COMPUTAO GRFICA

TEORIA E PRTICA
Preencha a ficha de cadastro no final deste livro
e receba gratuitamente informaes
sobre os lanamentos e as promoes da
Editora Campus/Elsevier.

Consulte tambm nosso catlogo

completo e ltimos lanamentos em
www.campus.com.br
COMPUTAO GRFICA
TEORIA E PRTICA
 2008, Elsevier Editora Ltda.
Todos os direitos reservados e protegidos pela Lei 9.610 de 19/02/1998.
Nenhuma parte deste livro, sem autorizao prvia por escrito da editora,
poder ser reproduzida ou transmitida sejam quais forem os meios empregados:
eletrnicos, mecnicos, fotogrficos, gravao ou quaisquer outros.

Copidesque: Ivone Teixeira

Editorao Eletrnica: Estdio Castellani
Reviso Grfica: Cludia Mello Belhassof

Projeto Grfico
Elsevier Editora Ltda.
A Qualidade da Informao.
Rua Sete de Setembro, 111 16 andar
20050-006 Rio de Janeiro RJ Brasil
Telefone: (21) 3970-9300 FAX: (21) 2507-1991
E-mail: info@elsevier.com.br
Escritrio So Paulo:
Rua Quintana, 753/8 andar
04569-011 Brooklin So Paulo SP
Tel.: (11) 5105-8555

ISBN 978-85-352-2329-3

Nota: Muito zelo e tcnica foram empregados na edio desta obra. No entanto, podem ocorrer erros
de digitao, impresso ou dvida conceitual. Em qualquer das hipteses, solicitamos a comunicao
nossa Central de Atendimento, para que possamos esclarecer ou encaminhar a questo.
Nem a editora nem o autor assumem qualquer responsabilidade por eventuais danos ou perdas a
pessoas ou bens, originados do uso desta publicao.
Central de atendimento
Tel.: 0800-265340
Rua Sete de Setembro, 111, 16 andar Centro Rio de Janeiro
e-mail: info@elsevier.com.br
site: www.campus.com.br

CIP-Brasil. Catalogao-na-fonte.
Sindicato Nacional dos Editores de Livros, RJ

C747c Conci, Aura, 1957-

v.2 Computao grfica [v.2] / Aura Conci, Eduardo Azevedo, Fabiana R.
Leta. Rio de Janeiro : Elsevier, 2008.
il. ;

Continuao de: Teoria da computao grfica : conceitos e estudos

de caso
Inclui bibliografia
ISBN 978-85-352-2329-3

1. Computao grfica. I. Azevedo, Eduardo. II. Leta, Fabiana R.

III. Ttulo.
07-3691 CDD: 006.6
CDU: 004.92
Este livro foi escrito graas ao apoio de tantos alunos, ex-alunos, colegas de
trabalho e profisso, que para no correr o risco de deixar de agradecer a al-
gum deixo meu sincero muito obrigada a todos.
Um agradecimento muito especial aos meus familiares: pai, irmos e filho
pelo enorme apoio em todos os momentos.
Ainda preciso registrar um: muito obrigada minha me, uma pessoa que
sempre doou cada minuto da sua vida aos outros, que quando partir deste
mundo deixar muito mais do que recebeu e que soube fazer de sua bondade
um exemplo.
Dedico este livro a minha me, Aura Bossle Conci, de quem herdei o nome
e todo um conjunto de valores que s algum to evoludo mental e moral-
mente poderia transmitir.
Aura Conci

Este livro foi escrito para aqueles que compreendem que, enquanto perma-
necermos condicionados a uma dependncia tecnolgica, s experimentare-
mos a modernizao reflexa, parcial e deformada. , por fim, para os revolu-
cionrios. Para aqueles que no abrem mo de seus sonhos e de suas idias.
Dedico este livro a todos os meus alunos, revolucionrios da nova tecno-
logia. A Paulo Andrade, Rober Marcone Rosi, Mario Veiga de Almeida, M-
nica Russomano e a toda famlia Paes de Barros.
Eduardo Azevedo

So tantas as pessoas que contriburam, direta ou indiretamente, para a reali-

zao deste livro, que se torna difcil citar todas nestas poucas linhas. Por isso,
agradeo queles, alunos, professores, colegas e amigos, que me deram a opor-
tunidade de aprender e com isso poder realizar este livro. Agradeo minha
famlia, aos meus pais, meu irmo e meu marido por todo carinho e apoio.
Dedico este livro aos meus pais (in memorium), Nicola Leta e Ana Lucia
Rodrigues Leta, que se dedicaram a mim e ao meu irmo, dando amor, edu-
cando e transmitindo valores para a vida, tais como: moral, tica, compaixo
e humildade. Ao meu companheiro, Anchizes, por todo apoio nesta jornada,
me ajudando a superar obstculos e a perseverar em meus objetivos.
Fabiana R. Leta
Sumrio

CAPTULO 1
FUNDAMENTOS _______________________________________________1
1. Introduo_________________________________________________________3
1.1. Abrangncia das Diversas reas __________________________________4

CAPTULO 2
COR E VISO HUMANA _________________________________________9
2. Cor e Viso Humana________________________________________________11
2.1. Sistema de Viso Humana ______________________________________11
2.2. Caractersticas pticas da Luz __________________________________20
2.2.1. Radiao_____________________________________________21
2.3. Percepo de Cor_____________________________________________26
2.3.1. Teoria Tricromtica____________________________________26
2.3.2. Dicromatopsias _______________________________________27
2.4. Iluminao __________________________________________________28
2.4.1. Lmpadas Incandescentes_______________________________29
2.4.2. Lmpadas de Descarga _________________________________30
2.4.3. A Iluminao e as Cores ________________________________32
2.5. Modelos de Cores ____________________________________________36
2.6. Caractersticas das Cores ______________________________________40
2.7. Percepo e Cognio _________________________________________43
2.7.1. Processo Informativo __________________________________46
2.7.2. Deteco_____________________________________________46
2.7.3. Reconhecimento ______________________________________47
2.7.4. Discriminao ________________________________________47

CAPTULO 3
PROCESSAMENTO DE IMAGENS _________________________________49
3. Viso Computacional _______________________________________________51
3.1. Principais Etapas de um Sistema de Viso Computacional____________52
3.1.1. Aquisio de Imagens __________________________________52
VIII C O M PU T A O G R F I C A T EO RI A E P R T I CA / V O LU M E I I ELSEVIER

3.1.2. Restaurao e Realce ___________________________________55

3.1.3. Segmentao _________________________________________55
3.1.4. Extrao de Atributos ou Caractersticas___________________56
3.1.5. Classificao e Reconhecimento__________________________56
3.1.6. Deciso______________________________________________57
3.2. Viso Humana Computacional ________________________________60
3.3. A Imagem Digital_____________________________________________63
3.3.1. Discretizao e Reconstruo ____________________________65
3.3.2. Amostragem e Quantificao ____________________________67
3.3.3. Resoluo Espacial ____________________________________69
3.3.2. Aliasing______________________________________________71
3.3.4. Imagens Monocromticas _______________________________73
3.3.5. Imagens Coloridas_____________________________________76
3.4. Histograma de Imagem Digital __________________________________77
3.5. Sistemas de Viso Binria ______________________________________80
3.5.1. Agrupamento por Limiar (Limiarizao)___________________81
3.6. Operaes Pontuais Globais em Imagens _________________________87
3.6.1. Operaes Pontuais Globais Baseadas na Curva de Tons ______88
3.6.2. Operaes Globais Baseadas em Histograma________________93
3.6.3. Tcnicas Baseadas no Histograma de Imagens Coloridas ______98

