대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
- /
- 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.)
- 발행 : 1988.07.01
초록
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.
키워드