Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Vision-Based Jig-Saw Puzzle Matching Method

영상처리 시스템을 이용한 그림조각 맞추기에 관한 연구

  • 이동주 (한양대학교 전자공학과) ;
  • 서일홍 (한양대학교 전자공학과) ;
  • 오상록 (한국과학기술원 전기제어 연구실)
  • Published : 1990.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords