A Novel Similarity Measure for Content Based Image Retrieval in Discrete Cosine Transform Domain

• Autorzy: Varish N. , Kumar S. , Pal A. K.

Identyfikatory

DOI

10.3233/FI-2017-1605

• Języki publikacji: EN

Abstrakty

EN

Content-based image retrieval (CBIR) scheme has gained popularity in the field of information retrieval for retrieving some relevant images from the image database based on the visual descriptors such as color, texture and/or shape of a given query image. In this paper, color features have been exploited from each color component of an RGB color image by using multiresolution approach since most of the information of an image is undetected at one resolution level while some other undetectable information is visualized in other multi-resolution levels. Initially, Gaussian image pyramid is employed on each color component of the color image and subsequent DCT is computed directly on the obtained multi-resolution image planes. Then some significant DCT coefficients are selected according to the zigzag scanning order. For formation of the feature vector, we have derived some statistical values from AC coefficients and all other DC coefficients are included entirely. Finally, a similarity measure is suggested during image retrieval process and it is found that the overall computation overhead is reduced due to consideration of the proposed similarity measure. The proposed CBIR scheme is validated on a two standard Corel-1K and GHIM-10K image databases and satisfactory results are achieved in terms of precision, recall and F-score. The retrieved results show that the proposed scheme outperforms significantly over other related CBIR schemes.

Słowa kluczowe

EN

content-based image retrieval; CBIR; DCT; feature extraction; Gaussian image pyramid; similarity measure

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2017
• Tom: Vol. 156, nr 2
• Strony: 209--235
• Opis fizyczny: Bibliogr. 48 poz., fot., rys., tab.

Twórcy

autor

Varish N.

• Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkand-826004, India

autor

Kumar S.

• Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkand-826004, India

autor

Pal A. K.

• Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkand-826004, India

Bibliografia