CAPTULO 4
A IMAGEM DIGITAL _________________________________________105
4. Operaes em Imagens_____________________________________________107
4.1. Operaes Pontuais __________________________________________107
4.1.1. Operaes Aritmticas ________________________________109
4.1.2. Operaes Lgicas____________________________________112
4.2. Operaes Locais ____________________________________________114
4.2.1. Forma de Atenuar o Efeito de Aliasing ___________________115
4.3. Operaes Globais___________________________________________117
4.4. Transformaes Geomtricas __________________________________118
4.4.1. Translao, Rotao e Escala ___________________________118
4.4.2. Espelhamento ou Reflexo _____________________________121
4.4.3. Deformaes e Morphing_______________________________122
4.4.3.1. Deformaes_______________________________________123
4.4.3.2. Deformaes Dependentes do Tempo __________________126
4.4.3.3. Morphing__________________________________________127

CAPTULO 5
FILTROS DE IMAGENS________________________________________133
5. Filtragem de Imagens ______________________________________________135
5.1. Filtragem no Domnio da Freqncia ___________________________136
5.1.1. Filtragem Passa-Baixa _________________________________145
 S U M R I O IX

5.1.2. Filtragem Passa-Alta __________________________________147

5.1.3. Outros Filtros no Domnio de Freqncia ________________148
5.1.4. Imagens de Impresso Digital no Domnio de Fourier _______150
5.1.5. Filtro de Gabor ______________________________________154
5.2. Filtragem no Domnio Espacial ________________________________163
5.2.1. Filtros Lineares e No-Lineares _________________________165
5.2.2. Patamares e Descontinuidades nas Intensidades da Imagem __166
5.2.3. Filtros Passa-Baixa Filtros de Suavizao ________________168
5.2.4. Filtros Passa-Alta ou de Acentuao _____________________175
5.2.5. Filtros Passa-Banda ou Elimina-Faixa ____________________191
5.2.6. Filtro Alto Reforo ___________________________________191

CAPTULO 6
EXTRAO DE CARACTERSTICAS ______________________________195
6. Extrao de Caractersticas e Reconhecimento de Padres e Objetos________197
6.1. Segmentao _______________________________________________198
6.1.1. Segmentao Baseada em Regies _______________________201
6.1.2. Outras Tcnicas de Segmentao ________________________209
6.1.3. Propriedades do Pixel _________________________________210
6.1.4. Rotulao ___________________________________________215
6.2. Tipos de Caractersticas ______________________________________216
6.2.1. Anlise de Componentes Principais (PCA) ________________217
6.3. Descritores de Forma ________________________________________226
6.3.1. Caractersticas Dimensionais ___________________________226
6.3.2. Caractersticas Inerciais _______________________________230
6.3.3. Caractersticas de Contorno ____________________________236
6.3.4. Caractersticas Topolgicas ____________________________256
6.3.5. Caractersticas de Aspecto _____________________________257
6.3.6. Outras Caractersticas _________________________________258
6.4. Reconhecimento de Padres em Imagens ________________________259
6.4.1. Reconhecimento de Padres____________________________260
6.4.2. Classificao Supervisionada ___________________________261
6.4.3. Classificao No-Supervisionada _______________________266
6.4.4. Redes Neurais Artificiais_______________________________266
6.4.5. Lgica Fuzzy ________________________________________267
6.5. Concluso _________________________________________________267

CAPTULO 7
TEXTURAS _________________________________________________269
7. Texturas ____________________________________________________271
7.1. Coeficiente de Hurst _________________________________________274
7.2. Coeficientes de Variao Espacial ______________________________277
7.3. Momentos de Intensidades de Regies ou Medidas de Primeira Ordem___280
X C O M P U T A O G R F I C A T EO RI A E PR T I CA / V O LU M E I I ELSEVIER

7.4. Medidas de Segunda Ordem ___________________________________282

