Agrupamento de dados por florestas de caminhos otimos

Detalhes bibliográficos
Autor(a) principal: Rocha, Leonardo Marques
Data de Publicação: 2008
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/1609697
Resumo: Orientadores: Luis Geraldo Pedroso Meloni, Alexandre Xavier Falcão
id UNICAMP-30_c0b842e7ed5e76574ffdad31467aefd2
oai_identifier_str oai::447224
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 Agrupamento de dados por florestas de caminhos otimosData clustering by optimum-path transformAnálise de imagemProcessamento de imagensBanco de dadosSistemas de recuperação da informaçãoImage analysisImage processingDatabasesInformation retrieval systemsOrientadores: Luis Geraldo Pedroso Meloni, Alexandre Xavier FalcãoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Esta tese propõe uma nova abordagem para agrupamento de dados baseada em floresta de caminhos ótimos. As amostras são tomadas como nós de um grafo, cujos arcos são definidos pela sua relação de adjacência. Os nós são ponderados pela seus valores de densidade de probabilidade (PDF) e uma função de conexidade que é maximizada, de forma que cada máximo na PDF torna-se uma raiz de uma árvore de caminhos ótimos (grupo), composto por amostras "mais fortemente conexas" àquele máximo que a qualquer outra raiz. Máximos irrelevantes (domos) são removidos por reconstrução morfológica da PDF. Uma discussão mostra as vantagens sobre abordagens baseadas no gradiente da PDF e suas relações com a transformada watershed. O método é estendido para grande bases de dados e comparado com as abordagens de mean-shift e watershed para agrupamento de pixels e segmentação interativa, respectivamente. Os experimentos para segmentação de imagens naturais e classificação de substâncias branca e cinza do cérebro mostram resultados rápidos e precisos comparados com métodos no estado-da-arte.Abstract: This thesis proposes a novel approach for data clustering based on optimum-path forest. The samples are taken as nodes of a graph, whose arcs are defined by an adjacency relation. The nodes are weighted by their probability density values (pdf) and a connectivity function is maximized, such that each maximum of the pdf becomes root of an optimum-path tree (cluster), composed by samples "more strongly connected" to that maximum than to any other root. Irrelevant maxima (domes) are removed by morphological reconstruction of the pdf. A discussion shows the advantages over aproaches based on the gradient of the pdf and its relations with the watershed transform. The method is extended for large datasets and compared to mean-shift and watershed approaches for pixel clustering and interactive segmentation, respectively. The experiments for the segmentation of natural images and automatic gray and white matter classification of the brain show fast and accurate results compared to state-of-the-art methods.DoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica[s.n.]Meloni, Luís Geraldo Pedroso, 1958-Falcão, Alexandre Xavier, 1966-Furuie, Sergio ShiguemiNascimento, Francisco Assis de OliveiraLotufo, Roberto de AlencarIano, YuzoUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASRocha, Leonardo Marques2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf94 p. : il.https://hdl.handle.net/20.500.12733/1609697ROCHA, Leonardo Marques. Agrupamento de dados por florestas de caminhos otimos. 2008. 94 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/1609697. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/447224porreponame: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:34:14Zoai::447224Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:34:14Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Agrupamento de dados por florestas de caminhos otimos
Data clustering by optimum-path transform
title Agrupamento de dados por florestas de caminhos otimos
spellingShingle Agrupamento de dados por florestas de caminhos otimos
Rocha, Leonardo Marques
Análise de imagem
Processamento de imagens
Banco de dados
Sistemas de recuperação da informação
Image analysis
Image processing
Databases
Information retrieval systems
title_short Agrupamento de dados por florestas de caminhos otimos
title_full Agrupamento de dados por florestas de caminhos otimos
title_fullStr Agrupamento de dados por florestas de caminhos otimos
title_full_unstemmed Agrupamento de dados por florestas de caminhos otimos
title_sort Agrupamento de dados por florestas de caminhos otimos
author Rocha, Leonardo Marques
author_facet Rocha, Leonardo Marques
author_role author
dc.contributor.none.fl_str_mv Meloni, Luís Geraldo Pedroso, 1958-
Falcão, Alexandre Xavier, 1966-
Furuie, Sergio Shiguemi
Nascimento, Francisco Assis de Oliveira
Lotufo, Roberto de Alencar
Iano, Yuzo
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 Rocha, Leonardo Marques
dc.subject.por.fl_str_mv Análise de imagem
Processamento de imagens
Banco de dados
Sistemas de recuperação da informação
Image analysis
Image processing
Databases
Information retrieval systems
topic Análise de imagem
Processamento de imagens
Banco de dados
Sistemas de recuperação da informação
Image analysis
Image processing
Databases
Information retrieval systems
description Orientadores: Luis Geraldo Pedroso Meloni, Alexandre Xavier Falcão
publishDate 2008
dc.date.none.fl_str_mv 2008
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/1609697
ROCHA, Leonardo Marques. Agrupamento de dados por florestas de caminhos otimos. 2008. 94 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/1609697. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1609697
identifier_str_mv ROCHA, Leonardo Marques. Agrupamento de dados por florestas de caminhos otimos. 2008. 94 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/1609697. 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/447224
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
94 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_ 1809189009370382336

Registros relacionados