Reconstrução automatica de objetos fragmentados
Autor(a) principal: | |
---|---|
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 |