Integration of Discrete Wavelet Transform, DBSCAN, and Classifiers for Efficient Content Based Image Retrieval

In the domain of computer vision, the efficient representation of an image feature vector for the retrieval of images remains a significant problem. Extensive research has been undertaken on Content-Based Image Retrieval (CBIR) using various descriptors, and machine learning algorithms with certain...

Full description

Bibliographic Details
Main Authors: Muhammad Junaid Khalid, Muhammad Irfan, Tariq Ali, Muqaddas Gull, Umar Draz, Adam Glowacz, Maciej Sulowicz, Arkadiusz Dziechciarz, Fahad Salem AlKahtani, Shafiq Hussain
Format: Article
Language:English
Published: MDPI AG 2020-11-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/9/11/1886
id doaj-61bd6d2849ae45ac997b5aa834b43a8a
record_format Article
spelling doaj-61bd6d2849ae45ac997b5aa834b43a8a2020-11-25T04:09:10ZengMDPI AGElectronics2079-92922020-11-0191886188610.3390/electronics9111886Integration of Discrete Wavelet Transform, DBSCAN, and Classifiers for Efficient Content Based Image RetrievalMuhammad Junaid Khalid0Muhammad Irfan1Tariq Ali2Muqaddas Gull3Umar Draz4Adam Glowacz5Maciej Sulowicz6Arkadiusz Dziechciarz7Fahad Salem AlKahtani8Shafiq Hussain9College of Engineering & Technology, University of Sargodha, Punjab 40100, PakistanCollege of Engineering, Electrical Engineering Department, Najran University, Najran 61441, Saudi ArabiaComputer Science Department, COMSATS University Islamabad, Sahiwal Campus, Sahiwal 57000, PakistanDepartment of CS & IT, University of Lahore, Lahore Road, Sargodha 40100, PakistanDepartment of Computer Science, University of Sahiwal, Sahiwal 57000, PakistanDepartment of Automatic Control and Robotics, Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering, AGH University of Science and Technology, al. A. Mickiewicza 30, 30-059 Kraków, PolandFaculty of Electrical and Computer Engineering, Cracow University of Technology, Warszawska 24 Str., 31-155 Cracow, PolandFaculty of Electrical and Computer Engineering, Cracow University of Technology, Warszawska 24 Str., 31-155 Cracow, PolandCollege of Engineering, Electrical Engineering Department, Najran University, Najran 61441, Saudi ArabiaDepartment of Computer Science, University of Sahiwal, Sahiwal 57000, PakistanIn the domain of computer vision, the efficient representation of an image feature vector for the retrieval of images remains a significant problem. Extensive research has been undertaken on Content-Based Image Retrieval (CBIR) using various descriptors, and machine learning algorithms with certain descriptors have significantly improved the performance of these systems. In this proposed research, a new scheme for CBIR was implemented to address the semantic gap issue and to form an efficient feature vector. This technique was based on the histogram formation of query and dataset images. The auto-correlogram of the images was computed w.r.t RGB format, followed by a moment’s extraction. To form efficient feature vectors, Discrete Wavelet Transform (DWT) in a multi-resolution framework was applied. A codebook was formed using a density-based clustering approach known as Density-Based Spatial Clustering of Applications with Noise (DBSCAN). The similarity index was computed using the Euclidean distance between the feature vector of the query image and the dataset images. Different classifiers, like Support Vector (SVM), K-Nearest Neighbor (KNN), and Decision Tree, were used for the classification of images. The set experiment was performed on three publicly available datasets, and the performance of the proposed framework was compared with another state of the proposed frameworks which have had a positive performance in terms of accuracy.https://www.mdpi.com/2079-9292/9/11/1886content-based image retrieval (CBIR)discrete wavelet transform (DWT)features extractionsupport vector machine (SVM)decision treeperformance evaluation
collection DOAJ
language English
format Article
sources DOAJ
author Muhammad Junaid Khalid
Muhammad Irfan
Tariq Ali
Muqaddas Gull
Umar Draz
Adam Glowacz
Maciej Sulowicz
Arkadiusz Dziechciarz
Fahad Salem AlKahtani
Shafiq Hussain
spellingShingle Muhammad Junaid Khalid
Muhammad Irfan
Tariq Ali
Muqaddas Gull
Umar Draz
Adam Glowacz
Maciej Sulowicz
Arkadiusz Dziechciarz
Fahad Salem AlKahtani
Shafiq Hussain
Integration of Discrete Wavelet Transform, DBSCAN, and Classifiers for Efficient Content Based Image Retrieval
Electronics
content-based image retrieval (CBIR)
discrete wavelet transform (DWT)
features extraction
support vector machine (SVM)
decision tree
performance evaluation
author_facet Muhammad Junaid Khalid
Muhammad Irfan
Tariq Ali
Muqaddas Gull
Umar Draz
Adam Glowacz
Maciej Sulowicz
Arkadiusz Dziechciarz
Fahad Salem AlKahtani
Shafiq Hussain
author_sort Muhammad Junaid Khalid
title Integration of Discrete Wavelet Transform, DBSCAN, and Classifiers for Efficient Content Based Image Retrieval
title_short Integration of Discrete Wavelet Transform, DBSCAN, and Classifiers for Efficient Content Based Image Retrieval
title_full Integration of Discrete Wavelet Transform, DBSCAN, and Classifiers for Efficient Content Based Image Retrieval
title_fullStr Integration of Discrete Wavelet Transform, DBSCAN, and Classifiers for Efficient Content Based Image Retrieval
title_full_unstemmed Integration of Discrete Wavelet Transform, DBSCAN, and Classifiers for Efficient Content Based Image Retrieval
title_sort integration of discrete wavelet transform, dbscan, and classifiers for efficient content based image retrieval
publisher MDPI AG
series Electronics
issn 2079-9292
publishDate 2020-11-01
description In the domain of computer vision, the efficient representation of an image feature vector for the retrieval of images remains a significant problem. Extensive research has been undertaken on Content-Based Image Retrieval (CBIR) using various descriptors, and machine learning algorithms with certain descriptors have significantly improved the performance of these systems. In this proposed research, a new scheme for CBIR was implemented to address the semantic gap issue and to form an efficient feature vector. This technique was based on the histogram formation of query and dataset images. The auto-correlogram of the images was computed w.r.t RGB format, followed by a moment’s extraction. To form efficient feature vectors, Discrete Wavelet Transform (DWT) in a multi-resolution framework was applied. A codebook was formed using a density-based clustering approach known as Density-Based Spatial Clustering of Applications with Noise (DBSCAN). The similarity index was computed using the Euclidean distance between the feature vector of the query image and the dataset images. Different classifiers, like Support Vector (SVM), K-Nearest Neighbor (KNN), and Decision Tree, were used for the classification of images. The set experiment was performed on three publicly available datasets, and the performance of the proposed framework was compared with another state of the proposed frameworks which have had a positive performance in terms of accuracy.
topic content-based image retrieval (CBIR)
discrete wavelet transform (DWT)
features extraction
support vector machine (SVM)
decision tree
performance evaluation
url https://www.mdpi.com/2079-9292/9/11/1886
work_keys_str_mv AT muhammadjunaidkhalid integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT muhammadirfan integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT tariqali integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT muqaddasgull integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT umardraz integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT adamglowacz integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT maciejsulowicz integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT arkadiuszdziechciarz integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT fahadsalemalkahtani integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
AT shafiqhussain integrationofdiscretewavelettransformdbscanandclassifiersforefficientcontentbasedimageretrieval
_version_ 1724422951872233472