11.07.2015 Views

Aplicação dos Filtros Gabor na Classificação Supervisionada de ...

Aplicação dos Filtros Gabor na Classificação Supervisionada de ...

Aplicação dos Filtros Gabor na Classificação Supervisionada de ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Aplicação <strong>dos</strong> <strong>Filtros</strong> <strong>Gabor</strong> <strong>na</strong> Classificação Supervisio<strong>na</strong>da <strong>de</strong> Imagens <strong>de</strong>Sensoriamento RemotoA<strong>na</strong> Caroli<strong>na</strong> Nicolosi da Rocha Gracioso, A<strong>na</strong> Cláudia ParisFábio Fer<strong>na</strong>ndo da Silva, Re<strong>na</strong>ta <strong>de</strong> Freitas Góes, Adilson GonzagaUniversida<strong>de</strong> <strong>de</strong> São Paulo - Departamento <strong>de</strong> Engenharia Elétrica – São Carlos, SP, Brasilkaroli<strong>na</strong>@karoli<strong>na</strong>.com.br, acp@netsite.com.br, fabio.f.silva@itelefonica.com.br,rfgoes@sel.eesc.usp.br, agonzaga@sc.usp.br, Telefone/Fax +55 16 3373 9371AbstractThis work <strong>de</strong>scribes a technique of classification of remote sensing images using the texture attributeas source of data. The processes of classification/segmentation are <strong>de</strong>scribed and the use of <strong>Gabor</strong>Filters for the supervised classification of such images is proposed here, for the purpose of separatingareas of water, vegetation and urban region. For an image characteristic extraction was chosen anspectrum approach, which try to i<strong>de</strong>ntify a periodicity in the image, through an i<strong>de</strong>ntification of peaksof high energy in the spectrum, what may be get with the Fourier Transform application. Thus, theproperties of the Fourier spectrum were used in the recognition of the most representative frequenciesof each area to separate the classes. Some routines to i<strong>de</strong>ntify the frequencies were <strong>de</strong>veloped inMatlab and the classification of the images was done with the software tools MultiSpec and PRTools.Palavras-Chave: Textura; Sensoriamento Remoto; Classificação Textural; Filtro <strong>de</strong> <strong>Gabor</strong>.1. IntroduçãoO Brasil iniciou os investimentos <strong>na</strong> capacitação <strong>de</strong> profissio<strong>na</strong>is e no <strong>de</strong>senvolvimento <strong>de</strong> infraestruturaque viabilizasse a aplicação <strong>de</strong> técnicas <strong>de</strong> Sensoriamento Remoto (SR) ao fi<strong>na</strong>l da década <strong>de</strong>1960. Recentemente, com a disponibilida<strong>de</strong> <strong>de</strong> novos sensores que permitem a exploração <strong>de</strong> um maiornúmero <strong>de</strong> faixas espectrais, novas possibilida<strong>de</strong>s <strong>de</strong> aplicação das técnicas <strong>de</strong> SR têm surgido. Noentanto, cabe observar que o tipo <strong>de</strong> sensor a bordo no satélite e os diferentes índices <strong>de</strong> refletância daenergia eletromagnética (REM) <strong>dos</strong> objetos estuda<strong>dos</strong>, interferem nos tipos <strong>de</strong> da<strong>dos</strong> obti<strong>dos</strong>.No processo <strong>de</strong> análise e extração <strong>de</strong> características, po<strong>de</strong>-se utilizar algoritmos <strong>de</strong> classificação/segmentação, os quais particio<strong>na</strong>m a imagem em regiões correspon<strong>de</strong>ntes às áreas <strong>de</strong> interesse. Umaregião po<strong>de</strong> ser <strong>de</strong>finida como um conjunto <strong>de</strong> pixels contíguos, com espalhamento bidimensio<strong>na</strong>l, queapresentam uniformida<strong>de</strong> em relação a <strong>de</strong>termi<strong>na</strong>do atributo, como textura, por exemplo [5]. Nossoobjetivo é explorar o atributo textura que po<strong>de</strong> ser <strong>de</strong>finido como uma das características maisimportantes para classificar e reconhecer objetos e ce<strong>na</strong>s. O atributo textura po<strong>de</strong> ser caracterizado porvariações locais em valores <strong>de</strong> pixels que se repetem <strong>de</strong> maneira regular ou aleatória ao longo do objetoou imagem e oferece a impressão visual <strong>de</strong> rugosida<strong>de</strong> 1 ou suavida<strong>de</strong> <strong>de</strong> uma superfície [3].Para a extração <strong>de</strong> características <strong>de</strong> textura optamos por uma abordagem espectral, a qual tentai<strong>de</strong>ntificar uma periodicida<strong>de</strong> <strong>na</strong> imagem, através da análise <strong>dos</strong> picos <strong>de</strong> alta energia no espectro [3], oque po<strong>de</strong> ser obtido com a aplicação da Transformada <strong>de</strong> Fourier. Assim, neste estudo, utilizou-se aTransformada <strong>de</strong> Fourier aplicada sobre toda a imagem, para análise das componentes resultantes, umavez que ela ten<strong>de</strong> a localizar informações sobre padrões anteriormente globaliza<strong>dos</strong> <strong>na</strong> imagem.1 Rugosida<strong>de</strong> é <strong>de</strong>finida em termos da variação estatística da altura e largura das irregularida<strong>de</strong>s da superfície.


