artigo anterior

934
Anais XIII Simpsio Brasileiro de Sensoriamento Remoto, Florianpolis, Brasil, 21-26 abril 2007, INPE, p. 6175-6182.

Fuso de imagens de Sensoriamento Remoto utilizando a Transformada Wavelet Haar Osny Ferreira da Silva1 Giovanni Araujo Boggione1 Leila Maria Garcia Fonseca2 Centro Federal de Educao Tecnolgica de Gois CEFETGO Rua 75, n. 46, Setor Central, CEP: 74.055-110, Goinia - GO - Brasil. osny2006@30gigs.com, gab@cefetgo.br Instituto Nacional de Pesquisas Espaciais INPE Caixa Postal 515 12245-970 So Jos dos Campos SP, BLrasil. leila@dpi.inpe.br
Abstract. This work aims to present an image fusion method based on Haar Wavelet Transform. The proposed method is tested to combine panchromatic and multispectral bands and to produce a fused image with good spatial and spectral information. The hybrid images generated by fusion methods TW and HIS are compared visually and in terms of statistical measures. The results showed that the hybrid image TW captured the spectral information, from multispectral images, better than method IHS. In relation to spatial information, transferred to the hybrid image, both methods presented similar results. Palavras-chave: image fusion, wavelet transform, Haar wavelet, fuso de imagens, transformada wavelet, wavelet Haar.
2 1

1. Introduo A Transformada Wavelet (TW) alcanou grande desenvolvimento a partir da dcada de 80, acompanhando a evoluo da tecnologia computacional. Desde ento, esta ferramenta tem sido usada em vrias aplicaes de reas diferentes tais como as da matemtica, engenharia eltrica, geologia, meteorologia e outros. Na rea de processamento digital de imagens, a TW te sido utilizada para compresso, segmentao, registro, classificao e fuso de imagens (Fonseca, 1999; Fonseca e Costa, 1997; Ventura et al., 2002; Leonardi et al, 2005). Diferentemente da transformada de Fourier, a TW caracterizada por uma boa localizao nos domnios da freqncia e espao. Ou seja, as posies e os valores dos coeficientes da TW esto diretamente relacionados com os pixels (posio e valores de nveis de cinza) da imagem representada no domnio espacial (Gonzalez, 2002). Este trabalho apresenta um mtodo de fuso de imagens de sensoriamento remoto utilizando a Transformada Wavelet Haar, uma transformada simples, geralmente usada em algoritmos de compresso de imagens digitais. 2. Decomposio Wavelet A Transformada Wavelet decompe a imagem em sub-bandas com diferentes informaes de contedo em freqncia (detalhes). Em cada nvel de decomposio quatro novas componentes (sub-bandas) com metade da resoluo espacial e escala de entrada (pirmide) so geradas. Nesta pirmide, cada nvel contm uma verso de filtragem passa-baixas (aproximao de baixa resoluo) e trs verses passa-altas (componentes com detalhes verticais, horizontais e diagonais) da imagem original. A Figura 1 mostra o algoritmo de decomposio de uma imagem, onde a aplicao do filtro H (passa-baixas) produz uma imagem com resoluo mais baixa e o filtro G (passa-altas) extrai os detalhes nas direes verticais e horizontais. A forma como os filtros H e G so aplicados nas linhas e colunas da imagem, e definem o contedo em freqncia das sub-bandas. A sub-banda LL representa os coeficientes de baixa

6175

Anais XIII Simpsio Brasileiro de Sensoriamento Remoto, Florianpolis, Brasil, 21-26 abril 2007, INPE, p. 6175-6182.

freqncia e conhecida por imagem de aproximao (filtragem passa-baixas nas direes das linhas e colunas). As sub-bandas LH, HL e HH representam respectivamente os coeficientes que contm detalhes horizontais, verticais e diagonais da imagem. Nas componentes de detalhes, os filtros H e G so aplicados de forma diferente nas linhas e colunas, conforme mostra a Figura 1.

Figura 1 Algoritmo de decomposio da imagem, por meio da TW, em mltiplas resolues (um nvel de resoluo, neste caso). A reconstruo da imagem original utiliza os filtros de sntese G e H , e segue o algoritmo mostrado na Figura 2.

