BRPI0905194A2 - método para inserção de dados, método para leitura de dados inseridos - Google Patents
método para inserção de dados, método para leitura de dados inseridos Download PDFInfo
- Publication number
- BRPI0905194A2 BRPI0905194A2 BRPI0905194-5A BRPI0905194A BRPI0905194A2 BR PI0905194 A2 BRPI0905194 A2 BR PI0905194A2 BR PI0905194 A BRPI0905194 A BR PI0905194A BR PI0905194 A2 BRPI0905194 A2 BR PI0905194A2
- Authority
- BR
- Brazil
- Prior art keywords
- data
- prediction mode
- block
- mode
- inter
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
- G06T1/0035—Output size adaptive watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
MéTODO PARA INSERçAO DE DADOS, MéTODO PARA LEITURA DE DADOS INSERIDOS. A invenção refere-se a um método para inserção de dados em um bloco de dados de imagem, chamado bloco atual, de uma sequência de imagens. O bloco atual é codificado ou destinado a ser codificado sob a forma de dados de imagem preditas temporalmente a partir de dados de imagem de predição definidos de acordo com um primeiro modo de predição. De acordo com a invenção, o método de inserção compreende a modificação, de acordo com os dados a serem inseridos, do primeiro modo de predição em um segundo modo de predição, diferente do primeiro modo de predição, com vistas à codificação do bloco atual de acordo com o segundo modo de predição, o segundo modo de predição sendo definido de modo que os dados de imagem de predição obtidos com o segundo modo de predição sejam idênticos aos dados de imagem de predição obtidos com o primeiro modo de predição.
Description
"MÉTODO PARA INSERÇÃO DE DADOS, MÉTODO PARA LEITURA DE DADOSINSERIDOS"
1. Alcance da Invenção
A invenção refere-se ao domínio geral da transmissão de dados inseridos em umfluxo de dados codificados representativo de uma seqüência de imagens. Mais especifica-mente, a invenção refere-se a um método para inserção de dados em um bloco de dados deimagem a ser codificado e a um método para ler dados inseridos no bloco. A invenção refe-re-se também a um dispositivo de codificação e a um dispositivo de transcodificação queimplementam o método de inserção de dados.
2. Técnica Anterior
A inserção de dados em um sinal, particularmente uma seqüência de imagens, temnumerosas aplicações em domínios variados, tais como segurança, autenticação, transportede metadados, etc.
Para isto, é conhecido na técnica anterior o procedimento de inserir dados, por e-xemplo uma sucessão de bits, na utilização de um método de marcação de água. Tal méto-do processa um conjunto de dados de "suporte" (tipicamente dados de vídeo) e um determi-nado número de parâmetros. O número de parâmetros notadamemente traça geralmente amensagem de marcação d'água (isto é, os dados a serem inseridos), que é representadapor uma série de M elementos binários (M>1). Geralmente, outros parâmetros são encontra-dos, como, por exemplo, a chave que proporciona determinado nível de segurança, a forçade marcação, etc. De acordo com estes parâmetros e a seqüência de imagens propriamentedita, o método de marcação d'água modifica os dados de imagem de modo a produzir a se-qüência de imagens com marcação d'água.
São conhecidos métodos para marcação d'água que modificam os dados de ima-gem no domínio da freqüência. Por exemplo, sendo uma imagem dividida em blocos de da-dos de imagem, cada bloco é transformado com a utilização de uma DCT (Transformada deCo-seno Discreta). O método de marcação d'água consiste em modificar o valor de algunsdestes coeficientes de acordo com o valor dos dados a serem inseridos, o valor de umachave secreta e a força de marcação. De acordo com uma variante, os coeficientes são mo-dificados apenas nas zonas de imagem que têm pouco interesse de uma perspectiva visual.Os coeficientes assim modificados são então transformados em uma transformada inversa àaplicada anteriormente, como, por exemplo, uma IDCT (Transformada de Co-seno DiscretaInversa), de modo a retornarem ao domínio espacial. A imagem assim submetida à marca-ção d'água pode, por sua vez, ser codificada. Tal método para marcação d'água tem a des-vantagem de não ser robusto para codificação de dados e de modificar os dados de imagemoriginais. De fato, durante a codificação da imagem com marcação d'água, é executada umaquantificação de coeficientes DCT que pode provocar uma perda de informações de marca-ção d'água que estava ligada a um valor específico de coeficientes DCT.
Outro método conhecido consiste em inserir os dados diretamente no domínio es-pacial. Geralmente, os dados são inseridos nas zonas da imagem que têm pouco interessede uma perspectiva visual, de modo a não torná-la visível demais. Os dados de imagemassim modificados podem ser então codificados em um fluxo de dados codificado represen-tativo da seqüência de imagens. A desvantagem deste método é que ele modifica a se-qüência de imagens inicial e, consequentemente, torna possivelmente visíveis os dados aserem inseridos. Além do mais, tal método não permite a inserção de uma grande quantida-de de dados. De fato, a inserção de um número elevado de dados corre o risco de tornarvisíveis os dados inseridos. Além do mais, tal método nem sempre permite a garantia daleitura de todos os dados inseridos. De fato, pode ser que a imagem original contenha, antesda marcação d'água, dados de imagem que podem ser interpretados como dados inseridospor uma leitora de marcação d'água.
3. Sumário da invenção
A finalidade da invenção é compensar pelo menos uma desvantagem da técnicaanterior.
Para isto, a invenção refere-se a um método para inserção de dados em um blocode dados de imagem, chamado bloco atual, de uma seqüência de imagens.O bloco atual écodificado ou destinado a ser codificado sob a forma de dados de imagem temporalmentepreditos de dados de imagem de predição definidos de acordo com um primeiro modo depredição. De acordo com a invenção, o método de inserção compreende a modificação, de -acordo com os dados a serem inseridos, do primeiro modo de predição em um segundomodo de predição, diferente do primeiro modo de predição, com vistas à codificação do blo-co atual de acordo com o segundo modo de predição, o segundo modo de predição sendodefinido de modo que os dados de imagem de predição obtidos com o segundo modo depredição sejam idênticos aos dados de imagem de predição obtidos com o primeiro modo depredição.
De acordo com um aspecto particularmente vantajoso da invenção, o método parainserção de dados de acordo com a invenção permite a inserção de dados em um fluxo dedados de imagem compactado sem que as imagens reconstruídas a partir deste fluxo sejammodificadas. De fato, o segundo modo de predição retido não altera a imagem reconstruída,uma vez que o vetor de movimento retido para cada sub-bloco é o que foi selecionado ante-riormente para o bloco B. Portanto, a imagem reconstruída sem a inserção de dados ou aimagem reconstruída após a inserção de dados, são rigorosamente idênticas, o que não é ocaso com qualquer um dos métodos conhecidos para inserção de dados. O método parainserção de acordo com a invenção tem também a vantagem de garantir a leitura da totali-dade dos dados inseridos. Outra vantagem da invenção é a de facilitar a inserção e/ou asubstituição de dados de maneira simples. De fato, contrariamente aos métodos conheci-dos, o método para inserção de acordo com a invenção não exige que os dados de imagemsejam transformados no domínio da freqüência, ou o processamento específico da imagem.
De acordo com uma modalidade específica, o primeiro modo de predição defineuma primeira partição do bloco atual em pelo menos um sub-bloco ao qual pelo menos umdado de movimento está associado, e o segundo modo de predição define uma segundapartição do bloco atual em pelo menos dois sub-blocos, a segunda partição sendo uma sub-partição da primeira partição. O método compreende também a associação com cada umdos pelo menos dois sub-blocos da segunda partição do pelo menos um dado de movimentocorrespondente da primeira partição.
De acordo com uma modalidade específica, o pelo menos um dado de movimento éum vetor de movimento e um índice que identifica uma imagem de referência na seqüência.
De acordo com uma característica específica da invenção, o primeiro modo de pre-dição é o modo INTEFM6x16, e o segundo modo de predição é o modo INTER_8x16 se osdados a serem inseridos forem um bit de um primeiro valor, e o segundo modo de prediçãoé o modo INTER_16X8 se os dados a serem inseridos forem um bit de um segundo valor,diferente do primeiro valor.
De acordo com outra característica específica da invenção, o primeiro modo depredição é o modo INTER_16x8, e o segundo modo de predição é o modo INTER_8x8 se osdados a serem inseridos forem um bit de um primeiro valor.
De acordo com uma característica específica da invenção, o primeiro modoxle pre-dição é o modo INTER_8x16, e o segundo modo de predição é o modo INTER_8x8 se osdados a serem inseridos forem um bit de um segundo valor, diferente do primeiro valor.
De acordo com outra característica específica da invenção, o primeiro modo depredição é o modo INTER_SKIP, e o segundo modo de predição é o modo INTER_16x16.
De acordo com uma característica específica da invenção, o primeiro modo de pre-dição é o modo INTER_8x8, e o segundo modo de predição é o modo INTER_4x8 se osdados a serem inseridos forem um bit de um primeiro valor, e o segundo modo de prediçãoé o modo INTER_8x4 se os dados a serem inseridos forem um bit de um segundo valor,diferente do primeiro valor.
De acordo com outra característica específica da invenção, o primeiro modo depredição é o modo INTER_8x4, e o segundo modo de predição é o modo INTER_4x4 se osdados a serem inseridos forem um bit de um primeiro valor.
De acordo com uma característica específica da invenção, o primeiro modo de pre-dição é o modo INTER_4x8, e o segundo modo de predição é o modo INTER_4x4 se osdados a serem inseridos forem um bit de um segundo valor, diferente do primeiro valor.
A invenção refere-se também a um método para ler dados inseridos em um fluxo dedados codificado representativo de um bloco de dados de imagem, chamado bloco atual. Ofluxo compreende informações que representam um modo de predição que define uma par-tição de um bloco atual em pelo menos um sub-bloco e compreende, para o pelo menos umsub-bloco, chamado primeiro sub-bloco, informações que representam pelo menos um dadode movimento. De acordo com uma característica essencial da invenção, o método de leitu-ra compreende as seguintes etapas:
- determinar o modo de predição do bloco atual e, para o primeiro sub-bloco, pelomenos um dado de movimento do fluxo de dados codificado,
- comparar o pelo um dado de movimento com um dado de movimento de compa-ração, e
- ler um dado inserido se o pelo menos um dado de movimento e o dado de movi-mento de comparação forem idênticos.
A invenção refere-se além do mais a um dispositivo de codificação de uma seqüên-cia de imagens, cada imagem sendo dividida em blocos de dados de imagem, o qual com-preende:
- um módulo de estimação de movimento capaz de determinar pelo menos um dadode movimento entre um bloco atual de dados de imagem e um bloco de referência de dadosde imagem,
- um módulo de decisão capaz de selecionar para o bloco atual um primeiro modode predição que define uma primeira partição do bloco atual em pelo menos um sub-bloco,
- um módulo de predição capaz de calcular, de acordo com o primeiro modo depredição, um bloco de predição do bloco atual a partir do bloco de referência identificadocom a utilização do pelo menos um dado de movimento,
- um módulo de cálculo capaz de subtrair do bloco atual o bloco de predição, demodo a gerar resíduos,
- um módulo de processamento capaz de transformar e quantificar os resíduos emresíduos quantificados, e
- um módulo de codificação por entropia capaz de codificar resíduos quantificados,o primeiro modo de predição e o dado de movimento em um fluxo de dados codificados.
De acordo com um aspecto particularmente vantajoso da invenção, o dispositivo decodificação compreende também um módulo de inserção de dados capaz de modificar, deacordo com os dados a serem inseridos, o primeiro modo de predição em um segundo mo-do de predição que define uma segunda partição do bloco atual em pelo menos um sub-bloco, a segunda partição sendo diferente da primeira partição, e capaz de associar-se aosub-bloco, o pelo menos um dado de movimento associado ao bloco atual.
A invenção refere-se também a um dispositivo de transcodificação de um primeirofluxo de dados codificados representativos de uma seqüência de dados em um segundofluxo de dados codificados representativos da mesma seqüência de imagens, cada imagemsendo dividida em blocos de dados de imagem. O dispositivo de transcodificação compre-ende:
- um módulo de decodificação capaz de reconstruir, a partir de uma parte do primei-ro fluxo representativa de um bloco atual, dados de imagem referentes ao bloco atual, umprimeiro modo de predição que define uma primeira partição do bloco atual em pelo menosum sub-bloco e, para cada sub-bloco, pelo menos um dado de movimento,
- um módulo de predição capaz de calcular, de acordo com o primeiro modo depredição, um bloco de predição a partir do bloco de referência identificado com a utilizaçãodo pelo menos um dado de movimento,
- um módulo de cálculo capaz de subtrair do bloco atual o bloco de predição, demodo a gerar resíduos,
- um módulo de processamento capaz de transformar e quantificar os resíduos emresíduos quantificados, e
- um módulo de codificação por entropia capaz de codificar resíduos quantificados,o primeiro modo de predição e o dado de movimento em um fluxo de dados codificados.
De acordo com uma característica importante da invenção, o dispositivo de trans-codificação compreende também um módulo de inserção de dados capaz de modificar, deacordo com os dados a serem inseridos, o primeiro modo de predição em um segundo mo-do de predição que define uma segunda partição do bloco atual em pelo menos um sub-bloco, a segunda partição sendo diferente da primeira partição, e capaz de associar-se aosub-bloco da segunda partição, o pelo menos um dado de movimento associado ao blocoatual.
A invenção refere-se também a um dispositivo para inserção de dados em um pri-meiro fluxo de dados codificados representativos de uma seqüência de imagens, cada ima-gem sendo dividida em blocos de dados de imagem, o qual compreende:
- um módulo de decodificação por entropia capaz de reconstruir, a partir de umaparte do primeiro fluxo representativa de um bloco atual, dados de imagem referentes aobloco atual, um primeiro modo de predição que define uma partição do bloco atual em pelomenos um sub-bloco e, para cada sub-bloco, pelo menos um dado de movimento,
- um módulo de codificação por entropia capaz de codificar dados de imagem relati-vos ao bloco atual, ao primeiro modo de predição e ao pelo menos um dado de movimentoem um segundo fluxo de dados codificados.
Vantajosamente, o dispositivo de inserção de dados compreende também um mó-dulo de inserção de dados capaz de modificar, de acordo com os dados a serem inseridos, oprimeiro modo de predição em um segundo modo de predição que define uma segunda par-tição do bloco atual em pelo menos um sub-bloco, a segunda partição sendo diferente daprimeira partição, e capaz de associar-se ao sub-bloco da segunda partição, o pelo menosum dado de movimento associado ao bloco atual.
O dispositivo de codificação, o dispositivo de transcodificação e o dispositivo de in-serção de dados oferecem as mesmas vantagens mencionadas com relação ao métodopara inserção de dados, que são notadamente as imagens reconstruídas a partir do fluxo dedados codificados no qual os dados foram inseridos.
4.Lista de figuras
A invenção será melhor entendida e mostrada por meio de modalidades eimplementações, de modo algum limitadoras, com referência às figuras anexas, nas quais:
- a Figura 1 mostra um dispositivo de codificação de acordo com a técnica anterior,
- a Figura 2 representa a divisão ou partição de um bloco de 16x16 em sub-blocos,
- a Figura 3 representa a divisão ou partição de um bloco de 8x8 em sub-blocos,
- a Figura 4 mostra um método de predição de inter-imagem,
- a Figura 5 mostra um método de inserção de dados de acordo com a invenção,
- a Figura 6 mostra o método de inserção de dados em um bloco de 16x16 de acor-do com uma modalidade específica da invenção,
- a Figura 7 mostra o método de inserção de dados em um bloco de 16x16 divididoem dois sub-blocos de 8x16 de acordo com uma modalidade específica da invenção,
- a Figura 8 mostra o método de inserção de dados em um bloco de 16x16 divididoem dois sub-blocos de 16x8 de acordo com uma modalidade específica da invenção,
- a Figura 9 mostra o método de inserção de dados em um bloco de 16x16 para oqual o modo de predição e o modo de salto de acordo com uma modalidade específica dainvenção,
- a Figura 10 mostra o método de inserção de dados em um bloco de 8x8 de acordocom uma modalidade específica da invenção,
- a Figura 11 mostra o método de inserção de dados em um bloco de 8x8 divididoem dois sub-blocos de 4x8 de acordo com uma modalidade específica da invenção,
- a Figura 12 mostra o método de inserção de dados em um bloco de 8x8 divididoem dois sub-blocos de 8x4 de acordo com uma modalidade específica da invenção,
- a Figura 13 mostra um método para leitura de dados inseridos em um bloco dedados de imagem codificados de acordo com a invenção,
- as Figuras 14 e 15 mostram o método para ler dados inseridos de acordo comuma modalidade específica da invenção,
- a figura 16 mostra um dispositivo de codificação que compreende um módulo deinserção de dados de acordo com a invenção,
- a figura 17 mostra um dispositivo de transcodificação que compreende um módulode inserção de dados de acordo com a invenção,-a Figura 18 mostra dispositivo para inserção de dados em um fluxo de dados deimagem codificados de acordo com a invenção,
5.Descrição Detalhada da invenção
A Figura 1 mostra de maneira diagramática um dispositivo se codificação de acordocom a técnica anterior. O dispositivo de codificação 1 codifica tipicamente uma imagemdividida em blocos B. Cada bloco B é codificado em um intra ou inter-modo. Geralmente, omodo de codificação, para um bloco atual B, é selecionado por um módulo de decisão 170.
De acordo com uma modalidade conhecida, o módulo de decisão 170 seleciona o modo decodificação que oferece o melhor meio termo entre taxa de bits e distorção. No caso de intraou inter-modo, um bloco de dados da imagem de predição P é gerado por um módulo deintra-predição 100 (também chamado de módulo de predição espacial) ou por um niódulolíeinter-predição 110 (também chamado de módulo de predição temporal) a partir de blocosreconstruídos Brec armazenados em uma memória 120. Se um bloco for codificado em umintra-modo, P é gerado a partir de pixels de blocos situados na área de vizinhança causai dobloco atual, isto é, de blocos codificados, reconstruídos e armazenados na memória 120. Seum bloco forjcodificado no inter-modo, P é gerado a partir de um bloco ou a partir de maisde um bloco Brec de imagem(ens) de referência já codificada(s), reconstruídas e armazena-das na memória 120. O módulo de inter-predição efetua uma compensação de movimentode blocos de imagens de referência a partir de vetores de movimento estimados pelo módu-Io de estimação de movimento 130. De modo a gerar um bloco de predição Ρ, o dispositivode codificação 1 compreende também um laço de decodificação adequado para gerar blo-cos de resíduos reconstruídos Rrec. O laço de decodificação compreende notadamente ummódulo 160 de quantificação inversa e transformação inversa. Um módulo de cálculo 135subtrai pixel por pixel o bloco de predição P gerado a partir do bloco atual B de modo a gerarum bloco de resíduos R. O bloco de resíduos R é em seguida transformado e quantificadopelo módulo 140. Os coeficientes do bloco de resíduos R assim gerados são então codifica-dos por um módulo de codificação por entropia 150. O módulo de codificação por entropia150 gera um fluxo F de dados codificados representativo da seqüência de imagens. -
No caso específico do padrão H.264 ou MPEG-4 AVC, descrito no documentoISSO/IEC 14496-10, cada bloco B codificado no modo inter, isto é, predito a partir dos blo-cos de dados de imagens pertencentes às imagens codificadas anteriormente, chamadasimagens de referência, é dividido em sub-blocos. A maneira pela qual o bloco é dividido epredito é chamada modo de predição. O modo de predição define assim uma partição dobloco B em um ou mais sub-blocos. Uma partição de um bloco B é uma divisão deste blocoem sub-blocos desarticulados, a união dos sub-blocos formando o bloco B. Este modo depredição é também selecionado pelo módulo de decisão 170. Tais modos de predição sãomostrados nas Figuras 2 e 3. Se o bloco B for do tamanho 16x16, o modo de prediçãoINTER_16x16 indica que ele não está dividido e está predito e codificado sob a forma de umbloco de tamanho 16x16. Entretanto, se o bloco B for do tamanho 16x16, o modo de predi-ção INTER_16x8 indica que ele está dividido em 2 sub-blocos do tamanho 8x16. Se o blocoB for do tamanho 16x16, o modo de predição INTER_8x8 indica que ele está dividido em 4sub-blocos do tamanho 8x8. Neste último caso, cada sub-bloco 8x8 pode ser ele mesmodividido em sub-blocos de tamanho 8x4, 4x8 ou 4x4 em conformidade com as partiçõesmostradas na Figura 3. Cada sub-bloco de um bloco é em seguida codificado por predição apartir dos dados de imagem codificados anteriormente, reconstruídos e armazenados namemória 20. Estes dados de imagem de predição P são identificados para um bloco ou sub-bloco B por pelo menos um dado de movimento DMV, tipicamente um MV de vetor de mo-vimento em conformidade com a Figura 4. De acordo com uma variante? os dâdüs de ima-gem de predição P são identificados por um vetor de movimento e também um índice deimagem de referência. Este índice permite a identificação da imagem de referência na se-qüência de imagens, isto é, a imagem à qual pertencem os dados de imagem de predição P.De fato, estes dados de imagem de predição P podem ser encontrados em imagens distan-tes^m mais de uma imagem da imagem atual, que é a imagem à qual o bloco B atual per-tence. É conveniente então identificá-la com a utilização de um índice. É sabido, da técnicaanterior de codificadores de vídeo, que um bloco B atual pode ser predito a partir de doisconjuntos de dados de imagem de predição, cada um sendo identificado utilizando-se umvetor de movimento e possivelmente um índice de imagem de referência. Este tipo de predi-ção é conhecido sob o nome de predição bidirecional. Os dados de movimento que permi-tem identificar, para um bloco B atual, os dados de imagem de predição, são associados aobloco B atual e codificados no fluxo F com os dados de imagem referentes ao bloco atual.
Além do mais, um bloco B pode ser saltado, caso no qual ele não é possivelmentedividido de acordo com uma das partições representadas nas Figuras 2 e 3. Se um bloco Bfor saltado, isto é, se seu modo de predição for o modo INTER_SKIP, então nenhum dadode movimento, nem qualquer resíduo, é transmitido para este bloco B no fluxo F. Tal blocosaltado é reconstruído no lado do codificador a partir de um bloco de uma-imagem de refe-rência identificada utilizando-se um vetor de movimento predito. Este último é gerado ou apartir de vetores de movimento associados aos blocos vizinhos ao bloco B, como, por e-xemplo, a partir do vetor mediano de vetores de movimento associados aos 3 blocos seguin-tes: o situado imediatamente acima do situado no canto esquerdo e o situado imediatamenteà esquerda do bloco B atual, ou a partir de vetores de movimento associados aos blocos co-localizados nas imagens de referência.
No caso específico do padrão H.264, em cada sub-bloco estão associados os da-dos de movimento que permitem a identificação dos dados de imagem a partir dos quais osub-bloco é predito. Conforme descrito anteriormente com referência à Figura 1, estes DMVde dados de movimente) são selecionados por um módulo de decisão 170, de modo a sereduzir ao mínimo a taxa de bits aumentando-se ao mesmo tempo a qualidade de codificação.
As Figuras 5 a 12 mostram o método para inserção de dados em um fluxo F de da-dos codificados referentes a uma seqüência de imagens. Mais especificamente, a Figura 5mostra a inserção de um dado b, como, por exemplo, um bit, em um bloco de dados de ima-gem Β, o bloco atual, já codificado ou destinado a ser codificado sob a forma de dados deimagem preditos de acordo com um primeiro modo de predição M1 com relação a pelo me-nos um bloco de dados de imagem de referência P identificado utilizando-se pelo menos umdado de movimento DMV. O primeiro modo de predição M1 é selecionado-por um módulode decisão do tipo de módulo 170. O modo de predição M1 define umá~primeira partição dobloco B. Durante a etapa E10, o primeiro modo de predição M1 do bloco B é modificado emum segundo modo de predição M2 de acordo com os dados b a serem inseridos. O segundomodo de predição M2 define uma segunda partição do bloco B diferente da primeira parti-ção. O termo bloco deve ser tomado em um sentido muito geral e inclui notadamente osmacroblocos e sub-blocos. De fato, o bloco B pode ele mesmo vir da partição em sub-blocosde um bloco. Este é notadamente o caso se o bloco B for um bloco de 8x8 resultante dapartição anterior de um bloco de 16x16.
Durante a etapa E12, os mesmos dados de movimento DMV inicialmente associa-dos ao bloco B são associados ao(s) sub-bloco(s) resultante(s) da modificação do modo depredição na etapa E10 com vistas a codificar o bloco B, de modo a se obter uma represen-tação do bloco B equivalente à representação obtida com o modo de predição M1. Nestecaso, os dados de predição do bloco B com o modo de predição M1 são idênticos aos dadosde predição do bloco B com o modo de predição M2. O termo sub-bloco deve ser tambémentendido em um sentido geral. Assim, se M1=INTER_SKIP e M2=INTERJ6x16, o sub-bloco resultante da modificação do modo de predição na etapa E10 é um bloco de tamanho 16x16.
Com o objetivo de descrever mais precisamente a invenção, é definido um códigopara a inserção de dados, conforme mostrado na tabela TAB1 a seguir.
Primeira Partição do bloco B (modo M1) Dados a serem inseridos (modo M2)
<table>table see original document page 10</column></row><table><table>table see original document page 11</column></row><table> A menos que afirmado de outro modo, as modalidades são descritas com relação aesta^ tabela de codificação. Entretanto, um código diferente pode ser utilizado sem selevantar uma questão sobre o princípio da invenção. A partição definida com o segundo mo-do de predição M2 é uma sub-partição da partição definida com o primeiro modo de predi-ção M1. Por exemplo, a partição de um bloco de 16x16 pode ser utilizada para transmitir umbit Ό' em vez de um bit T.
A Figura 6 mostra uma modalidade específica da invenção. O bloco B atual é umbloco de tamanho 16x16 com M1=INTER_16x16. O dado a ser inserido é um bit b. Na etapaE100, o bit b é comparado com o 0. Se o bit b for igual a 0, o método continua até a etapaE110. Na etapa E110, o bloco B é dividido em dois sub-blocos, B1 e B2, cada um do tama-nho 8x16, isto é, o modo de predição do bloco B é modificado de M1=INTER_16x16 paraM2=INTER_8x16 em conformidade com a TAB1. Se, na etapa E100, o bit b for igual a 1, ométodo continua até a etapa E120. Na etapa E120, o bloco B é dividido em dois sub-blocos,B1 e B2, cada um do tamanho 16x8, isto é, o modo de predição do bloco B é modificado deM1=INTER_16x16 para M2=INTER_16x8 em conformidade com a TAB1. Na etapa E120, osdados de movimento DMV associados ao bloco B são, cada um, associados aos sub-blocosB1 e B2 com vistas" à codificação de Β. O bloco inicial B 16x16 com seus dados de movi-mento DMV ou o bloco final B 16x16 dividido em dois sub-blocos 8x16, a cada um dos quaisestão associados os dados de movimento DMV são ambos representações equivalentes dobloco B, isto é, os dados de predição obtidos com o segundo modo de prediçãoM2=INTER_8x16. De maneira semelhante, o bloco B inicial 16x16 com seus dados de mo-vimento DMV são duas representações equivalentes do bloco B, isto é, os dados de predi-ção obtidos com o primeiro modo de predição M1=INTER_16x16 são idênticos aos dados depredição obtidos com o segundo modo de predição M2=HNTER_16x8. De acordo com umavariante que utiliza um código diferente do apresentado na tabela TAB1, na etapa E100 o bitb é comparado com 1. Se o bloco b for igual a 1, o método continua até a etapa E110, senão for, continua até a etapa E120.
A Figura 7 mostra uma modalidade específica da invenção. O bloco B atual é umbloco de tamanho 16x16 dividido em dois sub-blocos 8x16, isto é, M1=INTER_8x16. O dadoa ser inserido é um bit b. Na etapa E100, o bit b é comparado com 0. Se o bit b for igual a 0,o método continua até a etapa E110. Na etapa E110, o bloco B é dividido em quatro sub-blocos, B1, B2, B3 e B4, cada um do tamanho 8x8, isto é, o modo de predição do bloco B émodificado de M1=INTER_8x16 para M2=INTER_8x8 em conformidade com a TAB1. Se, naetapa E100, o bit b for igual a 1, nenhum dado é inserido. Na etapa E12, os dados de movi-mento DMV1 associados ao sub-bloco 8x16 à esquerda de B são associados aos sub-blocos 8x8 B1 e B3 com vistas à codificação de B. Na etapa E12, os dados de movimentoDMV2 associados ao sub-bloco 8x16 à direita do bloco B são associados aos sub-blocos8x8 B2 e B4 com vistas à codificação de Β. O bloco 16x16 inicial com seus dados de movi-mento DMV1 e DMV2 ou o bloco 16x16 final dividido em quatro sub-blocos 8x8 aos quaissão associados os dados de movimento DMV1 e DMV2 são duas representações equivalen-tes do bloco B, isto é, os dados de predição obtidos com o primeiro modo de prediçãoM1=INTER_8x16 são idênticos aos dados de predição obtidos com o segundo modo depredição M2=INTER_8x8.
A Figura 8 mostra uma modalidade específica da invenção. O bloco B atual é umbloco de tamanho 16x16 dividido em dois sub-blocos 16x8, isto é, M1 =INTERJ 6x8. O dadoa ser inserido é um bit b. Na etapa E100, o bit b é comparado com 1. Se o bit b for igual a 1,o método continua até a etapa E110. Na etapa E110, o bloco B é dividido em quatro sub-blocos, B1, B2, B3 e B4, cada um do tamanho 8x8, isto é, o modo de predição do bloco B émodificado de M1=INTER_16x8 para M2=INTER_8x8 em conformidade com a TAB1. Se, naetapa E100, o bit b for igual a 0, nenhum dado é inserido. Na etapa E12, os dados de movi-mento DMV1 associados ao sub-bloco 16x8 acima do bloco B são associados aos sub-blocos 4x4 B1 e B2 com vistas à codificação de B. Na etapa E12, os dados de movimentoDMV2 associados ao sub-bloco 8x16 abaixo do bloco B são associados aos sub-blocos 8x8B3 e B4 com vistas à codificação de Β. O bloco 16x16 inicial com seus dados de movimentoDMV1 e DMV2 ou o bloco 16x16 final dividido em quatro sub-blocos 8x8 aos quais são as-sociados os dados de movimento DMV1 e DMV2 são duas representações equivalentes dobloco B, isto é, os dados de predição obtidos com o primeiro modo de prediçãoM1=INTER_16x8 são idênticos aos dados de predição obtidos com o segundo modo depredição M2=INTER_8x8.
A Figura 9 mostra uma modalidade específica da invenção. O bloco B atual é umbloco de tamanho 16x16 para o qual o modo de predição é o modo de salto, isto é,M1=INTER_SKIP. O dado a ser inserido é um bit b. Na etapa E100, o bit b é comparadocom 1. Se o bit b for igual a 1, o método continua até a etapa E110. Na etapa E110, o modode predição do bloco B é modificado de M1=INTER_SKIP para M2=INTER_16x16 em con-formidade com a TAB1. Se, na etapa E100, o bit b for igual a 1, nenhum dado é inserido. Naetapa E12, os dados de movimento DMVP preditos para o modo INTER_SKIP, isto é, osdados de movimento preditos a partir dos dados de movimento dos blocos vizinhos do blocoB ou a partir dos dados de movimento associados ao bloco co-localizado em uma imagemde referência são associados ao bloco B com vistas à sua codificação. O bloco saltado inici-al com seus dados de movimento DMVP ou o bloco 16x16 final ao qual são associados osdados de movimento DMVP são representações equivalentes do bloco B, isto é, os dadosde predição obtidos com o primeiro modo de predição M1=INTER_SKIP são idênticos aosdados de predição obtidos com o segundo modo de predição M2=INTER_16x16.
A Figura 10 mostra uma modalidade específica da invenção. O bloco B atual é umbloco de tamanho 16x16 com M1=INTER_16x16. O dado a ser inserido é um bit b. Na etapaE100, o bit b é comparado com o 0. Se o bit b for igual a 0, o método continua até a etapaE110. Na etapa E110, o bloco B é dividido em dois sub-blocos, B1 e B2, cada um do tama-nho 4x8, isto é, o modo de predição do bloco B é modificado de M1=INTER_8x8 paraM2=INTER_8x4 em conformidade com a TAB1. Se, na etapa E100, o bit b for igual a 1, ométodo continua até a etapa E120. Na etapa E1-10, o bloco B é dividido em dois sub-blocos,B1 e B2, cada um do tamanho 8x4Tísto é, "ümodo de predição do bloco B é modificado doM1=INTER_8x8 para M2=INTER_8x4 em conformidade com a TAB1. Na etapa E12, os da-dos de movimento DMV associados ao bloco B são, cada um, associados aos sub-blocosB1 e B2 com vistas à codificação de Β. O bloco B inicial 8x8 com seus dados de movimentoDMV ou o bloco final 8x8 dividido em dois sub-blocos 4x8 a cada um dos quais está associ-ado o dado de movimento DMV são ambos representações equivalentes do bloco B, isto é,os dados de predição obtidos com o primeiro modo de predição M1=INTER_8x8 são idênti-cos aos dados de predição obtidos com o segundo modo de predição M2=INTER_4x8. Demaneira semelhante, o bloco inicial B 8x8 com seus dados de movimento DMV o bloco final8x8 dividido em dois sub-blocos 8x4, a cada um dos quais são associados os dados de mo-vimento são duas representações equivalentes do bloco B, isto é, os dados de predição ob-tidos com o primeiro modo de predição M1=INTER_8x8 são idênticos aos dados de prediçãoobtidos com o segundo modo de predição M2=INTER_8x4. De acordo com uma varianteque utiliza um código diferente do apresentado na tabela TAB1, na etapa E100, o bit b écomparado com 1. Se o bloco b for igual a 1, o método continua até a etapa E110, caso con-trário continua até a etapa E120.
A Figura 11 mostra uma modalidade específica da invenção. O bloco B atual é umbloco de tamanho 8x8 dividido em dois sub-blocos 4x8, isto é, M1=INTER_4x8. O dado aser inserido é um bit b. Na etapa E100, o bit b é comparado com 0. Se o bit b for igual a 0, ométodo continua até a etapa E110. Na etapa E110, o bloco B é dividido em quatro sub-blocos, B1, B2, B3 e B4, cada um do tamanho 4x4, isto é, o modo de predição do bloco B émodificado de M1=INTER_4x8 para M2=INTER_4x4 em conformidade com a TAB1. Se, naetapa E100, o bit b for igual a 1, nenhum dado é inserido. Na etapa E12, os dados de movi-mento DMV1 associados ao sub-bloco 4x8 à esquerda de B são associados aos sub-blocos4x4 B1 e B3 com vistas à codificação de B. Na etapa E12, os dados de movimento DMV2associados ao sub-bloco 4x8 à direita do bloco B são associados aos sub-blocos 4x4 B2 eB4 com vistas à codificação de Β. O bloco 8x8 inicial com seus dados de movimento DMV1e DMV2 ou o bloco 8x8 final dividido em quatro sub-blocos 4x4 aos quais são associados osdados de movimento DMV1 e DMV2 são duas representações equivalentes do bloco B, istoé, os dados de predição obtidos com o primeiro modo de predição M1=INTER_4x8 são idên-ticos aos dados de predição obtidos com o segundo modo de predição M2=INTER_4x4.
A Figura 12 mostra uma modalidade específica da invenção. O bloco B atual é umbloco de tamanho 8x8 dividido em dois sub-blocos 8x4, isto é, M1=INTER_8x4. O dado aser inserido é um bit b. Na etapa E100, o bit b é comparado com 1. Se o bit b for igual a 1, ométodo continua até a etapa E110. Na etapa E110, o bloco B é dividido em quatro sub-blocos, B1, B2, B3 e B4, cada um do tamanho 4x4, isto é, o modo de predição do bloco B émodificado de M1=INTER_8x4 para M2=INTER_4x4 em conformidade com a TAB1. Se, naetapa E100, o bit b for igual a O, nenhum dado é inserido. Na etapa E12, os dados de movi-mento DMV1 associados ao sub-bloco 8x4 acima do bloco B com vistas à sua codificaçãosão associados aos sub-blocos 4x4 B1 e B2. Na etapa E12, os dados de movimento DMV2associados ao sub-bloco 4x8 abaixo do bloco B com vistas à sua codificação são associa-dos aos sub-blocos 4x4 B3 e B4. O bloco 8x8 inicial com seus dados de movimento DMV1 eDMV2 ou o bloco 8x8 final dividido em quatro sub-blocos 4x4 aos quais são associados osdados de movimento DMV1 e DMV2 são duas representações equivalentes do bloco B, istoé, os dados de predição obtidos com o primeiro modo de predição M1=INTER_8x4 são idên-ticos aos dados de predição obtidos com o segundo modo de predição M2=INTER_4x4.
O método para inserção descrito com referência às Figuras 5 a 12 para um blocode dados de imagem pode ser vantajosamente reiterado em todos os blocos no modoINTER de uma imagem e em todas as imagens das seqüências, além das imagens INTRAou imagens I.
O método para inserção de dados de acordo com a invenção permite vantajosa-mente que não se modifiquem os dados de imagem, nem os resíduos codificados uma vezque nenhum coeficiente DCT é modificado. Apenas alguns modos de predição são modifi-cados. Além do mais, para um bloco Β, o modo de predição é modificado na etapa E10 seum dado for inserido, mas onovo modo de predição retido M2 não altera a imagem recons-truída, uma vez que o vetor de movimento retido para cada sub-bloco é o que foi seleciona-do anteriormente para o bloco B. Na verdade, os dados de predição obtidos com o primeiromodo de predição M1 são idênticos aos dados de predição obtidos com o segundo modo depredição M2. Portanto, a imagem reconstruída sem a inserção de quaisquer dados, ou aimagem reconstruída após a inserção de dados, são rigorosamente idênticas, o que não é ocaso com qualquer um dos métodos conhecidos para inserção de dados.
Finalmente, o método de acordo com a invenção permite a inserção de dados dire-tamente em um fluxo de dados codificados já existente sem necessidade de decodificar ofluxo para reconstruir as imagens iniciais. De fato, com o método para inserção de acordocom a invenção, os únicos dados codificados a serem modificados no fluxo F para a inser-ção de dados são os modos de predição e, portanto, a partição em sub-blocos.
A invenção descrita com referência ao padrão H.264 pode ser utilizada com qual-quer outro padrão que permite a partição de um bloco em sub-blocos. Para isto, a invençãopode ser também aplicada no contexto do padrão VC1 descrito no documento 421M-2006do SMPTE intitulado "Formato de Fluxo de Bits de Vídeo Compactado VC-1 e Processo deDecodificação", assim como as recomendações SMPTE RP227-2006 intituladas "Codifica-ções de Transporte de Fluxo de Bits VC-1" e SMPTE RP228-2006 intitulada "DecodificadorVC-1 e Conformação de Fluxos de Bits". A invenção pode ser também aplicada no contextodo padrão AVS chinês.
A invenção refere-se também a um método para leitura de dados inseridos em umbloco de imagens codificadas de acordo com o método para inserção descrito com referên-cia às figuras 5 a 12. As figuras 13 a 15 mostram o método para leitura de acordo com ainvenção.
Mais especificamente, a Figura 13 mostra a leitura de um dado b, por exemplo umbit, inserido em um bloco de dados de imagem B sob a forma de um fluxo de dados codifi-cados F. Durante a etapa E20, a partição ou divisão do bloco B em sub-blocos assim comoos dados de movimento associados a cada um dos sub-blocos do bloco B são determinadosa partir de parte dos dados de imagem codificados do fluxo F que representa o bloco B.
Na etapa E22, os dados de movimento associados a cada um dos sub-blocos dobloco B são comparados. De acordo com uma variante, o dado de movimento associado aum sub-bloco do bloco B é comparado com um dado de movimento de comparação. No ca-so específico em que o modo de predição do bloco B atual é o modo INTER_SKIP, o dadode movimento de comparação é o DMVP, isto é, ou o dado de movimento predito do dadode movimento associado a blocos vizinhos ou o dado de movimento associado a um blococo-localizado com o bloco B atual em outra imagem da seqüência.
Na etapa E24, um dado inserido é lido se, para alguns sub-blocos do bloco atual, osdados de movimento forem idênticos.
A Figura 14 mostra uma modalidade específica da invenção. Na etapa E20, a parti-ção do bloco B, isto é, a maneira pela qual o bloco B é dividido, e os dados de movimentoDMV associados a cada sub-bloco do bloco B são determinados a partir da parte dos dadoscodificados do fluxo F representativa do bloco B. Se o bloco B for um bloco 16x16, isto é, seseu modo de predição for o modo INTER_16x16, então, durante a etapa E22, os dados demovimento DMV associados ao bloco B e determinados durante a etapa E20 são compara-dos com dados de movimento, isto é, com os dados de movimento DMVP preditos no casodo modo de salto. Se DMV=DMVP, então, na etapa E24 do método, o bit Ό' é lido em con-formidade com o código estabelecido pela tabela TAB1 e conhecido do método de leitura, senão nenhum dado é lido. Se o bloco B for dividido em 2 blocos B1 e B2 do tamanho 8x16,seu modo de predição é o modo INTER_8x16, então, durante a etapa E22, os dados de mo-vimento DMV1 e DMV2 associados a cada um dos sub-blocos B1 e B2 e determinados du-rante a etapa E20 são comparados. Se DM1 e DMV2 forem idênticos, então, na etapa E24do método, o bit Ό' é lido de acordo com o código estabelecido pela tabela TAB1 e conheci-do do método de leitura. Se DMV1 e DMV2 forem diferentes, então nenhum dado é lido.
Entretanto, se o bloco B for dividido em 2 blocos B1 e B2 do tamanho 16x8, isto é,se seu modo de predição for o modo INTER_16x8, então, durante a etapa E22, os dados demovimento DMV1 e DMV2 associados a cada um dos sub-blocos B1 e B2 e determinadosdurante a etapa E2G são comparados. Se DM1 e DMV2 forem idênticos, então, na etapaE24 doTriétodorõ bit T é lido de acordo com o código estabelecido pela tabela TAB1 e co-nhecido do método de leitura. Se DMV1 e DMV2 forem diferentes, então nenhum dado élido.
Se o bloco B for dividido em 4 blocos B1, B2, B3 e B4 do tamanho 8x8 e nenhumdos blocos 8x8 for ele mesmo dividido em sub-blocos, isto é, se seu modo de predição for omodo INTER_8x8, então, durante a etapa E22, os dados de movimento DMV1, DMV2,DMV3 e DMV4 respectivamente associados a cada um dos sub-blocos B1, B2, B3 e B4 edeterminados durante a etapa E20 são comparados. Se DMV1=DMV2, DMV3=DMV4 eDMV1 é diferente de DMV3, então, na etapa E24 do método, o bit T é lido de acordo com ocódigo estabelecido pela tabela TAB1 e conhecido do método de leitura. Se DMV1=DMV3,DMV3=DMV4 e DMV1 é diferente de DMV2, então, na etapa E24 do método, o bit Ό' é lidode acordo com o código estabelecido pela tabela TAB1 e conhecido do método de leitura.
Se o bloco B for dividido em 4 blocos B1, B2, B3 e B4 do tamanho 8x8, e se um dossub-blocos for ele mesmo dividido, então o método mostrado pela Figura 15 é aplicado acada um dos blocos 8x8 B1, B2, B3 e B4.
Assim, na etapa E20, a partição do bloco B, isto é, a maneira pela qual o bloco B édividido, e os dados de movimento associados a cada sub-bloco do bloco B são determina-dos a partir da parte dos dados codificados do fluxo F representativa do bloco B. Se o blocoB for dividido em 2 blocos B1 e B2 do tamanho 4x8, isto é, se seu modo de predição for omodo INTER_4x8, então, durante a etapa E22, os dados de movimento DMV1 e DMV2 as-sociados a cada um dos sub-blocos B1 e B2 e determinados durante a etapa E20 são com-parados. Se DMV1 e DMV2 forem idênticos, então, na etapa E24 do método, o bit Ό' é lidode acordo com o código estabelecido pela tabela TAB1 e conhecido do método de leitura.Se DMV1 e DMV2 forem diferentes, então nenhum dado é lido.
Entretanto, se o bloco B for dividido em 2 blocos B1 e B2 do tamanho 8x4, isto é, seseu modo de predição for o modo INTER_8x4, então, durante a etapa E22, os dados demovimento DMV1 e DMV2 associados a cada um dos sub-blocos B1 e B2 e determinadosdurante a etapa E20 são comparados. Se DMV1 e DMV2 forem idênticos, então, na etapaE24 do método, o bit Ύ é lido de acordo com o código estabelecido pela tabela TAB1 e co-nhecido do método de leitura. Se DMV1 e DMV2 forem diferentes, então nenhum dado élido.
Se o bloco B for dividido em 4 blocos B1, B2, B3 e B4 do tamanho 4x4, isto é, seseu modo de predição for o modo INTER_4x4, então, durante a etapa E22, dados de movi-mento DMV1, DMV2, DMV3 e DMV4 associados a cada um dos sub-blocos B1, B2, B3 e B4e determinados durante a etapa E20 são comparados. Se DMV1=DMV2, DMV3=DMV4 eDMV1 é diferente de DMV3, então, na etapa E24 do método, o bit Ύ é lido de acordo com ocódigo estabelecido pela tabela TAB1 e conhecido do método de leitura. Se DMV1=DMV3,DMVSiDMXM e DMV1 é diferente de DMV2, então, na etapa E24 do método, o bit Ό' é lidode acordo com o código estabelecido pela tabela TAB1. Caso contrário, nenhum dado é lido.
O método para leitura descrito com referência às Figuras 13 a 15 para um bloco dedados de imagem pode ser vantajosamente reiterado em todos os blocos no modo INTERde uma imagem e em todas as imagens das seqüências, além das imagens INTRA ou ima-gens I de modo a se ler novamente uma seqüência de mais de um dado inserido, por exem-plo uma mensagem de marcação d'água que permite a identificação da proveniência deuma seqüência de imagens.
Vantajosamente de acordo com a invenção, nenhum outro dado referente aos da-dos inseridos precisa ser conhecido pelo método para leitura. Notadamente, não há neces-sidade de conhecer o número de dados inseridos em uma imagem. De fato, de acordo coma invenção, ao mesmo tempo que são decodificados os dados codificados referentes a umbloco e representativos da partição de um bloco em sub-blocos e dados de movimento as-sociados aos sub-blocos, é sabido diretamente se um dado é inserido no bloco pela compa-ração dos dados de movimento associados a cada um dos sub-blocos.
A invenção refere-se também a um dispositivo de codificação 2 mostrado pela Figu-ra 16. Os módulos do dispositivo de codificação de acordo com a invenção, que são idênti-cos aos do dispositivo de codificação 1 de acordo com a técnica anterior e mostrados pelaFigura 1, são identificados na Figura 16 com a utilização das mesmas referências numéricase não são descritos adicionalmente. O dispositivo de codificação 2 de acordo com a inven-ção compreende também um módulo de inserção 180 capaz de implementar as etapas E10e E12 do método de inserção. Para isto, o módulo de inserção compreende um módulo1800 capaz de modificar o primeiro modo de predição M1 do bloco B atual, inicialmente se-lecionado pelo módulo de decisão 170, em um segundo modo de predição M2 de acordocom os dados b a serem inseridos. Ele compreende um módulo 1810 capaz de associar osdados de movimento DMV inicialmente associados ao bloco B aos sub-blocos definidos pelosegundo modo de predição M2 com vistas à codificação do bloco B.De acordo com uma modalidade específica, o dispositivo de codificação 2 compre-ende também um dispositivo de regulação de taxa de bits 190, que fixa o número de dadosa serem inseridos pelo módulo de inserção 180 para cada imagem, de modo a se limitar oaumento da taxa de bits ligado a esta inserção. Tal módulo de regulação de taxa de bits 190é capaz de limitar o número de dados inseridos em uma imagem de acordo com parâmetrospré-definidos. De acordo com uma modalidade específica, o módulo de regulação de taxade bits 190 limita o número de dados inseridos em uma imagem de acordo com a taxa debits alvo R do fluxo (R= 1 Mbits/s, por exemplo) e o número máximo Nmax de dados inseridospor imagem (Nmax = 20 bits, por exemplo). Estes dois parâmetros são pré-definidos de acor-de com a aplicação almejada. Quando a taxa de bits F é alcançada ou quando o número dedados inseridos na imagem atual é igual a Nmax, então o módulo de regulação de taxa de bits190 envia um sinal ao módulo de inserção de dados, que significa para ele interromper ainserção de dados na imagem atual.
A invenção refere-se também a um dispositivo de transcodificação 3 mostrado naFigura 17. O dispositivo de transcodificação 3 compreende um primeiro grupo DEC de mó-dulos que representam um laço de decodificação. O grupo DEC compreende um módulo dedecodificação por entropia 90, um módulo de quantificação e transformação inversas 80, ummódulo de predição temporal e espacial 85 e uma memória 75, na qual são armazenados osdados de imagem reconstruídos. O dispositivo de transcodificação 3 compreende um se-gundo grupo ENC de módulos que representam um laço de codificação. Este laço de codifi-cação compreende módulos idênticos aos módulos do dispositivo de codificação 2 da Figura11. Os módulos do dispositivo de transcodificação 3 idênticos aos do dispositivo de codifica-ção 3 são identificados na Figura 17 pelas mesmas referências numéricas e não são descri-tos em mais detalhes. O dispositivo de transcodificação 3 recebe na entrada um fluxo dedados codificados F1, decodifica-o utilizando os módulos do primeiro grupo de módulosDEC e o recodifica em um segundo fluxo de dados codificados F2 representativos da mes-ma seqüência de imagens do fluxo de dados codificados F1, mas com uma taxa de bits dife-rente. O primeiro grupo de módulos DEC compreende notadamente um módulo de decodifi-cação por entropia 90. De acordo com uma característica essencial da invenção, o dispositi-vo de transcodificação 3 compreende um módulo de inserção 180 capaz de implementar asetapas E10 e E12 do método para inserção. Para isto, o módulo de inserção 180 compreen-de um módulo 1800 capaz de modificar o primeiro modo de predição M1 do bloco B atual,decodificado pelo módulo de decodificação por entropia 90, em um segundo modo de predi-ção M2 de acordo com os dados b a serem inseridos. Ele compreende também um módulo1810 capaz de associar os dados de movimento DMV inicialmente associados ao bloco B edecodificados pelo módulo de decodificação por entropia 90, aos sub-blocos definidos pelosegundo modo de predição M2 com vistas à codificação do bloco B.De acordo com uma modalidade específica, o dispositivo de transcodificação 2compreende também um dispositivo de regulação de taxa de bits 190, que fixa o número dedados a serem inseridos pelo módulo de inserção 180 para cada imagem, de modo a selimitar o aumento da taxa de bits ligado a esta inserção. Tal módulo de regulação de taxa debits 190 é capaz de limitar o número de dados inseridos em uma imagem de acordo comparâmetros pré-definidos. De acordo com uma modalidade específica, o módulo de regula-ção de taxa de bits 190 limita o número de dados inseridos em uma imagem de acordo coma taxa de bits R2 do fluxo F2 (R2=1 Mbits/s, por exemplo) e o número máximo Nmax de da-dos inseridos por imagem (Nmax = 20 bits, por exemplo). Estes dois parâmetros são pré-definidos de acordo com a aplicação almejada. Quando a taxa de bits F é alcançada ouquando o número de dados inseridos na imagem atual é igual a Nmax, então o módulo deregulação de taxa de bits 190 envia um sinal ao módulo de inserção de dados, que significapara ele interromper a inserção de dados na imagem atual.
A invenção refere-se também a um dispositivo para inserção de dados 4 em um flu-xo de dados de imagem codificados F1 mostrado na Figura 18. O dispositivo de inserção dedados 4 compreende módulos idênticos ao módulo do dispositivo de transcodificação 3 daFigura 17. Os módulos do dispositivo de inserção de dados 4 idênticos aos do dispositivo detranscodificação 3 são identificados na Figura 18 pelas mesmas referências numéricas enão são descritos em mais detalhes. O dispositivo de inserção de dados 4 compreende no-tadamente um módulo de decodificação por entropia 90, um módulo de inserção de dados180 e um módulo de codificação por entropia 150. O dispositivo de decodificação por entro-pia 90 decodifica o fluxo F1. O primeiro modo de predição M1 e os dados de movimentoassociados aos blocos codificados no modo INTER são transmitidos para o módulo de in-serção de dados. Os outros dados decodificados são transmitidos diretamente do módulo dedecodificação por entropia 90 para o módulo de codificação por entropia 150 sem seremmodificados. O módulo de codificação por entropia 150 codifica os dados de movimento, osegundo modo de predição M2 modificado pelo módulo de inserção de dados 180 e os ou-tros elementos decodificados pelo módulo de decodificação por entropia 90.
De acordo com uma modalidade específica, o dispositivo de inserção de dados 4compreende também um dispositivo de regulação de taxa de bits 190, que fixa o número dedados a serem inseridos pelo módulo de inserção 180 para cada imagem, de modo a selimitar o aumento da taxa de bits ligado a esta inserção.
Claims (13)
1. Método para inserção de um dado em um bloco de dados de imagem, referidocomo bloco atual, de uma seqüência de imagens, o bloco atual sendo codificado ou sendodestinado a ser codificado sob a forma de dados de imagem preditos temporalmente a partirde dados de imagem de predição definidos de acordo com um primeiro modo de predição, ométodo de inserção sendo CARACTERIZADO pelo fato de que compreende a modificação(E10, E100, E110, E120), de acordo com os dados a serem inseridos, do primeiro modo depredição em um segundo modo de predição, diferente do primeiro modo de predição comvistas à codificação do bloco atual de acordo com o segundo modo de predição, o segundomodo de predição sendo definido de modo que os dados de imagem de predição obtidoscom o segundo modo de predição sejam idênticos aos dados de imagem de predição obti-dos com o primeiro modo de predição.
2. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que oprimeiro modo de predição define uma primeira partição do bloco atual em pelo menos umsub-bloco ao qual pelo menos um dado de movimento é associado, e pelo fato de que osegundo modo de predição define uma segunda partição do bloco atual em pelo menos doissub-blocos, a segunda partição sendo uma sub-partição da primeira partição, o métodocompreendendo também a associação (E12) com cada um dos pelo menos dois sub-blocosda segunda partição do pelo menos um dado de movimento correspondente da primeirapartição.
3. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de-quepelo menos um dado de movimento é um vetor de movimento e um índice que identificauma imagem de referência na seqüência.
4. Método, de acordo com a reivindicação 2 ou 3, CARACTERIZADO pelo fato deque o primeiro modo de predição é o modo de INTER_16x16 e o segundo modo de prediçãoé o modo INTER_8x16 se o dado a ser inserido for um bit de um primeiro valor e o segundomodo de predição é o modo INTER_16x18 se o dado a ser inserido for um bit de um segun-do valor, diferente do primeiro valor.
5. Método, de acordo com a reivindicação 2 ou 3, CARACTERIZADO pelo fato deque o primeiro modo de predição é o modo de INTER_16x8 e o segundo modo de prediçãoé o modo INTER_8x8 se o dado a ser inserido for um bit de um primeiro valor.
6. Método, de acordo com a reivindicação 2 ou 3, CARACTERIZADO pelo fato deque o primeiro modo de predição é o modo de INTER_8x16 e o segundo modo de prediçãoé o modo INTER_8x8 se o dado a ser inserido for um bit de um segundo valor, diferente doprimeiro valor.
7. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que oprimeiro modo de predição é o modo INTER_SKIP e o segundo modo de predição é o modoINTEFM 6x16.
8. Método, de acordo com a reivindicação 2 ou 3, CARACTERIZADO pelo fato deque o primeiro modo de predição é o modo NTER_8x8 e o segundo modo de predição é omodo INTER_4x8 se o dado a ser inserido for um bit de um primeiro valor e o segundo mo-do de predição é o modo INTER_8x4 se o dado a ser inserido for um bit de um segundovalor, diferente do primeiro valor.
9. Método, de acordo com a reivindicação 2 ou 3, CARACTERIZADO pelo fato deque o primeiro modo de predição é o modo INTER_8x4 e o segundo modo de predição é omodo INTER_4x4 se o dado a ser inserido for um bit de um primeiro valor.
10. Método, de acordo com a reivindicação 2 ou 3, CARACTERIZADO pelo fato deque o primeiro modo de predição é o modo INTER_4x8 e o segundo modo de predição é omodo INTER_4x4 se o dado a ser inserido for um bit de um segundo valor, diferente do pri-meiro valor.
11. Método para leitura de dados inseridos em um fluxo de dados codificados re-presentativo de um bloco de dados de imagem, referido como bloco atual, de uma seqüên-cia de imagens, o fluxo compreendendo informações que representam um modo de predi-ção que define uma partição do bloco atual em pelo menos um sub-bloco, e compreenden-do, para o pelo menos um sub-bloco, chamado de primeiro sub-bloco, informações que re-presentam pelo menos um dado de movimento, o método para leitura sendoCARACTERIZADO pelo fato de que compreende as seguintes etapas:- determinar (E20) o modo de predição do bloco atual e, para o primeiro sub-bloco,pelo menos um dado de movimento do fluxo de dados codificados,- comparar (E22) o pelo um dado de movimento com um dado de movimento decomparação, e- ler (E24) um dado inserido se o pelo menos um dado de movimento e o dado demovimento de comparação forem idênticos.
12. Método, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de queo dado de movimento de comparação é um dado de movimento predito a partir dos dadosde movimento associados a blocos vizinhos do bloco atual ou um dado de movimento asso-ciado a um bloco co-localizado no bloco atual.
13. Método, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de queo modo de predição define uma partição do bloco atual no primeiro sub-bloco e em um se-gundo sub-bloco, e pelo fato de que o dado de movimento de comparação é um dado demovimento associado ao segundo sub-bloco.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0858826 | 2008-12-19 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BRPI0905194A2 true BRPI0905194A2 (pt) | 2011-03-22 |
Family
ID=40933133
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0905194-5A BRPI0905194A2 (pt) | 2008-12-19 | 2009-12-16 | método para inserção de dados, método para leitura de dados inseridos |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20100158111A1 (pt) |
| EP (1) | EP2199970B1 (pt) |
| JP (1) | JP5394212B2 (pt) |
| CN (1) | CN101754016B (pt) |
| BR (1) | BRPI0905194A2 (pt) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| HUE057597T2 (hu) | 2010-04-13 | 2022-05-28 | Ge Video Compression Llc | Videó kódolás képek többes fa struktúrájú alosztásainak használatával |
| TWI666882B (zh) * | 2010-04-13 | 2019-07-21 | 美商Ｇｅ影像壓縮有限公司 | 在樣本陣列多元樹細分中之繼承技術 |
| KR101549644B1 (ko) | 2010-04-13 | 2015-09-03 | 지이 비디오 컴프레션, 엘엘씨 | 샘플 영역 병합 |
| CN102300088B (zh) * | 2010-06-25 | 2013-11-06 | 财团法人工业技术研究院 | 画面内预测模式最佳化方法与图像压缩方法以及装置 |
| SI2744204T1 (sl) * | 2011-09-14 | 2019-02-28 | Samsung Electronics Co., Ltd., | Postopek dekodiranja enote za napovedovanje (PU) na podlagi njene velikosti |
| JP6191296B2 (ja) * | 2013-07-16 | 2017-09-06 | 富士通株式会社 | 動画像処理装置、動画像処理方法及びプログラム |
| JP6817961B2 (ja) * | 2015-12-14 | 2021-01-20 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置 |
| WO2020171046A1 (en) | 2019-02-20 | 2020-08-27 | Panasonic Intellectual Property Corporation Of America | Image encoder and image decoder |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW312770B (en) * | 1996-10-15 | 1997-08-11 | Japen Ibm Kk | The hiding and taking out method of data |
| US5960081A (en) * | 1997-06-05 | 1999-09-28 | Cray Research, Inc. | Embedding a digital signature in a video sequence |
| JP2000013800A (ja) * | 1998-06-18 | 2000-01-14 | Victor Co Of Japan Ltd | 画像伝送方法並びに符号化装置及び復号化装置 |
| US6754905B2 (en) * | 1998-07-23 | 2004-06-22 | Diva Systems Corporation | Data structure and methods for providing an interactive program guide |
| US6785335B1 (en) * | 2000-11-09 | 2004-08-31 | Intervideo Inc. | Method for adjusting the brightness and color of MPEG encoded video streams |
| US7567721B2 (en) * | 2002-01-22 | 2009-07-28 | Digimarc Corporation | Digital watermarking of low bit rate video |
| DE602004022548D1 (de) * | 2003-06-25 | 2009-09-24 | Thomson Licensing | Decodierungsverfahren und -vorrichtung zum erkennen von wasserzeichen in einem komprimierten videobitstrom |
| US7362802B2 (en) * | 2003-09-12 | 2008-04-22 | Zarbana Digital Fund Llc | Frequency domain equalizer for wireless commuications system |
| US7400681B2 (en) * | 2003-11-28 | 2008-07-15 | Scientific-Atlanta, Inc. | Low-complexity motion vector prediction for video codec with two lists of reference pictures |
| US7672373B2 (en) * | 2005-04-11 | 2010-03-02 | Cisco Technology, Inc. | Digital watermarking of a media stream using coded macroblock types |
| EP1965589A1 (en) * | 2005-11-30 | 2008-09-03 | Kabushiki Kaisha Toshiba | Image encoding/image decoding method and image encoding/image decoding apparatus |
| EP1985122A1 (en) * | 2006-02-17 | 2008-10-29 | Thomson Licensing | Localized weighted prediction handling video data brightness variations |
| KR101365569B1 (ko) * | 2007-01-18 | 2014-02-21 | 삼성전자주식회사 | 인트라 예측 부호화, 복호화 방법 및 장치 |
| JP4762938B2 (ja) * | 2007-03-06 | 2011-08-31 | 三菱電機株式会社 | データ埋め込み装置、データ抽出装置、データ埋め込み方法およびデータ抽出方法 |
| KR101398534B1 (ko) * | 2007-03-23 | 2014-05-27 | 톰슨 라이센싱 | 코딩된 비트스트림의 수정 |
| CN101681499B (zh) | 2007-06-14 | 2013-04-24 | 汤姆逊许可证公司 | 修改经编码的比特流 |
-
2009
- 2009-11-26 JP JP2009268989A patent/JP5394212B2/ja not_active Expired - Fee Related
- 2009-12-09 EP EP09178537.8A patent/EP2199970B1/en not_active Not-in-force
- 2009-12-15 US US12/653,495 patent/US20100158111A1/en not_active Abandoned
- 2009-12-16 BR BRPI0905194-5A patent/BRPI0905194A2/pt active Search and Examination
- 2009-12-16 CN CN200910253479.9A patent/CN101754016B/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP2199970B1 (en) | 2018-08-15 |
| EP2199970A1 (en) | 2010-06-23 |
| JP2010148097A (ja) | 2010-07-01 |
| CN101754016B (zh) | 2014-06-04 |
| CN101754016A (zh) | 2010-06-23 |
| US20100158111A1 (en) | 2010-06-24 |
| JP5394212B2 (ja) | 2014-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BRPI0905194A2 (pt) | método para inserção de dados, método para leitura de dados inseridos | |
| KR101365567B1 (ko) | 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치 | |
| JP5474546B2 (ja) | 低減された解像度の分割の方法及び装置 | |
| KR101538837B1 (ko) | 변환 유닛 내의 다수 부호 비트 은폐 | |
| JP5526032B2 (ja) | ジオメトリック分割されたスーパブロックをビデオ符号化およびビデオ復号する方法および装置 | |
| JP6282646B2 (ja) | 現在ブロックの分割を予測することによるビデオ符号化方法、復号化方法、対応する符号化及び復号化装置、並びにコンピュータプログラム | |
| EP1684524A1 (en) | Method and apparatus for predicting frequency transform coefficients in video codec, video encoder and decoder having the apparatus and encoding and decoding method using the method | |
| CN102187674B (zh) | 用于对实施不同大小的块的图像序列进行译码的方法和装置、解码方法和装置 | |
| JP6588507B2 (ja) | 復号方法、復号装置、符号化方法及び符号化装置。 | |
| CN102742268A (zh) | 视频编码和解码的自适应模版匹配预测的方法和装置 | |
| KR20090129926A (ko) | 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치 | |
| BRPI0706434A2 (pt) | método e aparelho para codificação de vìdeo multivisualização | |
| JP2010515310A (ja) | イントラフレーム予測符号化／復号化のための方法および装置 | |
| WO2011110039A1 (en) | Motion prediction methods | |
| JP5367097B2 (ja) | 動きベクトル予測符号化方法、動きベクトル予測復号方法、動画像符号化装置、動画像復号装置およびそれらのプログラム | |
| MX2012013263A (es) | Metodos y aparatos para intracodificar un bloque que tiene pixeles asignados a grupos. | |
| JP2010509799A (ja) | 映像の予測符号化方法及び装置、その復号化方法及び装置 | |
| KR102267770B1 (ko) | 픽쳐들의 그룹에서 변경가능 엘리먼트들의 세트를 결정하기 위한 방법 및 디바이스 | |
| JP6212890B2 (ja) | 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム | |
| WO2020042604A1 (zh) | 视频编码器、视频解码器及相应方法 | |
| TWI804999B (zh) | 圖像編碼及解碼技術 | |
| KR20140044775A (ko) | 디지털화된 이미지들의 시퀀스를 코딩하기 위한 방법 | |
| KR20040095398A (ko) | 참조 픽처 결정 방법, 그 움직임 보상 방법 및 그 장치 | |
| CN101557521A (zh) | 运动图像处理***、编码设备和解码设备 | |
| WO2011122659A1 (ja) | 符号化装置および復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B03A | Publication of a patent application or of a certificate of addition of invention [chapter 3.1 patent gazette] | ||
| B06F | Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette] | ||
| B25G | Requested change of headquarter approved |
Owner name: THOMSON LICENSING (FR) |
|
| B25A | Requested transfer of rights approved |
Owner name: THOMSON LICENSING DTV (FR) |
|
| B25A | Requested transfer of rights approved |
Owner name: INTERDIGITAL MADISON PATENT HOLDINGS (FR) |
|
| B06U | Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette] | ||
| B15K | Others concerning applications: alteration of classification |
Free format text: A CLASSIFICACAO ANTERIOR ERA: H04N 7/025 Ipc: H04N 7/025 (1995.01), H04N 7/24 (1995.01), H04N 19 |
|
| B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
| B11D | Dismissal acc. art. 38, par 2 of ipl - failure to pay fee after grant in time |