Automated Image Processing Approach for Solving Semi-apictorial 2D Puzzles

The paper presents an automated method for solving traditional single side 2D jigsaw puzzles, focusing solely on shape features. Termed as semi-apictorial puzzles, our approach utilizes pictorial content solely for image segmentation, not for puzzle matching. Through enhancements in background separation, corner extraction, and feature matching, our method simplifies and accelerates puzzle reconstruction. A key contribution is the introduction of an edge matching technique that employs approximate triangles to evaluate a possible match, which notably improves computational efficiency and reduces algorithm complexity. Experimental results demonstrate that the proposed method outperforms existing solutions, enabling the handling of a larger puzzles within a reasonable timeframe.