Solving Image Puzzles with a Simple Quadratic Programming Formulation
  • Author(s): Meerja Maqbul Baig ; Shahela Osmani
  • Paper ID: 1703842
  • Page: 49-54
  • Published Date: 12-10-2022
  • Published In: Iconic Research And Engineering Journals
  • Publisher: IRE Journals
  • e-ISSN: 2456-8880
  • Volume/Issue: Volume 6 Issue 4 October-2022
Abstract

We present a new formulation to automatically solve jigsaw puzzles considering only the information contained on the image. Our formulation maps the problem of solving a jigsaw puzzle to the maximization of a constrained quadratic function that can be solved by a numerical method. The proposed method is deterministic and it can handle arbitrary rectangular pieces. We tested the validity of the method to solve problems up to 3300 puzzle pieces, and we compared our results to the current state-of-the-art, obtaining superior accuracy.

Citations

IRE Journals:
Meerja Maqbul Baig , Shahela Osmani "Solving Image Puzzles with a Simple Quadratic Programming Formulation" Iconic Research And Engineering Journals Volume 6 Issue 4 2022 Page 49-54

IEEE:
Meerja Maqbul Baig , Shahela Osmani "Solving Image Puzzles with a Simple Quadratic Programming Formulation" Iconic Research And Engineering Journals, 6(4)