Uso de arvore de componentes para filtragem, segmentação e detecção de padrões em imagens digitais
Autor(a) principal: | |
---|---|
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 (UNICAMP). 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: 3 set. 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 (UNICAMP). 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: 3 set. 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: 3 set. 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_ |
1809189020880601088 |