Skip to main content

Advertisement

Springer Nature Link
Log in

Texture-based pattern retrieval from image databases

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recent technological advances have made it possible to process and store large amounts of image data. Perhaps the most impressive example is the accumulation of image data in scientific applications such as medical or satellite imagery. However, in order to realize their full potential, tools for efficient extraction of information and for intelligent searches in image databases need to be developed. This paper describes a new approach to image data retrieval which allows queries to be composed of local intensity patterns. The intensity pattern is converted into a feature representation of reduced dimensionality which can be used for searching similar-looking patterns in the database. This representation is obtained by filtering the pattern with a bank of scale and orientation selective filters modeled using Gabor functions. Experimental results are presented which illustrate that the proposed representation preserves the perceptual similarities, and provides a powerful tool for content-based image retrieval.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.D. Alexandrov, W.Y. Ma, A. El Abbadi, and B.S. Manjunath, “Adaptive filtering and indexing for image databases,” in Proc. of SPIE, Storage and Retrieval of Image and Video Databases—III, San Jose, CA, February

  2. F. Arman, A. Hsu, and M.Y. Chiu, “Feature management for large video databases,” in Proc. of SPIE, Storage and Retrieval for Image and Video Databases, Vol. 1908, pp. 2–12, San Jose, CA, February 1993.

  3. J.R. Bach, S. Paul, and R. Jain, “A visual information management system for the interactive retrieval of faces,” in IEEE Trans. Knowledge and Data Engineering, Vol. 5, No. 4, pp. 619–628, August 1993.

  4. J. Buhmann, J. Lange, and C. von der Malsburg, “Distortion invariant object recognition by matching hierarchically labelled graphs,” Proc. Int. Conf. on Neural Networks, Vol. 1, pp. 155–159, Washington D.C., 1989.

  5. S.K. Chang, C.M. Lee, and C.R. Dow, “A 2-D string matching algorithm for conceptual pictorial queries,” in Proc. of SPIE, Image Storage and Retrieval Systems, Vol. 1662, pp. 47–58, 1992.

  6. W.W. Chu, I.T. Ieong, R.K. Taira, and C.M. Breant, “A temporal evolutionary object-oriented data model and its query language for medical image data management,” in Proc. of the 18th VLDB Conference, Vancouver, British Columbia, Canada, 1992, pp. 53–64.

  7. J.G., Daugman, “Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters,” J. Opt. Soc. Amer., Vol. 2, No. 7, pp. 1160–1169, 1985.

    Google Scholar 

  8. J.G., Daugman, “Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression,” IEEE Trans. Acoust., Speech, Signal Processing, Vol. 36, pp. 1169–1179, July 1988.

    Google Scholar 

  9. R., Duda and P., Hart, Pattern Classification and Scene Analysis, Chapter 6, Wiley Publications: NY, 1973.

    Google Scholar 

  10. J.E. Gary and R. Mehrotra, “Shape similarity-based retrieval in image database systems,” in Proc. of SPIE, Image Storage and Retrieval Systems, Vol. 1662, pp. 2–8, 1992.

  11. W.I. Grosky and R. Mehrotra, “Index based object recognition in pictorial data management,” in CVGIP, Vol. 52, No. 3, pp. 416–436, 1990.

  12. M.J. Hannah, “Bootstrap stereo,” in Proc. Image Understanding Workshop, College Park, MD, April 1980, pp. 201–208.

  13. H.V. Jagadish, “A retrieval technique for similar shapes,” in Int. Conf. on Management of Data, SIGMOID '91, Denver, CO, May 1991, pp. 208–217.

  14. R. Jain, “NSF workshop on visual information management systems,” in Proc. of SPIE, Storage and Retrieval for Image and Video Databases, Vol. 1908, pp. 198–218, San Jose, CA, Februry 1993.

  15. A. Kitamoto, C. Zhou, and M. Takagi, “Similarity retrieval of NOAA satellite imagery by graph matching,” in proc. of SPIE, Storage and Retrieval for Image and Video Databases, Vol. 1908, pp. 60–73, San Jose, CA, February 1993.

  16. B.S. Manjunath, C. Shekhar, R. Chellappa, and C. von der Malsburg, “A robust method for detecting image features with applications to face recognition and motion correspondence,” in Proc. 11th IAPR Int. Conf. on pattern Recognition, The Hague, The Netherlands, August 1992, pp. 208–212.

  17. B.S. Manjunath and R. Chellappa, “A Unified approach to boundary detection,” in IEEE Trans. Neural Networks, Vol. 4, No. 1, pp. 96–108, January 1993.

  18. B.S. Manjunath and R. Chellappa, “A feature based approach to face recognition,” in Proc. IEEE Conf. on Computer Vision and Pattern Recognition'92, Champaign, IL, June 1992, pp. 373–378.

  19. G. Medioni and R. Nevatia, “Matching using linear features,” in IEEE Trans. Patterns Analysis and Machine Intelligence, Vol. 6, pp. 675–685, November 1984.

  20. R. Mehrotra and J.E. Gary, “Feature-based retrieval of similar shapes,” in Proc. 9th Data Engineering Conference, Vienna, Austria, April 1993, pp. 108–115.

  21. L. Mohan and R.L. Kashyap, “A visual query language for graphical interaction with schema-intensive databases,” in IEEE Trans. Knowledge and Data Engineering, Vol. 5, No. 5, pp. 843–858, October 1993.

  22. H.P. Moravec, “Towards automatic visual obstacle avoidance,” in Proc. 5th Intl. Joint Conf. on Artificial Intelligence, Cambridge, MA, August 1987, p. 584.

  23. W. Niblack, R. Barber, w. Equitz, M. Flickner, and others, “The QBIC project: querying images by content using color, texture, and shape,” in Proc. of SPIE, Storage and Retrieval for Image and Video Databases, Vol. 1908, pp. 173–187, San Jose, CA, February 1993.

  24. A. Pentland, R.W. Picard, and S. Sclaroff, “Photobook: tools for content based manipulation of image databases,” in Proc. of SPIE, Storage and Retrieval for Image and Video Databases—II, No. 2185, pp. 34–47, San Jose, CA, February 1994.

  25. F. Rabitti and P. Savino, “An information retrieval approach for image databases,” in Proc. of the 18th VLDB Conference, Vancouver, British Columbia, Canada, 1992, pp. 574–584.

  26. R. Samadani, C. Han, and L.K. Katragadda, “Content-based event selection from satellite images of the aurora,” in Proc. of SPIE, Storage and Retrieval for Image and Video Databases, Vol. 1908, pp. 50–59, San Jose, CA, February 1993.

  27. Special issue on image databases, IEEE Trans. Software Engineering, Vol. 14, No. 5, pp. 630–638, May 1988.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Center for Information Processing Research, University of California at Santa Barbara, 93106, Santa Barbara, CA, USA

    W. Y. Ma & B. S. Manjunath

Authors
  1. W. Y. Ma
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. B. S. Manjunath
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ma, W.Y., Manjunath, B.S. Texture-based pattern retrieval from image databases. Multimed Tools Appl 2, 35–51 (1996). https://doi.org/10.1007/BF00717822

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00717822

Keywords