PT93019A

PT93019A - Metodo e aparelho de codificacao e descodificacao datv

Info

Publication number: PT93019A
Application number: PT93019A
Authority: PT
Original assignee: Philips Nv
Priority date: 1989-02-03
Filing date: 1990-01-31
Publication date: 1991-09-30
Also published as: FI91473C; EP0381283A3; NO900452D0; GB8902404D0; NO900452L; GB2227900A; AU636084B2; CN1045324A; KR900013728A; AU4901890A; EP0381283A2; NO175339C; FI900482A0; FI91473B; NO175339B; US5036392A; JPH02239786A

Description

1 01*814 Ref: EH N 12.830 PT Γν 10

Mod. 71-10000 ex. - 89/07 20 25 /

Descrição do Objecto do Invento . que N. V. PHILIPS'GLOEILAMPENFABRIE-KEN, holandesa, industrial, cos sede es Groenewoudseweg 1. 5621 BA Eindhoven, Holanda, pretende obter es Portugal, para: "MÉTODO £ APARELHO DE CODIFICAÇÃO E DESCODIFICAÇÃO DATV». A presente invenção refere-se a us método de cedi· ficação de us sinal de televisão es correspondência cos usa pluralidade de operações cada usa proporcionando us diferente sodo de distribuição temporal e/ou espacial, em que pelo senos, usa das ditas operações inclui avaliação de vectores de sovisento para os primeiros quadros de pares de quadros de televisão e/ou avaliação de indicadores de vectores de movimento para os segundos quadros dos ditos pares de quadros de televisão, método compreendendo além disso a codificação binária de um sinal auxiliar digital em palavra-chave contendo informações acerca dos ditos ve-ctores de movimento, dos ditos indicadores e/ou ma operação da dita pluralidade em conformidade cm a qual o sinal de televisão é codificado, A invenção refere-se também a um método de descodificação de um sinal de televisão em correspondência cm ma pluralidari de de operações cada ma proporcionando m diferente modo de distribuição temporal e/ou espacial, em que pelo menos uma das ditas operações in·’ clui interpolação compensada de movimento usando vectores de movimento para os primeiros quadros de pares de quadros de televisão e/ou usando indicadores de vectores de movimento para os segundos quadros dos ditos pares de quadros de televisão, método empreendendo além disso a descodificação de um sinal auxiliar digital com palavras-chave codificadas em binário contendo informações acerca dos ditos vectores dos ditos indicadores e/ou de ma operação de pluralidade de operações de codificação de acordo com m qual o sinal de televisão é codificado. A invenção refere-se ainda a um aparelho para codificar um sinal de televisão empreendendo uma pluralidade de meios para operações cada uma proporcionando um diferente modo de distribuição 35 (V 10 15

Mod. 71 -10000 βχ. - 89/07 20 25 30

61.814 Reí: PH N 12.830 PT tesporal e/ou espacial, e* que pelo senos us dos ditos seios incluiu seios para a avaliação de veotores de sovisento para os priseiros quadros de pares de quadros de televisão e/ou avaliação de indicadores de vectores de sovisento para os segundos quadros dos ditos pares de quadros de televisão, aparelho coapreendendo ales disso seios para codificar es binário us sinal auxiliar digital es palavras-chave contendo in-forsações acerca dos ditos vectores de sovisento, dos ditos indicadores e/ou de usa operação da dita pluralidade de operações es conforsidade cos a qual o sinal de televisão é codificado. A invenção refere-se sais ainda a us aparelho para descodificar us sinal de televisão conpreendendo una pluralidade de seios para operar sobre o referido sinal de televisão cada us proporcionando us diferente sodo de distribuição tenporal e/ou espacial, es que pelo senos us dos referidos seios de operar inclui seios de inteopolação conpensada de sovisento usando vectores de sovisento para os priseiros quadros de pares de quadros de televisão e/ou usando indicadores de νβοΐψ res de sovisento para os segundos quadros dos ditos pares de quadros de televisão, aparelho conpreendendo ales disso seios para a descodificação de us sinal auxiliar digital tendo palavras-chave codificadas es binário contendo inforsações àcerca dos ditos vectores de sovisento, dos ditos indicadores e/ou de usa operação da pluralidade de operações de codifica·· ção de acordo cos a qual o sinal de televisão é codificado. A invenção finalsente refere-se aos seios de codi·· ficação e descodificação para usar cos os ditos aparelhos de codificação e descodificação. Tais setodos e aparelhos estão descritos na ainda não publicada aplicação de patente francesa ns 88.08301 (FHF 88-556), de·· positada es 21.06.88. Naquela aplicação ainda não é descrito coso codifi·· car es binário o sinal auxiliar digital es palavras-chave* É objectivo da invenç"ao proporcionar fiáveis e eficientes sétodos e aparelhos. De acordo cos a invenção, us sétodo de codificação do género descrito no preâsbulo é portanto caracterizado es que a di^ tâncla de Hassing entre usa prineira palavra-chave indicando usa operação proporcionando a sáxisa resolução espacial, e usa segunda palavra- >2· 35 1 5 10 15

Mod. 71 -10000 βχ. - 89/07 20 25

