Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens

Detalhes bibliográficos
Autor(a) principal: Alves, Wonder Alexandre Luz
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15102015-150008/
Resumo: Em Morfologia Matemática diversos operadores são definidos pela diferença entre outros dois operadores, como por exemplo, o gradiente morfológico, definido como a diferença entre a dilatação e a erosão. Estes operadores são denominados operadores residuais, sendo alguns deles definidos por valores residuais extraídos de famílias indexadas de operadores, como por exemplo, o esqueleto por discos maximais e a última abertura. Neste sentido, visa-se neste trabalho investigar a extração de informações residuais em famílias indexadas de operadores. Mais precisamente, em famílias de operadores conexos conhecidos como levelings. Os levelings são operadores que não criam novas estruturas (contornos e extremos regionais) e seus valores são limitados pelos valores da imagem de referência. Assim, é apresentada nesta tese uma classe de operadores residuais denominada últimos levelings, a qual consiste de poderosos operadores residuais definidos a partir de resíduos gerados por operadores consecutivos de um espaço de escala baseado em levelings. Dessa forma, objetos contrastantes podem ser detectados se relevantes resíduos são gerados quando eles são filtrados por um desses levelings. Os valores residuais revelam importantes informações sobre contrastes presentes em uma imagem. Além dos valores residuais, outras informações associadas com eles podem ser obtidas no momento da extração residual, tais como os índices dos operadores que produziram os valores residuais. Com base nessas considerações, as principais contribuições originais desta pesquisa, incluem: (i) demonstrar que árvores construídas a partir de conjuntos de níveis representam espaços de escalas baseados em levelings; (ii) introduzir a classe dos últimos levelings, passando por definições, conceitos, algoritmos, propriedades e relações com outros operadores conhecidos na literatura; (iii) apresentar estratégias para construção de operadores últimos levelings. Por fim, são apresentadas aplicações dos últimos levelings em problemas de análise e processamento de imagens.
id USP_d31f511c55341df5ceefec33a9374383
oai_identifier_str oai:teses.usp.br:tde-15102015-150008
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagensUltimate levelings: concepts, properties, algorithms and applications for image processing and analysisÁrvores morfológicasLeveling operatorsMorphological treesOperadores levelingsOperadores residuaisResidual operatorsUltimate levelingsÚltimos levelingsEm Morfologia Matemática diversos operadores são definidos pela diferença entre outros dois operadores, como por exemplo, o gradiente morfológico, definido como a diferença entre a dilatação e a erosão. Estes operadores são denominados operadores residuais, sendo alguns deles definidos por valores residuais extraídos de famílias indexadas de operadores, como por exemplo, o esqueleto por discos maximais e a última abertura. Neste sentido, visa-se neste trabalho investigar a extração de informações residuais em famílias indexadas de operadores. Mais precisamente, em famílias de operadores conexos conhecidos como levelings. Os levelings são operadores que não criam novas estruturas (contornos e extremos regionais) e seus valores são limitados pelos valores da imagem de referência. Assim, é apresentada nesta tese uma classe de operadores residuais denominada últimos levelings, a qual consiste de poderosos operadores residuais definidos a partir de resíduos gerados por operadores consecutivos de um espaço de escala baseado em levelings. Dessa forma, objetos contrastantes podem ser detectados se relevantes resíduos são gerados quando eles são filtrados por um desses levelings. Os valores residuais revelam importantes informações sobre contrastes presentes em uma imagem. Além dos valores residuais, outras informações associadas com eles podem ser obtidas no momento da extração residual, tais como os índices dos operadores que produziram os valores residuais. Com base nessas considerações, as principais contribuições originais desta pesquisa, incluem: (i) demonstrar que árvores construídas a partir de conjuntos de níveis representam espaços de escalas baseados em levelings; (ii) introduzir a classe dos últimos levelings, passando por definições, conceitos, algoritmos, propriedades e relações com outros operadores conhecidos na literatura; (iii) apresentar estratégias para construção de operadores últimos levelings. Por fim, são apresentadas aplicações dos últimos levelings em problemas de análise e processamento de imagens.In Mathematical Morphology several operators are defined by the difference between two operators, such as morphological gradient, defined as the difference between the dilation and erosion. These operators are called residual operators, being that some are defined by the extracted residual values from of an indexed family of operators, for example, the skeleton by maximal discs and the ultimate opening. In this sense, we intend to investigate the extraction of residual information in families of operators. More precisely, in families of connected operators known as levelings. The levelings are operators that do not create new structures (contours and regional extremes) and their values are limited by the values of the reference image. Thus, we present in this thesis a class of residual operators named ultimate levelings, which consist of powerful residual operators defined from a scale space based on levelings. With a multi-scale approach, these operators analyze an image under a series of levelings. Thus, contrasted objects can be detected if a relevant residue is generated when they are filtered out by one of these levelings. The residual values reveal important informations about contrasts present in an image. In addition of residual values, other information associated with them can be obtained at the time of extraction residual, such as the indexes of operators who produced the residual values. Based on these considerations, the main original contributions of this research include: (i) demonstrate that the trees constructed from level sets represent an scale space based on levelings; (ii) introduce the class of levelings ultimate, passing by definitions, concepts, algorithms, properties and relationships with other known operators in the literature; (iii) show some strategies for building levelings ultimate operators. Finally, we present applications of levelings ultimate in problem of image processing and analysis.Biblioteca Digitais de Teses e Dissertações da USPHashimoto, Ronaldo FumioAlves, Wonder Alexandre Luz2015-08-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-15102015-150008/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:58Zoai:teses.usp.br:tde-15102015-150008Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:58Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens
Ultimate levelings: concepts, properties, algorithms and applications for image processing and analysis
title Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens
spellingShingle Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens
Alves, Wonder Alexandre Luz
Árvores morfológicas
Leveling operators
Morphological trees
Operadores levelings
Operadores residuais
Residual operators
Ultimate levelings
Últimos levelings
title_short Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens
title_full Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens
title_fullStr Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens
title_full_unstemmed Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens
title_sort Últimos levelings: conceitos, propriedades, algoritmos e aplicações em processamento e análise de imagens
author Alves, Wonder Alexandre Luz
author_facet Alves, Wonder Alexandre Luz
author_role author
dc.contributor.none.fl_str_mv Hashimoto, Ronaldo Fumio
dc.contributor.author.fl_str_mv Alves, Wonder Alexandre Luz
dc.subject.por.fl_str_mv Árvores morfológicas
Leveling operators
Morphological trees
Operadores levelings
Operadores residuais
Residual operators
Ultimate levelings
Últimos levelings
topic Árvores morfológicas
Leveling operators
Morphological trees
Operadores levelings
Operadores residuais
Residual operators
Ultimate levelings
Últimos levelings
description Em Morfologia Matemática diversos operadores são definidos pela diferença entre outros dois operadores, como por exemplo, o gradiente morfológico, definido como a diferença entre a dilatação e a erosão. Estes operadores são denominados operadores residuais, sendo alguns deles definidos por valores residuais extraídos de famílias indexadas de operadores, como por exemplo, o esqueleto por discos maximais e a última abertura. Neste sentido, visa-se neste trabalho investigar a extração de informações residuais em famílias indexadas de operadores. Mais precisamente, em famílias de operadores conexos conhecidos como levelings. Os levelings são operadores que não criam novas estruturas (contornos e extremos regionais) e seus valores são limitados pelos valores da imagem de referência. Assim, é apresentada nesta tese uma classe de operadores residuais denominada últimos levelings, a qual consiste de poderosos operadores residuais definidos a partir de resíduos gerados por operadores consecutivos de um espaço de escala baseado em levelings. Dessa forma, objetos contrastantes podem ser detectados se relevantes resíduos são gerados quando eles são filtrados por um desses levelings. Os valores residuais revelam importantes informações sobre contrastes presentes em uma imagem. Além dos valores residuais, outras informações associadas com eles podem ser obtidas no momento da extração residual, tais como os índices dos operadores que produziram os valores residuais. Com base nessas considerações, as principais contribuições originais desta pesquisa, incluem: (i) demonstrar que árvores construídas a partir de conjuntos de níveis representam espaços de escalas baseados em levelings; (ii) introduzir a classe dos últimos levelings, passando por definições, conceitos, algoritmos, propriedades e relações com outros operadores conhecidos na literatura; (iii) apresentar estratégias para construção de operadores últimos levelings. Por fim, são apresentadas aplicações dos últimos levelings em problemas de análise e processamento de imagens.
publishDate 2015
dc.date.none.fl_str_mv 2015-08-06
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://www.teses.usp.br/teses/disponiveis/45/45134/tde-15102015-150008/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15102015-150008/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257033107046400