ES2583261T3 - Procedimiento y sistema para sincronizar guías electrónicas de programas - Google Patents

Abstract

Un procedimiento (500) para generar una programación (150) de un flujo de contenidos (140) distribuido a una pluralidad de terminales (120), estando segmentado el flujo de contenidos en segmentos consecutivos, definiendo cada segmento un programa correspondiente (Pi), incluyendo el procedimiento: - recibir metadatos complementarios que comprenden una programación prevista del flujo de contenidos que se ha enviado con antelación; - dividir cada segmento en el tiempo en una pluralidad correspondiente de partes (S(Pi), C(Pi)); - supervisar un subconjunto seleccionado de partes entre la pluralidad de partes para extraer características de contenido correspondientes del mismo; - generar una impresión digital correspondiente en función de características de contenido extraídas del subconjunto seleccionado de partes; - establecer al menos una entre una hora real de comienzo y una hora real de finalización de dicho segmento en función de una comparación entre dicha impresión digital y una impresión digital de referencia asociada a dicho segmento y - actualizar la programación prevista en función de la al menos una establecida entre la hora real de comienzo y la hora real de finalización a fin de generar una programación sincronizada con el flujo de contenidos.

Description

DESCRIPCION

Procedimiento y sistema para sincronizar gmas electronicas de programas. 5 Antecedentes de la invencion

Campo de la invencion

[0001] La presente invencion se refiere al campo de las transmisiones de radiodifusion para la distribucion de

10 contenidos de audio y video y, en particular, se refiere a Gmas Electronicas de Programas (EPG) para dichas transmisiones de radiodifusion.

Descripcion de la tecnica relacionada

15 [0002] De ahora en adelante, por el termino generico de "transmision de radiodifusion" se entendera la distribucion de contenidos de audio y/o video identicos a un grupo de espectadores. En realidad, el termino "transmision de radiodifusion" implica que los destinatarios de los contenidos de audio y/o video coinciden con la totalidad de espectadores capaces de recibir dichos contenidos. Si los destinatarios de dicha transmision son un subgrupo de los mismos, un termino mas correcto sena "transmision de multidifusion". No obstante, a efectos de

20 concision, el termino "transmision de radiodifusion" se utilizara indistintamente para describir los dos casos que se han mencionado anteriormente.

[0003] La distribucion de contenidos de audio y/o video se puede realizar por medio de senales de radiofrecuencia (tal como en la television terrestre, en la television por satelite o en la television por cable) y/o

25 aprovechando una infraestructura de redes conmutadas por paquetes, como internet (tal como en la Television por Protocolo de Internet (IPTV)).

[0004] Un segmento de los contenidos de audio y/o video que transmite un centro de radiodifusion o, simplemente, "emisora" define un programa correspondiente, tal como un programa de television, una pelfcula, un

30 capftulo de una serie de television o un informativo. Normalmente, la emisora organiza los programas en un calendario diario, semanal o portemporada, tambien denominados programacion.

[0005] Una transmision de radiodifusion de un programa puede prever la distribucion simultanea de los contenidos de audio y/o video junto con metadatos complementarios que dan informacion sobre los contenidos

35 propiamente dichos. En particular, en las transmisiones de radiodifusion por modem que cumplen el conjunto de normas de la organizacion Digital Video Broadcasting (DVB), simultaneamente con los contenidos de audio y/o video, se transmite informacion sobre la programacion en forma de una denominada Grna Electronica de Programas (EPG).

40 [0006] Una EPG es una grna en pantalla que puede aprovechar el usuario (por lo general, denominado el "telespectador") para navegar por la programacion a fin de obtener informacion respecto a los programas que se van a transmitir, tal como su hora de comienzo/finalizacion prevista, la duracion de los mismos, el canal en el que se van a transmitir, etc. A traves de una EPG, un telespectador puede, de manera ventajosa, fijar un Grabador de Video Personal (PVR), es decir, un dispositivo que puede grabar contenidos de audio y video en una unidad de disco, en

45 una memoria USB, en una tarjeta de memoria o en otros soportes de memoria, a fin de prever la grabacion de programas que se van a transmitir mas tarde Ademas, otros aparatos, tales como sistemas de modulos de conexion, Receptores de Medios Digitales (DMR) y centros de medios, pueden aprovechar, de manera ventajosa, los servicios que ofrece una EPG.

50 [0007] Independientemente de si la EPG se transmite en el flujo de radiodifusion, es decir, se transporta en el mismo canal de comunicacion a traves del que se distribuyen los contenidos de audio y video o se transporta en un canal de comunicacion dedicado, la actualizacion de la misma normalmente se lleva a cabo de vez en cuando y no necesariamente cada vez que comienza un nuevo programa. Por consiguiente, los contenidos de audio y/o video que en realidad se transmiten pueden corresponder a un programa que es diferente del que se indica en la

55 programacion que proporciona la EPG. Normalmente, el programa que en realidad se transmite puede corresponder al programa que precede o sigue al programa que proporciona la EPG. Esta diferencia se puede deber a varios factores, tales como modificacion de la duracion de los anuncios o una eliminacion repentina de un programa completo programado.

60 [0008] Por consiguiente, la informacion que proporciona la EPG, por lo general, no se corresponde totalmente con los contenidos reales de audio y/o video que se transmiten. Es decir, por lo general, la EPG esta desincronizada con la transmision de radiodifusion real. La aparicion de una diferencia de tiempos entre la programacion que proporciona la EPG y la transmision de radiodifusion real afecta negativamente a cualquier posible interactividad bidireccional entre telespectadores y emisoras. De hecho, por cuanto se refiere a los usuarios de television, la

65 eficacia de las EPGs en el ajuste de los PVRs es mas escasa. Por otra parte, las emisoras ya no pueden supervisar de manera eficaz la actividad de los usuarios de television (es decir, la identificacion de que programas vieron en

realidad los telespectadores) en funcion de la informacion de las EPGs.

[0009] A fin de aumentar la fiabilidad de las EPGs, en la tecnica se han utilizado dos soluciones principales diferentes.

5

[0010] Espedficamente, segun una primera solucion conocida, cada vez que la emisora publica una modificacion de programacion se genera una nueva EPG y se transmite a los telespectadores. Florical System proporciona un ejemplo de una solucion de este tipo, que, a traves de sus productos denominados AirGuide y AirBoss, permite a las emisoras distribuir EPGs actualizadas. Espedficamente, AirBoss es un sistema automatico de

10 reproduccion para emision (play-to-air) que permite a las emisoras llevar a cabo una programacion en tiempo real de distribucion de contenidos. Por el contrario, el sistema AirGuide esta configurado para leer informacion de programacion que va a aprovechar el sistema AirBoss. Todos estos datos en tiempo real recopilados por dichos sistemas se aprovechan para generar la EPG de una manera personalizable, que posteriormente se multiplexan en el flujo de radiodifusion. Actualmente, algunas emisoras internacionales, tales como ABC Television, usan este 15 sistema.

[0011] Segun una segunda solucion conocida que se describe en la patente estadounidense n° 6.571.053, cada programa esta asociado a un codigo de identificacion exclusivo correspondiente. Cuando comienza un programa determinado, la emisora transmite el codigo de identificacion asociado al programa, de tal manera que el

20 PVR del telespectador lo reconozca automaticamente mediante una coincidencia de codigos de identificacion. A diferencia de la solucion que se ha descrito anteriormente, que preve distribuir continuamente datos a fin de actualizar la EPG en tiempo real, esta solucion preve senalizar el comienzo real de un programa determinado. Mas espedficamente, cada programa esta asociado a un codigo de identificacion exclusivo. La programacion, junto con los diversos codigos de identificacion se distribuye con antelacion por medio de una EPG o a traves de otros medios, 25 tales como una grna de TV que proporciona un periodico o una revista. Cuando un telespectador desea grabar un programa espedfico a traves de su PVR, tiene que programar este usando el codigo de identificacion correspondiente tomado de la EPG o de la grna de TV. Justo antes del comienzo real de un nuevo programa, la emisora envfa el codigo de identificacion correspondiente al PVR. Tan pronto como el codigo de identificacion que envfa la emisora coincide con el codigo de identificacion programado en el PVR, este comienza la grabacion. 30 Posteriormente, la grabacion se detiene cuando el PVR recibe de la emisora el codigo de identificacion de otro programa diferente. Comparado con el sistema que se ha descrito anteriormente, este requiere menos recursos, pero es mucho menos versatil y requiere una gran interaccion del usuario.

[0012] En la solicitud de patente internacional WO2004/04360 se describe un procedimiento y un sistema de 35 sincronizacion. El sistema de sincronizacion comprende una unidad de especificacion para especificar senales de

sincronizacion asociadas a un programa audiovisual, comprendiendo este un contenido audiovisual e informacion de control, una unidad de reconocimiento para reconocer las senales de sincronizacion de un flujo transmitido que lleva este programa, mediante reconocimiento de al menos una parte extrafda del contenido audiovisual y una unidad de activacion que inicia una accion en caso de deteccion de estas senales. La unidad de especificacion prepara y 40 transmite a la unidad de reconocimiento elementos de reconocimiento que posibilitan obtener la parte extrafda, asf como al menos un intervalo de retardo de accion en caso de deteccion de las senales de sincronizacion. La unidad de activacion o de reconocimiento retrasa el inicio de la accion segun el intervalo transmitido en caso de deteccion de las senales de sincronizacion. En variantes, se determina el intervalo de retardo y/o los elementos de reconocimiento se obtienen independientemente de la unidad de especificacion.

45

[0013] El documento EP1622371 se refiere a procedimientos y dispositivos para proporcionar una grna electronica de programas EPG sincronizada. Datos de EPG se suministran continuamente desde un servidor de medios a Centros de Medios para Uso Domestico a fin de sincronizar dichos datos con los cambios de programacion mas recientes implementados por proveedores de contenidos de programas. Segun la invencion, se puede usar una

50 unica base de datos de EPG a fin de describir los contenidos que proporcionan una serie de fuentes de programas. Cada uno de los Centros de Medios para Uso Domestico, que se han mencionado anteriormente, determina que contenido es pertinente para un usuario determinado en funcion de informacion y datos del usuario. Ademas, los Centros de Medios para Uso Domestico tambien pueden reconocer el contenido al que no esta suscrito el usuario y, por lo tanto, filtrar dicha parte de los datos de la EPG en consecuencia. Por otra parte, una EPG sincronizada 55 permite el ajuste automatico de tiempos de grabacion para videos digitales grabados en el Centro de Medios para Uso Domestico, en funcion de los cambios de programacion de ultima hora recibidos a traves de actualizaciones instantaneas, incluso cuando el programa ha comenzado. Ademas, un programa grabado se puede anotar en tiempo real, permitiendo de ese modo al usuario desplazarse de manera eficaz a las partes pertinentes del programa. La invencion se caracteriza ademas porque se pueden identificar programas espedficos en funcion de un conjunto de 60 factores de busqueda y suministro. Por ejemplo, un usuario puede seleccionar los contenidos que se van a ver o grabar en funcion de un suministro espedfico, tal como entretenimiento, educacion, inspiracion o ficcion. Dichas caractensticas de seleccion de programas se pueden implementar en el servidor o cliente a fin de lograr un mayor nivel de seguridad.

65 [0014] En el documento GB2466692 se describe un aparato para grabar contenido de medios que

comprende uno o mas receptores para recibir contenido de medios de fuentes de contenido y medios de

almacenamiento para grabar el contenido. Un medio de control esta configurado para impedir automaticamente la grabacion de contenido en funcion de al menos un criterio predefinido por un usuario, tal como genero, canal, artista, contenido repetido o visto anteriormente. El medio de control esta configurado, sin seleccion del usuario, para grabar automaticamente el resto de contenido recibido por los receptores que no se ha impedido que se grabe. El contenido 5 se puede recibir de fuentes terrestres, por satelite, por cable o de red. Las grabaciones se pueden borrar y se pueden cambiar por un enlace a una fuente alternativa del material de programas. Se pueden identificar conflictos de grabacion. Se pueden obtener comentarios sobre el contenido y las grabaciones se pueden archivar. El contenido puede tener impresiones digitales para ayudar a identificar las grabaciones. Se pueden proporcionar medios de edicion para producir un unico elemento resumido de multiples elementos de contenido de actualidad.

10

Resumen de la invencion

[0015] El Solicitante ha descubierto que las soluciones conocidas, que se han mencionado anteriormente, conocidas en la tecnica para aumentar la fiabilidad de las EPGs, se ven afectadas por un serio inconveniente. De

15 hecho, ambas requieren que sustancialmente todas las operaciones se lleven a cabo desde la emisora. Por lo tanto, estas soluciones no son ni fiables ni flexibles. Por otra parte, dichas soluciones requieren que las emisoras quieran proveer a los telespectadores de una programacion fiable, que les permita identificar con antelacion que partes de los contenidos de audio y/o video transmitidas corresponden a anuncios. No obstante, muchas emisoras prefieren evitar esta capacidad, dado que el conocimiento preciso de la frecuencia de anuncios permitira a los telespectadores 20 saltarselos.

[0016] Por otra parte, el Solicitante ha observado que ninguna de las soluciones conocidas en la tecnica es capaz de identificar automaticamente y con exactitud las horas reales de comienzo/finalizacion de los programas radiodifundidos independientemente de la emisora propiamente dicha.

25

[0017] Segun un aspecto de la presente invencion, se proporciona un procedimiento para generar una programacion de un flujo de contenidos distribuido a una pluralidad de terminales. El flujo de contenidos esta segmentado en segmentos consecutivos, definiendo cada segmento un programa correspondiente. El procedimiento incluye recibir metadatos complementarios que comprenden una programacion prevista del flujo de contenidos que

30 se ha fijado con antelacion y dividir cada segmento en el tiempo en una pluralidad correspondiente de partes. El procedimiento incluye ademas supervisar un subconjunto seleccionado de partes para extraer caractensticas de contenido correspondientes del mismo. El procedimiento incluye ademas generar una impresion digital correspondiente en funcion de caractensticas de contenido extrafdas del subconjunto seleccionado de partes. El procedimiento incluye ademas establecer al menos entre una hora real de comienzo y una hora real de finalizacion 35 de dicho segmento en funcion de una comparacion entre dicha impresion digital y una impresion digital de referencia asociada a dicho segmento y actualizar la programacion prevista en funcion de la al menos una establecida entre la hora real de comienzo y la hora real de finalizacion a fin de generar una programacion sincronizada con el flujo de contenidos.

40 [0018] Segun una realizacion de la presente invencion, el procedimiento preve dividir cada segmento en el

tiempo en una pluralidad correspondiente de partes y generar dicha impresion digital en funcion de caractensticas de contenido extrafdas de un subconjunto seleccionado de partes entre la pluralidad correspondiente de partes.

[0019] De manera ventajosa, las partes de dicho subconjunto seleccionado estan localizadas, en el tiempo, 45 adyacentes a al menos una entre la hora de comienzo y la hora de finalizacion del segmento correspondiente.

[0020] Segun una realizacion adicional de la presente invencion, dicha generacion de la impresion digital incluye recopilar una recopilacion respectiva de caractensticas de contenido para cada parte del subconjunto seleccionado.

50

[0021] Preferentemente, incluyendo dicha comparacion entre dicha impresion digital y dicha impresion digital de referencia calcular una distancia entre las caractensticas de contenido de cada recopilacion y caractensticas de contenido de referencia correspondientes.

55 [0022] Dicho establecimiento de al menos una entre una hora real de comienzo y una hora real de

finalizacion incluye, de manera ventajosa, comparar dicha distancia calculada con un lfmite predeterminado.

[0023] Segun una realizacion de la presente invencion, dicho flujo de contenidos incluye un flujo de video y dichas caractensticas de contenido del segmento correspondiente incluyen al menos uno entre: creditos de apertura

60 del segmento, una secuencia de tttulo del segmento, un logotipo del segmento, creditos de cierre del segmento, una duracion de las partes del segmento, un libro de codigos visual del segmento, niveles de actividad del segmento y texto extrafdo del segmento.

[0024] Si dichas caractensticas de contenido del segmento correspondiente incluyen al menos uno entre los 65 creditos de apertura y los creditos de cierre del segmento, dicho establecimiento de al menos una entre la hora real

de comienzo y la hora real de finalizacion del segmento puede comprender comparar dicho al menos uno entre los

creditos de apertura y los creditos de cierre con texto extrafdo de los metadatas complementarios recibidos.

[0025] Segun una realizacion de la presente invencion, dicho flujo de contenidos incluye un flujo de audio e incluyendo dichas caractensticas de contenido del segmento correspondiente al menos una entre: una duracion de

5 las partes del segmento, clases de audio del segmento y una matriz media de coeficientes del espectrograma del segmento.

[0026] Preferentemente, dichos metadatos complementarios estan dispuestos en forma de grna electronica de programas.

10

[0027] Otro aspecto de la presente invencion preve una red de comunicacion. La red de comunicacion incluye un centro de transmision para la distribucion de un flujo de contenidos segmentado en segmentos consecutivos y una programacion de la distribucion del flujo de contenidos a una pluralidad de terminales. Cada segmento define un programa correspondiente. La red de comunicacion comprende ademas una unidad para actualizar una

15 programacion prevista para generar la programacion sincronizada con el flujo de contenidos distribuido por el centro de transmision. Dicha unidad para actualizar comprende un extractor de caractensticas, para dividir cada segmento en una pluralidad correspondiente de partes y supervisar un subconjunto seleccionado de partes entre la pluralidad de partes para extraer caractensticas de contenido correspondientes del mismo, y un generador de impresiones digitales, para generar una impresion digital correspondiente en funcion de las caractenstica de contenido extrafdas 20 del subconjunto seleccionado de partes. La unidad para actualizar comprende ademas un estimador de distancias para comparar dicha impresion digital con una impresion digital de referencia asociada a dicho segmento y una unidad de actualizacion para establecer al menos una entre una hora real de comienzo y una hora real de finalizacion de dicho segmento en funcion de dicha comparacion y actualizar la programacion prevista en funcion de la al menos una establecida entre la hora real de comienzo y la hora real de finalizacion para generar la 25 programacion sincronizada con el flujo de contenidos.

[0028] Segun una realizacion de la presente invencion, dicho extractor de caractensticas, dicho generador de impresiones digitales, dicho estimador de distancias y dicha unidad de actualizacion estan incluidos en el centro de transmision.

30

[0029] Segun una realizacion adicional de la presente invencion, dicho extractor de caractensticas, dicho generador de impresiones digitales, dicho estimador de distancias y dicha unidad de actualizacion estan incluidos en los terminales.

35 [0030] Preferentemente, el centro de transmision es un centro de radiodifusion y dichos terminales incluyen al

menos uno entre sistemas de modulos de conexion, receptores de medios digitales, centros de medios, decodificadores, grabadores de video personales y ordenadores personales.

[0031] Otro aspecto mas de la presente invencion preve un programa informatico configurado para que se 40 ejecute en una unidad de procesamiento de una red de comunicacion.

Breve descripcion de los dibujos

[0032] Estas y otras caractensticas y ventajas de la presente invencion resultaran evidentes gracias a la 45 siguiente descripcion de algunas realizaciones de ejemplo y no limitantes de la misma, que se leera conjuntamente

con los dibujos adjuntos, en los que:

la figura 1 ilustra esquematicamente una red de comunicacion de ejemplo en la que se puede aplicar la solucion segun una realizacion de la presente invencion;

50

las figuras 2 y 3 son diagramas de tiempos ilustrativos que muestran como una EPG puede estar relacionada con el flujo de contenidos de AV que transmite un centro de radiodifusion de la red de comunicacion de la figura 1;

la figura 4 ilustra como el flujo de contenidos de AV que transmite un centro de radiodifusion de la red de 55 comunicacion de la figura 1 se puede subdividir en un flujo de video para los contenido de video y en un flujo de audio para los contenidos de audio;

la figura 5 es un diagrama de flujo que ilustra las principales etapas de un procedimiento para sincronizar la EPG con un flujo de contenidos de AV que transmite en realidad el centro de radiodifusion de la red de comunicacion de la 60 figura 1 segun una realizacion de la presente invencion;

las figuras 6A a 6E son diagramas de tiempos de una EPG ilustrativa y un flujo de video ilustrativo durante etapas del procedimiento que se ilustra en la figura 5;

65 la figura 7 es un diagrama de bloques esquematico que ilustra una forma de implementar el procedimiento correspondiente al diagrama de flujo de la figura 5 segun una primera realizacion de la presente invencion y

la figura 8 es un diagrama de bloques esquematico que ilustra una forma de implementar el procedimiento correspondiente al diagrama de flujo de la figura 5 segun una segunda realizacion de la presente invencion.

5 Descripcion detallada de realizaciones de ejemplo de la invencion

[0033] Haciendo referencia a los dibujos, la figura 1 ilustra esquematicamente una red de comunicacion 100

de ejemplo en la que se puede aplicar la solucion segun una realizacion de la presente invencion.

10 [0034] La red de comunicacion 100 comprende un centro de radiodifusion 110 y una pluralidad de terminales

interactivos digitales de comercializacion masiva 120, tales como sistemas de modulos de conexion, Receptores de Medios Digitales (DMR), centros de medios, decodificadores integrados en televisiones planas con modem, Grabadores de Video Personales (PVR), Ordenadores Personales (PC) y similares. Cada terminal interactivo digital 120 esta conectado al centro de radiodifusion 110 por medio de un enlace de comunicacion correspondiente 130, tal 15 como un enlace de RF, un enlace por cable, un enlace por satelite, un enlace de internet y similares.

[0035] El centro de radiodifusion 110 esta configurado para distribuir contenidos de audio y/o video 140 (en lo sucesivo, "contenidos de AV" o simplemente "contenidos") a los terminales interactivos 120 a traves de los respectivos enlaces de comunicacion 130. El centro de radiodifusion 110 esta configurado ademas para transmitir a

20 los terminales interactivos 120 metadatos complementarios sobre los contenidos de AV 140 distribuidos, que comprenden la programacion de los mismos segun lo previsto por la emisora. Dichos metadatos complementarios estan dispuestos en forma de Grna Electronica de Programas (EPG), identificada en las figuras con la referencia 150. Por ejemplo, la distribucion tanto de los contenidos de AV 140 como de la EPG 150 la puede llevar a cabo el centro de radiodifusion 110 con una transmision de radiodifusion que cumpla con el conjunto de normas de la 25 organizacion Digital Video Broadcasting (DVB). La EPG 150 se puede transportar a traves de los enlaces de comunicacion 130 en el mismo canal de comunicacion en el que se transportan los contenidos de AV 140 o, alternativamente, se puede transportar en un canal de comunicacion diferente dedicado.

[0036] La EPG 150 es una recopilacion de datos que provee a los usuarios de los terminales interactivos 120 30 de informacion relativa a los contenidos de AV 140 que transmite el centro de radiodifusion 110. El terminal

interactivo 120 lee e interpreta dichos datos para la generacion de una grna en pantalla que puede aprovechar el usuario del terminal interactivo 120 para navegar por la programacion de las transmisiones de radiodifusion previstas por el centro de radiodifusion 110 a fin de obtener informacion relativa a los programas que se van a transmitir, tal como su hora de comienzo/finalizacion programada, la duracion de los mismos, el canal en que se transmitiran, etc. 35

[0037] Haciendo ahora referencia a la figura 2, se ilustra un diagrama de tiempos ilustrativo que muestra como la EPG 150 puede estar relacionada con los contenidos de AV 140. En particular, el centro de radiodifusion 110 transmite en serie los contenidos de AV 140 en secuencia en el tiempo, a fin de formar un denominado flujo de contenidos de AV. El flujo de contenidos de AV esta segmentado en una pluralidad de programas, tales como

40 programas de television, pelfculas, capftulos de una serie de television, informativos y similares, en el ejemplo en cuestion, el flujo de medios esta segmentado en tres segmentos, definiendo cada uno un programa correspondiente Pi (i = 1, 2, 3) que empieza a una hora de comienzo correspondiente tsi y tiene una duracion correspondiente di. Espedficamente el primer programa P1 empieza a la hora de comienzo ts1 y tiene una duracion d1, el segundo programa empieza a la hora de comienzo ts2 = ts1+d1 y tiene una duracion d2 y el tercer programa empieza a la 45 hora de comienzo ts3 = ts2+d2 y tiene una duracion d3. Las horas de comienzo y las duraciones de los diversos programas que transmite el centro de radiodifusion 110 los predetermina la emisora segun una programacion prevista que se ha fijado con antelacion. Asimismo, dicha programacion prevista se aprovecha para generar la EPG 150. Por ejemplo, la EPG 150 puede estar estructurada como una lista que incluye, para cada programa Pi del flujo de medios, un tiempo de comienzo programado tpi que especifica la supuesta hora de comienzo del programa Pi 50 segun lo que proporciona la programacion. Adicionalmente, la EPG 150 puede proporcionar ademas, para cada programa Pi, la supuesta duracion del mismo y/o una supuesta hora correspondiente a la finalizacion del mismo.

[0038] Como se ilustra en el ejemplo que se representa en la figura 2, si el centro de radiodifusion 110 transmite los programas Pi que forman el flujo de medios siguiendo la programacion prevista de manera muy

55 precisa, sus horas reales de comienzo tsi coinciden con las horas de comienzo programadas tpi que proporciona la EPG 150.

[0039] En este caso, los usuarios de los terminales interactivos 120 pueden aprovechar todos los servicios que ofrece la EPG 150. Por ejemplo, si un usuario de un terminal interactivo 120, tal como un PVR, hubiera previsto

