Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
Texto Completo: | http://repositorio.ufes.br/handle/10/9701 |
Resumo: | Segmentation of natural scenes is an important task in image processing and computer vision, with applications in several areas such as robot navigation and object recognition. However, the segmentation can become extremely complex due to the huge variability of color, lighting and textures found in an image. In other words, it is very difficult to develop an approach that can successfully segment all changes in a scene. This Thesis proposes a new unsupervised and fully automatic method for boundary detection in natural color images, consisting of two levels of integration, or two-stage sequential processes. In the first stage, two different techniques to measure color-texture homogeneity in a region-growing method are combined by two different control algorithms. One control algorithm is based on a local function and the other is based on a global statistical property (the shape of the power spectrum of the image being analyzed). One homogeneity measure is the J-value (provided by the JSEG algorithm) and the second measure is a multifractal descriptor. This first stage performs region extraction. In the second integration, edge information is extracted by a classical method, and integrated with region information. This process eliminates false boundaries in the region map, guided by the edge map, and reduces the noise in the edge map as well, now guided by the region map, thus taking advantage of their complementary nature. Furthermore, it integrates the two maps into a single final result, enhancing the coincident information of both maps. Each phase of integration improves, progressively, the detection of the boundaries. Experiments on a large and consolidated dataset of natural color images (“The Berkeley Segmentation Dataset and Benchmark”) suggest that the results for the approach here proposed are closer to the human perception than the individual methods, quantitatively and qualitatively speaking. |
id |
UFES_46da9592bc574bbe91dff91c81e8592b |
---|---|
oai_identifier_str |
oai:repositorio.ufes.br:10/9701 |
network_acronym_str |
UFES |
network_name_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
repository_id_str |
2108 |
spelling |
Salles, Alexandre Ottoni TeatiniSarcinelli Filho, MárioKomati, Karin SatieMascarenhas, Nelson Delfino d'ÁvlaConci, AuraRauber, Thomas WalterCôco, Klaus Fabian2018-08-02T00:01:56Z2018-08-012018-08-02T00:01:56Z2011-12-16Segmentation of natural scenes is an important task in image processing and computer vision, with applications in several areas such as robot navigation and object recognition. However, the segmentation can become extremely complex due to the huge variability of color, lighting and textures found in an image. In other words, it is very difficult to develop an approach that can successfully segment all changes in a scene. This Thesis proposes a new unsupervised and fully automatic method for boundary detection in natural color images, consisting of two levels of integration, or two-stage sequential processes. In the first stage, two different techniques to measure color-texture homogeneity in a region-growing method are combined by two different control algorithms. One control algorithm is based on a local function and the other is based on a global statistical property (the shape of the power spectrum of the image being analyzed). One homogeneity measure is the J-value (provided by the JSEG algorithm) and the second measure is a multifractal descriptor. This first stage performs region extraction. In the second integration, edge information is extracted by a classical method, and integrated with region information. This process eliminates false boundaries in the region map, guided by the edge map, and reduces the noise in the edge map as well, now guided by the region map, thus taking advantage of their complementary nature. Furthermore, it integrates the two maps into a single final result, enhancing the coincident information of both maps. Each phase of integration improves, progressively, the detection of the boundaries. Experiments on a large and consolidated dataset of natural color images (“The Berkeley Segmentation Dataset and Benchmark”) suggest that the results for the approach here proposed are closer to the human perception than the individual methods, quantitatively and qualitatively speaking.A análise e segmentação de cenas naturais é um tópico importante em processamento de imagens e visão computacional, com aplicações em diversas áreas, tais como navegação robótica, biometria, tratamento de imagens de satélite e inspeção de qualidade. Entretanto, a etapa de segmentação pode se tornar extremamente complicada devido à imensa variabilidade de cor, iluminação e texturas que se manifestam em uma imagem. Ou seja, é muito difícil implementar uma abordagem que consiga segmentar satisfatoriamente todas as nuances de uma cena, projetada numa imagem. Este trabalho busca o desenvolvimento de uma técnica não supervisionada e automática que possa segmentar imagens coloridas de cenas naturais. Para tanto, o ponto de partida foi a técnica conhecida como JSEG (JSegmentation) onde não se supõe um modelo específico de texturas e regiões, nem se realiza ajuste de parâmetros a partir de imagens. Em linhas gerais, o JSEG avalia a homogeneidade local de uma região, caracterizada por cor e textura, e assim realiza a segmentação, caracterizando regiões distintas e seus limites na imagem. Entretanto, é possível melhorar os seus resultados de segmentação adotando um critério adequado para distinguir informações intra e inter-regiões. Dentre as opções para tal melhoria, estão os operadores de detecção de bordas, mas eles não são compatíıveis com tal tarefa, pois são muito sensíveis a quaisquer bordas e não incluem bons critérios de homogeneidade de regiões. Neste contexto, multifractal se encaixa bem na definição de um critério de homogeneidade. Assim, este trabalho propõe três versões melhoradas para o algoritmo de segmentação de imagens coloridas JSEG, combinando o algoritmo clássico JSEG e o operador fractal local, que mede a dimensão fractal de cada pixel, aumentando o limite de detecção no J-image. Experimentos com imagens de cenas naturais coloridas do The Berkeley Segmentation Dataset and Benchmark (BSDS) são apresentados, mostrando uma melhoria dos resultados, qualitativa e quantitativamente falando, em comparação com o método clássico JSEG.Texthttp://repositorio.ufes.br/handle/10/9701porUniversidade Federal do Espírito SantoDoutorado em Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUFESBRCentro TecnológicoProcessamento de imagensSistemas de reconhecimento de padrõesVisão por computadorFractaisEngenharia Elétrica621.3Uma abordagem não-supervisionada para segmentação de cenas naturais coloridasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALtese_2856_TeseDoutoradoKarinSatieKomati.pdfapplication/pdf23762070http://repositorio.ufes.br/bitstreams/31fa85c5-72d4-405e-ae5e-92c435b13199/downloadaaba168a3997a0dc7f4d9efeecb48452MD5110/97012024-07-17 17:00:38.215oai:repositorio.ufes.br:10/9701http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T17:55:13.774280Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false |
dc.title.none.fl_str_mv |
Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas |
title |
Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas |
spellingShingle |
Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas Komati, Karin Satie Engenharia Elétrica Processamento de imagens Sistemas de reconhecimento de padrões Visão por computador Fractais 621.3 |
title_short |
Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas |
title_full |
Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas |
title_fullStr |
Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas |
title_full_unstemmed |
Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas |
title_sort |
Uma abordagem não-supervisionada para segmentação de cenas naturais coloridas |
author |
Komati, Karin Satie |
author_facet |
Komati, Karin Satie |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Salles, Alexandre Ottoni Teatini |
dc.contributor.advisor2.fl_str_mv |
Sarcinelli Filho, Mário |
dc.contributor.author.fl_str_mv |
Komati, Karin Satie |
dc.contributor.referee1.fl_str_mv |
Mascarenhas, Nelson Delfino d'Ávla |
dc.contributor.referee2.fl_str_mv |
Conci, Aura |
dc.contributor.referee3.fl_str_mv |
Rauber, Thomas Walter |
dc.contributor.referee4.fl_str_mv |
Côco, Klaus Fabian |
contributor_str_mv |
Salles, Alexandre Ottoni Teatini Sarcinelli Filho, Mário Mascarenhas, Nelson Delfino d'Ávla Conci, Aura Rauber, Thomas Walter Côco, Klaus Fabian |
dc.subject.cnpq.fl_str_mv |
Engenharia Elétrica |
topic |
Engenharia Elétrica Processamento de imagens Sistemas de reconhecimento de padrões Visão por computador Fractais 621.3 |
dc.subject.br-rjbn.none.fl_str_mv |
Processamento de imagens Sistemas de reconhecimento de padrões Visão por computador Fractais |
dc.subject.udc.none.fl_str_mv |
621.3 |
description |
Segmentation of natural scenes is an important task in image processing and computer vision, with applications in several areas such as robot navigation and object recognition. However, the segmentation can become extremely complex due to the huge variability of color, lighting and textures found in an image. In other words, it is very difficult to develop an approach that can successfully segment all changes in a scene. This Thesis proposes a new unsupervised and fully automatic method for boundary detection in natural color images, consisting of two levels of integration, or two-stage sequential processes. In the first stage, two different techniques to measure color-texture homogeneity in a region-growing method are combined by two different control algorithms. One control algorithm is based on a local function and the other is based on a global statistical property (the shape of the power spectrum of the image being analyzed). One homogeneity measure is the J-value (provided by the JSEG algorithm) and the second measure is a multifractal descriptor. This first stage performs region extraction. In the second integration, edge information is extracted by a classical method, and integrated with region information. This process eliminates false boundaries in the region map, guided by the edge map, and reduces the noise in the edge map as well, now guided by the region map, thus taking advantage of their complementary nature. Furthermore, it integrates the two maps into a single final result, enhancing the coincident information of both maps. Each phase of integration improves, progressively, the detection of the boundaries. Experiments on a large and consolidated dataset of natural color images (“The Berkeley Segmentation Dataset and Benchmark”) suggest that the results for the approach here proposed are closer to the human perception than the individual methods, quantitatively and qualitatively speaking. |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011-12-16 |
dc.date.accessioned.fl_str_mv |
2018-08-02T00:01:56Z |
dc.date.available.fl_str_mv |
2018-08-01 2018-08-02T00:01:56Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://repositorio.ufes.br/handle/10/9701 |
url |
http://repositorio.ufes.br/handle/10/9701 |
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.format.none.fl_str_mv |
Text |
dc.publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Doutorado em Engenharia Elétrica |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFES |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro Tecnológico |
publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Doutorado em Engenharia Elétrica |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) instname:Universidade Federal do Espírito Santo (UFES) instacron:UFES |
instname_str |
Universidade Federal do Espírito Santo (UFES) |
instacron_str |
UFES |
institution |
UFES |
reponame_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
collection |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
bitstream.url.fl_str_mv |
http://repositorio.ufes.br/bitstreams/31fa85c5-72d4-405e-ae5e-92c435b13199/download |
bitstream.checksum.fl_str_mv |
aaba168a3997a0dc7f4d9efeecb48452 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES) |
repository.mail.fl_str_mv |
|
_version_ |
1813022526569185280 |