Vous êtes sur la page 1sur 7

SIMMEC/EMMCOMP 2014

XI Simpsio de Mecnica Computacional


II Encontro Mineiro de Modelagem Computacional
Juiz De Fora, MG, 28-30 de Maio De 2014

CLASSIFICAO DE PADRES UTILIZANDO DESCRITORES DE


TEXTURA

Weiner Esmerio Batista de Oliveira, Alisson Fernandes do Prado, Sandro Roberto


Fernandes, Silvana Terezinha Faceroli
woliveira82@gmail.com, alisson.prado@yahoo.com.br,
sandro.fernandes@ifsudestemg.edu.br, silvana.faceroli@ifsudestemg.edu.br
Instituto Federal de Educao e Tecnologia do Sudeste de Minas Gerais Campus Juiz de
Fora
Rua Bernardo Mascarenhas, 1283 - Bairro Fbrica, 36080-001, MG, Juiz de Fora, Brasil
Joaquim Teixeira de Assis
joaquim@iprj.uerj.br
Universidade do Estado do Rio de Janeiro Instituto Politcnico do Estado do Rio de Janeiro
Rua Bonfim, 25 - Vila Amlia, 28.625-570, RJ, Nova Friburgo, Brasil
Resumo. Esta pesquisa tem como objetivo a classificao de padres em imagens utilizando
descritores de textura. possvel descrever uma imagem atravs da extrao de suas
caractersticas estatsticas, analisando sua textura. So utilizados seis descritores de textura
para a classificao de padres: segundo momento angular, entropia, contraste, varincia,
correlao e homogeneidade. Foram criados dois conjuntos de imagens para a extrao de
descritores de textura. O primeiro conjunto mostra um padro geomtrico e o segundo
conjunto simboliza o crescimento de uma rea semelhante a um desmatamento. Os resultados
mostram que a classificao das imagens por descritores de textura uma ferramenta
poderosa que independe de anlise visual, que pode sofrer subjetividades. Este processo pode
ser utilizado em outras anlises, tais como classificaes de calcificaes em mamografias,
localizaes de desmatamentos em aerofotografias e determinao de padres em plantaes.

PALAVRAS-CHAVE: PROCESSAMENTO DE IMAGENS,


DESCRITORES DE TEXTURA, CLASSIFICAO DE PADRES
CLASSIFICAO DE PADRES UTILIZANDO DESCRITORES DE TEXTURA

1 INTRODUO

Classificar padres em uma imagem um dos processos mais complexos em


processamentos de imagens digitais. Abordagens diferentes so utilizadas visando diminuir o
custo computacional e que permitam utilizar os dados extrados em diferentes domnios de
aplicaes (Pedrini & Schwartz, 2008).
O diagnstico por imagem uma importante tcnica de investigao. As informaes
extradas dos padres existentes em uma imagem podem auxiliar a tomada de decises em
vrias reas, tais como o sensoriamento remoto, medicina, recuperao de imagens, controle
de qualidade e em microscopia (Nascimento, 2003). Dessa forma, o adequado ajuste das
tcnicas de melhorias e sua classificao so de fundamental importncia para que as imagens
obtidas se tornem um instrumento auxiliar significativo para a tomada de decises em reas
como as supracitadas.
Pelo apresentado observa-se a necessidade de uma tcnica computacional que permita a
classificao de padres em uma imagem, que no tenha um grande custo computacional.
Observa-se ainda que os resultados fornecidos possam ser utilizados em reas diversas. Uma
soluo recorrer a uma caracterstica natural dos seres humanos para interpretao de
informaes visuais: a textura. Os padres de textura encontrados em imagens possuem
informaes sobre a distribuio espacial, luminosidade e arranjo estrutural da superfcie em
relao s regies vizinhas.
A anlise de texturas em uma imagem fornece a classificao da mesma. Com esta
anlise possvel identificar uma regio na imagem sem depender da acuidade visual de
quem est analisando a mesma. Informaes extradas da anlise de texturas podem auxiliar o
diagnstico de identificao de calcificaes em mamografias (Fernandes et al, 2008),
sensoriamento remoto (Nascimento; Madeira; Pedrini, 2003), padres de folhas em plantaes
(Santos, 2009), caracterizao de imagens de microtomografia de raios X (Fernandes, 2012)
entre outras aplicaes (Pedrini & Schwartz, 2008).

2 METODOLOGIA

possvel descrever uma regio contida em uma imagem atravs da extrao de


caractersticas estatsticas dessa imagem, utilizando a anlise de sua textura. Esta uma
abordagem natural, pois uma caracterstica utilizada para interpretar informaes visuais. A
textura contm informaes sobre a distribuio espacial, variao de luminosidade,
suavidade, rugosidade, regularidade e descreve o arranjo estrutural das superfcies e as
relaes entre regies vizinhas (Pedrini & Schwartz, 2008).
Uma abordagem estatstica simples para a descrio de texturas utiliza apenas os
momentos do histograma de nveis de cinza de uma imagem, sendo uma abordagem limitada,
pois, no carrega a informao sobre a posio relativa dos pixels em relao uns aos outros.
Para trazer essa informao ao processo de anlise de texturas consideramos no apenas a
SIMMEC/EMMCOMP 2014
XI Simpsio de Mecnica Computacional e II Encontro Mineiro de Modelagem Computacional
ABMEC, Juiz de Fora, MG, 28-30 de maio de 2014
F. Author, S. Author, T. Author (double-click to edit author field)

distribuio de intensidades, mas tambm a posio dos pixels que possuem valores iguais ou
similares. Desta forma, decompomos o conceito de textura para um conceito bidimensional:
propriedades primitivas da tonalidade versus relacionamento espacial entre elas. A primeira
dimenso trata do tom (propriedade local da imagem) enquanto a segunda propriedade trata
da organizao espacial entre elas.
Para obter os descritores de textura necessrio a construo da matriz de co-ocorrncia,
que se baseia no relacionamento espacial entre os pixels que compem uma textura. Cada
elemento que constitui a matriz de co-ocorrncia representa a frequncia com que um pixel de
nvel de cinza X e outro de nvel de cinza Y ocorrem na imagem, separados por uma distncia
dx de linhas e dy de colunas. Essa abordagem se baseia na suposio de que a informao
sobre a textura da imagem est contida na relao de distribuio espacial mdia ou global
dos nveis de cinza na imagem. Leva-se em conta, tambm, que a descrio de uma textura
baseada na ocorrncia repetida de um nvel de cinza na textura. Essa informao textural pode
ser especificada usando matrizes de dependncia espacial dos nveis de cinza computadas em
vrios ngulos (0, 45, 90 e 135) e distncias. Para este trabalho criada a matriz de co-
ocorrncia usando o operador um pixel a direita e um pixel abaixo, ou seja, o operador de
135 com um pixel de distncia (Gonzalez & Woods, 2003).
Desta forma a matriz de co-ocorrncia pode ser utilizada para diversos clculos
estatsticos de segunda ordem, como no caso da extrao de caractersticas (Haralick et al.,
1973). Essas caractersticas, alm de serem eficientes para a anlise e classificao de
imagens tambm so utilizadas como diferenciao de uma regio para outra, mostrando ser
uma assinatura de um padro definido pela regio em estudo.
Haralick et al. (1973) propuseram catorze medidas estatsticas. Nesta pesquisa utilizamos
seis descritores de textura considerados mais relevantes para a classificao de padres
(Pedrini & Schwartz, 2008): segundo momento angular, entropia, contraste, varincia,
correlao e homogeneidade:

Segundo Momento Angular: expressa a uniformidade da textura:



= =0 =0 2 , . (1)

Entropia: expressa a desordem contida na textura:



= =0 =0 , log(, ). (2)

Contraste: expressa a diferena entre os tons de cinza:




= =0 =0( )2 , . (3)

SIMMEC/EMMCOMP 2014
XI Simpsio de Mecnica Computacional e II Encontro Mineiro de Modelagem Computacional
ABMEC, Juiz de Fora, MG, 28-30 de maio de 2014
CLASSIFICAO DE PADRES UTILIZANDO DESCRITORES DE TEXTURA

Varincia: mede a heterogeneidade:



= =0 =0( )2 , . (4)

= =0 =0( )2 , . (5)

Correlao: mede a dependncia linear entre os tons de cinza presentes em uma imagem:
1

= =0 =0( )( ), . (6)

Homogeneidade: medida que assume valores altos quando a textura apresenta pequenas
variaes entre pares de pixels:
1
= =0 =0 , . (7)
1+()2

Nas equaes (1), (2), (3), (4), (5), (6) e (7) Hg representa o nvel de cinza mximo
presente na imagem analisada e nas equaes (4), (5) e (6) representa os valores mdios das
distribuies.

3 RESULTADOS

Foram criados dois conjuntos de imagens para a extrao de descritores de textura. O


primeiro conjunto de imagens mostra um padro geomtrico. Este padro geomtrico tem
alteraes de tamanho e de repeties. Na Fig. 1 abaixo podemos ver uma mosaico com trs
das cinco imagens utilizadas. Estas imagens possuem as mesmas dimenses e foram
denominadas relativo a repetio do padro nelas encontrados:

Figura 1. Mosaico com trs imagens criadas com um padro geomtrico. Denominadas 2x2, 8x8 e 32x32.

Os resultados obtidos com a extrao dos descritores de textura utilizado para este
conjunto de imagens mostra que a sua representao numrica ocupa uma regio semelhante
quando representada em um espao bidimensional. A proximidade geomtrica dos descritores
mostra que as imagens possuem padres que podem ser classificados como semelhantes. Os
descritores de textura encontrados so mostrados no grfico representado na Fig. 2 abaixo:

