BRPI0714150A2 - mÉtodos e aparelho para uso em codificaÇço de vÍdeo de méltiplas visualizaÇÕes - Google Patents

Abstract

MÉTODOS E APARELHO PARA USO EM CODIFICAÇÂO DE VÍDEO DE MéLTIPLAS VISUALIZAÇÕES.São fornecidos métodos e aparelho para uso em codificação de vídeo de múltiplas visualizações. Um aparelho inclui um codificador (100) para codificar imagens âncoras e que não são âncoras para pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações, em que uma estrutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.

Description

"MÉTODOS E APARELHO PARA USO EM CODIFICAÇÃO DE VÍDEO DE MÚLTIPLAS VISUALIZAÇÕES"

REFERÊNCIA CRUZADA A PEDIDOS RELACIONADOS

Este pedido reivindica o benefício do pedido provisório US 60/830.206, depositado em 11 de julho de 2006, o qual está incorporado neste documento na sua totalidade pela referência.

CAMPO TÉCNICO

Os presentes princípios dizem respeito de uma maneira geral a codificação e deco- dificação de vídeo e, mais particularmente, a métodos e aparelho para uso em Codificação de Vídeo de Múltiplas Visualizações (MVC).

ANTECEDENTES

Na implementação atual de Codificação de Vídeo de Múltiplas Visualizações (MVC) compatível com a Organização Internacional de Normalização/Comissão Internacional de Eletrotécnica (ISO/IEC), Grupo-4 de Especialistas de Imagens em Movimento (MPEG-4), Parte 10, padrão de Codificação Avançada de Vídeo (AVC)/União Internacional de Teleco- municações, Setor de Telecomunicações (ITU-T)1 recomendação H.264 (em seguida o "pa- drão MPEG-4 AVC"), não existe provisão para identificar uma visualização específica e para indicar os parâmetros de câmera. Esta informação de visualização é necessária por diversos motivos. Escalabilidade de visualização, acesso aleatório a visualização, processamento paralelo, geração de visualização e síntese de visualização são todos exigências de Codifi- cação de Vídeo de Múltiplas Visualizações que utilizam a informação id de visualização. Além disso, diversas destas exigências também utilizam parâmetros de câmera que atual- mente não são passados em um modo padronizado.

Em uma primeira abordagem de técnica anterior, um método é proposto para capa- citar acesso aleatório eficiente em fluxos de bits compactados de múltiplas visualizações. No método proposto, um novo tipo de imagem V e uma nova mensagem SEI de Dependência de Visualização são definidos. Um recurso exigido no tipo de imagem V proposto é que ima- gens V não devem ter dependência temporal para as outras imagens na mesma câmera e somente podem ser preditas a partir de imagens em outras câmeras ao mesmo tempo. A mensagem SEI de Dependência de Visualização proposta descreverá exatamente de quais visualizações uma imagem V, assim como a seqüência precedente e seguinte de imagens, pode depender. A descrição a seguir são os detalhes das mudanças propostas.

Com relação à sintaxe e semânticas de imagem V, uma tabela de sintaxe particular se relacionando com o padrão MPEG-4 AVC é estendida para incluir uma unidade de Ca- mada de Abstração de Rede (NAL) tipo 14 correspondendo a uma imagem V. Também, o tipo de imagem V é definido para ter as seguintes semânticas:

Imagem V: Uma imagem codificada na qual todas as fatias fazem referência so- mente a fatias com o mesmo índice temporal (isto é, somente fatias em outras visualizações e não fatias na visualização atual). Quando uma imagem V deve ser produzida ou exibida, ela também ocasiona o processo de decodificação para marcar todas as imagens da mesma visualização que não são imagens IDR ou imagens V e que precedem a imagem V em or- dem de saída para serem marcadas como "não usada para referência". Cada imagem V será associada com uma mensagem SEI de Dependência de Visualização ocorrendo na mesma NAL.

Com relação à sintaxe e semânticas de mensagem de Informação Suplementar de Enriquecimento de dependência de visualização, uma mensagem de Informação Suplemen- tar de Enriquecimento de dependência de visualização é definida com a seguinte sintaxe:

view_dependency (payloadSize) { num_seq_reference_views ue(v) seq_reference_view_0 ue(v) seq_reference_view_1 ue(v)

15

seq_reference_view_N ue(v) num_pic_reference_views ue(v) pic_reference_view_0 ue(v) pic_reference_view_1 ue(v)

20

pic_reference_view_N ue(v)

}

onde num_seq_reference_views/num_pic_reference_views indica o número de po- tenciais visualizações que podem ser usadas como uma referência para a seqüên- cia/imagem atual, e seq_reference_view_i/pic_reference_view_i indica o número de visuali- zação para a visualização de referência de número i.

A imagem associada com uma mensagem de Informação Suplementar de Enrique- cimento de dependência de visualização somente fará referência às visualizações especifi- cadas descritas por pic_reference_view_i. De forma similar, todas as imagens subseqüentes em ordem de saída dessa visualização até a próxima mensagem de Informação Suplemen- tar de Enriquecimento de dependência de visualização nessa visualização somente farão referência às visualizações especificadas descritas por seq_reference_view_i.

Uma mensagem de Informação Suplementar de Enriquecimento de dependência de visualização será associada com cada imagem de Restauração Instantânea de Decodifiea- ção (IDR) e imagem V.

O primeiro método de técnica anterior tem a vantagem de manusear casos onde a visualização de base pode mudar ao longo do tempo, mas ele exige armazenamento tempo- rário adicional das imagens antes de decidir quais imagens descartar. Além disso, o primeiro método de técnica anterior tem a desvantagem de ter um processo recursivo para determi- nar a dependência.

SUMÁRIO

Estes e outros inconvenientes e desvantagens da técnica anterior são abordadas pelos presentes princípios, os quais são dirigidos para métodos e aparelho para uso em Co- dificação de Vídeo de Múltiplas Visualizações (MVC).

De acordo com um aspecto dos presentes princípios, é fornecido um aparelho. O aparelho inclui um codificador para codificar imagens âncoras e que não são âncoras para pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visuali- zações. Uma estrutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxi- ma imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas vi- sualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.

De acordo com um outro aspecto dos presentes princípios, é fornecido um método. O método inclui codificar imagens âncoras e que não são âncoras para pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações. Uma estru- tura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.

De acordo com também um outro aspecto dos presentes princípios, é fornecido um aparelho. O aparelho inclui um decodificador para decodificar imagens âncoras e que não são âncoras para pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações. Uma estrutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora ante- rior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima ima- gem âncora na ordem de exibição.

De acordo também com ainda um outro aspecto dos presentes princípios, é forne- cido um método. O método inclui decodificar imagens âncoras e que não são âncoras para pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visuali- zações. Uma estrutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxi- ma imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas vi- sualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição. De acordo com um aspecto adicional dos presentes princípios, é fornecido um apa- relho. O aparelho inclui um decodificador para decodificar pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações de um fluxo de bits. Pelo menos dois Grupos de Imagens correspondendo a uma ou mais de as pelo menos duas visualizações têm uma estrutura de dependência diferente. O decodificador seleciona ima- gens nas pelo menos duas visualizações que são exigidas para ser decodificadas para um acesso aleatório de pelo menos uma de as pelo menos duas visualizações com base em pelo menos um mapa de dependência.

De acordo também com um aspecto adicional dos presentes princípios, é fornecido um método. O método inclui decodificar pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações de um fluxo de bits. Pelo menos dois Grupos de Imagens correspondendo a uma ou mais de as pelo menos duas visualizações têm uma estrutura de dependência diferente. A etapa de decodificação seleciona imagens nas pelo menos duas visualizações que são exigidas para ser decodificadas para um acesso aleató- rio de pelo menos uma de as pelo menos duas visualizações com base em pelo menos um mapa de dependência.

Estes e outros aspectos, recursos e vantagens dos presentes princípios se tornarão aparentes a partir da descrição detalhada a seguir de modalidades exemplares, a qual é para ser lida em conexão com os desenhos anexos.

DESCRIÇÃO RESUMIDA DOS DESENHOS

Os presentes princípios podem ser mais bem entendidos de acordo com as seguin- tes figuras exemplares, nas quais:

A figura 1 é um diagrama de blocos para um codificador de Codificação de Vídeo de Múltiplas Visualizações (MVC) exemplar ao qual os presentes princípios podem ser apli- cados, de acordo com uma modalidade dos presentes princípios;

A figura 2 é um diagrama de blocos para um decodificador de codificação de vídeo de múltiplas visualizações (MVC) exemplar ao qual os presentes princípios podem ser apli- cados, de acordo com uma modalidade dos presentes princípios;

A figura 3 é um diagrama para uma estrutura de predição temporal intervisualização baseada no padrão MPEG-4 AVC, usando imagens B hierárquicas, de acordo com uma modalidade dos presentes princípios;

A figura 4 é um fluxograma para um método exemplar para codificar múltiplas vi- sualizações de conteúdo de vídeo de múltiplas visualizações, de acordo com uma modali- dade dos presentes princípios;

A figura 5 é um fluxograma para um método exemplar para decodificar múltiplas vi- sualizações de conteúdo de vídeo de múltiplas visualizações, de acordo com uma modali- dade dos presentes princípios; A figura 6A é um diagrama ilustrando uma mudança de dependência exemplar em quadros que não são âncoras que têm a mesma dependência tal como um intervalo de ân- cora posterior, à qual os presentes princípios podem ser aplicados, de acordo com uma mo- dalidade dos presentes princípios;

A figura 6B é um diagrama ilustrando uma mudança de dependência exemplar em quadro que não é âncora que tem a mesma dependência tal como um intervalo de âncora anterior, à qual os presentes princípios podem ser aplicados, de acordo com uma modalida- de dos presentes princípios;

A figura 7 é um fluxograma para um método exemplar para decodificar conteúdo de vídeo de múltiplas visualizações usando um ponto de acesso aleatório, de acordo com uma modalidade dos presentes princípios;

A figura 8 é um fluxograma para um outro método exemplar para decodificar conte- údo de múltiplas visualizações usando um ponto de acesso aleatório, de acordo com uma modalidade dos presentes princípios; e

A figura 9 é um fluxograma para um método exemplar para codificar conteúdo de vídeo de múltiplas visualizações, de acordo com uma modalidade dos presentes princípios.

DESCRIÇÃO DETALHADA

Os presentes princípios são dirigidos para métodos e aparelho para uso em Codifi- cação de Vídeo de Múltiplas Visualizações (MVC).

A presente descrição ilustra os presentes princípios. Será assim percebido que os versados na técnica serão capazes de imaginar vários arranjos que, embora não descritos ou mostrados explicitamente neste documento, incorporam os presentes princípios e que estão incluídos no seu espírito e escopo.

Todos os exemplos e linguagem condicional relatados neste documento são pre- tendidos com propósitos pedagógicos para ajudar o leitor no entendimento dos presentes princípios e dos conceitos contribuídos pelo(s) inventor(s) para incrementar a técnica, e são para ser interpretados como não sendo limitação para tais exemplos e condições relatados especificamente.

Além disso, todas as declarações neste documento relacionando princípios, aspec- tos e modalidades dos presentes princípios, assim como exemplos específicos dos mesmos, são pretendidas para abranger tanto equivalências estruturais quanto funcionais dos mes- mos. Adicionalmente, é considerado que tais equivalências incluem tanto equivalências atu- almente conhecidas assim como equivalências desenvolvidas no futuro, isto é, quaisquer elementos desenvolvidos que executem a mesma função, independente de estrutura.

Assim, por exemplo, será percebido pelos versados na técnica que os diagramas de blocos apresentados neste documento representam visualizações conceituais de conjun- to de circuitos ilustrativo incorporando os presentes princípios. De forma similar, será perce- bido que quaisquer fluxogramas, diagramas de fluxo, diagramas de transição de estado, pseudocódigo, e outros mais representam vários processos que podem ser substancialmen- te representados em mídias legíveis por computador e assim executadas por um computa- dor ou processador, se tal computador ou processador está ou não mostrado explicitamente.

