Procedimiento de generación de un resultado de una búsqueda efectuada por medio de un motor de búsqueda.

Procedimiento de generación de un resultado de una búsqueda efectuada por medio de un motor de búsqueda, en el cual una lista de resultados es establecida a continuación de la citada operación de búsqueda, caracterizado porque el citado procedimiento comprende las diferentes etapas que consisten en:

- identificar

(101) imágenes de tipo viñetas (301 - 308) asociadas a resultados ilustrados de la lista de resultados;

- realizar una operación de análisis (105) de imágenes que consiste en comparar de dos en dos las imágenes de tipo viñetas identificadas;

- reagrupar (124) por familias de imágenes (311; 312) las imágenes de tipo viñetas que presentan entre sí una similitud determinada mediante la operación de comparación de las imágenes de tipo viñetas;

- generar el resultado de la búsqueda en función de los reagrupamientos en familias de imágenes.

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

Solicitante: SAGEMCOM BROADBAND SAS.

Nacionalidad solicitante: Francia.

Dirección: 250 Route de l'Empereur 92500 Rueil Malmaison FRANCIA.

Inventor/es: MORARD,JEAN PIERRE.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > Equipo o métodos de tratamiento de datos o de cálculo... > G06F17/30 (Recuperación de la información; Estructura de bases de datos a este efecto)

PDF original: ES-2468831_T3.pdf

 

google+ twitter facebook

Fragmento de la descripción:

Procedimiento de generaciïn de un resultado de una bïsqueda efectuada por medio de un motor de bïsqueda

Dominio tïcnico de la invenciïn La presente invenciïn tiene por objeto un procedimiento de generaciïn de un resultado de una bïsqueda efectuada por medio de un motor de bïsqueda. La presente invenciïn tiene esencialmente por objeto mejorar la legibilidad de los resultados de una bïsqueda informïtica lanzada por medio de un motor de bïsqueda, en particular sobre la red Internet.

El dominio de la invenciïn es, de una manera general, el de la bïsqueda de informaciones sobre una red de comunicaciïn. La invenciïn puede ser puesta en prïctica sobre toda la red de comunicaciïn utilizando motores de bïsqueda que proporcionan en particular informaciones visuales; las informaciones visuales consideradas son en esta memoria de tipo viïetas. La invenciïn serï descrita en el caso en el que la red de comunicaciïn considerada sea la red Internet, red a la cual un usuario accede por medio de un navegador de Internet; red sobre la que el usuario puede efectuar una bïsqueda por medio de un motor de bïsqueda. La invenciïn puede no obstante ser puesta en prïctica sobre otros tipos de redes, por ejemplo redes de Intranet de empresas.

Antecedente tecnolïgico de la invenciïn Cada vez mïs documentos estïn hoy en dïa digitalizados y accesibles por medio de motores de bïsqueda. Una consecuencia inmediata del aumento del nïmero de documentos digitalizados y accesibles en lïnea es el aumento del nïmero de resultados obtenidos cuando se efectïa una bïsqueda por medio de un navegador de Internet, por ejemplo por medio de palabras claves. Si los resultados obtenidos presentan en consecuencia un carïcter

relativamente exhaustivo, es cada vez mïs difïcil para un usuario encontrar, entre la lista de resultados proporcionados por la bïsqueda, la informaciïn deseada. Ciertos motores de bïsqueda consiguen jerarquizar la pertinencia de los resultados encontrados, pero sigue siendo siempre una etapa manual que debe realizar el usuario para seleccionar, entre la lista de resultados obtenidos, los resultados que le interesan verdaderamente.

Para facilitar esta etapa manual, ciertos navegadores, que devuelven con mucha frecuencia resultados en forma de una lïnea de texto asociada a una URL, completan los resultados proporcionados por la bïsqueda con una imagen de tipo viïeta. Por viïeta, se designa una imagen de tamaïo reducido que permite identificar visualmente el resultado al cual estï asociada. Por ejemplo, una viïeta puede estar constituida por la imagen de la funda de un disco o de la cubierta de un libro. El tamaïo de la viïeta es voluntariamente reducido de manera que puede ser situado por ejemplo en la prolongaciïn de un texto asociado al resultado de la bïsqueda, y para poder mantener la posibilidad de anunciar simultïneamente, de manera visible en una pantalla, un nïmero significativo de resultados de la bïsqueda. En ciertos casos, la viïeta constituye por sï misma una lïnea de resultado de la bïsqueda efectuada, no estando asociada a una lïnea de texto. Una viïeta puede por consiguiente, en el resultado de una bïsqueda, aparecer directamente o estar asociada a una informaciïn de tipo direcciïn URL.

