Nova Patents
ES2266254T3

Method for search in an audio database

Abstract

A procedure to identify an audio sample, characterized by: for the sample, generate milestone / fingerprint pairs of the sample, where each milestone is presented at a specific temporary location within the audio sample, calculating the location with respect to the content of the audio sample, and where each fingerprint characterizes one or more features of the audio sample at, or near, the specific location; for each or more of the audio files, generate milestone / footprint pairs of the file, where each milestone appears in a specific temporary location within the audio file, calculating the location with respect to the content of the audio file, and in where each fingerprint characterizes one or more features of the audio file at, or near, the specific location; identify essentially linear correspondences between the respective milestone / fingerprint pairs of the sample and the milestone / footprint pairs of previously generated files; and identify a winning file as one that has a significant number of essentially linear correspondences.

ES2266254T3, drawing sheet 1
Sheet 1 of 13

Term

Term ended

Projected expiry passed 26 July 2021, 5.2 years ago.

  1. Priority
  2. Filed
  3. Published
  4. Projected expiry
  5. Today

28 claims: 2 independent, 26 dependent

  1. 1
    ES 2 266 254 T3 REIVINDICACIONES 1. Un procedimiento para identificar una muestra de audio, caracterizado por:para la muestra, generar pares de hito/huella de la muestra, en donde cada hito se presenta en una ubicación temporal específica dentro de la muestra de audio, calculándose la ubicación con respecto al contenido de la muestra de audio, y en donde cada huella caracteriza uno o más rasgos de la muestra de audio en, o cerca de, la ubicación específica;para cada uno o más de los ficheros de audio, generar pares de hito/huella del fichero, en donde cada hito aparece en una ubicación temporal específica dentro del fichero de audio, calculándose la ubicación con respecto al contenido del fichero de audio, y en donde cada huella caracteriza uno o más rasgos del fichero de audio en, o cerca de, la ubicación específica;identificar correspondencias esencialmente lineales entre los respectivos pares de hito/huella de la muestra y los pares de hito/huella de ficheros previamente generados;e identificar un fichero ganador como aquél que tiene un número significativo de correspondencias esencialmente lineales.
  2. 2
    Un procedimiento según la reivindicación 1, en el cual cada huella representa un cierto número de rasgos del audio en cada ubicación de hito, o bien desplazados levemente desde dicha ubicación.
  3. 3
    Un procedimiento según cualquier reivindicación precedente, en el cual cada huella se calcula por medio de un procedimiento tal que es invariante ante la dilatación temporal de la muestra.
  4. 4
    Un procedimiento según cualquier reivindicación precedente, en el cual cada huella se calcula como una entre:una huella de tajada espectral, una huella multitajada, un coeficiente de LPC, un coeficiente cepstral, y un componente de frecuencia de picos de espectrograma.
  5. 5
    Un procedimiento según la reivindicación 4, en el cual se calcula una huella de tajada espectral en un conjunto de desplazamientos temporales a partir de un instante de hito temporal.
  6. 6
    Un procedimiento según cualquier reivindicación precedente, en el cual la posición de cada hito se identifica utilizando un procedimiento de determinación de hitos que halla ubicaciones distinguibles y reproducibles dentro de la grabación sonora.
  7. 7
    Un procedimiento según la reivindicación 6, en el cual el procedimiento de determinación de hitos utiliza una norma Lp espectral para calcular la potencia instantánea en todo instante temporal posible en la grabación, y selecciona los máximos locales como los hitos.
  8. 8
    Un procedimiento según la reivindicación 6 o la reivindicación 7, en el cual uno o más hitos son hitos multitajada derivados de componentes espectrales a lo largo de múltiples tajadas temporales, con desplazamientos fijos o variables entre sí.
  9. 9
    Un procedimiento según cualquier reivindicación precedente, en el cual los pares de hito/huella del fichero se almacenan en una base de datos, estando indizado cada fichero dentro de la base de datos por las huellas de ese fichero.
  10. 10
    Un procedimiento según la reivindicación 9, en el cual los índices se clasifican según las huellas.
  11. 11
    Un procedimiento según la reivindicación 10, en el cual se compila una lista del índice maestro que tiene una entrada para cada huella única, y un puntero a una lista de los correspondientes hitos.
  12. 12
    Un procedimiento según cualquiera de las reivindicaciones 9 a 11, en el cual cada fichero está identificado por un IDENTIFICADOR_DE_SONIDO, y la base de datos almacena una pluralidad de tripletes de huella, hito, IDENTIFICADOR_DE_SONIDO.
  13. 13
    Un procedimiento según cualquier reivindicación precedente, en el cual el fichero con los pares de correspondencias linealmente vinculadas, estadísticamente más significativos, se selecciona como el fichero ganador.
  14. 14
    Un procedimiento según cualquier reivindicación precedente, en el cual una correspondencia lineal entre los hitos (hito n , hito* n ) de muestra y de fichero tiene lugar cuando una pareja de hito/huella de la muestra se corresponde con una pareja de hito/huella del fichero, dentro de un entorno de tolerancia.
  15. 15
    Un procedimiento según cualquier reivindicación precedente, en el cual una correspondencia lineal entre una pareja de hito/huella de una muestra y una pareja de hito/huella de un fichero tiene lugar cuando se corresponden las respectivas huellas y los respectivos hitos están vinculados por una relación lineal. ES 2 266 254 T3
  16. 16
    Un procedimiento según la reivindicación 15, en el cual las huellas se corresponden cuando son idénticas o cuando difieren dentro de una tolerancia previamente determinada.
  17. 17
    Un procedimiento según la reivindicación 15 o la reivindicación 16, en el cual una correspondencia lineal tiene lugar si el par de hitos (hito n , hito* n ) de la muestra y del fichero, dentro de la lista, están vinculados según la relación:hito* n = m*hito n + desplazamiento.
  18. 18
    Un procedimiento según cualquier reivindicación precedente, en el cual la muestra tiene la forma de ondas acústicas, ondas de radio, un flujo PCM de audio digital, un flujo de audio digital comprimido, o una transmisión continua por Internet.
  19. 19
    Un procedimiento según cualquier reivindicación precedente, en el cual las huellas de la muestra se almacenan en un almacén circular de datos.
  20. 20
    Un procedimiento según la reivindicación 19, en el cual la etapa de identificación puede llevarse a cabo periódicamente sobre el contenido del almacén circular de datos de huellas.
  21. 21
    Un procedimiento según la reivindicación 19 o la reivindicación 20, en el cual la etapa de identificación puede llevarse a cabo tan pronto como se dispone en el almacén de información suficiente para el reconocimiento.
  22. 22
    Un procedimiento según cualquier reivindicación precedente, en el cual la etapa de identificación se lleva primero a cabo sobre un subconjunto de ficheros y, si no se identifica ningún fichero ganador en el primer subconjunto, se registra un segundo subconjunto, que contiene los ficheros restantes.
  23. 23
    Un procedimiento según la reivindicación 22, en el cual el primer subconjunto contiene ficheros que tienen una probabilidad, a priori o empírica, más alta de ser identificados que los ficheros que no están en el primer subconjunto.
  24. 24
    Un procedimiento según la reivindicación 1, en el cual dicha etapa de identificar correspondencias lineales comprende la localización de una línea diagonal dentro de un gráfico de dispersión de dichas ubicaciones correspondientes, formando las diferencias entre dichas ubicaciones correspondientes y calculando un pico de un histograma de dichas diferencias.
  25. 25
    Un procedimiento según la reivindicación 1, en el cual dicha etapa de identificar un fichero ganador comprende adicionalmente proporcionar un indicador de un desplazamiento con respecto a una ubicación en dicho fichero ganador, donde tiene lugar dicho número significativo de correspondencias.
  26. 26
    Un procedimiento para identificar una muestra de audio, que comprende las etapas de:como respuesta a una solicitud desde un cliente, retransmitir al menos una porción de la muestra de audio a un servidor, realizando dicho servidor las etapas del procedimiento de la reivindicación 1;y como respuesta a la identificación de un fichero ganador por dicho servidor, responder a dicho cliente en consecuencia.
  27. 27
    Un producto de programa de ordenador que realiza todas las etapas de un procedimiento según cualquier reivindicación precedente, cuando se carga en un ordenador.
  28. 28
    Un sistema informático dispuesto para llevar a cabo un procedimiento según cualquiera de las reivindicaciones 1 a 25, que incluye un extremo cliente que envía un resumen de rasgos extraídos de la muestra de señal capturada, que contiene pares de hitos y huellas, a un extremo servidor, el cual realiza el reconocimiento.
Independent claims28