------------ESTUDO PDI ------------(Slide 10) - Morfologia matemtica um instrumento para extrao de componentes da imagem que sejam teis para

a a representao e descrio da forma de uma regio, como fronteiras, esqueletos e fecho convexo; - Morfologia matemtica a Teoria dos Conjuntos; - Operadores morfolgicos fundamentais: - Dilatao: comea na obteno da reflexo de B em torno de sua origem, seguido da translao dessa reflexo por x; - A dilatao de A por B ento o conjunto de todos os deslocamentos x tais que A sobreponham-se em pelo menos um elemento no nulo; - Conjunto B chamado de elemento estruturante da dilatao ; - Aplicao: preenchimento de espao; - Eroso: a eroso de A por B o conjunto de todos os pontos x tais que B, quando translado pro x, fique contido em A; - Dilatao e eroso so operaes duais em relao complementao e reflexo dos conjuntos; - Aplicao: remoo de componentes; - Transformada morfolgica hit-or-miss: Deteco de formas; - Aplicao: deteco de bordas; - Algoritmos morfolgicos bsicos: - Extrao de fronteiras; - Preenchimento de regies; - Extrao de componentes conectados; - Fecho convexo; - Afinamento; - Espessamento; - Esqueletos; - Poda;

** Filtragem no domnio da frequencia ** 1- A imagem tranformada do domnio espacial para o da frequencia (Transformada de Fourier); 2- Operaes de filtragem so realizadas nessa imagem; 3- Realiza-se o processo inverso, onde a imagem do domnio da frequencia transformada para o dominio espacial; ** Processamento de imagens no domnio de Fourier **

1- A imagem I(x,y) transformada para o domnio de Fourier (transformada discreta); 2- A imagem no domnio de Fourier representada por F(u,v) e convoluda com o filtro H(u,v); 3- Ao produto F(u,v) H(u,v) aplicada a inversa da transformada de Fourier para retornar ao domnio espacial, onde se tem a imagem processada I(x,y). ** Filtro passa-baixa ** - Tem-se uma perda de detalhes que so os componentes de altas freqncias; - Utilizando um filtro passa baixa obtm-se uma imagem menos ntida ou suavizada; ** Filtro passa-alta ** - Na filtragem passa-alta, os componentes de alta freqncia da transformada de Fourier no so alterados, enquanto os de baixa freqncia so removidos; - Isto faz com que os detalhes finos da imagem sejam enfatizados. ** Operadores morfolgicos ** - Abertura: Suaviza o contorno da imagem, quebra istmos estreitos, e elimina protuses finas; - Eroso de A por B seguido da dilatao por B; ** Propriedades: A o B um subconjunto (sub-imagem) de A. Se C for um subconjunto de D, ento C o D ser um subconjunto de D o B. - Fechamento: Suaviza o contorno da imagem, funde as quebras em golfos finos, elimina pequenos buracos e preenche fendas em um contorno. - Dilatao de A por B seguido da eroso por B; - Algumas Aplicaes de Morfologia em Nveis de Cinza: - Suavizao morfolfica: - Abertura morfolgica seguida de fechamento; Efeito: remoo ou atenuao tanto de artefatos claros como escuros ou rudos; - Gradiente morfolgico: - Efeito: enfatiza as transies marcadas nos nveis de cinza da imagem de entrada. Tendem a depende menos da direo das bordas em comparao com Sobel. - Transformada Top-hat: - Efeito: enfatizar o detalhe na presena de sombreamento; ** OBS ** - Na dilatao se todos os valores do elemento estruturante forem positivos, a imagem resultante tende a ser mais clara que a de entrada;

- Na eroso se todos os valores do elemento estruturante forem positivos, a imagem resultante tende a ser mais escura que a de entrada; - Para imagens com rudos interessante utilizar suavizao antes de calcular as derivadas; ***** SEGMENTAO ***** - Subdivide uma imagem em suas partes ou objetos constituintes; - Descontinuidade vs similaridade: - A imagem dividida com base em mudanas bruscas nos nveis de cinza; (descontinuidade) Deteco de pontos isolados, linhas e bordas; (descontinuidade) - A imagem dividida com base na limiarizao, no crescimento de regies e diviso e fuso de regies; (similaridade) ** Descontinuidade ** - Ponto: - detectado se R > T, sendo T um limiar; - Nesse procedimento medida a diferena ponderada entre o ponto central e seus vizinhos; - Linhas: - Sejam R1, R2, R3 e R4 as respostas das mscaras da figura acima. Se em um ponto Ri > Rj, para todos ji, ento diz-se que o ponto est provavelmente mais associado a linha na direo i. - Bordas: - Uma borda o limite entre duas regies com propriedades relativamente distintas de nveis de cinza; - A idia bsica a computao de um operador local diferencial; - A magnitude da primeira derivada pode ser usada para detectar a presena de uma borda; - O sinal da segunda derivada pode ser usado para determinar se um dos pixels da borda est do lado claro ou escuro da borda; - O Laplaciano no normalmente usado, uma vez que ele uma derivada de segunda ordem , sendo muito sensvel ao rudo; - O Laplaciano tbm produz bordas duplas. ** Similaridade ** - Uma imagem f(x,y) pode ser dividida em duas partes: Background e Foreground; - T (Threshold) um tom de cinza que separa essas duas regies; - Quando se sabe a fonte de iluminao, uma soluo compensar essa nouniformidade; - Outra alternativa consiste em utilizar limiar local; - Limiarizao global: funcionar bem em ambientes controlados, nos quais a iluminao possa ser ajustada;

** Mtodo de Otsu (limiarizao baseada na varincia) **

** Limiarizao baseada na entropia ** - Em um sistema perfeitamente ordenado a entropia igual a 0; - Objetivo: encontrar uma intensidade na qual a soma das entropias das duas distribuies (foreground e background) seja maximizada; - O limiar mais apropriado o que consegue maior qtde de informao no sistema; ** Limiarizao Adaptativa ** - Conforme mostrado antes, imperfeies na iluminao impedem que a binarizao seja realizada por um limiar global de maneira satisfatria; - Uma abordagem para tratar desse problema dividir a imagem original em blocos e utilizar diferentes Ts por bloco;