BRPI0917635B1

BRPI0917635B1 - Método para selecionar alterações para a formação de marcas dágua em um vídeo compactado

Info

Publication number: BRPI0917635B1
Application number: BRPI0917635-7A
Authority: BR
Inventors: Dekun Zou; Jeffrey Adam Bloom; Shan He
Original assignee: Contentarmor
Priority date: 2008-08-20
Filing date: 2009-08-18
Publication date: 2021-06-29
Also published as: CN102132564A; WO2010021694A1; US20110158465A1; JP2012500567A; BRPI0917635A2; CN102132564B; US8824727B2; JP2014099904A; KR20110048524A; EP2314073B1; JP6073258B2; EP2314073A1; KR101635898B1

Abstract

seleção de marcas de água para a formação de marcas de água em um vídeo compactado um método compreende o acesso a alterações que podem ser marcas de água em uma lista de dados codificados, as alterações tendo um elemento de sintaxe, um valor original e um valor alternativo candidato; a determinação, para um subconjunto, de um grupo de alterações compatíveis a partir das alterações, as alterações compatíveis estando em conformidade com um protocolo de codificação, tal como um protocolo de codificação cabac; e a seleção, para o subconjunto, apenas das alterações compatíveis que resultam no subconjunto que têm apenas um valor alternativo candidato para cada elemento de sintaxe e que resultam apenas nas alterações compatíveis que também atendem a pelo menos um critério de desempenho. o método pode inclui a determinação da fidelidade, da recuperabilidade, ou da robustez das marcas de água e a exclusão ou impedimento de as marcas de água estarem no subconjunto baseado na fidelidade, na recuperabilidade, ou na robustez, sendo que a fidelidade, a recuperabilidade e a robustez são os critérios de desempenho. o método pode inclui a determinação de pelo menos dois valores de desempenho para as marcas de água, a determinação de alguma métrica coletiva dentre pelo menos dois valores de desempenho, e a exclusão ou o impedimento de as marcas de água estarem no subconjunto baseado na mesma métrica coletiva.

Description

REFERÊNCIA CRUZADA

O presente Pedido de Patente reivindica o benefício e a prioridade do Pedido de Patente Provisório N° 61/189 551, depositado em 20 de agosto de 2008, e intitulado "CHANGEABLE BLOCK SELECTION". O pedido provisório é expressamente incorporado, a guisa de referência, ao presente documento, em sua totalidade, para todos os fins.

CAMPO DA INVENÇÃO

A presente invenção refere-se à inserção de marcas d’água nos fluxos de vídeo de codificação CABAC ("Context-Based Adaptive Binary Arithmetic Coding") (Codificação Arit-mética Binária Adaptativa ao Contexto).

FUNDAMENTOS DA INVENÇÃO

