2/2020 - 10 |
Image Retrieval using One-Dimensional Color Histogram Created with EntropyKILICASLAN, M. , TANYERI, U. , DEMIRCI, R. |
Extra paper information in |
Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF (1,642 KB) | Citation | Downloads: 1,040 | Views: 3,183 |
Author keywords
entropy, feature extraction, histograms, image retrieval, vector quantization
References keywords
image(34), retrieval(22), content(10), quantization(7), entropy(7), histogram(6), vector(5), systems(5), method(5), information(5)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2020-05-31
Volume 20, Issue 2, Year 2020, On page(s): 79 - 88
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2020.02010
Web of Science Accession Number: 000537943500010
SCOPUS ID: 85087460177
Abstract
Image histograms are frequently used as a feature vector in content-based image retrieval (CBIR). The related methodology involves processing of a single channel histogram on gray level images while histograms of three channels must be processed in color images. Subsequently, there are two ways to process histograms of color images. In the first approach, the length of feature vector is extended by adding histogram data of each channel to create new feature vector. However, this kind of solution increases computational time and complexity. Second solution is to combine the histogram data obtained from each channel to establish a feature vector. In this study, a novel image retrieval approach, which uses a cluster-based one-dimensional histogram (ODH) for color images has been developed. Initially, multiple thresholds (MT) for each channel were calculated by means of Kapur entropy method. Then, the RGB color space was subdivided into sub-cubes or prisms. The numbers of pixels in each cluster and cluster index or class label have been used to construct a cluster-based one-dimensional histogram. Finally, image retrieval process has been implemented by using the one-dimensional color histogram (ODH) of images in database and query. |
References | | | Cited By «-- Click to see who has cited this paper |
[1] T. Y. S. Rao and P. C. Reddy, "Content and context based image retrieval classification based on firefly-neural network," Multimedia Tools and Applications, vol. 77, no. 24, pp. 32041-32062, 2018. [CrossRef] [Web of Science Times Cited 4] [SCOPUS Times Cited 6] [2] Z. Xia, Y. Zhu, X. Sun, Z. Qin, and K. Ren, "Towards Privacy-Preserving Content-Based Image Retrieval in Cloud Computing," IEEE Transactions on Cloud Computing, vol. 6, no. 1, pp. 276-286, Mar. 2018. [CrossRef] [Web of Science Times Cited 127] [SCOPUS Times Cited 149] [3] H. Tamura and N. Yokoya, "Image database systems: A survey," Pattern recognition, vol. 17, no. 1, pp. 29-43, 1984. [CrossRef] [Web of Science Times Cited 114] [SCOPUS Times Cited 163] [4] S.-K. Chang and A. Hsu, "Image information systems: where do we go from here?," IEEE transactions on Knowledge and Data Engineering, vol. 4, no. 5, pp. 431-442, 1992. [CrossRef] [Web of Science Times Cited 100] [SCOPUS Times Cited 168] [5] Y. Rui, T. S. Huang, and S.-F. Chang, "Image retrieval: Current techniques, promising directions, and open issues," Journal of visual communication and image representation, vol. 10, no. 1, pp. 39-62, 1999. [CrossRef] [Web of Science Times Cited 1197] [SCOPUS Times Cited 1588] [6] P. Bosilj, E. Aptoula, S. Lefevre, and E. Kijak, "Retrieval of remote sensing images with pattern spectra descriptors," ISPRS International Journal of Geo-Information, vol. 5, no. 12, pp. 228-243. [CrossRef] [Web of Science Times Cited 39] [SCOPUS Times Cited 47] [7] H. Muller, N. Michoux, D. Bandon, and A. Geissbuhler, "A review of content-based image retrieval systems in medical applications-clinical benefits and future directions," International journal of medical informatics, vol. 73, no. 1, pp. 1-23, 2004. [CrossRef] [Web of Science Times Cited 1024] [SCOPUS Times Cited 1287] [8] Y. Liu, D. Zhang, G. Lu, and W.-Y. Ma, "A survey of content-based image retrieval with high-level semantics," Pattern recognition, vol. 40, no. 1, pp. 262-282, 2007. [CrossRef] [Web of Science Times Cited 967] [SCOPUS Times Cited 1389] [9] R. Datta, D. Joshi, J. Li, and J. Z. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM Computing Surveys (Csur), vol. 40, no. 2, p. 5, 2008. [CrossRef] [Web of Science Times Cited 1728] [SCOPUS Times Cited 2661] [10] N. S. Vassilieva, "Content-based image retrieval methods," Programming and Computer Software, vol. 35, no. 3, pp. 158-180, 2009. [CrossRef] [Web of Science Times Cited 35] [SCOPUS Times Cited 56] [11] W. Zhou, H. Li, and Q. Tian, "Recent advance in content-based image retrieval: A literature survey," arXiv preprint arXiv:1706.06064, 2017. https://arxiv.org/abs/1706.06064 [12] N. Ghosh, S. Agrawal, and M. Motwani, "A survey of feature extraction for content-based image retrieval system," in Proceedings of International Conference on Recent Advancement on Computer and Communication, 2018, pp. 305-313. [CrossRef] [SCOPUS Times Cited 18] [13] A. Atto, Y. Berthoumieu, and R. Mégret, "Stochasticity: a feature for the structuring of large and heterogeneous image databases," Entropy, vol. 15, no. 11, pp. 4782-4801, 2013. [CrossRef] [Web of Science Times Cited 5] [SCOPUS Times Cited 5] [14] H. Zhao, Q. Li, and P. Liu, "Hierarchical geometry verification via maximum entropy saliency in image retrieval," Entropy, vol. 16, no. 7, pp. 3848-3865, 2014. [CrossRef] [Web of Science Times Cited 5] [SCOPUS Times Cited 6] [15] R. Ashraf, K. Bashir, A. Irtaza, and M. Mahmood, "Content based image retrieval using embedded neural networks with bandletized regions," Entropy, vol. 17, no. 6, pp. 3552-3580, 2015. [CrossRef] [Web of Science Times Cited 50] [SCOPUS Times Cited 72] [16] X. Lu, J. Wang, X. Li, M. Yang, and X. Zhang, "An Adaptive Weight Method for Image Retrieval Based Multi-Feature Fusion," Entropy, vol. 20, no. 8, p. 577, 2018. [CrossRef] [Web of Science Times Cited 8] [SCOPUS Times Cited 13] [17] A. Eshkol, M. Grega, M. Leszczuk, and O. Weintraub, "Practical application of near duplicate detection for image database," in International Conference on Multimedia Communications, Services and Security, 2014, pp. 73-82. [CrossRef] [SCOPUS Times Cited 7] [18] A. Talib, M. Mahmuddin, H. Husni, and L. E. George, "A weighted dominant color descriptor for content-based image retrieval," Journal of Visual Communication and Image Representation, vol. 24, no. 3, pp. 345-360, 2013. [CrossRef] [Web of Science Times Cited 56] [SCOPUS Times Cited 77] [19] V. Kubicova and I. Provaznik, "Use of whole genome DNA spectrograms in bacterial classification," Computers in biology and medicine, vol. 69, pp. 298-307, 2016. [CrossRef] [Web of Science Times Cited 8] [SCOPUS Times Cited 8] [20] C. Reta, J. A. Cantoral-Ceballos, I. Solis-Moreno, J. A. Gonzalez, R. Alvarez-Vargas, and N. Delgadillo-Checa, "Color uniformity descriptor: An efficient contextual color representation for image indexing and retrieval," Journal of Visual Communication and Image Representation, vol. 54, pp. 39-50, 2018. [CrossRef] [Web of Science Times Cited 10] [SCOPUS Times Cited 13] [21] J. Jing, Q. Li, P. Li, and L. Zhang, "A new method of printed fabric image retrieval based on color moments and gist feature description," Textile Research Journal, vol. 86, no. 11, pp. 1137-1150, 2016. [CrossRef] [Web of Science Times Cited 22] [SCOPUS Times Cited 41] [22] P. Xu, S. Guo, Q. Miao, B. Li, X. Chen, and D. Fang, "Face detection of golden monkeys via regional color quantization and incremental self-paced curriculum learning," Multimedia Tools and Applications, vol. 77, no. 3, pp. 3143-3170, 2018. [CrossRef] [Web of Science Times Cited 5] [SCOPUS Times Cited 6] [23] Lu-yu Chen and Z. Chun-yan, "Image retrieval algorithm based on block color histogram and GWLBP," Chinese Journal of Liquid Crystals and Displays, vol. 32, no. 9, pp. 755-763, 2017. [CrossRef] [Web of Science Times Cited 4] [SCOPUS Times Cited 4] [24] N. Shrivastava and V. Tyagi, "An efficient technique for retrieval of color images in large databases," Computers & Electrical Engineering, vol. 46, pp. 314-327, 2015. [CrossRef] [Web of Science Times Cited 43] [SCOPUS Times Cited 63] [25] N. Varish, J. Pradhan, and A. K. Pal, "Image retrieval based on non-uniform bins of color histogram and dual tree complex wavelet transform," Multimedia Tools and Applications, vol. 76, no. 14, pp. 15885-15921, 2017. [CrossRef] [Web of Science Times Cited 22] [SCOPUS Times Cited 31] [26] P. Liu, J.-M. Guo, K. Chamnongthai, and H. Prasetyo, "Fusion of color histogram and LBP-based features for texture image retrieval and classification," Information Sciences, vol. 390, pp. 95-111, 2017. [CrossRef] [Web of Science Times Cited 114] [SCOPUS Times Cited 165] [27] S. O. Abter and N. A. Abdullah, "An efficient color quantization using color histogram," in 2017 Annual Conference on New Trends in Information & Communications Technology Applications (NTICT), 2017, pp. 13-17. [CrossRef] [SCOPUS Times Cited 6] [28] K. Chiranjeevi and U. R. Jena, "Image compression based on vector quantization using cuckoo search optimization technique," Ain Shams Engineering Journal, vol. 9, no. 4, pp. 1417 - 1431, 2018. [CrossRef] [Web of Science Times Cited 34] [SCOPUS Times Cited 37] [29] A. Parsi, A. G. Sorkhi, and M. Zahedi, "Improving the unsupervised LBG clustering algorithm performance in image segmentation using principal component analysis," Signal, Image and Video Processing, vol. 10, no. 2, pp. 301-309, 2016. [CrossRef] [Web of Science Times Cited 11] [SCOPUS Times Cited 11] [30] P.-Y. Yang, J.-T. Tsai, and J.-H. Chou, "PCA-based fast search method using PCA-LBG-based VQ codebook for codebook search," IEEE Access, vol. 4, pp. 1332-1344, 2016. [CrossRef] [Web of Science Times Cited 14] [SCOPUS Times Cited 16] [31] J.-T. Tsai, P.-Y. Chou, and J.-H. Chou, "Performance comparisons between PCA-EA-LBG and PCA-LBG-EA approaches in VQ codebook generation for image compression," International Journal of Electronics, vol. 102, no. 11, pp. 1831-1851, 2015. [CrossRef] [Web of Science Times Cited 4] [SCOPUS Times Cited 7] [32] J.-T. Tsai and P.-Y. Yang, "PCA-LBG-based algorithms for VQ codebook generation," International Journal of Electronics, vol. 102, no. 4, pp. 529-547, 2015. [CrossRef] [Web of Science Times Cited 7] [SCOPUS Times Cited 4] [33] O. Buyuk and M. L. Arslan, "Combination of Long-Term and Short-Term Features for Age Identification from Voice," Advances in Electrical and Computer Engineering, vol. 18, no. 2, pp. 101-109, 2018. [CrossRef] [Full Text] [Web of Science Times Cited 6] [SCOPUS Times Cited 12] [34] H. Kekre, T. K. Sarode, S. D. Thepade, and S. Sanas, "Image Retrieval Using Texture Features Extracted as Vector Quantization Codebooks Generated Using LBG and Kekre Error Vector Rotation Algorithm," in Technology Systems and Management, Springer, 2011, pp. 207-213. [CrossRef] [SCOPUS Times Cited 1] [35] R. M. Gray and D. L. Neuhoff, "Quantization," IEEE transactions on information theory, vol. 44, no. 6, pp. 2325-2383, 1998. [CrossRef] [Web of Science Times Cited 1299] [SCOPUS Times Cited 1574] [36] Y. Ueda, T. Koga, N. Suetake, and E. Uchino, "Color quantization method based on principal component analysis and linear discriminant analysis for palette-based image generation," Optical Review, vol. 24, no. 6, pp. 741-756, 2017. [CrossRef] [Web of Science Times Cited 14] [SCOPUS Times Cited 14] [37] Y. Linde, A. Buzo, and R. Gray, "An algorithm for vector quantizer design," IEEE Transactions on communications, vol. 28, no. 1, pp. 84-95, 1980. [CrossRef] [Web of Science Times Cited 4201] [SCOPUS Times Cited 5825] [38] C. Fonseca, F. A. Ferreira, and F. Madeiro, "Vector quantization codebook design based on Fish School Search algorithm," Applied Soft Computing, vol. 73, pp. 958-968, 2018. [CrossRef] [Web of Science Times Cited 8] [SCOPUS Times Cited 10] [39] J. N. Kapur, P. K. Sahoo, and A. K. Wong, "A new method for gray-level picture thresholding using the entropy of the histogram," Computer vision, graphics, and image processing, vol. 29, no. 3, pp. 273-285, 1985. [CrossRef] [Web of Science Times Cited 2655] [SCOPUS Times Cited 3312] [40] M. Kilicaslan, U. Tanyeri, M. Ä°ncetas, B. Y. Girgin, and R. Demirci, "Esikleme Tekniklerinin Renk Uzayi Tabanli Kumeleme Yonteminin Basarisina Etkisi," in 1st International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT 2017), Tokat, Turkiye, 2017, pp. 107-110. [41] M. Kilicaslan, U. Tanyeri, and R. Demirci, "Renkli Goruntuler Ä°cin Tek Boyutlu Histogram," Duzce Ãniversitesi Bilim ve Teknoloji Dergisi, vol. 6, no. 4, pp. 1094-1107. [CrossRef] [42] T. Rahkar Farshi, R. Demirci, and M.-R. Feizi-Derakhshi, "Image clustering with optimization algorithms and color space," Entropy, vol. 20, no. 4, p. 296, 2018. [CrossRef] [Web of Science Times Cited 17] [SCOPUS Times Cited 19] [43] R. Tapu, B. Mocanu, and T. Zaharia, "Automatic Assistant for Better Mobility and Improved Cognition of Partially Sighted Persons," Advances in Electrical and Computer Engineering, vol. 15, no. 3, pp. 45-53, 2015. [CrossRef] [Full Text] [Web of Science Times Cited 2] [SCOPUS Times Cited 3] [44] R. Ashraf et al., "Content based image retrieval by using color descriptor and discrete wavelet transform," Journal of medical systems, vol. 42, no. 3, p. 44, 2018. [CrossRef] [Web of Science Times Cited 69] [SCOPUS Times Cited 94] Web of Science® Citations for all references: 14,028 TCR SCOPUS® Citations for all references: 18,988 TCR Web of Science® Average Citations per reference: 312 ACR SCOPUS® Average Citations per reference: 422 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-11-18 14:59 in 285 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.