2d Fragments Put Together

Reassembling unknowing broken objects from a large collection of irregular fragments arises in several contexts such as archaeology, failure analysis, paleontology, conservation(mural painting), and so on. It is impossible if there are no computers to assist in reassembling these tens of thousands of randomly shaped and featureless fragments. In this thesis, the extraction of contour feature is researched from the BMP images of 2D fragments. These features are analyzed and predigested. And the reassembling algorithm of fragments is designed. In brief, the primary contents are as follows:Sample point data are obtained from fragment images with grid in counterclockwise sense algorithm given in this thesis.Sample point data are filtered with geometric filtering(median filtering, mean filtering and Gaussian filtering) and predigested.B-Spline curve fitting and curvature analysis are discussed in detail and are implemented with ACIS.Matching point sequences are obtained on the basis of curvature analysis by applying the dynamic programming algorithm.