Texture Based Approach to Puzzle Assembly

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.. 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. The confidence of this process is also defined. Feature values are derived from 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. The optimization of total affinity gives the best assembly of the puzzle. Experimental results are presented as real and artificial data. An application, V-Stitch is also developed, with the purpose of providing a real-time virtual reality software system with an intuitive interface for using semi-automatic algorithms developed for the arrangement of archeological sherds
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

Contributor : Caroline Delevoie <>
Submitted on : Thursday, April 5, 2018 - 3:26:11 PM
Last modification on : Tuesday, November 20, 2018 - 11:37:22 AM


Publisher files allowed on an open archive


  • HAL Id : hal-01759626, version 1



Mahmut Samil Sagiroglu, Aytul Ercil, Can Ozmen, Selim Balcisoy. Texture Based Approach to Puzzle Assembly. Virtual Retrospect 2005, Robert Vergnieux, Nov 2005, Biarritz, France. pp.73-79. ⟨hal-01759626⟩



Record views


Files downloads