7.4.1. Matrizes de Co-Ocorrncia_____________________________283
7.4.2. Descritores de Textura de Haralick ______________________287
7.4.3. Funes de Autocorrelao ____________________________290
7.4.4. Descritores de Textura Baseados nos Histogramas
de Soma e Diferenas_______________________________________291
7.5. Reconhecimento de Texturas por Codificao RL ou LZW __________292
7.6. Dimenso Fractal____________________________________________293
7.6.1. Estimando a Dimenso Fractal de Imagens Binrias_________295
7.6.2. Estimando a Dimenso Fractal de Imagens em Escala
de Cinza ____________________________________________296
7.7. Concluso _________________________________________________304

CAPTULO 8
COMPRESSO DE IMAGEM ____________________________________309
8. Compresso de Imagem ____________________________________________311
8.1. Redundncias na Imagem _____________________________________311
8.1.1. Compresso de Imagens e Modelos de Cores ______________313
8.1.2. Medio do Desempenho ______________________________313
8.1.2.1 Critrios de Fidelidade Objetivos_______________________314
8.1.2.2 Critrios de Fidelidade Subjetivos ______________________316
8.1.3. Modelos de Compresso de Imagens _____________________317
8.2. Mtodos de Compresso de Imagem ____________________________319
8.2.1. Compresso sem Perda ________________________________320
8.2.2. Compresso com Perda _______________________________320
8.2.3. Por Que Pode Haver Perda de Dados? ____________________320
8.2.4. Compresso Simtrica versus Assimtrica _________________321
8.2.5. Compresso por Transformada _________________________321
8.3. Elementos da Teoria de Informao_____________________________322
8.3.1. Unidade de Informao________________________________322
8.3.2. Canal de Informao __________________________________323
8.3.3. Elementos do Canal de Informao ______________________323
8.3.4. Elementos da Transmisso _____________________________323
8.4. Entropia da Imagem _________________________________________325
8.4.1. Teoremas Fundamentais da Codificao __________________327
8.4.2. Teorema da Codificao sem Rudo______________________327
8.4.3. Teorema da Codificao Ruidosa ________________________329
8.4.4. Teorema da Codificao da Fonte _______________________329
8.5. Mtodos de Codificao sem Perda _____________________________330
8.5.1. Codificao de Huffman _______________________________330
8.5.2. Codificao por LZW _________________________________332
8.5.3. Codificao por LZ77 _________________________________335
8.5.4. Codificao por Cdigo de Tons Corridos RLE ___________336
8.6. Transformada Discreta do Co-Seno (DCT) _______________________336
 S U M R I O XI

8.7. Compresso Fractal__________________________________________337

8.7.1. Comprimindo Imagens com a Geometria Fractal ___________339
8.7.2. Teorema do Mapeamento de Contrao e Teorema da
Colagem ____________________________________________341
8.7.3. Determinando o SFI de Imagens Automaticamente _________342
8.7.4. Consideraes sobre a Simetria do Bloco-Domnio _________344
8.7.5. Etapas da Compresso Fractal Automtica ________________347
8.8. Compresso por Wavelets_____________________________________352
8.8.1. Perspectiva Histrica__________________________________353
8.8.2. Anlise de Wavelet ___________________________________355
8.8.3. Transformada de Wavelet Contnua _____________________355
8.8.4. Transformada de Wavelet Discreta ______________________359
8.8.5. Semelhanas entre Transformada de Fourier e Wavelet______359
8.8.6. Diferenas entre Transformada de Fourier e Transformada
de Wavelet __________________________________________360
8.8.7. Wavelets Unidimensionais _____________________________362
8.8.8. Wavelet Bidimensional ________________________________368
8.9. Padres de Arquivos de Imagem _______________________________370
8.9.1. GIF ________________________________________________372
8.9.2. PNG _______________________________________________378
8.9.3. JPEG_______________________________________________378
8.9.4. JPEG2000 __________________________________________384
8.9.5. MJPEG _____________________________________________385
8.9.6. BMP _______________________________________________386
8.9.7. Formato PCX________________________________________394

Bibliografia ________________________________________________________397
ndice ________________________________________________________405