Proc. Imagem #1 Prof. Jlio C.

Klafke [1]
PROCESSAMENTO DE IMAGEM #1

TPICOS DESENVOLVIDOS NESTE MDULO

Que Processamento Digital de Imagens (PDI)
Quais as etapas fundamentais em um sistema de PDI


1. INTRODUO

PROCESSAMENTO DIGITAL DE IMAGENS (PDI) qualquer forma de processamento de dados
no qual a entrada e sada so imagens tais como fotografias ou quadros de vdeo, mas que todo o
processo orientado por algoritmos computacionais. Observe que tanto a entrada quanto a sada
podem se constituir de imagens analgicas. Ao contrrio do TRATAMENTO DE IMAGENS, que
preocupa-se somente na manipulao de figuras para sua representao final, o processamento de
imagens (PDI) um estgio para novos processamentos de dados tais como aprendizagem de
mquina ou reconhecimento de padres. uma das subreas da Computao Grfica e, como nas
demais, faz uso intenso da Matemtica para cumprir cada uma de suas etapas, os quais sejam:
1. Aquisio (processamento analgico digital)
2. Pr-processamento (realce e restaurao)
3. Segmentao
4. Extrao de caractersticas (representao e descrio)
5. Reconhecimento e interpretao

As duas primeiras etapas so caractersticas de um sistema simples, de baixo nvel, de
TRATAMENTO DE IMAGENS. As duas ltima etapas so mais apropriadamente referida como
ANLISE DE IMAGENS, VISO COMPUTACIONAL ou RECONHECIMENTO DE
PADRES. A etapa 3, Segmentao, constitui-se, por assim dizer, no elo de ligao dos dois
subsistemas (tratamento de imagem e viso computacional).

Vejamos agora cada uma dessas etapas:

PRTICA REFLEXIVA: Observe que a definio acima corresponde a um apanhado de diferentes
abordagens relacionadas com o Sistema Completo Processamento Digital de Imagens. Faa uma
distino clara entre as 5 etapas descritas acima, relacionando-as aos dois subsistemas sugeridos:
tratamento de imagem e viso computacional.

2. ETAPAS DE UM SISTEMA DE PROCESSAMENTO DE IMAGENS

Um sistema de processamento digital de imagens completo constitudo por um conjunto de etapas
capazes de produzir um RESULTADO a partir do DOMNIO DO PROBLEMA. Observe que o
domnio do problema no a imagem em si, mas o ponto de partida para, inclusive, estabelecer a
BASE DE CONHECIMENTO que ser utilizada nas diferentes etapas de processamento da
imagem. Ou seja, ELE ANTECEDE a etapa de AQUISIO, pois tambm ele que determina a
forma como a imagem ser adquirida. Por exemplo, se desejamos determinar o nmero de clulas
sanguneas presentes em uma imagem digitalizada da amostra de sangue, o domnio do problema
ser a prpria amostra de sangue e no a sua imagem. Outro exemplo seria a leitura automtica do
CEP em envelopes de carta. Neste exemplo, o domnio do problema consiste em correspondncias,
pois so elas que sero imageadas para, ento, extrair as informaes desejadas, ou seja, o endereo
contido em cada uma.

Proc. Imagem #1 Prof. Jlio C. Klafke [2]
PRTICA REFLEXIVA: Para compreender o que os autores se referem como DOMNIO DO
PROBLEMA, estabelea o domnio do problema no caso de um sistema de qualidade de uma
indstria de auto-peas. Como seria a BASE DE CONHECIMENTO e o processo de AQUISIO
da imagem?

2.1 AQUISIO

Assim, uma vez estabelecido o DOMNIO DO PROBLEMA, o PRIMEIRO PASSO no processo
ser a AQUISIO DA IMAGEM. Os principais dispositivos para aquisio de imagens so
cmeras fotogrficas, de vdeo, scanners, tomgrafos e etc. Mas a imagem tambm pode ser
resultado de simulaes numrica de modelos matemticos.

No exemplo sugerido de leitura automtica de CEP, o primeiro passo no processo a aquisio de
imagens dos envelopes. Para tanto so necessrios um sensor e um digitalizador. O sensor
converter a informao ptica em sinal eltrico e o digitalizador transformar a IMAGEM
ANALGICA em IMAGEM DIGITAL. Dentre os aspectos de projeto envolvidos nesta etapa,
pode-se mencionar: a escolha do tipo de sensor, o conjunto de lentes a utilizar, as condies de
iluminao da cena, os requisitos de velocidade de aquisio (assumindo que os envelopes
passariam pela frente da cmera a uma certa velocidade), a resoluo e o nmero de nveis de cinza
da imagem digitalizada, dentre outros. Esta etapa produz sada uma imagem digitalizada do
envelope.

PRTICA REFLEXIVA: O processo de aquisio envolve o conhecimento de vrias tecnologias de
captura de imagem. As mais comuns so aquela que hoje equipam cmeras fotogrficas e de video
digitais, inclusive celulares e webcams. Nesses equipamentos, sensores fotossensveis so os
responsveis pela aquisio das imagens, sendo eles de dois tipos: os CCDs (charge coupled
device) e o CMOS (complementary metal oxide semiconductor). Ambos convertem luz em eltrons
que depois so convertidos em bits de imagem. Uma maneira simplificada de pensar a respeito
destes sensores imaginar uma matriz bidimensional de milhares ou mesmo milhes de minsculas
clulas solares. Se voc tivesse que escolher uma mquina fotogrfica para a empresa no qual
trabalha, como justificaria tecnicamente sua escolha por este tipo de equipamento?

2.2 PR-PROCESSAMENTO (REALCE e RESTAURO)

