Content-Based Image Retrieval for Songket Motifs using Graph Matching


  • Yullyana Yullyana Universitas Labuhanbatu, Indonesia
  • Deci Irmayani Universitas Labuhanbatu, Indonesia
  • Mila Nirmala Sari Hasibuan Universitas Labuhanbatu, Indonesia




Indonesia is a country that has abundant cultural wealth. One of the characteristics of Indonesian culture is Songket. Songket is a typical Malay woven cloth that has many variants of motifs, each of which represents a different meaning and philosophy. Songket is often found in Sumatra Island with different motifs in each region. With so many types of songket motifs, not everyone can recognize and distinguish between one songket motif and another, even Indonesian citizens themselves. With the help of computers, it is easier to find information about a songket motif or to find a similar songket motif. The field that can play a role in solving this problem is Content-Based Image Retrieval (CBIR). This study aims to carry out a content retrieval process on the songket core motif using graph matching-based processing. In this study, the method used is felzenzswalb segmentation, and graph matching through the VF2 isomorphism algorithm and graph edit distance. The number of songket core motif images used as data is 180 data in the form of color images measuring 64 x 64 pixels. Based on the results of the study, it was found that the optimal graph matching algorithm and parameters in this study were the VF2 algorithm for artificial images with an f-1 score of 91.05%, and Graph Edit Distance with GED≤8 parameters for songket motif images with an f1-score. by 53.36%.

GS Cited Analysis


Download data is not yet available.


Baso, B., & Suciati, N. (2020). East Nusa Tenggara Weaving Image Retrieval Using Robust Feature Extraction Against Changes in Scale, Rotation and Lighting. Journal of Information Technology and Computer Science (JTIIK) , 7 (2), 349–358.

Brun, L., Foggia, P., & Vento, M. (2020). Trends in graph-based representations for Pattern Recognition. Pattern Recognition Letters , 134 , 3–9.

Felzenszwalb, PF, & Huttenlocher, DP (2004). Efficient Graph-Based Image Segmentation. International Journal of Computer Vision , 59 (2), 167–181.

Hasan, MA, & Liliana, DY (2020). Recognition of Palembang Songket Motifs Using Canny Edge Detection, PCA and KNN. Multinetics , 6 (1), 1–7.

Holzinger, A., & Jurisica, I. (2014). Knowledge Discovery and Data Mining in Biomedical Informatics: The Future Is in Integrative, Interactive Machine Learning Solutions. In A.

Holzinger & I. Jurisica (Eds.), Interactive Knowledge Discovery and Data Mining in Biomedical Informatics (pp. 1–18). Berlin, Heidelberg: Springer Berlin Heidelberg.

Imran, B., & Efendi, MM (2020). the Implementation of Extraction Feature Using GLCM and Back-Propagation Artificial Neural Network to Classify Lombok Songket Woven Cloth. Journal of Techno Nusa Mandiri , 17 (2), 131–136.

Malmberg, F., & Ciesielski, KC (2020). Two Polynomial Time Graph Labeling Algorithms Optimizing Max-Norm-Based Objective Functions. Journal of Mathematical Imaging and Vision , 62 (5), 737–750.

Martey, EM, Lei, H., Li, X., & Appiah, O. (2021). Effective Image Representation using Double Color Histogram for Content-Based Image Retrieval. Informatica , 45 (7), 97–105.

Oksaputri, R., Ernawati, E., & Andreswari, D. (2018). Implementation of Content Based Image Retrieval (CBIR) on Incomplete Besurek Batik Images Using Speeded Up Robust Features (SURF) and Fast Library Approximated Nearest Neighbor (FLANN) methods. Pseudocode , 5 (2), 18–28.

Prasetyo, H., Wiranto, Winarno, Salamah, U., & Harjito, B. (2018). Batik Image Retrieval using ODBTC Feature and Particle Swarm Optimization. Journal of Telecommunication, Electronic and Computer Engineering , 10 (2–4), 71–74.

Sanfeliu, A., & Fu, K.-S. (1983). A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics , SMC - 13 (3), 353–362.

Sharma, H., Alekseychuk, A., Leskovsky, P., Hellwich, O., Anand, RS, Zerbe, N., & Hufnagl, P. (2012). Determining similarity in histological images using graph-theoretic description and matching methods for content-based image retrieval in medical diagnostics. Diagnostic Pathology , 7 (1), 1–20.

Yohannes, Y., Devella, S., & Pandrean, AH (2019). Application of Speeded-Up Robust Feature in Random Forest for Classification of Palembang Songket Motifs. Journal of Informatics and Information Systems Engineering , 5 (3), 360–369.

Yuhandri, Madenda, S., Wibowo, EP, & Karmilasari. (2017). Pattern Recognition and Classification using Backpropagation Neural Network Algorithm for Songket Motifs Mmage Retrieval. International Journal on Advanced Science, Engineering and Information Technology , 7 (6), 2343–2349.

Yusof, N., Ismail, A., & Majid, NAA (2019). Visualising Image Data through Image Retrieval Concept Using a Hybrid Technique: Motif's Songket. International Journal of Advanced Computer Science and Applications , 10 (12), 359–369.


Crossmark Updates

How to Cite

Yullyana, Y., Irmayani, D., & Hasibuan, M. N. S. . (2022). Content-Based Image Retrieval for Songket Motifs using Graph Matching. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 6(2), 714-719.

Most read articles by the same author(s)

1 2 > >>