Sistem Temu Kembali Citra Berbasis Konten Menggunakan Haar Wavelet Transform Dan K-Means Clustering

Penulis

  • Eriq Muhammad Adams Jonemaro Universitas Brawijaya
  • Denny Sagita Rusdianto Universitas Brawijaya

DOI:

https://doi.org/10.25126/jtiik.201631152

Abstrak

Abstrak

Kombinasi haar wavelet transform,  F-Norm, dan progressive retrieval strategy dapat digunakan sebagai metode temu kembali citra berbasis konten yang menghasilkan hasil pencarian yang efektif. Haar wavelet digunakan untuk mendekomposisi citra warna. F-Norm digunakan untuk melakukan ekstraksi fitur. Progressive retrieval strategy digunakan untuk mendapatkan akurasi hasil pencarian yang lebih baik. Pencocokan citra menggunakan progressive retrieval strategy dilakukan terhadap setiap citra yang ada dalam database sehingga menyebabkan waktu pencarian yang lama jika jumlah citra yang ada di database sangat banyak. Dalam penelitian ini  diusulkan kombinasi antara haar wavelet transform, F-Norm, progressive retrieval strategy, dan K-Means clustering untuk mempercepat waktu dan nilai precision pencarian. Dari hasil uji coba diperoleh peningkatan nilai precision sebesar 40% serta kecepatan 1,6 – 2,7 kali lebih cepat daripada tanpa menggunakan metode K-Means clustering.

Kata kunci: Temu Kembali Informasi, CBIR, Haar Wavelet, Fnorm, K-Means, Progressive Retrieval Strategy

Abstract

The combination haar wavelet transform, F-Norm, and progressive retrieval strategy can be used in content-based image retrieval that produces effective results. Haar wavelet is used to decompose the color image. F-Norm is used to perform feature extraction. Progressive retrieval strategy is used to gain better precision value. Image matching using progressive retrieval strategy is carried out on each image in the database, this causing a long search time if there are lots of images in the database. In this study, we proposed a method based on  wavelet transform, F-Norm, progressive retrieval strategy, and K-Means clustering to speed up the search time and increase precision value. From the experiment we obtained precision value increased by 40% and retrieval speed 1.6 to 2.7 times faster than without using the K-Means clustering.

Keywords: Information Retrieval, CBIR, Haar Wavelet, Fnorm, K-Means, Progressive Retrieval Strategy

Downloads

Download data is not yet available.

Referensi

HAFNER, J., SAWHNEY, H. S., EQUITZ, W., FLICKNER, M., & NIBLACK, W. 1995. Efficient color histogram indexing for quadratic form distance functions. IEEE transactions on pattern analysis and machine intelligence. 17(7). 729-736.

HUANG, H., HUANG, W., LIU, Z., CHEN, W. AND QIAN, Q.. 2005. Content-based color image retrieval via lifting scheme. In Proceedings Autonomous Decentralized Systems, IEEE. ISADS 2005. 378-383.

IQBAL, Q., & AGGARWAL, J. K. 2002. Combining structure, color and texture for image retrieval: A performance evaluation. In Pattern Recognition, 2002. Proceedings. 16th International Conference on. IEEE Vol 2. 438-443.

KAUR, H. 2016. A Review on Comparison of Techniques of Content Based Image Retrieval. International Journal of Research, 3(10). 1302-1307.

LATHA, M.Y., JINAGA, B.C. AND REDDY, V.S.K. 2007. Content Based Color Image Retrieval via Wavelet Transforms. IJCSNS International Journal of Computer Science and Network Security. 7(12). 38-44.

MURTHY, V.S.V.S., VAMSIDHAR, E., KUMAR, J.S. AND RAO, P.S. 2010. Content Based Image Retrieval using Hierarchical and K-Means Clustering Techniques. International Journal of Engineering Science and Technology. 2(3). 209-212.

NASCIMENTO, M. A., & CHITKARA, V. 2002. Color-based image retrieval using binary signatures. In Proceedings of the 2002 ACM symposium on Applied computing. ACM 2002. 687-692.

RUI, Y., HUANG, T. S., & CHANG, S. F. 1999. Image retrieval: Current techniques, promising directions, and open issues. Journal of visual communication and image representation. 10(1). 39-62.

TALUKDER, K.H. AND HARADA, K.. 2010. Haar wavelet based approach for image compression and quality assessment of compressed image. arXiv preprint. arXiv:1010.4084.

YANG, C. C. 2004. Content-based image retrieval: a comparison between query by example and image browsing map approaches. Journal of Information Science. 30(3). 254-267.

Unduhan

Diterbitkan

17-03-2016

Terbitan

Bagian

Teknologi Informasi

Cara Mengutip

Sistem Temu Kembali Citra Berbasis Konten Menggunakan Haar Wavelet Transform Dan K-Means Clustering. (2016). Jurnal Teknologi Informasi Dan Ilmu Komputer, 3(1), 27-34. https://doi.org/10.25126/jtiik.201631152