Abstract

Jigsaw-puzzle solving is necessary in many applications,including biology, archaeology, and every-day life. Inthis paper we consider the square jigsaw puzzle problem,where the goal is to reconstruct the image from a set ofnon-overlapping, unordered, square puzzle parts. Our key contribution is a fast, fully-automatic, and general solver,which assumes no prior knowledge about the original image. It is general in the sense that it can handle puzzles of unknown size, with pieces of unknown orientation, and evenpuzzles with missing pieces. Moreover, it can handle all theabove, given pieces from multiple puzzles. Through an extensive evaluation we show that our approach outperforms state-of-the-art methods on commonly-used datasets.