Hoje em dia, é grande a demanda por marcas d’água digitais como uma forma de tecnologia antipirataria. Para dificultar a ação de piratas no sentido de burlar marcas d’água, é importante que muitas marcas d’água potenciais sejam propostas e utilizadas. No entanto, é importante que as marcas d’água não interfiram na experiência de visualização pretendida por parte da audiência em questão. Como tal, existe a necessidade de técnicas mais eficazes de formação de marcas d’água. Como tal, um objetivo da presente invenção é gerar uma lista de possíveis alterações geralmente associadas à formação de marcas d’água que sejam compatíveis com a codificação CABAC (Context-Based Adaptive Binary Arithmetic Coding) (Codificação Aritmética Binária Adaptativa ao Contexto / AVC (Advanced Video Coding) (Codificação Avançada de Vídeo), e que ainda não criem artefatos visíveis, e, deste modo, em última análise, prover um método eficaz para a inserção de marcas d’água em um fluxo de vídeo de codificação CABAC.

SUMÁRIO DA INVENÇÃO

Um método compreende o acesso a alterações potenciais que podem ser elementos de sintaxe mutáveis em um fluxo de dados codificados, que pode ser um fluxo de vídeo codificado; a determinação da detectabilidade e/ou visibilidade das alterações para um ob-servador, antes de aplicar as alterações, a determinação da recuperabilidade das alterações para um detector de formação de marcas d’água, antes de aplicar as alterações, a determi-nação da embutibilidade das alterações para o meio da codificação, que pode incluir a com-patibilidade com os padrões ou várias normas ou limitações, antes de aplicar as alterações, e a geração de uma lista de alterações que satisfaçam critérios limites para a detectabilida- de e a recuperabilidade. O método pode incluir a determinação de um vetor de características para os elementos de sintaxe mutáveis, sendo que o vetor de característica é uma função da detectabilidade, da recuperabilidade e da embutibilidade, um limite podendo ser definido para o vetor de características, e somente as alterações que atendam ao limite para o vetor de características são acrescentadas à lista. O método pode ainda compreender o estabelecimento de um critério de equilíbrio entre as referidas detectabilidade, recuperabili- dade e embutibilidade e adicionar apenas as alterações que satisfaçam o critério de equilíbrio. O método também pode incluir o acesso a dados de vídeo que são divididos em blocos e a caracterização de pelo menos um bloco por pelo menos um dos seguintes aspectos: luminância, antes e depois de aplicar as alterações, erro quadrático médio entre o vídeo antes e depois de aplicar as alterações, variância de blocos de pixels , antes e depois de aplicar as alterações, ou artefatos. O método pode incluir ainda combinações nas quais são feitos mapas de propagação para as alterações antes de aplicar as alterações, e os mapas de propagação são utilizados para a seleção das alterações a serem acrescentadas à lista. O critério de seleção pode incluir o tamanho do mapa de propagação, a alteração de lumi- nância máxima de todos os blocos no mapa de propagação; o erro quadrático médio máximo de todos os blocos no mapa de propagação, e o número de blocos no caminho de propagação que atendam aos critérios de detectabilidade.

Um método adicional compreende o acesso a alterações, que podem ser marcas d’água, em uma lista de dados codificados, as alterações tendo um elemento de sintaxe, um valor original e um valor alternativo candidato; a determinação, para um subconjunto, de um grupo de alterações compatíveis dentre as alterações, as alterações compatíveis estando em conformidade com um protocolo de codificação, tal como um protocolo de codificação CABAC; e a seleção, para o subconjunto, apenas das alterações compatíveis que resultam no subconjunto que têm apenas um valor candidato alternativo para cada um dos elementos de sintaxe e que resultem apenas nas alterações compatíveis que também atendem a pelo menos um critério de desempenho. O método pode incluir a determinação da fidelidade, da recuperabilidade, ou da robustez das marcas d’água e a exclusão ou impedimento de as marcas d’água estarem no subconjunto baseado na fidelidade, na recuperabilidade, ou na robustez, sendo que a fidelidade, a recuperabilidade e a robustez são critérios de desempe-nho. O método pode incluir a determinação de pelo menos dois valores de desempenho para as marcas d’água, a determinação de algumas métricas coletivas dentre os pelo menos dois valores de desempenho, e a exclusão ou impedimento de as marcas d’água estarem no subconjunto baseado nas determinadas métricas coletivas.

Outro método compreende o acesso, a geração, ou a compilação de alterações ou marcas d’água em uma lista de dados codificados, as alterações tendo um elemento de sin-taxe, um valor original e um valor alternativo candidato; a determinação, para um subconjunto, de um grupo de alterações compatíveis com as alterações, as alterações compatíveis estando em conformidade com um protocolo de codificação; e a seleção, para o subconjunto, apenas das alterações compatíveis que têm pelo menos um critério de desempenho que não o protocolo de codificação. Os dados codificados podem estar em um fluxo de transpor te e as alterações podem ser excluídas ou impedidas de estar no subconjunto quando as alterações têm elementos de sintaxe que cruzam um limite de pacote de fluxo de transporte. Outras etapas podem incluir a geração de um mapa de propagação para as alterações antes de aplicar as alterações; e a exclusão ou impedimento de alterações estarem no subconjunto que tem qualquer bloco que caia no caminho de propagação de uma alteração previamente selecionada. O método pode incluir ainda a determinação da fidelidade, da recupera- bilidade, ou da robustez das alterações e a exclusão ou impedimento de as alterações estarem no subconjunto baseado na fidelidade, na recuperabilidade, ou na robustez, sendo que a fidelidade, a recuperabilidade e a robustez são critérios de desempenho.

Um aparelho inclui um meio para acessar ou gerar alterações, tais como marcas d’água, em uma lista de dados codificados, tal como um fluxo de vídeo, as alterações tendo um elemento de sintaxe, um valor original e um valor alternativo candidato; um meio para determinar, para um subconjunto, um grupo de alterações compatíveis dentre as alterações, as alterações compatíveis estando em conformidade com um protocolo de codificação; e um meio para selecionar, para o subconjunto, apenas as alterações compatíveis que resultam no subconjunto que têm um ou mais valores alternativos candidatos para cada um dos elementos de sintaxe e que resultam apenas nas alterações compatíveis que também atendem a pelo menos um critério de desempenho. O protocolo de codificação pode ser um protocolo de codificação CABAC. O aparelho pode ainda compreender um meio para determinar a fidelidade, a recuperabilidade ou a robustez das marcas d’água, e um meio para excluir ou impedir que marcas d’água estejam no subconjunto baseado na fidelidade, na recuperabili- dade ou na robustez, sendo que a fidelidade, a recuperabilidade, e a robustez são critérios de desempenho. Além disso, o aparelho pode compreender um meio para determinar pelo menos dois valores de desempenho para as marcas d’água, um meio para determinar uma certa métrica coletiva dentre os pelo menos dois valores de desempenho, e um meio para excluir ou impedir que marcas d’água estejam no subconjunto baseado em determinadas métricas coletivas.

BREVE DESCRIÇÃO DOS DESENHOS

A presente invenção será descrita a seguir a título de exemplo, com referência aos desenhos em anexo.

A Figura 1 ilustra uma visão geral do processo de seleção de elementos de sintaxe mutáveis.

A Figura 2 apresenta uma ilustração de um mapa de propagação.

A Figura 3 mostra um diagrama de blocos para o processo de seleção de cada valor candidato alternativo de um elemento de sintaxe mutável.

A Figura 4 é um fluxograma que ilustra uma implementação atual para a etapa de seleção final.

DESCRIÇÃO DA INVENÇÃO

A seguir, serão descritas modalidades da presente invenção, de modo geral dentro do contexto de fluxos de vídeo do padrão H.264/AVC com a codificação CABAC. No entanto, as modalidades podem ter aplicações mais amplas.

As alterações podem ser marcas d’água e essas alterações podem ser aplicadas por meio da inserção de bytes de dados alterados em um fluxo de vídeo de codificação CABAC. O método envolve a identificação de elementos de sintaxe mutáveis em um fluxo de vídeo codificado de padrão H.264 que pode ser modificado em uma lista candidata de alterações para a inserção de marcas d’água. Um subconjunto de elementos de sintaxe mutáveis é usado para a inserção de marcas d’água. As modalidades podem incluir as implementações de etapas que atendam, pelo menos, ao problema de selecionar quais elementos da lista estarão no subconjunto utilizado para formação de marcas d’água.

No presente documento será descrito um método para modificar um fluxo de padrão H.264/AVC de codificação CABAC e um método para gerar uma lista de alterações compatíveis com a codificação CABAC/AVC. Cada entrada na lista resultante identifica um elemento de sintaxe específico, o seu valor original, e um valor alternativo candidato. Um elemento de sintaxe que aparece nesta lista é considerado um elemento de sintaxe mutável e pode aparecer na lista mais de uma vez, cada vez com um valor alternativo candidato dife-rente.

As modalidades também podem incluir o recurso de um subconjunto das entradas nesta lista que é selecionada e utilizada para a formação de marcas d’água. Uma opção do subconjunto é selecionar uma e somente um valor candidato alternativo para cada elemento de sintaxe mutável. Outra opção do subconjunto é selecionar mais de um valor candidato alternativo para cada elemento de sintaxe mutável, sendo que cada opção pode representar diferentes informações a inserir na marca d’água. No entanto, a lista pode conter alterações que, embora compatíveis com as codificações CABAC e AVC, não irão servir aos objetivos da aplicação em particular.

Além disso, a presente invenção descreve, pelo menos, uma implementação que seleciona um subconjunto de entradas na lista quando a aplicação é a formação de marcas d’água. A etapa de seleção é feita no sentido de encontrar o melhor subconjunto de um de-terminado conjunto de objetivos de formação de marcas d’água que incluem alta fidelidade, alta robustez, e alta capacidade. Neste caso, o processo ou etapa de seleção é referido como uma Seleção de Blocos Mutáveis (CBS).

Votando aos algoritmos de formação de marcas d’água, é importante ressaltar várias de suas propriedades. Uma propriedade é o impacto visual da inserção de marca d’água, ou seja, a fidelidade. Para muitas aplicações de formação de marca d’água, o impacto visual deve ser o menor possível. Outra propriedade é a eficácia da marca d’água após a inserção. Este artigo descreve a probabilidade de um detector de marca d’água ser capaz de recuperar uma marca d’água imediatamente após a inserção. Para a maioria das aplicações, uma eficácia muito elevada é necessária. Se um conteúdo com uma marca d’água for alvo de ataques entre o momento da inserção e a detecção, muitas aplicações de formação de marca d’água exigem que os dados de marca d’água ainda possam ser recu-perados depois de tais ataques. Isto leva a uma terceira propriedade, que é a robustez. Fi-nalmente, um algoritmo de formação de marcas d’água pode ser caracterizado pela quanti-dade de dados que podem ser inseridos. Esta propriedade é chamada de capacidade.

O desempenho dessas quatro propriedades é muitas vezes trocado por outro, de-pendendo da aplicação. Nas modalidades da presente invenção, a troca ou o equilíbrio de características pode ser pensada em duas etapas, conforme ilustrado na Figura 1. Depois de identificar os possíveis elementos de sintaxe mutáveis 105, a primeira etapa é a geração de um vetor de características 110 para cada elemento de sintaxe mutável em uma lista de entradas. É feita uma análise no sentido de estimar a fidelidade, a eficácia, e a robustez as-sociadaà cada entrada na lista de entrada. A segunda etapa é selecionar um subconjunto 115 das alterações para saída. A seleção de subconjunto é baseada no equilíbrio pretendido entre a fidelidade, a eficácia, a robustez e a capacidade, e produz 120 os elementos de sin-taxemutáveis selecionados.

Cada elemento de sintaxe mutável na lista inclui um conjunto de valores candidatos alternativos. O valor de elemento de sintaxe pode ser alterado para qualquer valor no conjunto sem interferir com a compatibilidade com as codificações CABAC/AVC do fluxo de bits. A substituição do valor do elemento de sintaxe por um valor alternativo candidato irá alterar os valores de pixel reconstruídos no bloco no qual o elemento de sintaxe reside. Portanto, para cada valor alternativo candidato, diversas características de bloco são analisadas. Alguns exemplos de características de bloco incluem: - luminância média, antes e após a inserção; - erro quadrático médio entre os blocos originais e de marca d’água; - variância de bloco de pixels, antes e após a inserção; e - artefatos de um bloco em relação à sua vizinhança.

A substituição de um valor alternativo candidato de um elemento de sintaxe mutável irá alterar os dados de imagem no bloco alvo (T) no qual o elemento de sintaxe reside. Uma vez que todo um conjunto de inter-dependência se encontra presente no fluxo de vídeo codi-ficado, outros blocos além de T podem também ser afetados pela substituição. Em outras palavras, uma alteração introduzida no bloco T pode se propagar para outros blocos na se- qüência decodificada. A fim de realmente acessar o impacto de uma alteração candidata sobre a fidelidade, a robustez, a eficácia e a capacidade, um bom processo de seleção con-sidera as alterações de valores de pixels em função da propagação, bem como as altera- ções diretas ao bloco T. A construção de um mapa de propagação que indica todos os blocos afetados por uma única alteração no bloco T pode ser extremamente útil e mesmo essencial na determinação da adequabilidade das substituições.

Um mapa de propagação ou caminho exemplar 200 é ilustrado na Figura 2, na qual uma matriz 7 por 6 205 de blocos de vídeo é apresentada. Neste caso, os termos "mapa de propagação"ou "caminho de propagação" são usados alternadamente. Neste exemplo, uma alteração é feita diretamente ao bloco T 210. Dependendo do modo de predição dos blocos vizinhos, essa alteração pode se propagar para a direita, para baixo, para baixo e à direita, e/ou para baixo e à esquerda. Nesta ilustração, presume-se que a alteração tenha se pro-pagadoà direita para o bloco A 215. A alteração no bloco A pode também se propagar. Nes-tailustração, supõe-se que esta alteração se propaga para os blocos B 220 e C 225. Cada uma destas alterações pode ainda se propagar para outros blocos com o sinal de referência 230. O mapa de propagação 200 indica todos os blocos que serão afetados pela alteração inicial ao bloco T. Esses blocos são o bloco T diretamente alterado 200, o bloco A de primeira ordem indiretamente alterado 215, os blocos B e C de segunda ordem indiretamente alterados 220 e 225, respectivamente, e os demais blocos afetados 230. Os outros blocos 235 neste exemplo não são afetados.

Quando uma alteração afeta os outros blocos além do bloco de destino, as caracte-rísticas consideradas devem avaliar o impacto em todos os blocos afetados, não apenas o bloco de destino. Assim, um mapa de propagação é gerado e usado para mostrar todo o impacto da alteração ao invés de apenas considerar o bloco de destino. Alguns exemplos de características de blocos incluem: - o tamanho do mapa de propagação; - a alteração de luminância máxima de todos os blocos no caminho de propagação; - o erro quadrático médio máximo de todos os blocos no caminho de propagação, e - o número de blocos no caminho de propagação que satisfazem tanto o teste de detectabilidade como o teste de fidelidade.

Para entender porque o uso de mapas de propagação é importante, a consideração de um teste de fidelidade de mapa de propagação nas etapas de seleção poderá mostrar quais alterações são aceitáveis quando todos os blocos no caminho de propagação passam por um teste de fidelidade baseado em blocos. Em outras palavras, uma alteração não será aceitável se a mesma resultar em um artefato visível em qualquer lugar em seu caminho de propagação.

Em geral, uma característica essencial da presente invenção é a seleção de um subconjunto das alternativas candidatas. O processo de seleção se baseia na avaliação de um conjunto de características, como descrito acima. O processo geral 305 é uma ferramenta que avalia cada alternativa candidata à luz dos valores de características e dos requisitos de aplicação para fazer a seleção de subconjunto.

Três propriedades de aplicação da marca d’água são consideradas no processo de seleção. Estas três propriedades são a detectabilidade, a fidelidade e a robustez. Para uma alteração ser aceitável, a mesma deve, de modo geral, satisfazer os requisitos de aplicação em cada uma dessas propriedades.

A Figura 3 mostra um diagrama em blocos para o processo de seleção 305 para cada valor candidato alternativo de um elemento de sintaxe mutável no qual cada bloco fun-ciona como um filtro, passando apenas aquelas alternativas candidatas que passam por um teste com base nos requisitos correspondentes. Como mencionado acima, depois de identi-ficar os possíveis elementos de sintaxe mutáveis, a primeira etapa é a geração de um vetor de características 310 para cada elemento de sintaxe mutável em uma lista de entrada. Note-se que apenas as alternativas candidatas que são avaliadas pelo bloco rotulado "Seleção Final" 330 são as que passaram nos testes da Seleção de Fidelidade 315, da Seleção de Detectabilidade 320 e da Seleção de Robustez 325. Estes três testes podem ser realizados em qualquer ordem.

Os testes da Figura 3 podem ser aplicados a cada alteração, um de cada vez, ou podem ser aplicados a uma lista de alternativas candidatas. Por exemplo, um limite global poderia ser aplicado a cada alteração de forma individual, ou o processo de seleção pode ser configurado de modo a selecionar o grupo de alterações que têm o melhor desempenho. A primeira abordagem não garantiria quantas alterações passam pelos filtros, enquanto que a segunda abordagem não poderia garantir um desempenho mínimo. Os requisitos da aplicação irão indicar qual destas duas abordagens é a mais adequada. Note também que diferentes abordagens podem ser aplicadas a cada um dos filtros na Figura 3. Na modalidade preferida, uma filtragem inicial de fidelidade, de robustez e de detectabilidade é aplicada à cada alternativa individualmente, enquanto que a seleção final atua em uma lista de alterações que passaram pelos primeiros três filtros.

A seleção de fidelidade pode ser baseada em um teste de limite simples aplicado a um ou mais dos recursos gerados. Os elementos candidatos que passam nos testes de limi-tesão considerados como tendo uma fidelidade suficientemente elevada. Aqueles que falham em um ou mais testes de limite são assumidos como tendo introduzido artefatos visíveis muito graves para a aplicação. Estes candidatos são excluídos da lista de alterações potenciais.

Em pelo menos uma modalidade, o vetor de características inclui o pior caso, dentre todos os blocos no caminho de propagação, da soma (em todos os pixels no bloco) de alteração de luminância absoluta que resulta da alteração. Esta característica é comparada com um limite de luminância. Qualquer candidato que resulta em um bloco em qualquer lugar em seu caminho de propagação que tem uma soma de alteração de luminância absoluta maior do que o limite será excluído da lista.

Pelo menos uma modalidade do vetor de características inclui também o pior caso, dentre todos os blocos no caminho de propagação, de uma medida de artefatos, indicando a quantidade de artefatos introduzidos pela alteração. Esta característica é comparada a um limite de artefato. Qualquer candidato que resulta em um bloco em qualquer lugar em seu caminho de propagação que tem uma pontuação de artefatos superior ao limite de artefatos será excluído da lista.

Um terceiro teste de fidelidade possível se baseia no tamanho do mapa de propa-gação. Neste caso, supõe-se que mapas de propagação maiores são mais propensos a in-troduzir artefatos visíveis. O tamanho do mapa de propagação não precisa ser listado como uma característica, uma vez que o mesmo é facilmente obtido diretamente a partir da estru-tura de dados que contém o mapa de propagação. Qualquer candidato que tem um mapa de propagação maior do que um limite será excluído da lista.

Em pelo menos uma modalidade, a recuperabilidade ou a robustez se baseia na al-teração de luminância no bloco no qual uma alteração de elemento de sintaxe é feita. Em outras modalidades, a recuperabilidade pode se basear na alteração de luminância em um ou mais blocos no caminho de propagação.

Deste modo, uma simples medida de robustez será a quantidade de alteração de luminância introduzida pela alteração candidata. Neste modelo simples, presume-se que as alterações candidatas que resultam em maiores alterações de luminância serão mais robus-tas.

Em pelo menos uma modalidade, o vetor de características inclui a alteração de luminância que irá resultar da alteração candidata. Este valor é comparado com um limite de robustez. Qualquer candidato para o qual a alteração em termos de luminância é inferior ao limite de robustez será excluído da lista.

Quando a recuperabilidade se baseia no caminho de propagação inteiro, o tamanho do mapa propagação pode ser usado para estimar a robustez de uma alteração. Neste caso, supõe-se que mapas de propagação maiores são mais prováveis de sobreviver ao pro-cessamento do vídeo marcado. Qualquer candidato que tem um mapa de propagação menor que um limite será excluído da lista.

A seleção final pode ser baseada em uma série de requisitos de aplicação diferentes. Um exemplo de um requisito de aplicação é que, em um fluxo de transporte, a alteração deve residir totalmente em um único pacote de fluxo de transporte. Qualquer alteração candidata que poderia resultar na modificação de um elemento de sintaxe que cruza os limites de pacote de fluxo de transporte será excluída da lista.

Em pelo menos uma modalidade, o processo de seleção final examina todas as al-terações candidatas que passaram todos os testes anteriores em uma fatia. Para um dado elemento de sintaxe, pode haver um número de valores alternativos possíveis que satisfaçam os outros testes, mas apenas um poderá ser selecionado para a saída final. Essa opção pode ser baseada nas mesmas características de fidelidade e de robustez no vetor de características (por exemplo, a seleção do valor com a maior fidelidade). Esta parte da sele-ção poderia também ser feita em qualquer um dos outros dois processos de seleção.

Em pelo menos uma modalidade, nenhuma alteração é feita para qualquer bloco que caia no caminho de propagação de uma alteração previamente selecionada. Esta regra é aplicada no processo de seleção final, mas também poderia ser implementada em qualquer momento.

Em pelo menos uma modalidade, nenhuma alteração será feita se o seu mapa de propagação intersectar com o mapa de uma alteração previamente selecionada. Esta regra é aplicada no processo de seleção final, mas também poderia ser implementada em qualquer momento.

A seleção final é ilustrada na Figura 4. Neste caso, a etapa 405 começa com o car-regamento de dados para uma fatia corrente na memória, que é seguida por meio do acesso de cada um dos macroblocos mutáveis na etapa 410 e ao determinar macrobloco por ma- crobloco quando o macrobloco corrente satisfaz as limitações definidas por uma aplicação, um padrão, um codificador em particular, um limite de visibilidade, um requisito de compri-mento de bit, um requisito de carga ou coisa do gênero na etapa de decisão 415. Caso con-trário, o macrobloco seguinte na fatia é processado na etapa 410, e quando o macrobloco satisfaz as limitações definidas, em seguida, procede-se a etapa de decisão 420. Na etapa 420, quando o macrobloco corrente está no caminho de propagação da saída previamente selecionada, neste caso o macrobloco seguinte na fatia é processado na etapa 410, e quando o macrobloco corrente não está no caminho de propagação da saída previamente seleci-onada, neste caso procede-se a etapa de decisão 430, na qual a melhor entrada alternativa para o macrobloco corrente é selecionado. Na etapa 430, há uma continuidade para a etapa seguinte 435 quando não houver outros macroblocos na fatia, ou se houver mais macroblo- cos na fatia, neste caso, o macrobloco seguinte na fatia é processado na etapa 410. Quando não há mais macroblocos a processar, na etapa 435, a seleção final é gravada para a saída de dados. Se houver mais fatias no quadro de vídeo a avaliar, neste caso acessa-se a fatia seguinte na etapa 405, e se não houver outras fatias 440, neste caso, a seleção final se completa na etapa 445. Muitas das implementações e características descritas nesta aplica-ção só poderão ser utilizadas no contexto do padrão H.264/MPEG-4 AVC (AVC). No entanto, estas implementações e características podem ser utilizadas no contexto de um outro padrão, que pode estar presente ou no futuro, ou em um contexto que não envolve um padrão. Deste modo, é provida no presente documento uma ou mais implementações com características e aspectos particulares. No entanto, as características e aspectos das im- plementações descritas podem também ser adaptadas para outras implementações.

As implementações descritas no presente documento podem ser aplicadas, por exemplo, em um método ou processo, em um aparelho, em um programa de software, em um fluxo de dados, ou em um sinal. Mesmo que apenas apresentada no contexto de uma única forma de implementação, tal como foi apresentada apenas como um método, a im-plementação e as características apresentadas podem também ser aplicadas em outras formas, tal como um aparelho ou programa. Um aparelho pode ser implementado em um hardware apropriado, em um software ou em um firmware. Os métodos podem ser imple-mentados em um aparelho, tal como um computador ou outro dispositivo de processamento. Além disso, os métodos podem ser implementados por meio de instruções que são execu-tadas por um dispositivo de processamento ou outro aparelho, e estas instruções podem ser armazenadas em um meio legível em computador, tal como um CD, ou outro dispositivo de armazenamento legível em computador, ou um circuito integrado. Além disso, um meio legível em computador pode armazenar os valores dos dados produzidos por meio de uma im-plementação.

Como deve ficar evidente para uma pessoa versada na técnica, as implementações podem também produzir um sinal formatado para carregar informações que podem ser ar-mazenadas ou transmitidas. As informações podem incluir instruções para a execução de um método, ou dados produzidos por uma das implementações descritas. Por exemplo, um sinal pode ser formatado para carregar um fluxo de marca d’água, um fluxo sem marca d’água, uma medida de fidelidade, ou outras informações de marca d’água.

Além disso, muitas implementações podem ser executadas em um ou mais dentre um codificador, um decodificador, um pós-processador que processa a saída a partir de um decodificador, ou um pré-processador que provê entrada para um codificador. Além disso, outras implementações são contempladas pela presente invenção. Por exemplo, implemen-tações adicionais podem ser criadas através da combinação, exclusão, modificação ou complementação dos diversos aspectos das implementações apresentadas.

Claims

1. Método que compreende acessar alterações em uma lista de alterações para da-dos codificados, em que: uma alteração é aplicada a um elemento de sintaxe residindo em um bloco modificável dos dados codificados; cada entrada na lista de alterações identifica um elemento de sintaxe, seu valor original e um valor alternativo candidato; selecionar um subconjunto das alterações na lista em que a seleção compreende: para cada alteração da lista, acessar um bloco modificável no qual reside um elemento de sintaxe, verificar se o dito bloco modificável ao qual o valor alternativo candidato é aplicado resulta em um dado codificado o qual está em conformidade com um protocolo de codifica-ção e o qual satisfaz também pelo menos um critério de desempenho entre fidelidade, recu- perabilidade e robustez; e usar o dito subconjunto para inserção de marca d’água dos dados codificados; o método sendo CARACTERIZADO pelo fato de que a etapa de selecionar com-preende adicionalmente: remover ou impedir que uma alteração esteja no subconjunto de alterações se o dito bloco modificável acessado cair em um caminho de propagação de um bloco modificável selecionado previamente, em que o caminho de propagação do bloco modificável selecio-nado previamente consiste em todos os blocos nos dados codificados os quais são afetados pelas alterações aplicadas ao bloco modificável selecionado previamente dependendo do modo de predição em que a alteração pode propagar para a direita, para baixo, para baixo e para a direita, e/ou para baixo e para a esquerda.

2. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que o protocolo de codificação é um protocolo de codificação CABAC, as alterações são marcas d’água, e os dados codificados são um fluxo de vídeo.

3. Método, de acordo com a reivindicação 2, CARACTERIZADO por: determinar fidelidade, recuperabilidade ou robustez das alterações; e remover ou impedir que as alterações estejam no subconjunto com base na fidelidade, recuperabilidade, ou robustez.

4. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a etapa de selecionar compreende adicionalmente: remover quaisquer alterações do subconjunto que resultaria na modificação de um elemento de sintaxe que atravessa os limites de pacote de fluxo de transporte para o fluxo de transporte o qual transporta os ditos dados codificados.

5. Método, de acordo com a reivindicação 4, CARACTERIZADO por: determinar fidelidade, recuperabilidade ou robustez das alterações; e remover ou impedir que as alterações estejam no subconjunto com base na fidelidade, recuperabilidade, ou robustez.

6. Método, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a etapa de determinar fidelidade compreende: calcular uma soma da alteração absoluta na luminância para cada bloco no caminho de propagação de um bloco modificável ao qual uma alteração é aplicada, em que a dita soma é calculada ao sobre todos os pixels do bloco; comparar a soma com um limite de luminância; e a etapa de remover compreende: remover a dita alteração do subconjunto se a soma para qualquer bloco no dito caminho de propagação for maior do que o dito limite de luminância.

7. Método, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a etapa de determinar fidelidade compreende: calcular uma medida de blocagem (blockiness) para cada bloco no caminho de pro-pagação de um bloco modificável ao qual uma alteração é aplicada; comparar a blocagem com um limite de blocagem; e a etapa de remover compreende: remover a dita alteração do subconjunto se a blocagem para qualquer bloco no dito caminho de propagação for maior do que um limite de blocagem;

8. Método, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a etapa de determinar a fidelidade compreende: determinar o tamanho do caminho de propagação de um bloco modificável ao qual uma alteração é aplicada, em que o tamanho é o número de blocos afetados pela alteração; comparar o tamanho do caminho de propagação a um limite de tamanho; e a etapa de remover compreende: remover a dita alteração do subconjunto se o tamanho do caminho de propa-gação for maior do que o dito limite.

9. Método, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a etapa de determinar robustez compreende: calcular a alteração na luminância para cada bloco associado com uma alteração; comparar a alteração na luminância com um limite de robustez; e a etapa de remover compreende: remover a dita alteração do subconjunto se a alteração na luminância for me-nor do que o dito limite.

10. Método, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a etapa de determinar robustez compreende: calcular a alteração na luminância em pelo menos um bloco no caminho de propa- gação de um bloco modificável ao qual uma alteração é aplicada; comparar a pelo menos uma alteração na luminância com um limite de robustez; e a etapa de remover compreende: remover a dita alteração do subconjunto se a pelo menos uma alteração na lumi- nância for menor do que o dito limite.

11. Método, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a etapa de determinar a robustez compreende: determinar o tamanho do caminho de propagação de um bloco modificável no qual uma alteração é aplicada, em que o tamanho é o número de blocos afetados pela alteração; comparar o tamanho do caminho de propagação com um limite de tamanho; e a etapa de remover compreende: remover a dita alteração do subconjunto se o tamanho do mapa de propagação for menor do que o dito limite.

12. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a etapa de selecionar compreende adicionalmente: remover alterações do subconjunto se o caminho de propagação do dito bloco mo-dificávelcruzar com o caminho de propagação de um bloco modificável selecionado previa-mente.

13. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que um elemento de sintaxe que aparece na lista pode aparecer na lista em mais de uma entrada, em que cada entrada terá um valor alternativo diferente.