Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

Jigsopu: Square Jigsaw Puzzle Solver with Pieces of Unknown Orientation

Author 1: Abdullah M. Moussa
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 6, No. 3 · Published 2015

DOI: https://doi.org/10.14569/IJACSA.2015.060312

Download PDF Cite Call for Papers

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

How to Cite this Article

Moussa, A. M. (2015). Jigsopu: Square Jigsaw Puzzle Solver with Pieces of Unknown Orientation. International Journal of Advanced Computer Science and Applications, 6(3). https://doi.org/10.14569/IJACSA.2015.060312

Moussa, Abdullah M.. "Jigsopu: Square Jigsaw Puzzle Solver with Pieces of Unknown Orientation." International Journal of Advanced Computer Science and Applications, vol. 6, no. 3, 2015, https://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},
  volume    = {6},
  number    = {3},
  year      = {2015},
  publisher = {The Science and Information Organization},
  author    = {Abdullah M. Moussa},
  doi       = {10.14569/IJACSA.2015.060312},
  url       = {https://doi.org/10.14569/IJACSA.2015.060312}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJACSA Journal Cover

IJACSA