 |
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. |
|