60 la grabacion de un programa espedfico Pi fijando una hora de comienzo de grabacion que coincidiera con la hora de comienzo programada tpi que proporciona la EPG 150, el principio real del programa Pi se grabana correctamente. Por el contrario, si el terminal interactivo 120 es un decodificador integrado en un aparato de television o conectado a este, se puede visualizar en tiempo real una grna en pantalla, obtenida de la EPG 150, que identifica correctamente el programa Pi que en realidad se esta radiodifundiendo.

65

[0040] No obstante, como se ha mencionado anteriormente, la actualizacion de la EPG 150 normalmente se

lleva a cabo de vez en cuando y no necesariamente cada vez que empieza un nuevo programa Pi. Por consiguiente, debido a posibles modificaciones repentinas de la transmision de radiodifusion, tales como la introduccion de anuncios adicionales, el aumento no previsto de la duracion de un programa, una eliminacion repentina de un programa completo programado y similares, la EPG 150 y el flujo de contenidos de AV 140 pueden estar 5 desincronizados, lo que tiene como resultado una falta de coincidencia entre las horas de comienzo programadas tpi que proporciona la EPG 150 y las horas reales de comienzo tsi de los programas transmitidos Pi.

[0041] Una situacion de este tipo se muestra en el diagrama de tiempos ilustrativo que se ilustra en la figura 3, en el que el primer programa P1, aunque estaba previsto que tuviera una duracion d1, por algun motivo tiene una

10 duracion mayor d1'. En este caso, el programa posterior, es decir, el programa P2, empieza a una hora de comienzo ts2 que tiene lugar con posterioridad a la hora de comienzo programada tp2. Por consiguiente, si un usuario de un terminal interactivo 120, tal como un PVR, hubiera previsto la grabacion del programa P2 fijando una hora de comienzo de grabacion que coincidiera con la hora de comiendo programada tp2 que proporciona la EPG 150 y una duracion exactamente igual a d2, la grabacion resultante comprendena una parte del programa anterior (no 15 deseado), es decir, el programa P1 y, lo que es mas importante, no comprendena la ultima parte del programa deseado P2.

[0042] Segun una realizacion de la presente invencion, la programacion que proporciona la EPG 150 se sincroniza con el flujo de contenidos de AV 140 transmitido en realidad identificando la hora real de comienzo tsi de

20 cada programa Pi mediante la extraccion de caractensticas de audio-video (en lo sucesivo, denominadas "caractensticas de contenido") del flujo de contenidos de AV 140 en una ventana de tiempo en torno a la hora de comienzo programada tpi que proporciona la EPG 150. Las caractensticas de contenido extrafdas se usan para generar una "impresion digital de programa" correspondiente F(Pi), que posteriormente se compara con una recopilacion de impresiones digitales de referencia RF(Pi) almacenadas anteriormente en una base de datos. Cada 25 impresion digital de referencia esta asociada a un programa espedfico Pi. Si la impresion digital de programa F(Pi) generada a partir de las caractensticas de contenido extrafdas coincide con una de las impresiones digitales de referencia RF(Pi) almacenadas en la base de datos, significa que el programa que en realidad se esta transmitiendo es el asociado a dicha impresion digital de programa de referencia RF(Pi).

30 [0043] La solucion segun una realizacion de la presente invencion se basa en la idea de que del flujo de

contenidos de AV 140 correspondiente a un programa espedfico Pi casi siempre se pueden extraer caractensticas de contenido que son constantes tanto en el tiempo, es decir, que se pueden recuperar cada vez que se retransmite dicho programa Pi, como en los formatos de medios, es decir, se pueden recuperar aunque el programa Pi se transmita con una resolucion, formato de imagen, compresion, calidad, etc. diferentes, lo que permite identificar 35 espedficamente la hora de comienzo tsi (asf como la hora de finalizacion) de dicho programa Pi.

[0044] Cabe destacar que para algunos tipos de programas Pi (por ejemplo, pelfculas) las caractensticas de contenido que son constantes en el tiempo pueden tener la duracion total di de los programas Pi. A la inversa, para algunos tipos de programas Pi (tales como programas de television o capftulos de una serie de television) las

40 caractensticas de contenido que son constantes en el tiempo pueden corresponder solo a partes de inicio y fin de los programas Pi. De hecho, cada vez que se retransmite una pelfcula, el flujo de contenidos de AV 140 es siempre sustancialmente igual. A la inversa, cada vez que se transmite un programa de television o un capttulo diferente de una misma serie de television, las unicas partes del flujo de contenidos de AV 140 que no cambian pueden corresponder, por ejemplo, a la secuencia de tftulo inicial y a la secuencia de tftulo final.

45

[0045] En lo siguiente de la presente descripcion se presentaran posibles caractensticas de contenido que se pueden extraer del flujo de contenidos de AV 140 para permitir la identificacion de la hora de comienzo o la hora de finalizacion de un programa Pi segun una realizacion de la presente invencion.

50 [0046] Haciendo referencia a la figura 4, el flujo de contenidos de AV 140, por lo general, se puede subdividir

en dos subflujos principales, concretamente, un flujo de video 410 para los contenidos de video y un flujo de audio 420 para los contenidos de audio.

[0047] El flujo de video 410 correspondiente a un programa generico Pi se puede dividir en el tiempo en una 55 pluralidad de partes de video, denominadas "tomas" e identificadas en la figura con la referencia S(Pi). Cada toma

S(Pi) corresponde a una filmacion de video continua obtenida de una unica captura de camara. Las tomas normalmente se filman con una unica camara y pueden tener cualquier duracion.

[0048] Asimismo, el flujo de audio 420 correspondiente a un programa generico Pi se puede dividir en el 60 tiempo en una pluralidad de partes de audio, denominadas "fragmentos" e identificadas en la figura con la referencia

C(Pi). Cada fragmento C(Pi) es una parte de grabacion de audio que tiene caractensticas homogeneas. Por ejemplo, un fragmento C(Pi) puede incluir solo habla, silencio, ruidos ambientales o musica.

[0049] De cada toma S(Pi) se pueden extraer diferentes caractensticas de video, caracterizando cada una el 65 contenido de video de la toma segun un respectivo punto de vista diferente. En terminos generales, todas las

caractensticas de video que caracterizan el contenido de video de una toma pueden ser de tipo extnnseco o de tipo

intnnseco. Espedficamente, por el termino caractenstica intrmseca de video se entiende cualquier caractenstica de video relacionada con el video propiamente dicho segun se filmo con la camara, mientras que por el termino caractenstica intrmseca de video se entiende cualquier caractenstica de video relacionada con elementos que se han superpuesto en el video filmado con la camara, tales como texto y logotipos.

5

[0050] Los creditos de apertura ofrecen una caractenstica extrmseca de video muy importante que se puede

extraer de una toma S(Pi) de un programa Pi. Como bien se conoce, en los creditos de apertura aparecen los miembros mas importantes de la produccion, el equipo, el director, los principales actores, etc. Por lo general, se muestran como texto inmovil o movil que normalmente esta superpuesto sobre una pantalla en blanco o sobre 10 imagenes fijas. El texto se puede extraer de la toma mediante algoritmos espedficos de reconocimiento de texto. Dado que los creditos de apertura de un programa Pi normalmente aparecen justo al principio del mismo (o, a lo sumo, tras una escena de introduccion), es muy probable que dicha caractenstica de video este presente en al menos una de las primensimas tomas S(Pi) de cada programa Pi.

15 [0051] La secuencia de tftulo proporciona otra caractenstica de video de tipo extrmseco que se puede extraer

de una toma S(Pi) de un programa Pi. Por secuencia de tftulo se entiende el procedimiento con el que, en peftculas cinematograficas o programas de television, se presenta su tftulo, reparto y/o miembros de la produccion usando elementos visuales conceptuales. Se debe entender que el concepto de secuencia de tftulo es muy diferente al concepto de creditos de apertura, siendo estos la simple superposicion de texto sobre una imagen fija. Incluso en 20 este caso, la secuencia de tftulo de un programa Pi normalmente aparece justo al principio del mismo (o tras una escena de introduccion) y, por consiguiente, es muy probable que dicha caractenstica este comprendida en al menos una de las primeras tomas S(Pi) de cada programa Pi.

[0052] Una caractenstica extrmseca de video adicional puede contemplar la presencia o no de logotipos 25 superpuestos en el video filmado con la camara. Si solo se presenta durante el comienzo de un programa Pi y, por

consiguiente, solo durante sus primeras tomas S(Pi), el logotipo se denomina "logotipo de apertura". Si se presenta durante el final de un programa y, por consiguiente, solo durante sus ultimas tomas S(Pi), el logotipo se denomina "logotipo de cierre". Si, por el contrario, se presenta durante toda la duracion del programa Pi, el logotipo se denomina "logotipo de programa".

30

