TP413 Vdeo Digital- Fundamentos e Padres de Compresso Lista de exerccios de fixao de TP413. Prof.: MSc.

. Marcelo Carneiro de Paiva Aluno:_______________________________________________________

1) O que uma imagem esttica representa e como ela formada? Uma imagem nada mais do que uma representao de uma cena real 2) Qual o objetivo e quais so as formas de varredura? O que o retrao? A varredura permite a converso de uma imagem bi-dimensional em uma forma de onde unidimensional. Retrao o percurso correspondente ao final de uma linha para o incio da linha seguinte. 3) Defina: relao de aspecto e resoluo. A relao de aspecto da imagem definida como a relao entre a largura e a altura do quadro e afeta a aparncia geral da imagem mostrada. 4) Considere um sistema PAL: 625 linhas, 50 Hz, Relao de aspecto de 4:3, Tempo de apagamento vertical igual a 10% do tempo do perodo vertical, Tempo de apagamento horizontal igual a 16%. Determine: a) O nmero de linhas efetivas. b) Nmero de elementos de imagem por linha. c) Mxima freqncia do sinal de vdeo. d) Nmero total de elementos de imagem em uma quadro. Deflexo vertical 30 quadros por segundo = 60 campos por segundo. fV = 60 Hz. TV = 16,67 ms. Tempo de retorno igual a 20 linhas (1,27 ms). Deflexo horizontal 525 linhas x 30 quadros por segundo = 15750 linhas por segundo fH = 15750 Hz. TH = 63,5 s. A norma prev 16% de TH como tempo de retorno horizontal (10,16 s). A resoluo define o nvel de detalhes de uma imagem. O menor detalhe capaz de ser reproduzido na vertical corresponde espessura de uma linha. O tempo de apagamento vertical 8% de TV, assim restam 525*0.92 = 483 linhas. A relao de utilizao varia entre 0,6 e 0,8 (em mdia 0,7), resultando em 483*0,7 = 338 linhas efetivas visveis. Com uma relao de aspecto de 4/3, encontra-se 338*(4/3) = 450 elementos de imagem na horizontal. 1 linha = 53,3 s = 450 elementos de imagem.

 T = 2*(53,3 s)/450 = 0,2368 s. f = 1/T = 4,2 MHz (banda do sinal de vdeo no padro PAL-M. Assim, o nmero total de elementos de imagem na televiso, fica: 450*338 = 150k pixels. Em um filme de 16 mm cada quadro possui cerca de 125 k pixels. A televiso foi inicial projetada para possuir uma qualidade semelhante aos filmes de 16 mm. 5) Cite as propriedades bsicas da luz e sua atribuio. brilho, matiz e saturao. O brilho est associado intensidade da luz. O matiz, que produz a sensao de cor, est associado ao comprimento de onda da luz. A saturao est associada pureza espectral da luz. 6) Quais so as cores primrias de um sinal de vdeo e como uma determinada cor pode ser reproduzida? As trs cores primrias utilizadas nos sistemas de TV em cores existentes so o vermelho, o verde e o azul. os dispositivos de transduo de imagens possuem elementos para, respectivamente, captar e reproduzir luz, com os comprimentos de onda correspondentes iguais a 700 nm (vermelho), 546,1 nm (verde) e 435,8 nm (azul). 7) Explique o processamento realizado em cada bloco da Figura 1.

Figura 1

Um monitor colorido necessita dos sinais RGB gama corrigido para exibir corretamente uma imagem. Torna-se necessrio o envio de dois outros sinais complementares chamados de sinais de crominncia ou sinais diferena de cor genericamente denominados de C1 e C2 e dados por: C1 = c11R+ c12G+ c13B, C2 = c21R+ c22G+ c23B, onde: c11, c12, c13, c21, c22, c23 so coeficientes numricos. No sistema PAL, gama tem valor 2,8 e o espao de cores definido como YUV, sendo gerado a partir dos sinais RGB gama corrigido, U = 0,147R 0,289G + 0,436B = 0,492(BY ) , V = 0,615R 0,515G 0,1B = 0,877(RY ). A operao inversa, isto , a gerao dos sinais RGB gama corrigido a partir de YUV feita da seguinte forma,

R = Y + 1,14V. G = Y 0,394U 0,58V. B = Y + 2,03U. No sistema NTSC, gama tem valor 2,2 e o espao de cores definido como YIQ, sendo gerado a partir dos sinais RGB gama corrigido, I = 0,596R 0,274G 0,322B = (sen 33)U + (cos 33)V, Q = 0,211R 0,522G + 0,311B = (cos 33)U + (sen 33)V, A operao inversa, isto , a gerao dos sinais RGB gama corrigido a partir de YUV feita da seguinte forma, R = Y + 0,956I + 0,621Q. G = Y 0,272I 0,649Q. B = Y + 1,106I + 1,703Q.

