Research of shape match based on curvature expression in Jigsaw Puzzle
GE Qing-ping · Jisuanji gongcheng yu sheji · 2009
Shape matching of the standard puzzle is mainly researched. Based on the curvature of standard puzzle,a new puzzle corner detection algorithm and a new dynamic programming matching algorithm which improves the traditional one are proposed. Then,the similarity of Jigsaw Puzzle edges are gotten according to a set of rules defined by ourselves. After that,the Matlab experiments results indicate that the correct rate approaches exceed 90% even without the participating of color and texture and only using the characteristic of shape. It validates the effectiveness of the proposed algorithm. At the same time,the matching algorithm is used to recognize any other similar curve.