Skip to main content
SpringerLink
Log in

A Clustering Approach to Image Retrieval Using Range Based Query and Mahalanobis Distance

  • Chapter
Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 43))

Abstract

This chapter puts forward a new approach to address a general purpose Content-Based Image Retrieval(CBIR) task. Six spatial color moments extracted from visually significant locations of an image are used as features to characterize an image. It utilizes information given by a set of queries, as opposed to a single image query. A set of similar images is posed as a query and Mahalanobis distance is used to evaluate the similarity between query images and target images of the database. Given a query set, the mean and covariance for computing Mahalanobis distance is obtained from the same. Unlike conventional CBIR methods in which images are retrieved based on considering similarities between the query image and the database images through a sequential search, a clustering technique using K-means algorithm is first used to create meaningful groups in the database. As clusters are created by considering similarities between images in the database, the image retrieval search space is reduced if clusters near to the query are searched. The effectiveness of the proposed algorithm is demonstrated with increased accuracy and reduced retrieval time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banerjee, M., Kundu, M.K.: Handling of impreciseness in gray level corner detection using fuzzy set theoretic approach. Applied Soft Computing 8(4), 1680–1691 (2008)

    Article  Google Scholar 

  2. Banerjee, M., Kundu, M.K., Maji, P.: Content-based image retrieval using visually significant point features. Fuzzy Sets and Systems 160(23), 3323–3341 (2009)

    Article  MathSciNet  Google Scholar 

  3. Bimbo, A.D.: Visual Information Retrieval. Morgan Kaufmann Publishers, Inc., San Francisco (2001)

    Google Scholar 

  4. Carson, C., Thomas, M., Belongie, S., Hellerstein, J.M., Malik, J.: Blobworld: A System for Region-Based Image Indexing and Retrieval. In: Huijsmans, D.P., Smeulders, A.W.M. (eds.) VISUAL 1999. LNCS, vol. 1614, pp. 509–517. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  5. Chang, F.C., Hang, H.M.: A relevance feedback image retrieval scheme using multi-instance and pseudo image concepts. IEICE Transactions on Information and Systems D(5), 1720–1731 (2006)

    Article  Google Scholar 

  6. Chen, Y., Wang, J.Z., Krovetz, R.: Clue: Cluster-based retrieval of images by unsupervised learning. IEEE Transactions on Image Processing 14(8), 1187–1201 (2005)

    Article  Google Scholar 

  7. Daoudi, I., Idrissi, K.: A semi-supervised metric learning for content-based image retrieval. International Journal of Computer Vision and Image Processing (IJCVIP) 1(3) (2011)

    Google Scholar 

  8. Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: Ideas, influences and trends of the new age. ACM Computing Surveys 40(2) (2008)

    Google Scholar 

  9. Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Hafner, J., Lee, D., Petkovic, D., Yanker, P.: Query by image and video content: the qbic system. IEEE Computer 28(9), 23–32 (1995)

    Article  Google Scholar 

  10. Gevers, T., Smeulders, A.W.M.: Combining color and shape invariant features for image retrieval. Image and Vision Computing 17(7), 475–488 (1999)

    Article  Google Scholar 

  11. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Wiley, New York (1985)

    Google Scholar 

  12. Gouet, V., Boujemma, N.: About optimal use of color points of interest for content-based image retrieval. Tech report, RR-4439, INRIA, France (May 2006)

    Google Scholar 

  13. Han, J., Ngan, K.N., Li, M., Zhang, H.J.: A memory learning framework for effective image retrieval. IEEE Transactions on Image Processing 14(4), 521–524 (2005)

    Article  Google Scholar 

  14. Jain, A.K., Vailaya, A.: Image retrieval using color and shape. Pattern Recognition 29, 1233–1244 (1996)

    Article  Google Scholar 

  15. Kapoor, S., Khanna, S., Bhatia, R.: Facial gesture recognition using correlation and mahalanobis distance. International Journal on Computer Science and Information Security 7(2), 267–272 (2010)

    Google Scholar 

  16. Katherine, A., Ghahramani, Z.: A simple bayesian framework for content-based image retrieval. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2110–2117 (2006)

    Google Scholar 

  17. Kui, W., Hui, Y.K.: Content-based image retrieval using fuzzy perceptual feedback. Multimedia Tools and Applications 32(3), 235–251 (2007)

    Article  Google Scholar 

  18. Kunttu, I., Lepisto, L., Rauhamaa, J., Visa, A.: Multiscale fourier descriptors for defect image retrieval. Pattern Recognition Letters 27(2), 123–132 (2006)

    Article  Google Scholar 

  19. Lee, J., Nang, J.: Content-based image retrieval method using the relative location of multiple rois. Advances in Electrical and Computer Engineering 11(3) (2011)

    Google Scholar 

  20. Lim, J.H., Jin, J.S.: Combining intra-image and inter-class semantics for consumer image retrieval. Pattern Recognition 38(6), 847–864 (2005)

    Article  Google Scholar 

  21. Liu, Y., Zhang, D., Lu, G., Ma, W.Y.: A survey of content-based image retrieval with high-level semantics. Pattern Recognition 40(1), 262–282 (2007)

    Article  MATH  Google Scholar 

  22. Loupias, E., Sebe, N.: Wavelet-Based Salient Points: Applications to Image Retrieval Using Color and Texture Features. In: Laurini, R. (ed.) VISUAL 2000. LNCS, vol. 1929, pp. 223–232. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  23. Matas, J., Marik, R., Kittler, J.: On representation and matching of multi-colored objects. In: 5th International Conference on Computer Vision, vol. 31, pp. 1369–1390 (1998)

    Google Scholar 

  24. Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. International Journal of Computer vision 1(60), 63–86 (2004)

    Article  Google Scholar 

  25. Moghaddam, H.A., Taghizadeh, T.K., Rouhi, A.H., Saadatmand, M.T.: Wavelet correlogram: a new approach for image indexing and retrieval. Pattern Recognition 38(12), 2506–2518 (2005)

    Article  Google Scholar 

  26. Nixon, M.S., Aguado, A.S.: Feature extraction and Image Processing. Reed Educational and Professional Publishing Ltd, Oxford (2002)

    Google Scholar 

  27. Rahmani, R., Goldman, S.A., Zhang, H., Choletti, S.R., Fritts, J.E.: Localized content-based image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(11), 1902–1912 (2008)

    Article  Google Scholar 

  28. Ramaswamy, S., Rose, K.: Fast adaptive mahalanobis distance - based search and retrieval in image databases. In: International Conference on Image Processing, pp. 181–184 (2008)

    Google Scholar 

  29. Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover’s distance as a metric for image retrieval. International Journal of Computer Vision 40(2) (2000)

    Google Scholar 

  30. Rui, Y., Huang, T.S., Ortega, M., Mehrotra, S.: Relevance feedback: a power tool for interactive content-based image retrieval. IEEE Transactions on Circuits and Systems for Video technology 8(5), 644–655 (1998)

    Article  Google Scholar 

  31. Wang, J.Z., Li, J., Wiederhold, G.: Simplicity: Semantics-sensitive integrated matching for picture libraries. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(9), 947–963 (2001)

    Article  Google Scholar 

  32. Weijer, J., Gevers, T., Bagdanov, A.: Boosting color saliency in image feature detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(1), 150–156 (2006)

    Article  Google Scholar 

  33. Yin, P., Bhanu, B., Chang, K.C., Dong, A.: Integrating relevance feedback techniques for image retrieval using reinforcement learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1536–1551 (2005)

    Article  Google Scholar 

  34. Zevers, T., Smeulders, A.W.M.: Color - based object recognition. Pattern Recognition 32, 453–464 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Soft Computing Research, Indian Statistical Institute, Kolkata, India

    Minakshi Banerjee & Sankar K. Pal

  2. Machine Intelligence Unit, Indian Statistical Institute, 203, B.T. Road, Kolkata, 700108, India

    Sanghamitra Bandyopadhyay

Authors
  1. Minakshi Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanghamitra Bandyopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sankar K. Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minakshi Banerjee .

Editor information

Editors and Affiliations

  1. Institute of Mathematics, Warsaw University, Banacha 2, Warsaw, 02097, Poland

    Andrzej Skowron

  2. Institute of Computer Science, University of Rzeszów, ul. Dekerta 2, Rzeszów, 35-030, Poland

    Zbigniew Suraj

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Banerjee, M., Bandyopadhyay, S., Pal, S.K. (2013). A Clustering Approach to Image Retrieval Using Range Based Query and Mahalanobis Distance. In: Skowron, A., Suraj, Z. (eds) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. Intelligent Systems Reference Library, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30341-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30341-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30340-1

  • Online ISBN: 978-3-642-30341-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation