2-3 September 2021
Publication Links
IJACSA
Special Issues
Article Details
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Jigsopu: Square Jigsaw Puzzle Solver with Pieces of Unknown Orientation
Digital Object Identifier (DOI) : 10.14569/IJACSA.2015.060312
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 6 Issue 3, 2015.
Abstract: 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.
Keywords: jigsaw puzzle; image merging; edge matching; jigsaw puzzle assembly; automatic solver
Abdullah M. Moussa, “Jigsopu: Square Jigsaw Puzzle Solver with Pieces of Unknown Orientation” International Journal of Advanced Computer Science and Applications(IJACSA), 6(3), 2015. http://dx.doi.org/10.14569/IJACSA.2015.060312
@article{Moussa2015,
title = {Jigsopu: Square Jigsaw Puzzle Solver with Pieces of Unknown Orientation},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2015.060312},
url = {http://dx.doi.org/10.14569/IJACSA.2015.060312},
year = {2015},
publisher = {The Science and Information Organization},
volume = {6},
number = {3},
author = {Abdullah M. Moussa}
}
