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 separ...

Full description

Saved in:
Bibliographic Details
Published in2024 International Symposium ELMAR pp. 351 - 354
Main Authors Sokic, Emir, Vrce, Isam, Zunic, Armin, Osmic, Nedim, Salihbegovic, Almir
Format Conference Proceeding
LanguageEnglish
Published IEEE 16.09.2024
Subjects
Automated puzzle solving
Feature extraction
Focusing
Graphics processing units
Hardware
Image edge detection
image processing
Image reconstruction
Image segmentation
Machine learning
machine vision
optimization
robotics
Robustness
Shape
shape matching
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2835-3781
DOI:10.1109/ELMAR62909.2024.10694338