Font Size: a A A

Research On Fractured Objects Complementary Shape Matching And Aligning

Posted on:2006-12-21Degree:MasterType:Thesis
Country:ChinaCandidate:S R FanFull Text:PDF
GTID:2168360155475597Subject:Computer applications
Abstract/Summary:PDF Full Text Request
Re-assembling fractured objects is a prominent and difficult problem in the fields of Computer vision, image analysis and pattern recognition. It can be applied in many fields, such as archaeology, paleontology, art restoration, clinic medicine and so on. More than twenty papers about re-assembling have been published in international journals and conferences in recent years, but they have a several drawbacks: more papers are on solving 2D reconstruction of broken objects than 3D; previous works emphasize on shape matching but the re-assembling. In all of them about 2D and 3D, only ideal fragments that have no thickness and absent fractured part are dealt with. However, we focuses on the re-assembling of generalization of 2D and 3D. Mainly works are as following:â‘ The method of fragment digital is introduced, surface reconstruction by scattered data.Aim at the disfigurement of the equipment function, a remediation scheme was designed. It could improve speed and precision of data acquisition.â‘¡Extracting the exact feature contour curve is the key of shape matching based-onthese curves. The aim of chapter 3 is how to extract feature contour from triangular mesh surface model of fractured solid for shape matching based-on 3D feature curve. Firstly, wegive some definitions to distinguish between external surface and fractured surface, internal and external boundary line, internal and external contour line. And then we present a whole process of extracting feature contour from 3D models. The process includes following steps: describing attributes of internal and external boundary line, computing angles of normal vectors, evaluating angles between external and fractured surface according to the statistic method on geometry character from a lot of broken relic fragment and the upper limit of acreage for fractured surface. The key idea of this paper is that feature contour was the intersection between external surface and fractured surface and it was composed of points that have the most exquisite changes of geometry character of its adjacency areas. Through above processing, the precise contour would be extracted and the shape matching would go on wheels.?The complementary shape matching of three dimension polygonal arcs is handled inorder to automatically reconstruct the fractured rigid objects efficiently and quickly. The local coordinate is built at the current joint point and the feature argument of polygonal arcs is found based on the notion of joint point. If two fragments was matched after the strings of polygonal arcs feature arguments are partly same, the space translation was carried out that has been transformed to an double objects programming, one of whose restriction is tangent vector across boundary line of models. Two fractured objects are reconstructed after polygonal arcs matching and space translation under the surface restriction.?The completely re-assembling fractured objects is vital for the virtual relic restoration. According to tentative conditions of section 1.4.1, two method of matching and aligning fractured objects model was presented. After adjusting matched corresponding points and measuring effect of space translation, the repairing approach of cracks in aligned models was discussed. The result is better than one without it.?Our developing system for the re-assembling of fragmented objects is introduced including developing background, functions and GUI.
Keywords/Search Tags:Computer vision, Object recognition, Complement shape matching, Fractured objects restoration, Feature contour line, Restriction of tangent vector across border, Local coordinate, Aligning and repairing of triangular mesh surface model
PDF Full Text Request
Related items