Automatic Fragment Re-Assembly Method Based on DDTW Match
Jian Guo Gao, Cai-Ming ZHANG, Xiangxu Meng, Zhiquan Feng · Chinese Journal of Computers · 2009
This paper presents an automatic re-assembly method for matching 3D fragments,which can compute the best match of a pair of broken pieces.To improve speed and accuracy,this paper gives a torsion estimation method based on anti-noise section and a fixed time cost 3D overlap test method.First,the contour curves of fragments are found,then the corner points.Contour curves can be divided into several sub-contours.Second,the torsion sequences are obtained for the DDTW based matching work.Thus,the scale and transformation matrixes can be computed to change size and position of one fragment.Best matching result will be finally chosen according to matching test and extra evaluations.Experiment results show that this method is simple and robust,and can get proper matching results quickly.