Content-Based Color Image Retrieval Based On 2-D Histogram and Statistical Moments

Authors: Khalid Elasnaoui, Brahim Aksasse, Mohammed Ouanan

Abstract:

In this paper, we are interested in the problem of finding similar images in a large database. For this purpose we propose a new algorithm based on a combination of the 2-D histogram intersection in the HSV space and statistical moments. The proposed histogram is based on a 3x3 window and not only on the intensity of the pixel. This approach overcome the drawback of the conventional 1-D histogram which is ignoring the spatial distribution of pixels in the image, while the statistical moments are used to escape the effects of the discretisation of the color space which is intrinsic to the use of histograms. We compare the performance of our new algorithm to various methods of the state of the art and we show that it has several advantages. It is fast, consumes little memory and requires no learning. To validate our results, we apply this algorithm to search for similar images in different image databases.

Keywords: 2-D histogram, Statistical moments, Indexing, Similarity distance, Histograms intersection.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1107215

References:

[1] Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E., Petkovic, D., Yanker, P., Faloutsos, C., & Taubin, G. “The QBIC Project: Querying Images by Content Using 37 Color, Texture, and Shape”. SPIE Int. Symp. On Electronic Imaging: Science and Technology Conf. 1908, Storage and Retrieval for Image and Video databases. (1993).
[2] Carson, C., Thomas, M., Belongie, S., Hellerstein, J. M., & J. Malik. “Blobworld: A System for Region-based Image Indexing and Retrieval”, Proc. Third Int. Conf. on Visual Information Systems, June. (1999).
[3] Clément, A., Vigouroux, B. “Unsupervised segmentation of scenes containing vegetation (Forsythia) and soil by hierarchical analysis of bidimensional histograms”. Patt. Recogn. Lett, Vol. 24, 1951–1957. (2003).
[4] Masmoudi, Lh., Zennouhi, R., & EL Ansari, M. Participation with a chapter «Image Segmentation Based on Two Dimensional Histogram» in a book «image segmentation» published by InTech, (2011).
[5] Cheng, H. D., Jiang, X. H., Sun, Y., Wang, J. “Color image segmentation: advances and prospects”. Pattern Recognition, Vol.34, No.6, 2259-2281. (2001).
[6] Zennouhi, R.., Masmoudi, L. H. “A new 2D histogram scheme for color image segmentation”. The Imaging Science Journal, Vol. 57, 260-265. (2009).
[7] Sural, S., Qian, G., Pramanik, S. “Segmentation and histogram generation using the HSV color space for image retrieval”, Proc. Int. Conf. on Image processing: ICIP’02, Rochester, NY, USA, IEEE, Vol. 2, pp. II589–II592. (2002).
[8] Abutaleb, A. S. “Automatic thresholding of gray-level pictures using two-dimensional entropy”. Journal of Computer Vision, Graphic and Image Process, Vol. 47, 22–32. (1989).
[9] Zhang, Y. F., Zhang, Y. “Another Method of Building 2D Entropy to Realize Automatic Segmentation”. Journal of Physics Conference Series, Vol. 48, 303–307. (2006).
[10] Swain M.J., Ballard D.H., “Color indexing”. International Journal of Computer Vision, vol. 7, no. 1, pp. 11-22. (1991).
[11] Stricker, M., Orengo, M. “Similarity of Color Images”, In Proceedings of SPIE, Vol. 2420 (Storage and Retrieval of Image and Video Databases III), SPIE Press, Feb. (1995).
[12] Iqbal, Q., Aggarwal, J. K. (2002), “Combining structure, color and texture for image retrieval: a performance evaluation”. Proc. of International Conference on Pattern Recognition (ICPR), Quebec (Canada). (2002).
[13] Penn state university’s web page for modeling objects, concepts, and aesthetics in images project. Online available at: http://wang.ist.psu.edu/docs/related/.
[14] Coil (Columbia Object Image Library)dataset, Online available at: http://www1.cs.columbia.edu/CAVE/research/softlib/
[15] The Fei-Fei dataset, Online available at: http://www.vision.caltech.edu/feifeili/Datasets.htm.