Patent ES-2901638-T3 (ES)
Title: Dispositivo y método para detectar concordancias parciales entre una primera señal variable en el tiempo y una segunda señal variable en el tiempo
Inventor: MAKSIMOVIC MILLCA
IPC: G06F16/41
Filed: 2018-09-03
Granted: 2022-03-23
Abstract: Dispositivo para detectar concordancias parciales (PM) entre una primera señal variable en el tiempo (SG1) y una segunda señal variable en el tiempo (SG2), en particular entre una primera señal de audio (SG1) y una segunda señal de audio (SG2) o entre una primera señal de vídeo (SG1) y una segunda señal de vídeo (SG2), comprendiendo el dispositivo (1): una etapa de extracción de huella digital (2) configurada para extraer una primera huella digital (FP1) de la primera señal variable en el tiempo (SG1) y para extraer una segunda huella digital (FP2) de la segunda señal variable en el tiempo (SG2), en donde se extrae una pluralidad de primeras tramas de tiempo (TF1) de la primera señal variable en el tiempo (SG1) para la primera huella digital (FP1), en donde se extrae una pluralidad de segundas tramas de tiempo (TF2) de la segunda señal variable en el tiempo (SG2) para la segunda huella digital (FP2), en donde la primera huella digital (FP1) comprende para cada una de las primeras tramas de tiempo (TF1) una información de rasgo (FI1) que corresponde a uno o más rasgos característicos en la primera señal variable en el tiempo (SG1), que están relacionados con la respectiva primera trama de tiempo (TF1), y en donde la segunda huella digital (FP2) comprende para cada una de las segundas tramas de tiempo (TF2) una información de rasgo (FI2) que corresponde a uno o más rasgos característicos en la segunda señal variable en el tiempo (SG2), que están relacionados con la respectiva segunda trama de tiempo (TF2); y una etapa de concordancia (3) configurada para comparar la primera huella digital (FP1) y la segunda huella digital (FP2), en donde cada información de rasgo (FI1) de la primera huella digital (FP1) se compara por pares con cada información de rasgo (FI2) de la segunda huella digital (FP2); en donde la etapa de concordancia (3) comprende una etapa de calculador de similitud (4) configurada para calcular para cada par de una de las informaciones de rasgo (FI1) de la primera huella digital (FP1) y de una de las informaciones de rasgo (FI2) de la segunda huella digital (FP2) un valor de similitud (SV); en donde la etapa de concordancia (3) comprende una etapa de calculador de matriz (5) configurada para disponer los valores de similitud (SV) en una matriz de similitud (SM) que tiene dimensiones de La x Lb, en donde La es un número de las informaciones de rasgo (FI1) de la primera huella digital (FP1) y Lb es un número de las informaciones de rasgo (FI2) de la segunda huella digital (FP2), en donde una entrada en la fila de orden i y columna de orden j de la matriz de similitud (SM) es el valor de similitud (SV) calculado del par de la información de rasgo de orden i (FI1) de la primera huella digital (FP1) y de la información de rasgo de orden j (FI2) de la segunda huella digital (FP2); en donde la información de rasgo (FI1) de cada una de las primeras tramas de tiempo (TF1) es un vector característico (FV1) que comprende una pluralidad de elementos (EL1), y en donde la información de rasgo (FI2) de cada una de las segundas tramas de tiempo (TF2) es un vector característico (FV2) que comprende una pluralidad de elementos (EL2); en donde cada valor de similitud (SV) de la matriz de similitud (SM) se calcula usando una distancia entre el vector característico (FV1) de la respectiva primera trama de tiempo (TF1) y el vector característico (FV2) de la respectiva segunda trama de tiempo (TF2); en donde la matriz de similitud (SM) es una matriz de similitud binaria (SM), en donde cada valor de similitud (SV) de la matriz de similitud (SM) se establece, dependiendo de un umbral para la respectiva distancia, a un primer número que indica una concordancia de trama (FM) de la respectiva primera trama de tiempo (TF1) y la respectiva segunda trama de tiempo (TF2) o a un segundo número que indica una discordancia de trama (FMM) de la respectiva primera trama de tiempo (TF1) y la respectiva segunda trama de tiempo (TF2); en donde la etapa de concordancia (3) comprende una primera etapa de búsqueda de patrones (7) configurada para buscar primeros patrones (FPA) dentro de una pluralidad de diagonales (DI) de la matriz de similitud (SM), que comprenden una o más de las concordancias de trama (FM) y cero o más discordancias de trama (FMM) que están ubicadas entre dos de las concordancias de trama (FM) del respectivo primer patrón (FPA), en donde un número de discordancias de trama consecutivas (FMM) dentro del respectivo primer patrón (FPA) no supera un umbral para un número máximo permitido de discordancias de trama consecutivas (FMM) dentro del respectivo primer patrón (FPA), en donde una longitud (LEF) del respectivo primer patrón (FPA) desde una concordancia de trama más anterior (FM) del respectivo primer patrón (FPA) hasta una última concordancia de trama (FM) del respectivo primer patrón (FPA) alcanza al menos un umbral para una longitud mínima del primer patrón (FPA), en donde las diagonales (DI), en las que se encuentra al menos uno de los primeros patrones (FPA), se marcan como diagonales candidatas (CD); y en donde una etapa de detección (6) de la etapa de concordancia (3) está configurada para detectar las concordancias parciales (PM) evaluando las diagonales candidatas (CD) de la matriz de similitud (SM).