Dizilim problemine dokusal tabanlı bir yaklaşım=a texture based approach to assembly problem

Erçil, Aytül and Sağıroğlu, Mahmut Şamil (2006) Dizilim problemine dokusal tabanlı bir yaklaşım=a texture based approach to assembly problem. In: SIU 2006, Antalya

[thumbnail of 3011800000528.pdf] PDF
3011800000528.pdf
Restricted to Registered users only

Download (899kB) | Request a copy

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.
Item Type: Papers in Conference Proceedings
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Aytül Erçil
Date Deposited: 20 Dec 2006 02:00
Last Modified: 26 Apr 2022 08:32
URI: https://research.sabanciuniv.edu/id/eprint/1191

Actions (login required)

View Item
View Item