Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276160
Type: TESE
Title: Reconstrução automatica de objetos fragmentados
Author: Leitão, Helena Cristina da Gama
Advisor: Stolfi, Jorge, 1950-
Abstract: Resumo: 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.
Subject: Algoritmos
Reconhecimento de padrões
Processamento de sinais
Language: Português
Editor: [s.n.]
Date Issue: 1999
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Leitao_HelenaCristinadaGama_D.pdf3.33 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.