Multimedia Tools and Applications

, Volume 4, Issue 2, pp 153–170 | Cite as

Supporting Content-Based Retrieval in Large Image Database Systems

  • Edward Remias
  • Gholamhosein Sheikholeslami
  • Aidong Zhang
  • Tanveer Fathima Syeda-Mahmood
Article

Abstract

In this paper, we investigate approaches to supporting effective and efficient retrieval of image data based on content. We firstintroduce an effective block-oriented image decomposition structure which can be used to represent image content inimage database systems. We then discuss theapplication of this image data model to content-based image retrieval.Using wavelet transforms to extract image features,significant content features can be extracted from image datathrough decorrelating the data in their pixel format into frequency domain. Feature vectors ofimages can then be constructed. Content-based image retrievalis performed by comparing the feature vectors of the query imageand the decomposed segments in database images.Our experimental analysis illustrates that the proposed block-oriented image representationoffers a novel decomposition structure to be used tofacilitate effective and efficient image retrieval.

content-based image retrieval image database systems texture image decomposition image representation wavelet transforms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Arya, W. Cody, C. Faloutsos, J. Richardson, and A. TogaQBISM: A Prototype 3-D Medical Image Database System,” IEEE Data Engineering Bulletin, Vol. 16, pp. 38–42, 1993.Google Scholar
  2. 2.
    J.R. Bach, S. Paul, and R. JainA Visual Information Management System for the Interactive Retrieval of Faces,” IEEE Transactions on Knowledge and Data Engineering, Vol. 5, pp. 619–628, 1993.Google Scholar
  3. 3.
    P. Brodatz, Textures: A Photographic Album for Artists and Designers, Dover, New York, 1966.Google Scholar
  4. 4.
    S.K. Chang, Principles of Pictorial Information Systems Design, Prentice Hall, 1989.Google Scholar
  5. 5.
    S.K. Chang, C.W. Yan, Donald C. Dimitroff, and Timothy Arndt, An Intelligent Image Database System, IEEE Transaction on Software Engineering, Vol. 14, pp. 681–688, 1988.Google Scholar
  6. 6.
    T.-Y. Hou, P. Liu, A. Hsu, and M.-Y. ChiuMedical Image Retrieval by Spatial Features,” in IEEE Conference on Systems, Man, and Cybernetics, 1992.Google Scholar
  7. 7.
    K.-I. Lin, H.V. Jagadish, and C. FaloutsosThe TV-Tree: an Index Structure for High-Dimentional Data,” The VLDB Journal, Vol. 3, pp. 517–542, 1994.Google Scholar
  8. 8.
    S. MallatMultiresolution approximation and wavelet orthonormal bases of l 2(r),” Transactions of American Mathematical Society, Vol. 315, pp. 69–87, 1989.Google Scholar
  9. 9.
    S. MallatA theory for multiresolution signal decomposition: the wavelet representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, pp. 674–693, 1989.Google Scholar
  10. 10.
    F. Rabitti and P. SavinoAutomatic Image Indexation and Retrieval,” in Conference on Intelligent Text and Image Handling, 1991.Google Scholar
  11. 11.
    John R. Smith and Shih-Fu ChangQuad-Tree Segmentation for Texture-Based Image Query,” in Proc. of ACM Multimedia 94, San Francisco, California, October 1994, pp. 279–286.Google Scholar
  12. 12.
    T.F. Syeda-MahmoodAttentional Selection in Object Recognition,” PhD thesis, Department of Computer Science, MIT, May 1993.Google Scholar
  13. 13.
    T.E. Syeda-MahmoodModel-driven Selection Using Texture,” in J. Illingworth, editor, Proceedings of the British Machine Conference, 1993, pp. 65–74.Google Scholar
  14. 14.
    G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesley-Cambridge Press, 1996.Google Scholar
  15. 15.
    A. Turtur, F. Prampolini, M. Fantini, R. Guarda, and M.A. ImperatoIDB: An Image Database System, IBM Journal of Research and Development, Vol. 35, pp. 88–96, 1991.Google Scholar
  16. 16.
    P. P. VaidyanathanMultirate Systems And Filter Banks,” Prentice Hall Signal Processing Series, Prentice Hall, Englewood Cliffs, NJ, 1993.Google Scholar
  17. 17.
    C. J. van RijsbergenRetrieval Effectiveness,” in Karen Sparck Jones, editor, Information Retrieval Experiment, pp. 32–43. Butterworths, 1981.Google Scholar
  18. 18.
    J. K. Wu and A. D. NarasimhaluIdentifying Faces Using Multiple Retrievals,” IEEE Multimedia, Vol. 1, pp. 27–38, 1994.Google Scholar
  19. 19.
    A. Zhang, B. Cheng, and R. AcharyaAn Approach to Query-by-texture in Image Database Systems,” in Proceedings of the SPIE Conference on Digital Image Storage and Archiving Systems, Philadelphia, October 1995, pp. 338–349.Google Scholar
  20. 20.
    A. Zhang, B. Cheng, and R. AcharyaA Fractal-Based Clustering Approach in Large Visual Database Systems,” The International Journal on Multimedia Tools and Applications, 1996, (to appear).Google Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Edward Remias
    • 1
  • Gholamhosein Sheikholeslami
    • 2
  • Aidong Zhang
    • 2
  • Tanveer Fathima Syeda-Mahmood
    • 3
  1. 1.Department of Electrical and Computer EngineeringState University of New York at BuffaloBuffalo
  2. 2.Department of Computer ScienceState University of New York at BuffaloBuffalo
  3. 3.Xerox Research CenterWebster

Personalised recommendations