Aparato de búsqueda de imágenes, método de búsqueda de imágenes, programa y medio de registro legible por ordenador.

Un dispositivo de búsqueda de imágenes, que comprende:

una pluralidad de procesadores paralelos,

cada uno de los cuales incluye un registro y ejecuta una misma instrucción;

una unidad de instrucciones;

una memoria común que es comúnmente accesible desde la pluralidad de procesadores paralelos;

un medio de almacenamiento que almacena:

una pluralidad de vectores de características de imagen que se extraen respectivamente de una pluralidad de imágenes que sirven como objetivos de búsqueda y pertenecen respectivamente a uno de una pluralidad de agrupamientos de características de vectores de características de imagen; una pluralidad de vectores de características representativos, cada uno de los cuales representa uno de la pluralidad de agrupamientos de características de vectores de características de imagen, y que pertenecen respectivamente a uno de una pluralidad de agrupamientos representativos de vectores de características representativos; y

una pluralidad de vectores de características representativos superiores, cada uno de los cuales está asociado con una pluralidad de vectores de características representativos de un agrupamiento representativo respectivo y representa vectores de características de imagen que pertenecen a los agrupamientos de características representados por los vectores de características representativos de dichos agrupamientos representativos,

en el que más de uno de la pluralidad de vectores de características de imagen se extrae de una de la pluralidad de imágenes;

un medio de transferencia de vectores representativos para transferir la pluralidad de los vectores de características representativos y la pluralidad de vectores de características representativos superiores desde el medio de almacenamiento a la memoria común;

un medio de obtención de vectores de características de consulta para obtener y almacenar, en la memoria común, uno o más vectores de características de consulta que se extraen de una imagen que sirve como consulta;

un primer medio de cálculo de distancia para calcular una distancia entre un vector de características representativo en la pluralidad de vectores de características representativos superiores transferidos y el vector de características de consulta utilizando la pluralidad de procesadores paralelos cargando cada elemento en una pluralidad de elementos del vector de características representativo superior como un objetivo de cálculo de la memoria común en un registro de un procesador paralelo respectivo en la pluralidad de procesadores paralelos, en el que cada elemento de la pluralidad de elementos se procesa mediante la ejecución de la misma instrucción por el procesador paralelo respectivo en la pluralidad de procesadores paralelos para calcular la distancia entre el vector de características representativo superior y el vector de consulta;

una unidad de selección de agrupamiento representativo para seleccionar un agrupamiento representativo de la pluralidad de agrupamientos representativos basándose en el resultado de cálculo del primer medio de cálculo de distancia;

un segundo medio de cálculo de distancia para calcular una distancia entre un vector de características representativo en el agrupamiento representativo seleccionado y el vector de características de consulta utilizando la pluralidad de procesadores paralelos cargando cada elemento en una pluralidad de elementos del vector de características representativo como un objetivo de cálculo de la memoria común en un registro de un procesador paralelo respectivo en la pluralidad de procesadores paralelos, en el que cada elemento de la pluralidad de elementos se procesa mediante la ejecución de la misma instrucción por el procesador paralelo respectivo en la pluralidad de procesadores paralelos para calcular la distancia entre el vector de características representativo y el vector de consulta;

una unidad de selección de agrupamiento de características para seleccionar un agrupamiento de características de la pluralidad de agrupamientos basándose en el resultado de cálculo del segundo medio de cálculo de distancia;

un medio de transferencia de vectores de características de imagen para transferir los vectores de características de imagen, que pertenecen al agrupamiento de características seleccionado del medio de almacenamiento a la memoria común después de que la unidad de selección de agrupamiento de características seleccione el agrupamiento;

un tercer medio de cálculo de distancia para calcular una distancia entre la pluralidad de vectores de características de imagen, que pertenecen al agrupamiento de características de vectores de características de imagen seleccionados basándose en un resultado de cálculo del segundo medio de cálculo de distancia, y el vector de características de consulta; y

un medio de selección para seleccionar al menos una de la pluralidad de imágenes basándose en un resultado de cálculo del tercer medio de cálculo de distancia;

en el que el tercer medio de cálculo de distancia calcula una distancia entre los vectores de características de imagen transferidos y el vector de características de consulta utilizando la pluralidad de procesadores paralelos;

en el que la suma de:

(el número de vectores de características de imagen en la pluralidad de vectores de características de imagen) x (la dimensión de cada vector de características de imagen en la pluralidad de vectores de características de imagen) x (el tamaño de un elemento de cada vector de características de imagen en la pluralidad de vectores de características de imagen)/(el número de agrupamientos en la pluralidad de agrupamientos);

(el número de vectores de características representativos en la pluralidad de vectores de características representativos) x (la dimensión de cada vector de características representativo en la pluralidad de vectores de características representativos) x (el tamaño de un elemento de cada vector de características representativo en la pluralidad de vectores de características representativos);

y

(el número de vectores de características representativos superiores en la pluralidad de vectores de características representativos superiores) x (la dimensión de cada vector de características representativo superior en la pluralidad de vectores de características representativos superiores) x (el tamaño de un elemento de cada vector de características representativo superior en la pluralidad de vectores de características representativos superiores),

es menor que el tamaño de la memoria común; y