SIMMEC/EMMCOMP 2014
XI Simpsio de Mecnica Computacional e II Encontro Mineiro de Modelagem Computacional
ABMEC, Juiz de Fora, MG, 28-30 de maio de 2014
F. Author, S. Author, T. Author (double-click to edit author field)

Figura 2. Mosaico com trs imagens criadas com um padro geomtrico

O segundo conjunto de imagens foi criado para simbolizar o crescimento de uma rea,
semelhante a um crescente desmatamento. Para este padro foram utilizadas treze imagens.
Na Fig. 3 abaixo podemos ver uma mosaico com trs das treze imagens utilizadas, Estas
imagens possuem as mesmas dimenses e foram denominadas em relao ao tamanho da rea
simulada:

Figura 3. Mosaico com trs imagens criadas com uma simulao do crescimento de uma rea.
Denominadas Area_01, Area_04 e Area_07.

Os descritores destas imagens tambm mostraram um deslocamento quando


representados em um espao bidimensional. O resultado obtido mostra que a imagem sai de
um espao geomtrico que representa um padro sem desmatamento, para outro que

SIMMEC/EMMCOMP 2014
XI Simpsio de Mecnica Computacional e II Encontro Mineiro de Modelagem Computacional
ABMEC, Juiz de Fora, MG, 28-30 de maio de 2014
CLASSIFICAO DE PADRES UTILIZANDO DESCRITORES DE TEXTURA

simboliza uma rea desmatada. Os descritores de textura encontrados so mostrados no


grfico representado na Fig. 4 abaixo:

Figura 4. Mosaico com trs imagens criadas com uma simulao do crescimento de uma rea

4 CONCLUSES

No primeiro conjunto de imagens, os valores prximos dos descritores de textura


mostram que uma textura possui uma representao grfica semelhante. Ocupando uma
regio geomtrica prxima. Determinando qual a rea de interesse possvel classificar se as
imagens possuem texturas semelhantes. Para o segundo conjunto de imagens observa-se que o
resultado obtido mostra que as representaes grficas deslocam-se de um espao geomtrico,
que representar um padro sem desmatamento, para outro espao geomtrico, que simboliza
uma rea desmatada. Desta forma possvel determinar qual o comportamento de imagens
que simbolizariam reas mais degradadas.
Os resultados mostram que a classificao das imagens por descritores de textura uma
ferramenta poderosa que independe de anlise visual, que pode sofrer subjetividades. Este
processo pode ser utilizado em outras anlises, tais como classificaes de calcificaes em
mamografias, localizaes de desmatamentos em aerofotografias e determinao de padres
em plantaes.

AGRADECIMENTOS

SIMMEC/EMMCOMP 2014
XI Simpsio de Mecnica Computacional e II Encontro Mineiro de Modelagem Computacional
ABMEC, Juiz de Fora, MG, 28-30 de maio de 2014
F. Author, S. Author, T. Author (double-click to edit author field)

Os autores agradecem o apoio do IF Sudeste MG Campus JF e a UERJ Instituto


Politcnico.

REFERENCIAS

Fernandes, S., 2012. Caracterizao de imagens de microtomografia de raios X baseada em


descritores de textura (Teses de Doutorado). IPRJ-UERJ, Nova Friburgo.
Fernandes, S. et al., 2008. Diagnstico Auxiliado por Computador para Deteco,
Identificao e Classificao de Microcalcificaes em Mamogramas Digitais in SARX. XI
Latin American Seminar of Analysis by X-Ray Techiniques, pp. 16-20. Cabo Frio.
Gonzalez, R. C.; Woods, R. E. 2003. Processamento Digital de Imagens. Editora Edgard
Blcher, So Paulo.
Haralick, R. M.; Shanmugam, K.; Dinstein, I., 1973. Textural Features for Image
Classification in IEEE Transactions on Systems, Man and Cybernetics, v. 3, n.6, pp. 610-621.
Nascimento, J. P. R., 2003. Anlise e Classificao de Imagens Baseadas em Caractersticas
de Textura Utilizando Matrizes de Co-ocorrncia. (Dissertao de Mestrado). UFPR, Curitiba.
Nascimento, J. P. R. do; Madeira, H. M. F. & Pedrini, H., 2003. Classificao de Imagens
Utilizando Descritores Estatsticos de Textura in XI Simpsio Brasileiro de Sensoriamento
Remoto, pp. 2099-2106. Belo Horizonte.
Pedrini, H. & Schwartz, W. R., 2008. Anlise de Imagens Digitais, Princpios, Algoritmos e
Aplicaes. Editora Thomson Pioneira.
Santos, A. P. O., 2009. Desenvolvimento de Descritores de Imagem para Reconhecimento de
Padres de Plantas Invasoras (Folhas Largas e Folhas Estreitas) (Dissertao de Mestrado).
UFSCar, So Carlos.

SIMMEC/EMMCOMP 2014
XI Simpsio de Mecnica Computacional e II Encontro Mineiro de Modelagem Computacional
ABMEC, Juiz de Fora, MG, 28-30 de maio de 2014

Vous aimerez peut-être aussi