As funções dos vários elementos mostrados nas figuras podem ser fornecidas por meio do uso de hardware dedicado assim como hardware capaz de executar software em associação com software apropriado. Quando fornecidas por um processador, as funções podem ser fornecidas por um único processador dedicado, por um processador único com- partilhado, ou por uma pluralidade de processadores individuais, alguns dos quais podem ser compartilhados. Além disso, o uso explícito do termo "processador" ou "controlador" não deve ser interpretado para se referir exclusivamente a hardware capaz de executar software, e pode implicitamente incluir, sem limitação, hardware de processador de sinal digital ("DSP"), memória somente de leitura ("ROM") para armazenar software, memória de acesso aleatório ("RAM") e armazenamento não volátil.

Outro hardware, convencional e/ou feito sob medida, também pode ser incluído. De forma similar, quaisquer comutadores mostrados nas figuras são somente conceituais. Sua função pode ser executada por meio da operação de lógica de programa, por meio de lógica dedicada, por meio da interação de controle de programa e lógica dedicada, ou mesmo ma- nualmente, a técnica particular sendo selecionável pelo implementador como entendido mais especificamente a partir do contexto.

Nas reivindicações deste, qualquer elemento expressado como um dispositivo para executar uma função especificada é pretendido para abranger algum modo de executar que funcione incluindo, por exemplo, a) uma combinação de elementos de circuito que executa essa função ou b) software em qualquer forma, incluindo, portanto, firmware, microcódigo ou coisa parecida, combinado com conjunto de circuitos apropriado para executar esse softwa- re para desempenhar a função. Os presentes princípios, tal como definido pelas tais reivin- dicações, reside no fato de que as funcionabilidades fornecidas pelos vários dispositivos relatados são combinadas e juntadas da maneira que as reivindicações requerem. É assim considerado que quaisquer dispositivos que possam fornecer essas funcionabilidades são equivalentes a esses mostrados neste documento.

Referência na especificação a "uma modalidade" dos presentes princípios significa que um recurso, estrutura, característica particular, e assim por diante descrito em conexão com a modalidade está incluído em pelo menos uma modalidade dos presentes princípios. Assim, os significados da frase "em uma modalidade" aparecendo em vários lugares por toda a especificação não estão todos se referindo necessariamente à mesma modalidade.

Tal como usado neste documento, "sintaxe de alto nível" se refere à sintaxe presen- te no fluxo de bits que reside hierarquicamente acima da camada de macrobloco. Por exem- plo, sintaxe de alto nível, tal como usado neste documento, pode se referir a, mas não se limitando a estas, sintaxe no nível de cabeçalho de fatia, nível de Informação Suplementar de Enriquecimento (SEI), nível de conjunto de parâmetros de imagem, nível de conjunto de parâmetros de seqüência e nível de cabeçalho unidade NAL.

Também, tal como usado neste documento, "intervalo de âncora" se refere ao tem- po no qual uma imagem é amostrada de cada visualização e cada uma das imagens amos- tradas de cada visualização é uma imagem âncora.

Voltando à figura 1, um codificador de Codificação de Vídeo de Múltiplas Visualiza- ções (MVC) exemplar está indicado de uma maneira geral pelo número de referência 100. O codificador 100 inclui um combinador 105 tendo uma saída conectada em comunicação de sinal com uma entrada de um transformador 110. Uma saída do transformador 110 é conec- tada em comunicação de sinal com uma entrada do quantificador 115. Uma saída do quanti- ficador 115 é conectada em comunicação de sinal com uma entrada de um codificador de entropia 120 e com uma entrada de um quantificador inverso 125. Uma saída do quantifica- dor inverso 125 é conectada em comunicação de sinal com uma entrada de um transforma- dor inverso 130. Uma saída do transformador inverso 130 é conectada em comunicação de sinal com uma primeira entrada não invertida de um combinador 135. Uma saída do combi- nador 135 é conectada em comunicação de sinal com uma entrada de um intrapreditor 145 e com uma entrada de um filtro de desbloqueio 150. Uma saída do filtro de desbloqueio 150 é conectada em comunicação de sinal com uma entrada de um armazenamento de imagem de referência 155 (para a visualização i). Uma saída do armazenamento de imagem de refe- rência 155 é conectada em comunicação de sinal com uma primeira entrada de um com- pensador de movimento 175 e com uma primeira entrada de um estimador de movimento 180. Uma saída do estimador de movimento 180 é conectada em comunicação de sinal com uma segunda entrada do compensador de movimento 175.

Uma saída de um armazenamento de imagem de referência 160 (para outras visua- lizações) é conectada em comunicação de sinal com uma primeira entrada de um estimador de disparidade 170 e com uma primeira entrada de um compensador de disparidade 165. Uma saída do estimador de disparidade 170 é conectada em comunicação de sinal com uma segunda entrada do compensador de disparidade 165.

Uma saída do decodificador de entropia 120 está disponível como uma saída do codificador 100. Uma entrada não invertida do combinador 105 está disponível como uma entrada do codificador 100, e é conectada em comunicação de sinal com uma segunda en- trada do estimador de disparidade 170 e com uma segunda entrada do estimador de movi- mento 180. Uma saída de um comutador 185 é conectada em comunicação de sinal com uma segunda entrada não invertida do combinador 135 e com uma entrada invertida do combinador 105. O comutador 185 inclui uma primeira entrada conectada em comunicação de sinal com uma saída do compensador de movimento 175, uma segunda entrada conec- tada em comunicação de sinal com uma saída do compensador de disparidade 165, e uma terceira entrada conectada em comunicação de sinal com uma saída do intrapreditor 145.

Voltando à figura 2, um decodificador de codificação de vídeo de múltiplas visuali-

zações (MVC) exemplar está indicado de uma maneira geral pelo número de referência 200. O decodificador 200 inclui um decodificador de entropia 205 tendo uma saída conectada em comunicação de sinal com uma entrada de um quantificador inverso 210. Uma saída do quantificador inverso é conectada em comunicação de sinal com uma entrada de um trans- formador inverso 215. Uma saída do transformador inverso 215 é conectada em comunica- ção de sinal com uma primeira entrada não invertida de um combinador 220. Uma saída do combinador 220 é conectada em comunicação de sinal com uma entrada de um filtro de desbloqueio 225 e com uma entrada de um intrapreditor 230. Uma saída do filtro de desblo- queio 225 é conectada em comunicação de sinal com uma entrada de um armazenamento de imagem de referência 240 (para a visualização i). Uma saída do armazenamento de ima- gem de referência 240 é conectada em comunicação de sinal com uma primeira entrada de um compensador de movimento 235.

Uma saída de um armazenamento de imagem de referência 245 (para outras visua- lizações) é conectada em comunicação de sinal com uma primeira entrada de um compen- sador de disparidade 250.

Uma entrada do codificador de entropia 205 está disponível como uma entrada para o decodificador 200, para receber um fluxo de bits de resíduo. Além disso, uma entrada de controle do comutador 255 também está disponível como uma entrada para o decodificador 200, para receber sintaxe de controle para controlar qual entrada é selecionada pelo comu- tador 255. Adicionalmente, uma segunda entrada do compensador de movimento 235 está disponível como uma entrada do decodificador 200, para receber vetores de movimento. Também, uma segunda entrada do compensador de disparidade 250 está disponível como uma entrada para o decodificador 200, para receber vetores de disparidade.

Uma saída de um comutador 255 é conectada em comunicação de sinal com uma segunda entrada não invertida do combinador 220. Uma primeira entrada do comutador 255 é conectada em comunicação de sinal com uma saída do compensador de disparidade 250. Uma segunda entrada do comutador 255 é conectada em comunicação de sinal com uma saída do compensador de movimento 235. Uma terceira entrada do comutador 255 é conec- tada em comunicação de sinal com uma saída do intrapreditor 230. Uma saída do módulo de modo 260 é conectada em comunicação de sinal com o comutador 255 para controlar qual entrada é selecionada pelo comutador 255. Uma saída do filtro de desbloqueio 225 está disponível como uma saída do decodificador. Em uma modalidade dos presentes princípios, uma sintaxe de alto nível é proposta para processamento eficiente de uma seqüência de múltiplas visualizações. Particularmen- te, propomos criar um novo conjunto de parâmetros chamado Conjunto de Parâmetros de Visualização (VPS) com o seu próprio tipo de unidade NAL e dois tipos de unidade NAL mais novos para suportar fatias de múltiplas visualizações, com os tipos de unidade NAL incluindo um identificador (id) de visualização no cabeçalho NAL para identificar à qual visu- alização a fatia pertence. Para escalabilidade de visualização e compatibilidade para trás com decodificadores compatíveis com o padrão MPEG-4 AVC1 propomos manter uma visua- lização compatível com MPEG-4 AVC que chamamos de "Visualização de Base compatível com MPEG-4 AVC".

Tal como usado neste documento, "sintaxe de alto nível" se refere à sintaxe presen- te no fluxo de bits que reside hierarquicamente acima da camada de macrobloco. Por exem- plo, sintaxe de alto nível, tal como usado neste documento, pode se referir a, mas não se limitando a estas, sintaxe no nível de fatia de cabeçalho, nível de Informação Suplementar de Enriquecimento (SEI), nível de conjunto de parâmetros de imagem e no nível de conjunto de parâmetros de seqüência.

Na implementação atual do sistema de Codificação de Vídeo de Múltiplas Visuali- zações descrito anteriormente como não tendo provisão para identificar uma visualização específica e para indicar parâmetros de câmera, diferentes visualizações são intercaladas para formar uma única seqüência em vez de tratar as diferentes visualizações como visuali- zações separadas. Uma vez que a sintaxe é compatível com o padrão MPEG-4 AVC, tal como observado anteriormente, atualmente é impossível identificar a qual visualização uma dada fatia pertence. Esta informação de visualização é necessária por diversos motivos. Escalabilidade de visualização, acesso aleatório a visualização, processamento paralelo, geração de visualização e síntese de visualização são todos exigências de Codificação de Vídeo de Múltiplas Visualizações que necessitam identificar uma visualização. Para suporte eficiente de acesso aleatório a visualização e escalabilidade de visualização é importante para o decodificador conhecer como imagens diferentes dependem uma da outra, assim somente imagens que são necessárias são decodificadas. Parâmetros de câmera são ne- cessários para síntese de visualização. Se síntese de visualização for eventualmente usada no laço de decodificação, um modo padronizado de indicar parâmetros de câmera necessita ser especificado. De acordo com uma modalidade, um conjunto de parâmetros de visualiza- ção é usado.

Em uma modalidade, é suposto que uma visualização é necessária que é inteira- mente compatível para trás com o padrão MPEG-4 AVC com o propósito de suportar deco- dificadores não compatíveis com MVC1 mas compatíveis com MPEG-4 AVC. Em uma moda- lidade, é suposto que existirão visualizações que são decodificáveis de forma independente para facilitar rápido acesso aleatório a visualização. Chamamos estas visualizações de "vi- sualizações de base". Uma visualização de base pode ou não ser compatível com o padrão MPEG-4 AVC1 mas uma visualização compatível com MPEG-4 AVC é sempre uma visuali- zação de base.

Voltando à figura 3, uma estrutura de predição temporal intervisualização baseada

no padrão MPEG-4 AVC1 usando imagens B hierárquicas, está indicada de uma maneira geral pelo número de referência 300. Na figura 3, a variável I indica uma imagem intracodifi- cada, a variável P indica uma imagem codificada preditivamente, a variável B indica uma imagem codificada bipreditivamente, a variável T indica uma localização de uma imagem particular, e a variável S indica uma visualização particular à qual corresponde uma imagem particular.

De acordo com uma modalidade, os termos seguintes são definidos.

Uma "imagem âncora" é definida como uma imagem cuja decodificação não envol- ve qualquer imagem amostrada em uma instância de tempo diferente. Uma imagem âncora é indicada por estabelecer o nal_ref_idc para 3. Na figura 3, todas as imagens nas localiza- ções TO1 T8..., T96 e T100 são exemplos de imagens âncoras.

Uma "imagem que não é âncora" é definida como uma imagem que não têm a res- trição acima especificada para uma imagem âncora. Na figura 3, as imagens B2, B3 e B4 são imagens que não são âncoras. Uma "visualização de base" é uma visualização que não depende de qualquer outra

visualização e pode ser decodificada de forma independente. Na figura 3, a visualização SO é um exemplo de visualização de base.

