Computer Vision And Pattern Analysis Laboratory Home Page  Home
People  People
Publications  Publications
Publications  Databases
Contact Information  Contact
Supported Research Projects  Supported Research Projects
Research Activites  Research Activites
Research Groups
SPIS - Signal Processing and Information Systems Lab.SPIS - Signal Processing and Information Systems Lab.
Medical Vision and Analysis Group  Medical Research Activities
Biometrics Research Group  Biometrics Research Group
SPIS - Signal Processing and Information Systems Lab.MISAM - Machine Intelligence for Speech Audio and Multimedia.
Knowledge Base
  Paper Library
A Texture Based Matching Approach for Automated Assembly of Puzzles
Authors: M. Ş. Sağıroğlu, A. Erçil
Published in: Proceedings of ICPR2006
Publication year: 2006
Abstract: The puzzle assembly problem has many application
areas such as restoration and reconstruction of
archeological findings, repairing of broken objects,
solving jigsaw type puzzles, molecular docking
problem, etc. The puzzle pieces usually include not
only geometrical shape information but also visual
information such as texture, color, and continuity of
lines. This paper presents a new approach to the puzzle
assembly problem that is based on using textural
features and geometrical constraints. The texture of a
band outside the border of pieces is predicted by
inpainting and texture synthesis methods. Feature
values are derived from these original and predicted
images of pieces. An affinity measure of corresponding
pieces is defined and alignment of the puzzle pieces is
carried out using an FFT based image registration
technique. The optimization of total affinity gives the
best assembly of puzzle. Experimental results are
presented on real and artificial data sets.
  download full paper

Home Back