Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart

Detalhes bibliográficos
Autor(a) principal: Marcus Fabiano Silva Saldanha
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do INPE
Texto Completo: http://urlib.net/sid.inpe.br/mtc-m19/2014/01.22.12.39
Resumo: A grande disponibilidade de imagens SAR polarimétricas complexas (PolSAR) e seu potencial de uso têm gerado a necessidade de desenvolvimento de técnicas automáticas de processamento para esses dados. Dentre estas se destaca a segmentação, responsável pela extração automática de feições a partir de uma cena para uma tarefa posterior. Para o desenvolvimento dos algoritmos de segmentação é comum adotar modelos estatísticos para explicar o comportamento dos dados. Para dados SAR, dependendo do tipo de dado e do grau de homogeneidade dos alvos imageados, diferentes distribuições podem ser adotadas para obter uma modelagem adequada. Dentro deste contexto, este trabalho tem por objetivo o desenvolvimento e implementação de um segmentador para imagens PolSAR. Tem ainda, como objetivo secundário investigar se o uso da informação polarimétrica permite melhor definição dos segmentos existentes na imagem SAR. O trabalho foi fundamentado sob duas hipóteses: que é possível desenvolver um algoritmo para segmentação de dados PolSAR usando a modelagem estatística adequada; e, que é possível obter melhor definição dos segmentos na segmentação de dados SAR usando as informações polarimétricas. Para atingir o objetivo traçado foi implementado em ambiente de programação IDL o algoritmo denominado de PolSeg, que processa dados PolSAR e dados polarizados em intensidade. Para isso, foi adotada a distribuição Wishart complexa escalonada para modelar a matriz de covariância e fundamentar teoricamente os testes estatísticos usados durante o processo de segmentação. O algoritmo PolSeg é híbrido, pois faz uso de técnicas de crescimento e agrupamento de regiões, ajuste de bordas, teste de homogeneidade e teste de área mínima, integradas numa estrutura de compressão piramidal. Além disso, pode ser considerado ainda como hierárquico e multiníveis, e processa imagens mono ou multibandas. O algoritmo é inovador, pois associa a abordagem estatística apropriada para dados PolSAR à técnicas de segmentação e processamento de imagens multiníveis. A fim de constatar a eficiência da segmentação realizada pelo algoritmo PolSeg foram realizadas segmentações com dados simulados e reais. Adicionalmente foi realizado um estudo comparativo com o algoritmo SegSAR, o qual usa estrutura de processamento semelhante à do PolSeg para segmentar imagens SAR polarizadas em intensidade. Para avaliar quantitativamente o desempenho do algoritmo na segmentação dos dados PolSAR simulados foram utilizadas medidas que medem as propriedades de forma, dimensão, posição e intensidade dos segmentos, assim como o tempo computacional e o número regiões geradas na segmentação. Foi realizada também uma avaliação qualitativa do algoritmo de segmentação usando imagens PolSAR simuladas e reais. Para estas medidas, os resultados das segmentações dos dados polarimétricos simulados no PolSeg gerou valores, respectivamente, 0,6\%, 0,4\%, 2,0\% e 2,6\% superiores aos gerados com dados multivariados polarizados em intensidade. Para a comparação dos resultados usando dados simulados multivariados polarizados em intensidade no PolSeg e SegSAR, as medidas mostraram que o PolSeg gerou valores, respectivamente, 5,1\%, 2,7\%, 103,2\% e 188,2\% superiores aos gerados no SegSAR. O número de regiões e o tempo de processamento do PolSeg foram em média, respectivamente, 35 vezes menor que o gerado pelo SegSAR e 1,6 vezes maior que o tempo consumido pelo SegSAR.
id INPE_86d71f4b3bfd1b093ecdc844d8b83621
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m19/2014/01.22.12.39.28-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUm segmentador multinível para imagens SAR polarimétricas baseado na distribuição WishartA multilevel segmentation algorithm for polarimetric SAR images based on Wishart distribution2013-11-29Corina da Costa FreitasSidnei João Siqueira Sant'AnnaLeila Maria Garcia FonsecaAntônio Henrique CorreiaKarlus Alexander Camara de MacedoMarcus Fabiano Silva SaldanhaInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBRsegmentação de imagens SARRADARSegSARPolSegmodelagem estatística. SAR image segmentationRADARSegSARPolSegstatistical modelingA grande disponibilidade de imagens SAR polarimétricas complexas (PolSAR) e seu potencial de uso têm gerado a necessidade de desenvolvimento de técnicas automáticas de processamento para esses dados. Dentre estas se destaca a segmentação, responsável pela extração automática de feições a partir de uma cena para uma tarefa posterior. Para o desenvolvimento dos algoritmos de segmentação é comum adotar modelos estatísticos para explicar o comportamento dos dados. Para dados SAR, dependendo do tipo de dado e do grau de homogeneidade dos alvos imageados, diferentes distribuições podem ser adotadas para obter uma modelagem adequada. Dentro deste contexto, este trabalho tem por objetivo o desenvolvimento e implementação de um segmentador para imagens PolSAR. Tem ainda, como objetivo secundário investigar se o uso da informação polarimétrica permite melhor definição dos segmentos existentes na imagem SAR. O trabalho foi fundamentado sob duas hipóteses: que é possível desenvolver um algoritmo para segmentação de dados PolSAR usando a modelagem estatística adequada; e, que é possível obter melhor definição dos segmentos na segmentação de dados SAR usando as informações polarimétricas. Para atingir o objetivo traçado foi implementado em ambiente de programação IDL o algoritmo denominado de PolSeg, que processa dados PolSAR e dados polarizados em intensidade. Para isso, foi adotada a distribuição Wishart complexa escalonada para modelar a matriz de covariância e fundamentar teoricamente os testes estatísticos usados durante o processo de segmentação. O algoritmo PolSeg é híbrido, pois faz uso de técnicas de crescimento e agrupamento de regiões, ajuste de bordas, teste de homogeneidade e teste de área mínima, integradas numa estrutura de compressão piramidal. Além disso, pode ser considerado ainda como hierárquico e multiníveis, e processa imagens mono ou multibandas. O algoritmo é inovador, pois associa a abordagem estatística apropriada para dados PolSAR à técnicas de segmentação e processamento de imagens multiníveis. A fim de constatar a eficiência da segmentação realizada pelo algoritmo PolSeg foram realizadas segmentações com dados simulados e reais. Adicionalmente foi realizado um estudo comparativo com o algoritmo SegSAR, o qual usa estrutura de processamento semelhante à do PolSeg para segmentar imagens SAR polarizadas em intensidade. Para avaliar quantitativamente o desempenho do algoritmo na segmentação dos dados PolSAR simulados foram utilizadas medidas que medem as propriedades de forma, dimensão, posição e intensidade dos segmentos, assim como o tempo computacional e o número regiões geradas na segmentação. Foi realizada também uma avaliação qualitativa do algoritmo de segmentação usando imagens PolSAR simuladas e reais. Para estas medidas, os resultados das segmentações dos dados polarimétricos simulados no PolSeg gerou valores, respectivamente, 0,6\%, 0,4\%, 2,0\% e 2,6\% superiores aos gerados com dados multivariados polarizados em intensidade. Para a comparação dos resultados usando dados simulados multivariados polarizados em intensidade no PolSeg e SegSAR, as medidas mostraram que o PolSeg gerou valores, respectivamente, 5,1\%, 2,7\%, 103,2\% e 188,2\% superiores aos gerados no SegSAR. O número de regiões e o tempo de processamento do PolSeg foram em média, respectivamente, 35 vezes menor que o gerado pelo SegSAR e 1,6 vezes maior que o tempo consumido pelo SegSAR.The great availability of polarimetric SAR data and its potential use has generated the need for developing automated techniques processing and analysis for these images. Among these can be highlight the segmentation, used for the automatic extraction of features from a scene for a future task. The developments of segmentation algorithms are usually based on statistical models to explain the behavior of the data. For SAR data, depending on the data type and the degree of homogeneity of the targets imaged, different distributions can be adopted to obtain an adequate modeling. Within this context, this paper aims to present the development and implementation of an algorithm to segment images PolSAR. It also has secondary objective, investigate if the use of polarimetric information allows a better definition of segments in the SAR image. This work was based on two hypothesizes: that it is possible to develop an algorithm for segmentation PolSAR data using appropriate statistical model, and that it is possible to obtain better definition of the segments in the segmentation of SAR data using the polarimetric information. To achieve the objective was implemented an algorithm in IDL programming language, called "PolSeg", which processes PolSAR data and polarized intensity data. For this, was adopted the scaled complex Wishart distribution to model the covariance matrix and theoretically substantiate the statistical tests used during the segmentation process. The PolSeg algorithm is hybrid, because it makes use of techniques of region growing, merging, adjust of borders, homogeneity test, segmentation of heterogeneous regions and minimum area test, integrated into a pyramidal structure compression. Moreover, it can still be considered as hierarchical and multi-level and process image in single or multi-band. The algorithm is groundbreaking because it combines the appropriate statistical approach to data PolSAR with segmentation techniques and processing of multilevel images. In order to verify the efficiency of segmentation with PolSeg several processing with real and simulated data were conducted. In addition, was performed a comparative study with SegSAR algorithm, which uses a processing structure similar to that adopted by PolSeg to process polarized intensity SAR data. To quantitatively evaluate the performance of the algorithm in the segmentation of the simulated PolSAR data, were used measures that quantify the properties of shape, size, position and intensity of the segments, as well as the computational time and the number of regions generated in the segmentation. A qualitative assessment of the segmentation algorithm using simulated and real PolSAR images was also performed. For these measures, the results of segmentation of simulated polarimetric data in PolSeg generated values, respectively, 0.6\%, 0.4\%, 2.0\% and 2.6\% higher than those generated with multivariate polarized intensity data. To compare the results using multivariate simulated polarized intensity data in PolSeg and SegSAR, the measurements showed that the PolSeg generated values, respectively, 5.1\%, 2.7\%, 103.2\% and 188.2\% greater than those generated in SegSAR. The number of regions and processing time with the PolSeg were averaged, respectively, 35 times lower and 1.6 times greater than that obtained by SegSAR.http://urlib.net/sid.inpe.br/mtc-m19/2014/01.22.12.39info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:54:21Zoai:urlib.net:sid.inpe.br/mtc-m19/2014/01.22.12.39.28-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:54:22.161Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
dc.title.alternative.en.fl_str_mv A multilevel segmentation algorithm for polarimetric SAR images based on Wishart distribution
title Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
spellingShingle Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
Marcus Fabiano Silva Saldanha
title_short Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
title_full Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
title_fullStr Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
title_full_unstemmed Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
title_sort Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
author Marcus Fabiano Silva Saldanha
author_facet Marcus Fabiano Silva Saldanha
author_role author
dc.contributor.advisor1.fl_str_mv Corina da Costa Freitas
dc.contributor.advisor2.fl_str_mv Sidnei João Siqueira Sant'Anna
dc.contributor.referee1.fl_str_mv Leila Maria Garcia Fonseca
dc.contributor.referee2.fl_str_mv Antônio Henrique Correia
dc.contributor.referee3.fl_str_mv Karlus Alexander Camara de Macedo
dc.contributor.author.fl_str_mv Marcus Fabiano Silva Saldanha
contributor_str_mv Corina da Costa Freitas
Sidnei João Siqueira Sant'Anna
Leila Maria Garcia Fonseca
Antônio Henrique Correia
Karlus Alexander Camara de Macedo
dc.description.abstract.por.fl_txt_mv A grande disponibilidade de imagens SAR polarimétricas complexas (PolSAR) e seu potencial de uso têm gerado a necessidade de desenvolvimento de técnicas automáticas de processamento para esses dados. Dentre estas se destaca a segmentação, responsável pela extração automática de feições a partir de uma cena para uma tarefa posterior. Para o desenvolvimento dos algoritmos de segmentação é comum adotar modelos estatísticos para explicar o comportamento dos dados. Para dados SAR, dependendo do tipo de dado e do grau de homogeneidade dos alvos imageados, diferentes distribuições podem ser adotadas para obter uma modelagem adequada. Dentro deste contexto, este trabalho tem por objetivo o desenvolvimento e implementação de um segmentador para imagens PolSAR. Tem ainda, como objetivo secundário investigar se o uso da informação polarimétrica permite melhor definição dos segmentos existentes na imagem SAR. O trabalho foi fundamentado sob duas hipóteses: que é possível desenvolver um algoritmo para segmentação de dados PolSAR usando a modelagem estatística adequada; e, que é possível obter melhor definição dos segmentos na segmentação de dados SAR usando as informações polarimétricas. Para atingir o objetivo traçado foi implementado em ambiente de programação IDL o algoritmo denominado de PolSeg, que processa dados PolSAR e dados polarizados em intensidade. Para isso, foi adotada a distribuição Wishart complexa escalonada para modelar a matriz de covariância e fundamentar teoricamente os testes estatísticos usados durante o processo de segmentação. O algoritmo PolSeg é híbrido, pois faz uso de técnicas de crescimento e agrupamento de regiões, ajuste de bordas, teste de homogeneidade e teste de área mínima, integradas numa estrutura de compressão piramidal. Além disso, pode ser considerado ainda como hierárquico e multiníveis, e processa imagens mono ou multibandas. O algoritmo é inovador, pois associa a abordagem estatística apropriada para dados PolSAR à técnicas de segmentação e processamento de imagens multiníveis. A fim de constatar a eficiência da segmentação realizada pelo algoritmo PolSeg foram realizadas segmentações com dados simulados e reais. Adicionalmente foi realizado um estudo comparativo com o algoritmo SegSAR, o qual usa estrutura de processamento semelhante à do PolSeg para segmentar imagens SAR polarizadas em intensidade. Para avaliar quantitativamente o desempenho do algoritmo na segmentação dos dados PolSAR simulados foram utilizadas medidas que medem as propriedades de forma, dimensão, posição e intensidade dos segmentos, assim como o tempo computacional e o número regiões geradas na segmentação. Foi realizada também uma avaliação qualitativa do algoritmo de segmentação usando imagens PolSAR simuladas e reais. Para estas medidas, os resultados das segmentações dos dados polarimétricos simulados no PolSeg gerou valores, respectivamente, 0,6\%, 0,4\%, 2,0\% e 2,6\% superiores aos gerados com dados multivariados polarizados em intensidade. Para a comparação dos resultados usando dados simulados multivariados polarizados em intensidade no PolSeg e SegSAR, as medidas mostraram que o PolSeg gerou valores, respectivamente, 5,1\%, 2,7\%, 103,2\% e 188,2\% superiores aos gerados no SegSAR. O número de regiões e o tempo de processamento do PolSeg foram em média, respectivamente, 35 vezes menor que o gerado pelo SegSAR e 1,6 vezes maior que o tempo consumido pelo SegSAR.
dc.description.abstract.eng.fl_txt_mv The great availability of polarimetric SAR data and its potential use has generated the need for developing automated techniques processing and analysis for these images. Among these can be highlight the segmentation, used for the automatic extraction of features from a scene for a future task. The developments of segmentation algorithms are usually based on statistical models to explain the behavior of the data. For SAR data, depending on the data type and the degree of homogeneity of the targets imaged, different distributions can be adopted to obtain an adequate modeling. Within this context, this paper aims to present the development and implementation of an algorithm to segment images PolSAR. It also has secondary objective, investigate if the use of polarimetric information allows a better definition of segments in the SAR image. This work was based on two hypothesizes: that it is possible to develop an algorithm for segmentation PolSAR data using appropriate statistical model, and that it is possible to obtain better definition of the segments in the segmentation of SAR data using the polarimetric information. To achieve the objective was implemented an algorithm in IDL programming language, called "PolSeg", which processes PolSAR data and polarized intensity data. For this, was adopted the scaled complex Wishart distribution to model the covariance matrix and theoretically substantiate the statistical tests used during the segmentation process. The PolSeg algorithm is hybrid, because it makes use of techniques of region growing, merging, adjust of borders, homogeneity test, segmentation of heterogeneous regions and minimum area test, integrated into a pyramidal structure compression. Moreover, it can still be considered as hierarchical and multi-level and process image in single or multi-band. The algorithm is groundbreaking because it combines the appropriate statistical approach to data PolSAR with segmentation techniques and processing of multilevel images. In order to verify the efficiency of segmentation with PolSeg several processing with real and simulated data were conducted. In addition, was performed a comparative study with SegSAR algorithm, which uses a processing structure similar to that adopted by PolSeg to process polarized intensity SAR data. To quantitatively evaluate the performance of the algorithm in the segmentation of the simulated PolSAR data, were used measures that quantify the properties of shape, size, position and intensity of the segments, as well as the computational time and the number of regions generated in the segmentation. A qualitative assessment of the segmentation algorithm using simulated and real PolSAR images was also performed. For these measures, the results of segmentation of simulated polarimetric data in PolSeg generated values, respectively, 0.6\%, 0.4\%, 2.0\% and 2.6\% higher than those generated with multivariate polarized intensity data. To compare the results using multivariate simulated polarized intensity data in PolSeg and SegSAR, the measurements showed that the PolSeg generated values, respectively, 5.1\%, 2.7\%, 103.2\% and 188.2\% greater than those generated in SegSAR. The number of regions and processing time with the PolSeg were averaged, respectively, 35 times lower and 1.6 times greater than that obtained by SegSAR.
description A grande disponibilidade de imagens SAR polarimétricas complexas (PolSAR) e seu potencial de uso têm gerado a necessidade de desenvolvimento de técnicas automáticas de processamento para esses dados. Dentre estas se destaca a segmentação, responsável pela extração automática de feições a partir de uma cena para uma tarefa posterior. Para o desenvolvimento dos algoritmos de segmentação é comum adotar modelos estatísticos para explicar o comportamento dos dados. Para dados SAR, dependendo do tipo de dado e do grau de homogeneidade dos alvos imageados, diferentes distribuições podem ser adotadas para obter uma modelagem adequada. Dentro deste contexto, este trabalho tem por objetivo o desenvolvimento e implementação de um segmentador para imagens PolSAR. Tem ainda, como objetivo secundário investigar se o uso da informação polarimétrica permite melhor definição dos segmentos existentes na imagem SAR. O trabalho foi fundamentado sob duas hipóteses: que é possível desenvolver um algoritmo para segmentação de dados PolSAR usando a modelagem estatística adequada; e, que é possível obter melhor definição dos segmentos na segmentação de dados SAR usando as informações polarimétricas. Para atingir o objetivo traçado foi implementado em ambiente de programação IDL o algoritmo denominado de PolSeg, que processa dados PolSAR e dados polarizados em intensidade. Para isso, foi adotada a distribuição Wishart complexa escalonada para modelar a matriz de covariância e fundamentar teoricamente os testes estatísticos usados durante o processo de segmentação. O algoritmo PolSeg é híbrido, pois faz uso de técnicas de crescimento e agrupamento de regiões, ajuste de bordas, teste de homogeneidade e teste de área mínima, integradas numa estrutura de compressão piramidal. Além disso, pode ser considerado ainda como hierárquico e multiníveis, e processa imagens mono ou multibandas. O algoritmo é inovador, pois associa a abordagem estatística apropriada para dados PolSAR à técnicas de segmentação e processamento de imagens multiníveis. A fim de constatar a eficiência da segmentação realizada pelo algoritmo PolSeg foram realizadas segmentações com dados simulados e reais. Adicionalmente foi realizado um estudo comparativo com o algoritmo SegSAR, o qual usa estrutura de processamento semelhante à do PolSeg para segmentar imagens SAR polarizadas em intensidade. Para avaliar quantitativamente o desempenho do algoritmo na segmentação dos dados PolSAR simulados foram utilizadas medidas que medem as propriedades de forma, dimensão, posição e intensidade dos segmentos, assim como o tempo computacional e o número regiões geradas na segmentação. Foi realizada também uma avaliação qualitativa do algoritmo de segmentação usando imagens PolSAR simuladas e reais. Para estas medidas, os resultados das segmentações dos dados polarimétricos simulados no PolSeg gerou valores, respectivamente, 0,6\%, 0,4\%, 2,0\% e 2,6\% superiores aos gerados com dados multivariados polarizados em intensidade. Para a comparação dos resultados usando dados simulados multivariados polarizados em intensidade no PolSeg e SegSAR, as medidas mostraram que o PolSeg gerou valores, respectivamente, 5,1\%, 2,7\%, 103,2\% e 188,2\% superiores aos gerados no SegSAR. O número de regiões e o tempo de processamento do PolSeg foram em média, respectivamente, 35 vezes menor que o gerado pelo SegSAR e 1,6 vezes maior que o tempo consumido pelo SegSAR.
publishDate 2013
dc.date.issued.fl_str_mv 2013-11-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m19/2014/01.22.12.39
url http://urlib.net/sid.inpe.br/mtc-m19/2014/01.22.12.39
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Corina da Costa Freitas
_version_ 1706809356010389504