Classificação <strong>de</strong> imagens é uma das principais tarefas envolvidas em um sistema <strong>de</strong> visãocomputacio<strong>na</strong>l. Seu objetivo é obter informações suficientes para distinguir diferentes objetos <strong>de</strong>interesse. No presente estudo, foram utiliza<strong>dos</strong> classificadores basea<strong>dos</strong> em características <strong>de</strong> textura,obtendo informações sobre a distribuição espacial das variações <strong>de</strong> to<strong>na</strong>lida<strong>de</strong> <strong>de</strong> um objeto. Osalgoritmos <strong>de</strong> classificação a<strong>na</strong>lisam individualmente os atributos numéricos <strong>de</strong> cada pixel <strong>na</strong> imagem,caracterizando assim uma abordagem quantitativa, com o intuito <strong>de</strong> encontrar as fronteiras <strong>de</strong> <strong>de</strong>cisãoentre as classes – água, vegetação e região urba<strong>na</strong> – [5]. Durante o processo <strong>de</strong> classificaçãosupervisio<strong>na</strong>da, o usuário indica amostras representativas para cada classe que <strong>de</strong>ve ser i<strong>de</strong>ntificada <strong>na</strong>imagem. Através <strong>de</strong> funções e parâmetros estatísticos, o algoritmo <strong>de</strong>fine a que classe cada pixelpertence, ou seja, to<strong>dos</strong> os pixels que apresentam características semelhantes daquelas apresentadaspelos pixels indica<strong>dos</strong>.A segmentação <strong>de</strong> imagem é uma técnica <strong>de</strong> agrupamentos <strong>de</strong> da<strong>dos</strong>, <strong>na</strong> qual somente as regiõesespacialmente adjacentes po<strong>de</strong>m ser agrupadas. Para realizar a segmentação é necessário <strong>de</strong>finir olimiar <strong>de</strong> similarida<strong>de</strong> que é o limiar mínimo, abaixo do quais duas regiões são consi<strong>de</strong>radas similares eagrupadas em uma única região; e o limiar <strong>de</strong> área que é o valor <strong>de</strong> área mínima, dado em número <strong>de</strong>pixels, para que uma região seja individualizada [2].A interpretação visual, a segmentação e a classificação são méto<strong>dos</strong> importantes e complementares,que freqüentemente são usa<strong>dos</strong> <strong>de</strong> forma combi<strong>na</strong>da visando obter os melhores resulta<strong>dos</strong> <strong>na</strong> tarefa <strong>de</strong>extração <strong>de</strong> informação em imagens. [1]2. MetodologiaNeste estudo, a extração das características <strong>de</strong> textura <strong>na</strong>s diferentes regiões <strong>de</strong> uma imagem érealizada por um processo <strong>de</strong> filtragem seletiva. Dentre as diversas alter<strong>na</strong>tivas, utilizamos os filtros <strong>de</strong><strong>Gabor</strong> [6], pois são altamente eficientes no processo <strong>de</strong> análise <strong>de</strong> textura a partir <strong>de</strong> freqüênciasespaciais, simulando algumas características do sistema visual humano.Os filtros <strong>de</strong> <strong>Gabor</strong> [6], [7], apresentam um bom <strong>de</strong>sempenho <strong>na</strong> análise <strong>de</strong> textura, por terem acapacida<strong>de</strong> <strong>de</strong> caracterizar um si<strong>na</strong>l simultaneamente nos domínios temporal e das freqüências, que sãolimita<strong>dos</strong> pela relação <strong>de</strong> incerteza conjunta, ou principio <strong>de</strong> Heisenberg:( ∆t)( ∆ω) ≥ 1/ 4πon<strong>de</strong>, ∆τ e ∆ω representam incerteza nos domínios temporal e das freqüências respectivamente. <strong>Gabor</strong><strong>de</strong>terminou a família <strong>de</strong> funções que atingem este limite inferior <strong>de</strong> incerteza conjunta, como sendo:⎡21 ⎛ 1 ⎞ ⎤f ( t ) = exp⎢−⎜ ⎟ + iωt⎥(1)⎢⎣2 ⎝ σ ⎠ ⎥⎦Essencialmente, a função <strong>de</strong>termi<strong>na</strong>da por <strong>Gabor</strong> <strong>de</strong>screve uma onda senoidal com freqüênciaω modulada por um envelope Gaussiano com duração σ. O conjunto origi<strong>na</strong>l <strong>de</strong> filtros proposto por<strong>Gabor</strong> foi estendido para o caso bidimensio<strong>na</strong>l por Daugman [7], po<strong>de</strong>ndo, portanto ser aplicado parada<strong>dos</strong> do tipo imagem. O filtro bidimensio<strong>na</strong>l é representado pela função:⎧2⎡2 ⎫1 ⎪ 1 ⎛ x ⎞ ⎛ y ⎞ ⎤⎪f ( x, y,u0 , v0, σx, σy) = exp⎨−⎢⎜⎟ ⎜ ⎟ ⎥⎬exp{ 2πi( u0+ v0)}2x y ⎪ 2 ⎢+(2)πσ σxy⎥⎩ ⎣⎝ σ ⎠ ⎝σ⎠ ⎦⎪⎭A figura 1 no domínio das freqüências é especialmente ilustrativa do comportamento dacomponente real <strong>de</strong> (2). Apresenta duas exponenciais Gaussia<strong>na</strong>s centradas <strong>na</strong> freqüência selecio<strong>na</strong>da2 2(u 0 , v 0 ) e (-u 0, -v 0 ), com variâncias iguais a / σ e / σ .1x1y