Figura 2 Algoritmo de reconstruo da imagem. 3. Transformada Wavelet Haar A Transformada Wavelet Haar uma transformada linear simples e, basicamente, consiste na decomposio da imagem em duas componentes, uma de mdia e outra de diferena (Sendberg, 2006). Considerando duas amostras vizinhas e sucessivas a e b, uma transformada linear aplicada para gerar os valores s e d, sendo s representado pela mdia aritmtica e d pela diferena entre a amostra a e a mdia s, acrescido de 128. Tais procedimentos so executados em imagens quantizadas em 8 bits. s = (a + b) / 2 d = (a s) + 128

6176

Anais XIII Simpsio Brasileiro de Sensoriamento Remoto, Florianpolis, Brasil, 21-26 abril 2007, INPE, p. 6175-6182.

Numa imagem digital, a operao de mdia e diferena aplicada em cada par de pixels representados pela posio e nvel digital (ND). Os valores de mdia representam as componentes de baixa freqncia da imagem. Os valores diferena isolam as componentes de alta freqncia, ou seja, os detalhes da imagem. Se os pixels da imagem original apresentarem alta correlao entre si, a imagem de baixa freqncia ser muito prxima da imagem original e a imagem de detalhe, representada pela diferena, tero valores praticamente nulos. Os valores a e b podem ser recuperados aplicando a transformada inversa descrita a seguir: a = (s + d) 128 b = (s d) + 128

A Figura 3 ilustra o exemplo de um vetor numrico decomposto e novamente reconstrudo utilizando a Transformada Wavelet Haar.
68 Sinal original 120 47 180 151 27 80 45

Transformada

(68+120)/2

(47+180)/2

(151+27)/2

(80+45)/2

(68-94)+128

(47-113.5)+128

(151-89)+128

(80-62.5)+128

94

113.5 89 Coeficientes da Mdia

62.5

102

61.5 190 Coeficientes da Diferena

145.5

Transformada Inversa
(94+102)-128 (94-102)+128 (113.5+61.5)-128 (113.5-61.5)+128 (89+190)-128 (89-190)+128 (62.5+145.5)-128 (62.5-145.5)+128

68

120

47

180 151 Sinal restaurado

27

80

45

Figura 3 - Exemplo da transformada direta e inversa de Haar. Adaptado de Norum (2002)

4. Fuso de Imagens utilizando TW A fuso de imagens utilizando a Transformada Wavelet, em geral, realizada atravs da decomposio de uma imagem de alta resoluo espacial at um determinado nvel j (pirmide). Nesta pirmide, a sub-banda de aproximao (LL), no ltimo nvel da decomposio, substituda por uma imagem de baixa resoluo espacial que contenha a informao espectral de interesse. Em seguida, a Transformao Wavelet inversa aplicada para produzir uma imagem hbrida com melhores caractersticas espaciais e espectrais. Para que a substituio da sub-banda LL seja possvel, necessrio que as dimenses desta sub-banda (numero de linhas e colunas) sejam iguais s dimenses da banda de baixa resoluo espacial que a substituir. Como j observado, em nvel de decomposio as novas sub-bandas so geradas com a metade das dimenses da banda decomposta. Assim, necessrio que a relao entre as dimenses das bandas a serem fundidas seja igual a uma potncia de dois. Caso isto no ocorra deve-se reamostrar as imagens para adequ-las a esta relao.

6177

Anais XIII Simpsio Brasileiro de Sensoriamento Remoto, Florianpolis, Brasil, 21-26 abril 2007, INPE, p. 6175-6182.

A Figura 4 mostra o esquema geral de um algoritmo de fuso de imagens baseado na Transformada Wavelet.
Imagem de Alta Resoluo espacial Imagem de Baixa Resoluo espacial

Decomposio pela Transformada Wavelet em n nveis

Substituio da Sub-Banda de Baixa Freqncia

Reconstruo pela Transformada Wavelet Inversa

Imagem com alta resoluo espacial e espectral

Figura 4 - Esquema geral de um algoritmo de fuso de imagens baseado na TW.

5. Metodologia A Figura 5 apresenta o esquema do algoritmo de fuso baseado na TW Haar proposto neste trabalho. A imagem de alta resoluo espacial decomposta em tantos nveis quantos necessrios, at que as dimenses (linhas e colunas) da sub-banda de aproximao sejam idnticas s dimenses da banda de baixa resoluo espacial que a substituir. Aps a aplicao da Transformada Wavelet inversa, o filtro de mediana foi aplicado sobre a imagem reconstruda com o objetivo de reduzir o efeito aliasing (Gonzalez, 2002) presentes em algumas bordas das imagens. Este filtro foi escolhido pelo fato de no alterar, significativamente, as estatsticas e a resoluo espacial da imagem.
Imagem de alta resoluo espacial Imagem de baixa resoluo espacial