• [1] Jain M, Singh D. A Survey on CBIR on the Basis of Different Feature Descriptor. British Journal of Mathematics & Computer Science, 2016;14(6):1–13. doi:10.9734/BJMCS/2016/24000.
• [2] Patel D, Patel D. Improvement in Performance of Image Retrieval using Various Features in CBIR System. International Journal of Computer Applications, 2016;138(11). doi:10.5120/ijca2016909005.
• [3] Smeulders AW, Worring M, Santini S, Gupta A, Jain R. Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000;22(12):1349–1380. doi:10.1109/34.895972.
• [4] Subramanian M, Sathappan S. An efficient content based image retrieval using advanced filter approaches. International Arab Journal of Information Technology (IAJIT), 2015;12(3):229–236. URL http://ccis2k.org/iajit/?option=com_content&task=blogcategory&id=98&Itemid=375.
• [5] Lu TC, Chang CC. Color image retrieval technique based on color features and image bitmap. Information Processing and Management, 2007;43(2):461–472. URL https://doi.org/10.1016/j.ipm.2006.07.014.
• [6] Wang XY, Chen ZF, Yun JJ. Robust image retrieval based on color histogram of local feature regions. Multimedia Tools and Applications, 2010;49(2):323–345. doi:10.1007/s11042-009-0362-0.
• [7] Rakvongthai Y, Oraintara S. Statistical texture retrieval in noise using complex wavelets. Signal Processing: Image Communication, 2013;28(10):1494–1505. URL https://doi.org/10.1016/j.image.2013.06.005.
• [8] Wang Xy, Chen Zf, Yun Jj. An effective method for color image retrieval based on texture. Computer Standards & Interfaces, 2012;34(1):31–35. URL https://doi.org/10.1016/j.csi.2011.05.001.
• [9] Gagaudakis G, Rosin PL. Shape measures for image retrieval. Pattern Recognition Letters, 2003; 24(15):2711–2721. URL https://doi.org/10.1016/S0167-8655(03)00114-4.
• [10] Alajlan N, El Rube I, Kamel MS, Freeman G. Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognition, 2007;40(7):1911–1920. URL https://doi.org/10.1016/j.patcog.2006.12.005.
• [11] Dollár P, Appel R, Belongie S, Perona P. Fast feature pyramids for object detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014;36(8):1532–1545. doi:10.1109/TPAMI.2014.2300479.
• [12] Varish N, Pradhan J, Pal AK. Image retrieval based on non-uniform bins of color histogram and dual tree complex wavelet transform. Multimedia Tools and Applications, 2017;76(14):15885–15921. doi:10.1007/s11042-016-3882-4.
• [13] Shrivastava N, Tyagi V. An efficient technique for retrieval of color images in large databases. Computers and Electrical Engineering, 2015;46:314–327. doi:10.1016/j.compeleceng.2014.11.009.
• [14] Wang XY, Yu YJ, Yang HY. An effective image retrieval scheme using color, texture and shape features. Computer Standards and Interfaces, 2011;33(1):59–68. URL https://doi.org/10.1016/j.csi.2010.03.004.
• [15] Liu GH, Yang JY. Content-based image retrieval using color difference histogram. Pattern Recognition, 2013;46(1):188–198. URL https://doi.org/10.1016/j.patcog.2012.06.001.
• [16] Rao MB, Rao BP, Govardhan A. CTDCIRS: content based image retrieval system based on dominant color and texture features. International Journal of Computer Applications, 2011;18(6):40–46. doi:10.5120/2285-2961.
• [17] Dubey SR, Singh SK, Singh RK. Local neighbourhood-based robust colour occurrence descriptor for colour image retrieval. IET Image Processing, 2015;9(7):578–586. doi:10.1049/iet-ipr.2014.0769.
• [18] Swain MJ, Ballard DH. Color indexing. International Journal of Computer Vision, 1991;7(1):11–32. URL https://doi.org/10.1007/BF00130487.
• [19] Li X. Image retrieval based on perceptive weighted color blocks. Pattern Recognition Letters, 2003; 24(12):1935–1941. URL https://doi.org/10.1016/S0167-8655(03)00032-1.
• [20] Yang NC, Chang WH, Kuo CM, Li TH. A fast MPEG-7 dominant color extraction with new similarity measure for image retrieval. Journal of Visual Communication and Image Representation, 2008;19(2):92–105. doi:10.1016/j.jvcir.2007.05.003.
• [21] Imran M, Hashim R, Khalid NEA. Color Histogram and First Order Statistics for Content Based Image Retrieval. In: Recent Advances on Soft Computing and Data Mining. Advances in Intelligent Systems and Computing, vol. 287. Springer, Cham. 2014 pp. 153–162. URL https://doi.org/10.1007/978-3-319-07692-8_15.
• [22] Liu M, Yang L, Liang Y. A chroma texture-based method in color image retrieval. Optik-International Journal for Light and Electron Optics, 2015;126(20):2629–2633. URL https://doi.org/10.1016/j.ijleo.2015.06.058.
• [23] Sai N, Patil R, Sangle S, Nemade B. Truncated DCT and Decomposed DWT SVD Features for Image Retrieval. Procedia Computer Science, 2016;79:579–588. URL https://doi.org/10.1016/j.procs.2016.03.073.
• [24] Liu C, Chen T, Ding X, Zou H, Tong Y. A multi-instance multi-label learning algorithm based on instance correlations. Multimedia Tools and Applications, 2016;75(19)12263–12284. doi:10.1007/s11042-016-3494-z.
• [25] Chiang TW, Tsai T. Querying color images using user-specified wavelet features. Knowledge and Information Systems, 2008;15(1):109–129. doi:10.1007/s10115-007-0068-4.
• [26] Belloulata K, Belallouche L, Belalia A, Kpalma K. Region based image retrieval using shape-adaptive DCT. In: Signal and Information Processing (ChinaSIP), 2014 IEEE China Summit & International Conference on. IEEE, 2014 pp. 470–474. doi:10.1109/ChinaSIP.2014.6889287.
• [27] Malik F, Baharudin B. Analysis of distance metrics in content-based image retrieval using statistical quantized histogram texture features in the DCT domain. Journal of King Saud University-Computer and Information Sciences, 2013;25(2):207–218. URL https://doi.org/10.1016/j.jksuci.2012.11.004.
• [28] Huang PW, Dai S. Image retrieval by texture similarity. Pattern Recognition, 2003. 36(3):665–679.
• [29] Alamin AR, Shamsuddin S. CBIR based on singular value decomposition for non-overlapping blocks. Journal of Theoretical & Applied Information Technology, 2014;70(2):260–267. ISSN:1992-8645.
• [30] Varish N, Pal AK. Content Based Image Retrieval using SVD Based Eigen Images. International Journal of Image Mining, 2016;2(1):68–83. URL https://doi.org/10.1504/IJIM.2016.079117.
• [31] Rahimi M, Moghaddam ME. A content-based image retrieval system based on Color Ton Distribution descriptors. Signal, Image and Video Processing, 2015;9(3):691–704. URL https://doi.org/10.1007/s11760-013-0506-6.
• [32] Singha M, Hemachandran K. Content based image retrieval using color and texture. Signal & Image Processing: An International Journal (SIPIJ), 2012;3(1):39–5. doi:10.1109/DICTA.2012.6411665.
• [33] Youssef SM. ICTEDCT-CBIR: Integrating curvelet transform with enhanced dominant colors extraction and texture analysis for efficient content-based image retrieval. Computers & Electrical Engineering, 2012;38(5):1358–1376. URL https://doi.org/10.1016/j.compeleceng.2012.05.010.
• [34] Dey M, Raman B, Verma M. A novel colour-and texture-based image retrieval technique using multiresolution local extrema peak valley pattern and RGB colour histogram. Pattern Analysis and Applications, 2016;19(4):1–21. URL https://doi.org/10.1007/s10044-015-0522-y.
• [35] Imran M, Hashim R, Khalid NEA. Content Based Image Retrieval Using MPEG-7 and Histogram. In: Recent Advances on Soft Computing and Data Mining. Advances in Intelligent Systems and Computing, vol 287. Springer, Cham 2014 pp. 453–465. URL https://doi.org/10.1007/978-3-319-07692-8_43.
• [36] Burt P, Adelson E. The Laplacian pyramid as a compact image code. IEEE Transactions on Communications, 1983;31(4):532–540. doi:10.1109/TCOM.1983.1095851.
• [37] Barry R. Masters, Rafael C. Gonzalez, Richard Woods. Digital image processing. Journal of Biomedical Optics, 2009;14(2):029901. doi:10.1117/1.3115362.
• [38] Adelson EH, Anderson CH, Bergen JR, Burt PJ, Ogden JM. Pyramid methods in image processing. RCA Engineer, 1984;29(6):33–41.
• [39] Yadav AR, Anand R, Dewal M, Gupta S. Gaussian image pyramid based texture features for classification of microscopic images of hardwood species. Optik-International Journal for Light and Electron Optics, 2015;126(24):5570–5578. URL https://doi.org/10.1016/j.ijleo.2015.09.030.
• [40] Li J, Wang JZ. Real-time computerized annotation of pictures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008;30(6):985–1002. doi:10.1109/TPAMI.2007.70847.
• [41] Liu GH, Yang JY, Li Z. Content-based image retrieval using computational visual attention model. Pattern Recognition, 2015;48(8):2554–2566. URL https://doi.org/10.1016/j.patcog.2015.02.005.
• [42] Khairullah K, Ullah A, Baharudin B. Pattern and semantic analysis to improve unsupervised techniques for opinion target identification. Kuwait Journal of Science, 2016;43(1):129–149.
• [43] Manjunath BS, Ohm JR, Vasudevan VV, Yamada A. Color and texture descriptors. IEEE Transactions on Circuits and Systems for Video Technology, 2001;11(6):703–715. doi:10.1109/76.927424.
• [44] ElAlami ME. A novel image retrieval model based on the most relevant features. Knowledge-Based Systems, 2011;24(1):23–32. URL https://doi.org/10.1016/j.knosys.2010.06.001.
• [45] Poursistani P, Nezamabadi-pour H, Moghadam RA, Saeed M. Image indexing and retrieval in JPEG compressed domain based on vector quantization. Mathematical and Computer Modelling, 2013;57(5-6):1005–1017. URL https://doi.org/10.1016/j.mcm.2011.11.064.
• [46] Irtaza A, Jaffar MA, Aleisa E, Choi TS. Embedding neural networks for semantic association in content based image retrieval. Multimedia Tools and Applications, 2014;72(2):1911–1931. URL https://doi.org/10.1007/s11042-013-1489-6.
• [47] Walia E, Pal A. Fusion framework for effective color image retrieval. Journal of Visual Communication and Image Representation, 2014;25(6):1335–1348. URL https://doi.org/10.1016/j.jvcir.2014.05.005.
• [48] Pandey S, Khanna P, Yokota H. A semantics and image retrieval system for hierarchical image databases. Information Processing & Management, 2016;52(4):571–591. URL https://doi.org/10.1016/j.ipm.2015.12.005.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).