Patent ES-2699252-T3 (ES)
Title: Aparato de búsqueda de imágenes, método de búsqueda de imágenes, programa y medio de registro legible por ordenador
Inventor: CEVAHIR ALI
IPC: G06T1/20
Filed: 2011-11-25
Granted: 2019-02-08
Abstract: 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.