Também, em uma modalidade, um novo conjunto de parâmetros é proposto cha- mado de conjunto de parâmetros de visualização com o seu próprio tipo de unidade NAL e dois novos tipos de unidade NAL para suportar fatias de codificação de vídeo de múltiplas visualizações. Também modificamos a sintaxe de cabeçalho de fatia para indicar a viewjd e o conjunto de parâmetros de visualização a ser usado.

O padrão MPEG-4 AVC inclui os dois seguintes conjuntos de parâmetros: (1) Con- junto de Parâmetros de Seqüência (SPS), o qual inclui informação que não é esperada para mudar sobre uma seqüência total; e (2) Conjunto de Parâmetros de Imagem (PPS), o qual inclui informação que não é esperada para mudar para cada imagem.

Uma vez que Codificação de Vídeo de Múltiplas Visualizações tem informação adi- cional que é específica para cada visualização, criamos um Conjunto de Parâmetros de Vi- sualização (VPS) separado a fim de transmitir esta informação. Toda a informação que é necessária para determinar a dependência entre as diferentes visualizações é indicada no Conjunto de Parâmetros de Visualização. A tabela de sintaxe para o Conjunto de Parâme- tros de Visualização proposto está mostrada na TABELA 1 (sintaxe RBSP de Conjunto de Parâmetros de Visualização). Este Conjunto de Parâmetros de Visualização está incluído em um novo tipo de unidade NAL1 por exemplo, o tipo 14 tal como mostrado na TABELA 2 (códigos de tipo de unidade NAL).

De acordo com a descrição da presente invenção, os seguintes termos são defini-

dos:

view_parameter_set_id identifica o conjunto de parâmetros de visualização que é referido no cabeçalho de fatia. O valor do view_parameter_set_id será na faixa de 0 a 255.

number_of_views_minus_1 mais 1 identifica o número total de visualizações no flu- xo de bits. O valor do number_of_views_minus_1 será na faixa de 0 a 255. avc_compatible_view_id indica a viewjd da visualização compatível com AVC. O

valor de avc_compatible_view_id será na faixa de 0 a 255.

is_base_view_flag[i] igual a 1 indica que a visualização i é uma visualização de ba- se e é decodificável de forma independente. is_base_view_flag[i] igual a 0 indica que a visu- alização i não é uma visualização de base. O valor de is_base_view_flag[i] será igual a 1 para uma visualização i compatível com AVC.

dependency_update_flag igual a 1 indica que informação de dependência para esta visualização está atualizada no VPS. dependency_update_flag igual a 0 indica que a infor- mação de dependência para esta visualização não está atualizada e não deve ser mudada.

anchor_picture_dependency_maps[i][j] igual a 1 indica que as imagens âncoras com viewjd igual a j dependerão das imagens âncoras com viewjd igual a i.

non_anchor_picture_dependency_maps[i][j] igual a 1 indica que as imagens que não são âncoras com viewjd igual a j dependerão das imagens que não são âncoras com viewjd igual a i. non_anchor_picture_dependency_maps[i][j] está presente somente quando anchor_picture_dependency_maps[i][j] é igual a 1. Se an- chor_picture_dependency_maps[i][j] estiver presente e for igual a zero non_anchor_picture_dependency_maps[i][j] será deduzido como sendo igual a 0.

TABELA 1

view_parameter_set_rbsp(){ C Descritor view_parameter_setjd 0 ue(v) number_of_views_minus_1 0 ue(v) avc_compatible_viewJd 0 ue(v) para (i=0; i <= number_of_views_minus_1; i++){ ís_base_view_flag [i] 0 u(1) dependency_updatejlag 0 u(1) se (dependency_updatejlag == 1){ para (j=0; j <= number_of_views_minus_1; j++){ anchor_picture_dependency_maps[i][j] O f(1) se (anchor_picture_dependency_maps[i][j] ==1) O non_anchor_picture_dependency_maps[i][j] O f(1) } } } para (i=0; i<= number_of_views_minus_1; i++){ camera_parameters_present_flag O u(1) se (camera_parameters_present_flag == 1){ camera_parameters_1_1 [i] O f(32) *** camera_parameters_3_4[i] O f(32) } } }

TABELA 2

nal_unit_type Conteúdo de unidade NAL e estrutura de sinta- xe RBSP C O Não especificado 1 Fatia codificada de uma imagem não IDR sli- ce_layer_without_partitioning_rbsp() 2, 3,4 2 Partição A de dados de fatia codificada sli- ce_data_partition_a_layer_rbsp() 2 3 Partição B de dados de fatia codificada sli- ce_data_partition_b_layer_rbsp() 3 4 Partição C de dados de fatia codificada sli- ce_data_partition_c_layer_rbsp() 4 Fatia codificada de uma imagem IDR sli- ce_layer_without_partitioning_rbsp() 2,3 6 Informação Suplementar de Enriquecimento (SEI) 5 sei_rbsp() 7 Conjunto de parâmetros de seqüência seq_parameter_set_rbsp() 0 8 Conjunto de parâmetros de imagem ρ i c_pa ra m ete r_set_rbsp() 1 9 Delimitador de unidade de acesso access_unit_delimiter_rbsp() 6 Final de seqüência end_of_seq_rbsp() 7 11 Final de fluxo end_of_stream_rbsp() 8 12 Dados de preenchedor filler_data_rbsp() 9 13 Extensão de conjunto de parâmetros de se- qüência seq_parameter_set_extension_rbsp() 10 14 Conjunto de parâmetros de visualização view_parameter_set_rbsp() 11 15... 18 Reservado 19 Fatia codificada de uma imagem codificada auxiliar sem particionamento slice_layer_without_partitioning_rbsp() 2, 3,4 Fatia codificada de uma imagem não IDR em extensão escalável slice_layer_em_scalable_extension_rbsp() 2, 3,4 21 Fatia codificada de uma imagem IDR em ex- tensão escalável slice_layer_in_scalable_extension_rbsp() 2,3 22 Fatia codificada de uma imagem não IDR em extensão de múltiplas visualizações slice_layer_in_mvc_extension_rbsp() 2, 3,4 23 Fatia codificada de uma imagem IDR em ex- tensão de múltiplas visualizações slice_layer_in_mvc_extension_rbsp() 2,3 24.. 31 Não especificado

Parâmetros opcionais no Conjunto de Parâmetros de Visualização incluem o se- guinte:

camera_parameters_present_flag igual a 1 indica que uma matriz de projeção é in- dicada como se segue.

camera_parameters, supondo que um parâmetro de câmera seja transportado na forma de uma matriz de projeção P de 3x4, o que pode ser usado para mapear um ponto no mundo 3D para a coordenada de imagem 2D: I = P* [Xw: Yw: Zw: 1), onde I é em coordena- das homogêneas I = [λ.Ix: λ.Iy: - λ].

Cada elemento camera_parameters_*_* pode ser representado de acordo com o padrão IEEE (32 bits) de ponto flutuante com precisão simples. A vantagem de colocar esta informação em um conjunto de parâmetros separado é

que ainda mantemos Conjuntos de Parâmetros de Seqüência (SPS) e Conjuntos de Parâ- metros de Imagem (PPS) que são compatíveis com o padrão MPEG-4 AVC. Se colocarmos esta informação em um Conjunto de Parâmetros de Seqüência ou em um Conjunto de Pa- râmetros de Imagem então, para cada visualização, necessitaremos enviar um Conjunto de Parâmetros de Seqüência e um Conjunto de Parâmetros de Imagem separados. Isto tam- bém é restritivo. Também, esta informação não se ajusta bem em um Conjunto de Parâme- tros de Seqüência ou em um Conjunto de Parâmetros de Imagem. Um outro motivo é que uma vez que propusemos ter uma visualização de base compatível com padrão MPEG-4 AVC teríamos que usar Conjuntos de Parâmetros de Seqüência e Conjuntos de Parâmetros de Imagem separados (compatíveis com MPEG-4 AVC) para tal visualização e Conjuntos de Parâmetros de Seqüência/Conjuntos de Parâmetros de Imagem separados (com informação específica de visualização) para todas as outras visualizações.

Colocar toda a informação de dependência em um único Conjunto de Parâmetros de Visualização exatamente no início da seqüência é muito benéfico. O decodificador pode criar um mapa usando toda a informação de dependência uma vez que ele receba o conjun- to de parâmetros de visualização. Isto o capacita para conhecer, antes de receber qualquer fatia, quais visualizações são necessárias para decodificar uma visualização particular. Co- mo resultado disto, somente necessitamos analisar sintaticamente o cabeçalho de fatia para obter a viewjd e determinar se esta visualização é necessária para decodificar uma visuali- zação alvo tal como indicado por um usuário. Assim, não necessitamos armazenar tempora- riamente quaisquer quadros ou esperar até um certo ponto para determinar quais quadros são necessários para decodificar uma visualização particular.

A informação de dependência e se é uma visualização de base é indicada no Con- junto de Parâmetros de Visualização. Mesmo uma visualização de base compatível com MPEG-4 AVC tem associada com ela informação que é específica para essa visualização (por exemplo, parâmetros de câmera). Esta informação pode ser usada por outras visualiza- ções para diversos propósitos incluindo interpolação/síntese de visualização. Propomos su- portar somente uma visualização compatível com MPEG-4 AVC uma vez que se existirem múltiplas visualizações compatíveis com MPEG-4 AVC1 isto torna difícil identificar a que vi- sualização cada tal fatia pertence e um decodificador de codificação de vídeo não de múlti- plas visualizações pode se tornar facilmente confundido.

Por restringir a exatamente uma visualização como esta, é garantido que um deco-

dificador de codificação de vídeo não de múltiplas visualizações será capaz de decodificar corretamente a visualização e um decodificador de codificação de vídeo de múltiplas visuali- zações pode facilmente identificar tal visualização a partir do conjunto de parâmetros de visualização usando a sintaxe avc_compatible_view_id. Todas as outras visualizações de base (não compatíveis com MPEG-4 AVC) podem ser identificadas usando a is_base_view_f Iag.

Um novo cabeçalho de fatia para fatias de codificação de vídeo de múltiplas visuali- zações é proposto. A fim de suportar escalabilidade de visualização, acesso aleatório a vi- sualização e assim por diante, necessitamos conhecer de quais visualizações a fatia atual depende. Para síntese de visualização e interpolação de visualização potencialmente po- demos também necessitar de parâmetros de câmera. Esta informação está presente no con- junto de parâmetros de visualização tal como mostrado anteriormente na TABELA 1. O Con- junto de Parâmetros de Visualização é identificado usando a view_parameter_set_id. Pro- pomos acrescentar a view_parameter_set_id ao cabeçalho de fatia de todas as fatias não compatíveis com MPEG-4 AVC tal como mostrado na TABELA 3 (Sintaxe de cabeçalho de fatia). A informação viewjd é necessária para diversas exigências de codificação de vídeo de múltiplas visualizações incluindo interpolação/síntese de visualização, acesso aleatório a visualização, processamento paralelo e assim por diante. Esta informação também pode ser útil para modos de codificação especial que somente dizem respeito a predição de visuali- zação cruzada. A fim de descobrir os parâmetros correspondentes do Conjunto de Parâme- tros de Visualização para esta visualização, necessitamos enviar a viewjd no cabeçalho de fatia.

TABELA 3

slice_header(){ C Descritor first_mb_in_slice 2 ue(v) slice type 2 ue(v) pic_parameter_set_id 2 ue(v) se (nal_unit_type == 22 || nal_unit_type == 23){ view_parameter_set_id 2 ue(v) viewjd 2 ue(v) } frame_num 2 U(V) se (!frame_mbs_only_flag){ field_pic_flag 2 u(1) se (field_pic_flag) bottom_field_flag 2 u(1) } }

Para as novas fatias de codificação de vídeo de múltiplas visualizações propomos criar novos tipos de unidade NAL para cada tipo de fatia (Restauração Instantânea de De- codificação (IDR) e não IDR). Propomos usar o tipo 22 para fatias IDR e o tipo 23 para fatias não IDR tal como mostrado na TABELA 2.

view_parameter_set_id especifica o conjunto de parâmetros de visualização em u- so. O valor do view_parameter_set_id será na faixa de 0 a 255.