Siguen existiendo, sin embargo, una dificultad: a pesar de la utilizaciïn de viïetas, los resultados de una bïsqueda efectuada mediante un motor de bïsqueda pueden ser presentados de manera relativamente desordenada, y difïcilmente aprovechable por un usuario. Por lo tanto, en la mayorïa de los casos, estos resultados comprenden familias de resultados, correspondiendo cada una de las familias a resultados que designan elementos comparables. Pero estas familias de resultados no estïn, en la prïctica, reagrupadas.

Asï, por ejemplo, si un usuario busca un ïlbum particular, del cual ha olvidado el tïtulo, de un artista dado, obtendrï

en la ventana apropiada de su motor de bïsqueda el nombre del artista. Los diferentes ïlbumes aparecerïn entonces en la lista de resultados; pero los diferentes resultados para un ïlbum dado del artista considerado no aparecerïn forzosamente agrupados, por ejemplo en lïneas sucesivas del resultado de la bïsqueda; un mismo ïlbum puede en efecto estar referenciado con URLs diferentes que no se suceden necesariamente en la lista de resultados. Por otra parte, es posible que existan pequeïas variantes para un mismo ïlbum, al nivel de la funda; es 45 el caso por ejemplo entre ediciones “simples” de un ïlbum y ediciones “coleccionista”; no obstante las diferentes ediciones de un mismo ïlbum corresponden a la misma obra de un artista, y puede por consiguiente parecer interesante reagruparlas en una lista de resultados producida por un motor de bïsqueda, con el fin de facilitar las bïsquedas del usuario. El ejemplo que acaba de ser descrito con los ïlbumes de un artista es fïcilmente trasladable, en el marco de la invenciïn, a otros elementos, tales como libros, DVDs, u otros…

La patente US2008/0077569 A1 divulga un procedimiento de bïsqueda, que reagrupa los resultados y que proporciona una imagen representativa a los grupos asï encontrados. La citada patente no utiliza etapas de comparaciïn de las propias imïgenes.

Descripciïn general

El procedimiento de acuerdo con la invenciïn propone una soluciïn al problema que acaba de exponerse. En la invenciïn, se propone una soluciïn para que las viïetas generadas cuando se lanza una bïsqueda por medio de un motor de bïsqueda sean reagrupadas por familias de elementos en la lista de resultados producida por el motor de bïsqueda. Por familia de elementos, se designa una pluralidad de elementos cuyas viïetas asociadas presentan un parecido tal que se considera que designan al mismo objeto. Para ello, se propone realizar una operaciïn de comparaciïn entre las diferentes viïetas proporcionadas por la bïsqueda, y reagrupar entre sï las viïetas similares, que presentan grandes parecidos, con el fin de hacer mïs legible por un usuario el resultado de la bïsqueda.

La invenciïn se refiere por consiguiente esencialmente a un procedimiento de generaciïn de un resultado de una bïsqueda efectuada por medio de un motor de bïsqueda, en el cual una lista de resultados es establecida a continuaciïn de la citada operaciïn de bïsqueda, caracterizado porque el citado procedimiento comprende las diferentes etapas que consisten en:

- identificar imïgenes de tipo viïetas asociadas a resultados ilustrados de la lista de resultados;

- realizar una operaciïn de anïlisis de imïgenes que consiste en comparar de dos en dos las imïgenes de tipo 15 viïetas identificadas;

- reagrupar por familias de imïgenes las imïgenes de tipo viïetas que presentan entre sï una similitud determinada mediante la operaciïn de comparaciïn de las imïgenes de tipo viïetas;

- generar el resultado de la bïsqueda en funciïn de los reagrupamientos en familias de imïgenes.

