New method of contour matching based on two dimensional fragments
Bing Wang · Jisuanji yingyong yanjiu · 2009
In the past contour matching algorithm,the contour describing methods always need too much calculation.It has greatly increased the complexity of the time.The contour describing method is easier,and need less calculation,it could improve the efficiency of the algorithm and also could ensure the correct rate.Firstly got the sequence of the contour points with one pixel width of the image to be assembled.Proposed a new approach of describing the fragments' contour based on the relationship between the contour points' position.By searching the longest common subsequence(LCS) of the description of the two fragments' contours to find the matching curves part.During the matching process,if a point was not matched,but the points before and after it were all matched,then also thought it's matched.This method improves the matching efficiency and the fault-tolerant rate.