8) Na Figura 2 so apresentados os blocos usados para realizar a converso das componentes de vdeo analgicas em digitais. Explique a funo de cada bloco.

A Filtragem limita a largura de faixa do sinal de entrada visando evitar aliasing. O Amostrador define como ser o processo de amostragem dos pixels. O Quantizador estabelece valores discretos para as amostras coletadas inserindo um erro de quantizao. O Codificador transforma os nveis discretos em palavras binrias.

De acordo com a Figura 1.8, os sinais componentes, na forma analgica, so entregues um filtro de entrada. Este bloco produz uma pr-filtragem nos sinais componentes de vdeo de forma a limitar a largura de faixa do sinal a ser amostrado bem como limitar tambm a faixa de passagem de rudo. A limitao da largura de faixa dos sinais, antes do processo de amostragem importante a fim de se evitar distores por alising. No bloco seguinte os sinais componentes de vdeo so amostrados de acordo com um formato especfico. Dependendo do formato utilizado, nem todos os pixels so amostrados para a obteno dos sinais YCrCb. De fato, em funo das caractersticas da viso humana, em que a acuidade visual maior para cenas de tons na escala de cinza (imagens preto e branco) do que para cenas coloridas, ento um nmero maior de pixels pode ser usado para a obteno de amostras do sinal Y e um nmero menor para a obteno dos sinais CrCb. O terceiro bloco o da quantizao, em que cada amostra do sinal analgico aproximada para um valor discreto. O processo de quantizao introduz perda de informao uma vez que os valores das amostras so aproximados para o nvel discreto mais prximo. Assim sendo, existe uma diferena entre o nvel real amostrado

e o nvel quantizado. Esta diferena chamada de erro de quantizao, que introduz no processo o que definido como rudo de quantizao. A Figura 1.9 ilustra um processo de quantizao ser uniforme, que o tipo de quantizao especificada na Recomendao ITU-R BT.603-5. Aps a quantizao, os nveis discretos so transformados em palavras binrias pelo codificador PCM. Assim, o nmero de nveis de quantizao afeta diretamente o nmero de bits necessrios para represent-los. A escolha do nmero de nveis de quantizao torna-se um problema cuja soluo uma soluo de compromisso entre a relao sinal/rudo de quantizao e a taxa de transmisso necessria para a transmisso das amostras dos sinais componentes de vdeo. 9) Faa um desenho esboando os formatos de vdeo: a. 4:4:4

b. 4:2:2

c. 4:2:0

10) Determine a taxa de bits resultante do processo de digitalizao do sinal de vdeo apresentado no item 4, quando amostrado com 13,5MHz e usando 8 bits para representar cada amostra.

Para a taxa de amostragem igual a 13,5 MHz e formato de amostragem 4:2:2, obtemse:

Para a taxa de amostragem igual a 13,5 MHz e formato de amostragem 4:4:4, obtemse:

11) Qual a diferena entre compactao e compresso? Cite exemplos. Compresso: reduzir as redundncia, introduzindo distores controladas na informao. Compactao: 12) Explique os tipos de redundncia explorados para permitir o processo de compresso de um sinal de vdeo. Tipos de redundncia Espacial; Temporal; A reduo da redundncia espacial tira proveito da alta correlao existente entre os pixels de uma imagem, ou seja, no necessrio a transmisso de todas as amostras uma vez que um pixel , geralmente, muito semelhante aos seus vizinhos. 13) Explique de forma sucinta o funcionamento do codificador preditivo mostrado na Figura 3. Qual a caracterstica das amostras de entrada e de sada, com relao sua funo distribuio de probabilidade?

14) Em que consiste a predio de movimento e quais so as premissas para que esta predio apresente resultados satisfatrios? 15) Apresente os passos utilizados no algoritmo do mtodo de casamento de blocos para a predio de movimento. 16) Com funciona o processo de codificao por transformada?