[0053] Los creditos de cierre ofrecen otra caractenstica extrmseca de video mas que se puede extraer de una toma S(Pi) de un programa Pi. Los creditos de cierre son similares a los creditos de apertura, pero normalmente se visualizan en la pantalla usando caracteres pequenos, que pasan de pagina a pagina muy deprisa o se desplazan de la parte inferior a la parte superior de la pantalla ("creditos desplazables"). Dado que los creditos de cierre de un

35 programa Pi normalmente aparecen justo al final del mismo, es muy probable que dicha caractenstica de video este presente en al menos una de las ultiirftsimas tomas S(Pi) de cada programa Pi.

[0054] Una caractenstica intrmseca de video sencilla que se puede extraer de una toma S(Pi) de un programa Pi es la duracion de la toma S(Pi) propiamente dicha.

40

[0055] Una caractenstica intrmseca de video muy importante que permite caracterizar de manera eficaz el contenido visual de una toma S(Pi) es el libro de codigos visual que se puede obtener utilizando un algoritmo de cuantificacion vectorial, tal como el algoritmo de Lloyd-Max en la parte de flujo de video 410 correspondiente a la toma S(Pi) propiamente dicha. El libro de codigos visual se puede constituir con el conjunto de bloques

45 rectangulares que se puede usar para aproximarse, como mucho, a los fotogramas que forman la toma en cuestion S(Pi).

[0056] Un caractenstica intrmseca de video adicional que se puede extraer de una toma S(Pi) se refiere al movimiento de la escena filmada. La toma en cuestion S(Pi) se caracteriza por el nivel de actividad (movimiento) de

50 la escena filmada correspondiente a la toma. En particular, se pueden extraer caractensticas concisas retomando el nivel de percepcion de movimiento de una escena de video.

[0057] Haciendo ahora referencia al flujo de audio 420, de cada fragmento C(Pi) tambien se pueden extraer diferentes caractensticas de audio, caracterizando cada una el contenido de audio del fragmento segun un

55 respectivo punto de vista diferente.

[0058] Un primer tipo de caractenstica de audio que se puede extraer de un fragmento C(Pi) de un programa Pi es la duracion del fragmento C(Pi) propiamente dicho.

60 [0059] Una caractenstica de audio adicional puede contemplar la clasificacion del fragmento C(Pi) segun una

entre diferentes clases de audio, tales como, solo por mencionar alguna, una de clases de audio de habla, silencio, musica o ruidos ambientales.

[0060] Dentro de cada clase de audio, el fragmento C(Pi) se puede caracterizar ademas por otras

65 caractensticas de audio capaces de retomar el contenido de audio, tales como la matriz media de coeficientes del espectrograma asociada al fragmento y la ZCR (Tasa de Cruces por Cero).

[0061] Como se ha anticipado anteriormente, segun una realizacion de la presente invencion la hora real de comienzo tsi de un programa generico Pi que transmite el centro de radiodifusion 110 se recupera aprovechando una impresion digital correspondiente F(Pi) generada a partir de caractensticas de video y audio de tomas S(Pi) y

5 fragmentos C(Pi) seleccionados de los flujos de video y audio correspondientes, respectivamente.

[0062] En particular, segun una realizacion de la presente invencion la impresion digital F(Pi) asociada a un programa generico Pi es una matriz de datos que se define como:

10 F(Pi) = {VS(i)1,...,VS(i)x,...,VS(i)m; AC(i)1,..,AC(i)y,..,AC(i)n},

en la que VS(i)x es una recopilacion de caractensticas de la x-th toma S(Pi) del programa Pi y AC(i)y es una recopilacion de caractensticas del y-th fragmento C(Pi) del programa Pi, es decir:

15 VS(i)x = {VF(i)x1, VF(i)x2,...}

AC(i)y = {AC(i)y1, AC(i)y2,...},

en la que VF(i)x1 es una primera caractenstica de video (por ejemplo, el libro de codigos visual) de la x-th toma 20 S(Pi), VF(i)x2 es una segunda caractenstica de video (por ejemplo, el nivel de actividad de la escena filmada) de la x-th toma S(Pi), AC(i)y1 es una primera caractenstica de audio (por ejemplo, la matriz media de coeficientes del espectrograma asociado al fragmento) del y-th fragmento C(Pi) y AC(i)y2 es una segunda caractenstica de audio (por ejemplo, la ZCR) del y-th fragmento C(Pi).

25 [0063] Segun una realizacion de la presente invencion, a fin de poder identificar de manera eficaz un

programa Pi, se genera la impresion digital F(Pi) correspondiente teniendo en cuenta solo un subconjunto seleccionado de tomas S(Pi) y fragmentos C(Pi) entre la totalidad de los mismos que forma todo el programa Pi y, en particular, los correspondientes a caractensticas de video y audio que son constantes en el tiempo, es decir, que se mantienen sustancialmente sin cambios cada vez que se retransmite el programa Pi. Como se ha mencionado 30 anteriormente, las tomas S(Pi) y los fragmentos C(Pi) de un programa Pi que se caracterizan por caractensticas de video y audio constantes en el tiempo son los correspondientes al principio y al final del programa Pi propiamente dicho, tales como los correspondientes a los creditos de apertura y a los creditos de cierre, respectivamente. En vista de lo anterior, segun una realizacion de la presente invencion, cada impresion digital F(Pi) asociada a un programa Pi se puede subdividir en dos partes y, espedficamente, una primera relacionada con las tomas S(Pi) y los 35 fragmentos C(Pi) correspondientes al principio del programa propiamente dicho y una segunda relacionada con las tomas S(Pi) y los fragmentos C(Pi) correspondiente al final del programa propiamente dicho.

[0064] Una vez presentado el concepto de impresion digital de programa, ahora se vuelve a hacer referencia a la figura 1, en la que, segun una realizacion de la presente invencion, el centro de radiodifusion 110 esta acoplado

40 a una base de datos DB adaptada para almacenar las impresiones digitales de los diversos programas Pi que se van a transmitir, denominadas impresiones digitales de referencia RF(Pi). Un operario del centro de radiodifusion 110 o una entidad externa pueden generar dichas impresiones digitales de referencia RF(Pi), al igual que se ha descrito anteriormente para las impresiones digitales de programa F(Pi). Alternativamente, las impresiones digitales de referencia RF(Pi) se pueden generar en el terminal interactivo 120. Por otra parte, al igual que las impresiones 45 digitales de programa F(Pi), cada impresion digital de referencia RF(Pi) tambien se puede subdividir en dos partes, concretamente, una primera parte correspondiente al principio del programa y una segunda parte correspondiente al final del programa.

[0065] La figura 5 es un diagrama de flujo 500 que ilustra las principales etapas de un procedimiento para 50 sincronizar la EPG 150 con el flujo de contenidos de AV 140 que en realidad transmite el centro de radiodifusion 110

segun una realizacion de la presente invencion. Ahora se describiran las principales etapas del procedimiento que se ilustra en la figura 5 haciendo referencia, en particular, a la situacion de ejemplo que se representa en las figuras 6A a 6E, en las que un i-th programa generico Pi empieza a una hora de comienzo tsi que tiene lugar con posterioridad a la hora de comienzo correspondiente programada tpi que proporciona la EPG 150. Se debe entender que, a 55 efectos de simplicidad, en el caso de ejemplo que se ilustra en las figuras 6A a 6E, el flujo de contenidos de AV 140 esta formado solo por el flujo de video 410. No obstante, cabe la misma consideracion si el flujo de contenidos de AV 140 comprende ademas un flujo de audio 420. En el ejemplo en cuestion, las tres ultimas tomas del programa Pi-1 estan identificadas con las referencias S(Pi-1)1, S(Pi-1)1, S(Pi-1)3, respectivamente, mientras que las tres primeras tomas del programa Pi estan identificadas con las referencias S(Pi)1, S(Pi)2, S(Pi)3, respectivamente.

60

[0066] Suponiendo que el programa que en realidad se esta transmitiendo sea el programa Pi-1, la primera etapa del procedimiento preve identificar a partir de la EPG 150 cual es el siguiente programa Pi que se va a transmitir (bloque 505).

65 [0067] Una vez identificado dicho programa Pi, se recupera de la base de datos DB la impresion digital de

referencia RF(Pi) correspondiente (bloque 510). Por ejemplo, la impresion digital de referencia RF(Pi) que identifica

el principio del programa Pi puede ser:

RF(Pi) = {VS(i)1, VS(i)2},

5 en la que VS(i)1 es una recopilacion de caractensticas de video de la primera toma S(Pi)i del programa Pi y VS(i)2 es una recopilacion de caractensticas de video de la segunda toma S(Pi)2 del programa Pi.

[0068] A continuacion, se genera una ventana de tiempo de busqueda, en torno a la hora de comienzo programada tpi del programa Pi que proporciona la EPG 150 (bloque 515). La duracion del intervalo de tiempo

