PT1803299E

PT1803299E - Sistema para tratamento de metadados de programa

Info

Publication number: PT1803299E
Application number: PT57569584T
Authority: PT
Inventors: Ian Bastable; Ian Parsons
Original assignee: Nds Ltd
Priority date: 2004-10-20
Filing date: 2005-06-28
Publication date: 2013-09-18
Also published as: DK1803299T3; US8055659B2; US20080092166A1; WO2006043017A1; GB0423323D0; US20110072026A1; EP1803299A1; EP2439950A1; ES2425565T3; EP1803299B9; EP2439950B1; US7865467B2; EP1803299B1; IL182243A0; US8055660B2; US20110099581A1

Description

ΡΕ1803299 1 DESCRIÇÃO "SISTEMA PARA TRATAMENTO DE METADADOS DE PROGRAMA" A presente invenção refere-se genericamente a sistemas de televisão.

ANTECEDENTES DA INVENÇÃO tecnologia, tais Broadcasting TV-Anytime, e os Committee (ATSC) São conhecidos nos esquemas da como os esquemas de Digital Video Information System (DVB-SI), sistemas de esquemas de Advanced Television Systems

A65/B

Protocolo de Programa e de Informação de Sistema (PSIP), que transmite metadados de programa organizados por tempo.

Esquemas de DVB-SI encontram-se descritos no documento EN 300 468 do Instituto Europeu de Normas de Telecomunicações (ETSI), que está disponível no sítio de rede do ETSI www.etsi.org.

Esquemas de TV-Anytime (Televisão a Qualquer Hora) estão descritos no documento TS 102 822-3-1 do ETSI, que está disponível no Fórum TV-Anytime no sítio de rede 2 ΡΕ1803299 www.tv-anytime.org.

Esquemas de ATSC A/65B PSIP, estão descritos no sítio de rede do ATSC www.atsc.org/standards.html.

Esquemas de DVB-SI e de TV-Anytime, por exemplo, também agrupam metadados de programa para programas que aparecem mais do que uma vez no seio de um receptáculo virtual único. No entanto, em tais esquemas, não existe acesso a apenas partes de um receptáculo virtual único e, assim, o receptáculo virtual único não pode ser endereçado pela janela de tempo em exclusivo. 0 documento de patente US-A-2003/0208761 divulga um método implementado num cliente numa arquitectura de difusão na qual um servidor de arquivo carrossel difunde dados de carrossel para um ou mais clientes, compreendendo a recepção de uma estrutura de índice a partir do servidor de arquivos carrossel, tendo a estrutura de dados de índice valores de índice derivados a partir do conteúdo em segmentos correspondentes dos dados de carrossel de difusão, pesquisando a estrutura de dados de índice para identificar um ou mais segmentos particulares dos dados de carrossel de difusão para posterior pesquisa, e extrair um ou mais segmentos particulares a partir do servidor de ficheiros em carrossel. 0 documento de patente US-A-5.844.620 divulga um dispositivo para fornecer um guia de programa interactivo 3 ΡΕ1803299 no qual informação programada para um período de tempo actual, é transmitida em páginas que estão associadas a intervalos de tempo, para permitir a filtragem do lado receptor.

SUMÁRIO DA INVENÇÃO A presente invenção, em modelos de realização preferidas da mesma, pretende proporcionar um método de tratamento de metadados de programa e de permitir uma set-top box (STB) (caixa conversora de televisão) para tratar de metadados de programa normalizados de um modo que permita que a STB adquira apenas partes dos metadados de programa normalizados para a prestação num Guia de

Programação Electrónico (EPG) (Electronic Program Guide)que filtra os metadados de programa pelo tempo. 0 termo "metadados" é utilizado ao longo da presente especificação e reivindicações para incluir informação descritiva, ou de outro modo, referindo-se a um fluxo de conteúdo ou uma parte do mesmo. Os metadados podem incluir, por exemplo, os marcadores, as etiquetas, os códigos, as bandeiras, a informação de editorial e a informação de indexação. Pelo menos parte dos metadados podem ser utilizados para habilitar ou desabilitar as acções interactivas, tais como operações relacionadas de EPG, dependendo, por exemplo, dos valores atribuídos às etiquetas ou às bandeiras. Num caso em que o fluxo de conteúdo está associado pelo menos com um programa de 4 ΡΕ1803299 televisão, os marcadores, as etiquetas, os códigos, as bandeiras, a informação de editorial e a informação de indexação podem apontar para, descrever e/ou indexar segmentos de pelo menos, um programa de televisão, bem como de partes do fluxo de conteúdo. É reconhecido que os conteúdos dos metadados podem, de preferência, pertencer quer a uma variedade de utilizadores ou quer a um utilizador individual. Os metadados podem ser utilizados para permitir as operações em pelo menos um, programa de televisão, se estiverem associados com o fluxo de conteúdo e/ou no conteúdo do fluxo de conteúdo. Os metadados podem estar disponíveis a partir de uma ou muitas fontes de difusão em uma ou mais vezes quando um pelo menos, programa de televisão é difundido ou por vezes antes de que pelo menos, um programa de televisão seja transmitido. 0 termo "normalizar", em todas as suas formas gramaticais, é utilizado ao longo da presente especificação e reivindicações para se referir ao agrupamento de ocorrências de programas que partilham pelo menos um item de descrição de editorial do conteúdo. 0 termo "instância" é utilizado ao longo da presente especificação e reivindicações para se referir a uma ocorrência de um programa ou de um evento, difundido ou transmitido numa data e hora específicas. Se o mesmo programa ou evento for difundido ou transmitido mais do que 5 ΡΕ1803299 uma vez, cada vez que o programa ou o evento seja difundido ou transmitido constituirá uma ocorrência do programa ou do evento. A invenção proporciona um dispositivo de acordo com a reivindicação 1 e um método de acordo com a reivindicação 16.

