[en] and broadcast audio using an audio fingerprint system based on finding and matching local points, called "landmarks", landmarks appears inside a spectrogram formed by preprocessing input signal. These landmarks are processed in pairs of "anchor point - landmark" and saved by fast combinatorial hash, forming database with some hash codes. Positive detections are based on scoring system. Before that, we develop a database of 240 hours radio broadcast audio, using this database to search broadcast ads into pre-recorded ads. In addition, we create a short music clips database, and probing our system with it, observing the performance with another audio type, which in not specifically designed. Developing the system, two separate blocks are constructed. The first is called "Builder" which allows first extraction landmarks on the present audio database of advertisements, and then determines which of these landmarks are candidates to become anchor points". From the extraction of anchor points is determined for each of these points a target zone, matching each anchor point with landmarks present in the zone. Subsequently, it is encoding each of these couples with a "hash key" which will be index on hash database. The second block is to perform the search process, is called "Matcher". As the objective of this block take an audio input, calculate their pairs "anchor point - landmark" encode these couples with a hash key and search the same hash key build in the "Builder" section. After that the results of system performance is structuring the different blocks in different sections to determine the critical process in terms of runtime. Also the results on computers of different characteristics are analyzed. Defining the end of the project as a results section, where the goodness of the system is checked in audio searching. Running a large test, using radio broadcast database. Adding additive noise on audio, in order to test the system under normal conditions vs. highly adverse conditions.

[es] Este Trabajo Fin de Grado diseña e implementa un sistema de búsqueda de audio pregrabado sobre audio broadcast mediante un algoritmo de audio fingerprinting basado en el cálculo de puntos denominados "landmarks". Estos puntos se procesan formando parejas de anchor point - landmark y guardan mediante combinación rápida hash, formando una base de datos contenedora de los hash codes, permitiendo una búsqueda rápida de audios, basándose en un sistema de puntuación (score) para la correcta detección. Previamente al sistema de fingerprinting, se construye una base de datos de 240 horas de audio broadcast radiofónico, teniendo este TFG como objetivo final, la búsqueda de anuncios pregrabados sobre la base de datos broadcast. Además, se realizan pruebas del sistema sobre una pequeña base de datos musical, con el objetivo de observar el rendimiento sobre un tipo de audio, para el que no está diseñado específicamente el sistema. Para la realización del sistema, se construyen dos bloques independientes. El primero de ellos se denomina "Builder", el cual permite en primer lugar la extracción de landmarks sobre el audio presente en la base de datos de anuncios, y posteriormente determina cuales de estos landmarks son candidatos a transformarse en anchor points. A partir de la extracción deanchor points se determina para cada uno de estos puntos una zona de búsqueda, denominada "target zone", emparejando cada anchor point con los landmarks presentes en la zona. Posteriormente, se codifica cada una de estas parejas con un hash key, que será indexará una base de datos hash. Siendo esta base de datos sobre la que se realizarán las búsquedas. El segundo bloque, consiste en realizar el proceso de búsqueda, este bloque se denomina "Matcher". Siendo el objetivo de este bloque tomar un audio de entrada, calcular sus parejas anchor point – landmark, codificar estas parejas con un hash key y realizar una búsqueda del mismo sobre la base de datos hash construida en el bloque Builder. Tras esto se muestran los resultados de rendimiento del sistema, estructurando los diferentes bloques, en distintas secciones para determinar el proceso crítico, en términos de tiempo de ejecución. Así mismo se analizan los resultados sobre computadores de diferentes características. Definiendo la parte final del proyecto como una sección de resultados, donde se comprueba la bondad del sistema en la búsqueda de audio. Ejecutando una batería de pruebas, haciendo uso de la base de datos de audio broadcast radiofónica. Forzando en esas pruebas la aparición de ruido aditivo sobre el audio, con el fin de probar el sistema tanto en condiciones normales para las que está diseñado como para condiciones altamente adversas.