Sistemas numéricos e a Representação Interna dos Dados no Computador

Transcrição

1 Sistemas numéricos e a Representação Interna dos Dados no Computador Ricardo Azambuja Silveira INE-CTC-UFSC [email protected] URL: Material elaborado pelo prof Roberto Willrich

2 Representação Digital de Áudio, Imagem e Vídeo 03/05/06 2/48

3 Informações Multimídia na Forma Analógica Informações percebidas e variáveis físicas Informações detectadas pelos sentidos humanos podem ser descritas como variáveis físicas cujos valores são funções do tempo e espaço Descrevendo sons com formas de onda Som, que atravessa o ar, é uma onda de ar comprimido ou expandido cuja pressão altera no tempo e espaço na posição de um locutor (detector), sons podem ser descritos por valores de pressão que variam no tempo 3/32

4 Informações Multimídia na Forma Analógica Descrevendo sons com formas de onda Padrão de oscilação é chamado de forma de onda (waveform) caracterizado por um período e amplitude período é o tempo necessário para a realização de um ciclo freqüência é definida como o inverso do período representa o número de períodos em um segundo medida em Hz (Hertz) ou ciclos por segundo (cps) amplitude do som é define um som leve ou pesado amplitude período 4/32

5 Informações Multimídia na Forma Analógica Descrevendo imagens monocromáticas com variáveis físicas Imagens refletem radiações eletromagnéticas (luz) incidentes que estimulam os olhos do observador imagem pode ser descrita pelo valor de intensidade de luz que é função de duas coordenadas espaciais (ou três) Descrevendo imagens coloridas com formas de onda Imagem colorida reflete diferentes comprimentos de onda função simples não é suficiente para descrever imagens coloridas Qualquer sensação de cor pode ser reproduzida pela mistura em proporções apropriadas de três luzes coloridas básicas: vermelho, verde e azul uma imagem colorida pode ser representada por um conjunto de 3 funções bidimensionais 5/32

6 Para que Digitalizar Informações? Digitalização traz várias vantagens Universalidade de representação Processamento Informações digitais são processadas, analisadas, modificadas, alteradas, ou complementadas por programas de computador tal qual outros dados Qualidade Sistemas digitais são mais confiáveis Segurança Criptografia de sinais digitais é possível Armazenamento Dispositivo único de armazenamento para todas as mídias Transmissão Qualquer sistema de comunicação de dados podem ser (potencialmente) utilizado para a transmissão de informação multimídia 6/32

7 Digitalização, Amostragem e Quantificação Digitalização: : processo envolvido na transformação de sinais analógicos em sinais digitais Sinal analógico Medida física que varia continuamente com o tempo e/ou espaço Descritos por s=f(t), s=f(x,y,z), s=f(x,y,z,t) Em informática: produzido por um sensor que detectam fenômenos físicos (que simulam os sensos humanos) e os transformam em uma medida Sinais digitais medida toma a forma de uma corrente ou tensão elétrica precisão definida pelas características dos sensores Seqüências de valores dependentes do tempo ou do espaço codificados no formato binário 7/32

8 Conversão analógico para digital Passos para conversão de sinal analógico em digital: Amostragem conjunto discreto de valores (analógicos) é amostrado em intervalos temporais (para sons) ou espaciais (para imagens) em periodicidade constante através de circuitos sampling and hold Amostragem Freqüência de amostragem 8/32

9 Conversão analógico para digital Passos para conversão de sinal analógico em digital: Amostragem teorema de Nyquist se um sinal analógico contem componentes de frequência até f Hz, a taxa de amostragem deve ser ao menos 2f Hz» para o som: 20 khz freqüência de amostragem 40 khz Amostragem Freqüência de amostragem 9/32

10 Conversão analógico para digital Passos para conversão de sinal analógico em digital: Quantificação o sinal amostrado é quantificado (descontinuidade de valores) Passo de quantificação Amostragem Freqüência de amostragem 10/32

11 Conversão analógico para digital Passos para conversão de sinal analógico em digital: Codificação um conjunto de bits, chamado de code-word, é associado com cada valor quantificado Passo de quantificação Amostragem Freqüência de amostragem 11/32

