Image Jigsaw Puzzles with a Self-Correcting Solver

Abstract

Jigsaw puzzle is an intellectual game and serves as a platform for many scientific applications. Several computational methods have been proposed to deal with the jigsaw puzzle problem in recent years. However, there are still some drawbacks. First, these methods fail to consider the content consistency of the reconstructed images. Specially, the traditional measures only reflect similarity between adjoining pieces but neighboring pieces. Second, these methods cannot guarantee the overall reconstruction correctness, because the strategy of assembly merely tries to correct the measure of adjoining pieces at each step. To overcome these drawbacks, this paper proposes a new method which contributes the follows: 1) A new measure considers the transmission relationships of four neighboring pieces to make better use of content consistency. 2) A self-correcting mechanism avoids error accumulation of adjoining matrix and improves the overall accuracy of assembly, which is achieved through ordering the pairwise relations. Experimental results on 20 images demonstrate that the proposed method significantly improves the performance and outperforms the state-of-the-art methods.