Penerapan Pengenalan Pola pada Warna Puzzle Menggunakan Metode Hybrid Computer Vision, Edge Matching, dan Greedy Heuristic

Rizky Pratama Firdauz H.P(1*), Muhammad Yusuf Rizal(2), Muhammad Munsarif(3)


(1) Universitas Muhammadiyah Semarang
(2) Universitas Muhammadiyah Semarang
(3) Universitas Muhammadiyah Semarang
(*) Corresponding Author

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.


Full Text:

PDF

References


G. Borgefors, “Hierarchical chamfer matching.,” vol. I, no. 6, 1985.

L. Hertz and R. W. Schafer, “Multilevel thresholding using edge matching,” Comput. Vision, Graph. Image Process., vol. 44, no. 3, pp. 279–295, 1988, doi: 10.1016/0734-189X(88)90125-9.

M. J. Hossain, M. A. A. Dewan, and O. Chae, “A flexible edge matching technique for object detection in dynamic environment,” Appl. Intell., vol. 36, no. 3, pp. 638–648, 2012, doi: 10.1007/s10489-011-0281-4.

E. A. Silver, R. Victor, V. Vidal, and D. de Werra, “A tutorial on heuristic methods,” Eur. J. Oper. Res., vol. 5, no. 3, pp. 153–162, 1980, doi: 10.1016/0377-2217(80)90084-3.

R. W. Webster, P. S. LaFollette, and R. L. Stafford, “Isthmus Critical Points for Solving Jigsaw Puzzles in Computer Vision,” IEEE Trans. Syst. Man Cybern., vol. 21, no. 5, pp. 1271–1278, 1991, doi: 10.1109/21.120080.

N. Aral, F. Gursoy, and M. C. Yasar, “An Investigation of the Effect of Puzzle Design on Children’s Development Areas,” Procedia - Soc. Behav. Sci., vol. 51, pp. 228–233, 2012, doi: 10.1016/j.sbspro.2012.08.150.

T. Nef et al., “Development and Evaluation of Maze-Like Puzzle Games to Assess Cognitive and Motor Function in Aging and Neurodegenerative Diseases,” Front. Aging Neurosci., vol. 12, no. April, 2020, doi: 10.3389/fnagi.2020.00087.


Article Metrics

Abstract view : 14 times
PDF - 7 times

DOI: https://doi.org/10.26714/jkti.v4i1.18612

Refbacks

  • There are currently no refbacks.


=======================================================================================

Penerbit:

  • JKTI | Jurnal Komputer dan Teknologi Informasi
  • Program Studi S1 Informatika,  Unimus| Universitas Muhammadiyah Semarang
  • Sekretariat: Gedung Kuliah Bersama II (GKB II) Lantai 7,  Jl. Kedungmundu Raya No 18 Semarang
  • email: jkti@unimus.ac.id | informatika@unimus.ac.id, Phone: + +62 813 2504 3677
  • e-ISSN: 2986-7592

Paper Template: Download

View My Stats

------------------------------------------------------------------------------------------------------------------------------------------------------