viewjd indica o id de visualização da visualização atual. O valor do vi- ew_parameter_set_id será na faixa de 0 a 255.

Um exemplo de acesso aleatório a visualização será agora descrito de acordo com uma modalidade dos presentes princípios.

Acesso aleatório a visualização é uma exigência de codificação de vídeo de múlti- plas visualizações. A meta é obter acesso a qualquer visualização com mínimo esforço de decodificação. Vamos considerar um exemplo simples de acesso aleatório a visualização para a estrutura de predição mostrada na figura 3.

Suponhamos uma solicitação de usuário para decodificar a visualização S3. Da fi- gura 3 observamos que esta visualização depende da visualização SO1 visualização S2 e da visualização S4. Um Conjunto de Parâmetros de Visualização de exemplo está ilustrado a seguir.

Vamos supor que a viewjd para as visualizações são numeradas consecutivamen- te de 0 a 7 na sintaxe de cabeçalho de fatia e que existe somente um Conjunto de Parâme- tros de Visualização presente com view_parameter_set igual a 0. num- ber_of_views_minus_1 é estabelecido para 7. avc_compatible_view_id pode ser estabeleci- do para 0.

Para as visualizações SO1 is_base_view_flag é estabelecida para 1 e para outras visualizações ela é estabelecida para 0. O mapa de dependência para S0, S1, S2, S3 e S4 terá a aparência tal como mostrada na TABELA 4A (tabela de dependência para SO an- chor_picture_dependency_map) e na TABELA 4B (tabela de dependência para SO non_anchor_picture_dependency_map). O mapa de dependência para as outras visualiza- ções pode ser escrito em um modo similar.

Uma vez que esta tabela está disponível no decodificador, o decodificador pode fa- cilmente determinar se uma fatia que ele receber será necessária para decodificar uma vi- sualização particular. O decodificador somente necessita analisar sintaticamente o cabeça- Iho de fatia para determinar a viewjd da fatia atual e para a visualização alvo S3 ele pode procurar nas colunas S3 nas duas tabelas (TABELA 4A e TABELA 4B) para determinar se ele deve ou não manter a fatia atual. O decodificador necessita distinguir entre imagens ân- coras e imagens que não são âncoras uma vez que elas podem ter dependências diferen- tes, tal como pode ser visto na TABELA 4A e na TABELA 4b. Para a visualização alvo S3, necessitamos decodificar as imagens âncoras das visualizações SO1 S2 e S4, mas somente necessitamos decodificar as imagens que não são âncoras das visualizações S2 e S4.

TABELA 4A

i/j SO S1 S2 S3 S4 S5 S6 S7 SO 0 1 1 1 1 1 1 1 S1 0 0 0 0 0 0 0 0 S2 0 1 0 1 1 1 1 1 S3 0 0 0 0 0 0 0 0 S4 0 0 0 1 0 1 1 1

TABELA 4B

i/j SO S1 S2 S3 S4 S5 S6 S7 SO 0 1 0 0 0 0 0 0 S1 0 0 0 0 0 0 0 0 S2 0 1 0 1 0 0 0 0 S3 0 0 0 0 0 0 0 0 S4 0 0 0 1 0 1 0 0

Voltando à figura 4, um método exemplar para codificar múltiplas visualizações de conteúdo de vídeo de múltiplas visualizações está indicado de uma maneira geral pelo nú- mero de referência 400.

O método 400 inclui um bloco de início 405 que passa o controle para um bloco de função 410. O bloco de função 410 lê um arquivo de configuração para os parâmetros de codificação a ser usados para codificar as múltiplas visualizações, e passa o controle para um bloco de função 415. O bloco de função estabelece N para ser igual ao número de visua- lizações a ser codificadas, e passa o controle para um bloco de função 420. O bloco de fun- ção 420 estabelece number_of_views_minus_1 igual a N-1, estabelece avc_compatible_view_id igual à viewjd da visualização compatível com MPEG-4 AVC1 e passa o controle para um bloco de função 425. O bloco de função 425 estabelece vi- ew_parameter_set_id igual a um número inteiro válido, inicializa uma variável i para ser igual a zero, e passa o controle para um bloco de decisão 430. O bloco de decisão 430 determina se i é ou não maior do que N. Se for menor o controle é então passado para um bloco de decisão 435. De outro modo o controle é passado para um bloco de função 470.

O bloco de decisão 435 determina se a visualização atual é ou não uma visualiza- ção de base. Se for o controle é então passado para um bloco de função 440. De outro mo- do o controle é passado para um bloco de função 480.

O bloco de função 440 estabelece is_base_view_flag[i] igual a um e passa o contro- Ie para um bloco de decisão 445. O bloco de decisão 445 determina se a dependência está ou não sendo atualizada. Se estiver o controle é passado para um bloco de função 450. De outro modo o controle é passado para um bloco de função 485.

O bloco de função 450 estabelece dependency_update_flag igual a um e passa o controle para um bloco de função 455. O bloco de função 455 estabelece uma variável j i- gual a 0 e passa o controle para um bloco de decisão 460. O bloco de decisão 460 determi- na se j é ou não menor do que N. Se for menor o controle é então passado para um bloco de função 465. De outro modo o controle é passado para o bloco de função 487.

O bloco de função 465 estabelece anchor_picture_dependency_maps[i][j] e non_anchor_picture_dependency_maps[i][j] para valores indicados pelo arquivo de configu- ração, e passa o controle para um bloco de função 467. O bloco de função 467 incrementa a variável j por um e retorna o controle para o bloco de decisão 460.

O bloco de função 470 estabelece camera_parameters_present_flag igual a um quando parâmetros de câmera estão presentes, estabelece came- ra_parameters_present_flag igual a zero de outro modo, e passa o controle para um bloco de decisão 472. O bloco de decisão 472 determina se camera_parameters_present_flag é ou não igual a um. Se for igual o controle é então passado para um bloco de função 432. De outro modo o controle é passado para um bloco de função 434.

O bloco de função 432 grava os parâmetros de câmera, e passa o controle para o bloco de função 434.

O bloco de função 434 grava o Conjunto de Parâmetros de Visualização (VPS) ou o

Conjunto de Parâmetros de Seqüência (SPS) e passa o controle para um bloco final 499.

O bloco de função 480 estabelece is_base_view_flag[i] igual a zero e passa o con- trole para o bloco de decisão 445.

O bloco de função 485 estabelece dependency_update_flag igual a zero e passa o controle para um bloco de função 487. O bloco de função 487 incrementa a variável i por 1 e retorna o controle para o bloco de decisão 430.

Voltando à figura 5, um método exemplar para decodificar múltiplas visualizações de conteúdo de vídeo de múltiplas visualizações está indicado de uma maneira geral pelo número de referência 500.

O método 500 inclui um bloco de início 505 que passa o controle para um bloco de função 510. O bloco de função 510 analisa sintaticamente um Conjunto de Parâmetros de Seqüência (SPS) ou Conjunto de Parâmetros de Visualização (VPS)1 vi- ew_parameter_set_id, number_of_views_minus_1, avc_compatible_view_id, estabelece as variáveis i e j iguais a zero, estabelece N igual a number_of_views_minus_1, e passa o con- trole para um bloco de decisão 515. O bloco de decisão 515 determina se i é ou não menor ou igual a N. Se for menor ou igual o controle é então passado para um bloco de função

570. De outro modo o controle é passado para um bloco de função 525.

O bloco de função 570 analisa sintaticamente camera_parameters_present_flag e passa o controle para um bloco de decisão 572. O bloco de decisão 572 determina se came- ra_parameters_present_flag é ou não igual a um. Se for igual o controle é então passado para um bloco de função 574. De outro modo o controle é passado para um bloco de função

576.

O bloco de função 574 analisa sintaticamente os parâmetros de câmera e passa o controle para o bloco de função 576.

O bloco de função 576 continua decodificando e passa o controle para um bloco fi- nal 599.

O bloco de função 525 analisa sintaticamente is_base_view_flag[i] e depen-

dency_update_flag e passa o controle para um bloco de decisão 530. O bloco de decisão 530 determina se dependency_update_flag é ou não igual a zero. Se for igual o controle é então passado para um bloco de função 532. De outro modo o controle é passado para um bloco de decisão 535.

O bloco de função 532 incrementa i por um e retorna o controle para o bloco de de-

cisão 515.

O bloco de decisão 535 determina se j é ou não menor ou igual a N. Se for menor ou igual o controle é então passado para um bloco de função 540. De outro modo o controle é passado para um bloco de função 537.

O bloco de função 540 analisa sintaticamente an-

chor_picture_dependency_maps[i][j] e passa o controle para um bloco de decisão 545. O bloco de decisão 545 determina se non_anchor_picture_dependency_maps[i][j] é ou não igual a um. Se for igual o controle então é passado para um bloco de função 550. De outro modo o controle é passado para um bloco de função 547.

O bloco de função 550 analisa sintaticamente o

non_anchor_picture_dependency_maps[i][j] e passa o controle para o bloco de função 547.

O bloco de função 547 incrementa j por um e retorna o controle para o bloco de de- cisão 535.

O bloco de função 537 incrementa i por um e retorna o controle para o bloco de função 515.

As modalidades precedentes fornecem métodos eficientes para abordar acesso a- leatório sem a necessidade de armazenamento temporário. Estes métodos trabalham bem nos casos onde a estrutura de dependência não muda de um Grupo de Imagens (GOP) pa- ra um outro. Entretanto, se aparecer um caso onde a dependência muda os métodos podem então sucumbir. Este conceito está ilustrado nas figuras 6A e 6B.

Voltando à figura 6A, um diagrama ilustrando uma mudança de dependência exem- plar em quadros que não são âncoras que têm a mesma dependência tal como um intervalo de âncora posterior está indicado de uma maneira geral pelo número de referência 600. Vol- tando à figura 6B, um diagrama ilustrando uma mudança de dependência exemplar em qua- dros que não são âncoras que têm a mesma dependência tal como um intervalo de âncora anterior está indicado de uma maneira geral pelo número de referência 650. Tal como mostrado na figura 6A, no GOP 1 a imagem I (imagem intracodificada) es-

tá localizada na visualização 0, mas no GOP 2 a localização da imagem I muda para a visu- alização 1. Pode ser visto claramente que a estrutura de dependência dos quadros âncoras no GOP 1 é diferente daquela do GOP 2. Também pode ser visto que os quadros entre os dois intervalos de âncora têm a mesma estrutura de dependência tal como aquela do quadro âncora do GOP 2. Como resultado, o VPS para os dois GOPs será diferente. Se acesso aleatório for iniciado na parte onde a estrutura de dependência mudou a partir da estrutura de dependência anterior e se nenhum armazenamento temporário for feito, então a estrutura de dependência anterior será usada para descartar os quadros que não são necessários para a visualização de acesso aleatório. Isto é um problema uma vez que as estruturas de dependência são diferentes nos dois GOPs.

Portanto, de acordo com várias outras modalidades dos presentes princípios, pro- pomos métodos e aparelho diferentes desses propostos nas modalidades precedentes em que as últimas modalidades descritas neste documento a seguir abordam casos onde a de- pendência muda ao longo do tempo entre diferentes GOPs. A estrutura de dependência po- de mudar por causa de diversos motivos. Um motivo é a mudança na localização de ima- gem I de uma visualização para uma outra em um GOP diferente. Isto está ilustrado nas figuras 6A e 6B descritas anteriormente neste documento. Neste caso a estrutura de depen- dência do próximo GOP é diferente daquela do GOP anterior. Esta informação necessita ser transportada usando um novo Conjunto de Parâmetros de Visualização. Particularmente, propomos dois métodos exemplares para abordar esta estrutura

de dependência que muda. Em um primeiro método, levamos em consideração a estrutura de dependência entre os dois intervalos de tempo de âncoras. No primeiro método, determi- namos os quadros necessários para decodificar um subconjunto de visualizações com base na estrutura de dependência entre os tempos quando a dependência muda de um intervalo de tempo de âncora para um outro. No segundo método, combinamos a estrutura de de- pendência do GOP no qual a dependência mudou com relação à estrutura de dependência anterior para obter um novo mapa de dependência que abordará o problema identificado anteriormente. Estes dois métodos serão agora descritos adicionalmente de forma detalha- da. Certamente, é para ser percebido que, dado os preceitos dos presentes princípios forne- cidos neste documento, os versados na técnica e em técnicas relacionadas considerarão estes e vários outros métodos e variações dos mesmos para codificar e/ou decodificar con- teúdo de vídeo de múltiplas visualizações quando a dependência muda ao longo do tempo entre diferentes Grupos de Imagens, embora mantendo o espírito dos presentes princípios.