Esta etapa visa melhorar a qualidade da imagem por meio de TCNICAS ALGORTMICAS que
atenuem o rudo, corrijam o brilho, o contraste, redimensionem-na adequadamente e etc... Em geral
essas operaes matemticas constituem o processo de REALCE. O REALCE na maioria das
vezes SUBJETIVO, sobretudo quando a imagem se destina a interpretao humana.

Um outro processo que tambm procura melhorar a imagem a RESTAURAO. Ao contrrio do
REALCE, que subjetivo, baseado em preferncias humanas sobre o que constitui uma "boa
imagem", a RESTAURAO OBJETIVA, pois se utiliza de tcnicas estatsticas e modelos
matemticos para restaurar a informao perdida, no registrada, ou oculta na imagem. Imagine o
trabalho de recuperar uma fotografia desbotada pelo tempo (realce) e roda por traas (restauro).

Seguindo no exemplo das correspondncias comeado acima, a imagem resultante do passo anterior
pode apresentar diversas imperfeies, tais como: presena de pixels ruidosos, contraste e/ou brilho
inadequado, caracteres interrompidos ou indevidamente conectados etc. A funo da etapa de pr-
processamento aprimorar a qualidade da imagem para as etapas subseqentes. As operaes
efetuadas nesta etapa so ditas de baixo nvel porque trabalham diretamente com os valores de
intensidade dos pixels, sem nenhum conhecimento sobre quais deles pertencem aos dgitos do CEP,
Proc. Imagem #1 Prof. Jlio C. Klafke [3]
a outras informaes impressas no envelope ou ao fundo. A imagem resultante desta etapa uma
imagem digitalizada de melhor qualidade que a original.

PRTICA REFLEXIVA: Em uma cena antolgica do filme Blade Runner (1982), a personagem
principal utiliza um dispositivo, a "Mquina Esper", para ampliar minsculos detalhes em uma
fotografia <www.youtube.com/watch?v=QkcU0gwZUdg>. A mesma "tecnologia" tem sido utilizada
nos seriados de TV como CSI <www.youtube.com/watch?v=3uoM5kfZIQ0>. Que tipo de
processamento esses dispositivos devem se utilizar para este fim: realce ou restauro? Qual a relao
dessas "tecnologias" com a Deep Zoom da Microsoft?

2.3 SEGMENTAO

A etapa de segmentao realiza a extrao e identificao de reas de interesse contidas na imagem.
Geralmente se baseia na DETECO DE DISCONTINUIDADE (bordas) ou SIMILARIDADES
(regies) na imagem. Talvez seja a etapa mais difcil em todo o processo.

No caso especfico do problema das correspondncias, possvel que o problema seja dividido em
duas etapas: em um primeiro momento os algoritmos de segmentao tentaro localizar o CEP do
restante das informaes para posteriormente, trabalhando sobre esta subimagem, segmentar
(destacar, separar) cada dgito individualmente. Segundo esta linha de raciocnio, este bloco
produzir sada oito subimagens, cada qual correspondendo a um dgito do CEP.

PRTICA REFLEXIVA: O reconhecimento facial um sistema biomtrico usado para atestar a
identidade de uma pessoa. Ele fortemente baseado em tcnicas de segmentao. Para saber mais,
acesse os videos do site HowStuffWorks: http://videos.hsw.uol.com.br/reconhecimento-facial-1-
video.htm.

2.4 EXTRAO DE CARACTERSTICAS

A prxima etapa consiste em escolher uma REPRESENTAO adequada para DESCREVER os
elementos segmentados na etapa anterior. Por exemplo, o dimetro de um crculo, o nmero de
"buracos" e concavidade em um caracter, etc... Note que nesta etapa a entrada ainda uma imagem,
mas a sada um conjunto de dados correspondentes quela imagem, cuja estrutura conveniente
ao sistema de reconhecimento de imagens que ser utilizado na prxima etapa. No exemplo das
cartas, um algoritmo de extrao de caractersticas eficaz deveria ser capaz de distinguir caracteres
do CEP semelhantes, como o "5" do "6" e etc...

2.5 RECONHECIMENTO E INTERPRETAO

O reconhecimento o processo de rotular um objeto com base na sua descrio (extrao de
caractersticas), aps o que processada a sua interpretao, que confere significado informao,
coerente com o que h na BASE DE DADOS (ou conhecimento). No exemplo, uma forma simples
de interpretao seria a verificao do CEP em uma base de dados de CEPs vlidos, para descobrir
se o conjunto dos oito caracteres (cada qual reconhecido individualmente) faz sentido ou no.

2.6 BASE DE CONHECIMENTO

Todas as tarefas das etapas descritas acima pressupem a existncia de um conhecimento sobre o
problema a ser resolvido, armazenado em uma base de conhecimento, cujo tamanho e
complexidade podem variar muito. Idealmente, esta base de conhecimento deveria no somente
guiar o funcionamento de cada etapa, mas tambm permitir a realimentao entre elas. Por exemplo,
se a etapa de representao e descrio recebesse 7 caracteres ao invs de 8, ela deveria ser capaz de
Proc. Imagem #1 Prof. Jlio C. Klafke [4]
repetir a etapa de segmentao (provvel responsvel pela falha) para que esta procurasse
segmentar novamente a subimagem 'suspeita' (aquela de maior largura), buscando dividi-la em duas.

A figura a seguir esquematiza as etapas de um sistema de processamento de imagem a partir do
domnio do problema at o resultado final.


Figura 1. Etapas fundamentais de um sistema de processamento de imagem digitais


DOMNIO
DO
PROBLEMA
Aquisio
de
imagens
Pr-
processamento

Segmentao



Reconhecimento
e
intepretao



BASE DE
CONHECIMENTO
RESULTADO
Representao
e
descrio
Tratamento de
Imagem