A Study on the Jig - Saw Puzzle Matching

그림조각 맞추기에 관한 연구

A jig-saw puzzle matching technique is proposed. Specifically, the geometric patterns of the puzzle pieces are firstly extracted using a boundary tracking algorithm at low resolution. And then, features of the extracted pieces to describe jig-saw puzzle pieces such as angles and distances between corner points, and convexity or concavity of a corner point are obtained from some corner points implying discontinuity of curvature of puzzle pieces' boundary. Finally, a boundary matching algorithm without a priori information of matched puzzle is proposed.