No primeiro método, resolvemos a questão indicada anteriormente ao levar em consideração a estrutura de dependência dos quadros entre os dois intervalos de âncora.

A seleção da estrutura de dependência é determinada no codificador. Quando exis- te uma mudança na estrutura de dependência entre dois GOPs, os quadros entre os dois intervalos de âncora podem ter a mesma estrutura de dependência do intervalo de âncora anterior ou do próximo intervalo de âncora. De novo, isto é determinado pelo codificador. As duas opções diferentes estão ilustradas nas figuras 6A e 6B.

A fim de decodificar um subconjunto de uma visualização ou para acesso aleatório de uma visualização particular, é útil conhecer a estrutura de dependência entre estes dois intervalos de âncora. Se esta informação for conhecida antecipadamente, torna-se então mais fácil determinar quais quadros são necessários decodificar sem processamento adicio- nal.

A fim de determinar esta estrutura de dependência entre dois intervalos de âncora, propomos um novo elemento de sintaxe para indicar se estes quadros que não são âncoras seguem a estrutura de dependência do intervalo de âncora anterior ou do próximo intervalo de âncora na ordem de exibição. Esta indicação/sinalização deve estar presente em um alto nível no fluxo de bits. Esta informação pode ser transportada dentro da banda ou fora da banda.

Em uma modalidade exemplar, esta indicação/sinalização pode estar presente no

Conjunto de Parâmetros de Visualização ou Conjunto de Parâmetros de Seqüência da ex- tensão MVC do padrão MPEG-4 AVC. Uma indicação/sinalização exemplar está mostrada nas TABELAS 5A e 5B.

TABELA 5A

view_parameter_set_rbsp(){ C Descritor view_parameter_set_id 0 ue(v) num ber_of_views_m inus_1 0 ue(v) avc_compatible_view_id 0 ue(v) previous_anchor_dep_struct_flag 0 u(1) } TABELA 5B sequence_parameter_set_rbsp(){ C Descritor profilejdc 0 u(8) 0 ue(v) Se (profilejdc == MULTI_VIEW) 0 ue(v) previous_anchor_dep_struct_flag 0 ue(1) }

Na presente modalidade, previous_anchor_dep_struct_flag igual a 0 indica que os quadros que não são âncoras seguem a estrutura de dependência do próximo intervalo de âncora, e previous_anchor_dep_struct_flag igual a 1 indica que os quadros que não são âncoras seguem a estrutura de dependência do intervalo de âncora anterior.

O processo de decodificar acesso aleatório ou visualização de subconjunto depen- derá desta sinalização. Quando esta sinalização é estabelecida para 1, ela é transportada para o decodificador em que os quadros que não são âncoras seguirão a estrutura de de- pendência do intervalo de âncora anterior na ordem de exibição tal como mostrado na figura 6B.

Quando este é o caso, o decodificador sabe que não necessita armazenar tempora- riamente quaisquer quadros. Em uma modalidade exemplar, o método executado pelo de- codificador para um acesso aleatório de uma visualização é como se segue, e também pode ser visto a partir da figura 6B. Presumimos que acesso aleatório é exigido para a visualiza- ção 2 e o tempo T6.

O primeiro método dirigido para o caso quando a estrutura de dependência muda de um GOP para um outro GOP será agora descrito de uma maneira geral, seguindo por uma descrição adicional do mesmo com relação à figura 7. As etapas a seguir estão descri- tas com relação a uma ordenação imposta. Entretanto, é para ser percebido que a ordena- ção é com o propósito de ilustração e clareza. Desta maneira, dado os preceitos dos presen- tes princípios fornecidos neste documento, tal ordenação pode ser rearranjada e/ou de outro modo modificada, tal como prontamente determinado pelos versados na técnica e em técni- cas relacionadas, embora mantendo o escopo dos presentes princípios.

Em uma primeira etapa, para uma visualização alvo (visualização 2), localizar a i- magem I mais próxima mais cedo do que T6. Em uma segunda etapa, determinar a estrutu- ra de dependência para o intervalo de âncora correspondendo a esta imagem I pela pesqui- sa na tabela 7A. Em uma terceira etapa, se a previous_anchor_dep_struct_flag for determi- nada para ser estabelecida para 0, então armazenar temporariamente a imagem âncora neste intervalo; de outro modo, a partir da tabela 7 A determinar quais imagens necessitam ser decodificadas. Em uma quarta etapa, para o intervalo de âncora do GOP 2, pesquisar na tabela 7C para determinar quais imagens são necessárias para decodificar a visualização alvo. Se previous_anchor_dep_struct_flag for igual a 0, seguir então para as quinta, sexta e sétima etapas neste documento depois de determinar quais quadros do intervalo de âncora anterior necessitam ser decodificados; de outro modo, continuar para a oitava etapa. Na quinta etapa, para a visualização alvo (visualização 2), verificar na tabela de dependência de âncora (TABELA 6C) quais visualizações (visualização 1) são necessárias. Na sexta etapa, para cada visualização (visualização 1) necessária para a visualização alvo (visualização 2), verificar quais visualizações (visualização 0, visualização 2) são necessárias por pesquisar na tabela de dependência desse VPS (TABELA 6A). Em uma sétima etapa, decodificar os quadros âncoras das visualizações (visualização 0, visualização 2) se esses quadros apon- tarem para o Conjunto de Parâmetros de Visualização (VPS) da imagem I que é anterior no tempo à visualização/tempo alvo. Na oitava etapa, determinar quais imagens são necessá- rias para todos os não âncoras, se previous_anchor_dep_struct_flag for estabelecido para 1, usar então a estrutura de dependência do intervalo de âncora anterior para determinar quais quadros necessitam ser decodificados para a visualização alvo; de outro modo, usar a estru- tura de dependência do próximo intervalo de âncora.

TABELA 6A

i/j Visualização 1 Visualização 2 Visualização 3 Visualização 0 0 1 1 Visualização 1 0 0 0 Visualização 2 0 1 0 TABELA 6B i/j Visualização 1 Visualização 2 Visualização 3 Visualização 0 0 1 0 Visualização 1 0 0 0 Visualização 2 0 1 0 TABELA 6C i/j Visualização 1 Visualização 2 Visualização 3 Visualização 0 0 0 0 Visualização 1 1 0 1 Visualização 2 0 0 0 TABELA 6D i/j Visualização 1 Visualização 2 Visualização 3 Visualização 0 0 0 0 Visualização 1 1 0 1 Visualização 2 0 0 0 TABELA 7A i/j Visualização 1 Visualização 2 Visualização 3 Visualização 0 0 1 1 Visualização 1 0 0 0 Visualização 2 0 1 0 TABELA 7B i/j Visualização 1 Visualização 2 Visualização 3 Visualização 0 0 1 0 Visualização 1 0 0 0 Visualização 2 0 1 0 TABELA 7C i/j Visualização 1 Visualização 2 Visualização 3 Visualização 0 0 0 0 Visualização 1 1 0 1 Visualização 2 0 0 0 TABELA 7D i/j Visualização 1 Visualização 2 Visualização 3 Visualização 0 0 1 0 Visualização 1 0 0 0 Visualização 2 0 1 0

Voltando à figura 7, um método exemplar para decodificar conteúdo de vídeo de múltiplas visualizações usando um ponto de acesso aleatório está indicado de uma maneira geral pelo número de referência 700.

O método inclui um bloco de início 702 que passa o controle para um bloco de fun- ção 705. O bloco de função 705 solicita um ponto de acesso aleatório e passa o controle para um bloco de função 710. O bloco de função 710 localiza a imagem I mais próxima (A) mais cedo do que o tempo de acesso aleatório e passa o controle para um bloco de função 715. O bloco de função 715 determina a estrutura de dependência para o intervalo de ânco- ra A e passa o controle para um bloco de decisão 720. O bloco de decisão 720 determina se previous_anchor_dep_struct_flag é ou não igual a zero. Se for igual o controle é então pas- sado para um bloco de função 740. De outro modo o controle é passado para um bloco de função 725.

O bloco de função 740 inicia armazenamento temporário de todas as imagens ân- coras correspondendo a este intervalo de tempo e passa o controle para um bloco de função 745. O bloco de função 745 localiza a imagem I mais próxima (B) mais tarde do que o tempo de acesso aleatório e passa o controle para um bloco de decisão 750. O bloco de decisão 750 determina se os mapas de dependência são ou não diferentes para a imagem I (A) e a imagem I (B). Se forem diferentes o controle é então passado para um bloco de função 755. De outro modo o controle é passado para um bloco de função 775.

A função 755, para uma visualização alvo, verifica o mapa de dependência de ân- cora para descobrir quais visualizações são necessárias e passa o controle para um bloco de função 760. O bloco de função 760, para cada visualização necessária do mapa acima, verifica quais visualizações ele necessita pesquisar na tabela de dependência do Conjunto de Parâmetros de Visualização (VPS) correspondente, e passa o controle para um bloco de função 765. O bloco de função 765 decodifica os quadros âncoras da visualização necessá- rios tal como identificado pelo bloco de função 760 e passa o controle para o bloco de fun- ção 770. O bloco de função 770 usa o mapa de dependência tal como indicado pela imagem I (B) para todos os outros quadros e passa o controle para um bloco final 799. O bloco de função 725 determina quais imagens são necessárias para decodificar a

visualização alvo a partir do gráfico de dependência e passa o controle para um bloco de função 730. O bloco de função 730, para o próximo intervalo de âncora, determina as ima- gens necessária ao pesquisar no gráfico de dependência correspondente e passa o controle para um bloco de função 735. O bloco de função 735, para uma imagem que não é âncora, usa o gráfico de dependência do intervalo de âncora antes do ponto de acesso aleatório para determinar as imagens necessárias para decodificação e passa o controle para o bloco final 799.

O bloco de função 775 lê a tabela de dependências e descarta os quadros não ne- cessários para decodificar a visualização solicitada e passa o controle para o bloco final 799. O segundo método dirigido para o caso quando a estrutura de dependência muda

de um GOP para um outro GOP será agora descrito de uma maneira geral, seguindo por uma descrição adicional do mesmo com relação à figura 8. As etapas seguintes estão des- critas com relação a uma ordenação imposta. Entretanto, é para ser percebido que a orde- nação é com o propósito de ilustração e clareza. Desta maneira, dado os preceitos dos pre- sentes princípios fornecidos neste documento, tal ordenação pode ser rearranjada e/ou de outro modo modificada, tal como prontamente determinado pelos versados na técnica e em técnicas relacionadas, embora mantendo o escopo dos presentes princípios.

Tal como descrito anteriormente, no primeiro método, resolvemos a questão indica- da anteriormente da estrutura de dependência mudando de um GOP para um outro GOP ao combinar as estruturas de dependência dos dois GOPs em um modo em que os quadros corretos são descartados. O processo de acesso aleatório está ilustrado usando a figura 6A. Os mapas de dependência para o GOP 1 e o GOP 2 para imagens âncoras e que

não são âncoras estão mostrados nas TABELAS 6A, 6B, 6C e 6D.

Vamos assumir que a visualização alvo é a visualização 2 e o tempo alvo é T6. Pa- ra acesso aleatório a esta visualização e tempo, devemos localizar a imagem I mais próxima que é anterior (somente em tempo) à visualização/tempo alvo atual. Deve-se notar o VPS-ID desta imagem I e armazenamento temporário de todas as imagens âncoras neste intervalo de tempo. Assim que a próxima imagem I que é mais tarde (somente em tempo) chegar, verificar se o VPS-ID é o mesmo ou não tal como a imagem I anterior. Se os IDs forem os mesmos usar então a estrutura de dependência tal como indicado neste VPS para decidir quais quadros manter e quais descartar. Se os VPS-IDs forem diferentes, então as etapas seguintes devem ser executadas.

