BR122020015256B1

BR122020015256B1 - Processo de codificação

Info

Publication number: BR122020015256B1
Application number: BR122020015256-7A
Authority: BR
Inventors: Felix Henry; Gordon Clare
Original assignee: Dolby International Ab
Priority date: 2011-11-07
Filing date: 2012-11-06
Publication date: 2022-12-06
Also published as: US10142660B2; KR101863485B1; CY1118974T1; HUE031233T2; SI2777270T1; KR101940967B1; FR2982447A1; CN108093256A; EP2981088A1; IN2014CN03039A; EP3182707B1; RU2020136236A3; US20160295238A1; HK1202200A1; ES2691540T3; KR101680949B1; US20140314144A1; JP6096204B2; PT2981088T; HK1253940A1

Abstract

PROCESSO DE CODIFICAÇÃO E SUPORTE DE GRAVAÇÃO LEGÍVEL POR COMPUTADOR. A presente invenção refere-se a um processo para codificar pelo menos uma imagem particionada, executando etapas de: - prever (C2) dados de uma partição corrente em função de pelo menos uma partição de referência já codificada e depois decodificada, gerando uma partição prevista; - determinar (C6 um conjunto de dados residuais comparando dados relativos à partição corrente e à partição prevista, esses dados residuais sendo associados respectivamente a diferentes informações digitais destinadas a experimentar a uma codificação entrópica. Previamente à etapa de elaborar um sinal contendo as informações codificadas, as etapas seguintes são realizadas: - determinar (C71), partindo do conjunto de dados residuais predeterminado, um subconjunto contendo dados residuais próprios para serem modificados, - calcular (C8) o valor de uma função representativa dos dados residuais do subconjunto predeterminado, - comparar (C9) o valor calculado com um valor de pelo menos uma das informações digitais, - em função do resultado da comparação, modificar (C10) ou não pelo menos um dos dados residuais do subconjunto, - e, em caso de modificação, codificação entrópica (C20) do pelo menos um dado residual modificado.

Description

CAMPO DA INVENÇÃO

[001] A presente invenção refere-se ao domínio do tratamento de imagens, e mais precisamente à codificação e à decodificação de imagens digitais e de sequências de imagens digitais.

[002] A invenção pode assim, notadamente, se aplicar à codificação de vídeo empregada nos codificadores de vídeo atuais (MPEG, H.264, etc.) ou futuros (ITU-T/VCEG (H.265) ou ISO/MPEG (HEVC).

ANTECEDENTE DA INVENÇÃO

[003] Os codificadores de vídeo atuais (MPEG, H.264, ...) utilizam uma representação por blocos da sequência de vídeo. As imagens são recortadas em ma- croblocos, cada macrobloco é ele próprio recortado em blocos e cada bloco, ou ma- crobloco, é codificado por predição intraimagens ou interimagens. Assim, certas imagens são codificadas por predição espacial (predição intra), enquanto que outras imagens são codificadas por predição temporal (predição inter) em relação a uma ou várias imagens de referência codificadas-decodificadas, com o auxílio de uma compensação em movimento conhecida pelo versado na técnica.

[004] Para cada bloco é codificado um bloco residual, também chamado de resíduo de predição, que corresponde ao bloco original diminuído de uma predição. Os blocos residuais são transformados por uma transformada de tipo transformada em co-seno discreta (DCT), e depois quantificados com o auxílio de uma quantificação por exemplo de tipo escalar. Coeficientes dos quais alguns são positivos e outros negativos são obtidos no final da etapa de quantificação. Eles são em seguida percorridos em uma ordem de leitura geralmente em ziguezague (como na norma JPEG), o que permite explorar o número grande de coeficientes nulos nas altas frequências. No final do percurso precitado, uma lista monodimensional de coe- ficientes é obtida, lista essa que será chamada de "resíduo quantificado". Os coeficientes dessa lista são então codificados por uma codificação entrópica.

[005] A codificação entrópica (por exemplo do tipo codificação aritmética ou codificação de Huffman) é efetuada do seguinte modo: - uma informação é codificada entropicamente para indicar a localização do último coeficiente não nulo da lista, - para cada coeficiente situado antes do último coeficiente não nulo, uma informação é codificada entropicamente para indicar se o coeficiente é nulo ou não, - para cada coeficiente não nulo indicado precedentemente, uma informação é codificada entropicamente para indicar se o coeficiente é igual a um ou não, - para cada coeficiente não nulo e não igual a um situado antes do último coeficiente não nulo, uma informação de amplitude (valor absoluto do coeficiente diminuído de dois) é codificada entropicamente, - para cada coeficiente não nulo, o sinal que lhe é atribuído é codificado por um "0" (para o sinal +) ou por um "1" (para o sinal -).

[006] De acordo com a técnica H.264 por exemplo, quando um macroblo- co é recortado em blocos, um sinal de dados, que corresponde a cada bloco, é transmitido ao decodificador. Um tal sinal compreende: - os resíduos quantificados contidos na lista precitada, - informações representativas do modo de codificação utilizado, em especial: o modo de predição (predição intra, predição inter, predição nominal que realiza uma predição para a qual nenhuma informação é transmitida ao decodifica- dor (em inglês "skip")); informações que precisam o tipo de predição (orientação, imagem de referência, ...); o tipo de particionamento; o tipo de transformada, por exemplo DCT 4x4, DCT 8x8, etc... as informações de movimento se for necessário; etc.

[007] A decodificação é feita imagem por imagem, e para cada imagem, macrobloco por macrobloco. Para cada partição de um macrobloco, os elementos correspondentes do fluxo são lidos. A quantificação inversa e a transformação inversa dos coeficientes dos blocos são efetuadas para produzir o resíduo de predição decodificado. E depois, a predição da partição é calculada e a partição é reconstruída adicionando-se para isso a predição ao resíduo de predição decodificado.

[008] A codificação intra ou inter por competição, tal como executada na norma H.264, repousa assim na colocação em competição de diferentes informações de codificação, tais como aquelas precitadas, como objetivo de selecionar o melhor modo, quer dizer aquele que otimizará a codificação da partição considerada de acordo com um critério de desempenho predeterminado, por exemplo o custo vazão/distorção bem conhecido pelo versado na técnica.

[009] As informações representativas do modo de codificação selecionado são contidas no sinal de dados transmitidos pelo codificador para o decodificador. O decodificador é assim capaz de identificar o modo de codificação selecionado no codificador, e depois de aplicar a predição de acordo com esse modo.

[010] No documento "Data Hiding of Motion Information in Chroma and Luma Samples for Video Compression", J.-M. Thiesse, J. Jung e M. Antonini, International workshop on multimedia signal processing, 2011, é apresentado um processo de dissimulação de dados (tradução inglesa de "Data Hiding") executado no decorrer de uma compressão de vídeo.

[011] Mais precisamente, é proposto evitar incluir no sinal a transmitir para o decodificador pelo menos um índice de competição tal como proveniente de uma pluralidade de índices de competição a transmitir. Um tal índice é por exemplo o índice MVComp que representa uma informação que permite identificar o preditor de vetor de movimento utilizado para um bloco previsto em modo Inter. Um tal índice que pode valer 0 ou 1, não é inscrito diretamente no sinal de dados codificados, mas sim transportado pela paridade da soma dos coeficientes do resíduo quantificado. Uma associação é criada entre a paridade do resíduo quantificado e o índice MVComp. A título de exemplo, o valor par do resíduo quantificado é associado ao índice MVComp de valor 0, enquanto que o valor ímpar do resíduo quantificado é associado ao índice MVComp de valor 1. Dois casos podem se apresentar. Em um primeiro caso, se a paridade do resíduo quantificado já corresponde àquela do índice MVComp que se deseja transmitir, o resíduo quantificado é codificado de modo clássico. Em um segundo caso, se a paridade do resíduo quantificado é diferente daquela do índice MVComp que se deseja transmitir, é procedido a uma modificação do resíduo quantificado de maneira a que sua paridade seja a mesma que aquela do índice MVComp. Uma tal modificação consiste em incrementar ou decrementar um ou vários coeficientes do resíduo quantificado de um valor ímpar (ex: +1, -1, +3, -3, +5, -5...) e só reter a modificação que otimiza um critério predeterminado, nesse caso o custo vazão/distorção precitado.

[012] No decodificador, o índice MVComp não é lido no sinal. O decodifi- cador se contenta simplesmente em determinar classicamente o resíduo. Se o valor desse resíduo é par, o índice MVComp é colocado a 0. Se o valor desse resíduo é ímpar, o índice MVComp é colocado a 1.

[013] De acordo com a técnica que acaba de ser apresentada, os coeficientes que são submetidos à modificação nem sempre são escolhidos de modo ótimo, de modo que a modificação aplicada provoca perturbações no sinal transmitido para o decodificador. Tais perturbações prejudicam inevitavelmente a eficácia da compressão de vídeo.

OBJETIVO E SUMÁRIO DA INVENÇÃO

[014] Um dos objetivos da invenção é corrigir inconvenientes do estado da técnica precitado.

[015] Com essa finalidade, um objeto da presente invenção se refere a um processo de codificação de pelo menos uma imagem recortada em partições, um tal processo executando as etapas de: - predição dos dados de uma partição corrente em função de pelo menos uma partição de referência já codificada e depois decodificada, que fornece uma partição prevista; - determinação de um conjunto de dados residuais por comparação de dados relativos à partição corrente e à partição prevista, os dados residuais sendo associados respectivamente a diferentes informações digitais que são destinadas a ser submetidas a uma codificação entrópica, - elaboração de um sinal que contém as informações codificadas.

[016] O processo de acordo com a invenção é notável pelo fato de que ele executa, previamente à etapa de elaboração de sinal, as etapas seguintes: - determinação, a partir do conjunto de dados residuais determinado, de um subconjunto que contém dados residuais próprios para serem modificados, - cálculo do valor de uma função representativa dos dados residuais do subconjunto determinado, - comparação do valor calculado com um valor de pelo menos uma das informações digitais, - em função do resultado da comparação, modificação ou não de pelo menos um dos dados residuais do subconjunto, - em caso de modificação, codificação entrópica do pelo menos um dado residual modificado.

[017] Uma tal disposição permite aplicar uma técnica de dissimulação de dados em um conjunto reduzido de dados residuais, no qual os dados residuais são próprios para serem modificados.

[018] De acordo com a invenção, entende-se por dados residuais próprios para ser modificados, dados para os quais a aplicação de uma modificação não provoca dessincronização entre o codificador e o decodificador.

[019] Assim de acordo com a invenção, os dados residuais que são destinados a ser submetidos a uma modificação são selecionados de modo bem mais confiável do que na técnica anterior precitada, o que permite obter uma melhor qualidade de reconstrução da imagem no decodificador.

[020] Por outro lado, a possibilidade de modificar um número reduzido de dados residuais permite acelerar a codificação.

[021] Em um modo de concretização especial, as etapas que vêm depois da etapa de determinação do subconjunto de dados residuais são executadas unicamente se um critério predeterminado, a função dos dados residuais próprios para serem modificados, é respeitado.

[022] Uma tal disposição permite por outro lado que o codificador decida de modo racional se é conveniente aplicar ou não uma técnica de dissimulação de dados. Uma tal etapa de decisão tem como vantagem se ser aplicada unicamente no conjunto reduzido de dados residuais próprios para ser modificados. Está assim assegurado aplicar a técnica de dissimulação de dados de modo muito mais apropriado do que na técnica anterior precitada, em especial em um número de dados residuais melhor escolhido, do qual é certo que uma vez que esses dados foram modificados, a perturbação do sinal gerada por uma tal modificação não terá impacto negativo sobre a qualidade da reconstrução da imagem no decodificador.

[023] Em um outro modo de concretização especial, o critério de decisão predeterminado é função do resultado de uma comparação entre o número de dados residuais próprios para ser modificados e um número predeterminado.

[024] Uma tal disposição permite aumentar os desempenhos de compressão do codificador aritmético ao mesmo tempo em que reduz eficazmente o custo de sinalização. Essa disposição permite de fato detectar precisamente o número de dados residuais a partir do qual é judicioso aplicar a técnica de dissimulação de dados sem que essa última provoque perturbações grandes no sinal a transmitir para o de- codificador.

[025] Em mais um outro modo de concretização especial, no caso em que uma pluralidade de informações digitais é considerada no decorrer da etapa de comparação, essa última consiste em comparar o valor calculado de uma função representativa dos dados residuais do subconjunto determinado com o valor de uma função representativa da pluralidade de informações digitais.

[026] Uma tal disposição permite otimizar os desempenhos de compressão do codificador aritmético ao mesmo tempo em que otimiza a redução do custo de sinalização, visto que ela permite esconder várias informações digitais no sinal a transmitir para o decodificador.

[027] Em mais um outro modo de concretização especial, a pelo menos uma informação digital corresponde ao sinal de um dado residual.

[028] O sinal é uma informação especialmente pertinente de esconder em razão do fato de que a probabilidade de aparecimento de um sinal positivo ou negativo é equiprovável. Devido a isso, visto que um sinal é codificado necessariamente em um bit, é assim possível, escondendo-se essa informação, economizar um bit no sinal a transmitir para o decodificador, o que reduz substancialmente o custo de sinalização. A redução de um tal custo será ainda maior quanto mais for possível de acordo com a invenção esconder uma pluralidade de sinais, e portanto uma pluralidade de bits.

[029] Correlativamente, a invenção se refere a um dispositivo de codificação de pelo menos uma imagem recortada em partições, um tal dispositivo compreendendo: - meios de predição dos dados de uma partição corrente em função de pelo menos uma partição de referência já codificada e depois decodificada, que fornece uma partição prevista, - meios de determinação de um conjunto de dados residuais próprios para comparar dados relativos à partição corrente e à partição prevista, os dados residuais sendo associados respectivamente a diferentes informações digitais que são destinadas a ser submetidas a uma codificação entrópica, - meios de elaboração de um sinal que contém as informações codificadas.

[030] Um tal dispositivo de codificação é notável pelo fato de que ele compreende a montante dos meios de elaboração, meios de tratamento que são próprios para: - determinar, a partir do conjunto de dados residuais determinado, um subconjunto que contém dados residuais próprios para serem modificados, - calcular o valor de uma função representativa dos dados residuais do subconjunto determinado, - comparar o valor calculado com um valor de pelo menos uma das informações digitais, - modificar ou não pelo menos um dos dados residuais do subconjunto determinado, em função do resultado da modificação, assim como meios de codificação entrópica do pelo menos um dado residual modificado, em caso de modificação pelos meios de tratamento.

[031] De modo correspondente, a invenção se refere também a um processo de decodificação de um sinal de dados representativo de pelo menos uma imagem recortada em partições que foi precedentemente codificada, que compreende uma etapa de obtenção, por decodificação entrópica de dados do sinal, de informações digitais associadas a dados residuais relativos a pelo menos uma partição precedentemente codificada.

[032] Um tal processo de decodificação é notável pelo fato de que com- preende as etapas seguintes: - determinação, a partir dos dados residuais, de um subconjunto que contém dados residuais próprios para terem sido modificados no decorrer de uma codificação precedente, - cálculo do valor de uma função representativa dos dados residuais do dito subconjunto determinado, - obtenção do valor de pelo menos uma informação digital diferente daquelas obtidas por decodificação entrópica, a partir do valor calculado.

[033] Em um modo de concretização especial, as etapas que vêm depois da etapa de determinação do subconjunto de dados residuais são executadas unicamente se um critério predeterminado, a função dos dados residuais próprios para terem sido modificados, é respeitado.

[034] Em um outro modo de concretização especial, o critério de decisão predeterminado é função do resultado de uma comparação entre o número de dados residuais próprios para terem sido modificados e um número predeterminado.

[035] Em mais um outro modo de concretização especial, uma pluralidade de valores associados respectivamente a uma pluralidade de informações digitais diferentes daquelas obtidas por decodificação entrópica é obtida a partir do dito valor calculado.

[036] Em mais um outro modo de concretização especial, a pelo menos uma informação digital corresponde ao sinal de um dado residual.

[037] Correlativamente, a invenção se refere ainda a um dispositivo de de- codificação de um sinal de dados representativo de pelo menos uma imagem recortada em partições que foi precedentemente codificada, que compreende meios de obtenção, por decodificação entrópica de dados do sinal, de informações digitais associadas a dados residuais relativos a pelo menos uma partição precedentemente codificada.

[038] Um tal dispositivo de decodificação é notável pelo fato de que compreende meios de tratamento que são próprios para; - determinar, a partir dos dados residuais, um subconjunto que contém dados residuais próprios para terem sido modificados no decorrer de uma codificação precedente, - calcular o valor de uma função representativa dos dados residuais do subconjunto determinado, - obter o valor de pelo menos uma informação digital diferente daquelas obtidas por decodificação entrópica, a partir do valor calculado.

[039] A invenção visa também um programa de computador que compreende instruções para a execução das etapas do processo de codificação ou de de- codificação acima, quando o programa é executado por um computador.

[040] Um tal programa pode utilizar qualquer linguagem de programação, e estar sob a forma de um código-fonte, código-objeto, ou de código intermediário entre código-fonte e código-objeto, tal como em uma forma parcialmente compilada, ou em qualquer outra forma desejável.

[041] Mais um outro objeto da invenção visa também um suporte de gravação legível por um computador, e que compreende instruções de programa de computador tal como mencionado acima.

[042] O suporte de gravação pode ser qualquer entidade ou dispositivo capaz de estocar o programa. Por exemplo, um tal suporte pode compreender um meio de estocagem, tal como uma ROM, por exemplo um CD ROM ou uma ROM de circuito microeletrônico, por exemplo um disquete (floppy disc) ou um disco rígido.

[043] Por outro lado, um tal suporte de gravação pode ser um suporte transmissível tal como um sinal elétrico ou óptico, que pode ser encaminhado via um cabo elétrico ou óptico, por rádio ou por outros meios. O programa de acordo com a invenção pode ser em especial baixado de uma rede de tipo Internet.

[044] Alternativamente, um tal suporte de gravação pode ser um circuito integrado no qual o programa é incorporado, o circuito sendo adaptado para executar o processo em questão ou para ser utilizado na execução desse último.

[045] O dispositivo de codificação, o processo de decodificação, o dispositivo de decodificação e os programas de computador precitados apresentam pelo menos as mesmas vantagens que aquelas conferidas pelo processo de codificação de acordo com a presente invenção.

BREVE DESCRIÇÃO DOS DESENHOS

[046] Outras características e vantagens aparecerão com a leitura de dois modos de concretização preferidos descritos em referência às figuras nas quais: - a figura 1 representa as principais etapas do processo de codificação de acordo com a invenção, - a figura 2 representa um modo de concretização de um dispositivo de codificação de acordo com a invenção, - a figura 3 representa as principais etapas do processo de decodificação de acordo com a invenção, - a figura 4 representa um modo de concretização de um dispositivo de de- codificação de acordo com a invenção.

DESCRIÇÃO DETALHADA DA PARTE CODIFICAÇÃO

[047] Um modo de concretização da invenção vai agora ser descrito, no qual o processo de codificação de acordo com a invenção é utilizado para codificar uma sequência de imagens de acordo com um fluxo binário próximo daquele que é obtido por uma codificação de acordo com a norma H.264/MPEG-4 AVC. Nesse modo de concretização, o processo de codificação de acordo com a invenção é por exemplo implementado de maneira lógica ou material por modificações de um codificador inicialmente de acordo com a norma H.264/MPEG-4 AVC. O processo de codificação de acordo com a invenção é representado sob a forma de um algoritmo que compreende etapas C1 a C40, representadas na figura 1.

[048] De acordo com o modo de concretização da invenção, o processo de codificação de acordo com a invenção é implementado em um dispositivo de codificação ou codificador CO do qual um modo de concretização é representado na figura 2.

[049] De acordo com a invenção, é procedido, previamente à codificação propriamente dita, a um recorte de uma imagem IE de uma sequência de imagens a codificar em uma ordem predeterminada, em uma pluralidade Z de partições B1, B2, ..., Bi, ..., BZ como representado na figura 2.

[050] É conveniente notar que no sentido da invenção, o termo "partição" significa unidade de codificação (do inglês "coding unit"). Essa última terminologia é notadamente utilizada na norma HEVC/H.265 em decorrer de elaboração, por exemplo no documento acessível no endereço Internet seguinte: http://phenix.int-evry.fr/jct/doc end user/current document.php?id=3286

[051] Em especial, uma tal unidade de codificação agrupa conjuntos de pixels de forma retangular ou quadrada, também chamados de blocos, macroblocos, ou então conjuntos de pixels que apresentam outras formas geométricas.

[052] No exemplo representado na figura 2, as ditas partições são blocos que têm uma forma quadrada e têm todos eles o mesmo tamanho. Em função do tamanho da imagem que não é obrigatoriamente um múltiplo do tamanho dos blocos, os últimos blocos à esquerda e os últimos blocos embaixo podem não ser quadrados. Em um modo alternativo de realização, os blocos podem ter por exemplo um tamanho retangular e/ou não ser alinhados uns com os outros.

[053] Cada bloco ou macrobloco pode por outro lado ser ele próprio dividido em sub-blocos que são eles próprios subdivisíveis.

[054] Um tal recorte é efetuado por um módulo PCO de particionamento representado na figura 2 que utiliza por exemplo um algoritmo de particionamento bem conhecido como tal.

[055] Depois da dita etapa de recorte, é procedido à codificação de cada uma das partições correntes Bi (i sendo um inteiro tal que 1 < i < Z) da dita imagem IE.

[056] No exemplo representado na figura 2, uma tal codificação é aplicada sucessivamente a cada um dos blocos B1 a BZ da imagem corrente IE. Os blocos são codificados de acordo por exemplo com um percurso tal como o percurso "raster scan" bem conhecido pelo versado na técnica.

[057] A codificação de acordo com a invenção é executada em um módulo lógico de codificação MC_CO do codificador CO, tal como representado na figura 2.

[058] No decorrer de uma etapa C1 representada na figura 1, o módulo de codificação MC_CO da figura 2 seleciona como bloco corrente Bi o primeiro bloco B! a codificar da imagem corrente IE. Como representado na figura 2, trata-se do primeiro bloco da esquerda da imagem IE.

[059] No decorrer de uma etapa C2 representada na figura 1, é procedido à codificação preditiva do bloco corrente B1 por técnicas conhecidas de predição intra e/ou inter, no decorrer da qual o bloco B1 é previsto em relação a pelo menos um bloco precedentemente codificado e decodificado. Uma tal predição é efetuada por um módulo lógico de predição PRED_CO tal como representado na figura 2.

[060] É evidente que outros modos de predição intra tais como proposto na norma H.264 são possíveis.

[061] O bloco corrente B1 pode ser também submetido a uma codificação preditiva em modo inter, no decorrer da qual o bloco corrente é previsto em relação a um bloco proveniente de uma imagem precedentemente codificada e decodificada. Outros tipos de predição podem evidentemente ser considerados. Entre as predições possíveis para um bloco corrente, a predição ótima é escolhida de acordo com um critério vazão distorção bem conhecido pelo versado na técnica.

[062] A dita etapa de codificação preditiva precitada permite construir um bloco previsto Bp1 que é uma aproximação do bloco corrente B1. As informações relativas a essa codificação preditiva são destinadas a ser inscritas em um sinal a transmitir para o decodificador. Tais informações compreendem notadamente o tipo de predição (inter ou intra), e se for o caso, o modo de predição intra, o tipo de parti- cionamento de um bloco ou macrobloco se esse último foi subdividido, o índice de imagem de referência e o vetor de deslocamento utilizados no modo de predição inter. Essas informações são comprimidas pelo codificador CO.

[063] No decorrer de uma etapa seguinte C3 representada na figura 1, o módulo de predição PRED_CO compara os dados relativos ao bloco corrente B1 com os dados do bloco previsto Bp1. Mais precisamente, no decorrer dessa etapa, é procedido classicamente à subtração do bloco previsto Bp1 do bloco corrente B! para produzir um bloco residual Br1.

[064] No decorrer de uma etapa seguinte C4 representada na figura 1, é procedido à transformação do bloco residual Br1 de acordo com uma operação clássica de transformação direta tal como por exemplo uma transformação em co-senos discretos de tipo DCT, para produzir um bloco transformado Bt1. Uma tal operação é efetuada por um módulo lógico MT_CO de transformada, tal como representado na figura 2.

[065] No decorrer de uma etapa seguinte C5 representada na figura 1, é procedido à quantificação do bloco transformado Bt1 de acordo com uma operação clássica de quantificação, tal como por exemplo uma quantificação escalar. Um bloco Bq1 de coeficientes quantificados é nesse caso obtido. Uma tal etapa é efetuada com o auxílio de um módulo lógico de quantificação MQ_CO tal como representado na figura 2.

[066] No decorrer de uma etapa seguinte C6 representada na figura 1, é procedido a um percurso, em uma ordem predefinida, dos coeficientes quantificados do bloco Bq1. No exemplo representado, trata-se de um percurso em ziguezague clássico. Uma tal etapa é efetuada por um módulo lógico de leitura ML_CO, tal como representado na figura 2. No final da etapa C6, uma lista monodimensional Ei = (ε1, ε2, ..., εL) de coeficientes é obtida, mais conhecida sob a denominação "resíduo quantificado", onde L é um inteiro superior ou igual a 1. Cada um dos coeficientes da lista E1 é associado a diferentes informações digitais que são destinadas a ser submetidas a uma codificação entrópica. Tais informações digitais são descritas abaixo a título de exemplo.

[067] Será suposto que no exemplo representado, L = 16 e que a lista E1 contém os dezesseis coeficientes seguintes: E1 (0, +0, -7, 0, 0, +1, 0, -1, +2, 0, 0, +1, 0, 0, 0, 0).

[068] Nesse caso: - para cada coeficiente situado antes do último coeficiente não nulo da lista E1, uma informação digital, tal como um bit, é destinada a ser codificada entropica- mente para indicar se o coeficiente é nulo ou não: se o coeficiente é nulo, é por exemplo o bit de valor 0 que será codificado, enquanto que se o coeficiente é não nulo, é o bit do valor 1 que será codificado; - para cada coeficiente não nulo +9, -7, +1, -1, +2 +1, uma informação digital, tal como um bit, é destinada a ser codificada entropicamente para indicar se o valor absoluto do coeficiente é igual a um ou não: se ele é igual a 1, é por exemplo o bit de valor 1 que será codificado, enquanto que se ele é igual a 0, é o bit de valor 0 que será codificado; - para cada coeficiente não nulo e do qual o valor absoluto é não igual a um situado antes do último coeficiente não nulo, tais como os coeficientes de valor +9, - 7, +2, uma informação de amplitude (valor absoluto do coeficiente ao qual é subtraído o valor dois) é codificada entropicamente. - para cada coeficiente não nulo, o sinal que lhe é atribuído é codificado por uma informação digital, tal como um bit por exemplo colocado em "0" (para o sinal +) ou em "1" (para o sinal -).

[069] Agora vão ser descritas, em referência à figura 1, as etapas especificas de codificação de acordo com a invenção.

[070] De acordo com a invenção, é decidido evitar codificar entropicamen- te pelo menos uma das informações digitais precitadas. Pelas razões explicadas mais acima na descrição, em um modo preferido de concretização, é decidido não codificar entropicamente pelo menos um sinal de um dos ditos coeficientes da lista E1.

[071] A título de exemplo alternativo, poderia notadamente ser decidido codificar entropicamente o bit de peso pequeno da representação binária da amplitude do primeiro coeficiente não nulo da dita lista E1.

[072] Com essa finalidade, no decorrer de uma etapa C7 representada na figura 1, é procedido à escolha do número de sinais a esconder no decorrer da etapa ulterior de codificação entrópica. Uma tal etapa é efetuada por um módulo lógico de tratamento MTR_CO, tal como representado na figura 2.

[073] No modo preferido de concretização, o número de sinais a esconder é um ou zero. Por outro lado, de acordo com o dito modo de concretização preferido, é o sinal do primeiro coeficiente não nulo que é destinado a ser escondido. No exemplo representado, trata-se portanto de esconder o sinal do coeficiente ε2 = +9.

[074] Em um modo de concretização alternativo, o número de sinais a esconder é ou zero, ou um, ou dois, ou três, ou mais.

[075] De acordo com o modo de concretização preferido da etapa C7, é procedido, no decorrer de uma primeira subetapa C71 representada na figura 1, à determinação, a partir da dita lista E1, de uma sublista SE1 que contém coeficientes próprios para ser modificados ε’1, ε’2, ..., ε’M onde M < L. Tais coeficientes serão chamados de coeficientes modificáveis na sequência da descrição.

[076] De acordo com a invenção, um coeficiente é modificável se a modificação de seu valor quantificado não provoca dessincronização com o decodificador, uma vez que esse coeficiente modificado é tratado pelo decodificador. Assim, o módulo de tratamento MTR_CO é configurado inicialmente para não modificar: - o ou os coeficientes nulos situados antes do primeiro coeficiente não nulo, de modo a que o decodificador não afete o valor do sinal escondido nesse ou nesses coeficientes nulos, - e por razões de complexidade de cálculo, o ou os coeficientes nulos situados depois do último coeficiente não nulo.

[077] No exemplo representado, no final da subetapa C71, a sublista SE1 obtida é tal que SE1 = (9, -7, 0, 0, 1, 0, -1, 2, 0, 0, 1). Consequentemente, onze coeficientes modificáveis são obtidos.

[078] No decorrer de uma subetapa seguinte C72 representada na figura 1, o módulo de tratamento MTR_CO procede à comparação do número de coeficientes modificáveis com um limite predeterminado TSIG. No modo preferido de concretização, TSIG vale 4.

[079] Se o número de coeficientes modificáveis é inferior ao limite TSIG, é procedido, no decorrer de uma etapa C20 representada na figura 1, a uma codificação entrópica clássica dos coeficientes da lista E1, tal como aquela realizada em um codificador CABAC, designado pela referência CE_CO na figura 2. Com essa finalidade, o sinal de cada coeficiente não nulo da lista E1 é codificado entropicamente.

[080] Se o número de coeficientes modificáveis é superior ao limite TSIG, no decorrer de uma etapa C8 representada na figura 1, o módulo de tratamento MTR_CO calcula o valor de uma função f que é representativa dos coeficientes da sublista SE1.

[081] No modo preferido de concretização no qual um só sinal é destinado a ser escondido no sinal a transmitir para o decodificador, a função f é a paridade da soma dos coeficientes da sublista SE1.

[082] No decorrer de uma etapa C9 representada na figura 1, o módulo de tratamento MTR_CO verifica se a paridade do valor do sinal a esconder corresponde à paridade da soma dos coeficientes da sublista SE1, em virtude de uma convenção definida previamente no codificador CO.

[083] No exemplo proposto, a dita convenção é tal que um sinal positivo é associado a um bit de valor igual a zero, enquanto que um sinal negativo é associado a um bit de valor igual a um.

[084] Se, de acordo com a convenção adotada no codificador CO de acordo com a invenção, o sinal é positivo, o que corresponde a um valor de bit de codificação em zero, e que a soma dos coeficientes da sublista SE1 é par, é procedido à etapa C20 de codificação entrópica dos coeficientes da lista E1 precitada, com exceção do sinal do coeficiente ε2.

[085] Se, ainda de acordo com a convenção adotada no codificador CO de acordo com a invenção, o sinal é negativo, o que corresponde a um valor de bit de codificação em um, e que a soma dos coeficientes da sublista SE1 é impar, é também procedido à etapa C20 de codificação entrópica dos coeficientes da lista E1 precitada, com exceção do sinal do coeficiente ε2.

[086] Se, de acordo com a convenção adotada no codificador CO de acordo com a invenção, o sinal é positivo, o que corresponde a um valor de bit de codificação em zero, e que a soma dos coeficientes da sublista SE1 é ímpar, é procedido, no decorrer de uma etapa C10 representada na figura 1, a uma modificação de pelo menos um coeficiente modificável da sublista SE1.

[087] Se, ainda de acordo com a convenção adotada no codificador CO de acordo com a invenção, o sinal é negativo, o que corresponde a um valor de bit de codificação em um, e que a soma dos coeficientes da sublista SE1 é par, é também procedido na etapa C10 a uma modificação de pelo menos um coeficiente modificá- vel da sublista SE1.

[088] Uma tal operação de modificação é efetuada pelo módulo de tratamento MTR_CO da figura 2.

[089] No exemplo de concretização no qual SE1 = (+9, -7, 0, 0, +1, 0, -1, +2, 0, 0, +1), a soma total f dos coeficientes é igual a 5, e é portanto ímpar. A fim de que o decodificador possa reconstruir o sinal positivo atribuído ao primeiro coeficiente não nulo, ε2 = +9, sem que o codificador CO tenha que transmitir esse coeficiente ao decodificador, é preciso que a paridade da soma se torne par. Consequentemente o módulo de tratamento MTR_CO testa, no decorrer da dita etapa C10, diferentes modificações de coeficientes da sublista SE1, que visam todas elas mudar a paridade da soma dos coeficientes. No modo preferido de concretização, é procedido à adição de +1 ou -1 a cada coeficiente modificável e à seleção de uma modificação entre todas aquelas que são efetuadas.

[090] No modo preferido de concretização, uma tal seleção constitui a predição ótima de acordo com um critério de desempenho que é por exemplo o critério vazão distorção bem conhecido pelo versado na técnica. Um tal critério é exprimido pela equação (1) abaixo: J = D + XR na qual

[091] D representa a distorção entre o macrobloco original e o macrobloco reconstruído, R representa o custo em bits da codificação das informações de codificação e X representa um multiplicador de Lagrange, do qual o valor pode ser fixado previamente à codificação.

[092] No exemplo proposto, a modificação que provoca uma predição ótima de acordo com o critério vazão-distorção precitado é a adição do valor 1 ao segundo coeficiente -7 da sublista SE1.

[093] É nesse caso obtida, no final da etapa C10, uma sublista modificada SEm1 = (+9, +6, 0, 0, +1, 0, -1, +2, 0, 0, +1).

[094] É conveniente notar que no decorrer dessa etapa, certas modificações são proibidas. Assim, no caso em que o primeiro coeficiente não nulo ε2 teria valido +1, não teria sido possível lhe adicionar -1, pois ele teria se tornado nulo, e ele teria então perdido sua característica de primeiro coeficiente não nulo da lista E1. O decodificador teria então atribuído ulteriormente o sinal decodificado (por cálculo da paridade da soma dos coeficientes) a um outro coeficiente, e teria então havido um erro de decodificação.

[095] No decorrer de uma etapa C11 representada na figura 1, o módulo de tratamento MTR_CO procede a uma modificação correspondente da lista E1. A lista modificada seguinte Em1 = (0, +9, -6, 0, 0, +1, 0, -1, +2, 0, 0, +1, 0, 0, 0, 0) é então obtida.

[096] É em seguida procedido à etapa C20 de codificação entrópica dos coeficientes da lista Em1 precitada, com exceção do sinal do coeficiente ε2, que é o sinal + do coeficiente 9 no exemplo proposto, sinal esse que é escondido na paridade da soma dos coeficientes.

[097] É conveniente notar que o conjunto das amplitudes dos coeficientes da lista E1 ou da lista modificada Em1 é codificado antes do conjunto dos sinais, com exclusão do sinal do primeiro coeficiente não nulo ε2 que não é codificado como foi explicado abaixo.

[098] No decorrer de uma etapa seguinte C30 representada na figura 1, p módulo de codificação MC_CO da figura 2 testa se o bloco corrente codificado é o último bloco da imagem IE.

[099] Se o bloco corrente é p último bloco da imagem IE, no decorrer de uma etapa C40 representada na figura 1, é posto fim ao processo de codificação.

[0100] Se tal não for o caso, é procedido à seleção do bloco seguinte Bi que é nesse caso codificado de acordo com a ordem de percurso raster scan precitado, por iteração das etapas C1 a C20, para 1 < i < Z.

[0101] Uma vez realizada a codificação entrópica de todos os blocos B1 a BZ, é procedido à construção de um sinal F que representa, sob a forma binária, os ditos blocos codificados.

[0102] A construção do sinal binário F é executada em um módulo lógico CF de construção de fluxo, tal como representado na figura 2.

[0103] O fluxo F é em seguida transmitido por uma rede de comunicação (não representada), a um terminal distante. Esse último compreende um decodifica- dor 1 que será descrito mais em detalhe na sequência da descrição.

[0104] Agora vai ser descrito, principalmente em referência à figura 1, um outro modo de concretização da invenção.

[0105] Esse outro modo de concretização se distingue do precedente unicamente pelo número de coeficientes a esconder que é ou 0 ou N, N sendo um inteiro tal que N > 2.

[0106] Com essa finalidade, a subetapa de comparação C72 precitada é substituída pela subetapa C72a representada em pontilhado na figura 1, no decorrer da qual é procedido à comparação do número de coeficientes modificáveis com vários limites predeterminados 0 < TSIG_1 < TSIG_2 < TSIG_3..., de tal modo que se o número de coeficientes modificáveis está compreendido entre TSIG_N e TSIG_N+1, N sinais são destinados a ser escondidos.

[0107] Se o número de coeficientes modificáveis é inferior ao primeiro limite TSIG_1, é procedido, no decorrer da etapa C20 precitada, à codificação entrópica clássica dos coeficientes da lista E1. Com essa finalidade, o sinal de cada coeficiente não nulo da lista E1 é codificado entropicamente.

[0108] Se o número de coeficientes modificáveis está compreendido entre o limite TSIG_N e TSIG_N+1, no decorrer de uma etapa C8 representada na figura 1, o módulo de tratamento MTR_CO calcula o valor de uma função 1 que é representativa dos coeficientes da sublista E1.

[0109] Nesse outro modo de concretização, a decisão no decodificador sendo de esconder N sinais, a função f é o resto módulo 2N da soma dos coeficientes da sublista SE1. É suposto que no exemplo proposto, N = 2, os dois sinais a esconder sendo os dois primeiros sinais dos dois primeiros coeficientes não nulos respectivamente, a saber ε2 e ε3.

[0110] No decorrer da etapa seguinte C9 representada na figura 1, o módulo de tratamento MTR_CO verifica se a configuração dos N sinais, ou seja 2N configurações possíveis, corresponde ao valor do resto módulo 2N da soma dos coeficientes da sublista SE1.

[0111] No exemplo proposto no qual N = 2, existem 22 = 4 configurações de sinais diferentes.

[0112] Essas quatro configurações obedecem a uma convenção no codificador CO, que é por exemplo determinada do modo seguinte: - um resto igual a zero corresponde a dois sinais positivos consecutivos: +, +; - um resto igual a um corresponde a um sinal positivo e um sinal negativo consecutivos: +, -; - um resto igual a dois corresponde a um sinal negativo e a um sinal positivo consecutivos: -; + - um resto igual a três corresponde a dois sinais negativos consecutivos: -, -.

[0113] Se a configuração dos N sinais corresponde ao valor do resto módulo 2N da soma dos coeficientes da sublista SE1, é procedido à etapa C20 de codificação entrópica dos coeficientes da lista E1 precitada, com exceção do sinal do coeficiente ε2 e do coeficiente ε3, sinais esses que estão escondidos na paridade da soma módulo 2N dos coeficientes.

[0114] Se tal não for o caso, é procedido à etapa C10 de modificação de pelo menos um coeficiente modificável da sublista SE1. Uma tal modificação é efetu- ada pelo módulo de tratamento MTR_CO da figura 2 de tal maneira para que o resto módulo 2N da soma dos coeficientes modificáveis da sublista SE1 atinja o valor de cada um dos dois sinais a esconder.

[0115] No decorrer da etapa C11 precitada, o módulo de tratamento MTR_CO procede a uma modificação correspondente da lista E1. Uma lista modificada Em1 é então obtida.

[0116] É em seguida procedido à etapa C20 de codificação entrópica dos coeficientes da lista Emi precitada, com exceção do sinal do coeficiente ε2 e do sinal do coeficiente ε3, sinais esses que estão escondidos na paridade da soma módulo 2N dos coeficientes.

DESCRIÇÃO DETALHADA DA PARTE DE DECODIFICAÇÃO

[0117] Um modo de concretização do processo de decodificação de acordo com a invenção vai agora ser descrito, no qual o processo de decodificação é implementado de maneira lógica ou material por modificações de um decodificador inicialmente de acordo com a norma H.264/MPEG-4 AVC.

[0118] O processo de decodificação de acordo com a invenção é representado sob a forma de um algoritmo que compreende etapas D1 a D12 representadas na figura 3.

[0119] De acordo com o modo de concretização da invenção, o processo de decodificação de acordo com a invenção é implementado em um dispositivo de decodificação ou decodificador DO, tal como representado na figura 4.

[0120] No decorrer de uma etapa preliminar não representada na figura 3, é procedido à identificação, no sinal de dados F recebido, das partições B1 a BZ que foram codificadas precedentemente pelo codificador CO. No modo preferido de concretização, as ditas partições são blocos que têm uma forma quadrada e têm todos o mesmo tamanho. Em função do tamanho da imagem que não é obrigatoriamente um múltiplo do tamanho dos blocos, os últimos blocos à esquerda e os últimos blocos embaixo podem não ser quadrados. Em um modo alternativo de realização, os blocos podem ser por exemplo de tamanho retangular e/ou não alinhados uns com os outros.

[0121] Cada bloco ou macrobloco pode também se divididir em sub-blocos que são em si subdivisíveis.

[0122] Uma tal identificação é efetuada por um módulo lógico EX_DO de análise de fluxo, tal como representado na figura 4.

[0123] No decorrer de uma etapa D1 representada na figura 3, o módulo EX_DO da figura 4 seleciona como bloco corrente Bi o primeiro bloco B1 a decodificar. Uma tal seleção consiste por exemplo em posicionar um ponteiro de leitura no sinal F no início dos dados do primeiro bloco B1.

[0124] É em seguida procedido à decodificação de cada um dos blocos codificados selecionados.

[0125] No exemplo representado na figura 3, uma tal decodificação é aplicada sucessivamente a cada um dos blocos codificados B1 a BZ. Os blocos são decodificados de acordo com por exemplo um percurso "raster scan" bem conhecido pelo versado na técnica.

[0126] A decodificação de acordo com a invenção é executada em um módulo lógico de decodificação MD_DO do decodificador DO, tal como representado na figura 4.

[0127] No decorrer de uma etapa D2 representada na figura 3, é primeiro procedido à decodificação entrópica do primeiro bloco corrente B1 que foi selecionado. Uma tal operação é efetuada por um módulo de decodificação entrópica DE_DO representado na figura 4, por exemplo do tipo CABAC. No decorrer dessa etapa, o módulo DE_DO efetua uma decodificação entrópica das informações digitais que correspondem à amplitude de cada um dos coeficientes codificados da lista E1 ou da lista modificada Em1. Nesse estágio, somente os sinais dos coeficientes da lista E1 ou da lista modificada Em1 não são decodificados.

[0128] No decorrer de uma etapa D3 representada na figura 3, é procedido à determinação do número de sinais suscetíveis de ter sido escondidos no decorrer da etapa precedente de codificação entrópica C20. Uma tal etapa D3 é efetuada por um módulo lógico de tratamento MTR_DO, tal como representado na figura 4. A etapa D3 é similar à etapa C7 precitada de determinação do número de sinais e esconder.

[0129] No modo preferido de concretização, o número de sinais escondidos é um ou zero. Por outro lado, de acordo com o dito modo de concretização preferido, é o sinal do primeiro coeficiente não nulo que é escondido. No exemplo representado, trata-se, portanto, do sinal positivo do coeficiente ε2 = +9.

[0130] Em um modo de concretização alternativo, o número de sinais escondidos é ou zero, ou um, ou dois, ou três, ou mais.

[0131] De acordo com o modo de concretização preferido da etapa D3, é procedido, no decorrer de uma primeira subetapa D31 representada na figura 3, à determinação, a partir da dita lista E1 ou da lista modificada Em1, de uma sublista que contém coeficientes ε’1, ε’2, ..., ε’M onde M < L suscetíveis de ter sido modificados na codificação.

[0132] Uma tal determinação é efetuada da mesma maneira que na etapa de codificação C7 precitada.

[0133] Como o módulo de tratamento MTR_CO precitado, o módulo de tratamento MTR_DO é configurado inicialmente para não modificar: - o ou os coeficientes nulos situados antes do primeiro coeficiente não nulo, - e por razões de complexidade de cálculo, o ou os coeficientes nulos situados depois do último coeficiente não nulo.

[0134] No exemplo representado, no final da subetapa D31, trata-se da sublista SEm1 tal que SEm1 = (9, -6, 0, 0, 1, 0, -1, 2, 0, 0, 1). Consequentemente, onze coeficientes suscetíveis de terem sido modificados são obtidos.

[0135] No decorrer de uma subetapa seguinte D32 representada na figura 3, o módulo de tratamento MTR_DO procede à comparação do número de coeficientes suscetíveis de terem sido modificados com um limite predeterminado TSIG. No modo preferido de concretização, TSIG vale 4.

[0136] Se o número de coeficientes suscetíveis de terem sido modificados é inferior ao limite TSIG, é procedido, no decorrer de uma etapa D4 representada na figura 3, a uma decodificação entrópica clássica de todos os sinais dos coeficientes da lista E1. Uma tal decodificação é efetuada pelo decodificador CABAC, designado pela referência DE_DO na figura 4. Com essa finalidade, o sinal de cada coeficiente não nulo da lista E1 é decodificado entropicamente.

[0137] Se o número de coeficientes suscetíveis de terem sido modificados é superior ao limite TSIG, é procedido, no decorrer da dita etapa D4, à decodificação entrópica clássica de todos os sinais dos coeficientes da lista Em1, com exceção do sinal do primeiro coeficiente não nulo ε2.

[0138] No decorrer de uma etapa D5 representada na figura 3, o módulo de tratamento MTR_DO calcula o valor de uma função f que é representativa dos coeficientes da sublista SEm1 de modo a determinar se o valor calculado é par ou ímpar.

[0139] No modo preferido de concretização no qual um só sinal é escondido no sinal F, a função f é a paridade da soma dos coeficientes da sublista SEm1.

[0140] De acordo com a convenção utilizada no codificador CO, que é a mesma no decodificado DO, um valor par da soma dos coeficientes da sublista SEm1 significa que o sinal do primeiro coeficiente não nulo da lista modificada Em1 é positivo, enquanto que um valo ímpar da soma dos coeficientes da sublista SEm1 significa que o sinal do primeiro coeficiente não nula da lista modificada Em1 é negativo.

[0141] No exemplo de concretização no qual SEm1 (+9, -6, 0, 0, +1, o, -1, +2, 0, 0, +1), a soma total dos coeficientes é iguala 6, e é portanto par. Consequentemente, no final da etapa D5, o módulo de tratamento MTR_DO deduz daí que o sinal escondido do primeiro coeficiente nulo ε2 é positivo.

[0142] No decorrer de uma etapa D6 representada na figura 3, e com o auxílio de todas as informações digitais reconstruídas o decorrer das etapas D2, D4 e D5, é procedido à reconstrução dos coeficientes quantificados do bloco Bq1 em uma ordem predefinida. No exemplo representado, trata-se de um percurso em zigueza- gue inverso ao percurso em ziguezague efetuado no decorrer da etapa de codificação C6 precitada. Uma tal etapa é efetuada por um módulo lógico de leitura ML_DO, tal como representado na figura 4. Mais precisamente, o módulo ML_DO procede à inscrição dos coeficientes da lista E1 (monodimensional) no bloco Bq1 (bidimensional), utilizando para isso a dita ordem de percurso em ziguezague inverso.

[0143] No decorrer de uma etapa D7 representada na figura 3, é procedido à desquantificação do bloco residual quantificado Bq1 de acordo com uma operação clássica de desquantificação que é a operação inversa da quantificação efetuada na etapa de codificação C5 precitada, para produzir um bloco desquantificado decodificado BDq1. Uma tal etapa é efetuada com o auxílio de um módulo lógico de des- quantificação MDQ_DO tal como representado na figura 4.

[0144] No decorrer de uma etapa D8 representada na figura 3, é procedido à transformação inversa do bloco desquantificado BDq1 que é a operação inversa da transformação direta efetuada na codificação na etapa C4 precitada. Um bloco residual decodificado BDr1 é então obtido. Uma tal operação é efetuada por um módulo lógico MTI_DO de transformada inversa tal como representado na figura 4.

[0145] No decorrer de uma etapa D9 representada na figura 3, é procedido à decodificação preditiva do bloco corrente B1. Uma tal decodificação preditiva é efetuada classicamente por técnicas conhecidas de predição intra e/ou inter, no decorrer da qual o bloco B1 é previsto em relação a pelo menos um bloco precedentemen- te decodificado. Uma tal operação é efetuada por um módulo de decodificação predi- tiva PRED_DO tal como representado na figura 4.

[0146] É evidente que outros modos de predição intra tais como propostos na norma H.264 são possíveis.

[0147] No decorrer dessa etapa, a decodificação preditiva é efetuada com o auxílio dos elementos de sintaxe decodificados na etapa precedente e que compreende notadamente o tipo de predição (inter ou intra), e se for o caso, o modo de predição intra, o tipo de posicionamento de um bloco ou macrobloco se esse último foi subdividido, o índice de imagem de referência e o vetor de deslocamento utilizados no modo de predição inter.

[0148] A dita etapa de decodificação preditiva precitada permite construir um bloco previsto Bp1.

[0149] No decorrer de uma etapa D10 representada na figura 3, é procedido à construção do bloco decodificado BD1 adicionando-se ao bloco previsto BP1 o bloco residual decodificado BDr1. Uma tal operação é efetuada por um módulo lógico de reconstrução MR_DO representado na figura 4.

[0150] No decorrer de uma etapa D11 representada na figura 3, o módulo de decodificação MD_DO testa se o bloco corrente decodificado é o último bloco identificado no sinal F.

[0151] Se o bloco corrente é o último bloco do sinal F, no decorrer de uma etapa D12 representada na figura 3, é posto fim ao processo de decodificação.

[0152] Se tal não for o caso, é procedido à seleção do bloco seguinte Bi a decodificar de acordo com a ordem de percurso raster scan precitado, por iteração das etapas D1 a D10, para 1 < i < Z.

[0153] Será descrito agora, principalmente em referência à figura 3, um outro modo de concretização da invenção.

[0154] Esse outro modo de concretização se distingue do precedente uni- camente pelo número de coeficientes escondidos que é ou 0, ou N, N sendo um inteiro tal que N > 2.

[0155] Com essa finalidade, a subetapa de comparação 32 precitada é substituída pela subetapa D32a representada em pontilhado na figura 3, no decorrer da qual é procedido à comparação do número de coeficientes suscetíveis de terem sido modificados com vários limites predeterminados 0 < TSIG_1 < TSIG_2 < TSIG_3..., de tal modo que se o número dos ditos coeficientes está compreendido entre TSIG_N e TSIG_N+1, N sinais foram escondidos.

[0156] Se o número dos ditos coeficientes é inferior ao primeiro limite TSIG_1, é procedido, no decorrer da etapa D4 precitada, à decodificação entrópica clássica de todos os sinais dos coeficientes da lista E1, com exceção dos N sinais respectivos dos primeiros coeficientes não nulos da dita lista modificada Em1, os ditos N sinais estando escondidos.

[0157] Nesse outro modo de concretização, o módulo de tratamento MTR_DO calcula, no decorrer da etapa D5, o valor da função f que é o resto módulo 2N da soma dos coeficientes da sublista SEm1. É suposto que no exemplo proposto N = 2.

[0158] O módulo de tratamento MTR_DO deduz daí então a configuração dos dois sinais escondidos que são atribuídos respectivamente a cada um dos dois primeiros coeficientes não nulos ε2 e ε3, de acordo com a convenção utilizado na codificação.

[0159] Uma vez que esses dois sinais foram reconstruídos, é procedido à realização das etapas D6 a D12 descritas acima.

[0160] É evidente que os modos de concretização que foram descritos acima foram dados a título puramente indicativo e de nenhuma forma limitativo, e que numerosas modificações podem ser facilmente trazidas pelo versado na técnica, sem por causa disso sair do âmbito da invenção.

[0161] Assim por exemplo, de acordo com um modo de concretização simplificado em relação àquele representado na figura 1, o codificador CO poderia ser configurado para esconder pelo menos N’ sinais predeterminados, com N’ >1, no lugar de ou zero, ou um ou N sinais predeterminados. Nesse caso, a etapa de comparação C72 ou C72a seria suprimida. De modo correspondente, de acordo com um modo de concretização simplificado em relação àquele representado na figura 3, o decodificador DO seria configurado para reconstruir N’ sinais predeterminados no lugar de ou zero, ou um ou N sinais predeterminados. Nesse caso, a etapa de comparação D32 ou D32a seria suprimida.

[0162] Por outro lado, o critério de decisão aplicado à etapa de codificação C72 e à etapa de decodificação D32 poderia ser substituído por um outro tipo de critério. Com essa finalidade, no lugar de comparar com um limite o número de coeficientes modificáveis ou o número de coeficientes suscetíveis de terem sido modificados, o módulo de tratamento MTR_CO ou MTR_DO poderia aplicar um critério de decisão que é respectivamente a função da soma das amplitudes dos coeficientes modificáveis ou suscetíveis de terem sido modificados, ou ainda do número de zeros presentes entre os coeficientes modificáveis ou suscetíveis de terem sido modificados.

Claims

1. Processo de codificação CARACTERIZADO pelo fato de que compreende: determinar uma sub-lista a partir de uma lista de coeficientes de um bloco residual quantificado, a sub-lista contendo coeficientes que podem ser modificados através da identificação de um primeiro coeficiente não nulo e do último coeficiente não nulo, em que os coeficientes nulos localizados antes do primeiro coeficiente não nulo e os coeficientes nulos localizados após o último coeficiente não nulo podem ser modificados; comparar um número de coeficientes modificáveis com um limite predeterminado de quatro; se o número de coeficientes modificáveis for menor ou igual ao limite de quatro, os coeficientes da lista são codificados, a codificação entrópica compreendendo um sinal de cada coeficiente não nulo na lista; se o número de coeficientes modificáveis for superior ao limite de quatro, um valor da paridade da soma dos coeficientes na sub-lista é calculado; verificar se um único sinal que é destinado a ser escondido corresponde à paridade da soma dos coeficientes na sub-lista de acordo com uma convenção, em que: se o sinal for positivo e a soma dos coeficientes na sub-lista for par, os coeficientes na lista são codificados com exceção do sinal do coeficiente que é escondido na paridade da soma dos coeficientes; se o sinal for negativo e se a soma dos coeficientes na sub-lista for ímpar, os coeficientes na lista são codificados com exceção do sinal do coeficiente que é escondido na paridade da soma dos coeficientes; se o sinal for positivo e a soma dos coeficientes na sub-lista for ímpar, pelo menos um coeficiente modificável na sub-lista é modificado e os coeficientes na lista são codificados com exceção do sinal do coeficiente que é escondido na paridade da soma dos coeficientes; e se o sinal for negativo e a soma dos coeficientes na sub-lista for par, pelo menos um coeficiente modificável na sub-lista é modificado e os coeficientes na lista são codificados com exceção do sinal do coeficiente que é escondido na paridade da soma dos coeficientes, e em que o sinal do primeiro coeficiente não nulo é destinado a ser escondido.