ICIP 2006, Atlanta, GA
 

Slide Show

Atlanta Conv. & Vis. Bureau

 

Technical Program

Paper Detail

Paper:TP-P5.2
Session:Image/Video Restoration and Enhancement
Time:Tuesday, October 10, 14:20 - 17:00
Presentation: Poster
Title: A NEW TECHNIQUE FOR SOLVING A JIGSAW PUZZLE
Authors: Michael Makridis; Democritus University of Thrace 
 Nikos Papamarkos; Democritus University of Thrace 
Abstract: A new technique for solving jigsaw puzzles is proposed, which takes advantage of both geometrical and color features. It is considered that an image is being divided into a number of pieces (sub-images). The proposed technique is based on extraction of a set of boundary characteristic points and on a Kohonen Self-Organized Feature Map (KSOFM) color reduction technique. For each characteristic point a set of color and geometrical features are extracted. The technique compares these sets of features and decides whether two sub-images match or not. When a matching pair has been found, a corrective procedure is applied in order for these sub-images to fit exactly. Next, the proposed technique creates a new sub-image, which consists of the two matched sub-images. The whole matching procedure is being repeated until only one sub-image remains or no more matching sub-images can be found.