Modelos de realização vantajosos são definidos nas reivindicações dependentes.

BREVE DESCRIÇÃO DOS DESENHOS A presente invenção será mais completamente compreendida e reconhecida a partir da seguinte descrição detalhada, tomada em conjugação com os desenhos, nos quais:

Fig. 1 é uma ilustração simplificada de parte ilustrada pictoricamente e de parte do diagrama de blocos de uma implementação preferida de um sistema de EPG construído e operativo de acordo com um modelo de realização preferido da presente invenção;

Fig. 2 é uma ilustração do diagrama de blocos simplificado de uma implementação de dispositivo para a execução do agrupamento de metadados de programa no sistema de EPG da Fig. 1, sendo o dispositivo construído e operativo de acordo com a presente invenção; 6 ΡΕ1803299

Fig. 3 é uma ilustração do diagrama de blocos simplificado de um exemplo de um diagrama de organização de dados produzidos pelo dispositivo da fig. 2;

Fig. 4 é uma ilustração de gráfico de barras de um exemplo de uma distribuição de largura de banda de entre uma pluralidade de fluxos de PID (Identificação de Pacotes);

Fig. 5 é uma ilustração do diagrama de blocos simplificado de uma implementação preferida do dispositivo para aceder aos metadados de programa;

Fig. 6 é uma ilustração de fluxograma simplificado de um método preferido de funcionamento do dispositivo da Fig. 2; e

Fig. 7 é uma ilustração de fluxograma simplificado de um método preferido de funcionamento do dispositivo da Fig. 5.

DESCRIÇÃO DETALHADA DE ΌΜ MODELO DE REALIZAÇÃO PREFERIDO

Na tecnologia convencional de EPG, os dados para a elaboração de uma tela única de uma grelha de EPG são disponibilizados para o EPG no momento de desenhar a grelha de EPG. Uma vez que tipicamente todo o conjunto de dados de EPG não é armazenado numa memória de STB, devido, por exemplo, às limitações de capacidade de memória na STB, 7 ΡΕ1803299 assim como o conjunto de dados de EPG estar normalmente subdividido e apenas parte do conjunto de dados de EPG ser mantida na memória de STB de cada vez. 0 conjunto de dados de EPG é tipicamente subdividido pelo tempo, de modo a que apenas uma parte do conjunto de dados de EPG, aquele que é necessário ser exibido por um certo período de tempo na grelha de EPG, esteja carregado na memória de STB no momento da exibição.

No entanto, existem sistemas, tais como sistemas em conformidade com as especificações de TV-Anytime como descritas no Fórum TV-Anytime no sítio de rede www.tv-anytime.org, em que os dados da grelha de EPG são normalizados. Em sistemas que estejam em conformidade com as especificações de TV-Anytime por exemplo, a normalização é obtida pelo agrupamento por "programa" e por conseguinte os metadados de todas as ocorrências que partilham os mesmos detalhes de programa são agrupados conjuntamente.

Se o agrupamento é feito pelo programa, tal agrupamento pode entrar em conflito com a subdivisão, pelo tempo, do conjunto de dados de EPG, já que todas as ocorrências de um programa podem estar em diferentes grupos de tempo. A presente invenção permite o agrupamento de programas por tempo, enquanto mantém um conjunto de dados de EPG normalizado.

De acordo com a presente invenção, a normalização do conjunto de dados de EPG, ou de partes de um EPG, inclui 8 ΡΕ1803299 o agrupamento de ocorrências de programas que partilham mais do que um item de descrição de editorial do conteúdo, e de preferência de agrupamento de ocorrências de programas que partilham a maior parte dos itens de descrição de editorial do conteúdo ou de todos os itens de descrição de editorial do conteúdo. É agora feita referência à Fig. 1, a qual é uma ilustração simplificada de parte ilustrada pictoricamente e de parte do diagrama de blocos de uma implementação preferida de um sistema de EPG 10 construído e operativo de acordo com um modelo de realização preferido da presente invenção.

No sistema de EPG 10, uma raiz principal de rede 20 de preferência, transmite para uma unidade de utilizador 30, ou para uma variedade de unidades de utilizador 30, a informação de EPG, bem como a programação de televisão para a qual a informação de EPG se destina. A titulo de exemplo, que não pretende ser limitativo, a raiz principal de rede 20 transmite a informação de EPG e a programação de televisão por via de um satélite 40. Em alternativa, a raiz principal de rede 20 pode transmitir a informação de EPG e a programação de televisão para a unidade de utilizador 30 ou para uma variedade de unidades de utilizador 30 por via de, pelo menos, uma das seguintes opções: uma rede de comunicação baseada em cabo; uma rede de televisão por difusão terrestre convencional; uma rede de comunicação baseada em telefonia; uma rede de difusão de televisão 9 ΡΕ1803299 baseada em telefonia; uma rede de difusão de televisão baseada em telefonia móvel; uma rede de difusão de televisão com Protocolo Internet (IP); uma rede de comunicação baseada em computador. Um exemplo de uma rede de telefonia apropriada ou de difusão de televisão baseada em IP inclui, por exemplo, um sistema Synamedia™, disponível comercialmente a partir da NDS Limited, One London Road, Staines, Middlesex, TW 18 4EX, United Kingdom. A programação de televisão inclui de preferência, pelo menos uma das seguintes opções: pagar e/ou não-pagar a programação de televisão; informação multimédia; programas de áudio; dados; jogos; e informação de redes baseadas em computadores, como a Internet.

Para simplicidade da representação e da descrição, e sem limitar a generalidade do acima exposto, apenas está ilustrada na Fig. 1 e em baixo referida, uma unidade de utilizador 30. A unidade de utilizador 30 inclui, de preferência, uma set-top box (STB) 50 (caixa conversora de televisão), e um monitor de visualização 60, o qual está operacionalmente associado com a STB 50 e é operativo para exibir a informação de EPG e a programação de televisão recebida e processada na STB 50. 0 monitor de visualização 60 pode abranger qualquer adequado monitor de visualização, tal como um aparelho de televisão ou um monitor de visualização de computador. A título de exemplo, que não pretende ser limitativo, a STB 50 recebe a informação de EPG e a programação de televisão através de 10 ΡΕ1803299 uma antena 70.

Em funcionamento, a raiz principal de rede 20 normaliza os metadados de programa de ocorrências de programas que partilham pelo menos um item de descrição de editorial do conteúdo e de preferência muitos itens de descrição de editorial do conteúdo, e agrupa os metadados de programa para produzir metadados de programa normalizados agrupados que constitui a informação de EPG para um EPG. A raiz principal de rede 20 em seguida, de preferência, difunde a programação da televisão e os metadados de programa normalizados agrupados para a unidade de utilizador 30.

Na unidade de utilizador 30, a programação de televisão é recebida e processada na STB 50 e visualizada no monitor de visualização 60 de acordo com selecções de um utilizador (não mostrado) da unidade de utilizador 30. Os metadados de programa normalizados agrupados também são recebidos e processados na STB 50 e o utilizador pode, de preferência, dar entrada a uma selecção de EPG, cuja selecção de EPG pode ser inserida para pelo menos, uma das seguintes opções: uma janela de tempo; um serviço; um programa; e pelo menos, um atributo de editorial nos metadados de programa. Aquele um, pelo menos, atributo de editorial inclui de preferência, qualquer atributo de editorial apropriado tal como por exemplo, uma categoria ou subcategoria de programa. 11 ΡΕ1803299 É agora feita referência à Fig. 2, a qual é uma ilustração do diagrama de blocos simplificado de uma implementação preferida do dispositivo 100 para o agrupamento de metadados de programa no sistema de EPG 10 da Fig. 1, sendo o dispositivo 100 construído e operativo de acordo com a presente invenção. 0 dispositivo 100 está de preferência, compreendido na raiz principal de rede 20 da Fig. 1. 0 dispositivo 100 inclui de preferência um processador de metadados 120 e uma unidade de encapsulamento 130. 0 processador de metadados 120 pode, por exemplo, incluir um microprocessador convencional ou um micro-controlador convencional. 0 processador de metadados 120, de preferência, processa os metadados de programas oferecidos num EPG. 0 processador de metadados 120, de preferência, normaliza metadados de programa de ocorrências de programas que partilham pelo menos um item de descrição de editorial do conteúdo para produzir um conjunto de identificadores de programa e agrupa as ocorrências dos programas por janelas de tempo para produzir um conjunto de identificadores de janela de tempo. A unidade de encapsulamento 130 coloca de preferência os metadados de programa em receptáculos virtuais, e associa os receptáculos virtuais com o conjunto de identificadores de programa e o conjunto de identificadores de janela de tempo. O termo "receptáculo virtual" é utilizado ao longo da presente especificação e 12 ΡΕ1803299 reivindicações, para se referir a um bloco de informação a ser transportada, cujo bloco de informação inclui carga de comunicação sujeita a pagamento, informação de endereçamento e informação de sobrecarga. A unidade de encapsulamento 130 elabora assim os metadados de programa para endereçamento por um utilizador, como descrito abaixo, através de um mecanismo de endereçamento, o qual permite ao utilizador realizar uma filtragem dos metadados de programa, pelo menos por uma das seguintes opções: tempo; serviço; programa; e pelo menos um atributo de editorial nos metadados de programa.

De preferência, com o fim de normalizar os metadados de programa, o processador de metadados 120 varre em exploração por ocorrências de programas no EPG e compara o conteúdo da descrição das ocorrências dos programas para determinar a igualdade de metadados, tais como a igualdade de titulo, a igualdade de sinopse, etc. 0 processador de metadados 120 em seguida, de preferência agrupa, para cada programa, todas as ocorrências do programa que partilhem pelo menos um item de descrição de editorial do conteúdo para produzir um identificador de programa que possa ser utilizado para se referir ao programa. Por exemplo, uma primeira ocorrência de um episódio único de uma telenovela que está programada para a manhã de Segunda-feira e uma segunda ocorrência do mesmo episódio da telenovela que está programada para Terça-feira à tarde, são agrupadas conjuntamente como um programa com um único identificador de programa. De preferência, um tal agrupamento de todas as 13 ΡΕ1803299 ocorrências dos programas no EPG durante um período de EPG, por exemplo uma semana, resulta num conjunto de programas normalizados e num conjunto de identificadores de programa. 0 processador de metadados 120 também, de preferência agrupa as ocorrências de programas pelas janelas de tempo para produzir um conjunto de identificadores de janela de tempo. Por exemplo, o processador de metadados 120 pode recolher todos os programas para cada conjunto singular de dias em que os programas tenham ocorrências em si. Assim, é obtido um grupo de programas que, por exemplo, tem as seguintes ocorrências: todas apenas no dia 0, todas apenas no dia 1, todas apenas no dia 0 e no dia 1, etc. Um exemplo de um tal um diagrama de organização de dados, que é produzida pelo dispositivo 100, está representada na Fig. 3.

De preferência, o processador de metadados 120 selecciona as janelas de tempo de acordo com uma das seguintes possibilidades: uma base de tempo linear; e uma base de tempo de não-linear. 0 termo "base de tempo linear" é utilizado ao longo da presente especificação e reivindicações para se referir a uma base de tempo de uma forma linear, em que as janelas de tempo são calculadas como um polinómio de um primeiro grau de uma quantidade de unidade de tempo. Por exemplo, para uma unidade de tempo de 1 dia, a janela de tempo pode ser um número inteiro de dias, tal como 1 dia, 2 14 ΡΕ1803299 dias, 3 dias, etc.