10 definido por la ventana de tiempo de busqueda se fija en funcion de un retardo de tiempo maximo permisible y un adelanto de tiempo maximo permisible dependiendo del tipo de programa Pi y del tiempo de vision en cuestion. Si se fija correctamente, el intervalo de tiempo definido por la ventana de tiempo de busqueda comienza a una hora tw1 para la que el flujo de video 410 en realidad corresponde al programa Pi-1 y finaliza a una hora tw2 para la que el flujo de video 410 corresponde al programa Pi.

15

[0069] Una vez que la hora actual llega a la hora tw1 correspondiente al inicio de la ventana de tiempo de busqueda, se supervisa el flujo de video 140 para extraer una impresion digital de programa F(Pi) del mismo. Segun una realizacion de la presente invencion, se llevan a cabo operaciones para extraer del flujo de video 410 una impresion digital de programa F(Pi) que tiene una "longitud" que es compatible con la de la impresion digital de

20 referencia RF(Pi) (bloque 520). Mas espedficamente, la impresion digital de programa F(Pi) se tiene que extraer de un grupo de tomas formado por un numero de tomas consecutivas del flujo de video 410 que es igual al numero de tomas correspondiente a la impresion digital de referencia RF(Pi). En el ejemplo en cuestion, la impresion digital de referencia RF(Pi) se genera mediante la extraccion de caractensticas de video de las dos primeras tomas S(Pi)1, S(Pi)2 del programa Pi. Por consiguiente, en este caso de ejemplo, la impresion digital de programa F(Pi) se debena

25 extraer de un grupo de tomas del flujo de video 410 que esta formado por dos tomas. En consecuencia, segun una realizacion de la presente invencion, una vez que transcurre la hora tw1, la extraccion de caractensticas de video se inicia tan pronto como se identifica el inicio de una nueva toma en el flujo de video 410, en el ejemplo en cuestion, la toma S(Pi-1)1 del programa Pi-1, que empieza a la hora t1. Cuando termina la ultima toma del grupo de tomas, en el ejemplo en cuestion a la hora t2 correspondiente a la finalizacion de la toma S(Pi-1)2 del programa Pi-1, se recopilan

30 las caractensticas de video extrafdas de dichas tomas para generar una impresion digital de programa correspondiente F(Pi). En la situacion que se ilustra en la figura 6A, la impresion digital de programa extrafda F(Pi) corresponde a las tomas S(Pi-1)1 y S(Pi-1)2 del programa Pi-1 y, por consiguiente, es igual a:

35

F(Pi) = {VS(i - 1)1, VS(i -1)2},

en la que YS(i - 1)1 es una recopilacion de caractensticas de video de la toma S(Pi-1), y VS(i - 1)2 es una recopilacion de caractensticas de video de la toma S(Pi-1)2.

[0070] A continuacion, se realiza una comparacion entre la impresion digital de programa F(Pi) que se acaba

