Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais

Detalhes bibliográficos
Autor(a) principal: Silva, Alexandre Gonçalves
Data de Publicação: 2009
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1610894
Resumo: Orientador: Roberto de Alencar Lotufo
id UNICAMP-30_d56866e2a99f7c0277fbc296a999751c
oai_identifier_str oai::472146
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitaisUse of component tree for filtering, segmentation and detection of patterns in digital imagesProcessamento de imagens - Técnicas digitaisMorfologia matemáticaReconhecimento de padrõesÁrvores (Teoria dos grafos)Filtros digitais (Matemática)Digital image processingMathematical morphologyMax-treeAttribute filteringOrientador: Roberto de Alencar LotufoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Uma imagem em níveis de cinza pode ser interpretada como uma superfície topográfica e representada por uma árvore de componentes, baseada na relação de inclusão de regiões conexas, obtida a partir da decomposição por limiares. Medidas sobre platôs, vales ou montanhas deste relevo são úteis na caracterização de objetos de interesse em sistemas de visão computacional. Este trabalho apresenta métodos de filtragem, segmentação e reconhecimento de padrões derivados da exploração de aspectos semânticos oferecidos por essa estrutura hierárquica, construída de maneira concisa e em tempo quase-linear, mesmo com a introdução de uma série de novos atributos geométricos, topológicos e estatísticos. Havendo menos elementos a processar em relação à quantidade de pixels e, sendo possível a alteração da organização dos mesmos por meio de podas e enxertos, essa representação possibilita a implementação de algoritmos rápidos para operadores conexos antiextensivos. Um importante resultado da árvore estendida de atributos é a formulação genérica e determinação eficiente de novos valores de extinção, utilizados como modelo simplificado de seleção de extremos ou marcadores relevantes para reconstrução morfológica ou segmentação por regiões de influência. Propõe-se também um algoritmo unificado para pesquisa de formas conforme a análise adotada para verificação aproximada da disposição espacial de pixels de cada componente na árvore.Abstract: A gray-level image can be interpreted as a topographical surface and represented by a component tree, based on the inclusion relation of connected regions, obtained by threshold decomposition. Measures on plateaus, valleys or mountains of this relief are useful in the characterization of objects of interest in computer vision systems. This work presents filtering, segmentation and pattern recognition methods from the exploration of semantic aspects provide by this hierarchical structure, whose can be constructed in a concise way and in quasi-linear time, even with the addition of a set of new geometric, topological and statistical attributes. How there is less elements to process in relation to the amount of pixels, and being able to change the organization of these through pruning and grafting, this representation allows the implementation of fast algorithms for connected anti-extensive operators. An important result of the extended attribute tree is the generic formulation and efficient determination of new extinction values, used as simplified model of selecting relevant extremes or markers for morphological reconstruction or segmentation by influence regions. A unified algorithm to search shapes is also proposed according the analysis adopted for approximate verification of the spatial layout of pixels of each component in the tree.DoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétrica[s.n.]Lotufo, Roberto de Alencar, 1955-Zampirolli, Francisco de AssisHirata Junior, RobertoTozzi, Clésio LuisDe Martino, José MárioUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Alexandre Gonçalves20092009-06-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf111 p. : il.https://hdl.handle.net/20.500.12733/1610894SILVA, Alexandre Gonçalves. Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais. 2009. 111 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610894. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/472146porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:43:56Zoai::472146Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:43:56Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
Use of component tree for filtering, segmentation and detection of patterns in digital images
title Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
spellingShingle Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
Silva, Alexandre Gonçalves
Processamento de imagens - Técnicas digitais
Morfologia matemática
Reconhecimento de padrões
Árvores (Teoria dos grafos)
Filtros digitais (Matemática)
Digital image processing
Mathematical morphology
Max-tree
Attribute filtering
title_short Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
title_full Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
title_fullStr Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
title_full_unstemmed Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
title_sort Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
author Silva, Alexandre Gonçalves
author_facet Silva, Alexandre Gonçalves
author_role author
dc.contributor.none.fl_str_mv Lotufo, Roberto de Alencar, 1955-
Zampirolli, Francisco de Assis
Hirata Junior, Roberto
Tozzi, Clésio Luis
De Martino, José Mário
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Alexandre Gonçalves
dc.subject.por.fl_str_mv Processamento de imagens - Técnicas digitais
Morfologia matemática
Reconhecimento de padrões
Árvores (Teoria dos grafos)
Filtros digitais (Matemática)
Digital image processing
Mathematical morphology
Max-tree
Attribute filtering
topic Processamento de imagens - Técnicas digitais
Morfologia matemática
Reconhecimento de padrões
Árvores (Teoria dos grafos)
Filtros digitais (Matemática)
Digital image processing
Mathematical morphology
Max-tree
Attribute filtering
description Orientador: Roberto de Alencar Lotufo
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-06-11T00:00:00Z
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 https://hdl.handle.net/20.500.12733/1610894
SILVA, Alexandre Gonçalves. Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais. 2009. 111 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610894. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1610894
identifier_str_mv SILVA, Alexandre Gonçalves. Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais. 2009. 111 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610894. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/472146
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
111 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138462697259008

Registros relacionados