Preferencialmente, a base de tempo linear inclui uma unidade de tempo equivalente a, pelo menos uma das seguintes opções: uma parte de um dia; e um dia. 0 termo "base de tempo não linear" é utilizado ao longo da presente especificação e reivindicações para se referir a uma base de tempo que não uma base de tempo linear. Por exemplo, numa base de tempo não-linear, uma primeira janela de tempo pode ser de 6 horas, uma segunda janela de tempo pode ser de 6 horas, uma terceira janela de tempo pode ser de 12 horas, uma quarta janela de tempo pode ser de 24 horas, uma quinta janela de tempo pode ser de 24 horas, etc.

De preferência, independentemente do facto de uma base de tempo linear ou de uma base de tempo não-linear é utilizada para seleccionar janelas de tempo, cada janela de tempo inclui, de preferência, pelo menos, uma das seguintes opções: uma parte de um dia; um dia; mais do que um dia; uma semana, e um especifico dia de semana dentro de um período de pelo menos um mês, tal como um primeiro Sábado de um mês.

Preferencialmente, a unidade de encapsulamento 130 atribui identificadores de receptáculos (container_ids) aos receptáculos virtuais nos quais os metadados de programa são colocados para identificar programas contidos 15 ΡΕ1803299 dentro de um grupo. Os identificadores de receptáculos são preferencialmente atribuídos utilizando uma atribuição de campo de bit (bitfield). A unidade de encapsulamento 130 de preferência está operativamente associada com um transmissor 140, na raiz principal de rede 20. 0 transmissor 140 de preferência transmite à unidade de utilizador 30 da Fig. 1, por exemplo através de uma antena 150, os receptáculos virtuais, o conjunto associado de identificadores de programa, e o conjunto associado de identificadores de janela de tempo. É reconhecido gue os receptáculos virtuais, conjuntamente com o conjunto associado de identificadores de programa e o conjunto associado de identificadores de janela de tempo podem ser transmitidos, por exemplo, como secções privadas de MPEG-2 de uma rede de transmissão, ou como datagramas de Protocolo de Internet (IP) numa rede IP. Num caso em que os receptáculos virtuais são transmitidos como secções privadas de MPEG-2, a extensão da tabela de id de PID (PID table_id_extension) MPEG-2 e outros campos são definidos como necessários para transmitir um identificador de receptáculo. Os campos de MPEG-2 que estão definidos são de preferência determinados de acordo com um número de bits utilizados para sinalização do identificador de receptáculo, e os bits utilizados incluem, de preferência os primeiros 96 bits nos dados privados da sintaxe de secções privadas de MPEG-2. É reconhecido que quaisquer outros bits adequados podem, alternativamente ou adicionalmente, ser utilizados. 16 ΡΕ1803299

Os receptáculos virtuais conjuntamente com o conjunto associado de identificadores de programa e o conjunto associado de identificadores de janela de tempo pode de preferência ser transportado num ou em muitos fluxos de PID ("PID - Identification Packet"

Identificação de Pacote) diferentes. É reconhecido que a atribuição de identificadores de receptáculo a fluxos de PID é de preferência realizada de uma maneira que reduz a largura de banda por fluxo de PID, pela distribuição dos receptáculos virtuais por entre uma pluralidade de fluxos de PID e de preferência também permite a filtragem na atribuição de bit em toda a pluralidade de fluxos de PID onde o bit pode, por exemplo, corresponder a uma janela de tempo tal como seja, um dia especifico. Tal filtragem pode, por exemplo, num caso em que a quantidade de receptáculos virtuais é pequena, ser habilitada pela transmissão de todos os receptáculos virtuais com identificadores que apenas têm um conjunto de bits único, num distinto MPEG-2 do fluxo de PID ou pela transmissão de todos os receptáculos virtuais que têm um conjunto de bits especifico, num distinto MPEG-2 do fluxo de PID. Todos os outros receptáculos virtuais podem então ser transmitidos num fluxo de PID único que pode ser filtrado utilizando um hardware convencional de filtragem de secção de máscara de bit. Num outro exemplo, cada grupo de receptáculos virtuais por uma unidade de tempo única, pode ser transmitido num fluxo de PID distinto e todos os receptáculos virtuais que abrangem períodos de tempo múltiplos, podem ser transmitidos num fluxo de PID separado. 17 ΡΕ1803299 É mostrado na Tabela 1 abaixo e ilustrado na forma de um gráfico de barras na Fig. 4, um exemplo de uma distribuição de largura de banda entre uma pluralidade de fluxos de PID com 147 bytes por programa, um tempo de ciclo de 3,5 segundos e um tempo de escorrência de 60 segundos. TABELA 1

Identificador de

Receptáculo Programas Percentagem Bytes kbps* 1 (Escorrência) 1468 10,53% 215796 29 Casual (Escorrência) 2181 15,64% 320607 43 2 1367 9,80% 200949 459 4 1208 8,66% 177576 406 8 1155 8,28% 169785 388 16 1117 8,01% 164199 375 32 1157 8,30% 170079 389 64 1302 9,34% 191394 437 128 316 2,27% 46452 106 Regular 2675 19,18% 393225 899 Total 13946 100,00% 2050062 3.531 * kbps - Quilobits por segundo É convencionalmente reconhecido que um bit ao ser definido refere-se ao bit que tem um valor de "1" e ao ser um bit limpo refere-se ao bit que tem um valor de "0". No entanto, é para ser entendido que ao referir-se um bit definido como tendo o valor de "0" e a um bit limpo como tendo o valor de "1" é de modo alternativo aplicável na presente invenção. É ainda reconhecido que outros mecanismos de 18 ΡΕ1803299 transporte podem ser utilizados alternativamente. Por exemplo, a difusão ou a difusão múltipla em IP podem ser utilizadas onde a filtragem possa ser realizada numa das seguintes camadas da International Standards Organization (ISO), modelo de sete camadas: uma Camada de Ligação de Dados (Data Link Layer), uma Camada de Rede (Network Layer), e uma Camada de Transporte (Transport Layer). É ainda mais reconhecido que a atribuição de PID permite que uma largura de banda por fluxo de PID seja reduzida, ao mesmo tempo que ainda permite tempos de acesso baixos aos dados transportados no fluxo PID. Uma vez que alguns tipos de STBs convencionais só podem fazer face a uma largura de banda limitada num fluxo de PID, a atribuição de PID de acordo com a presente invenção distribui os receptáculos virtuais ao longo de alguns fluxos de PID, reduzindo assim a largura de banda por fluxo de PID para os níveis com que as STBs possam lidar. É reconhecido que os tempos de acesso aos dados transportados nos fluxos de PID permanecem preferencialmente aceitáveis.