1- Filtragem Passa Altas

2 - Transformada Wavelet HAAR

Imagem realada pelo Filtro Passa Altas

3 - Substituio da Sub-banda LL

4 - Transformada wavelet Inversa

Imagem Reconstruda

5 -Filtragem Mediana

6 - Combinao com a imagem realada

Imagem Filtrada

Imagem Hbrida

Figura 5 Algoritmo proposto para a Fuso de imagens baseada na Transformada Haar.

6178

Anais XIII Simpsio Brasileiro de Sensoriamento Remoto, Florianpolis, Brasil, 21-26 abril 2007, INPE, p. 6175-6182.

A imagem de alta resoluo espacial filtrada por um passa-altas Laplaciano para gerar uma imagem realada. Esta imagem realada combinada com a imagem hbrida, gerando assim a imagem hbrida final. Esta combinao realizada atravs de uma mdia ponderada pixel a pixel, atribuindo-se peso 3 para o pixel da imagem hbrida e peso 1 para o pixel da imagem realada. Os pixels que extrapolarem o intervalo de 0 a 255 so corrigidos respectivamente para 0 e 255. 6. Resultados No experimento apresentado foi utilizada uma imagem do sensor ETM+ do Landsat-7 do municpio de Cristalina no Estado de Gois, abrangendo parte da rea agrcola do municpio, destacando-se a presena de vrios pivs centrais de irrigao na imagem, com objetivo de estudar a transferncia espectral espacial do processo de fuso proposto, embora a transferncia espacial seja pouco evidente pela falta de feies lineares na amostra. A fuso foi realizada com a banda pancromtica (15 metros) e as bandas multiespectrais 1, 2 e 3 (30 metros). O resultado comparado, visualmente e por meio de parmetros estatsticos, com o resultado da fuso pelo mtodo convencional de IHS. As imagens so associadas ao sistema RGB, respectivamente, pelas bandas 3, 2 e 1. A imagem colorida original R3G2B1 e a banda pancromtica so ilustradas na Figura 6a e 6b, respectivamente. As Figuras 6c e 6d apresentam os resultados da fuso IHS e fuso baseada na transformada Haar na composio R3G2B1, respectivamente. Pode-se observar, na Figura 6d, o ganho efetivo na resoluo espacial como contribuio da imagem pancromtica, quando comparado com a imagem original (Figura 6a) e a semelhana espacial com a imagem hbrida IHS (Figura 6c). Ou seja, os dois mtodos de fuso IHS e TW foram eficientes na transferncia dos detalhes (informao espacial), presentes na banda pancromtica, para o produto hbrido, resultado do processo de fuso. Por outro lado, a imagem hbrida TW apresentou cores bem mais prximas s cores da imagem original, evidenciando melhor eficincia do mtodo proposto com relao a transferncia da informao espectral da imagem original para a imagem hbrida. A imagem hbrida IHS produziu, em vrios pontos da imagem, alteraes visuais significativas nas cores herdadas da imagem de alta resoluo espacial (pancromtica). A Tabela 1 apresenta os valores de coeficientes de correlao entre as imagens original e as hbridas IHS e TW. Os valores dos coeficientes de correlao so um indicativo da semelhana das informaes espectrais entre as imagens hbridas e a original. Tabela 1 - Coeficientes de Correlao Bandas Banda 1 - Azul Banda 2 - Verde Banda 3 - Vermelho Modelo de Fuso Wavelet Haar IHS 0,6758 0,9881 0,6942 0,9891 0,8138 0,9890

6179

Anais XIII Simpsio Brasileiro de Sensoriamento Remoto, Florianpolis, Brasil, 21-26 abril 2007, INPE, p. 6175-6182.

(a)

(b)

(c)

(d)

