Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1988.07a
- /
- Pages.954-958
- /
- 1988
A Study on the Jig - Saw Puzzle Matching
그림조각 맞추기에 관한 연구
- Lee, Dong-Joo (Dept. of Electronics Eng., Hanyang Univ.) ;
- Suh, Il-Hong (Dept. of Electronics Eng., Hanyang Univ.) ;
- Oh, Sang-Rok (Power Controls Lab., KAIST.)
- Published : 1988.07.01
Abstract
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.
Keywords