A codificao por transformada visa reduzir a redundncia espacial de uma imagem (redundncia de quadro). A transformada gera um conjunto de coeficientes que representam a energia dos pixels em outro domnio. Se a energia dos pixels estiver concentrada em poucos coeficientes, h um ganho de compresso, pois os coeficientes prximos de zero podem ser descartados. Os blocos de pixels so convertidos para outro domnio atravs de uma transformada de domnio. A correlao espacial entre os diferentes coeficientes de um mesmo quadro reduzida substancialmente com a transformada, sendo relativamente eficiente para baixas taxas e isso ocorre basicamente por trs motivos. Nem todos os coeficientes da transformada precisam ser transmitidos para a obteno de uma boa qualidade da imagem. Os coeficientes que so codificados no precisam ser representados com muita preciso. Os coeficientes possuem uma distribuio de probabilidade muito no uniforme e, portanto, podem ser codificados por entropia de forma eficiente. 17) Descreva os passos utilizados para a codificao por transformada, usando DCT, de uma imagem no padro JPEG. 18) Apresente as definies: a. Bloco: uma matriz de 8x8 pixels de luminncia. b. Macrobloco: uma matriz composta de 16x16 pixels de luminncia. c. Slice: um conjunto finito de macroblocos. Os slices so codificados de modo independente, de modo que se o canal corromper os dados, a decodificao pode recomear no prximo slice recebido. d. Quadro: uma imagem propriamente dita. No MPEG-1 no h discriminao entre imagem entrelaada e no-entrelaada. Imagens entrelaadas podem ser combinadas para formar um quadro ou podem ser tratadas como quadros distintos. No segundo caso, o MPEG1 no capaz de evitar a perda inerente de eficincia da codificao. e. Grupo de quadros: um conjunto de quadros de informao (I), de vetorizao (P) e interpolao (B). Esta estruturao extremamente importante no MPEG pois permite a compresso temporal. Esta estruturaoser estudada com mais detalhes adiante. f. Quadro I: um quadro cuja codificao realizada utilizando apenas as informaes contidas no prprio quadro. Em outras palavras, este quadro sofre apenas compresso espacial e no compresso temporal. g. Quadro P: um quadro que contm os vetores de movimento e as diferenas entre o ltimo quadro I ou P para o quadro atual. Sofre grande compresso temporal. h. Quadro B: um quadro construdo a partir da interpolao entre o quadro P ou I anterior e o quadro P ou I posterior. 19) Qual o motivo para reconstruir um quadro no codificador MPEG-1, tal como

mostra a Figura 1Figura 4.

20) Explique porque, em um GOP, a ordem de transmisso de quadros diferente da ordem de apresentao dos quadros.
Para que um quadro B possa ser decodificado, necessrio que os dois quadros de referncia sejam recebidos. A figura apresentada anteriormente mostra a ordem de exibio dos quadros em um GOP, mas essa ordenao no eficiente para a transmisso, pois o receptor necessita esperar at o recebimento do quadro P para decodificar o primeiro quadro B. Portanto, mais eficiente enviar os quadros de referncia primeiro e depois enviar os quadros bidirecionais. Assim, possvel decodificar um quadro B no instante em que este recebido. A figura a seguir ilustra este procedimento.

21) Qual tipo de controle o parmetro MQuant oferece?

possvel aumentar ou reduzir o grau de compresso

22) Porque a taxa de sada de um codificador MPEG-1, cujo GOP composto por quadros dos tipos I, B e P, apresenta uma taxa varivel? 23) Quais so as ferramentas utilizadas para o controle de taxa de sada de um codificador MPEG-1?
Uma ferramenta que permite fazer este controle o fator de escala de quantizao (MQuant). Uma outra soluo para o controle de taxa assumir uma quantidade constante de bits para um GOP especfico. Esta tcnica conhecida como Test Model 5 (TM5).

24) Cite o parmetro que define qual deve ser o tamanho do buffer utilizado no decodificador. Qual o tamanho mximo deste buffer? 25) Cite as principais diferenas entre o MPEG-2 e o MPEG-1.
Diferenas principais entre o MPEG-2 e o MPEG-1 so: 1) Suporte para vdeo entrelaado. 2) Escalabilidade. 3) Variaes de perfis e nveis para acomodar diferentes aplicaes. 4) Camada de sistema para suportar mltiplos programas.

26) O que motivou a criao dos nveis e perfis no MPEG-2? O que eles definem? 27) Quais os tipos de varreduras dos coeficientes da DCT? Em quais situaes estas varreduras so recomendadas?
Existem duas maneiras para realizar a varredura dos coeficientes provenientes da DCT: a varredura em zig-zag e a varrredura alternada.

 A varredura zig-zag utilizada pelo MPEG-1 e pelo MPEG-2 quando utiliza-se a DCT de quadro (sinais no entrelaados). A varredura alternada prevista apenas no MPEG-2, quando a DCT de campo empregada (sinais entrelaados).

