Research And Implement Of Shape Matching On Reconstruction Of Archaeological Fragments

Shape matching that measures the similarity between shapes is applied in many fields, for example, character recognition, object recognition, image retrieval based on shape and diagnose. This paper aims at the research on shape matching technique and it's application in reconstruction of archaeological fragments. The use of shape matching for reconstruction of archaeological fragments is straightforward if we consider fragments as 3-D surfaces. In this way, shape matching can be used to find re-assembly relation-ship of archaeological fragments.Firstly, shape matching technique is introduced. An important application of shape matching technique in the reconstruction of archaeological fragments is imported then. Surrounding this application, a serial of processing algorithms is presented; an application of computer aided reconstruction of archaeological fragments is implemented. The research work can be classified in the following respects:1. We presented a reconstruction model of archaeological fragments based on shape matching, discussed the feasibility of computer aided reconstruction for archaeological fragments. In the model, the fragment re-assembly problem was considered as fragment outlines matching; an efficient algorithm was described for shape matching.2. An efficient algorithm for extracting information from fragment outlines was innovatively presented, that is applicable for any 2D or 3D surface; in order to reduce the difference, Gaussian filtering and resample were applied on the original information.3. We presented a shape matching algorithm based similarity matrix, which make the matching more veracity and can be used on the 2D or 3D curve matching. In order to asymptotically reduce the cost of matching, we used multiple scale technique.4. The method that we consider merge curve as information extracted of merge surface was presented for the merge of fragments. This method emphasizes particularly on merge of curve to reduce the difference that be resulted extract information from merge surface.5. In the process of reassembly of fragments, we provided virtual display and edit technique to afford convenience for user and ensure the result.This research is supported by the National Natural Science Foundation of China and the National High technology Development 863 program of china.