12 Conceito Importante Taxa de bits Passo de quantificação Produto entre taxa de amostragem e o número de bits exemplo: telefonia supondo uma freqüência de 8 khz e 8 bits por amostra taxa de bits necessária é igual a 8000x8 = 64 kbps Amostragem Freqüência de amostragem 12/32

13 Conversão A/D e D/A Todas as informações são representadas internamente no formato digital Humanos reagem a estímulos sensoriais físicos Conversão D/A é necessária na apresentação de certas informações Sinal Analógico Conversor A/D ( ) Sinal Digital Conversor D/A Sinal Analógico 13/32

14 Problemas da Representação digital Distorção de codificação Digitalização introduz distorção sinal gerado após a conversão D/A não é idêntico ao original aumentando a taxa de amostragem e número de bits usado para codificação reduz a distorção problema: capacidade de armazenamento limitado Solução: escolher um balanço apropriado entre a precisão da digitalização e a distorção percebida pelo usuário Sinal Analógico Conversor A/D ( ) Sinal Digital Conversor D/A Sinal Analógico produzido com distorção 14/32

15 Representação Digital de Áudio Áudio é causado pelo distúrbio da pressão de ar que alcança o tímpano Faixa de freqüência de som audível: 20 Hz a Hz Onda sonora é uma onda contínua no tempo e amplitude Deve ser convertida em um sinal elétrico por um microfone sinal Aplicações elétrico deve ser N o convertido de Taxa de em um sinal Bits digital por canais amostragem amostragem CD-Audio khz 16 DAT 2 48 khz 16 Telefone Digital 1 8 khz 8 Rádio digital, long play DAT 2 32 KHz 16 15/32

16 Representação Digital de Áudio Para a apresentação do áudio digitalizado é necessário realizar a transformação de uma representação artificial do som em uma forma de onda física audível pelo ouvido humano utilizados Conversores Digital para Analógico (CDA) Placas de áudio Conversores CAD e CDA são implementados em uma única placa Creative Sound Blaster AWE64, possibilitando até 16 bits por amostras, produzindo áudio qualidade CD 16/32

17 Representação Analógica de Imagens Descrevendo imagens monocromáticas com variáveis físicas Imagens refletem radiações eletromagnéticas (luz) incidentes que estimulam os olhos do observador imagem pode ser descrita pelo valor de intensidade de luz que é função de duas coordenadas espaciais (ou três) Descrevendo imagens coloridas com formas de onda Imagem colorida reflete diferentes comprimentos de onda função simples não é suficiente para descrever imagens coloridas Qualquer sensação de cor pode ser reproduzida pela mistura em proporções apropriadas de três luzes coloridas básicas: vermelho, verde e azul uma imagem colorida pode ser representada por um conjunto de 3 funções bidimensionais 17/32

18 Vídeos Coloridos Captura: Teoria Tristimulus Qualquer cor pode ser reproduzida com a mistura das três cores primárias cores primárias padronizadas: vermelho, verde e azul Câmera divide luz nos seus componentes vermelho, verde e azul estes componentes de cores são focalizadas em sensores de vermelho, verde e azul convertido em separados sinais elétricos 18/32

