Reconstrução automatica de objetos fragmentados

Detalhes bibliográficos
Autor(a) principal: Leitão, Helena Cristina da Gama
Data de Publicação: 1999
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/1590510
Resumo: Orientador: Jorge Stolfi
id UNICAMP-30_03e6ca0e89749e51fcda7eae784dd26f
oai_identifier_str oai::211120
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 Reconstrução automatica de objetos fragmentadosAlgoritmosReconhecimento de padrõesProcessamento de sinaisOrientador: Jorge StolfiTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Esta tese aborda o seguinte problema: dados um ou mais objetos que tenham sido quebrados ou partidos em um grande número de fragmentos irregulares, achar os pares de fragmentos que eram adjacentes nos objetos originais. Nossa abordagem é baseada na comparação das curvaturas codificadas dos contornos dos fragmentos, usando uma variação do algoritmo de programação dinâmica para casamento de seqüências. Objetivando reduzir o custo assintótico do casamento de um grande número de contornos de resolução alta, usamos uma técnica de casamento em múltiplas escalas. Depois de filtrar e reamostrar os contornos dos fragmentos em diferentes escalas de detalhes, procuramos casamentos iniciais na escala mais grosseira possível. Então, repetidamente, selecionamos os pares mais promissores, e refinamos os mesmos numa escala cada vez mais fina de detalhes. No final, obtemos um conjunto pequeno de pares de fragmentos que são os que mais parecem ser adjacentes nos objetos originais.Abstract: This thesis addresses the following problem: given one or more unknown objects that have been broken or torn into a large number of irregular fragments, find the pairs of segments that were adjacent in the original objects. Our approach is based on comparison of the curvature-encoded fragment outlines with a variation of the dynamic programming sequence-matching algorithm. In order to reduce the asymptotic cost of matching a large number of high-resolution outlines, we use a multiple scale matching technique. After filtering and resampling the fragment outlines at many different scales of detail, we look for initial matchings at the coarsest possible scale. We then repeatedly select the most promising pairs, and refine them at the next finer scale of detail. In the end, we are left with a small set of fragment pairs that are most likely to be adjacent in the original objects.DoutoradoDoutor em Ciência da Computação[s.n.]Stolfi, Jorge, 1950-Lins, Sostenes Luis SoaresOliveira, Antonio A. F.Falcão, Alexandre XavierMeidanis, JoãoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASLeitão, Helena Cristina da Gama1999info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf138p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1590510LEITÃO, Helena Cristina da Gama. Reconstrução automatica de objetos fragmentados. 1999. 138p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1590510. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/211120porreponame: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-18T03:24:02Zoai::211120Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:24:02Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Reconstrução automatica de objetos fragmentados
title Reconstrução automatica de objetos fragmentados
spellingShingle Reconstrução automatica de objetos fragmentados
Leitão, Helena Cristina da Gama
Algoritmos
Reconhecimento de padrões
Processamento de sinais
title_short Reconstrução automatica de objetos fragmentados
title_full Reconstrução automatica de objetos fragmentados
title_fullStr Reconstrução automatica de objetos fragmentados
title_full_unstemmed Reconstrução automatica de objetos fragmentados
title_sort Reconstrução automatica de objetos fragmentados
author Leitão, Helena Cristina da Gama
author_facet Leitão, Helena Cristina da Gama
author_role author
dc.contributor.none.fl_str_mv Stolfi, Jorge, 1950-
Lins, Sostenes Luis Soares
Oliveira, Antonio A. F.
Falcão, Alexandre Xavier
Meidanis, João
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Leitão, Helena Cristina da Gama
dc.subject.por.fl_str_mv Algoritmos
Reconhecimento de padrões
Processamento de sinais
topic Algoritmos
Reconhecimento de padrões
Processamento de sinais
description Orientador: Jorge Stolfi
publishDate 1999
dc.date.none.fl_str_mv 1999
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 (Broch.)
https://hdl.handle.net/20.500.12733/1590510
LEITÃO, Helena Cristina da Gama. Reconstrução automatica de objetos fragmentados. 1999. 138p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1590510. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
LEITÃO, Helena Cristina da Gama. Reconstrução automatica de objetos fragmentados. 1999. 138p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1590510. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1590510
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/211120
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
138p. : 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_ 1809188852966883328

Registros relacionados