en el que (el número de vectores de características de imagen en la pluralidad de vectores de características de imagen en el medio de almacenamiento) x (la dimensión de cada vector de características de imagen en la pluralidad de vectores de características de imagen) x (el tamaño de un elemento de cada vector de características de imagen en la pluralidad de vectores de características de imagen) es mayor que el tamaño de la memoria común,

en el que (el número de vectores de características de imagen en la pluralidad de vectores de características de imagen en el medio de almacenamiento) x (la dimensión de cada vector de características de imagen en la pluralidad de vectores de características de imagen) x (el tamaño de un elemento de cada vector de características de imagen en la pluralidad de vectores de características de imagen) es mayor que el tamaño de la memoria común.

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/JP2011/077149.

Solicitante: RAKUTEN, INC.

Nacionalidad solicitante: Japón.

Dirección: 1-14-1, Tamagawa, Setagaya-ku Tokyo 158-0094 JAPON.

Inventor/es: CEVAHIR,ALI, TORII,JUNJI.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • G06K9/00 SECCION G — FISICA.G06 COMPUTO; CALCULO; CONTEO.G06K RECONOCIMIENTO DE DATOS; PRESENTACION DE DATOS; SOPORTES DE REGISTROS; MANIPULACION DE SOPORTES DE REGISTROS (impresión per se B41J, G01V). › Métodos o disposiciones para la lectura o el reconocimiento de caracteres impresos o escritos o el reconocimiento de formas, p. ej. de huellas dactilares (métodos y disposiciones para la lectura de grafos o para la conversión de patrones de parámetros mecánicos, p.e. la fuerza o la presencia, en señales eléctricas G06K 11/00; reconocimiento de la voz G10L 15/00).
  • G06K9/62 G06K […] › G06K 9/00 Métodos o disposiciones para la lectura o el reconocimiento de caracteres impresos o escritos o el reconocimiento de formas, p. ej. de huellas dactilares (métodos y disposiciones para la lectura de grafos o para la conversión de patrones de parámetros mecánicos, p.e. la fuerza o la presencia, en señales eléctricas G06K 11/00; reconocimiento de la voz G10L 15/00). › Métodos o disposiciones para el reconocimiento que utilizan medios electrónicos.
  • G06T1/20 G06 […] › G06T TRATAMIENTO O GENERACION DE DATOS DE IMAGEN, EN GENERAL (especialmente adoptados para aplicaciones particulares, ver las subclases apropiadas, p. ej. G01C, G06K, G09G, H04N). › G06T 1/00 Tratamiento de datos de imagen, de aplicación general. › Arquitecturas de procesadores; Configuración de procesadores, p. ej. configuración en pipeline (arquitecturas de computadores universales con programas almacenados G06F 15/76).

PDF original: ES-2699252_T3.pdf

 

Patentes similares o relacionadas:

Dispositivo y procedimiento de captación de imágenes para producir una imagen de señalizaciones viales, del 27 de Febrero de 2019, de Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux: Dispositivo de captación de imágenes para producir una imagen de señalizaciones viales (1, 3, CD) de una calzada a partir de una pluralidad de perfiles de […]

Métodos y aparatos para analizar el desarrollo embrionario, del 26 de Febrero de 2019, de UNISENSE FERTILITECH A/S: Un método implementado por ordenador para ayudar a un usuario a establecer valores para una pluralidad de parámetros de interés, relacionados con el desarrollo de al menos […]

Electrodoméstico que presenta un dispositivo de ajuste, del 20 de Febrero de 2019, de BSH HAUSGERÁTE GMBH: Electrodoméstico , que presenta un dispositivo de ajuste con al menos una región sensora al menos bidimensional sensible al contacto para el ajuste […]

Procedimiento para la detección del posicionamiento inadecuado y los defectos de la superficie de los componentes específicos y el dispositivo de detección asociado, del 20 de Febrero de 2019, de ALSTOM Transport Technologies: Un procedimiento para la detección del posicionamiento inadecuado y los defectos de superficie de un componente específico de un vehículo en movimiento, que […]

Sistema y procedimiento de habilitación de enmascaramiento de datos para documentos web, del 20 de Febrero de 2019, de Tata Consultancy Services Limited: Un procedimiento que comprende: recibir una especificación de conversión asociada con múltiples documentos web de referencia y documentos web de referencia […]

Identificadores de comunicación de vehículos en base a la información de la placa de matrícula, del 14 de Febrero de 2019, de Nokia Technologies OY: Un procedimiento que comprende: recibir, desde un sensor, una imagen de un vehículo que incluye información de identificación del vehículo ; […]

Procedimiento para utilizar un dispositivo de procesamiento para datos de sensor de un sensor situado en un vehículo y vehículo, del 11 de Febrero de 2019, de AUDI AG: Procedimiento para utilizar un dispositivo de procesamiento para datos de sensor como mínimo de un sensor instalado en un vehículo el cual capta objetos […]

SEPARACIÓN EN COMPARTIMENTOS POR CARACTERIZACIÓN DE PÍXEL USANDO AGRUPAMIENTO DE DATOS DE IMÁGENES, del 21 de Febrero de 2012, de HISTORX, INC: Método para la identificación de compartimentos biológicos definidos por marcadores por medio de la definición de un primer compartimento biológico […]

Otras patentes de RAKUTEN, INC