Reconstrução automatica de objetos fragmentados

Orientador: 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çã

Reconstruction of 3-D Surface Object from its Pieces

The problem of reconstruction of broken surface objects embedded in 3-D space is handled. A coordinate independent representation for the crack curves is developed. A new robust matching algorithm is proposed which serves for finding matching pieces even when some brittle pieces are missing