Content-based Image Retrieval using Image Partitioning with Color Histogram and Wavelet-based Color Histogram of the Image

Abstract

This paper presents two content-based image retrieval algorithms that are based on image partitioning. The retrieval in the first algorithm is based only on the image color feature represented by the color histogram, while the retrieval in the second one is based on the image color and texture features represented by the color histogram and Haar wavelet transform, respectively. In these algorithms, each image in the database and the query image are divided into 4-equal sized blocks. Color and texture features are extracted for each block. Distances between the blocks of the query image and the blocks of a database image are calculated, then, the similarity between the query image and the database image is calculated by finding the minimum cost matching based on most similar highest priority (MSHP) principle. A CBIR system that implements the proposed algorithms has been developed. To evaluate the effectiveness of the proposed algorithms, experiments have been carried out using different color quantization schemes for three different color spaces (HSV, YIQ and YCbCr) with two similarity measures, namely the Histogram Euclidean Distance and Histogram Intersection Distance. The WANG image database, which contains 1000 general-purpose color images, has been used in the experiments.

References

• Gudivada, V. N and Raghavan, V. V. 1995. Content-based image retrieval systems. IEEE Computer Vol. 28, No. 9, pp. 18-22.
• Jain, R. 1995. World-wide maze. IEEE Multimedia Vol. 2, No. 3, pp. 3.
• Enser, P. G. B. 1995. Pictorial information retrieval, Journal of Documentation, Vol. 51, No. 2, pp. 126-170.
• Rasheed, W. 2008. Sum of Values of Local Histograms for Image retrieval. Chosun University, Gwangju, South Korea.
• Wang, B. 2008. A Semantic Description For Content-Based Image Retrieval. College Of Mathematics And Computer Science, Hebei University, Baoding 071002, China.
• Zhang, D. 2004. Improving image retrieval performance by using both color and texture features. In Proc. 3rd Int. Conf. Image Graph. , Hong Kong, pp. 172–175.
• Singha, M. and Hemachandran, K. 2012. Content Based Image Retrieval Using Color and Texture. Signal & Image Processing: An International Journal (SIPIJ) Vol. 3, No. 1, pp. 39-57.
• Li, J. , Wang, J. Z. and Wiederhold, G. 2000. IRM: Integrated Region Matching for Image Retrieval. The 8th ACM International Conference on Multimedia, pp. 147-156.
• Youssef, S. M. , Mesbah, S. , Mahmoud, Y. M. 2012. A Hybrid Wavelet-based Image Retrieval. Journal of Next Generation Information Technology (JNIT), Vol. 3, No. 3, pp. 52-65.
• Fuertes, J. M. , Lucena, M. , Blanca, N. P. D. L. , and Martinez, J. C. 2001. A Scheme of Color Image Retrieval from Databases. Pattern Recognition, pp. 323-337.
• Chan, Y. K. and Chen, C. Y. 2004. Image retrieval system based on color-complexity and color-spatial features. The Journal of Systems and Software, pp. 65-70.
• Swain, M. and Ballard, D. 1991. Color indexing. International Journal of Computer Vision, pp. 11–32.
• Wang, J. Z. 2001. Integrated Region-Based Image Retrieval. Boston, Kluwer Academic Publishers.
• Flickner M. , Sawhney, H. , Niblack, W. , Ashley, J. , Huang, Q. , Dom, B. , Gorkani, M. , Hafne, J. , Lee, D. , Petkovic, D. , Steele, D. and Yanker, P. 1995. Query by Image and Video Content The QBIC System. IEEE Computer, Vol. 28, No. 9, pp-23-32.
• Broek, E. L. , den, van 2005. Human-Centered Content-Based Image Retrieval. Ph. D. thesis Nijmegen Institute for Cognition and Information (NICI), Radboud University Nijmegen, The Netherlands – Nijmegen.
• Smith, J. R. and Chang, S. F. 1996. Tools and techniques for color image retrieval. IST/SPIE-Storage and Retrieval for Image and Video Databases IV, San Jose, CA, 2670, 426-437.
• IEEE 1990. IEEE standard glossary of image processing and pattern recognition terminology. IEEE.
• Smith, J. R. and Chang, S. 1994. Transform Features for Texture Classification and Discrimination in Large Image Databases. Proceeding of IEEE International Conference on Image Processing, pp. 407-411.
• Manjunath, B. , Wu, P. , Newsam, S. , and Shin, H. 2000. A texture descriptor for browsing and similarity retrieval. Journal of Signal Processing: Image Communication, pp. 33-43.
• Haralick, R. 1979. Statistical and structural approaches to texture. IEEE, pp. 786–804.
• Tamura, H. , Mori, S. , and Yamawaki, T. 1978. Textural features corresponding to visual perception. IEEE Transactions on Systems, Man and Cybern, pp. 460-472.
• Wouwer, G. V. D. , Scheunders P. , and Dyck, D. V. 1999. Statistical texture characterization from discrete wavelet representation. IEEE Transactions on Image Processing, Vol. 8, pp-592–598.
• Livens, S. , Scheunders, P. , Wouwer, G. V. D. , and Dyck, D. V. 1997. Wavelets for texture analysis, an overview. Sixth International Conference on Image Processing and Its Applications, pp. 581–585.
• Daubechies. I. 1992. Ten lecturer on wavelet". Philadelphia, PA: Society for Industrial and Applied Mathematics Analysis, vol. 23, pp. 1544–1576.
• Mallet, S. 1996. Wavelets for a Vision. Proceeding to the IEEE, Vol. 84, pp. 604-685.
• Haar, A. 1910. Zur Theorier der Orthogonalen Funktionensystem. Math. Annal. , Vol. 69, pp-331-371.
• WANG Databases. http://wang. ist. psu. edu/docs/related/.
• Wang, J. Z. and Li, J. 2001. SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture Libraries IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 9.
• Girgis, M. R. and Reda, M. S. 2014. A Study of the Effect of Color Quantization Schemes for Different Color Spaces on Content-based Image Retrieval. International Journal of Computer Applications (0975 – 8887), Vol. 96, No. 12, pp. 1-8.

Index Terms

Keywords