A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index

An image retrieval system is required to provide high accuracy in a short time. Combining various features will usually increase accuracy but also increase retrieval time. This study developed a CBIR (Content-Based Image Retrieval) method based on hierarchical clustering on low-level features. Low-l...

Full description

Bibliographic Details
Main Authors: Hidayat, Rahmad, Harjoko, Agus, Musdholifah, Aina
Format: Article
Language:English
Published: Hindawi 2022
Subjects:
Online Access:https://repository.ugm.ac.id/279021/1/Hidayat_PA.pdf
_version_ 1797037405911384064
author Hidayat, Rahmad
Harjoko, Agus
Musdholifah, Aina
author_facet Hidayat, Rahmad
Harjoko, Agus
Musdholifah, Aina
author_sort Hidayat, Rahmad
collection UGM
description An image retrieval system is required to provide high accuracy in a short time. Combining various features will usually increase accuracy but also increase retrieval time. This study developed a CBIR (Content-Based Image Retrieval) method based on hierarchical clustering on low-level features. Low-level features consisting of color, texture, and shape are extracted and then clustered hierarchically. The resulting clusters are then validated to obtain their optimal number. In the retrieval process, the query image features are extracted and compared with the cluster centroid on each feature. The scores of query results on each feature are normalized, and then the normalized scores are weighted to get the total score. The experiment was carried out using three datasets, namely DIKE20, Corel-1k, and Corel-10k. Based on the experimental result, the proposed method shows better performance compared to the existing state-of-the-art method. On the Corel-1k and Corel-10k datasets, the proposed method obtained precision scores of 0.81 and 0.62, respectively.
first_indexed 2024-03-14T00:02:49Z
format Article
id oai:generic.eprints.org:279021
institution Universiti Gadjah Mada
language English
last_indexed 2024-03-14T00:02:49Z
publishDate 2022
publisher Hindawi
record_format dspace
spelling oai:generic.eprints.org:2790212023-11-01T04:16:50Z https://repository.ugm.ac.id/279021/ A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index Hidayat, Rahmad Harjoko, Agus Musdholifah, Aina Information and Computing Sciences An image retrieval system is required to provide high accuracy in a short time. Combining various features will usually increase accuracy but also increase retrieval time. This study developed a CBIR (Content-Based Image Retrieval) method based on hierarchical clustering on low-level features. Low-level features consisting of color, texture, and shape are extracted and then clustered hierarchically. The resulting clusters are then validated to obtain their optimal number. In the retrieval process, the query image features are extracted and compared with the cluster centroid on each feature. The scores of query results on each feature are normalized, and then the normalized scores are weighted to get the total score. The experiment was carried out using three datasets, namely DIKE20, Corel-1k, and Corel-10k. Based on the experimental result, the proposed method shows better performance compared to the existing state-of-the-art method. On the Corel-1k and Corel-10k datasets, the proposed method obtained precision scores of 0.81 and 0.62, respectively. Hindawi 2022 Article PeerReviewed application/pdf en https://repository.ugm.ac.id/279021/1/Hidayat_PA.pdf Hidayat, Rahmad and Harjoko, Agus and Musdholifah, Aina (2022) A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index. International Journal of Intelligent Engineering and Systems, 15 (2). pp. 441-453. ISSN 2185-3118 https://inass.org/ https://doi.org/10.22266/ijies2022.0430.40
spellingShingle Information and Computing Sciences
Hidayat, Rahmad
Harjoko, Agus
Musdholifah, Aina
A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index
title A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index
title_full A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index
title_fullStr A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index
title_full_unstemmed A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index
title_short A Robust Image Retrieval Method Using Multi-Hierarchical Agglomerative Clustering and Davis-Bouldin Index
title_sort robust image retrieval method using multi hierarchical agglomerative clustering and davis bouldin index
topic Information and Computing Sciences
url https://repository.ugm.ac.id/279021/1/Hidayat_PA.pdf
work_keys_str_mv AT hidayatrahmad arobustimageretrievalmethodusingmultihierarchicalagglomerativeclusteringanddavisbouldinindex
AT harjokoagus arobustimageretrievalmethodusingmultihierarchicalagglomerativeclusteringanddavisbouldinindex
AT musdholifahaina arobustimageretrievalmethodusingmultihierarchicalagglomerativeclusteringanddavisbouldinindex
AT hidayatrahmad robustimageretrievalmethodusingmultihierarchicalagglomerativeclusteringanddavisbouldinindex
AT harjokoagus robustimageretrievalmethodusingmultihierarchicalagglomerativeclusteringanddavisbouldinindex
AT musdholifahaina robustimageretrievalmethodusingmultihierarchicalagglomerativeclusteringanddavisbouldinindex