De preferência, o acesso aos receptáculos virtuais, o conjunto associado de identificadores de programa, e o conjunto associado de identificadores de janela de tempo está habilitado para permitir que um utilizador filtre os metadados de programa para a obtenção de um subconjunto de metadados de programa. 0 subconjunto de metadados de programa inclui de preferência um subconjunto de metadados de programa que corresponde a pelo 19 ΡΕ1803299 menos uma das seguintes opções: uma janela de tempo; um serviço; um programa; e pelo menos, um atributo de editorial nos metadados de programa. Assim, num caso em que o utilizador filtra os metadados de programa para a obtenção de um subconjunto de metadados de programa que corresponde a uma janela de tempo especifica, o utilizador é de preferência habilitado a visualizar uma lista de programas a serem transmitidos na janela de tempo especifica. No caso em que o utilizador filtra os metadados de programa para a obtenção de um subconjunto de metadados de programa que corresponde a um serviço especifico, o utilizador é de preferência habilitado a visualizar uma lista de programas oferecidos no serviço especifico. Num caso em que o utilizador filtra os metadados de programa para a obtenção de um subconjunto de metadados de programa que corresponde a um programa especifico, o utilizador é de preferência habilitado a visualizar várias janelas de tempo nas quais o programa especifico está a ser transmitido. No caso em que o utilizador filtra os metadados de programa para a obtenção de um subconjunto de metadados de programa que corresponde a pelo menos um atributo de editorial nos metadados de programa, o utilizador é de preferência habilitado a visualizar uma lista de programas que partilham pelo menos, esse atributo de editorial. É agora feita referência à Fig. 5, a qual é uma ilustração do diagrama de blocos simplificado de uma implementação preferida do dispositivo 200 para aceder aos metadados de programa. 20 ΡΕ1803299 O dispositivo 200 encontra-se preferencialmente compreendido na STB 50 da Fig. 1 ou com ela associado. De preferência, o dispositivo 200 inclui os seguintes elementos: um receptor 210, uma unidade de filtragem e de desmultiplexagem 220, uma unidade de entrada 230, um processador 240, e uma unidade de visualização em ecrã (OSD) 250. 0 receptor 210, a unidade de entrada 230, o processador 240 e a unidade de OSD 250 podem de preferência incluir elementos convencionais de uma STB convencional. A unidade de filtragem e de desmultiplexagem 220 inclui, de preferência o hardware de filtragem e de desmultiplexagem convencional, e num caso onde é utilizada MPEG-2, a unidade de filtragem e de desmultiplexagem 220 inclui, de preferência hardware de filtragem e desmultiplexagem de MPEG-2 convencional. 0 receptor 210 recebe de preferência uma pluralidade de receptáculos virtuais de metadados de programa, pelo menos um dos receptáculos virtuais compreendendo metadados de programa normalizados de programas que têm ocorrências numa pluralidade de janelas de tempo. 0 receptor 210 também recebe de preferência, um conjunto de identificadores de programa e um conjunto de identificadores de janela de tempo que estão associados com os receptáculos virtuais. É reconhecido que o receptor 210 pode estar compreendido num receptor integrado convencional e descodificador (IRD) ou com ele associado (não representado) da STB 50. 21 ΡΕ1803299 A unidade de entrada 230 recebe de preferência uma entrada indicando uma janela de tempo seleccionada, a entrada de preferência pelo menos uma das que compreende e se refere a um identificador de janela de tempo que identifica a janela de tempo seleccionada. A unidade de entrada 230 pode, por exemplo, incluir uma unidade de interface (não representada) que recebe a entrada, que indica a janela de tempo seleccionada, assim como outras instruções possíveis, a partir de um utilizador (não mostrado) por via de um controlo remoto 260 comunicando através de qualquer canal de comunicações adequado, tal como por exemplo, uma ligação por infravermelhos sem fios. 0 processador 240 utiliza de preferência o identificador de janela de tempo para a filtragem da pluralidade de receptáculos virtuais de modo a obter um subconjunto dos metadados de programa que corresponde à janela de tempo seleccionada. 0 identificador de janela de tempo inclui um bit para identificar a janela de tempo seleccionada, e de preferência, exactamente um bit para identificar a janela de tempo seleccionada. A janela de tempo seleccionada inclui, de preferência, pelo menos, uma das seguintes opções: uma parte de um dia; um dia; mais do que um dia; uma semana; e um especifico dia de semana dentro de um período de pelo menos um mês, tal como um primeiro sábado de um mês. É reconhecido que a unidade de entrada 230 pode, 22 ΡΕ1803299 em alternativa ou adicionalmente, receber a partir de um utilizador uma entrada que indica um programa seleccionado, a entrada de preferência pelo menos uma das que compreende e se refere a um identificador de programa que identifica o programa seleccionado. Num tal caso, o processador 240 utiliza de preferência o identificador de programa para filtrar a pluralidade de receptáculos virtuais, de modo a obter um subconjunto de metadados de programa que corresponde ao programa seleccionado. 0 identificador de programa inclui, de preferência um identificador de receptáculo virtual (container_id) (receptáculo_id).