61.814 Ref: PH N 12.830 PT 31. JAN. 199(1· -chave indicando uaa operação proporcionando a aáxiaa resolução teaporal e pelo aenos aetade do núaero de bits de cada palavra-chave. De acordo con a invenção, ua método de descodificação do género descrito no preâabulo é portanto caracterizado ea que a distância de Hamming entre uaa priaeira palavra-chave indicando uaa operação proporcionando a aáxiaa resolução espacial, e uaa segunda palavra--chave indicando una operação proporcionando a aáxiaa resolução teaporal> é pelo aenos aetade do núaero de bits de cada palavra-chave. De acordo coa a invenção, ua aparelho de codificação do género descrito no preâabulo é portanto caracterizado ea que a distância de Haaaing entre lia priaeira palavra-chave indicando uaa operação proporcionando a máxiàa resolução espacial, e uaa segunda palavra· -chave indicando uaa operação proporcionando a aáxiaa resolução teaporal, é pelo aenos aetade do núaero de bits de cada palavra-chave. De acordo coa a invenção, ua aparelho de descodificação de género descrito no preâabulo é portanto caracterizado ea que a distância de Haraming entre una priaeira palavra-chave indicando uaa operação proporcionando a aáxiaa resolução espacial e uma segunda palavra-chave indicando uaa operação proporcionando a aáxiaa resolução teaporal, é pelo aenos aetade do núaero de bits de cada palavra-chave. Coao é comuanente conhecido, a distância de Har-aaing (ou dH) entre duas palavras-chave é a diferença do núenro de bits entre elas. A invenção é baseada no reconheciaento de que ua descodificador de alta definição do sisteaa de transmissão de televisão HD-MAC, os sinais de televisão proporcionando una aáxiaa resolução espacial de m lado, e os sinais de televisão proporcionando uaa aáxiaa resolução teaporal do outro lado, são descodificados de maneiras completa-aente diferentes. É portanto importante que os erros de canal que ocorres durante a transmissão, gravação, etc., tenham um efeito aíniao. De acordo coa a invenção, pelo aenos aetade do núenro de bits da priaeira (segunda) palavra-chave podea ser erradaaente detectados que a segunda (priaeira) palavra-chave é descodificada. Uma outra medida para atingir este objectivo, con siste ea que a dita priaeira palavra-chave pode ser a inversa da dita •3 35 1 5 10 15

Mod. 71 -10000 βχ. - 89/07 20

61.814 Refí PH N 12.830 PT segunda palavra-chave, Ifea ainda outra medida para atingir este objecti-vo, consiste em que todas as palavras-chave tendo uaa distância de Ham-ing entre cada uaa delas e a dita primeira ou a dita segunda palavra--chave, igual a um, podem não ser usadas; do lado da descodificação elas podes ser descodificadas como sendo a dita primeira ou a dita segunda palavra-chave respectivasente, de tal maneira que "buffers" de palavras--chave não usadas são criados entre as diteis primeiras e segundas palavras-chave de um lado e as palavras-chave indicando outras operações do outro lado. Palavras-chave tendo una distância de Hamming entre cada uaa delas e a dita primeira ou a dita segunda palavra-chave i-gual a dois. podem adicionalnente ser deixadas fora de uso; do lado da descodificação, elas podem ser descodificadas como palavras-chave indicando uma operação proporcionando uaa resolução espacial nédia ou como palavras-chave indicando uma operação proporcionando uma resolução espacial média em um de dois sucessivos quadros de televisão e uma baixa resolução espacial no outro quadro de televisão, respectivamente. Esta solução é baseada no reconhecimento de que no caso de erros de canal, a primeira palavra-chave indicando a dita operação, proporcionando a máxima resolução espacial, pode melhor ser descodificada como uma palavra--chave, indicando a operação proporcionando uma resolução espacial nédia, e vice-versa, e que a segunda palavra-chave indicando a dita operação proporcionando a máxima resolução temporal (o que implica una baixa reso·· lução espacial) pode melhor ser descodificada como uma palavra-chave indicando a dita operação proporcionando uaa média resolução espacial en um de dois sucessivos quadros de televisão e una baixa resolução espacia. no outro quadro de televisão e vice-versa. Preferivelmente, as ditas des· codificadas palavras-chave indicam operações não tendo um vector de movi·· mento zero. 30 Palavras-chave indicando uma operação incluindo avaliação de vectores de movimento e de indicadores de vectores de movimento, podem ser codificadas num primeiro conjunto de bits e num segundo conjunto de bits, o dito primeiro conjunto indicando os vectores de movi·· mento e o dito segundo conjunto;indicando os indicadores, de tal maneira 35 que os erros de canal no primeiro (segundo) conjunto de bits não tem e- 4-

61.814 Rei: EH N 12.830 PT / 1 feitos nocisos na informação contida no segando (primeiro) conjunto de bits. Preferivelmente» um indicador remanescente que não é codificado no dito segundo conjunto de bits» e um indicador diagonal» o qual é baseado no reconhecimento de que os vectores de movimento diagonais são relativa· 5 mente raros. Vectores de movimento tendo substancialmente a mesma grandeza e direcção» podem ter palavras-chave com pequenas distâncias de Hamming entre si» visto que em caso de erros de canal» um vector de movimento á descodificado o qual está próximo do vector de movimento 10 codificado. 15

Meios de codificação para usar com um aparelho de codificação podem compreender meios de memória» com (programáveis) memórias sómente de leitura» sendo programadas de acordo com uma tabela contendo a palavra-chave para cada operação, cada vector de movimento e/ou cada indicador.

Mod. 71 -10000 ex. - 89/07 20 25

Meios de descodificação para usar com um aparelho de descodificação podem compreender meios de memória, como (programáveis > memórias sómente de leitura, sendo programadas de acordo com uma tabela contendo a operação, o vector de movimento e/ou o indicador do vector de movimento para cada palavra-chave. A descrição que se segue, com referencia aos desenhos juntos descrevendo realizações ilustrativas não limitativas proporcionarão ima bos compreensão de como a invenção pode ser desenvolvida. A Figura 1 ilustra um modo de definição de um vector de movimento. 30 A Figura 2 e ura diagrama de blocos da assemblagem dos circuitos de codificação num sistema de transmissão. A Figura 3 ilustra a definição de várias imagens mencionadas na descrição da invenção, A Figura 4 representa partes de imagem em duas sucessivas diferentes imagens. A Figura 5 é um diagrama de blocos detalhado de elementos de circuito servindo para o desenvolvimento de uma parte da invenção. 5- 35 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Ref; Hl N 12.830 PT

A Figura 6 é ui diagrama de blocos detalhado de elementos do circuito servindo para o desenvolvimento de outra parte da invenção. A Figura 7 é um diagrama detalhado do elemento 24 da Figura 6. A Figura 8 ilustra um algoritmo para a determinação de um vector de movimento. A finalidade do sistema descrito aqui como exemplo é transmitir imagens Manadas de geradores com 1152 linhas úteis» ca·}· da uma de 1440 pixels, usando somente uma banda passante de vídeo igual à banda Standard de 625 linhas (576 linhas úteis de 720 pixels). Em ordem a permitir a reconstrução da parte que falta da informação vídeo» dados digitais são associados com os dados do vídeo. Para a transmissão dos sinais de vídeo» são usados três modos diferentes. NO modo de "80 ms"» com a ajuda de usa apropriada filtragem digital» tem lugar a transmissão» por exemplo» durante os primeiros 20 ms dos pixels impares das linhas impares» durante os seguintes 20 ms dos pixels impares das linhas pares» durante os seguintes 20 ms dos pixels pares das linhas impares e finalmente os pixels pares» das linhas pares» o tempo gasto para transmitir uma imagem completa sendo portanto 80 ms. Contudo» durante cada período de 20 ms» é descrita a totalidade da superfície de imagem; isto permite haver compatibilidade com o velho Standard de 625 linhas. Recombinando apropriadamente os pixels des· critos durante os quatro períodos de 20 ms» é possível recriar uma imagem de alta definição. Para conseguir isto» é necessário que a imagem a ser transmitida se mantenha virtualmente sem variações durante es 80 ms. Este modo é portanto aplicável a imagens fixas ou quási-.fixas . No modo de "40 ms"» também depois de apropriada filtragem digital» a transmissão processa-se» por exemplo» sómente das linhas pares» cuja totalidade dos pixels são transmitidos em duas ocasiões. Durante um período de 20 ms tem lugar a transmissão dos pixels impa· res» e em seguida durante o período seguinte a dos pixels pares (também -6- 35 1 5 10 15

Mod. 71-10000 ex. - 89/07 20 25 30

61.814 Refs PH N 12,830 PT

/ será possível contemplar somente a transmissão de um pixel em dois, mas para todas as linhas). Em consequência, é perdida metade da definição mas a imagem é descrita em 40 ms, isto é duas vezes mais rápido do que no modo de "80ns"; isto permite certos movimentos. Neste modo de "40 ms", um vector de movimento e alem disso disponível para cada parte de imagem. A Figura 1 mostra um vector de movimento, o qual representa o deslocamento de um objecto na imagem no decurso do tempo, e que tem neste caso coordenadas x b +4, y = = +3 expressas em pixels/40 ms. Se for imposta a condição de não processar coordenadas maior do que i 6 plxels, cada possível vector de movimen·· to corresponde à distância entre o pixel central na origem do vector e um dos pixels, cada um representado por um dos quadrados do desenho quadriculado de 13 x 13 Ilustrado na Figura lj isto representa 169 possíveis vectores. 0 vector de movimento permite a criação no rece-ptor de usa imagem intermédia e a sua inserção temporal entre duas imagens transmitidas. Em ordem a criar uma imagem intermédia, a sua origem é obtida a partir de uma imagem transmitida, e as partes móveis são deslocadas para lá para a imagem intermédia ao longo do apropriado vector de movimento, o qual é indicado pelo transmissor. É também possível fazer use das duas imagens entre as quais a imagem suplementar vai ser inserida. Para mais detalhes sobre a maneira de recriar esta imagem é possível a referência à publicação mencionada no preâmbulo. Por virtude da imagem assim adicionada, há una duplicação da definição temporal da imagem; isto permite o uso deste modo mesmo quando grandes movimentos estão presentes na imagem. N0 entanto, a imagem intermediária é correcta sémen·· te se os movimentos forem estáveis ou quási estável. Caso contrário,quan·· do existem altas acelerações, usa-se um modo de "20 ms". No modo de "20 ms", a transmissão tem lugar sémen·· te durante um período de 20 ms de, por exemplo, os pixels impares das li·· nhas impares, os pixels impares das linhas impares, e no decurso dos seguintes 20 ms a transmissão é feita da mesma maneira de ma nova imagem. Assim a definição temporal é excelente, em virtude do facto da taxa de repetição da imagem ser $0 Hz; isto permite a transmissão de todos os mo·· vimentos sem efeitos de borrão ou de movimentos sacudidos. Por outro la- •7 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25

61.814 Ref: PH N 12.830 PT f(VUrAm' de, a definição espacial é baixa (somente um pixel em cada quatro foi transmitido) e corresponde ao Standard de 625 linhas. Isto não causa demorada perturbação, dado que a vista é menos sensível à ausência de definição espacial quando os objectos observados se movem rápidamente. A imagem é dividida em partes, por exemplo, neste caso, em quadrados de 16 x 16 pixels, e para cada uma destas partes ou "blocos", um modo diferente pode ser usado. Mais , no caso de objectos móveis em frente a uma paisagem de fundo, esta pode ser descrita com todos os seus detalhes no modo de "80 ms", enquanto que no interior de polígonos formados por quadrado de 16 x 16 pixels cObrindo os objectos móveis o mais próximamente possível, o modo de "40 ms" ou de "20 ms" será localmente usado. Além disso, em ordem a simplificar o processamento dos dados, é apropriado processar as sequências de imagens no quadro de trabalho de intervalos de tempo invariáveis de 80 ms, e não dividir estes 80 ms em mais do que duas fases diferentes. Cada intervalo de 80 ms é processado com um todo independente, isto é independente dos intervalos adjacentes. A Figura 2 representa um diagrama de blocos de um sistema de codificação para transmissão, em ordem a definir o contexto da invenção assim como a sua situação substantiva. As imagens chegam sequencialmente de acordo com u* varrimento das linhas, à correcção 34. Elas são processadas simultaneamente por três canais paralelos, respectivamente (9, 26), (10, 27), (11, 28). 0 canal "80 ms" compreende, em série, um elemento pré-processador 9 e um circuito de amostragem 26 executando "sub-amostra-gem" isto é uma amostragem em um quarto da frequência que corresponde à completa definição dos pixels. Este ramo descreve uma imagem completa em 80 ms. 0 canal "20 ms" compreende, em série, um elemento pré-processador 10 e um circuito de sub-amostragem 27, fazendo a amostragem de uma imagem completa em 20 ms. Este canal descreve usa imagem completa, com baixa definição, em 20 ms. O canal "40 ms" compreende um elemento pré-proces- 35 1 1 10

Mod. 71 -10000 ex. - 89/07 20 25 ηψ'*Φ βΐ.814

Ref: PH N 12.830 PT sador 11 e um sub-aaostrador 28, transmite uma imagem cada 40 ms. 0 sinal de entrada 34 é também passado a um circuito 25 para a determinação dos vectores de movimento, que calculam o movimento correspondendo a cada ima das partes da imagem tal como ante-riormente definidas. Este circuito 25 fornece na ligação 21 o valor dos vectores de movimento.

Um circuito de controle de selecção 31 recebe ao mesmo tempo a descrição da imagem original pela ligação 34, os vectores de velocidade, pela ligação 21, e a descrição provindo de cada um dos três canais pelas suas entradas S., S_» S0. Este complexo circuito execu-ta, para cada quadrado de 16 x 16 pixels, na base de cada um dos três ca· nais, uma descodificação simulando aquela que há-de ser obtida na recepção, particularmente com a ajuda do vector de movimento, no caso do canal "40 ms", e compara com a imagem original 34 as imagens descodificadas na base de cada um dos três canais. 0 canal do qual a imagem descodificada é mais próxima da imagem original é seleccionado, una escolha específica sendo assim feita entre os três modos para cada um dos quadra · dos. Este circuito de controle 31 fornece simultaneamente nas ligações 22, 23, respectivamente, duas decis~oes referentes a duas imagens sucessivas. A referência 35 designa um bloco que contém em particular os meios para transmitir, num canal digital associado, dados definindo o modo seleccionado para cada uma das partes e todos os vecto-res de movimento das partes para as quais é seleccionado o primeiro modo. Pode também compreender elementos para a correcção de decisões provindo do circuito de controle de selecção 31. Os vectores do movimento são-lhe fornecidos através da ligação 21, e as decisões iniciais através das ligações 22, 23. As decisões corrigidas são fornecidas às ligações 16, 17, e à ligação 18 os elementos digitais a serem transmitidos.

Dependendo das decisões 16, 17 e na base dos sinais 41, 42, 43 fornecidos pelos três canais, um multiplicador 32 transmite o canal seleccionado à saída analógica 33 com uma banda de passagem comprimida.

Com a excepção do codificador DATV 35, todos estes elementos fazem parte do arranjo primitivo, e uma descrição mais de- >9« 35 1 5 10 15

Mod. 71-10000 ex. - 89/07 20 25 30

61.8X4 Ref; PH N 12.830 PT tn 3Í JAIÍÍ990 talhada, particularaente coa vista aos processos de pré-processamento e amostragem, é fornecida pelo documento mencionado no preâmbulo, e também pelo documento "An HD-MAC coding system" por F.W.P. Vreeswijk e outros, apresentado na conferência de Aqui la, 29 de Fevereiro - 3 de Março de 1988, e pela patente Francesa de aplicação N? 88-05,010 (PUF 88-522) depositado mais cedo, que estão incorporadas aqui para referência. A invenção pode ser aplicada ao avaliador de movimento 25, do qual a operação é baseada nua algoritmo de comparação de blocos ("BMA"). A Figura 3 mostra cinco desenhos quadriculados com 36 quadrados, cada um dos quais simboliza os mesmos 36 pixels de cin·· co imagens originais 50 a 54 temporalmente consecutivos. Estas imagens estão simbolicamente representadas em perspectiva uma em frente da outra mas na realidade existe somente um único suporte de exposição visual; a imagem 50 é a obtida num dado instante e a 54 é a obtida 80 ms mais tarde. As imagens representadas são aquelas que estão presentes dentro do quadre de trabalho de um intervalo de tempo de 80 ms acima mencionado. As imagens 50 e 54 são ao mesmo tempo a última i-magea de um intervalo e a primeira imagem do intervalo seguinte; elas es- tão presentes em cada imi dos intervalos aos quais estabelecem as frontei·· ras. A avaliação de movimento é obtida para o primeiro intervalo de 40 ms com as três imagens 50, 51, 52, e em seguida para o segundo intervalo de 40 ms com as três imagens 52, 53,, 54. As imagens com número par "servem" portanto em duas ocasiões. As imagens efeetivamente transmitidas são as indi cadas pela seta 44. As imagens originais 51 e 53, que aão obtidas à saída da câmara, não aão transmitidas e têm que ser recriadas na recepção, na base de us vector de movimento. Por exemplo, um vector de movimento tendo tendo usa amplitude horizontal x de 2 pixels por 40 ms e uma amplitude vertical y de 4 pixels por 40 ms corresponde ao deslocamento indicando pelas setas 45 e 46. Qualquer tipo de avaliador de movimento pode ser usado para o par de imagens 50-52. Para o par seguinte 52-54, o avaliador deve ser do tipo BMA. Por motivo de simplificação, admite-se aqui qu<> um avaliador do tipo BMA é usado em todos os casos. -10- 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Hefs PH N 12.830 PT

[H

t r; s fÍl.JáÍ990 A procura do vector de movimente consiste então, na presença de usa primeira e de una segunda inagen sucessiva 50-52, en reconinar usa parte de una das imagens, por exemplo 52, em compará-la de volta com una série de partes da outra imagem, por exemplo 50, estas par* tes ocupando uma série de porções tais que, se elas fossem deslocadas ao longo de um dos possíveis vectores de movimentos, elas coincidiriam com a parte examinada. 0 vector de movimento seleccionado seguindo esta série de comparações é, evidentemente aquele que corresponde àquela das partes da série considerada que oferece a maior semelhança com a parte examinada da imagem 52. Us exemplo de uma função exprimindo tal seaelhan* ça é dada a seguir. λ priori, introduzindo uma limitação aos movimentos de - 6 pixels/40 me, os vectores possíveis são aqueles ilustrados pe * le Figura 1; há 169 destes vectores. Na prática não são levadas a cabo 169 comparações, en virtude de um processo em três estágios o qual é e-xemplificado na Figura 8, e que consiste em explorar em primeiro lugar somente as séries de posições indicadas por circulos na Figura. Em segui* da, impondo que a posição indicada pelo circulo preto obteve o melhor resultado, são exploradas as posições indicadas por estrelas, e, finalmente, as posições indicadas por triângulos à volta da estrela que obteve o melhor resultado. Assim, o número de comparações a efectuar, no caso de máximo movimento de - 6 pixels/40 ms, será 25. Na prática toma-se em consideração não sé as imagens 50 e 52 mas também a imagem 51, a função de minimização que exprime a semelhança entre dois quadrados baseando-se na semi-soma das diferenças de intensidade de pixels entre a imagem 51 e a imagem 50 por um lado, e entre a imagem 51 e a imagem 52 por outro lado. Assim, é feita a determinação de vai mico vector de movimentos para o par de imagens 50, 52, sendo em seguida feita a d terminação de outro vector de movimentos para o par de imagens 52, 54. É na determinação deste segundo vector de movimento apropriado para o par 52, 54 que a invenção é operante. Em presença do novo par de imagens 52, 54 que se segue ao par 50, 52, a maneira de proceder é diferente. Neste par, a pri meira imagem 52 é também a segunda imagem do par precedente, para as partes da qual os movimentos já foram determinados em relação com a primeirt •11· 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25

61.814 Ref: PH N 12,830 PT imagem 50. t

A Figura 4 «ostra una parte H a ser examinada na imagem 53. Com esta parte R está associado um grupo 5 de ua conjunto de partes de imagem precedente 51» Este grupo contém a parte E ocupando na imagem a mesma posição que a parte R examinada, assim como as oito partes adjacentes que rodeiam a pa£te E. Agora, em vez de considerar como possíveis para o elemento R todos os vectores de movimento de amplitude menor ou igual a - 6 pixels, isto é cento e sessenta e nove vectores, são tomados em consideração sómente os nove vectores correspondentes às nove partes do gru po 5, tendo estes vectores sido determinados no decorrer do exame da ima· gem 51 associada com o par de imagens precedente 50, 52» Estes nove vectores de movimento dão origem a nove comparações entre a parte R e as nove partes (não representadas) ocupando posições tais que, se cada uma fosse deslocada ao longo de ua dos nove vectores de movimento em questão, elas coincidiriam com a parte R. No decurso destas comparações é feito uso de semi-somas de diferenças en · tre as imagens 52, 53, 54, como no caso das imagens 50, 51, 52: somente o número de comparações é diferente, e, em larga medida o mesmo equipamento de hardware ou sofftvuee pode ser usado. Isto aparece no dispositiv > da Figura 5» que permite a avaliação de movimento de acordo com a invenção, e que compreende dois conjuntos de elementos similares» Ua primeiro conjunto 29, 57, 58, 49, 61 é idêntico ao dispositivo da primitiva realização com descrita no documento mencionado no preâmbulo. Na entrada, o filtro espacial 29 assegura uma apropriada pré-filtragem; dois elementos de retardamento 57, 58 cada um contribua com um atraso de 20 ms, isto é igual ao tempo entre duas imagens da fonte. Então cada uma das três ligações 50, 51, 52 transmite, no mesmo momento, informação dipendo respeito a partes correspondendo a imagem t sucessivas» (As referências destas ligações são as mesmas que as que res-pectivamente lhes correspondem na Figura 3). 0 elemento 49 para correla-lação entre quadros efectua o cálculo de uma função C exprimindo a diferença entre partes da imagem, por exemplo: «12· 35 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Rei: PH N 12.830 PT

C(V) =

2 em que -V « o número de ordem do vector considerado entre aqueles que são possíveis: -N é o número de pixels de uma parte da imagem. -I (Pj, Pi) é a intensidade do pixel Pj do campo Fi —Pj—V é o pixel deslocado relativamente a Pj de ma quantidade correspondendo ao vector. 0 elemento 61 memoriza todos os valores de C(V) determinados pelo elemento 49 e indica qual é o mais pequeno. De acordo com a invenção o dispositivo e completado com ma outra montagem compreendendo dois elementos de retardamento 55i 56 de maneira a processr ao mesmo tempo as cinco imagens da Figura 3, e um segundo conjunto de elementos 48, 60 correspondendo respecti-vamente aos elementos 49, 61. 0 conjunto 49, 61 processa as partes das imagens 50, 51, 52 enquanto o conjunto 48, 60 processa as partes das imagens 52, 53, 54. Os resultados dos grupos de imagens 50-52 e 52-54 são fornecidos respectivamente às ligações de saída 62, 63. 0 elemento 59 é constituído por elementos de retardamento, o princípio dos quais será explicado a seguir com maior detalhe com referência à Figura 7, o que permite a apresentação ao mesmo tempo dos nove vectores dos elementos do grupo 5 da Figura 4, e o fornecimento dos mesmos ao elemento 48. O elemento 48 é diferente dos elementos 49 em que em vez de considerar todos os possíveis vectores (ver Figura 2), ele considera sómente os nove vectores que o elemento 59 lhe fornece. Os dois elementos 49, 48 operam um a seguir ao outro, porque um precisa dos resultados do outro para poder operar. Para dois sucessivos pares de imagens, as compara·· ções referem-se a vinte e cinco vectores de movimento por parte de imagem para o primeiro par, e a nove vectores de movimento para o segundo par, isto é, um total de 34 comparações em lugar das 2 x 25 = 50 na con- •13— 35 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Ref í PH N 12.830 PT

cepção primitiva. 0 ganho é significativo e permite, por exemplo, o processamento de vectores de movimento de maior amplitude máxima com um e-quipamento de uma dada capacidade. Quando a amplitude máxima cresce, o ganho em tempo proporcionado pela invenção tende para dois. Este dispositivo opera muito bem pelas seguintes razões: - consideremos o grupo de nove quadrados compreendendo o quadrado B e o* quadrados adjacentes na Figura 4. Se a imagem compreende um objecto 4, que é maior do que o grupo e o cobre, este objecto movendo-se como ua ú-nico bloco, todos os movimentos correspondendo às nove partes são o mesmo movimento e se o objecto 4 ainda cobre o quadrado B na imagem seguinte e o seu movimento não variou, o movimento correspondente ao quadrado R é também o mesmo. O movimento correspondente à parte R da imagem 53 é igual a qualquer um dos correspondentes aos nove quadrados da imagem 51, do quadrado central por exemplo. Este caso é bastante frequente. - pode também suceder que um pequeno objecto se esteja movendo em frente a um fundo imóvel, por exemplo um objecto 7, cobrindo o quadrado H, tendo um movimento VH de coordenadas x, y. Suponhamos, em primeiro lugar, que x = 0,y = 16. Isto é apenas um caso instructivo, mas a sua análise é muito simples. Depois de um período de tempo de 40 ms, o objecto, manten-do o mesmo movimento, subiu 16 pixels: cobre o quadrado R da imagem 53. Usa definição é então dada do movimento do quadrado R indicando que ela é igual à do quadrado Ή da imagem 51 (a expressão "movimento do quadrado' deve eer entendida como "movimento do objecto que ocupa o quadrado"). Se, de um modo mais geral, o movimento é, por exemplo, x=0, y 3 4, é necessário ter quatro vezes 40 ms para que o o-bjecto 5 suba em quadrado. Enquanto ele ocupar sómente uma muito pequena superfície do quadrado R, em que o fundo é, por exemplo, imóvel,o movimento deste quadrado R é zero ée do quadrado E da imagem 51. Quando o o-bjecto ocupa uma proporção média do quadrado R da imagem 53, pode sucedei que nãe haja nenhum vector apropriado; é então feita a mudança para o modo "20 ms" para este quadrado, a partir do momento em que o objecto ocupa uma muito predominante parte da superfície do quadrado R, o movimento para este quadrado *ra a ser e do objecto 7, quer dizer o do quadrado H da imagem 51 (partindo do principie de que o objecto é suficientemente grande para cobrir os dois quadrados ao mesmo trapo). 14· 61.814

Refí EH N 12,830 PT

/,©,/. JAlT. l7vU 1 Fora· assi· descobertos meios que tornaspossí vel na maioria dos casos a determinação do movimento correspondente a uma parte de uma imagem em relação a partes da imagem precedente, cujos dados já foram determinados, como os maiores vectores que se entendeu 5 considerar no modo "40 me" são menores de que 16 pixels/40 ms, um object»1 não pode, em 40 ms, vir de um quadrado mais distante do que o quadrado adjacente. Não é portanto necessário considerar mais de nove quadrados nu imagem 51. A determinação do vector de movimento nas ima-10 gens 52-54 resulta de um processo de minimização. O movimento mais provável foi portanto encontrado a partir dos movimentos possíveis, Ê em se·· guida necessário verificar que imagens descodificadas que se obtém é a melhor. 15

Mod. 71-10000 ex. - 89/07 20 25

Com esta finalidade, são utilizados meios para levar a cabo uma descodificação,simulando a descodificação na recepção e para determinar, por comparação entre a imagem descodificada e a original, o grau de qualidade da parte do segundo par de imagens no processo de processamento, que tem o vector de movimento determinado como acima descrito. Estes meios consistem simplesmente no circuito de controle de selecção 31 que processa as partes das imagens 52-54, com o seu vector de movimento determinado de acordo com a invenção, precisamente da mesma maneira em que processa as partes 50-52, da maneira conhecida.

Além do mais, a invenção também permite a capacidade de transmitir os vectores de velocidade de um segundo par de imagens tais como 52, 54 com um reduzido gasto digital, conseguindo-se isto independentemente do facto de ser ou não feito uso da invenção no avalia· dor de movimento. 0 cálculo do gasto digital requerido será agora explanado: em ordem a preencher cada intervalo de 80 as, que é processado com um todo, há somente cinco casos possíveis; 1 - com uma única imagem "80 ms" 2 - ccxn uma imagem "40 ms" seguida por duas imagens "20 ms" 3 - com duas imagens "20 ms" seguida por uma imagem "40 ms" 4 - com duas imagens "40 ms" 5 - ou com quatro imagens "20 ms". >15' 35 1 f >! 5 10 15

Mod. 71 -10000 ex. - 89/07 20

61.814 Ref : PH N 12.830 PT n

Para cada intervalo de 80 mst a definição do ca- ao usado entre os cinco acima descritos» assim como os dados associados a cada um dos modos» devem ser transmitidos aos receptores. 0 número de bits requerido depende do número de situações possíveis: o primeiro caso 1» corresponde a uma única situação. Igualmente para o caso 5. Por outro lado» nos casos 2 e 3» que compreendem um modo "40 ms”» é necessário transmitir também o valor do vector do movimento. Partimos em primeiro lugar do pressuposto de que a invenção não é implementada. Consideremos um vector de movimento com uma amplitude máxima (na direcção vertical e horizontal) de í 6 pi·* xels. Isto corresponde a 132 = 169 vectores possíveis,isto é, 169 situações possíveis (ver Figura 1). No caso 4, é necessário definir dois vectores (um para cada um dos dois períodos de 40 ms); isto corresponde a 169 pri*· , 2 meiros vectores x 169 segundos gectores» isto e» 169 situações. 0 número total de situações correspondendo aos cinco casos é a soma do número de situações em cada caso, isto é:

Caso 1 • * 1 Caso 2 • » 169 Caso 3 • • 169 Caso 4 * • 1692 = 28561 Caso 5 • * 1 Total 28901

Uma situação entre 28901 pode ser definida por 25 15 bits· 30

Estes 15 bits devem ser redefinidos para cada uma das partes da imagem. Se estas partes são quadrados de 16 x 16, numa imagem de 1440 x 1152 pixels, há 6480 partes. Além disso, há 12,5 intervalos de 80 ms por segundo. No total, será necessário um dispêndio de 15 bits x 6480 quadrados x 12,5 intervalos = 1215000 bíts/segundo. Este dispêndio é maior do que o que se pretende atribuir a este tipo de informação, por exemplo, no pacote Standard D2MAC (aproximadamente 1M bits/s durante os field returns): Há portanto a obrigação, numa primeira realização da invenção, de limitar os vectores a - 3 pixels. De facto há então, 16· 35 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Ref: 1¾ N 12.830 PT

2 para cada quadrado, 7 s 49 vectores possíveis, e no total para descre- 2 ver os cinco casos: 1+49+49+49 +1 = 2501 situações, que 12 bits podem descrever. 0 gasto é então de 12 x 6480 x 12,5 = 972000 bits/sec, o que 4 aceitável, contudo, 4 lamentável limitar a grandeza dos vectores do «ovimento que podem se usados em detrimento da qualidade da imagem. Una tentativa foi portanto feita para encontrar um meio de transmitir vectores de - 6 pixels ou mesmo ainda maiores, com um dispêndio digital máximo disponível de aproximadamente 1M bits/seg. Suponhamos que todos os vectores de movimento foram avaliados para todas as imagens, com ou sem o avaliador de movimento de acordo com a invenção, e que o circuito de controle de selecção 31 seleccionou o modo de 40 ms para uma parte da imagem do segundo período de 40 ms de um intervalo de 80 ms. Como o sistema está equipado com meios semelhantes aos anteriormente descritos com referência à Figura 4, estes meios associam as nove partes 5 duma imagem do primeiro período do intervalo de 80 ms com a parte R da segunda imagem deste intervalo. São fornecidos meios para comparar o vector de movimento da parte R com cada um dos vectores de movimento das nove partes 5. Para esta comparação, 4 possível a escolha entre a procura da identidade total ou sómente de uma diferença inferior a um predeterminado limite. Se há total identidade entre um vector de movimento de uma parte de um grupo 5 e o vector de movimento da parte R, 4 possível confirmar a selecção do modo de 40 ms, para a parte R do segundo período do intervalo de 80 ms, e transmitir o valor do correspondente vector de movimento, não em referência aos 169 conjuntos de possíveis coordenadas (Figura 1), mas simplesmente indicando de qual dos elementos do grupo 5 a comparação foi positiva. Há assim sómente nove possibilidades em vez de cento e sessenta e nove, e o dispêndio digital pode ser considerávelmente reduzido. Se a escolha feita em favor de procura de sómente a mais pequena diferença ou uma diferença menor do que um predeterminado limite, por causa da diferença então possível entre o "verdadeiro" vector do quadrado Re o do quadrado do grupo 5 que se deseja usar em seu lugar, pode ser que o modo "40 mô" não seja neste caso o melhor para a parte R. É então necessário proporcionar meios para determinar, por -17 35 1 V 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25 35

61.814 Ref: PH N 12.830 PT

comparação entre a imagem descodificada e a original, a selecção do modo mais satisfatório para a parte examinada tendo o vector de movimento do elemento do grupo 5 que é o mais próximo do vector de movimento do elemento do grupo R. Afirmar que o modo M40ms" foi adoptado para a segunda fase de um intervalo de 80 ms significa que um dos casos 3 ou 4 acima mencionados é aplicável; o caso 3 é também possível desde que, mes * mo que o modo n20 ms" tenha sido seleccionado para o elemento E durante a primeira fase do intervalo, ccomparações sejam apesar de tudo capazes de ser levadas a cabo com outras partes adjacentesa E no grupo 5, partes para as quais o modo "40 as" foi seleccionado na primeira fase. Estes meios são uma vez mais, evidentemente, os do circuito de controle 31 (Figura 2) e, no caso em que eles confirmam a selecção do modo de 40 as para a parte R, o valor do vector de movimento é transmitido como anterioraente, indicando para qual elemento do grupo 5 a comparação foi positiva. No caso eu que nenhuma coapamtçãe é positiva, seria possível transmitir o vector de movimento do quadrado R por meio das suas coordenadas, mas este processo apresenta a desvantagens de o gasto digital necessário ser maior e imprevisível. É portanto ao mesmo tempo mais simples e mais satisfatório mudar de novo para o modo "20 ms" . No caso em que o avaliador de movimento foi empregado fazendo uso da invenção, a transmissão do vector de movimento é, evidentemente, baseada no mesmo princípio, istr quer dizer que os meios de transmissão apontam para o segundo período, o qual é um dos elementos do grupo 5 que forneceu o vector de movimento óptimo. 0 núemro total de situação para o conjunto de cinco casos anterioruente indicados ó agora:

Caso 1 Caso 2 Caso 3 Caso 4 Caso 5 1 169 169 (ou 9) 169 x 9 1_ 1861

Usa situação entre 1861 pode ser definida por •18· 1 5 10 15

Mod. 71-10000 ex. - 89/07 20 25 30

βΐ.814 Ref: PH N 12.830 PT meio de bits; isto corresponde agora a um dispêndio de 891.000 bits/seg que 4 inteiramente compatível com a capacidade oferecida pelo field rc-turns dos pacotes Standard D- e D2MAC. Os receptores de televisão projectados para jun-taaente usar dados digitais permitindo o processamento de una imagem são equipados com memórias de pixels, e no caso em que são utilizados vecto-res de movimento, os receptores são também equipados com memórias para gravar estes vectores. Como resultado disto, é possível encontrar os ve-ctores de movimento da imagem precedente, no receptor, com os meios de memória normalmente fornecidos. 0 único elemento a ser juntado em ordem a implementar a invenção é um muito simples elemento processador o qual, na base do conhecimento da parte da imagem em curmo de processamento e do número recebido do transmissor designando uma das nove partes da ima·* gem precedente (de acordo com a descrição mostrada anteriormente), calcula o endereço da memória na qual está localizado o vector de movimento da parte designada, inicia a sua leitura» e inscreve-o como vector de movimento da parte corrente. Na prática como o receptor é equipado com um processador que leva a cabo operações digitais dizendo respeito às partes das imagens, o elemento adicional acima referido é proporcionado por meios de software, os quais uma pessoa perita no assunto pode construir fácilmente· Em ordem a obter mais uma economia no gasto de dados, o sistema de transmissão pode ainda compreender meios para determinar no conjunto de vectores de movimento, no decurso do processamento da imagem 51 referida como a imagem precedente associada com as imagens 50, 52, um sub-conjunto contendo os vectores de movimento que são encontrados mais frequentemente e para transmitir uma vez por imagem as cara-cteristicas de todos os vectores de movimento do sub-conjunto, o vector de movimento de cada parte da imagem sendo assim definido com referência a este sub-conjunto. Se o vector de variação de una parte da imagem a ser transmitida não é um elemento deste sub-conjunto, o segundo modo é usado para esta parte da imagem. Com este arranjo, o dispêndio digital que é necessário para definir a primeira imagem 51 ó ainda mais reduzido. Por outro lado, pode suceder que um ou mais dos quadrados do grupo 5 tenha si- 19 1 5 10 15

Mod. 71-10000 ex. - 89/07 20 25 30

61,814 Ref: PH N 12.830 PT do processado no modo ”20 ms” na imagem 51 (devido aos seus vectores de velocidade não fazerem parte do referido sub-conjunto) enquanto que o quadrado R da imagem 53 pode ele próprio ser processado no modo ”40 ms”. Apesar de tudo, não há renúncia à aplicação da invenção, mas sim uma limitação da procura para a identidade àqueles dos quadrados do grupo 5 que foram processados no modo de 40 ms. Estes meios podem ser implementados em virtude do circuito da Figura 6, o qual é uma parte do codificador DATV 35 da Fig. 2. Os índices O e -1 usados nesta Figura referem--se respectivamente a uma imagem e à imagem precedente. As decisões ( de selecção entre os três modos) D(-l) e D(0) provindo do circuito de controle de selecção 31 da Figura 2 são conduzidos para as ligações 22, 23. Os vectores de movimento são for· necidos à ligação 21, 0 sinal do vector do movimento passa através d< um circuito 2 que lhe introduz um retardamento >de 40 ms, de maneira a colocar cada vector da imagem 0 em fase com o da imagem -1. Us circuito 12 recebe este retardado vector de movimento e também a decisão D(-l) de selecção de um dos três canais, dizendo respeito à imagem -1. 0 circuito 1! é um elemento processador que, seguindo a descrição completa de uma imagem, estabelece a classificação dos vectores de movimento por ordem de frequência de ocorrência e fornece a um elemento 20 a descrição do sub--conjunto dos vectores mais frequentes. 0 sinal do vector de movimento presente na entrada do circuito 12 é transmitido ao elemento 20 por um circuito de retardamento 14, que corresponde ao tempo gasto pelo processador 12 para estabelecer a classificação. 0 elemento 20 determina se o vector de movimento transmitido pelo circuito 14 faz parte do sub-conjunto entregue pelo processador 12. Se não é este o caso, a decisão D(-l) é possivelmente modificada em ordem a impor a selecção do canal ”20 ms”. 0 sinal seleccionado final modificado está referenciado M0 (-1). Se o modo ”40 as” é seleccionado (o vector de movimento faz parte do sub-conjunto) o núemro do correspondente vector de movimento (V(-l) é fornecido. A selecção por meio dos elementos 12, 14, 20 é a que diz respeito aos primeiros ”40 ms” da imagem de um intervalo de 80 ms. >20· 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Ref: PH N 12.830 PT

31: JAM.Í9M

Através de um circuito 19 para a compensação do atraso correspondente à duração dos vários processamentos executados nos elementos 12, 20, o vector de movimento é conduzido para o elemento 24. A decisão D(0) dizendo respeito à imagem 0» na ligação 23, é também conduzida para o elemento 24, assim como a decisão MlD(-l) e o vector V(-l>. O elemento 24 é descrito com maior detalhe na Figura 7. Ele finalmente fornece a decisão MD(O) e possivelmente o vector V(0) ao circuito formador 15 o qual recebe por um lado a descrição dos sub-conjuntos de vectores de movimento a serem transmitidos uma vez por período de 80 as» e por conseguinte por cada parte de imagem a decisão MD(-l) e a decisão MD(0) assim como possivelmente os dois vectores de movimento correspondentes V(0) e V(-l). 0 elemento 36 é um elemento de retardamento que compensa os atrasos introduzidos pelo elemento 24. 0 elemento 15 edita os dados e fornece-os à saída 18, para serem transmitidos de acordo com um prédeterminado formato no canal de transmissão digital. 0 circuito 24, detalhado na Figura 7, recebe as decisões e - quando apropriado - os correspondentes vectores nas ligações 38, 39 respeetivamente para as imagens -1 e O. Os elementos referenciados 1BD, 2BD e 1LBD são elementos de retardamento fornecendo um atra* so de, respeetivamente, uma parte de imagem ("bloco de retardamento"), duas partes de imagem, e uma linha de partes de imagem ("linha de bloco de retardamento"). Por outras palavas "1BD" é o tempo para passar, por exemplo, de uma parte A a uma parte B, "2BD" para passar de uma parte A a uma parte C e "1LBD" para passar de uma parte A a uma parte D. Em virtude do esquema representado, do qual o modo de operar, baseado na contribuição de retardamentos apropriados, é evidente, os dados dizendo respeito às partes A e I do bloco 5 são conduzidos, todos em simultâneo, para as ligações que estioelas mesmas referenciadas de A até 1. Um circuito do mesmo tipo é usado no elemento 59 da Figura 5 para conduzir em conjunto os dados das nove partes do grupo 5 para o circuito do cálculo 48. No circuito 24 da Figura 7, cada elemento referenciado "CP" procede à comparação entre as coordenadas de vectores de •21 35 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Refí Hl N 12.830 PT

ovimento presentes nas suas duas entradas, aos lados no desenho. 0 resultado das comparações é transmitido, através de um barramento comum a todos os blocos "CP", para um elemento de decisão 37, o qual fornece à ligação 3 a decis~ao correcta MD(O) para a imagem examinada (a qual é, por exemple, a imagem 53 da Figura 3). Se nenhuma comparação é positiva a decisão MD(O) é a selecção do modo "20 ms"; se não, o modo "40 ms" é confirmado e o vector do movimento é transmitido por meio de um dígito que designa qual dos elementos "CP" correspondente às ligações A e I forneceu uma comparação positiva. Uma comparação pode ser julgada como sendo positiva se houver absoluta identidade entre as coordenadas dos vectores de movimento comparados. Neste caso, não se torna necessária nenhuma nova verificação da adequação do modo "40 ms". 0 critério de comparação pode ser também de que a diferença entre os vectores de movimento comparados seja inferior a um prédeterminado limite. Neste caso, é todavia necessário realizar uma descodificação simulando a descodificação na recepção e determinar, por comparação entre a imagem descodificado e a original, a selecção do modo mais satisfatório para a parte examinada, tendo determinado o vector de movimento com os meios descritos com referência à Figura 7. Esta decisão é vantajosamente tomada por meio do elemento 31, que já executou a mesma comparação entre a imagem descodificada e a original para as decisões iniciais D(0) e D(-l). Se o método estatístico anteriormente descrito para reduzir o número de vectores a serem transmitidos para o primeiro par de imagens de um período de "80 ms" não for usado, os elementos 12, 14, 20 da Figura 6 desapareceu, sendo a decisão D(-l) conduzida para o elemento 24 sem correcção.

Se, além disso, os meios descritos com referênf-cia à Figura 5 forem usados, os circuitos das Figuras 6 e 7 ficam sem utilidade, porque a primeira decisão que é tomada pelo circuito de controle de selecção 31 refere-se imediatamente a um vector de movimento se|-leccionado de entre nove, tanto quanto diz respeito ao segundo par de imagem, e o codificador DATV 35 da Figura 2 é reduzido a um circuito edi tor de dados. 22 35 1 5 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Ref: PH N 12.830 PT ,/ $.M1990í? 7

As Tabelas seguintes descrevera o tabelamento do codificador e descodificador DATV em palavras-chave DATV de 11 bits» e vice-versa. As Tabelas são baseadas na seguinte tabela descrevendo o minero de possibilidades de cada caminho de decisões de raaal: Decisão de ramal número de possibilidades Quadro 1 Quadro 2 1 • 80 80 1 2 • • 40 20 169 3 • -· 20 40 8 4 • e 40 40 169 * 9 5 e • 20 20 1 + 1700 O caso 3 tem somente 8 possibilidades visto que não tera interesse atribuir um indicador ao vector de movimento do corres ponde nte bloco de pixels no quadro anterior se esse bloco e codificado em vectores de movimento, A TABELA 1 dá a indexação dos 169 possíveis vectores de movimento; A TABELA 2 dá a indexação dos endereços de vector relativos, isto é indicadores de vectores de movimento relativos ao quadro de televisão anterior; A TABELA 3 dá a codificação da decisão de ramal e da informação vecto-rial; óbviamente, uma palavra-chave recebida e descodificada usando o inverso da tabela de codificação; e A TABELA 4 dá a recuperação da decisão de ramal e da informação vecto-rial de não - palavras-chave. No caso em que ocorram erros de transmissão, o descodificador pode receber palavras de 11 bits que não estão especificadas na tabela de codificação (não-palavras-chave). A Tabela 3 pode ser armazenada numa (programável) memória sómente de leitura que faz parte do elemento 35 da Figura 2» mais específicaraente do elemento 15 da Figura 6. PROPRIEDADES DAS TABELAS DE DES(CODIFICAÇÃO). As tabelas 3 e 4 estão feitas de maneira a minimizar a sensibilidade ao erro da informação da decisão de ramal na corrente de codificação do DATV. Por essa razão, os 1700 palavras-chave são divididas em 5 conjuntos, cada um deles tendo a mesma informação de de- 23

61.814 Ref J PH N 12.830 PT

1 cisão de ramal (caminho). 0 caminho no quadro base é usado para indicar o conjunto. Por dH(a,b) é indicado o número mínimo de posições numa palavra-chave do conjunto a, que devem ser afectadas por um erro antes que a decisão de ramal b seja descodificada. 5 10 15 dH(80-80, 40-40) = 2 dH( 80-80, 40-20) = 6 dH(80-80, 20-40) s 5 dH(80-80, 20-20) = 10 dH(40-20, 80-80) = 5 dH(40-20, 40-40) = 1 dH(40-20, 20-40) s 5 dH(40-20, 20-20) = 2 dH(40-40, 80-80) s 2 dH(40-40, 40-20) s 1 dH(40-40, 20-40) = 1 dH(40-40, 20-20) = 2 dH(20-40, 80-80) s 4 dll( 20-40, 40-40) s 1 dH(20-40, 40-20) s 4 dH(20-40, 20-20) = 5

Mod. 71-10000 ex. - 89/07 20 25 30 dH(20-20» 80-80) s 10 dH(20-20, 40-40) = 3 dH(20-20, 40-20) s 2 dH(20-20, 20-40) = 6

Como pode ser visto na Tabela 3, as primeiras e segundas palavras-chave indicando as operaç~oes 80-80 e 20-20, respe-ctivamente, têm entre si uma distância de Hamming máxima; são inversas unas das outras. Como pode ser visto na Tabela 4, as palavas-chave tendo una distância de Hamming entre cada uma delas e a primeira ou segunda palavra-chave, igual a um ou dois, são deixados fora de uso do lado da codificação, de maneira que são criados buffers de palavras não usadas entre as ditas primeiras e segundas palavras-chave de um lado, e as palavras-chave indicando outras operações do outro lado. Do lado da descodificação, as palavras-chave tendo entre cada uma delas e a primeira ou a segunda palavra-chave uma distância Hamming igual a um, são descodificadas como esta primeira ou segunda palavra-chave, respectivamente. Mais, as palavras-chave tendo uma distância de Hamming entre cada uma delas e a primeira palavra-chave, igual a dois, são descodificadas como a palavr^· -chave indicando a operação 40-40 com um vector de movimento e um vector indicador ambos iguais a zero. As palavra-chave tendo uma distância de 24· 35

1 61.814 Ref: PH N 12.830 PT / 5

Hamming entre cada uma delas e a segunda palavra-chave» igual a dois» são descodificadas como a palavra-chave indicando a operação 40-20 com um ve-ctor de movimento igual a zero» de maneira que pelo menos um dos quadros» neste caso o segundo quadro, é descodificado como a operação 20-20. Crê--se que estas escolhas são as melhores possíveis no caso de erros de canal.

Mod. 71 -10000 ex. - 89/07

Como pode ser visto na Tabela 3, os nove indicadores de vectores de movimento no caso das operações 40-40, estão divididos entre um grupo de 8 indicadores que são codificados em 3 bits sepa-10 rados dos 11 bits de extensão fixa da palavra-chave, e num indicador re-anescente, de maneira que os erros de canal nestes 3 bits não têm efeito nocivo na informação contida nos ourtos 8 bits, e vice-versa. Além disso as palavras de 3 bits são escolhidas de tal maneira que, indicadores próximos entre si têm palavras entre si próximas de 3 bits, de maneira a οι 5 bter uma descodificação óptima em caso de erros de canal. 0 9* indicador remanescente e escolhido para ser um dos indicadores diagonal, o que ó baseado no reconhecimento de que os vectores de movimento diagonais são relativaaente raros. 20

Como pode ser visto na Tabela 1, os números de índice dos vectores de movimento são escolhidos de tal maneira que, vectores de movimento próximos entre si tem números de índice próximos entre si, facto que ó traduzido em palavras-chave próximas entre si na Tabela 3, de tal maneira que uma óptima descodificação é obtida em caso de erros de canal. 25 COMO LER AS TABELAS DE DE3(CODIFICAÇÃO)

As decisões de ramal sobre 80 ms por bloco constituem 5 caminhos temporais. Nas tabelas os caminhos estão especificados em bases de campo, 30 A informação vectorial sobre 80 ms está dividida entre um vector de movimento (variação:Q*6,6j -6,6^ ) no primeiro quadro (FHM 1) e um endereço do vector relativo (9 posições de bloco) no segundo quadro (FHM 2). 0s 169 vectores de movimento em FRM 1 estão indexados de acordo com a TABELA 1. Os 9 endereços de vector relativos estão indexados de acordo com a TABELA 2. 25 35

61.814 Ref: EH N 12,830 PT fl 3LJAM.1S90. 7 I "

Nos casos em que o caminho é 40-40-40-40 e o endereço do vector relativo não é igual a 9, a correspondente palavra--chave consiste em um prefixo de 8 bits e um sufixo de 3 bits (***), 0 prefixo especifica o vector (FRM 1). Os 8 possíveis endereços de vector relativos são especificados no sufixo de acordo com a seguinte tabela. 10 endereço de vector rela. 1 2 3 4 5 6 7 8 •••na TABELA 3 000 001 010 100 101 111 011 110 lb 15

Mod. 71 -10000 βχ. - 89/07 20 fb indica o primeiro bit de uma palavra de 11 bits transmitida, lb indica o último bit de uma palavra de 11 bits transmitida.

Uma barra (-) numa coluna indica que a correspondente informação vecto-rial é irrelevante. A TABELA 4 sómente descreve a descodificação das não-palavras-chave. A decisão de ramal e informação vectorial de uma palavra-chave recebida são incorporados usando o inverso da TABELA 3. O número de não-palavras-chave ó 2^-1700 = 348. Estas são categorizadas pelo um peso de Hamming (H.weight), o qual especifica o número de "l"s em uma palavra.

Entre parenteses é dado o número de palavras por categoria 25 30 -26- 35 .9 10 15

Mod. 71 -10000 ex. - 89/07 20 25 30

61.814 Ref: EH N 12.830 PT TABELA 1 : Indexação dos 169 vectores 6 5 4 3 2 1 O -1 •2 -3 -4 *5 -6 169 165 157 145 129 109 62 86 110 130 146 158 166 164 156 144 128 108 85 42 63 87 111 131 147 159 155 143 127 107 84 61 26 43 64 88 112 .132 148 142 126 106 83 60 41 14 27 44 65 89 113 133 125 105 82 59 40 25 6 15 28 45 66 90 114 104 81 58 39 24 13 2 7 16 29 46 67 91 80 57 38 23 12 5 1 3 8 17 30 47 68 103 79 56 37 22 11 4 9 18 31 48 69 92 124 102 78 55 36 21 10 19 32 49 70 93 115 141 123 101 77 54 35 20 33 50 71 94 116 134 154 140 122 100 76 53 34 51 72 95 117 135 149 163 153 139 121 99 75 52 73 96 118 136 150 160 168 162 152 138 120 98 74 97 119 137 151 161 167 -6 -5-4-3 -2-10 1 2 3 * Vx TABELA 2 : Indexação dos endereços de vector relativos 6 5 2 1 7 3 9 4 8 «27· 35

61.814 Ref: PH N 12.830 PT 31- M1990

β /

1 TABELA 3 ; CODIFICAÇÃO DA DECISÃO DE RAMAL E DA INFORMAÇÃO VECTORIAL

Mod. 71-10000 ex. - 89/07 CAMINHO VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 80—80—80—80 « mm 00000000000 m III Itl III III III III III III III U» -1— m 111 111 III III III ill III 111 III III III III III III lil III III III III III 111 III III III III III III III III III III III ill III III Ui ITT III III III III III lil III 111 III III Itl UI 40-40-40-40 1 1 a 8(inclusive) 11100000®** 40-40-40-40 2 1 a 8 (inclusive) 11010000«* 40-40-40-40 3 1 a 8 (inclusive) 11001000*** 40-40-40-40 4 1 a 8 (inclusive) 11000100*** 40-40-40-40 5 1 a 8 (inclusive) 11000010*** 40-40-40-40 6 1 a 8 (inclusive) 11000001*** 40-40-40-40 7 1 a 8 (inclusive) 10110000*** 40-40-40-40 8 1 a 8 (inclusive) 10101000*** 40-40-40-40 9 1 a 8 (inclusive) 10100100*** 40-40-40-40 10 1 a 8 (inclusive) 10100010*** 40-40-40-40 11 1 a 8 (inclusive) 10100001*** 40-40-40-40 12 1 a 8 (inclusive) 10011000*** 40—40—40—40 13 1 a 8 (inclusive) 10010100*** 40-40-40-40 14 1 a 8(inclusive) 10010010*** 40-40-40-40 15 1 a 8 (inclusive) 10010001*« 40-40-40-40 16 1 a 8 (inclusive) 10001100*** 40—40—40—40 17 1 a 8 (inclusive) 10001010*« 40—40—40—40 18 1 a 8 (inclusive) 10001001*« 40-40-40-40 19 1 a 8 (inclusive) 10000110*** 40-40-40-40 20 1 a 8 (inclusive) 10000101*« 40-40-40-40 21 1 a 8 (inclusive) 10000011*** 40-40-40—40 22 1 a 8 (inclusive) 01110000*** 40-40-40-40 23 1 a 8 (inclusive) 01101000*** 40-40-40-40 24 1 a 8 (inclusive) 01100100*** 40-40-40-40 25 1 a 8 (inclusive) 01100010*** 40-40-40-40 26 1 a 8 (inclusive) 01100001«* 40-40-40-40 27 1 a 8 (inclusive) 01011000*« 40-40-40-40 28 1 a 8 (inclusive) 01010100*« 40-40-40-40 29 1 a 8 (inclusive) 01010010*« fb 1b 35 -28- 61.814

Ref: PH N 12.830 PT 3í. JUNJSjÇO

Mod. 71 -10000 ex. - 89/07 1 TABELA DE CODIFICAÇÃO (cont.) CAMINHO VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHA\ E 40-40-40-40 30 1 a 8 (inclusive) 01010001*** 40-40-40-40 31 1 a 8 (inclusive) 01001100*** 40-40-40-40 32 1 a 8 (inclusive) 01001010*** 40-40-40-40 33 1 a 8 (inclusive) 01001001*** 40-40-40-40 34 1 a 8 (inclusive) 01000110*** 40-40-40-40 35 1 a 8 (inclusive) 01000101*** 40-40-40-40 36 1 a 8 (inclusive) 01000011*** 40-40-40-40 37 1 a 8 (inclusive) 00111000*** 40-40-40-40 38 1 a 8 (inclusive) 00110100*** 40-40-40-40 39 1 a 8 (inclusive) 00110010*** 40-40-40-40 40 1 a 8 (inclusive) 00110001*** 40-40-40-40 41 1 a 8 (inclusive) 00101100*** 40-40-40-40 42 1 a 8 (inclusive) 00101010*** 40-40-40-40 43 1 a 8 (inclusive) 00101001*** 40-40-40-40 44 1 a 8 (inclusive) 00100110*** 40-40-40-40 45 1 a 8 (inclusive) 00100101*** 40-40-40-40 46 1 a 8 (inclusive) 00100011*** 40-40-40-40 47 1 a 8 (inclusive) 00011100*** 40-40-40-40 48 1 a 8 (inclusive) 00011010*** 40-40-40-40 49 1 a 8 (inclusive) 00011001*** 40-40-40-40 50 1 a 8 (inclusive) 00010110*** 40-40-40-40 51 1 a 8 (inclusive) 00010101*** 40-40-40-40 52 1 a 8 (inclusive) 00010011*** 40-40-40-40 53 1 a 8 (inclusive) 00001110*** 40-40-40-40 54 1 a 8 (inclusive) 00001101*** 40-40-40-40 55 1 a 8 (inclusive) 00001011*** 40-40-40-40 56 1 a 8 (inclusive) 00000111*** 40-40-40-40 57 1 a 8 (inclusive) 11110000*** 40-40-40-40 58 1 a 8 (inclusive) 11101000*** 40-40-40-40 59 1 a 8 (inclusive) 11100100*** 40-40-40-40 60 1 a 8 (inclusive) 11100010*** 40-40-40-40 61 1 a 8 (inclusive) 11100001*** fb lb -29-

61.814 Ref: PH N 12.830 PT

Mod. 71 -10000 ex. - 89/07 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHO VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40-40-40—40 62 1 a 8 (inclusive) 11011000a** 40-40-40-40 63 1 a 8 (inclusive) 11010100*** 40-40-40-40 64 1 a 8 (inclusive) 11010010*** 40-40-40-40 65 1 a 8 (inclusive) 11010001*** 40-40-40-40 66 1 a 8 (inclusive) 11001100*** 40-40-40-40 67 1 a 8 (inclusive) 11001010*** 40-40—40-40 68 1 a 8 (inclusive) 11001001*** 40-40-40-40 69 1 a 8 (inclusive) 11000110*** 40-40-40-40 70 1 a 8 (inclusive) 11000101*** 40—40—40—40 71 1 a 8 (inclusive) 11000011*** 40-40-40-40 72 1 a 8 (inclusive) 10111000*** 40-40-40-40 73 1 a 8 (inclusive) 10110100*** 40—40—40—40 74 1 a 8 (inclusive) 10110010*** 40-40-40-40 75 1 a 8 (inclusive) 10110001*** 40-40-40-40 76 1 a 8 (inclusive) 10101100*** 40-40-40-40 77 1 a 8 (inclusive) 10101010*** 40-40-40-40 78 1 a 8 (inclusive) 10101001*** 40-40-40-40 79 1 a 8 (inclusive) 10100110*** 40-40-40-40 80 1 a 8 (inclusive) 10100101*** 40-40-40-40 81 1 a 8 (inclusive) 10100011*** 40-40-40-40 82 1 a 8 (inclusive) 10011100*** 40-40-40-40 83 1 a 8 (inclusive) 10011010*** 40-40-40-40 84 1 a 8 (inclusive) 10011001*** 40-40-40-40 85 1 a 8 (inclusive) 10010110*** 40-40-40-40 86 1 a 8 (inclusive) 10010101*** 4040-40-40 87 1 a 8 (inclusive) 10010011*** 4040-40-40 88 1 a 8 (inclusive) 10001110*** 40-40-40-40 89 1 a 8 (inclusive) 10001101*** 40-40-40-40 90 1 a 8 (inclusive) 10001011*** 4040-40-40 91 1 a 8 (inclusive) 10000111*** 4040-40-40 92 1 a 8 (inclusive) 01111000*** 40-40-40-40 93 1 a 8 (inclusive) 01110100*** Ϊ i fb lb 35 •30- 61.814 3/. M1990

Rei: PH N 12.830 PT 1 TABELA DE CODIFICAÇÃO (Cont.)

Mod. 71 -10000 ex. - 89/07 CAMINHO VECTOR (QUADRO 1) ENDEREÇO REL. (QUADRO 2) PALAVRA-CHAVE 40—40—40—40 94 1 a 8 (inclusive) 01110010*** 40-40-40-40 95 1 a 8 (inclusive) 01110001*** 40-40-40-40 96 1 a 8 (inclusive) 01101100*** 40-40-40-40 97 1 a 8 (inclusive) 01101010*** 40-40-40-40 98 1 a 8 (inclusive) 01101001*** 40-40-40-40 99 1 a 8 (inclusive) 01100110*** 40-40-40-40 100 1 a 8 (inclusive) 01100101*** 40-40-40-40 101 1 a 8 (inclusive) 01100011*** 40-40—40-40 102 1 a 8 (inclusive) 01011100*** 40-40-40-40 103 1 a 8 (inclusive) 01011010*** 40-40-40-40 104 1 a 8 (inclusive) 01011001*** 40-40-40-40 105 1 a 8 (inclusive 01010110*** 40-40-40-40 106 1 a 8 (inclusive) 01010101*** 40—40—40—40 107 1 a 8 (inclusive) 01010011*** 40-40-40-40 108 1 a 8 (inclusive) 01001110*** 40-40-40-40 109 1 a 8 (inclusive) 01001101*** 40-40-40-40 110 1 a 8 (inclusive) 01001011*** 40-40-40-40 111 1 a 8 (inclusive) 01000111*** 40-40-40-40 112 1 a 8 (inclusive) 00111100*« 40-40-40-40 113 1 a 8 (inclusive) 00111010*** 40-40-40-40 114 1 a 8 (inclusive) 00111001*** 40-40-40-40 115 1 a 8 (inclusive) 00110110*** 40-40-40-40 116 1 a 8 (inclusive) 00110101*** 40-40-40-40 117 1 a 8 (inclusive) 00110011*** 40-40—40-40 118 1 a 8 (inclusive) 00101110*** 40-40-40-40 119 1 a 8 (inclusive) 00101101*** 40-40-40-40 120 1 a 8 (inclusive) 00101011*** 40-40-40-40 121 1 a 8 (inclusive) 00100111*** 40-40-40-40 122 1 a 8 (inclusive) 00011110*** 40-40-40-40 123 1 a 8 (inclusive) 00011101*** fb lb 35 -31-

61.814 Rei: PH N 12.830 PT V*ljr

Mod. 71 -10000 ex. - 89/07 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHO VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40-40-40-40 124 1 a 8 (inclusive) 00011011*** 40-40-40-40 125 1 a 8 (inclusive) 00010111*** 40-40-40-40 126 1 a 8 (inclusive) 00001111*** 40-40-40-40 127 1 a 8 (inclusive) 11111000*** 40—40—40—40 128 1 a 8 (inclusive) 11110100*** 40-40-40-40 129 1 a 8 (inclusive) 11110010*** 40-40-40-40 130 1 a 8 (inclusive) 11110001*** 40-40-40-40 131 1 a 8 (inclusive) 11101100*** 40-40-40-40 132 1 a 8 (inclusive) 11101010*** 40-40-40-40 133 1 a 8 (inclusive) 11101001*** 40-40-40-40 134 1 a 8 (inclusive) 11100110*** 40-40-40-40 135 1 a 8 (inclusive) 11100101*** 40-40-40-40 136 1 a 8 (inclusive) 11100011*** 40-40-40-40 137 1 a 8 (inclusive) 11011100*** 40-40-40-40 138 1 a 8 (inclusive) 11011010*** 40-40-40-40 139 1 a 8 (inclusive) 11011001*** 40-40-40-40 140 1 a 8 (inclusive) 11010110*** 40-40-40-40 141 1 a 8 (inclusive) 11010101*** 40-40-40-40 142 1 a 8 (inclusive) 11010011*** 40-40-40-40 143 1 a 8 (inclusive) 11001110*** 40-40-40-40 144 1 a 8 (inclusive) 11001101*** 40-40—40—40 145 1 a 8 (inclusive) 11001011*** 40-40-40-40 146 1 a 8 (inclusive) 11000111*** 40-40-40-40 147 1 a 8 (inclusive) 10111100*** 40-40-40-40 148 1 a 8 (inclusive) 10111010*** 40-40-40-40 149 1 a 8 (inclusive) 10111001*** 40-40-40-40 150 1 a 8 (inclusive) 10110110*** 40-40-40-40 151 1 a 8 (inclusive) 10110101*** 40-40-40-40 , 152 1 a 8 (inclusive) 10110011*** 40-40-40-40 153 1 a 8 (inclusive) 10101110**** fb lb 35 -32-

Mod. 71-10000 ex. · 89/07 61.814 f,. Ref: PH N 12. 830 PT i 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 5 40—40—40—40 154 1 a 8 (inclusive) 10101101*** 40-40-40-40 155 1 a 8 (inclusive) 10101011*** 40-40-40-40 156 1 a 8 (inclusive) 10100111*** 40-40-40-40 157 1 a 8 (inclusive) 10011110*** 40-40-40—40 158 1 a 8 (inclusive) 10011101*** 10 40-40-40—40 159 1 a 8 (inclusive) 10011011*** 40-40-40-40 160 1 a 8 (inclusive) 10010111*** 40-40-40-40 161 1 a 8 (inclusive) 10001111*** 40-40-40-40 162 1 a 8 (inclusive) 01111100*** 40-40-40-40 163 1 a 8 (inclusive) 01111010*** 15 40-40-40-40 164 1 a 8 (inclusive) 01111001*** 40-40-40-40 165 1 a 8 (inclusive) 01110110*** 40-40-40-40 166 1 a 8 (inclusive) 01110101*** 40-40-40-40 167 1 a 8 (inclusive) 01110011*** 40-40-40-40 168 1 a 8 (inclusive) 01101110*** 20 40-40-40-40 169 1 a 8 (inclusive) 01101101*** 40-40-40-40 1 9 00000000111 40-40-40-40 2 9 10000000110 40-40-40-40 3 9 10000000101 40-40-40-40 4 9 10000000011 25 40-40-40-40 5 9 10000000111 40-40-40-40 6 9 01000000110 40-40-40-40 7 9 01000000101 40-40-40-40 8 9 01000000011 40-40-40-40 9 9 01000000111 30 40-40-40-40 10 9 00100000110 40-40-40-40 11 9 00100000101 40-40-40-40- 12 9 00100000011 40-40-40-40 13 9 00100000111 40-40-40—40 14 9 00010000110 fb lb 35 -32-

Mod. 71 -10000 ex. - 89/07 61.814 Ref: PH N 12. 830 PT 1 TABELA DE CODIFICAÇÃO(cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40-40-40-40 15 9 00010000101 5 40-40-40-40 16 9 OCOlOOOOOll 40-40-40-40 17 9 00010000111 40-40-40-40 18 9 00001000110 40-40-40-40 19 9 00001000101 40-40-40-40 20 9 00001000011 10 40-40-40-40 21 9 00001000111 40-40-40-40 22 9 00000100110 40-40-40-40 23 9 00000100101 40-40-40-40 24 9 00000100011 40-40-40-40 25 9 00000100111 15 40-40-40-40 26 9 00000010110 40-40-40-40 27 9 00000010101 40-40-40-40 28 9 00000010011 40-40-40-40 29 9 00000010111 40-40-40-40 30 9 00000001110 20 40-40-40-40 31 9 00000001101 40-40-40-40 32 9 00000001011 40-40-40-40 33 9 00000001111 40-40-40-40 34 9 11000000100 40-40-40-40 35 9 11000000010 25 40-40-40-40 36 9 11000000001 40-40-40-40 37 9 11000000110 40-40-40-40 38 9 11000000101 40-40-40-40 39 9 11000000011 40-40-40-40 40 9 11000000111 30 40-40-40-40 41 9 10100000100 40-40-40—40 42 9 10100000010 40-40-40-40 43 9 10100000001 40-40-40-40 44 9 10100000110 i i íb Xb 35 -34-

61.814 31

Ref: 12.830 PT li!' > " · / 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40-40-40-40 45 9 10100000101 40-40-40-40 46 9 10100000011 40-40-40-40 47 9 10100000111 40-40-40-40 48 9 10010000100 40-40-40-40 49 9 10010000010 40-40-40-40 50 9 10010000001 40-40-40-40 51 9 10010000110 40-40-40-40 52 9 10010000101 40-40-40-40 53 9 10010000011 40-40-40-40 54 9 10010000111 40-40-40-40 55 9 10001000100 40-40-40-40 56 9 10001000010 40-40-40-40 57 9 10001000001 40-40-40-40 58 9 10001000110 40-40-40-40 59 9 10001000101 40-40-40-40 60 9 10001000011 40-40-40-40 61 9 10001000111 40-40-40-40 62 9 10000100100 40-40-40-40 63 9 10000100010 40-40-40-40 64 9 10000100001 40-40-40-40 65 9 10000100110 40-40-40-40 66 9 10000100101 40-40-40-40 67 9 10000100011 40-40-40-40 68 9 10000100111 40-40-40-40 69 9 10000010100 40-40-40-40 70 9 10000010010 40-40-40—40 71 9 10000010001 40-40-40-40 72 9 10000010110 40-40-40-40 73 9 10000010101

Mod. 71-1 OOOOex. - 89/07 i i fb lb 35 -35-

Mod. 71 -10000 ex. - 89/07 61.814 Ref: PH N 12.830 PT TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CKAV3 40-40-40-40 74 9 10000010011 40-40-40-40 75 9 10000010111 40-40-40-40 76 9 10000001100 40-40-40-40 77 9 10000001010 40-40-40-40 78 9 10000001001 40-40-40-40 79 9 10000001110 40-40-40-40 80 9 10000001101 40-40-40-40 81 9 10000001011 40-40-40-40 82 9 10000001111 40-40-40-40 83 9 01100000100 40-40-40-40 84 9 01100000010 40-40-40-40 85 9 01100000001 40-40-40-40 86 9 01100000110 40-40-40-40 87 9 01100000101 40-40-40-40 88 9 01100000011 40-40-40-40 89 9 01100000111 40-40-40-40 90 9 01010000100 40-40-40-40 91 9 01010000010 40-40-40-40 92 9 01010000001 40-40-40-40 93 9 01010000110 40-40-40-40 94 9 01010000101 40-40-40-40 95 9 01010000011 40-40-40-40 96 9 01010000111 40-40-40-40 97 9 01001000100 40-40-40-40 98 9 01001000010 40-40-40-40 99 9 01001000001 40-40-40-40 100 9 01001000110 40-40-40-40 101 9 01001000101 40—40—40—40 102 9 01001000011 i I íb lb —36— 35 61.814

Ref: PH N 12.830 PT tf $ > zimm:. / í

Mod. 71-10000 ex. -89/07 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL. (QUADRO 2) PALAVRA-CHAVE 40-40-40-40 103 9 01001000111 40-40-40-40 104 9 01000100100 40-40-40-40 105 9 01000100010 40-40-40-40 106 9 01000100001 40-40-40-40 107 9 01000100110 40-40-40-40 108 9 01000100101 40-40-40-40 109 9 oioooiooon: 40-40-40-40 110 9 01000100111 40-40-40-40 111 9 01000010100 40-40-40-40 112 9 01000010010 40-40-40-40 113 9 01000010001 40-40-40-40 114 9 01000010110 40-40-40-40 115 9 01000010101 40-40-40-40 116 9 01000010011 40-40-40-40 117 9 01000010111 40-40-40-40 118 9 01000001100 40-40-40-40 119 9 01000001010 40-40-40-40 120 9 01000001001 40-40-40-40 121 9 01000001110 40-40-40-40 122 9 01000001101 40-40-40-40 123 9 01000001011 40-40-40-40 124 9 01000001111 40-40-40-40 125 9 00110000100 40-40-40-40 126 9 00110000010 40-40-40-40 127 9 00110000001 40-40-40-40 128 9 00110000110 40-40-40-40 129 9 00110000101 40-40-40-40 130 9 00110000011 40-40-40-40 131 9 00110000111 i l fb lb 35 “37··

61.814 Rof: Hl N 12.830 PT

ZU

Mod. 71-10000 ex. - 89/07 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40-40-40-40 132 9 00101000100 40-40-40-40 133 9 00101000010 40-40-40-40 134 9 00101000001 40-40-40-40 135 9 00101000110 40-40-40-40 136 9 00101000101 40-40-40-40 137 9 00101000011 40-40-40-40 138 9 00101000111 40-40-40-40 13Θ 9 00100100100 40-40-40-40 140 9 00100100010 40-40-40-40 141 9 00100100001 40-40-40-40 142 9 00100100110 40-40-40-40 143 9 00100100101 40-40-40-40 144 9 00100100011 40-40-40-40 145 9 00100100111 40-40-40-40 146 9 00100010100 40-40-40-40 147 9 00100010010 40-40-40-40 148 9 00100010001 40-40-40-40 149 9 00100010110 40-40-40-40 150 9 00100010101 40-40-40-40 151 9 00100010011 40-40-40-40 152 9 00100010111 40-40-40-40 153 9 00100001100 40-40-40-40 154 9 00100001010 4040-40-40 155 9 00100001001 404040-40 156 9 00100001110 40-40-4040 157 9 00100001101 4040-40-40 158 9 00100001011 40404040 159 9 00100001111 4040-40-40 160 9 00011000100 35 fb 1b -33-

61.814 Ref: PH N 12.830 PT 31JAU1990 ijLSs $

Mod. 71 -10000 ex. - 89/07 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.CQUADRO 2) PALAVRA-CHAVE 40-40-40-40 161 9 00011000010 40-40-40-40 162 9 00011000001 40-40-40-40 163 9 00011000110, 40-40-40-40 164 9 00011000101 40-40-40-40 165 9 00011000011 40-40-40-40 166 9 00011000111 40-40-40-40 167 9 00010100100 40-40-40-40 168 9 00010100010 40-40-40-40 169 9 00010100001 !f ΪΙ II II II II II II II i!! íí III ii! III III il! I III III III III III III III ílt III III III III ííí 40-40-20-20 1 mm 11111100000 40-40-20-20 2 - 11111100100 40-40-20-20 3 - 11111100010 40-40-20-20 4 w 11111100001 40-40-20-20 5 - 11111100110 40-40-20-20 6 - 11111010000 40-40-20-20 7 - 11111010100 40—40—20—20 8 - 11111010010 40-40-20-20 9 - 11111010001 40-40-20-20 10 MB 11111010110 40-40-20-20 11 - 11111001000 40-40-20-20 12 - 11111001100 40-40-20-20 13 - 11111001010 40-40-20-20 14 mm 11111001001 40-40-20-20 15 - 11111001110 40-40-20-20 16 mm 11110110000 40-40-20-20 17 - 11110110100 40-40-20-20 18 mm 11110110010 40-40-20-20 19 - 11110110001 I i fb lb 35 —39·"

Mod. 71 -10000 ex. - 89/07 61.814 Ref: PH N 12.830 PT TABELA DE CODIFICAÇÃO (Cont.) 31. JAN. 1990 ^ í?i . CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL. (QUADRO 2) PALAVRA-CHAVE 40-40-20-20 20 - 11110110110 40-40-20-20 21 - 11110101000 40—40—20—20 22 - 11110101100 40-40-20-20 23 caa 11110101010 40-40-20-20 24 - 11110101001 40-40-20-20 25 - 11110101110 40-40-20-20 26 «» 11110011000 40-40-20-20 27 - 11110011100 40-40-20-20 28 - 11110011010 40-40-20-20 29 em 11110011001 40-40-20-20 30 GB 11110011110 40-40-20-20 31 11101110000 40-40-20-20 32 <» 11101110100 40—40—20—20 33 » 11101110010 40-40-20-20 34 - 11101110001 40-40-20-20 35 - 11101110110 40-40-20-20 33 SB 11101101000 40-40-20-20 37 - 11101101100 40*40*20*20 38 - 11101101010 40-40-20-20 39 «B 11101101001 40-40-20-20 40 - 11101101110 4040-20-20 41 - 11101011000 4040-20-20 42 - 11101011100 4040-20-20 43 - 11101011010 40-40-20-20 44 HM 11101011001 40-40-20-20 45 - 11101011110 40-40-20-20 46 em 11100111000 40-40-20-20 47 OB 11100111100 40-40-20-20 48 m 11100111010 l i fb lb —40— 35

61.814 Ref: PH N 12.830 PT βΜψ'

Mod. 71 -10000 ex. - 89/07 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL. (QUADRO 2) PALAVRA-CHAVE 40-40-20-20 49 ·*> 11100111001 40-40-20-20 50 «» 11100111110 40-40-20-20 51 - 11011110000 40-40-20-20 52 - 11011110100 40-40-20-20 53 - 11011110010 40-40-20-20 54 mm 11011110001 40—40—20—20 55 mm 11011110110 40-40-20-20 56 - 11011101000 40-40-20-20 57 - 11011101100 40-40-20-20 58 - 11011101010 40-40-20-20 59 - 11011101001 40-40-20-20 60 - 11011101110 40-40-20-20 61 - 11011011000 40-40-20-20 62 - 11011011100 40-40-20-20 63 - 11011011010 40-40-20-20 64 mm 11011011001 40-40-20-20 65 - 11011011110 40-40-20-20 66 mm 11010111000 40-40-20-20 67 - 11010111100 40-40-20-20 68 mm 11010111010 40-40-20-20 69 - 11010111001 40-40-20-20 70 - 11010111110 40-40-20-20 71 - 11001111000 40-40-20-20 72 - 11001111100 40-40-20-20 73 - 11001111010 40-40-20-20 74 . 11001111001 40-40-20-20 75 mm 11001111110 40-40-20-20 76 - 10111110000 40-40-20-20 77 10111110100 35 fb lb -41- 61.814

Ref: PH N 12.830 PT 31. JAN. 1990 -

(I

Mod. 71-10000 ex. - 89/07 35 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40—40—20—20 78 - 10111110010 40-40-20-20 79 mm 10111110001 40-40-20-20 80 - 10111110110 40—40—20—20 81 - 10111101000 40-40-20-20 82 «a 10111101100 40—40—20—20 83 - 10111101010 40-40-20-20 84 «> 10111101001 40-40-20-20 85 - 10111101110 40-40-20-20 86 mm 10111011000 40-40-20-20 87 mm 10111011100 40-40-20-20 88 - 10111011010 40-40-20-20 89 mm 10111011001 40-40-20-20 90 10111011110 40—40—20—20 91 - 10110111000 40-40-20-20 92 - 10110111100 40-40-20-20 93 - 10110111010 40-40-20-20 94 aa» 10110111001 40-40-20-20 95 - 10110111110 40-40-20-20 96 «M 10101111000 40-40-20-20 97 - 10101111100 40-40-20-20 98 mm 10101111010 40-40-20-20 99 - 10101111001 40-40-20-20 100 - 10101111110 40-40-20-20 101 10011111000 40-40-20-20 102 mm 10011111100 40-40—20-20 103 - 10011111010 40-40-20-20 104 em 10011111001 40-40-20-20 105 4* 10011111110 40-40-20-20 106 mm ---------------------- ------------------------ 01111110000 4 4 fb lb -42-

61.814 Ref: PH N 12.830 PT u lUi '31. JAN. 1990

Mod. 71 -10000 ex. - 89/07 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40-40-20-20 107 » 01111110100 40-40-20-20 108 a» 01111110010 40-40-20-20 109 » 01111110001 40-40-20-20 110 mm 01111110110 40—40—20—20 111 - 01111101000 40-40-20-20 112 ChP 01111101100 40-40-20-20 113 - 01111101010 40-40-20-20 114 - 01111101001 40-40-20-20 115 » 01111101110 40-40-20-20 116 - 01111011000 40-40-20-20 117 - 01111011100 40—40—20—20 118 m 01111011010 40-40-20-20 119 - 01111011001 40-40-20-20 120 - 01111011110 40—40—20—20 121 - 01110111000 40-40-20-20 122 - 01110111100 40-40-20-20 123 - 01110111010 40-40-20-20 124 em 01110111001 40-40-20-20 125 - 01101111000 40-40-20-20 126 01101111100 40-40-20-20 127 mm 01101111010 40—40—20—20 128 - 01101111001 40-40-20-20 129 - 01011111000 40-40-20-20 130 — 01011111100 40—40—20—20 131 m» 01011111010 40-40-20-20 132 a» 01011111001 40-40-20-20 133 em 00111111000 40-40-20-20 134 mm 00111111100 40-40-20-20 135 - 00111111010 i I fb 1b 35 -43»

Mod. 71 -10000 βχ. - 89/07 35 61.814 Refí PH NT 12.830 PT TABELA DE CODIFICAÇÃO (Cont.) ÍiÂãúm 7 / CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40-40-20-20 136 - oommooi 40-40-20-20 137 o» 11111110000 40-40-20-20 138 - 11111110100 40—40—20—20 139 - 11111110010 40-40-20-20 140 • 11111110001 40-40-20-20 141 - 11111101000 40-40-20-20 142 - 11111101100 40-40-20-20 143 - 11111101010 40-40-20-20 144 - 11111101001 40-40-20-20 145 - 11111011000 40-40-20-20 146 - 11111011100 40—40—20—20 147 em 11111011010 40-40-20-20 148 ma 11111011001 40-40-20-20 149 m 11110111000 40-40-20-20 150 ma 11110111100 40-40-20-20 151 4m 11110111010 40-40-20-20 152 - 11110111001 40-40-20-20 153 - 11101111000 40-40-20-20 154 ma 11101111100 40-40-20-20 155 mm 11101111010 40-40-20-20 156 - 11101111001 40-40-20-20 157 - 11011111000 40-40-20-20 158 - 11011111100 40-40-20-20 159 - 11011111010 40-40-20-20 160 - 11011111001 40-40-20-20 161 - 10111111000 40-40-20-20 162 - 10111111100 40-40-20-20 163 - 10111111010 40-40-20-20 164 ma 10111111001 I i fb 1b «44°

61.814 Rei: PH N 12.830 PT

Mod. 71-10000 ex. - 89/07 1 TABELA DE CODIFICAÇÃO (Cont.) CAMINHOS VECTOR (QUADRO 1) ENDEREÇO REL.(QUADRO 2) PALAVRA-CHAVE 40-40-20-20 165 <m 01111111000 40-40-20-20 166 - 01111111100 40-40-20-20 167 mm 01111111D10 40—40—20—20 168 mm 01111111001 40-40-20-20 169 «B 11111111000 ssssss==sss:sss= 22 TTr^^^SSSSSSS —*—11-1— 20-20-40-40 - 2 00001010111 20-20-40-40 - 3 00000101111 20-20-40-40 - 4 00000011111 20-20-40-40 5 00010001111 20-20-40-40 - 6 00001001111 20-20-40-40 cm 7 00001100111 20-20-40-40 - 8 00000110111 20-20-40-40 - 9 00010010111 =ΞΞΞΞΞΞΞΞ=Ξ= ΞΞΕΕΞΞΞΞΞΞΞΞ”ΞΞΞ ==ϊ:==:==^==:=--=ΞΞ~=ΞΞ== ssssssas—jgsssis—sãs · — — — —ta.-.*---—«--....ta—· 20-20-20-20 - mm 11111111111 t i fb lb 25 30 TABELA 4 : DESCODIFICAÇÃO DE NÃO-PALAVRAS-CHAVE Palavra de 11 bits | ) CAMINHO VECTOR (QUADRO 1) END.REL.(QUADRO Peso de H. = 1 (11) 80-80-80-80 - - Peso de H. s 2 (55) 40-40-40-40 1 1 Peso de H. = 9 (55) 40-40-20-20 1 mm Peso de H. = 10(11) 20-20-20-20 em - Restantes palavras(216) 40-40-40-40 1 1 | ) Peso de H. = Peso de Hamming (numero de "1" s numa palavra) (··)»(···) = número de palavras de 11 bits por categoria -45- 35

Claims

61.814 Ref: PH N 12.830 PT

1 0 Depósito do primeiro pedido para o invento a- cima descrito foi efectuado em Inglaterra em 3 de Fevereiro de 1989, sob o nS 8902404.6. 10 15 Mod. 71 -10000 ex. 89/07 20 25 -REIVINDICAÇÕÕES- 1*. - Método de codificação dum sinal de televisão em correspondência com uma pluralidade de operações, cada uma proporcionando um diferente modo de distribuição temporal e/ou espacial, em que pelo menos uma das referidas operações incluem avaliação de vectores de movimento para os primeiros quadros de pares de quadros de televisão e/ou avaliação de indicadores de vectores de movimento para os segundos quadros dos ditos pares de quadros de televisão, compreendendo o referido método além disso a codificação binária dum sinal auxiliar digital em palavras-chave contendo informações acerca dos ditos vectores de movimento, ditos indicadores e/ou uma das operações da dita pluralidade em conformidade ccm o qual o sinal de televisão é codificado, método caracteri-zado pelo facto de a distância de Hamming, entre uma primeira palavra--chave indicando uma operação proporcionando a máxila resolução espacial e uma segunda palavra-chave indicando uma operação proporcionando a máxima resolução temporal, ser pelo menos metade do número de bits de cada palavr a-chave, 23, - Método de acordo com a reivindicação 1, caracterizado pelo facto de a referida primeira-chave ser a inversa da referida segunda palavra-chave. 38. - Método de acordo com a reivindicação 1, caracterizado pelo facto de não serem usadas todas as palavras-chave cuja distância de Hamming de cada uma às referidas primeira ou segunda palavra-chave, é igual a um. 45. - Método de acordo com a reivindicação 3, caracterizado pelo facto de adicionalmente não serem usadas todas as palavra-chave cuja distância de Hamming de cada uma das referidas primeira ou segunda palavras-chave é igual a dois. 53. - Método de acordo com a reivindicação 1, caracterizado pelo facto de as palavras-chave, indicando uma operação incluindo avaliação de vectores de movimento e de indicadores de Vectores 46- 35 1 5 10 15 Mod. 71 -10000 ex. - 89/07 20 25 61.814 Reí: Hl N 12.830 PT

de movimento, serem compostas por um primeiro grupo de bits seguido de um segundo grupo de bits, o primeiro grupo indicando os ditos vectores de movimento e o segundo grupo os ditos indicadores. 6£«- Método de acordo com a reivindicação 5, ca· racterizado pelo facto de um indicador remanescente que não é codificado no referido segundo grupo de bits, ser um indicador diagonal. 78,- Método de acordo com a reivindicação 1, ca* racterizado pelo facto de vectores de movimento tendo substancialmente a mesma grandeza e direcção, terem palavras-chave com pequenas distâncias de Hamming entre si. 88,- Método de descodificação de um sinal de te· levisão em correspondência com uma pluralidade de operações, cada uma proporcionando um diferente modo de distribuição temponàl e/ou espacial em que pelo menos uma das referidas operações inclue interpolação compen· sada de movimento usando vectores de movimento para os primeiros quadros de pares de quadros de televisão e/ou usando indicadores de vectores de movimento para os segundos quadros dos ditos pares de quadros de televisão, compreendendo o referido método além disso a descodificação dum sinal auxiliar digital com palavras-chave em binário contendo informações àcerca dos ditos vectores, ditos indicadores e/ou uma das operações da dita pluralidade de operações de codificação em conformidade com a qual o sinal de televisão é codificado, método caracterizado pelo facto de a distância de Hamming entre uma primeira palavra-chave indicando uma operação proporcionando a máxima resolução espacial e uma segunda palavra--chave indicando uma operação proporcionando a máxima resolução temporal ser pelo menos metade do número de bits de cada palavra-chave. 98,- Método de acordo com a reivindicação 8, caracterizado pelo facto de a referida primeira palavra-chave ser a inversa da referida segunda palavra-chave, 108,- Método de acordo com a reivindicação 8, caracterizado pelo facto de todas as palavras-chave tendo entre elas e a referida primeira ou segunda palavra-chave um distância de Hamming igual a um, serem descodificadas como a referida primeira ou segunda palavra--chave, respectivamente, 118,- Método de acordo com a reivindicação 10, caracterizado pelo facto de adicionalmente, todas as palavras-chave ten- -47- 35 1 5 10 15 Mod. 71 -10000 ex. - 89/07 20 25 30 61.814 Itef: PH N 12.830 PT do entre elas e as referidas primeiras ou segundas palavras-chave uma distância de Hamming igual a dois. serem descodificadas como palavras--chave indicando uma operação que proporciona uma resolução espacial média ou cano palavras-chave indicando uma operação que proporciona uma resolução espacial média em um de dois sucessivos quadros de televisão e uma baixa resolução espacial no outro quadro de televisão, respectiva-mente. 12®.- Método de acordo com a reivindicação 11, caracterizado pelo facto de as referidas palavras-chave indicarem operações não tendo ou tendo vectores de movimento zero. 13®.- Método de acordo cem a reivindicação 8, caracterizado pelo facto de as palavras-chave indicando uma operação incluindo interpolação compensada de movimento usando vectores de movimento e indicadores de vectores de movimento, serem compostos por um primeiro grupo de bits, seguido de um segundo grupo de bits indicando o primeiro grupo os referidos vectores de movimento e o segundo os referidos indicadores. 14®.- Método de acordo com a reivindicação 13. caracterizado pelo facto de um indicador remanescente que não é codificado no segundo grupo de bits, ser um indicador diagonal. 15®.- Método de acordo com a reivindicação S, caracterizado pelo facto de vectores de movimento tendo substancialmente a mesma grandeza e direcção, terem palavras-chave com pequenas distâncias de Hamming entre si. 16®·- Aparelho para codificar um sinal de televisão compreendendo uma pluralidade de meios para operações cada uma pro poreionando um diferente modo de distribuição temporal e/ou espacial, em que pelo menos um dos referidos meios incluem meios para avaliação de ve ctores de movimento para os primeiros quadros de pares de quadros de televisão e/ou avaliação de indicadores de vectores de movimento para os segundos quadros dos ditos pares d© quadros de televisão, aparelho, caracterizado pelo facto de compreender, além disso, meios para a codifica ção binária de um sinal auxiliar digital em palavras-chave contendo informações acerca dos ditos vectores de movimento dos ditos indicadores e/ou duna operação da dita pluralidade de operações, em conformidade com 48· 35 1 5 10 15 Mod. 71-10000 ex. - 89/07 20 25 30 61.814 Ref: Hí N 12.830 PT

a qual o sinal de televisão é codificado e pelo facto de os referidos meios de codificação a distância de Hamming entre uma primeira palavra--chave indicando uma operação proporcionando a máxima resolução espacial e um segunda palavra-chave indicando uma operação proporcionando a máxima resolução temporal, ser pelo menos metade do número de bits de cada palavra-chave. 175.- Aparelho de acordo com a reivindicação 16, caracterizado pelo facto de nos referidos meios de codificação, a referida primeira palavra-chave ser inversa à referida segunda palavra-chave. 18S,- Aparelho de acordo com a reivindicação 16, caracterizado pelo facto de nos referidos meios de codificação não serem usadas todas as palavras-chave tendo entre cada uma delas e a dita primeira ou dita segunda palavra-chave uma distância de Hamming igual a um. 195Aparelho de acordo com a reivindicação 18, caracterizado pelo facto de nos ditos meios de codificação adicionalmente não serem usadas todas as palavras-chave tendo entre cada uma delas e a dita primeira ou a dita segunda palavraochave uma distância de Hamming igual a dois. 20S.- Aparelho de acordo com a reivindicação 16, caracterizado pelo facto de nos referidos meios de codificação pala-yras-chave indicando uma operação incluindo avaliação de vectores de movimento e de indicadores de vectores de movimento serem constituídas por um primeiro grupo de bits e um segnundo grupo de bits, indicando o primeiro grupo os ditos vectores de movimento segundo grupo os ditos indicadores. 215,- Aparelho de acordo com a reivindicação 20, caracterizado pelo facto de um indicador remanescente que não é codificado no referido segundo grupo de bits, ser um indicador diagonal. 22S.- Aparelho de acordo com a reivindicação 16, caracterizado pelo facto de nos referidos meios de codificação, vectores de movimento tendo substancialmente a mesma grandeza e direcção, terem palavras-chave com pequenas distâncias de Hamming entre si. 23&.- Aparelho de acordo com a reivindicação -49- 35 1 5 10 15 Mod. 71 -10000 ex. - 89/07 20 61*814 Ref: PH N 12.830 PT iuí»> / / 16, caracterizado pelo facto de os referidos meios de codificação incluírem meios de memória que são programados segundo uma tabela contendo a palavra-chave para cada operação, cada vector de movimento e/ou cada indicador de vector de movimento. 245.- Aparelho para descodificar um sinal de televisão compreendendo uma pluralidade de meios para operar sobre o dito sinal de televisão cada um proporcionando, um diferente modo de distribuição temporal e/ou espacial» em que pelo menos uma dos referidos meios de operar inclui meios de interpolação compensada de movimento u-sando vectores de movimento para os primeiros quadros de pares de televisão e/ou usando indicadores de vectores de movimento para os segundos quadros dos ditos pares de quadres de televisão compreendendo o referidc aparelho além disso meios de descodificação dum sinal auxiliar digital, com palavras-chave codificadas em binário, contendo informações àcerca dos ditos vectores de movimento dos ditos indicadores e/ou duma operaçãc de pluralidade de operações de codificação de acordo ccm a qual o sinal de televisão é codificado, caracterizado pelo facto de nos ditos meios de descodificação a distância de Hamming entre uma primeira palavra-chave indicando uma operação proporcionando uma máxima resolução espacial, e uma segunda palavra-chave indicando uma operação proporcionando uma máxima resolução temporal, se® pelo menos metade do numero de bits de cada palavra-chave. 25Aparelho de acordo com a reivindicação 25 24, caracterizado pelo facto de nos referidos meios de descodificação a dita primeira palavra-chave ser inversa da segunda palavra-chave,
262,- Aparelho de acordo com a reivindicação 30 25, caracteripado pelo facto de os referidos meios de descodificação posl-suirem meios para descodificar todas as palavras chave, tendo entre cad£ uma delas e a dita primeira ou a dita segunda palavra-chave uma distância de Hamming, igual a um, serem descodificadas como a dita segunda palavra-chave, respectivamente. 27».- Aparelho de acordo com a reivindicação 26, caracterizado pelo facto de nos referidos meios de descodificação todas as palavras-chave tendo entre cada uma delas e a dita primeira ou a dita segunda palavra-chave uma distância de Hamming igual a dois seren —50— 35 61.814 Ref: ΚΙ N 12.830 PT 1 descodificadas como palavra-chave indicando uma operação que proporciona um resolução espacial média num de dois sucessivos quadros de televisão e uma baixa resolução espacial no outro quadro de televisão respectiva-mente. 5
282.- Aparelho de acordo com a reivindicação 27, caracterizado pelo facto de nos referidos meios de descodificação as referidas palavras-chave indicarem operações não tendo ou tendo um vector de movimento zero. 10 15 Mod. 71 -10000 ex. 89/07 20 25 30 292.« Aparelho de acordo com a reivindicação 24, caracterizado pelo facto de nos referidos meios de descodificação as palavras-chave indicando uma operação incluindo interpolação compensada de movimento usando vectores de movimento e indicadores de vectores de movimento, serem compostas por um primeiro grupo de bits e um segundo gr4' po de bits, o primeiro grupo indicando os ditos vectores de movimento e o segundo grupo os ditos indicadores» 302,- Aparelho de acordo com a reivindicação 29, caracterizado pelo facto de um indicador remanescente que não é codificado no referido segundo grupo de bits, ser um indicador diagonal. 312,- Aparelho de acordo com a reivindicação 24, caracterizado pelo facto de nos referidos meios de descodificação vectores de movimento tendo substancialmente a mesma grandeza e direcção terem palavras-chave com pequenas distâncias de Hamming entre si. 322-.- Aparelho de acordo com a reivindicação 24, caracterizado pelo facto de os referidos meios de descodificação incluírem meios de memória que são programados segundo uma tabela contendo a operação, o vector de movimento e/ou indicador de um vector de movimento para cada palavra-chave. Lisboa, S··»1950 Por N.V. PHILIPS* GLOEILAMPENFABRIEKEN 3ΝΊΈ OFICIAL-

VASCO KVPGUES LEITE A§eniô Oju,;: do Propr.fa&,ti3 Industriei aertérie-An» da GonaaiçSG, g, Í.°"1ÍC9 OàKâtt -51- 35