Penerapan pengenalan pola pada warna puzzle menggunakan metode hybrid computer vision, edge matching, dan greedy heuristic

View at publisher
Authors: Rizky Pratama Firdauz H.P, Muhammad Yusuf Rizal, Muhammad Munsarif
Cited by: 0

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