En la prïctica, se considera que dos imïgenes presentan entre sï una similitud si representan efectivamente a un mismo objeto, pudiendo las imïgenes presentar entre sï diferencias del orden del detalle. Tïpicamente, se puede considerar que dos imïgenes son similares entre ellas si, convertidas a un mismo formato, y con dimensiones idïnticas, menos de 20% de los pïxeles que constituyen las dos imïgenes presentan valores de componentes diferentes.

El procedimiento de acuerdo con la invenciïn puede comportar, ademïs de las etapas principales que acaban de ser 25 mencionadas en el pïrrafo precedente, una o varias caracterïsticas suplementarias entre las siguientes:

-la operaciïn de comparaciïn es efectuada por medio de un codificador;

-el... [Seguir leyendo]

 


Reivindicaciones:

1. Procedimiento de generaciïn de un resultado de una bïsqueda efectuada por medio de un motor de bïsqueda, en el cual una lista de resultados es establecida a continuaciïn de la citada operaciïn de bïsqueda, caracterizado porque el citado procedimiento comprende las diferentes etapas que consisten en:

- identificar (101) imïgenes de tipo viïetas (301 – 308) asociadas a resultados ilustrados de la lista de resultados;

-realizar una operaciïn de anïlisis (105) de imïgenes que consiste en comparar de dos en dos las imïgenes de tipo viïetas identificadas;

-reagrupar (124) por familias de imïgenes (311; 312) las imïgenes de tipo viïetas que presentan entre sï una similitud determinada mediante la operaciïn de comparaciïn de las imïgenes de tipo viïetas;

-generar el resultado de la bïsqueda en funciïn de los reagrupamientos en familias de imïgenes.

2. Procedimiento de acuerdo con la reivindicaciïn precedente, caracterizado porque la operaciïn de comparaciïn es efectuada por medio de un codificador.

3. Procedimiento de acuerdo con la reivindicaciïn precedente, caracterizado porque el codificador es de tipo H264.

4. Procedimiento de acuerdo con una cualquiera de las reivindicaciones 2 ï 3, caracterizado porque la operaciïn de 15 comparaciïn realizada por medio del codificador comprende las diferentes etapas que consisten en:

-constituir (121) todas las parejas posibles de imïgenes (Bi, Bj) de tipo viïetas a partir de las imïgenes de tipo viïetas identificadas;

-para cada pareja de imïgenes constituida, proceder (122) a una operaciïn de codificaciïn de la citada pareja por medio del codificador;

-deducir de la operaciïn de codificaciïn variaciones entre las dos imïgenes de la pareja de imïgenes;

-cuantificar (123) las variaciones entre las dos imïgenes de la pareja de imïgenes considerada para obtener un valor de cuantificaciïn;

-si el valor de cuantificaciïn de la pareja de imïgenes considerada es inferior a un umbral de variaciïn

previamente determinado, reagrupar (124) las dos imïgenes de la pareja de imïgenes en una misma familia de 25 imïgenes.

5. Procedimiento de acuerdo con una cualquiera de las reivindicaciones precedentes, caracterizado porque, previamente a la etapa de anïlisis de imïgenes, el citado procedimiento comprende la etapa que consiste en acceder (103) a una imagen de alta resoluciïn asociada a cada viïeta identificada, efectuïndose entonces la etapa de anïlisis de imïgenes sobre las imïgenes de alta resoluciïn.

6-Procedimiento de acuerdo con una cualquiera de las reivindicaciones precedentes, caracterizado porque, previamente a la etapa de anïlisis de imïgenes, el citado procedimiento comprende la etapa que consiste en convertir (104) las imïgenes de tipo viïetas identificadas a un mismo formato de imïgenes.

7. Procedimiento de acuerdo con la reivindicaciïn precedente, caracterizado porque el formato de imïgenes al cual son convertidas las imïgenes de tipo viïetas identificadas es el formato YUV.

8-Procedimiento de acuerdo con una cualquiera de las reivindicaciones precedentes, caracterizado porque la etapa que consiste en identificar las imïgenes de tipo viïetas asociadas a resultados ilustrados de la lista de resultados se realiza (102) sobre un nïmero previamente determinado de resultados de la citada lista de resultados.