Processo de afinamento da Imagem - Rmulo Frrer

Professional
Principal

https://sites.google.com/site/romuloferrer/projects-1/digital-image-pro...

Experincias em Projetos > Fingerprint Biometric >

Processo de afinamento da Imagem

reas de Interesse
Experincias em Projetos
Oportunidade-Empregos
Notcias

Na literatura, h muita discordncia sobre a nomenclatura utilizada no processo de esqueletonizao, em que autores usam diferentes termos, como por exemplo, eixo mdio,

Curriculum Vitae
Sitemap

Entretenimento
Blog
Projetos Pessoais
No ultimo minuto...
Temas de Impacto
bom Saber

esqueletonizao, afinamento ou esqueletizao. Contudo, afinamento e esqueletizao tornaram-se os mais utilizados.

O desenvolvimento dos algoritmos de afinamento foi impulsionado pelo baixo poder computacional das mquinas no inicio da evoluo dos computadores, onde o principal
objetivo do algoritmo reduzir a quantidade de informaes a ser processada pelo computador.
A tcnica de afinamento freqentemente usada para obter o esqueleto de uma imagem atravs de seu afinamento. O afinamento (thinning) [Gonzalez e Woods 2002] um
processo de reduo da quantidade pixels numa imagem que consiste em remover todos os pixels redundantes produzindo uma nova imagem simplificada com o mnimo possvel de
pixels, ou seja, uma aplicao sucessiva de dois passos aos pontos aos pontos de contorno da regio, sendo que o pixel de contorno (P1) da regio de valor igual a 1 que possui pelo
menos 1 vizinho de 8 com valor 0. Geralmente, a imagem percorrida por alguma mscara, definida por n colunas e n linhas, com a finalidade de analisar os valores da vizinhana do
pixels central de vizinhana de 8, conforme mostrado a Figura 3.4.

Processamento de
Imagens

P8

P9

P2

Mosaicagem; Fuso de
Imagens;
Ortorretificao;
Modelo Digital 3d

P7

P1

P3

P6

P5

P4

Figura 3.4: estrutura da vizinhana usada em algoritmos de afinamento.

A tcnica de afinamento de fundamental importncia no pr-processamento da imagem digital, j que essa tcnica gera uma perda de pixels na imagem original. O objetivo da
tcnica de afinamento conseguir formar um esqueleto da imagem original sem diferenciar do mesmo nmero de regies que a imagem original apresenta.

Para desenvolvimento experimental, so implementados dois algoritmos de afinamento, sendo eles: Holt [Holt, 1987] e Stentiford [Stentiford, 1983]. Esses so aplicados em imagens de
impresso digitais binarizadas, em nvel de cinza, em que as informaes de interesse com os pixels na cor preta so processadas em uma janela, de 3 linhas por 3 colunas. Logo, o
pixel preto recebe a cor branca, ou seja apagado, quando todas as condies descritas abaixo forem verdadeiras . As condies so:
1 - O nmero de pixels vizinhos pretos (NVIZ), na janela de 3x3, deve ser menor 6 e maior que 2 pixels pretos;
Se 2 NVIZ (P1) 6,

2 - A conectividade (CN) do pixel (P1) significa a transio de pixel preto para branco no sentido horrio ao redor do pixel (P1) existem sete pixels pretos.
Se CN (P1) = 1,

em que CN(P1) significa a conectividade;

3 - Deve-se ter pelo menos um pixel branco nos pontos na mscara.

Se P2 x P4 x P6 = 0,
4 - Deve-se ter pelo menos um pixel branco nos pontos na mscara:
Se P2 x P4 x P8 = 0,
Logo, se todas as condies anteriores so verdadeiras, o pixel apagado, ou seja, o pixel de cor preto (com valor zero) recebe a cor branca (com valor de 255).
No Captulo 4, explanado sobre os resultados comparativos dos algoritmos de afinamento. Deixando para esse momento a explicao terica dos mesmos a seguir.

3.6.1 Algoritmo de afinamento Stentiford

Em 1983, Stentiford, [Stentiford, 1983], introduziu uma nova abordagem para os algoritmos de esqueletizao usando o conceito de mscara. Quatro mscaras so usadas para percorrer a
imagem de forma ordenada na seguinte forma: M1, M2, M3, M4. Na Figura 3.5, so ilustradas as quatro diferentes mscaras utilizadas no algoritmo de Stentiford.

Figura 3.5: as quatro diferentes mscaras utilizadas no algoritmo de afinamento Stentifort.