Em uma primeira etapa, para uma visualização alvo (visualização 2), verificar na tabela de dependência de âncora (TABELA 6C) quais visualizações (visualização 1) são necessárias. Em uma segunda etapa, para cada visualização (visualização 1) necessária para a visuali- zação alvo (visualização 2), verificar quais visualizações (visualização O, visualização 2) são necessárias ao pesquisar na tabela de dependência desse VPS (TABELA 6A). Em uma ter- ceira etapa, decodificar os quadros âncoras das visualizações (visualização O, visualização 2) se esses quadros apontarem para o VPS da imagem I que é anterior em tempo à visuali- zação/tempo alvo. Em uma quarta etapa, para todos os quadros que apontarem ou usarem um VPS-ID que seja igual àquele de uma imagem I que é mais tarde no tempo à visualiza- ção/tempo alvo, usar o mapa de dependência que é indicado nesse VPS (TABELA 6C, 6D).

O segundo método assegura que mesmo quando a posição da imagem I muda en- tre visualizações, acesso aleatório ainda pode ser feito em uma maneira eficiente. Somente necessitamos armazenar temporariamente as imagens âncoras correspondendo à imagem I mais próxima que está mais cedo do que o ponto de acesso aleatório no tempo. Voltando à figura 8, um outro método exemplar para decodificar conteúdo de múlti-

plas visualizações usando um ponto de acesso aleatório está indicado de uma maneira geral pelo número de referência 800. O método 800 inclui um bloco de início 802 que passa o controle para um bloco de função 805. O bloco de função 805 solicita um ponto de acesso aleatório e passa o controle para um bloco de função 810. O bloco de função 810 localiza a imagem I mais próxima (A) mais cedo do que o tempo de acesso aleatório e passa o controle para um bloco de função 815. O bloco de função 815 inicia armazenamento temporário de todas as imagens âncoras correspondentes a este intervalo de tempo e passa o controle para um bloco de função 820. O bloco de função 820 localiza a imagem I mais próxima (B) mais tarde do que o tempo de acesso aleatório e passa o controle para um bloco de decisão 825. O bloco de decisão 825 determina se os mapas de dependência são ou não diferentes para imagem I (A) e a ima- gem I (B). Se forem diferentes o controle é passado para um bloco de função 830. De outro modo o controle é passado para um bloco de função 850.

O bloco de função 830, para uma visualização alvo, verifica o mapa de dependên- cia de âncora para descobrir quais visualizações são necessárias e passa o controle para um bloco de função 835. O bloco de função 835, para cada visualização necessária do ma- pa indicado acima, verifica quais visualizações ele necessita pesquisar na tabela de depen- dência do Conjunto de Parâmetros de Visualização (VPS) correspondente e passa o contro- le para um bloco de função 840. O bloco de função 840 decodifica os quadros âncoras da visualização necessários tal como identificado pelo bloco de função 835 e passa o controle para um bloco de função 845. O bloco de função 845 usa o mapa de dependência tal como indicado pela imagem I (B) para todos os outros quadros e passa o controle para um bloco final 899.

O bloco de função 850 lê as tabelas de dependências e descarta quadros não ne- cessários para decodificar a visualização solicitada e passa o controle para o bloco final 899.

Voltando à figura 9, um método exemplar para codificar conteúdo de vídeo de múl- tiplas visualizações está indicado de uma maneira geral pelo número de referência 900.

O método 900 inclui um bloco de início 902 que passa o controle para um bloco de função 905. O bloco de função 905 lê o arquivo de configuração de codificador e passa o controle para um bloco de decisão 910. O bloco de decisão 910 determina se as imagens que não são âncoras seguem ou não a dependência das imagens âncoras anteriores. Se seguirem o controle é então passado para um bloco de função 915. De outro modo o contro- le é passado para um bloco de função 920.

O bloco de função 915 estabelece previous_anchor_dep_struct_flag igual a um e passa o controle para um bloco de função 925.

O bloco de função 920 estabelece previous_anchor_dep_flag igual a zero e passa o controle para um bloco de função 925.

O bloco de função 925 grava o Conjunto de Parâmetros de Seqüência (SPS), o Conjunto de Parâmetros de Visualização (VPS) e/ou o Conjunto de Parâmetros de Imagem (PPS) e passa o controle para um bloco de função 930. O bloco de função 930 deixa o nú- mero de visualizações ser N, inicializa as variáveis i e j para serem iguais a zero, e passa o controle para um bloco de decisão 935. O bloco de decisão 935 determina se i é ou não menor do que N. Se for menor o controle é passado para um bloco de decisão 940. De outro modo o controle é passado para um bloco final 999.

O bloco de decisão 940 determina se j é ou não menor do que diversas imagens na visualização i. Se for menor o controle é então passado para um bloco de decisão 945. De outro modo o controle é retornado para o bloco de decisão 935.

O bloco de decisão 945 determina se a imagem atual é ou não uma imagem ânco- ra. Se for o controle é então passado para um bloco de decisão 950. O bloco de decisão 950 determina se existe ou não uma mudança de dependência. Se existir o controle é então passado para um bloco de decisão 955. De outro modo o controle é passado para um bloco de função 980.

O bloco de decisão 955 determina se as imagens que não são âncoras seguem ou não a dependência das imagens âncoras anteriores. Se seguirem o controle é passado para um bloco de função 960. De outro modo o controle é passado para um bloco de função 970.

O bloco de função 960 estabelece previous_anchor_dep_struct_flag igual a um e passa o controle para um bloco de função 975.

O bloco de função 970 estabelece previous_anchor_dep_struct_flag igual a zero e passa o controle para um bloco de função 975.

O bloco de função 975 grava o Conjunto de Parâmetros de Seqüência (SPS)1 o Conjunto de Parâmetros de Visualização (VPS) e/ou o Conjunto de Parâmetros de Imagem (PPS) e passa o controle para o bloco de função 980.

O bloco de função 980 codifica a imagem atual e passa o controle para um bloco de função 985. O bloco de função 985 incrementa a variável j e passa o controle para um bloco de função 990. O bloco de função 990 incrementa frame_num e a Contagem de Ordem de Imagem (POC) e retorna o controle para o bloco de decisão 940.

Será dada agora uma descrição de algumas das muitas vantagens/recursos con- comitantes da presente invenção, algumas das quais foram mencionadas anteriormente. Por exemplo, uma vantagem/recurso é um aparelho que inclui um codificador para codificar i- magens âncoras e que não são âncoras para pelo menos duas visualizações corresponden- do ao conteúdo de vídeo de múltiplas visualizações. Uma estrutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.

Uma outra vantagem/recurso é o aparelho tendo o codificador tal como descrito an- teriormente, em que o codificador indica a estrutura de dependência em pelo menos um de dentro da banda e fora da banda.

Também uma outra vantagem/recurso é o aparelho tendo o codificador tal como descrito anteriormente, em que o codificador indica a estrutura de dependência usando uma sintaxe de alto nível.

Além disso, uma outra vantagem/recurso é o aparelho tendo o codificador que indi- ca a estrutura de dependência usando a sintaxe de alto nível tal como descrito anteriormen- te, em que a estrutura de dependência é indicada em pelo menos um de um Conjunto de Parâmetros de Seqüência, um Conjunto de Parâmetros de Visualização e um Conjunto de Parâmetros de Imagem.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o codificador que indica a estrutura de dependência usando a sintaxe de alto nível tal como descrito anterior- mente, em que a estrutura de dependência é indicada usando uma sinalização.

Também, uma outra vantagem/recurso é o aparelho tendo o codificador que indica a estrutura de dependência usando a sinalização tal como descrito anteriormente, em que a sinalização é indicada por um elemento de sintaxe previous_anchor_dep_struct_flag.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o codificador que indica a estrutura de dependência usando a sintaxe de alto nível tal como descrito anterior- mente, em que a estrutura de dependência é usada para determinar quais outras imagens em qualquer uma de as pelo menos duas visualizações são para ser usadas para decodifi- car pelo menos parcialmente o conjunto de imagens que não são âncoras.

Além disso, uma outra vantagem/recurso é o aparelho tendo o codificador que indi- ca a estrutura de dependência usando a sintaxe de alto nível tal como descrito anteriormen- te, em que a estrutura de dependência é usada para determinar quais outras imagens nas pelo menos duas visualizações são para ser usadas para decodificar o conjunto de imagens que não são âncoras durante um acesso aleatório de a pelo menos uma de as pelo menos duas visualizações.

Também, uma outra vantagem/recurso é o aparelho tendo um decodificador para decodificar imagens âncoras e que não são âncoras para pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações. Uma estrutura de depen- dência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição. Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador tal

como descrito anteriormente, em que o decodificador recebe a estrutura de dependência em pelo menos um de dentro da banda e fora da banda. Além disso, uma outra vantagem/recurso é o aparelho tendo o decodificador tal como descrito anteriormente, em que o decodificador determina a estrutura de dependência usando uma sintaxe de alto nível.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador que determina a estrutura de dependência usando a sintaxe de alto nível tal como descrito anteriormente, em que a estrutura de dependência é determinada usando pelo menos um de um Conjunto de Parâmetros de Seqüência, um Conjunto de Parâmetros de Visualização e um Conjunto de Parâmetros de Imagem.

Também, uma outra vantagem/recurso é o aparelho tendo o decodificador que de- termina a estrutura de dependência usando a sintaxe de alto nível tal como descrito anteri- ormente, em que a estrutura de dependência é determinada usando uma sinalização.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador que determina a estrutura de dependência usando a sinalização tal como descrito anterior- mente, em que a sinalização é indicada por um elemento de sintaxe previ- ous_anchor_dep_struct_flag.

Além disso, uma outra vantagem/recurso é o aparelho tendo o decodificador que determina a estrutura de dependência usando a sintaxe de alto nível tal como descrito ante- riormente, em que a estrutura de dependência é usada para determinar quais outras ima- gens em qualquer uma de as pelo menos duas visualizações são para ser usadas para de- codificar pelo menos parcialmente o conjunto de imagens que não são âncoras.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador que determina a estrutura de dependência usando a sintaxe de alto nível tal como descrito anteriormente, em que a estrutura de dependência é usada para determinar quais outras imagens nas pelo menos duas visualizações são para ser usadas para decodificar o conjun- to de imagens que não são âncoras durante um acesso aleatório da pelo menos uma de as pelo menos duas visualizações.

Também, uma outra vantagem/recurso é o aparelho tendo o decodificador tal como descrito anteriormente, em que o decodificador determina quais das imagens âncoras nas pelo menos duas visualizações armazenar temporariamente para um acesso aleatório da pelo menos uma de as pelo menos duas visualizações com base em se a estrutura de de- pendência segue a imagem âncora anterior ou a próxima imagem âncora na ordem de exi- bição.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador que determina quais das imagens âncoras nas pelo menos duas visualizações armazenar temporariamente para o acesso aleatório tal como descrito anteriormente, em que o decodi- ficador seleciona as imagens âncoras dispostas antes de um ponto de acesso aleatório para armazenamento temporário, quando a estrutura de dependência das imagens que não são âncoras no conjunto de imagens que não são âncoras é a mesma tal como as imagens ân- coras dispostas subseqüentes ao ponto de acesso aleatório na ordem de exibição.

Além disso, uma outra vantagem/recurso é o aparelho tendo o decodificador que determina quais das imagens âncoras nas pelo menos duas visualizações armazenar tem- porariamente para o acesso aleatório tal como descrito anteriormente, em que o decodifica- dor exclui do armazenamento temporário as imagens âncoras dispostas antes de um ponto de acesso aleatório, quando a estrutura de dependência das imagens que não são âncoras no conjunto de imagens que não são âncoras é a mesma tal como as imagens âncoras dis- postas antes do ponto de acesso aleatório na ordem de exibição.

Adicionalmente, uma outra vantagem/recurso é um aparelho tendo um decodifica- dor para decodificar pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações de um fluxo de bits. Pelo menos dois Grupos de Imagens corres- pondendo a uma ou mais de as pelo menos duas visualizações têm uma estrutura de de- pendência diferente. O decodificador seleciona imagens nas pelo menos duas visualizações que são exigidas para ser decodificadas para um acesso aleatório de pelo menos uma das pelo menos duas visualizações com base em pelo menos um mapa de dependência.