40 de extraer del flujo de video 410 y la impresion digital de referencia RF(Pi) (bloque 525). En particular, segun una realizacion de la presente invencion, esta operacion se lleva a cabo calculando la distancia entre las diversas recopilaciones de caractensticas de video que forman las dos impresiones digitales. En la situacion de ejemplo que se representa en la figura 6A, la comparacion se realiza entre la recopilacion VS(i-1)1 (primer elemento de la impresion digital de programa F(Pi)) y la recopilacion VS(i)1 (primer elemento de la impresion digital de referencia 45 RF(Pi)) y entre la recopilacion VS(i - 1)2 (segundo elemento de la impresion digital de programa F(Pi) y la recopilacion YS(i)2 (segundo elemento de la impresion digital de referencia RF(Pi)).

[0071] Por ejemplo, la distancia entre dos caractensticas de video relativas al libro de codigos visual se

puede calcular con la denominada Distancia de Transporte Terrestre (EMD) que se describe en el documento "A 50 Metric for Distributions with Applications to Image Databases" de Y. Rubner, C. Tomasi, L. J. Guibas, Procedimientos de la Conferencia Internacional sobre Vision Informatica del IEEE 1998, Bombay, India, enero 1998, paginas 59 a 66. Espedficamente, la EMD se puede usar utilizando la distancia euclidiana como una medida de disimilitud entre cada contrasena.

55 [0072] La distancia entre cualquier par de caractensticas de video relativas al nivel de actividad del

segmento, tal como el mapa de actividad de movimiento que se describe en el documento "Using lateral ranking for motion-based video shot retrieval and dynamic content characterization" de S. Benini, L.-Q. Xu, R. Leonardi, Procedimientos del CBMI'05, Riga, Letonia, 21 a 23 de junio de 2005, se puede determinar usando la norma Manhattan (la distancia L1), dado que la definicion propiamente dicha de dichos tipos de caractensticas de video 60 conlleva la operacion de modulo.

[0073] Una posible forma de determinar la distancia entre dos caractensticas de video textuales puede proveer el uso de la denominada distancia de Levenshtein que se describe en el documento "Binary codes capable of correcting deletions, insertions and reversals" de Levenshtein V.I., 1996, Soviet Physics Doklady 10:707-10.

65

[0074] Si la distancia media d entre cada par de recopilaciones correspondientes de caractensticas de video

es superior a un Ifmite predeterminado th (ramal de salida "N" del bloque 530), significa que el principio del programa Pi aun no se ha transmitido. Esto es lo que ocurre en la situacion que se ilustra en la figura 6A, en la que las recopilaciones de caractensticas de video difieren bastante entre sf, dado que la impresion digital extrafda F(Pi) corresponde a la antepenultima y penultima tomas S(Pi-1)i, S(Pi-1)2 del programa Pi-1 y no a la primera y segunda 5 tomas S(Pi)i, S(Pi)2 del programa deseado Pi.

[0075] En este caso se lleva a cabo una nueva extraccion de impresion digital de programa en un nuevo grupo de tomas del flujo de video 410 (bloque 535). En particular, segun una realizacion de la presente invencion, dicho nuevo grupo de tomas se obtiene descargando la toma mas antigua entre las que forman el grupo de tomas

10 que se ha utilizado anteriormente e incluyendo la siguiente toma que aparece tras la ultima toma del grupo de tomas que se ha utilizado anteriormente, En la situacion que se ilustra en la figura 6B, la toma S(Pi-1)1 se descarga del grupo de tomas, mientras que la toma S(Pi-1)3 se anade al mismo.

[0076] En este momento, se llevan a cabo las operaciones que se han descrito anteriormente, en el nuevo 15 grupo de tomas, para extraer la impresion digital de programa F(Pi) (volver al bloque 520). A continuacion, se

compara la nueva impresion digital de programa F(Pi) con la impresion digital de referencia RF(Pi).

[0077] A continuacion, se repite el procedimiento hasta que la distancia media d entre cada par de recopilaciones correspondientes de caractensticas de video de la impresion digital de programa extrafda F(Pi) y de la

20 impresion digital de referencia RF(Pi) sea inferior al lfmite th. En el ejemplo en cuestion, esto tiene lugar tras tres repeticiones. En particular:

- tras la primera repeticion, la impresion digital de programa extrafda es igual a F(Pi) = {VS(i-1)2, VS(i-1)3}, es decir, la impresion digital de programa extrafda corresponde a la penultima y ultima tomas S(Pi-1)2, S(Pi-1)3 del programa

25 Pi-1 (figura 6B);

- tras la segunda repeticion, la impresion digital de programa extrafda es igual a F(Pi) = {VS(i -1)3, VS(i)1}, es decir, la impresion digital de programa extrafda corresponde a la ultima toma S(Pi-1)3 del programa Pi-1 y a la primera toma S(Pi)1 del programa Pi (figura 6C);

30

- tras la tercera repeticion, la impresion digital de programa extrafda es igual a F(Pi) = {VS(i)1, VS(i)2}, es decir, la impresion digital de programa extrafda corresponde a la primera y segunda tomas S(Pi)1, S(Pi)2 del programa Pi (figura 6D).

35 [0078] Si la distancia media d entre cada par de recopilaciones correspondientes de caractensticas de video

de la impresion digital de programa extrafda F(Pi) y de la impresion digital de referencia RF(Pi) es inferior al lfmite th (ramal de salida "Y" del bloque 530), significa que el programa Pi esta en realidad empezado. En el ejemplo en cuestion, esto ocurre cuando la impresion digital extrafda corresponde a la primera y segunda tomas S(Pi)1, S(Pi)2 del programa Pi, es decir, cuando F(Pi) = {VS(i)1, VS(i)2}. Se debe entender que el lfmite th siempre se fija superior 40 a cero, dado que es muy poco probable que las caractensticas de video de un programa se mantengan exactamente iguales cada vez que se retransmite el mismo programa Pi. Por ejemplo, la duracion de las primeras tomas puede estar ligeramente modificada, la transmision se puede llevar a cabo usando una compresion de video diferente, etc. Debido a esto, segun una realizacion de la presente invencion, las operaciones de comparacion se repiten durante una pluralidad de apariciones del mismo programa Pi a fin de determinar un conjunto correspondiente de distancias. 45 Por lo tanto, suponiendo que las distancias calculadas de este modo se distribuyan segun una distribucion gaussiana, el lfmite efectivo th se fija en el valor medio mas, por ejemplo, la variacion estandar de dicha distribucion.

[0079] En este momento, la programacion que proporciona la EPG 150 se actualiza en consecuencia (bloque

540) fijando la hora de comienzo programada tpi en un valor igual a la hora de finalizacion de la ultima toma que se 50 usa para extraer la impresion digital F(Pi) (en el ejemplo en cuestion, la hora t3 correspondiente a la finalizacion de la toma S(Pi)2) menos la duracion total de todas las tomas correspondientes a la ultima impresion digital extrafda F(Pi) (en el ejemplo en cuestion, la duracion de la toma S(Pi)1 mas la duracion de la toma S(Pi)2). Esta situacion se ilustra en la figura 6E.

55 [0080] Cabe destacar que en el ejemplo en cuestion, la EPG 150 se sincroniza con el flujo de contenidos de

Av 140 que se transmite en realidad mediante la identificacion del principio del programa Pi aprovechando una impresion digital de referencia RF(Pi) relativa al principio del programa Pi. Cabe la misma consideracion en caso de que la EPG 150 se sincronice mediante la identificacion de la finalizacion del programa anterior Pi-1 aprovechando una impresion digital de referencia RF(Pi-1) relativa al final del programa Pi-1.

60

[0081] A fin de aumentar la solidez de las operaciones, segun una realizacion adicional de la presente

invencion, la sincronizacion de la EPG se realiza identificando a la vez tanto el principio del programa Pi como el final del programa anterior Pi-1.

65 [0082] Segun otra realizacion de la presente invencion, si la impresion digital de programa extrafda

comprende caractensticas de video relacionadas con texto, tal como los creditos de apertura y/o los creditos de

cierre, la eficacia del procedimiento de sincronizacion de la EPG que se ha descrito anteriormente se puede mejorar mas aprovechando, de manera ventajosa, datos adicionales recuperables de la EPG propiamente dicha. Mas espedficamente, los metadatos complementarios que forman la EPG pueden incluir ademas breve informacion del texto relativa al programa que se va a radiodifundir, tal como el tftulo, el director y los actores de una pelmula, y dado 5 que normalmente tambien se describe la misma informacion en los creditos de apertura y/o de cierre, llevando a cabo una comparacion entre el texto de la EPG y dicha caractenstica de video de la impresion digital de programa se puede aumentar la eficacia del procedimiento de sincronizacion. Por ejemplo, dicha comparacion adicional se puede realizar tras haber llevado a cabo la comparacion entre la impresion digital de programa extrafda y la impresion digital de referencia.

10

[0083] Como ya se ha indicado, el procedimiento que se ha descrito anteriormente se puede aplicar a flujos de contenidos de AV 140 que comprenden ademas un flujo de audio 420 o incluso que solo comprenden un flujo de audio 420 en lugar del flujo de video 410. En este caso, las operaciones que se han descrito anteriormente se llevan a cabo en fragmentos del flujo, a fin de comparar las caractensticas de audio de los mismos.

15

[0084] El centro de radiodifusion 110 puede llevar a cabo directamente las etapas del procedimiento que se ilustran en este documento segun una realizacion de la presente invencion. Una vez actualizada correctamente la EPG 150, se transmite a los terminales interactivos 120 de la red de comunicacion 100.

20 [0085] Una posible forma de implementar esta solucion, segun una realizacion de la presente invencion, se

ilustra en el diagrama de bloques esquematico de la figura 7.

[0086] Espedficamente, segun dicha realizacion, el centro de radiodifusion 110 comprende una base de datos de EPG, identificada con la referencia 705, que esta adaptada para almacenar la ePg 150 que se va a

25 distribuir a los terminales interactivos 120, y la base de datos DB, que esta adaptada para almacenar las impresiones digitales de referencia RF(Pi). Un bloque de extraccion de caractensticas 715 esta configurado para recibir los contenidos de AV 140 que se van a transmitir y para extraer caractensticas correspondientes de video y/o audio de los mismos. A continuacion, las caractensticas de video y/o audio extrafdas se proporcionan a un bloque de generacion de impresiones digitales 720, que esta configurado para generar una impresion digital de programa 30 correspondiente F(Pi). El centro de radiodifusion 110 incluye ademas una unidad de generacion de ventanas de tiempo de busqueda 725, que esta configurada para recibir una senal de temporizacion generada por un bloque de generacion de senales de reloj 730 y la EPG 150 (que se va a sincronizar) almacenada en la primera base de datos 705 a fin de determinar el mdice de programa i del programa de referencia y, en consecuencia, generar la ventana de tiempo de busqueda que se va a usar durante las operaciones de sincronizacion. Una unidad de estimacion de 35 distancias 735 esta configurada para comparar la impresion digital de referencia RF(Pi) recuperada de la base de datos DB con la impresion digital de programa extrafda F(Pi) generada por el bloque de generacion de impresiones digitales 720 usando la ventana de tiempo y el mdice de programa i generado por la unidad de generacion de ventanas de tiempo de busqueda 725. Si la distancia media entre las impresiones digitales comparadas es inferior al lfmite predeterminado, una unidad de actualizacion de EPG 740 actualiza en consecuencia la EPG 150, generando 40 de ese modo una EPG correspondiente 150' que esta sincronizada en realidad a los contenidos de AV 140. A continuacion, la EPG sincronizada 150' se transmite a los diversos terminales interactivos 120 junto con los contenidos de AV 140.

[0087] Alternativamente, los terminales interactivos 120 propiamente dichos pueden llevar a cabo localmente 45 las operaciones de sincronizacion de la EPG, siempre que esten provistos de capacidad de procesamiento

suficiente. En este caso, a fin de recuperar las impresiones digitales de referencia RF(Pi) que se van a usar para la comparacion, los terminales interactivos 120 tienen que ser capaces de recuperar datos de la base de datos DB acoplada al centro de radiodifusion 110.

50 [0088] Una posible forma de implementar esta solucion, segun una realizacion de la presente invencion, se

ilustra en el diagrama de bloques esquematico de la figura 8.

[0089] Al igual que en la realizacion que se ilustra en la figura 7, el centro de radiodifusion 110 esta provisto

de una base de datos de EPG 805, que almacena la EPG 150 que se va a distribuir a los terminales interactivos 120, 55 y de la base de datos DB que almacena las impresiones digitales de referencia RF(Pi). No obstante, dado que en la realizacion de la invencion que se ilustra en la figura 8 los terminales interactivos 120 llevan a cabo localmente las operaciones de sincronizacion, copias de las impresiones digitales de referencia RF(Pi) que estan almacenadas en la base de datos DB se debenan almacenar tambien en los terminales interactivos 120. A tal efecto, los terminales interactivos 120 estan provistos de una respectiva base de datos local 810 y de una unidad de actualizacion de 60 impresiones digitales de referencia 815. La unidad de impresiones digitales de referencia 815 esta configurada para recibir del centro de radiodifusion 110 las impresiones digitales de referencia RF(Pi) almacenadas en su base de datos DB y, en consecuencia, almacenar las mismas en la base de datos local 810. Alternativamente, segun una realizacion adicional que no se muestra en la figura 8, los terminales interactivos 120 pueden generar internamente las impresiones digitales de referencia RF(Pi), analizando contenidos de AV recibidos con anterioridad y usando las 65 mismas tecnicas que se han descrito anteriormente para las impresiones digitales de programa F(Pi), y almacenar dichas impresiones digitales de referencia en la base de datos local 810. Los terminales interactivos 120

comprenden un bloque de extraccion de caractensticas 820 que esta configurado para recibir los contenidos de AV 140 que transmite el centro de radiodifusion 110 y extraer caractensticas correspondientes de video y/o audio de los mismos. A continuacion, las caractensticas de video y/o audio extrafdas se proporcionan a un bloque de generacion de impresiones digitales 825, que esta configurado para generar una impresion digital de programa correspondiente 5 F(Pi). Los terminales interactivos 120 incluyen ademas una unidad de generacion de ventanas de tiempo de busqueda 830, que esta configurada para recibir una senal de temporizacion generada por un bloque de generacion de senales de reloj 835 y la EPG 150 (que se va a sincronizar) que transmite el centro de radiodifusion 110 a fin de determinar el mdice de programa i del programa de referencia y, en consecuencia, generar la ventana de tiempo de busqueda que se va a usar durante las operaciones de sincronizacion. Una unidad de estimacion de distancias 840 10 esta configurada para comparar la impresion digital de referencia RF(Pi) recuperada de la base de datos local 810 con la impresion digital de programa extrafda F(Pi) generada por el bloque de generacion de impresiones digitales 825 usando la ventana de tiempo y el mdice de programa i generado por la unidad de generacion de ventanas de tiempo de busqueda 830. Si la distancia media entre las impresiones digitales comparadas es inferior al lfmite predeterminado, una unidad de actualizacion de EPG 845 actualiza en consecuencia la EPG 150, generando de ese 15 modo una EPG correspondiente 150' que esta sincronizada en realidad a los contenidos de AV 140 recibidos. A continuacion, la EPG sincronizada 150' se proporciona a las diversas aplicaciones de los terminales interactivos 120 que aprovechan la EPG (tal como la aplicacion de grabacion), conjuntamente identificado en la figura 8 con el bloque 850.

20 [0090] Ambas implementaciones que se ilustran en las figuras 7 y 8 preven el funcionamiento combinado de

varios bloques/unidades de circuito. Segun una realizacion de la presente invencion, uno o mas de dichos bloques/unidades de circuito estan configurados para llevar a cabo partes del procedimiento que se ilustra en este documento ejecutando respectivas instrucciones de una rutina dedicada, for ejemplo, que pertenece a un programa informatico almacenado en respectivas unidades de memoria en forma de software y/o firmware. Por otra parte, 25 segun una realizacion de la presente invencion, uno o mas de dichos bloques /unidades de circuito (o incluso todos) se pueden cambiar totalmente por unidades de software/firmware correspondientes que se ejecutan en unidades de procesamiento correspondientes.

[0091] En la descripcion anterior se presentan y analizan en detalle varias realizaciones de la presente 30 invencion. No obstante, son posibles varios cambios de las realizaciones que se han descrito, asf como diferentes

realizaciones de la invencion, sin apartarse del alcance definido en las reivindicaciones adjuntas.

[0092] Por ejemplo, si bien la presente descripcion se ha hecho respecto a una red de comunicacion en la que la distribucion de contenidos de AV se lleva a cabo a traves de una transmision de radiodifusion que realiza un

35 centro de radiodifusion, los conceptos de la presente invencion se pueden aplicar a diferentes tipos de transmisiones, tales como a una transmision de tipo multidifusion.

Claims (11)

1. REIVINDICACIONES

   1. Un procedimiento (500) para generar una programacion (150) de un flujo de contenidos (140)

   distribuido a una pluralidad de terminales (120), estando segmentado el flujo de contenidos en segmentos 5 consecutivos, definiendo cada segmento un programa correspondiente (Pi), incluyendo el procedimiento:

   - recibir metadatas complementarios que comprenden una programacion prevista del flujo de contenidos que se ha enviado con antelacion;

   10 - dividir cada segmento en el tiempo en una pluralidad correspondiente de partes (S(Pi), C(Pi));

   - supervisar un subconjunto seleccionado de partes entre la pluralidad de partes para extraer caractensticas de contenido correspondientes del mismo;

   15 - generar una impresion digital correspondiente en funcion de caractensticas de contenido extrafdas del subconjunto seleccionado de partes;

   - establecer al menos una entre una hora real de comienzo y una hora real de finalizacion de dicho segmento en funcion de una comparacion entre dicha impresion digital y una impresion digital de referencia asociada a dicho

   20 segmento y

   - actualizar la programacion prevista en funcion de la al menos una establecida entre la hora real de comienzo y la hora real de finalizacion a fin de generar una programacion sincronizada con el flujo de contenidos.

   25 2. El procedimiento de la reivindicacion 1, en el que las partes de dicho subconjunto seleccionado estan

   localizadas, en el tiempo, adyacentes a al menos una entre la hora de comienzo y la hora de finalizacion del segmento correspondiente.
2. 3. El procedimiento de la reivindicacion 1 o 2, en el que dicha generacion de la impresion digital incluye

   30 recopilar una respectiva recopilacion de caractensticas de contenido para cada parte del subconjunto seleccionado,

   incluyendo dicha comparacion entre dicha impresion digital y dicha impresion digital de referencia calcular una distancia entre las caractensticas de contenido de cada recopilacion y caractensticas de contenido de referencia correspondientes.

   35 4. El procedimiento de la reivindicacion 3, en el que dicho establecimiento de al menos una entre una

   hora real de comienzo y una hora real de finalizacion incluye comparar dicha distancia calculada con un lfmite

   predeterminado.
3. 5. El procedimiento de una cualquiera entre las reivindicaciones anteriores, en el que dicho flujo de 40 contenidos incluye un flujo de video (410), incluyendo dichas caractensticas de contenido del segmento

   correspondiente al menos uno entre:

   - creditos de apertura del segmento;

   45 - una secuencia de tttulo del segmento;

   - un logotipo del segmento;

   - creditos de cierre del segmento;

   50

   - una duracion de las partes del segmento;

   - un libro de codigos visual del segmento;

   55 - niveles de actividad del segmento y

   -texto extrafdo del segmento.
4. 6. El procedimiento de la reivindicacion 5, en el que dichas caractensticas de contenido del segmento 60 correspondiente incluyen al menos uno entre los creditos de apertura y los creditos de cierre del segmento y dicho

   establecimiento de al menos una entre la hora real de comienzo y la hora real de finalizacion del segmento comprende comparar dicho al menos uno entre los creditos de apertura y los creditos de cierre con el texto extrafdo de los metadatos complementarios recibidos.

   65 7. El procedimiento de una cualquiera entre las reivindicaciones anteriores, en el que dicho flujo de

   contenidos incluye un flujo de audio (420), incluyendo dichas caractensticas de contenido del segmento

   correspondiente al menos una entre:

   - una duracion de las partes del segmento;

   5 - clases de audio del segmento y

   - una matriz media de coeficientes del espectrograma del segmento.
5. 8. El procedimiento de una cualquiera entre las reivindicaciones anteriores, en el que dichos metadatos 10 complementarios estan dispuestos en forma de gma electronica de programas.
6. 9. Una red de comunicacion (100) que incluye:

   un centro de transmision (110) para la distribucion de:

   15

   - un flujo de contenidos (140) segmentado en segmentos consecutivos, definiendo cada segmento un programa correspondiente (Pi) y

   - una programacion de la distribucion del flujo de contenidos a una pluralidad de terminales (120) y

   20 una unidad para actualizar una programacion prevista para generar la programacion sincronizada con el flujo de contenidos que distribuye el centro de transmision, dicha unidad para actualizar comprende:

   - un extractor de caractensticas (715; 820) para dividir cada segmento en una pluralidad correspondiente de partes (S(Pi), C(Pi)) y supervisar un subconjunto seleccionado de partes entre la pluralidad de partes para extraer

   25 caractensticas de contenido correspondientes del mismo;

   - un generador de impresiones digitales (720; 825) para generar una impresion digital correspondiente en funcion de caractensticas de contenido extrafdas del subconjunto seleccionado de partes;

   30 - un estimador de distancias (735; 840) para comparar dicha impresion digital con una impresion digital de referencia asociada a dicho segmento;

   - una unidad de actualizacion (740; 845) para establecer al menos una entre una hora real de comienzo y una hora real de finalizacion de dicho segmento en funcion de dicha comparacion y actualizar la programacion prevista en

   35 funcion de la al menos una establecida entre la hora real de comienzo y la hora real de finalizacion para generar la programacion sincronizada con el flujo de contenido.
7. 10. La red de comunicacion de la reivindicacion 9, en la que dicho extractor de caractensticas (715), dicho generador de impresiones digitales (720), dicho estimador de distancias (735) y dicha unidad de actualizacion (740)

   40 estan incluidos en el centro de transmision (110).
8. 11. La red de comunicacion de la reivindicacion 9, en la que dicho extractor de caractensticas (820), dicho generador de impresiones digitales (825), dicho estimador de distancias (840) y dicha unidad de actualizacion (845) estan incluidos en los terminales (120).

   45
9. 12. La red de comunicacion de una cualquiera de las reivindicaciones 9 a 11, en la que el centro de transmision es un centro de radiodifusion.
10. 13. La red de comunicacion de una cualquiera de las reivindicaciones 9 a 12, en la que dichos terminales 50 incluyen al menos uno entre sistemas de modulos de conexion, receptores de medios digitales, centros de medios,

    decodificadores, grabadores de video personales y ordenadores personales.
11. 14. Un programa informatico configurado para que se ejecute en una unidad de procesamiento de una red de comunicacion para llevar a cabo el procedimiento de las reivindicaciones 1 a 8.