O crculo branco representa, nesta figura, um pixel de cor branco cujo valor 255, o crculo preto representa um pixel preto de valor zero e o X representa pixel de cor tanto
branca quanto preta, sendo indiferente. Essas mscaras percorrem a imagem na seguinte ordem:
M1 da esquerda para a direita e de cima para baixo;
M2 de baixo para cima e da esquerda para a direita;
M3 da direita para a esquerda e de baixo para cima;
M4 de cima para baixo e da direita para a esquerda;
Os passos que o algoritmo de Stentiford segue so os seguintes:
I. percorre a imagem at encontrar um pixel que se encaixe na mscara M1;
II. se este pixel no for um ponto final e se o seu nmero de conectividade = 1, marcar este ponto para que seja apagado mais tarde;
III. repetir os passos I e II para todos os pixels que se encaixem na mscara M1;
IV. repetir os passo I, II e III para cada uma das mscaras M2, M3 e M4, nesta ordem;
V. se algum ponto estiver marcado para ser apagado, ele deve ser apagado mudando-o para a cor branca;

1 de 3

27/03/2015 09:31

Processo de afinamento da Imagem - Rmulo Frrer

https://sites.google.com/site/romuloferrer/projects-1/digital-image-pro...

VI. se algum ponto foi apagado no passo V, repetir todos os passos a partir do passo I seno, o processo termina.
Na Figura 3.6 so ilustrados os resultados do processamento de afinamento do algoritmo de Stentiford.

Figura 3.6: exemplo do resultado do algoritmo de afinamento de Stentiford aplicado em imagem de impresso digital. a) imagem de uma impresso digital; b)
imagem binarizada; c) imagem afinada.

1.1.1 Algoritmo de afinamento Holt

Durante vrios anos, as maiorias dos algoritmos de esqueletizao, basicamente, funcionavam atravs da aplicao sucessiva de um conjunto de regras em uma imagem. Em
1987, Holt sugeriu um novo algoritmo mais rpido e que no envolve iteraes, escrevendo as duas iteraes em expresses lgicas usando uma vizinhana de 3x3. A idia de Holt
transformar os dois conjuntos de regras propostas por Zhang Suen [Zhang, 1984] em uma nica expresso lgica. As duas iteraes usadas no algoritmo de Zhang so:

(3.39)

(3.39)

primeira iterao,

,
segunda iterao,

(3.40)

,
sendo que,
- v( ) representa o valor do ponto, o resultado ser verdadeiro se o ponto for preto e falso se for branco;
- edge( ) verifica se o ponto est na borda da imagem;

- As letras C, L, O, N, S representam as posies dos pixels ao redor do ponto central (C), conforme Figura 3.7.

Figura 3.7: localizao dos pontos ao redor de um pixel central.

A expresso lgica apresentada pela Equao 3.39 e 3.40, realiza as etapas descritas em cada iterao. O algoritmo realiza a execuo da primeira iterao e depois a segunda
iterao, na qual se baseiam no algoritmo de Zhang Suen. No caso de no mais existirem pontos a serem excludos o algoritmo pra.
O algoritmo de Zhang Suen [Zhang, 1984] dividido em duas iteraes em que um ponto apagado se as seguintes condies 1 e 2 forem todas verdadeiras.
Condies da iterao 1:
nmero de conectividade 1;
existe no mnimo dois vizinhos pretos e no mais do que seis;
no mnimo um dos pontos I(i,j+1), I(i,j-1) e I(i,j-1) so brancos;
no mnimo um dos pontos I(i-1,j), I(i+1,j) e I(i,j-1) so brancos.
Condies da iterao 2:
o nmero de conectividade 1;
existe no mnimo dois vizinhos pretos e no mais do que seis;
no mnimo um dos pontos I(i-1,j), I(i,j+1) e I(i+1,j) so brancos;
no mnimo um dos pontos I(i,j+1), I(i+1,j) e I(i,j-1) so brancos.
A conectividade representada pelo nmero de transies de um ponto branco para o ponto preto durante o percurso efetuado no sentido horrio ao redor do ponto central(C).
Ento, Holt combinou as duas expresses lgicas apresentadas acima e resultou a seguinte:
Na Figura 3.8 so ilustrados os resultados do processamento de afinamento do algoritmos de Holt.

2 de 3

27/03/2015 09:31

Processo de afinamento da Imagem - Rmulo Frrer

https://sites.google.com/site/romuloferrer/projects-1/digital-image-pro...

Figura 3.8: exemplo do resultado do algoritmo de afinamento de Holt aplicado em imagem de impresso digital. a) impresso digital original; b) imagem binarizada; c) imagem afinada.

Fazer login | Atividade recente no site | Denunciar abuso | Imprimir pgina | Tecnologia Google Sites

3 de 3

27/03/2015 09:31