19 Captura de imagens e vídeos analógicos Processo de conversão de imagens em sinais analógicos Lentes da câmera focam uma imagem de uma cena em uma superfície foto-sensível de sensores CCD ( (Charge-Coupled Device) Brilho de cada ponto é convertido em uma carga elétrica cargas são proporcionais ao brilho nos pontos Superfície foto-sensível é rastreada por um feixe de elétrons para capturar as cargas elétricas imagem ou cena é convertida em um sinal elétrico contínuo. 19/32

20 Captura de imagens e vídeos analógicos Captura de vídeos monocromáticos Apenas um sinal de luminância é produzido apenas a luminosidade é capturada, produzindo imagens em tons de cinza São usadas câmeras de Luminância captam a imagem em tons de cinza gera um sinal só com a luminância da imagem gerado por um CCD monocromático que capta o tom de cinza que incide em cada célula do circuito tipo de câmera utilizada para aplicações em visão computacional e nos casos onde a informação sobre a luminosidade da imagem é suficiente 20/32

21 Tipos de Câmeras Câmera de crominância (1 passo - 3 CCD) Capta a imagem em cores, e pode gerar sinal de vídeo composto colorido, S-vídeo ou sinal RGB Tem uma qualidade de imagem profissional são usados 3 CCDs com filtros separados R, G e B em cada um cada filtro pode ter uma resolução maior garantindo melhor resolução da imagem 21/32

22 Vídeos Coloridos Modos de geração do sinal analógico Sinal RGB (Red, Green, Blue) sinal é separado pelas cores básicas é possível ter uma imagem mais pura utilizado em câmeras e gravadores profissionais, imagens geradas por computador, etc. Sinal de vídeo composto colorido sinais das cores (RGB) são codificados em um único sinal seguindo um determinado padrão (NTSC, PAL-M, SECAM, etc) Sinal de luminância e crominância ou Y/C (S-video) sinal é composto por duas partes: luminância e crominância imagem tem uma melhor qualidade do que no vídeo composto muito usado por vídeos SVHS, laser disc, DVD e outros aparelhos que geram imagens de boa qualidade 22/32

23 Tipos de Câmeras Câmera de crominância (1 passo - 3 CCD) É utilizada em aplicações profissionais onde é necessário uma imagem com boa qualidade usada em produtoras e emissoras de TV U-matic, BetaCAM, SVHS, Hi8, etc tem um custo elevado 23/32

24 Reprodução de imagens e vídeos analógicos Dispositivo de apresentação de imagens: tubo de raios catódicos Há uma camada de fósforos fluorescentes no interior da superfície do CRT Camada de fósforo é rastreada por um feixe de elétrons na mesma forma do processo de captura na câmera quando tocado pelo feixe, o fósforo emite luz em um curto espaço de tempo Quando quadros repetem-se suficientemente rápidos a persistência da visão resulta na reprodução de um vídeo 24/32

25 Vídeos Coloridos Apresentação Monitores coloridos tem 3 tipos de fósforos fluorescentes emitem luzes vermelha, verde e azul quando tocadas por 3 feixes de elétrons mistura das luzes emitidas produzem pontos de cor 25/32

26 Tipos de Câmeras Câmera de crominância (1 passo - 1 CCD) Capta a imagem em cores, e gera um sinal de vídeo composto colorido, em apenas uma passagem Imagem não é profissional, pois é usado um único CCD com filtros RGB em cada célula Tipo de câmera utilizado em aplicações multimídia ou em casos onde não é necessário uma imagem com muita qualidade uma câmera do tipo doméstica (VHS, 8mm, VHS-C, etc) de baixo custo 26/32

27 Tipos de Câmeras Câmera de crominância (3 passos - 1 CCD) Capta a imagem em cores em um processo a 3 passos É utilizado um único CCD para captar a imagem para gerar uma imagem colorida é colocado um filtro externo para cada componente R, G e B para cada filtro é feito uma digitalização gerando uma imagem colorida 27/32

28 Tipos de Câmeras Câmera de crominância (3 passos - 1 CCD) Desvantagem: as imagens devem ser estáticas é preciso trocar os filtros e fazer nova captação para os outros filtros Tem uma boa qualidade de imagem CCD pode ter uma boa resolução Usada para aquisição de imagens de telescópio onde é necessário uma imagem com alta definição e as imagens são relativamente estáticas 28/32

29 Tipos de Câmeras Câmera fotográfica digital Funcionamento semelhante a uma câmera fotográfica tradicional porém a imagem é armazenada de forma digital em memória Imagem é digitalizada através de um CCD e armazenada de forma compactada ou não em um dispositivo de memória Qualidade da imagem depende da qualidade e resolução do CCD e da compressão utilizada para armazenar a imagem digitalizada resolução varia entre 320x240 até 1600x1200 pontos por imagem 29/32

30 Scanners Objetivo digitaliza imagens a partir de imagens em papel Funcionamento imagem é colocada sobre uma superfície transparente move em direção ortogonal ao elemento de digitalização de linha fonte de luz e de um sensor que mede a luz refletida linha por linha, em sincronismo com o deslocamento da imagem ou do sensor Resolução está situada entre 50dpi a 4000dpi (pontos por polegada) 30/32

31 Scanners Fatores que influenciam na qualidade dos scanners Resolução óptica resolução via hardware que o scanner pode atingir resoluções acima desta podem ser obtidas com técnicas de interpolação (com perda de qualidade resolução começa de 300dpi até 1200dpi a 2000dpi Quantidade de bits para representar componente de cor geralmente cada componente é representado por 8 bits 256 níveis de intensidade para cada componente total de 24 bits o que corresponde a cores alguns scanners já trabalham com 10 bits, ou seja 30 bits no total, e podem representar mais de um trilhão de cores 31/32

32 Scanners Fatores que influenciam na qualidade dos scanners Tamanho da área de leitura área máxima que pode ser usada para digitalizar uma imagem ou documento a maioria dos modelos trabalham com os formatos A4 ou CARTA Velocidade de captação da imagem tempo para realizar a digitalização de uma imagem um fator que deve ser levado em conta é a forma como os dados são transferidos para o computador geralmente é feito através de interface paralela» velocidade é bastante limitada, mas de fácil instalação interface padrão SCSI (Small Computer System Interface)» velocidade pode ser bem maior dependendo da qualidade dos dispositivos» mais complicada de instalar, pois caso o computador não 32/32

33 Imagens Digitais Fontes Imagens capturadas do mundo real via scanners, câmeras analógicas e digitais Imagens geradas pelo computador (imagens sintetizadas) via programas de paint, captura da tela, etc. Manipuladas com editores de imagens (Photoshop) Não são revisáveis pois seu formato não contêm informações estruturais 33/32

34 Imagens Digitais Formatos de Imagens Imagens no computador são representadas por bitmaps bitmap = matriz espacial bidimensional de elementos de imagem chamados de pixels pixel é o menor elemento de resolução da imagem tem um valor numérico chamado amplitude: define ponto preto e branco, nível de cinza, ou atributo de cor (3 valores) profundidade de amplitude (ou de pixel): o números de bits para codificar um pixel (Resolução de cor) 1 para imagens P&B, 2, 4, 8, 12, 16 ou 24 bits 34/32

35 Imagens Digitais Resolução de Imagem Resolução vertical número de linhas da matriz de pixeis (m) Resolução horizontal número de colunas (n) Resolução espacial (geométrica) produto m x n estabelece a freqüência de amostragem final da imagem quanto maior a resolução mais detalhe da imagem podem ser captadas na representação matricial resolução espacial não fornece muita informação sobre a resolução real da imagem quando realizada em dispositivo físico ficamos na dependência do tamanho físico do pixel do dispositivo 35/32

36 Imagens Digitais Resolução de Imagem Densidade de resolução de imagem medida mais confiável de resolução fornece o número de pixels por unidade linear de medida se utiliza o número de pixels por polegada ppi ("pixels per inch") ou dpi ("dots per inch") 36/32

37 Sistema RGB Imagens Binárias São imagens com dois níveis (como preto e branco) muito usadas por dispositivos de impressão e para representar imagens de documentos monocromáticos Para representar um pixel de uma imagem binária é necessário apenas 1 bit informação extra sobre a cor de cada informação, a cor para o bit com valor 0 (zero) e a cor para o bit de valor 1 informação de cor é geralmente é representada em 24 bits/cor no padrão RGB 37/32

38 Sistema RGB Imagens em Tons de Cinza Representação é feita discretizando a informação de luminância de cada ponto da imagem cada pixel contém a intensidade de luminosidade representada em um certo número de bits uma imagem com resolução de cor de 8 bits, pode representar até 256 níveis de cinza (variando do preto ao branco) Padrões mais usados são de 16 (4 bits/pixel) e 256 (8 bits/pixel) tons-de-cinza representações com mais que 256 tons-de-cinza não são percebidas pela vista humana 38/32

39 Especificação da Cor Propriedades da cor luz visível: radiação eletromecânica que tem um comprimento de onda variando de 400 nm a 780 nm propriedades: luminância (brilho), nuança (cor), saturação Sistema RGB Cor é representada pela intensidade de três cores primárias: vermelho, verde e azul, com cada valor variando de 0 a 255: Branco = 255,255,255 Vermelho = 255,0,0 Verde = 0,255,0 Azul = 0,0,255 Amarelo = 255,255,255 Preto = 0,0,0 39/32

40 Sistema RGB Sistema RGB Tipos de representação de imagens coloridas cores por componente (true color), cores indexadas, ou cores fixas. Representação vai depender do propósito e dos dispositivos que vão ser usados para trabalhar com essas imagens 40/32

41 Sistema RGB True Color Cada pixel da imagem é representado por um vetor de 3 componentes de cores (RGB) com um certo número de bits para representar cada componente de cor quanto maior for a resolução de cor maior a qualidade Geralmente o número de bits para cada componente RGB é igual ex.: 9 bits/pixel (3-3-3) Pode ser feito uma representação com diferentes valores para as componentes ex.: 8 bits/pixel (3-3-2) percepção humana da componente azul é menos sensível 41/32

42 Sistema RGB True Color Número de bits por pixel fornece a quantidade de níveis que podem ser representados se n é a resolução de cor então a quantidade de níveis possíveis é de 2 n níveis Bits/pixel Padrão Componente de cor RGB Máximo de Cores 15 bits/pixel High Color (15 bits) 5 bits/pixel, 32 níveis por comp cores 16 bits/pixel High Color (16 bits) 5/6 bits/pixel, 32/64 níveis por comp cores 24 bits/pixel True Color (24 bits) 8 bits/pixel, 256 níveis por comp cores 42/32

43 Sistema RGB Cores Indexadas Cada pixel é representado por um índice que aponta para uma tabela de cores (paleta) paleta contem as informações sobre as cores Paleta tem em geral 24 bits para representar cada cor no formato RGB pode representar n cores de um conjunto com mais de 16 milhões de cores Paleta Representação de imagem informações das cores da paleta devem constar da estrutura além das dimensões e seqüência de índices Cor 1 2 R 0 12 G 0 25 B n /32

44 Sistema RGB Cores Indexadas número de cores e a resolução de cor da paleta podem variar Bits/pixel Padrão Resolução de cor da paleta 4 bits/pixel 16 cores indexadas 24 bits/cor 8 bits/pixel 255 cores indexadas 24 bits/cor 44/32

45 Sistema RGB Cores Fixas Cada pixel é representado por um índice que aponta para uma tabela de cores fixa usado quando o dispositivo não permite a representação de muitas cores (placas de vídeos antigas ou padrões de cores) Número de bits para representar um pixel depende do número de cores fixas para representar 16 cores são necessários 4 bits/pixel. 45/32

46 Imagens e Gráficos Animados Sensação de movimento Imagens e gráficos podem ser apresentados como uma sucessão de imagens/gráficos que criam a sensação de movimento Quadro (Frame): uma imagem individual uma animação Freqüência de Quadros Números de quadros apresentados por segundo (fps) Determinado por 3 fatores: alta suficiente para produzir a sensação de movimento ( 25( fps) maior a frequência de quadros mais alto é a largura de banda necessária maior a taxa, maior é o números de quadros que devem ser enviados problema de frequência de restauração (refreshing) de tela 46/32

47 Imagens e Gráficos Animados Freqüência de Quadros Fps Comentários <10 Apresentação sucessiva de imagens 10 à 16 Impressão de movimento mas com sensação de arrancos >16 Efeito do movimento começa 24 Cinema 30/25 Padrão de TV americana/européia 60 Padrão HDTV 47/32

48 Imagens e Gráficos Animados Imagens Animadas Cenas são registradas como um sucessão de quadros: capturadas da vida real com câmeras (Vídeo) criadas através do computador Gráficos Animados Apresentação sucessiva de objetos visuais gerados pelo computador numa taxa suficiente para dar a sensação de movimento são mais compactas: conjunto de objetos com diretivas temporais são revisáveis Vídeos híbridos Técnicas avançadas permitem formas híbridas combinando vídeos e animações gráficas modo ao-vivo e off-line 48/32