title   
  

Computer aided puzzle assembly based on shape and texture information /

Sağıroğlu, Mahmut Şamil (2006) Computer aided puzzle assembly based on shape and texture information /. [Thesis]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
7Mb

Official URL: http://risc01.sabanciuniv.edu/record=b1161885 (Table of Contents)

Abstract

Puzzle assembly’s importance lies into application in many areas such as restoration and reconstruction of archeological findings, the repairing of broken objects, solving of the jigsaw type puzzles, molecular docking problem, etc. Puzzle pieces usually include not only geometrical shape information but also visual information of texture, color, continuity of lines, and so on. Moreover, textural information is mainly used to assembly pieces in some cases, such as classic jigsaw puzzles. This research presents a new approach in that pictorial assembly, in contrast to previous curve matching methods, uses texture information as well as geometric shape. The assembly in this study is performed using textural features and geometrical constraints. First, the texture of a band outside the border of pieces is predicted by inpainting and texture synthesis methods. The feature values are derived by these original and predicted images of pieces. A combination of the feature and confidence values is used to generate an affinity measure of corresponding pieces. Two new algorithms using Fourier based image registration techniques are developed to optimize the affinity. The algorithms for inpainting, affinity and Fourier based assembly are explained with experimental results on real and artificial data. The main contributions of this research are: The development of a performance measure that indicates the level of success of assembly of pieces based on textural features and geometrical shape. Solution of the assembly problem by using of the Fourier based methods.

Item Type:Thesis
Uncontrolled Keywords:Assembly -- Image matching -- Reconstruction
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
ID Code:8347
Deposited By:IC-Cataloging
Deposited On:16 Apr 2008 12:04
Last Modified:27 Dec 2008 15:43

Repository Staff Only: item control page