Figura 1: Componente real da função <strong>de</strong> <strong>Gabor</strong> no domínio espacial e no domínio das freqüências respectivamente.A abordagem adotada neste estudo consiste das seguintes etapas: seleção <strong>de</strong> áreas representativas<strong>de</strong> cada classe; i<strong>de</strong>ntificação das freqüências espaciais mais representativas <strong>de</strong> cada classe; seleção dasfreqüências mais a<strong>de</strong>quadas para fins <strong>de</strong> separação das classes; construção <strong>de</strong> filtros <strong>Gabor</strong> a<strong>de</strong>qua<strong>dos</strong> acada uma das freqüências selecio<strong>na</strong>das; convolução <strong>de</strong> cada filtro com a imagem, gerando um númeroigual <strong>de</strong> imagens filtradas que po<strong>de</strong>riam ser <strong>de</strong>nomi<strong>na</strong>das “bandas texturais”; classificação da imagemusando as “bandas texturais” e análise da performance da metodologia proposta.3. ExperimentosA partir <strong>de</strong> imagens obtidas do satélite Landsat [8], utilizando-se o software MATLAB 7.0 paraWindows, foram selecio<strong>na</strong><strong>dos</strong> um conjunto <strong>de</strong> 80 amostras <strong>de</strong> 128 x 128, representativas <strong>de</strong> cadaclasse: água – 15 imagens –, vegetação – 28 imagens – e região urba<strong>na</strong> – 37 imagens –. Com opropósito <strong>de</strong> conhecer as freqüências mais representativas em cada uma das respectivas classes,visando tentar i<strong>de</strong>ntificar quais <strong>de</strong>stas freqüências formam as chamadas “bandas texturais” para <strong>de</strong>finiros <strong>Filtros</strong> <strong>Gabor</strong>, primeiramente aplicou-se a Transformada <strong>de</strong> Fourier <strong>na</strong>s amostras. Aplicando ummapa <strong>de</strong> cores, que auxilia <strong>na</strong> i<strong>de</strong>ntificação visual das freqüências encontradas isoladamente <strong>na</strong>samostras, constatamos que a água é representada em vermelho, correspon<strong>de</strong>nte as baixas freqüências, avegetação em azul, correspon<strong>de</strong>nte as médias freqüências e a área urba<strong>na</strong> em ver<strong>de</strong>, i<strong>de</strong>ntificando asaltas freqüências. A figura 2 ilustra este processo com um grupo <strong>de</strong> amostras <strong>de</strong> cada classe que<strong>de</strong>sejamos i<strong>de</strong>ntificar.(a) Água (b) Vegetação (c) Região urba<strong>na</strong>Figura 2: Amostras da classe (a) água, (b) vegetação e (c) região urba<strong>na</strong> e suas respectivas freqüências obtidas com a TFNo entanto, ao aplicar a Transformada <strong>de</strong> Fourier em imagens contendo diversas paisagens oumesmo um filtro circular, conforme mostrado <strong>na</strong>s figuras 3 e 4, usando os limiares i<strong>de</strong>ntifica<strong>dos</strong> a partirda TF <strong>na</strong>s amostras, verificou-se que o resultado fi<strong>na</strong>l varia consi<strong>de</strong>ravelmente, <strong>de</strong>pen<strong>de</strong>ndo dascaracterísticas da imagem. Devido às dificulda<strong>de</strong>s em i<strong>de</strong>ntificar as freqüências i<strong>de</strong>ais para gerar asbandas texturais, utilizando ape<strong>na</strong>s a TF, optou-se por aplicar uma análise das energias e novamentenotou-se que as distribuições das energias no espectro também variam sensivelmente <strong>de</strong>pen<strong>de</strong>ndo dotipo da imagem e região que a imagem representa, por exemplo.Para um conjunto <strong>de</strong> trei<strong>na</strong>mento <strong>de</strong> imagens com características semelhantes, o processo funcio<strong>na</strong>satisfatoriamente, ou seja, é possível i<strong>de</strong>ntificar as freqüências a partir da aplicação <strong>de</strong> Fourier paraformar as “bandas texturais” e gerar os filtros <strong>Gabor</strong>, porém se o conjunto <strong>de</strong> trei<strong>na</strong>mento apresentarcaracterísticas muito distintas, o processo não apresenta resulta<strong>dos</strong> satisfatórios e mesmo usando umconjunto <strong>de</strong> trei<strong>na</strong>mento com características semelhantes, ao aplicar o processo em imagens distintas osresulta<strong>dos</strong> variam muito e algumas vezes são satisfatórios e outras não. Para realizar este estudo um


