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 FISICA. › G06 CALCULO; CONTEO. › G06K RECONOCIMIENTO DE DATOS; PRESENTACION DE DATOS; SOPORTES DE REGISTROS; MANIPULACION DE SOPORTES DE REGISTROS (impresión per se B41J). › 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 GENERACIÓN DE DATOS DE IMAGEN, EN GENERAL. › 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.
PDF original: ES-2699252_T3.pdf
Patentes similares o relacionadas:
Sistema de generación de marcador y método, del 29 de Julio de 2020, de NEC CORPORATION: Un sistema de generación de marcador que comprende:
medios de entrada de imagen de vídeo para proporcionar como entrada una imagen de vídeo;
[…]
Dispositivo de procesamiento de imágenes, método de procesamiento de imágenes y programa, del 29 de Julio de 2020, de RAKUTEN, INC: Dispositivo de procesamiento de imágenes, que comprende: medios de obtención de imágenes captadas para la lectura de datos […]
Método y aparato de autentificación de identidad, terminal y servidor, del 29 de Julio de 2020, de Advanced New Technologies Co., Ltd: Un método de autenticación de identidad, en donde el método comprende: adquirir información de rasgos faciales de un usuario y utilizar la información […]
PROCEDIMIENTO Y DISPOSITIVO DE REGISTRO AUTOMÁTICO DE LA LOCOMOCIÓN DE NEMATODOS U ORGANISMOS PEQUEÑOS DE TAMAÑOS SIMILARES POR INTERFEROMETRÍA TEMPORAL DE MICROHACES DE LUZ, del 23 de Julio de 2020, de PHYLUMTECH S.A: Procedimiento y dispositivo de registro automático de la locomoción de nematodos u organismos pequeños de tamaños similares por interferometría temporal de microhaces […]
MÉTODO PARA LA ELIMINACIÓN DEL SESGO EN SISTEMAS DE RECONOCIMIENTO BIOMÉTRICO, del 2 de Julio de 2020, de UNIVERSIDAD AUTONOMA DE MADRID: Método para eliminación del sesgo (por edad, etnia o género) en sistemas de reconocimiento biométrico, que comprende definir un conjunto de M muestras de Y personas […]
Cámara inteligente para compartir fotografías automáticamente, del 1 de Julio de 2020, de QUALCOMM INCORPORATED: Un procedimiento para compartir una imagen final utilizando un dispositivo, en el que el procedimiento es realizado por un servidor y comprende: […]
Método, dispositivo de generación de imagen y sistema para generar una medición de autenticidad de un objeto, del 1 de Julio de 2020, de SICPA HOLDING SA: Un método, llevado a cabo por un dispositivo de generación de imagen , para generar una medición de autenticidad de un objeto o para contribuir en la generación […]
Estimación de una postura basada en la silueta, del 24 de Junio de 2020, de VIZRT AG: Un método implementado por ordenador para estimar una postura de un modelo de objeto articulado , en el que el modelo de objeto articulado […]