28) O que uma codificao escalonvel? Cite exemplos de aplicaes. 29) Quais so as duas construes de feixes de bits definidas no MPEG-2. Cite aplicaes.
1) Program Stream (PS): definida tambm no MPEG-1, necessita de uma base de tempo comum e recomendada para ambiente livre de erros. 2) Transport Stream (TS): definida apenas no MPEG-2, no necessita de base de tempo para transportar diversos programas distintos. designado para o uso em canais ruidosos.

30) Cite as principais caractersticas do PS.

O PS pode acomodar at 16 programas de vdeo e at 32 programas de udio, nas no MPEG-1 estes so considerados como um nico programa devido a necessidade de uma base de tempo em comum (todos os pacotes so estampados com a mesma referncia de clock do sistema (SRC)).

31) Cite as principais caractersticas do TS.

O Transport Stream um sistema de comunicao muito mais sofisticado, capaz de transportar diversos programas provenientes de diferentes feixes ES. Todos os feixes pertencentes ao mesmo programa devem utilizar a mesma base de tempo, mas os diferentes programas podem possuir referncias diferentes.

32) Qual o mecanismo e os pacotes utilizados no MPEG-2 para manter o decodificador em sincronismo com o codificador?
Travado com o PCR de 27MHz existe um sinal de clock de 90KHz que fornece o sincronismo para o resto do sistema. Quando um pacote PES dividido em pacotes TS, o cabealho do PES introduzido imediatamente depois do cabealho do TS. A esse pacote, adicionado um campo chamado de PTS (presentation time stamp), obtido a partir do clock de 90kHz. O udio e o vdeo so sincronizados a partir do envio do PES de vdeo e de udio ao mesmo tempo para o dispositivo de reproduo. Pelo fato de alguns quadros serem enviados propositadamente fora de ordem (caso dos quadros de referncia), existe um segundo time stamp, tambm baseado no sinal de 90kHz, chamado de Decode Time Stamp (DTS). O DTS utilizado para controlar a ordenao dos dados no decodificador.

33) Descreva a funo das tabelas: PAT e PMT. 34) Descreva o efeito de Blocking introduzido pelo codificador MPEG-2. Em quais situaes ele ocorre?
1) Blocking: uma das caractersticas de quadros que sofreram uma compresso espacial muito alta. Se, por algum motivo, no houver bits suficientes para codificar um bloco ou um macrobloco, esta estrutura se torna aparente na imagem. Este efeito, normalmente pode ser percebido em imagens formadas por um leve gradiente de cor (degrade) Este efeito tambm muito ressaltado quando um objeto se move rapidamente sobre um padro de fundo constante.

35) Descreva o efeito do Rudo mosquito introduzido pelo codificador MPEG-2. Em quais situaes ele ocorre?
Este rudo mais aparente em torno de objetos artificiais, como letras e formas geomtricas que formam um grande contraste com o segundo plano.

 Este efeito acontece porque os coeficientes de alta freqncia da DCT so quantizados de maneira mais coesa.

36) Cite as inovaes correspondentes ao MPEG-4.

37) Apresente a hierarquia de vdeo do MPEG-4.

38) Descreva os dois tipos de formas de objetos, tratadas pelo MPEG-4.

Formas retangulares so triviais e apenas representam a extenso de um objeto. Embora esta forma seja simples, j apresenta um grande avano com relao ao MPEG-2, onde a extenso de um objeto representada por nmero no cabealho do feixe de dados. Formas arbitrrias tambm representam a extenso de um objeto de vdeo. Esta forma define o instante de tempo em que o objeto associado a ela ser visvel no plano de imagem.

39) Descreva a codificao de textura e codificao de borda.

No MPEG-4, codificao de textura corresponde a codificao de imagens convencionais em movimento, tal como feito no MPEG-2, mas com algumas melhorias. Para evitar um alto contraste entre os blocos que compe o objeto e os blocos que esto fora do objeto, utiliza-se um processo de peso dos blocos externos. Os blocos que no fazem parte do objeto recebem um valor igual a mdia dos blocos que fazem parte do objeto. Isso melhora a eficincia da DCT.

40) Qual o conceito de Sprite e como ele pode ser utilizado para diminuir a taxa do vdeo?
Sprites so objetos de vdeo normalmente muito grandes que podem ser exibidos a qualquer hora. Este objeto utilizado, por exemplo, para um fundo que persiste por toda uma cena. Este recurso muito til para a codificao de jogos, onde o fundo permanece praticamente inalterado ao longo do tempo, enquanto que os jogadores e a bola se movimentam.