Jigsopu: Square Jigsaw Puzzle Solver with Pieces of Unknown Orientation

Autor:	Abdullah M. Moussa
Rok vydání:	2015
Předmět:	General Computer Science Computer science Solver Greedy algorithm Algorithm Jigsaw
Zdroj:	International Journal of Advanced Computer Science and Applications. 6
ISSN:	2156-5570 2158-107X
Popis:	In this paper, we consider the square jigsaw puzzle problem in which one is required to reassemble the complete image from a number of unordered square puzzle pieces. Here we focus on the special case where both location and orientation of each piece are unknown. We propose a new automatic solver for such problem without assuming prior knowledge about the original image or its dimensions. We use an accelerated edge matching based greedy method with combined compatibility measures to provide fast performance while maintaining robust results. Complexity analysis and experimental results reveal that the new solver is fast and efficient.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::aaa801c2d4fe1f13b7f39937446b22f9 https://doi.org/10.14569/ijacsa.2015.060312 Zobrazit plný text záznamu