Figura 6 Comparao dos resultados da fuso IHS e da transformada Haar. (a) imagem Ikonos R3G2B1 original (30 m); (b) imagem Ikonos pancromtica (15 m); (c) imagem hbrida IHS (15 m); (d) imagem hbrida TW (15 m). De forma anloga, foi realizado um outro experimento utilizando uma imagem IKONOS (convertida de 11 para 8 bits), do municpio de Guaxup-RS. A fuso foi realizada com a banda pancromtica (1 metro) e as bandas multiespectrais 1, 2 e 3 (4 metros). O resultado comparado tal como o experimento anterior. A imagem colorida original R3G2B1 e a banda pancromtica so ilustradas na Figura 7a e 7b, respectivamente. As Figuras 7c e 7d apresentam os resultados da fuso IHS e fuso baseada na transformada Haar na composio R3G2B1, respectivamente. Percebe-se, portanto, que o mtodo proposto tambm eficiente para um conjunto de imagens de alta resoluo. Esta eficincia fica comprovada ao serem analisadas as feies lineares herdadas da imagem pancromtica e a transferncia de cores herdada da composio colorida. A Tabela 2 apresenta os valores de coeficientes de correlao entre as imagens original e as hbridas IHS e TW. Os valores dos coeficientes de correlao so um indicativo da semelhana das informaes espectrais entre as imagens hbridas e a original.

6180

Anais XIII Simpsio Brasileiro de Sensoriamento Remoto, Florianpolis, Brasil, 21-26 abril 2007, INPE, p. 6175-6182.

Tabela 2 - Coeficientes de Correlao Bandas Banda 1 - Azul Banda 2 - Verde Banda 3 - Vermelho Modelo de Fuso Wavelet Haar IHS 0,3161 0,8715 0,2348 0,8541 0,3255 0,8871

(a)

(b)

(c)

(d)

Figura 6 Comparao dos resultados da fuso IHS e da transformada Haar. (a) imagem IKONOS original (4 m); (b) imagem IKONOS pancromtica (1 m); (c) imagem hbrida IHS (1 m); (d) imagem hbrida TW (1 m).

6181

Anais XIII Simpsio Brasileiro de Sensoriamento Remoto, Florianpolis, Brasil, 21-26 abril 2007, INPE, p. 6175-6182.

7. Concluso Este trabalho apresentou um mtodo de fuso de imagens de Sensoriamento Remoto baseado na Transformada Wavelet Haar. O mtodo foi testado primeiramente para combinar a informao espacial da banda pancromtica e a informao espectral das bandas 1, 2 e 3 do sensor ETM+ do Landsat 7 e num outro experimento combinar a informao espacial da banda pancromtica e a informao espectral das bandas 1, 2 e 3 do IKONOS. O produto hbrido obtido pelo mtodo de fuso TW foi comparado com o produto hbrido obtido pela fuso IHS. Pelos resultados, foi observado que o mtodo de fuso TW foi eficiente na transferncia da informao de detalhes e da informao espectral das bandas pancromtica e multiespectrais, respectivamente, para o produto hbrido. Em termos de transferncia de informao de detalhes para a imagem hbrida, os mtodos IHS e TW tiveram resultados semelhantes. Em contrapartida, o mtodo de fuso TW foi mais eficiente do que o mtodo IHS na preservao das cores do produto hbrido. 8. Referncias Bibliogrficas
Fonseca, L.M.G., Registro automtico de imagens de sensoriamento remoto baseado em mltiplas resolues, thesis, INPE, So Jose dos Campos, 1999 (INPE-7502-TDI/717) Gonzalez, R.C.; Woods, R.E. Digital Image Processing. Second Edition. Prentice-Hall, Inc, 2002. ISBN 0-20118075-8. Leonardi, S.S.; Ortiz, J. O.; Fonseca, L.M.G. Comparao de tcnicas de fuso de imagens para diferentes sensores orbitais. In: Simpsio Brasileiro de Sensoriamento Remoto (SBSR), 12.,2005, Goinia. Anais... So Jos dos Campos: INPE, 2005. Artigos, p. 4111-4113. Fonseca, L.M.G; Costa, M. H. M.; Automatic Registration of Satellite Images. X Brazilian Symposium of Computer Graphic and Image Processing, Campos de Jordao, SP, p.219-226, October 13-16, 1997. Norum, C.J.; The Discrete Wavelet Transform. A Software Demonstration Package, 2002. Disponvel em: <http://www.norum.ca/carl/wavelet/wavelet.tgz>. Acesso em julho, 2006. Sandberg, K. The Haar wavelet transform. University of Colorado at Bourder. Dept of Applied Mathematics. Disponvel em: <http://amath.colorado.edu/courses/4720/2000Spr/Labs/Haar/haar.html>. Acesso em junho, 2006. Ventura, F.; Fonseca, L.M.G.; Rosa, A.N.S. Remotely Sensed Image Fusion Using The Wavelet Transform . In: 29th International Symposium on Remote Sensing of Environment. 8-11 April 2002 Buenos Aires, Argentina.

6182