Penerapan pengenalan pola pada warna puzzle menggunakan metode hybrid computer vision, edge matching, dan greedy heuristic
Abstract
Pattern recognition in puzzle solving is a complex challenge, especially when it involves variations in color and shape of pieces. This research proposes a hybrid approach using computer vision, edge matching, and greedy heuristic methods to improve accuracy and efficiency in the process of identifying and assembling puzzle pieces. Computer vision methods are used to detect and recognize the dominant color of each piece, while edge matching plays a role in matching the edges of the pieces based on the image. The greedy heuristic algorithm gradually assembles the pieces based on the best match available at each iteration. Experimental results show that this hybrid approach can accelerate the puzzle assembly process and increase the success rate in recognizing and placing pieces correctly with high accuracy. This research contributes to the development of automated systems in visual processing and color-based pattern recognition.
Fields of Study & Subjects
Computer Science and Engineering
Image Processing and 3D Reconstruction
Advanced Image and Video Retrieval Techniques
Publication details
- Journal / source
- Jurnal Komputer dan Teknologi Informasi
- Volume
- 4
- Issue
- 1
- Publication date
- 15 January 2026