Para além disso, alternativamente, ou adicionalmente, a unidade de entrada 230 pode receber a partir do utilizador uma entrada indicando um serviço seleccionado, a entrada de preferência pelo menos uma das que compreende e se refere a um identificador de serviço identificando o serviço seleccionado. Num tal caso, o processador 240 utiliza de preferência o identificador de serviço para filtrar a pluralidade de receptáculos virtuais, de modo a obter um subconjunto de metadados de programa que corresponde ao serviço seleccionado. 0 identificador de serviço inclui de preferência um container_id (receptáculo_id).

Ainda mais para além disso, alternativamente ou adicionalmente, a unidade de entrada 230 pode receber a partir do utilizador uma entrada indicando pelo menos, um atributo de editorial nos metadados de programa. Num tal 23 ΡΕ1803299 caso, o processador 240 filtra de preferência a pluralidade de receptáculos virtuais, de modo a obter um subconjunto dos metadados de programa que corresponde a pelo menos um atributo de editorial.

Em funcionamento, o receptor 210 recebe de preferência transmissões num formato MPEG-2. As transmissões incluem de preferência uma pluralidade de receptáculos virtuais de metadados de programa, bem como um conjunto de identificadores de programa e um conjunto de identificadores de janela de tempo que estejam associados aos receptáculos virtuais. 0 processador 240 processa de preferência os receptáculos virtuais, o conjunto de identificadores de programa e o conjunto de identificadores de janela de tempo, de acordo com as entradas inseridas pelo utilizador através do controle remoto 260. O processamento dos resultados do processador 240 são, por exemplo, proporcionados à unidade de OSD 250 para a visualização no visualizador 60 da Fig. 1.

De preferência, o hardware de filtragem e de desmultiplexagem convencional MPEG-2 na unidade de filtragem e de desmultiplexagem 220 permite a aquisição de secções utilizando um "filtro". Um tal filtro é de preferência aplicado pelo processador 240 e permite que um certo número de bits de um inicio de uma secção de MPEG-2, sejam comparados com um valor de filtro de uma tal maneira que alguns bits possam ser ignorados, e os bits que não forem ignorados possam ser comparados com um valor ΡΕ1803299 - 24 - desejado. Assim, o hardware de filtragem e de desmultiplexagem convencional MPEG-2 na STB 50 e o processador 240 podem ser utilizados pelo dispositivo 200 para filtrar as secções de MPEG-2 sobre uma extensão da tabela de id de PID (PID table_id_extension) e em outros domínios para um determinado bit ou bits a serem definidos ou limpos dentro um receptáculo_id (container_id), e como resultado disso a adquirir apenas os programas que devem ser apresentados num EPG para uma janela de tempo pré-especifiçada.

Um especialista com competência na tecnologia reconhecerá que podem ser realizadas filtragens semelhantes em datagramas IP no seio de uma rede IP.

Fica reconhecido que o dispositivo 200 da Fig. 5, cojuntamente com o dispositivo 100 da Fig. 2 pode ser referido como que um mecanismo de endereçamento que permite ao utilizador realizar uma filtragem dos receptáculos virtuais de metadados de programa, por via de pelo menos uma das seguintes opções: tempo; serviço; programa; e pelo menos um atributo de editorial nos metadados de programa.

Um exemplo do funcionamento do dispositivo 100 da Fig. 2 e o dispositivo 200 da Fig. 5 é agora descrito resumidamente.

Um programa tem por exemplo, as ocorrências que se manifestam nos dias d0, di,..., dn, onde n é o número 25 ΡΕ1803299 total de dias discretos nos quais o programa tem uma ocorrência, e dm é um determinado dia em que o programa tem uma ocorrência. 0 programa, de preferência é então colocado num receptáculo virtual cujo identificador está baseado em números de bits d0, di, ..., dn como se segue: receptáculo_id = 2d0 + 2dl + ... + 2dn (1)

Por exemplo, se o programa tem ocorrências em do e d3, o receptáculo_id será: receptáculo_id = 2d0 + 2d3

Com o fim de adquirir todos os receptáculos virtuais para todos os programas que têm ocorrências num determinado dia dm, todos os receptáculos virtuais que tenham receptáculo_id com o bit dm definido são preferencialmente adquiridos. Por esse motivo, se o utilizador insere uma instrução para a visualização de programas que tenham ocorrências no dia dm no EPG, o dispositivo 200 de preferência faz a filtragem, realizando a operação lógica seguinte: receptáculo_id AND 20111.

Referindo-se, por exemplo, para um conjunto de dados de EPG de 8 dias compreendendo os dias 0 a 7, existem 8 posições de bit possíveis. 0 receptáculo_id pode assim ser qualquer valor de 1 a 255 para todas as permutações dos 8 dias (receptáculo_id 0 não se manifesta porque programas que não se manifestam em dia algum não existem de todo) . 26 ΡΕ1803299

Todos os receptáculos virtuais para o dia 0 têm o bit 0 definido, então 1, 3, 5, 7, 253, e 255. Por conseguinte, o dia 0 teria 128 receptáculos virtuais. 0 mesmo se aplica a qualquer outro dia dx o qual teria o bit x definido e 128 permutações dos restantes 7 bits. Assim, reconhece-se que são necessários 128 receptáculos virtuais para qualquer que seja o dia.

Se todos os 128 receptáculos virtuais para o dia 0 são armazenados num cacho de memória (não mostrado) , então para qualquer outro dia, apenas são adquiridos 64 receptáculos virtuais. A razão para isso é que 128 receptáculos virtuais já foram adquiridos para o dia 0 dos quais 50% têm qualquer outro bit senão 0 definido, e 50% têm esse bit limpo e, portanto, mais de 64 receptáculos virtuais continuam por serem adquiridos (todos aqueles com o bit 0 limpo). Em seguida, é realizada a filtragem através de uma operação lógica que compreende receptáculo_id AND (2°|2m) = 2m com o fim de obter os receptáculos virtuais com o conjunto de bits que não estão no cacho de memória, ou seja aqueles que têm o bit 0 limpo.

