CFP last date
20 May 2024
Reseach Article

Color Feature Extraction in Content based Image Retrieval based on Quaternion Space

by Vinayak Gajanan Kottawar, A.m.rajurkar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 20
Year of Publication: 2014
Authors: Vinayak Gajanan Kottawar, A.m.rajurkar

Vinayak Gajanan Kottawar, A.m.rajurkar . Color Feature Extraction in Content based Image Retrieval based on Quaternion Space. International Journal of Computer Applications. 107, 20 ( December 2014), 17-21. DOI=10.5120/18867-0286

@article{ 10.5120/18867-0286,
author = { Vinayak Gajanan Kottawar, A.m.rajurkar },
title = { Color Feature Extraction in Content based Image Retrieval based on Quaternion Space },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 20 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 17-21 },
numpages = {9},
url = { },
doi = { 10.5120/18867-0286 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:41:49.048523+05:30
%A Vinayak Gajanan Kottawar
%A A.m.rajurkar
%T Color Feature Extraction in Content based Image Retrieval based on Quaternion Space
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 20
%P 17-21
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

Interest in the digital images has increased a lot over the last few years, but the process of locating a desired image in such a large and diverse image collection becomes very difficult. Traditionally text in different languages is used for efficient retrieval of images; it has several drawbacks such as language constraint and subjectivity of human perception. Content-based image retrieval is a technique which uses visual contents such as color texture and shape to search images from large image databases according to user's desire. Color is the most commonly used feature for content based image retrieval. In many applications color histogram is used to represent extracted color features. The important drawback of usual color histogram based method is that, it does not take image color distribution into consideration and inflexibly partition the color spaces into a fixed number of bins. In this paper we propose a moment-preserving technique based on binary quaternion space for feature extraction. It aims to extract color features according to the image color distribution that effectively reduces the distortion incurred in the feature extraction process. We also propose an efficient clustering based algorithm to compare similarity between two histograms. It is observed that minimizing the distortion incurred in the extraction process can improve the accuracy of retrieval. Our experimental results show that the proposed extraction methods can improve the average retrieval precision rate by a factor of 25% over that of a color histogram based feature extraction method (binning method). It is also observed that, this technique effectively reduces the average retrieval time.

  1. S. Antani, and R. Jain, "A survey on the use of pattern recognition methods for abstraction, indexing, and retrieval of images and video," Pattern Recognit. , vol. 35, no. 4, pp. 945–965, 2002.
  2. L. Brown, "Tree-based indexes for image data," Vis. Commun. Image Represent. , vol. 9, no. 4, pp. 300–313, 1998.
  3. W. H. Day, "Efficient algorithms for agglomerative hierarchical clustering methods," J. Classificat. , vol. 1, pp. 1–24, 1984.
  4. D. Defays, "An effecient alogrithm for a complete link method," Comput. J. , vol. 20, no. 4, pp. 364–366, 1977.
  5. M. Flickner, H. Sawhney, "Query by image and video content: The QBIC system," IEEE Computer, vol. 28, no. 9, pp. 23–32, Sep. 1995.
  6. J. B. Fraleigh, "A First Course in Abstract Algebra" Reading, MA: Addison-Wesley, 1982.
  7. H. Frigui, "Visualizing and browsing large image databases," in Proc. Int. Conf. Information and Knowledge Engineering, 2004, pp. 68–74.
  8. R. M. , "Quantization," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2325–2383, Nov. 1998.
  9. F. S. Hiller, "Introduction to Mathematical Programming". New York: McGraw-Hill, 1990.
  10. J. Huang, "An automatic hierarchical image classification scheme," in Proc. ACM Int. Conf. Multimedia, 1998, pp. 219 228.
  11. B. King, "Step-wise clustering procedures," J. Amer. Statist. Assoc. , vol. 69, pp. 86–101, 1967.
  12. V. Klee, "How good is the simplex algorithm," in Inequalities, 1972, vol. 3, pp. 159–175.
  13. A. Kushki, "Query feedback for interactive image retrieval," IEEE Trans. Circuits Syst. Video Technol. , vol. 14, no. 5, pp. 644–655, May 2004.
  14. F. Long, H. Zhang, "Fundamentals of content-based image retrieval," in Multimedia Information Retrieval and Management Technological Fundamentals and Applications. New York: Springer-Verlag, 2003.
  15. M. Oge and F. Borko, "Muse: A content-based image search and retrieval system using relevance feedback," Multimedia Tools Appl. , vol. 17, pp. 21–50, 2002.
  16. A. Papoulis, "Probability, Random Variables, and Stochastic Processes". New York: McGraw-Hill, 2002.
  17. S. -C. Pei and C. -M. Cheng, "Color image processing by using binary quaternion moment-preserving thresholding technique", IEEE Trans. Image Process. , vol. 8, no. 5, pp. 614–628, May 1999.
  18. Y. Rubner, C. Tomasi, and L. J. Guibas, "A metric for distributions with applications to image databases," in Proc. IEEE Int. Conf. Computer Vision, 1998, p. 59.
  19. Y. Rui, T. S. Huang, and S. -F. Chang, "Image retrieval: Current techniques, promising directions, and open issues," J. Vis. Commun. Image Represent. , vol. 10, no. 1, Mar. 1999.
  20. A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Contentbased image retrieval at the end of the early years," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 22, no. 12, pp. 1349–1380, Dec. 2000.
  21. J. R. Smith and S. -F. Chang, "VisualSeek: A fully automated contentbased image query system," in Proc. ACM Int. Conf. Multimedia, Nov. 1996, pp. 87–98.
  22. J. R. Smith and C. Li, "Image classification and querying using composite region templates," Comput. Vis. Image Understand. , vol. 75, pp. 165–174, 1999.
  23. M. Stricker and M. Orengo, "Similarity of color images," in Proc. Storage and Retrieval for Image and Video Databases (SPIE), 1995, pp. 381–392.
  24. M. J. Swain, "Color indexing," Int. J. Comput. Vis. , vol. 7, pp. 11–32, 1991.
  25. E. M. Voorhees, "The Philosophy of Information Retrieval Evaluation," in: Evaluation of Cross-Language Information Retrieval Systems, Lecture Notes in Computer Science 2001, pp. 143–170.
Index Terms

Computer Science
Information Sciences


Content based image retrieval Quaternion moment Histogram Clustering based histogram comparison