대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제27권1호
- /
- Pages.96-104
- /
- 1990
- /
- 1016-135X(pISSN)
영상처리 시스템을 이용한 그림조각 맞추기에 관한 연구
A Vision-Based Jig-Saw Puzzle Matching Method
초록
In this paper, a novel method of jig-saw puzzle matching is proposed using a modifided boundary matching algorithm without a priori knowledge for the matched puzzle. Specifically, a boundary tracking algorithm is utilised to segment each puzzle from low-resolution image data. Segmented puzzle is described via corner point, angle and distance between two adjacent coner point, and convexity and/or concavity of corner point. Proposed algorithm is implemented and tested in IBM PC and PC version vision system, and applied successfully to real jig-saw puzzles.
키워드