Tal como acima mencionado, a base de tempo não tem de ser linear e não tem de se referir aos dias inteiros. Por exemplo, as unidades podem ser escolhidas de um modo não linear para incluir, por exemplo, o seguinte:

Unidade 0 - as primeiras 6 horas

Unidade 1 - as próximas 12 horas

Unidade 2 - as próximas 24 horas 27 ΡΕ1803299

Unidade 3 - as próximas 24 horas

Etc.

Num tal caso, na expressão (1) acima a Unidade 0 de preferência substitui do, a Unidade 1 substitui di, etc.

Os receptáculos virtuais em cacho podem ser organizados de um modo que seja mais adequado para o armazenamento em cacho de dados. Fazendo-se referência, por exemplo, a receptáculos virtuais em cacho na janela de tempo 0, um determinado número de receptáculos virtuais, por exemplo 64 receptáculos virtuais, são de preferência seleccionados e preenchidos com dados de forma igual. Assim, todos os 64 receptáculos virtuais têm aproximadamente o mesmo tamanho. Como resultado, um número inteiro n de receptáculos virtuais pode ser armazenado em cacho por ter apenas suficiente memória de acesso aleatório (RAM) com capacidade de armazenamento para armazenar um total de n+1 receptáculos virtuais e ainda manter o acesso aos dados durante uma actualização.

Fazendo-se referência, por exemplo, para um conjunto de dados EPG de 7,25 dias, o número total de programas é, por exemplo 13.946 e, são estimados em média para o título e para os caracteres de sinopse 135 bytes descomprimidos por programa. Uma ocorrência de um programa é, por exemplo, de 10 bytes, e os caracteres podem ser comprimidos a 70%. A normalização é feita apenas por título e sinopse. Tomando por exemplo, 1357 como sendo as 28 ΡΕ1803299 ocorrências que foram iniciadas ou se iniciam nas primeiras 6 horas e 183.189 bytes a quantidade necessária de caracteres sem compressão para estas ocorrências, a capacidade necessária de memória na STB é (aproximadamente) ((183.189*70%)+(1.357*10))*65/64)= 141Kbytes. É feita agora referência à Fig. 6, a qual é uma ilustração de fluxograma simplificado de um método preferido de funcionamento do dispositivo 100 da Fig. 2.

De preferência, para produzir um conjunto de identificadores de programa, são normalizados os metadados de programa de ocorrências de programas que partilham pelo menos um item de descrição de editorial do conteúdo (passo 300) . A normalização é de preferência realizada de modo a reduzir a largura de banda de transmissão de metadados de programa. As ocorrências de programas são de preferência agrupados (passo 310) por janelas de tempo para produzirem um conjunto de identificadores de janela de tempo. Os metadados de programa, são de preferência então colocados (passo 320) em receptáculos virtuais, e os receptáculos virtuais são de preferência associados (passo 330) com o conjunto de identificadores de programa e o conjunto de identificadores de janela de tempo. É feita agora referência à Fig. 7, a qual é uma ilustração de fluxograma simplificado de um método preferido de funcionamento do dispositivo 200 da Fig. 5. 29 ΡΕ1803299

De preferência, sao recebidos uma pluralidade de receptáculos virtuais de metadados de programa (passo 400). Pelo menos um dos receptáculos virtuais inclui, de preferência metadados de programa normalizados de programas tendo ocorrências numa pluralidade de janelas de tempo. Uma entrada indicando uma janela de tempo seleccionada é de preferência recebida (passo 410), onde a entrada de pelo menos uma das que compreende e se refere a um identificador de janela de tempo identificando a janela de tempo seleccionada. 0 identificador de janela de tempo é de preferência utilizado (passo 420) para filtrar a pluralidade de receptáculos virtuais, de modo a obter um subconjunto de metadados de programa, que corresponde à janela de tempo seleccionada. É reconhecido que várias caracteristicas da invenção que, para percepção, estão descritas nos contextos de modelos de realização separados, podem também ser proporcionadas em combinação num único modelo de realização. De modo reciproco, várias caracteristicas da invenção que são, para brevidade, descritas no contexto de um único modelo de realização, também podem ser proporcionadas separadamente ou em qualquer adequada subcombinação.

Será reconhecido por especialistas com competência na tecnologia que a presente invenção não é limitada por aquilo que foi particularmente mostrado e descrito anteriormente. Pelo contrário, o âmbito da 30 ΡΕ1803299 invenção é definido pelas reivindicações anexas.

Lisboa, 12 de Setembro de 2013

Claims