Também, uma outra vantagem/recurso é o aparelho tendo o decodificador tal como descrito anteriormente, em que o acesso aleatório inicia em uma imagem intracodificada mais próxima que está mais cedo na ordem de exibição do que o acesso aleatório.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador e em que o acesso aleatório inicia em uma imagem intracodificada mais próxima que está mais cedo na ordem de exibição do que o acesso aleatório tal como descrito anteriormente, em que o fluxo de bits inclui imagens âncoras e imagens que não são âncoras, e o decodifi- cador armazena temporariamente as imagens âncoras, nas pelo menos duas visualizações, que correspondem temporariamente à imagem intracodificada mais próxima que está mais cedo do que o acesso aleatório.

Além disso, uma outra vantagem/recurso é o aparelho tendo o decodificador tal como descrito anteriormente, em que o acesso aleatório inicia em uma imagem intracodifi- cada mais próxima que está mais tarde do que o acesso aleatório.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador tal como descrito anteriormente, em que o pelo menos um mapa de dependência inclui mapas de dependência de imagens intracodificadas anteriores e imagens intracodificadas posterio- res com relação ao acesso aleatório, e o decodificador seleciona as imagens exigidas ao comparar os mapas de dependência de as imagens intracodificadas anteriores e as imagens intracodificadas posteriores.

Também, uma outra vantagem/recurso é o aparelho tendo o decodificador que se- leciona as imagens exigidas ao comparar os mapas de dependência tal como descrito ante- riormente, em que os mapas de dependência de as imagens intracodificadas anteriores e as imagens intracodificadas posteriores são os mesmos.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador que seleciona as imagens exigidas ao comparar os mapas de dependência que são os mesmos tal como descrito anteriormente, em que qualquer um dos mapas de dependência de as imagens intracodificadas anteriores e as imagens intracodificadas posteriores é usado para determinar as imagens exigidas.

Além disso, uma outra vantagem/recurso é o aparelho tendo o decodificador que seleciona as imagens exigidas ao comparar os mapas de dependência tal como descrito anteriormente, em que os mapas de dependência de as imagens intracodificadas anteriores e as imagens intracodificadas posteriores são diferentes.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador que seleciona as imagens exigidas ao comparar os mapas de dependência que são diferen- tes tal como descrito anteriormente, em que o pelo menos um mapa de dependência inclui pelo menos um mapa de dependência de imagem âncora, e o decodificador verifica o pelo menos um mapa de dependência de imagem âncora para determinar qual de as pelo menos duas visualizações faz a pelo menos uma de as pelo menos duas visualizações depender.

Também, uma outra vantagem/recurso é o aparelho tendo o decodificador que se- leciona as imagens exigidas ao comparar os mapas de dependência que são diferentes tal como descrito anteriormente, em que para cada uma de as pelo menos duas visualizações das quais a pelo menos uma de as pelo menos duas visualizações depende o decodificador verifica tabelas de dependência correspondendo a isto.

Adicionalmente, uma outra vantagem/recurso é o aparelho tendo o decodificador que seleciona as imagens exigidas ao comparar os mapas de dependência que são diferen- tes e as tabelas de dependência tal como descrito anteriormente, em que as imagens ânco- ras são decodificadas a partir de cada uma de as pelo menos duas visualizações das quais a pelo menos uma de as pelo menos duas visualizações depende.

Além disso, uma outra vantagem/recurso é o aparelho tendo o decodificador que seleciona as imagens exigidas ao comparar os mapas de dependência que são diferentes tal como descrito anteriormente, em que o decodificador determina se quaisquer imagens particulares que usam um mesmo mapa de dependência tal como as imagens intracodifica- das posteriores são exigidas para ser decodificadas para o acesso aleatório, com base em um mapa de dependência formado de uma combinação de uma estrutura de dependência mudada para um de os pelo menos dois Grupos de Imagens e uma estrutura de dependên- cia inalterada para um outro um de os pelo menos dois Grupos de Imagens.

Estes e outros recursos e vantagens dos presentes princípios podem ser pronta- mente averiguados pelos versados na técnica com base nos preceitos neste documento. É para ser entendido que os preceitos dos presentes princípios podem ser implementados em várias formas de hardware, software, firmware, processadores de uso especial, ou combina- ções dos mesmos.

Muito mais preferivelmente, os preceitos dos presentes princípios são implementa- dos como uma combinação de hardware e software. Além disso, o software pode ser im- plementado como um programa de aplicação incorporado de modo tangível em uma unida- de de armazenamento de programa. O programa de aplicação pode ser carregado e execu- tado por uma máquina compreendendo qualquer arquitetura adequada. Preferivelmente, a máquina é implementada em uma plataforma de computador tendo hardware tal como uma ou mais unidades centrais de processamento ("CPU"), uma memória de acesso aleatório ("RAM") e interfaces de entrada/saída ("l/O"). A plataforma de computador também pode incluir um sistema de operação e código de microinstrução. Os vários processos e funções descritos neste documento podem ser parte do código de microinstrução ou parte do pro- grama de aplicação, ou de qualquer combinação dos mesmos, os quais podem ser executa- dos por uma CPU. Além do mais, várias outras unidades periféricas podem ser conectadas à plataforma de computador tal como uma unidade de armazenamento de dados adicional e uma unidade de impressão.

É para ser entendido adicionalmente que, por causa de alguns dos componentes e métodos de sistema constituinte representados nos desenhos anexos serem preferivelmente implementados em software, as conexões reais entre os componentes de sistema ou os blocos de função de processo podem diferir dependendo da maneira na qual os presentes princípios são programados. Dado os preceitos neste documento, os versados na técnica serão capazes de considerar estas e implementações ou configurações similares dos pre- sentes princípios.

Embora as modalidades ilustrativas tenham sido descritas neste documento com referência aos desenhos anexos, é para ser entendido que os presentes princípios não es- tão limitados àquelas modalidades definidas, e que várias mudanças e modificações podem ser efetuadas nas mesmas pelos versados na técnica sem fugir do escopo ou espírito dos presentes princípios. Todas as tais mudanças e modificações devem ser consideradas para ser incluídas no escopo dos presentes princípios tal como exposto nas reivindicações ane- xas.

Claims (64)

1. Aparelho, CARACTERIZADO pelo fato de que compreende: um codificador (100) para codificar imagens âncoras e que não são âncoras para pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visuali- zações, em que uma estrutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.

2. Aparelho, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que o dito codificador (100) indica a estrutura de dependência em pelo menos um de dentro da banda e fora da banda.

3. Aparelho, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que o dito codificador (100) indica a estrutura de dependência usando uma sintaxe de alto nível.

4. Aparelho, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a estrutura de dependência é indicada em pelo menos um de um Conjunto de Parâmetros de Seqüência, um Conjunto de Parâmetros de Visualização e um Conjunto de Parâmetros de Imagem.

5. Aparelho, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a estrutura de dependência é indicada usando uma sinalização.

6. Aparelho, de acordo com a reivindicação 5, CARACTERIZADO pelo fato de que a sinalização é indicada por um elemento de sintaxe previous_anchor_dep_struct_flag.

7. Aparelho, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a estrutura de dependência é usada para determinar quais outras imagens em qualquer uma de as pelo menos duas visualizações são para ser usadas para decodificar pelo menos par- cialmente o conjunto de imagens que não são âncoras.

8. Aparelho, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a estrutura de dependência é usada para determinar quais outras imagens nas pelo menos duas visualizações são para ser usadas para decodificar o conjunto de imagens que não são âncoras durante um acesso aleatório de a pelo menos uma de as pelo menos duas vi- sualizações.

9. Método, CARACTERIZADO pelo fato de que compreende: codificar imagens âncoras e que não são âncoras para pelo menos duas visualiza- ções correspondendo ao conteúdo de vídeo de múltiplas visualizações, em que uma estrutu- ra de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição (910, 920, 915).

10. Método, de acordo com a reivindicação 9, CARACTERIZADO pelo fato de que a dita etapa de codificação compreende indicar a estrutura de dependência em pelo menos um de dentro da banda e fora da banda (925).

11. Método, de acordo com a reivindicação 9, CARACTERIZADO pelo fato de que a dita etapa de codificação compreende indicar a estrutura de dependência usando uma sintaxe de alto nível (925).

12. Método, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a estrutura de dependência é indicada em pelo menos um de um Conjunto de Parâmetros de Seqüência, um Conjunto de Parâmetros de Visualização e um Conjunto de Parâmetros de Imagem (925).

13. Método, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a estrutura de dependência é indicada usando uma sinalização (915, 920).

14. Método, de acordo com a reivindicação 13, CARACTERIZADO pelo fato de que a sinalização é indicada por um elemento de sintaxe previous_anchor_dep_struct_flag (915,920).

15. Método, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a estrutura de dependência é usada para determinar quais outras imagens em qualquer uma de as pelo menos duas visualizações são para ser usadas para decodificar pelo menos par- cialmente o conjunto de imagens que não são âncoras (915, 920).

16. Método, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a estrutura de dependência é usada para determinar quais outras imagens nas pelo menos duas visualizações são para ser usadas para decodificar o conjunto de imagens que não são âncoras durante um acesso aleatório de a pelo menos uma de as pelo menos duas vi- sualizações (915, 920).

17. Aparelho, CARACTERIZADO pelo fato de que compreende: um decodificador (200) para decodificar imagens âncoras e que não são âncoras para pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações, em que uma estrutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.

18. Aparelho, de acordo com a reivindicação 17, CARACTERIZADO pelo fato de que o dito decodificador (200) recebe a estrutura de dependência em pelo menos um de dentro da banda e fora da banda.

19. Aparelho, de acordo com a reivindicação 17, CARACTERIZADO pelo fato de que o dito decodificador (200) determina a estrutura de dependência usando uma sintaxe de alto nível.

20. Aparelho, de acordo com a reivindicação 19, CARACTERIZADO pelo fato de que a estrutura de dependência é determinada usando pelo menos um de um Conjunto de Parâmetros de Seqüência, um Conjunto de Parâmetros de Visualização e um Conjunto de Parâmetros de Imagem.

21. Aparelho, de acordo com a reivindicação 19, CARACTERIZADO pelo fato de que a estrutura de dependência é determinada usando uma sinalização.

22. Aparelho, de acordo com a reivindicação 21, CARACTERIZADO pelo fato de que a sinalização é indicada por um elemento de sintaxe previous_anchor_dep_struct_flag.

23. Aparelho, de acordo com a reivindicação 19, CARACTERIZADO pelo fato de que a estrutura de dependência é usada para determinar quais outras imagens em qualquer uma de as pelo menos duas visualizações são para ser usadas para decodificar pelo menos parcialmente o conjunto de imagens que não são âncoras.

24. Aparelho, de acordo com a reivindicação 19, CARACTERIZADO pelo fato de que a estrutura de dependência é usada para determinar quais outras imagens nas pelo menos duas visualizações são para ser usadas para decodificar o conjunto de imagens que não são âncoras durante um acesso aleatório de a pelo menos uma de as pelo menos duas visualizações.

25. Aparelho, de acordo com a reivindicação 17, CARACTERIZADO pelo fato de que o dito decodificador (200) determina quais das imagens âncoras nas pelo menos duas visualizações armazenar temporariamente para um acesso aleatório de a pelo menos uma de as pelo menos duas visualizações com base em se a estrutura de dependência segue a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.

26. Aparelho, de acordo com a reivindicação 25, CARACTERIZADO pelo fato de que o dito decodificador (200) seleciona as imagens âncoras dispostas antes de um ponto de acesso aleatório para armazenamento temporário, quando a estrutura de dependência das imagens que não são âncoras no conjunto de imagens que não são âncoras é a mesma tal como as imagens âncoras dispostas subseqüentes ao ponto de acesso aleatório na or- dem de exibição.

27. Aparelho, de acordo com a reivindicação 25, CARACTERIZADO pelo fato de que o dito decodificador (200) exclui do armazenamento temporário as imagens âncoras dispostas antes de um ponto de acesso aleatório, quando a estrutura de dependência das imagens que não são âncoras no conjunto de imagens que não são âncoras é a mesma tal como as imagens âncoras dispostas antes do ponto de acesso aleatório na ordem de exibi- ção.