anco com 120 imagens foi usado, contendo imagens <strong>de</strong> SR registradas pelo satélite Landsat das trêsclasses separadamente e imagens englobando todas as classes. A dificulda<strong>de</strong> em obter resulta<strong>dos</strong><strong>de</strong>finitivos resi<strong>de</strong> no fato <strong>de</strong> que o comportamento espectral <strong>dos</strong> objetos varia consi<strong>de</strong>ravelmente, poisa caracterização <strong>de</strong> como e <strong>de</strong> quanto um objeto reflete <strong>de</strong> REM, influencia nos resulta<strong>dos</strong>.Figura 3: Separação da classe água em imagem do Rio,obtida através do satélite Landsat.4. ConclusõesFigura 4: Separação da classe água em imagem daArgenti<strong>na</strong>, obtida através do satélite Landsat.Nossa proposta foi aplicar um método para classificação supervisio<strong>na</strong>da <strong>de</strong> imagens digitais, combase no atributo textura, caracterizando as classes texturais presentes <strong>na</strong> imagem, pelas freqüênciasespaciais mais representativas i<strong>de</strong>ntificadas <strong>na</strong>s amostras <strong>de</strong> cada classe. O <strong>de</strong>senvolvimento <strong>de</strong> roti<strong>na</strong>spara análise das imagens em MATLAB 7.0, provou ser um processo <strong>de</strong>morado, justificando assim ouso do Multispec [9] e PRTools [10], para obter resulta<strong>dos</strong> prelimi<strong>na</strong>res. Notou-se que há gran<strong>de</strong>dificulda<strong>de</strong> para a separação das freqüências que representam cada classe <strong>de</strong> maneira única, pois<strong>de</strong>pen<strong>de</strong>ndo da rugosida<strong>de</strong> da textura, as classes se entrelaçam, dificultando a geração <strong>dos</strong> filtros <strong>Gabor</strong>.Po<strong>de</strong>-se afirmar que ao utilizar imagens com características semelhantes, o método apresenta resulta<strong>dos</strong>satisfatórios, porém tor<strong>na</strong>-se restritivo. Conclui-se que em imagens <strong>de</strong> sensoriamento remoto há muitasparticularida<strong>de</strong>s que <strong>de</strong>vem ser consi<strong>de</strong>radas. Cada elemento possui características próprias e não hácomo prever todas as possibilida<strong>de</strong>s ou tentar elencá-las, relacio<strong>na</strong>ndo-as a possíveis padrões emimagens orbitais. Assim, estar preparado para conviver com estas limitações e extrair <strong>dos</strong> produtos <strong>de</strong>sensoriamento remoto o máximo <strong>de</strong> informação confiável, não é uma tarefa trivial.5. Referências[1] Novo, Evlyn Márcia L. M., Ponzoni, Flávio Jorge. Introdução ao Sensoriamento Remoto. INPE – InstitutoNacio<strong>na</strong>l <strong>de</strong> Pesquisas Espaciais, São José <strong>dos</strong> Campos, 2001[2] Soler, Lucia<strong>na</strong> <strong>de</strong> Souza Soler. Detecção <strong>de</strong> Manchas <strong>de</strong> Óleo <strong>na</strong> Superfície do Mar por meio <strong>de</strong> Técnicas <strong>de</strong>Classificação Textural <strong>de</strong> Imagens <strong>de</strong> Radar <strong>de</strong> Abertura Sintética (RADARSAT-1)[3] Nascimento, João Paulo R., Ma<strong>de</strong>ira, Heraldo M. F., Pedrini, Hélio. Classificação <strong>de</strong> Imagens UtilizandoDescritores Estatísticos <strong>de</strong> Textura. Universida<strong>de</strong> Fe<strong>de</strong>ral do Paraná, A<strong>na</strong>is XI SBSR, 2003.[4] Mello, Elia<strong>na</strong> M. K., Moreira, José C., Santos, João R., et al. Técnicas <strong>de</strong> Mo<strong>de</strong>lo <strong>de</strong> Mistura Espectral,Segmentação e Classificação <strong>de</strong> Imagens TMLANDSAT para o Mapeamento do Desflorestamento daAmazônia. INPE-Instituto Nacio<strong>na</strong>l <strong>de</strong> Pesquisas Espaciais, A<strong>na</strong>is XI SBSR, 2003.[5] Silva, Marcelino Pereira <strong>dos</strong> Santos. Mineração <strong>de</strong> Da<strong>dos</strong> em Bancos <strong>de</strong> Imagens. INPE, Monografia doExame <strong>de</strong> Qualificação do Doutorado em Computação Aplicada, 2003. São José <strong>dos</strong> Campos.[6] D. <strong>Gabor</strong>, Theory of Communication, Jour<strong>na</strong>l of the Institute of Electrical Engineers, v.93,pp.429-457, 1946.[7] J G. Daugman, Uncertainty Relation for Resolution in Space, Spatial Frequency and Orientation Optimizedby Two-Dimensio<strong>na</strong>l Visual Cortical Filters, Jour<strong>na</strong>l of Optical Society of America, v.2, Nº7, pp.1160-69,1985.[8] LANDASAT 7, http://landsat.gsfc.<strong>na</strong>sa.gov/[9] D. Landgrebe, Multispec, 2003, http://gcmd.<strong>na</strong>-sa.gov/records/MultiSpec.html[10] Prtools, Duin – Universida<strong>de</strong> <strong>de</strong> Delft, 2005, http://www.prtools.org.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!