Um segmentador multinível para imagens SAR polarimétricas baseado na distribuição Wishart
Autor(a) principal: | |
---|---|
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 |