ΡΕ1803299 1 REIVINDICAÇÕES 1. Dispositivo para agrupamento de metadados de programa o qual diz respeito a todos os programas oferecidos para exibição num Guia de Programas Electrónico, o dispositivo compreendendo: um processador de metadados (120) que é operativo para executar o seguinte: varrer para exploração o programa de metadados para determinar ocorrências de programas que partilham pelo menos um item dos metadados de editorial no seio de metadados de programa; agrupar os metadados de programa em grupos para que cada grupo se refira a um conjunto de ocorrências de programa que partilham pelo menos um item de metadados de editorial dos metadados de programa para produzir metadados de programa normalizados; atribuir um identificador de programa original, a cada grupo de metadados de programa agrupados, produzindo assim, um conjunto de identificadores de programa; e agrupar conjuntos de ocorrências de programas por janela de tempo para produzir um conjunto de identificadores de janela de tempo em que cada identificador de janela de tempo está associado com pelo menos uma das janelas de tempo; e uma unidade de encapsulamento (130), que é operativa para colocar os metadados de programa em receptáculos virtuais, e associar cada receptáculo virtual com, pelo 2 ΡΕ1803299 menos, um identificador de programa a partir do conjunto de identificadores de programa e de um identificador de janela de tempo a partir do conjunto de identificadores de janelas de tempo, em que pelo menos um dos receptáculos virtuais compreende metadados de programa normalizados de programas que têm ocorrências numa pluralidade de janelas de tempo.
2. Dispositivo de acordo com a reivindicação 1 e que também compreende: um transmissor (140) associado operativamente com a unidade de encapsulamento (130) e operativo para transmitir os receptáculos virtuais, o conjunto de identificadores de programa e o conjunto de identificadores de janela de tempo.
3. Dispositivo de acordo com a reivindicação 2 e em que o transmissor (140) também é operativo para transmitir os receptáculos virtuais, o conjunto de identificadores de programa, e o conjunto de identificadores de janela de tempo como secções privadas de MPEG-2.
4. Dispositivo de acordo com a reivindicação 2 e em que o transmissor (140) também é operativo para transmitir os receptáculos virtuais, o conjunto de identificadores de programa, e o conjunto de identificadores de janela de tempo em pelo menos um fluxo de PID (Identificação de Pacote). 3 ΡΕ1803299
5. Dispositivo de acordo com a reivindicação 4 e em que a cada um dos receptáculos virtuais é atribuído um identificador de receptáculo, e o transmissor (140) também é operativo para transmitir num fluxo de PID distinto todos os receptáculos virtuais, com identificadores de receptáculos que têm um conjunto de bits específico.
6. Dispositivo de acordo com a reivindicação 4, e em que o transmissor (140) também é operativo para transmitir todos os receptáculos virtuais que abrangem períodos múltiplos de tempo num fluxo de PID distinto.
7. Dispositivo de acordo com a reivindicação 4 e em que o transmissor (140) também é operativo para transmitir, em cada fluxo de PID distinto, um grupo de receptáculos virtuais que abrange uma unidade de tempo única.
8. Dispositivo de acordo com a reivindicação 2 e em que o transmissor (140) também é operativo para reduzir a largura de banda por fluxo de PID, pela distribuição dos receptáculos virtuais entre uma pluralidade de fluxos de PID.
9. Dispositivo de acordo com a reivindicação 8 e em que o transmissor (140) também é operativo para transmitir, num em separado de uma da pluralidade de fluxos de PID, com o fim de permitir a filtragem da pluralidade de bits de atribuição de fluxos de PID, um dos seguintes 4 ΡΕ1803299 procedimentos : todos os receptáculos virtuais compreendendo identificadores de receptáculos que tenham uma das seguintes opções: apenas um conjunto de bits único; e um conjunto de bits específico; e um grupo de receptáculos virtuais que abrange uma unidade de tempo única.
10. Dispositivo de acordo com qualquer uma das reivindicações 1 a 9, e em que o processador de metadados (120) também é operativo para seleccionar as janelas de tempo de acordo com uma base de tempo linear.
11. Dispositivo de acordo com a reivindicação 10 e em que a base de tempo linear compreende uma unidade de tempo equivalente a, pelo menos, uma das seguintes opções: uma parte de um dia; e um dia.
12. Dispositivo de acordo com qualquer uma das reivindicações 1 a 9, e em que o processador de metadados (120) também é operativo para seleccionar as janelas de tempo de acordo com uma base de tempo não-linear.
13. Dispositivo de acordo com qualquer uma das reivindicações 1 a 12 e em que pelo menos uma das janelas de tempo compreende, pelo menos, uma dos seguintes opções: uma parte de um dia; um dia; mais do que um dia; uma semana; e um específico dia de semana dentro de um período de pelo menos um mês. 5 ΡΕ1803299
14. Dispositivo de acordo com qualquer uma das reivindicações 1 a 13 e em que a unidade de encapsulamento (130) também é operativa para permitir o acesso aos receptáculos virtuais, ao conjunto de identificadores de programa e ao conjunto de identificadores de janela de tempo para permitir que um utilizador realize uma filtragem dos metadados de programa para a obtenção de um subconjunto dos metadados de programa.
15. Dispositivo de acordo com a reivindicação 14 e em que o subconjunto dos metadados de programa compreende um subconjunto de metadados de programa que corresponde a pelo menos uma das seguintes opções: uma janela de tempo; um serviço; um programa; e pelo menos um item de metadados de editorial nos metadados de programa.
16. Um método de agrupar metadados de programa que se relacionem com todos os programas oferecidos para exibição num Guia de Programas Electrónico, o método compreendendo: varrimento de exploração dos metadados de programa para determinar ocorrências de programa que partilham pelo menos um item de metadados de editorial nos metadados de programa; agrupamento dos metadado de programa dentro de grupos para que cada grupo se refira a um conjunto de ocorrências de programa que partilham pelo menos um item de metadados de editorial nos metadados de programa para produzir metadados de programa normalizados; 6 ΡΕ1803299 atribuição de cada grupo de metadados de programa agrupados a um identificador de programa único, produzindo, assim um conjunto de identificadores de programa, em que cada identificador de janela de tempo está associado com pelo menos uma das janelas de tempo agrupamento de conjuntos de ocorrências de programa por janela de tempo para produzir um conjunto de identificadores de janela de tempo; colocação dos metadados de programa em receptáculos virtuais; e associação de cada receptáculo virtual com, pelo menos, um identificador de programa a partir do conjunto de identificadores de programa e um identificador de janela de tempo a partir do conjunto de identificadores de janela de tempo, em que pelo menos um dos receptáculos virtuais compreende metadados de programa normalizados de programas que têm ocorrências numa pluralidade de janelas de tempo. Lisboa, 12 de Setembro de 2013