28. Método, CARACTERIZADO pelo fato de que compreende: decodificar imagens âncoras e que não são âncoras para pelo menos duas visuali- zações correspondendo ao conteúdo de vídeo de múltiplas visualizações, em que uma es- trutura de dependência de cada imagem que não é âncora em um conjunto de imagens que 5 não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição (720).

29. Método, de acordo com a reivindicação 28, CARACTERIZADO pelo fato de que a dita etapa de decodificação compreende receber a estrutura de dependência em pelo me- nos um de dentro da banda e fora da banda (510).

30. Método, de acordo com a reivindicação 28, CARACTERIZADO pelo fato de que a dita etapa de decodificação compreende determinar a estrutura de dependência usando uma sintaxe de alto nível (510).

31. Método, de acordo com a reivindicação 30, CARACTERIZADO pelo fato de que a estrutura de dependência é determinada usando pelo menos um de um Conjunto de Pa- râmetros de Seqüência, um Conjunto de Parâmetros de Visualização e um Conjunto de Pa- râmetros de Imagem (510).

32. Método, de acordo com a reivindicação 30, CARACTERIZADO pelo fato de que a estrutura de dependência é determinada usando uma sinalização (720).

33. Método, de acordo com a reivindicação 32, CARACTERIZADO pelo fato de que a sinalização é indicada por um elemento de sintaxe previous_anchor_dep_struct_flag (720).

34. Método, de acordo com a reivindicação 30, CARACTERIZADO pelo fato de que a estrutura de dependência é usada para determinar quais outras imagens em qualquer uma de as pelo menos duas visualizações são para ser usadas para decodificar pelo menos par- cialmente o conjunto de imagens que não são âncoras (725).

35. Método, de acordo com a reivindicação 30, CARACTERIZADO pelo fato de que a estrutura de dependência é usada para determinar quais outras imagens nas pelo menos duas visualizações são para ser usadas para decodificar o conjunto de imagens que não são âncoras durante um acesso aleatório de a pelo menos uma de as pelo menos duas vi- sualizações (725).

36. Método, de acordo com a reivindicação 28, CARACTERIZADO pelo fato de que a dita etapa de decodificação compreende determinar quais das imagens âncoras nas pelo menos duas visualizações armazenar temporariamente para um acesso aleatório de a pelo menos uma de as pelo menos duas visualizações com base em se a estrutura de depen- dência segue a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição (730, 740).

37. Método, de acordo com a reivindicação 36, CARACTERIZADO pelo fato de que a dita etapa de decodificação compreende selecionar as imagens âncoras dispostas antes de um ponto de acesso aleatório para armazenamento temporário, quando a estrutura de dependência das imagens que não são âncoras no conjunto de imagens que não são ânco- ras é a mesma tal como as imagens âncoras dispostas subseqüentes ao ponto de acesso aleatório na ordem de exibição (740).

38. Método, de acordo com a reivindicação 36, CARACTERIZADO pelo fato de que a dita etapa de decodificação compreende excluir do armazenamento temporário as ima- gens âncoras dispostas antes de um ponto de acesso aleatório, quando a estrutura de de- pendência das imagens que não são âncoras no conjunto de imagens que não são âncoras é a mesma tal como as imagens âncoras dispostas antes do ponto de acesso aleatório na ordem de exibição (725, 730, 735).

39. Aparelho, CARACTERIZADO pelo fato de que compreende: um decodificador (200) para decodificar pelo menos duas visualizações correspon- dendo ao conteúdo de vídeo de múltiplas visualizações de um fluxo de bits, pelo menos dois Grupos de Imagens correspondendo a uma ou mais de as pelo menos duas visualizações tendo uma estrutura de dependência diferente, em que o dito decodificador seleciona ima- gens nas pelo menos duas visualizações que são exigidas para ser decodificadas para um acesso aleatório de pelo menos uma de as pelo menos duas visualizações com base em pelo menos um mapa de dependência.

40. Aparelho, de acordo com a reivindicação 39, CARACTERIZADO pelo fato de que o acesso aleatório inicia em uma imagem intracodificada mais próxima que está mais cedo na ordem de exibição do que o acesso aleatório.

41. Aparelho, de acordo com a reivindicação 40, CARACTERIZADO pelo fato de que o fluxo de bits inclui imagens âncoras e imagens que não são âncoras, e o dito decodifi- cador (200) armazena temporariamente as imagens âncoras, nas pelo menos duas visuali- zações, que correspondem temporariamente à imagem intracodificada mais próxima que está mais cedo do que o acesso aleatório.

42. Aparelho, de acordo com a reivindicação 39, CARACTERIZADO pelo fato de que o acesso aleatório inicia em uma imagem intracodificada mais próxima que está mais tarde do que o acesso aleatório.

43. Aparelho, de acordo com a reivindicação 39, CARACTERIZADO pelo fato de que o pelo menos um mapa de dependência inclui mapas de dependência de imagens intra- codificadas anteriores e imagens intracodificadas posteriores com relação ao acesso aleató- rio, e o dito decodificador (200) seleciona as imagens exigidas ao comparar os mapas de dependência de as imagens intracodificadas anteriores e as imagens intracodificadas poste- riores.

44. Aparelho, de acordo com a reivindicação 43, CARACTERIZADO pelo fato de que os mapas de dependência de as imagens intracodificadas anteriores e as imagens in- tracodificadas posteriores são os mesmos.

45. Aparelho, de acordo com a reivindicação 44, CARACTERIZADO pelo fato de que qualquer um dos mapas de dependência de as imagens intracodificadas anteriores e as imagens intracodificadas posteriores é usado para determinar as imagens exigidas.

46. Aparelho, de acordo com a reivindicação 43, CARACTERIZADO pelo fato de que os mapas de dependência de as imagens intracodificadas anteriores e as imagens in- tracodificadas posteriores são diferentes.

47. Aparelho, de acordo com a reivindicação 46, CARACTERIZADO pelo fato de que o pelo menos um mapa de dependência inclui pelo menos um mapa de dependência de imagem âncora, e o dito decodificador (200) verifica o pelo menos um mapa de dependência de imagem âncora para determinar qual de as pelo menos duas visualizações faz a pelo menos uma de as pelo menos duas visualizações depender.

48. Aparelho, de acordo com a reivindicação 47, CARACTERIZADO pelo fato de que para cada uma de as pelo menos duas visualizações das quais a pelo menos uma de as pelo menos duas visualizações depende, o dito decodificador (200) verifica tabelas de dependência correspondendo a isto.

49. Aparelho, de acordo com a reivindicação 48, CARACTERIZADO pelo fato de que as imagens âncoras são decodificadas de cada uma de as pelo menos duas visualiza- ções das quais a pelo menos uma de as pelo menos duas visualizações depende.

50. Aparelho, de acordo com a reivindicação 47, CARACTERIZADO pelo fato de que o dito decodificador (200) determina se quaisquer imagens particulares que usam um mesmo mapa de dependência tal como as imagens intracodificadas posteriores são exigidas para ser decodificadas para o acesso aleatório, com base em um mapa de dependência formado de uma combinação de uma estrutura de dependência mudada para um de os pelo menos dois Grupos de Imagens e uma estrutura de dependência inalterada para um outro um de os pelo menos dois Grupos de Imagens.

51. Método, CARACTERIZADO pelo fato de que compreende: decodificar pelo menos duas visualizações correspondendo ao conteúdo de vídeo de múltiplas visualizações de um fluxo de bits, pelo menos dois Grupos de Imagens corres- pondendo a uma ou mais de as pelo menos duas visualizações tendo uma estrutura de de- pendência diferente, em que a dita etapa de decodificação seleciona imagens nas pelo me- nos duas visualizações que são exigidas para ser decodificadas para um acesso aleatório de pelo menos uma de as pelo menos duas visualizações com base em pelo menos um mapa de dependência (800).

52. Método, de acordo com a reivindicação 51, CARACTERIZADO pelo fato de que o acesso aleatório inicia em uma imagem intracodificada mais próxima que está mais cedo na ordem de exibição do que o acesso aleatório (810).

53. Método, de acordo com a reivindicação 52, CARACTERIZADO pelo fato de que o fluxo de bits inclui imagens âncoras e imagens que não são âncoras, e a dita etapa de decodificação compreende armazenar temporariamente as imagens âncoras, nas pelo me- nos duas visualizações, que correspondem temporariamente à imagem intracodificada mais próxima que está mais cedo do que o acesso aleatório (815).

54. Método, de acordo com a reivindicação 51, CARACTERIZADO pelo fato de que o acesso aleatório inicia em uma imagem intracodificada mais próxima que está mais tarde do que o acesso aleatório (820).

55. Método, de acordo com a reivindicação 51, CARACTERIZADO pelo fato de que o pelo menos um mapa de dependência inclui mapas de dependência de imagens intracodi- ficadas anteriores e imagens intracodificadas posteriores com relação ao acesso aleatório, e a dita etapa de decodificação seleciona as imagens exigidas ao comparar os mapas de de- pendência de as imagens intracodificadas anteriores e as imagens intracodificadas posterio- res (825).

56. Método, de acordo com a reivindicação 55, CARACTERIZADO pelo fato de que os mapas de dependência de as imagens intracodificadas anteriores e as imagens intracodi- ficadas posteriores são os mesmos (850).

57. Método, de acordo com a reivindicação 56, CARACTERIZADO pelo fato de que qualquer um dos mapas de dependência de as imagens intracodificadas anteriores e as i- magens intracodificadas posteriores é usado para determinar as imagens exigidas (850).

58. Método, de acordo com a reivindicação 55, CARACTERIZADO pelo fato de que os mapas de dependência de as imagens intracodificadas anteriores e as imagens intracodi- ficadas posteriores são diferentes (830, 835, 840).

59. Método, de acordo com a reivindicação 58, CARACTERIZADO pelo fato de que o pelo menos um mapa de dependência inclui pelo menos um mapa de dependência de imagem âncora, e a dita etapa de decodificação compreende verificar o pelo menos um ma- pa de dependência de imagem âncora para determinar qual de as pelo menos duas visuali- zações faz a pelo menos uma de as pelo menos duas visualizações depender (830).

60. Método, de acordo com a reivindicação 59, CARACTERIZADO pelo fato de que para cada uma de as pelo menos duas visualizações das quais a pelo menos uma de as pelo menos duas visualizações depende a dita etapa de decodificação compreende verificar tabelas de dependência correspondendo a isto (835).

61. Método, de acordo com a reivindicação 60, CARACTERIZADO pelo fato de que as imagens âncoras são decodificadas de cada uma de as pelo menos duas visualizações das quais a pelo menos uma de as pelo menos duas visualizações depende (840).

62. Método, de acordo com a reivindicação 59, CARACTERIZADO pelo fato de que a dita etapa de decodificação compreende determinar se quaisquer imagens particulares que usam um mesmo mapa de dependência tal como as imagens intracodifiçadas posterio- res são exigidas para ser decodificadas para o acesso aleatório com base em um mapa de dependência formado de uma combinação de uma estrutura de dependência mudada para um de os pelo menos dois Grupos de Imagens e uma estrutura de dependência inalterada para um outro um de os pelo menos dois Grupos de Imagens (845).

63. Estrutura de sinal de vídeo para codificação de vídeo, CARACTERIZADA pelo fato de que compreende: imagens âncoras e que não são âncoras codificadas para pelo menos duas visuali- zações correspondendo ao conteúdo de vídeo de múltiplas visualizações, em que uma es- trutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.

64. Mídia de armazenamento tendo nela dados de sinal de vídeo codificados, CARACTERIZADA pelo fato de que compreende: imagens âncoras e que não são âncoras codificadas para pelo menos duas visuali- zações correspondendo ao conteúdo de vídeo de múltiplas visualizações, em que uma es- trutura de dependência de cada imagem que não é âncora em um conjunto de imagens que não são âncoras disposto entre uma imagem âncora anterior e uma próxima imagem âncora na ordem de exibição em pelo menos uma de as pelo menos duas visualizações é a mesma tal como a imagem âncora anterior ou a próxima imagem âncora na ordem de exibição.