Content-Based Image Retrieval Using Wavelet Packets and Fuzzy Spatial Relations

  • Minakshi Banerjee
  • Malay K. Kundu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4338)


This paper proposes a region based approach for image retrieval. We develop an algorithm to segment an image into fuzzy regions based on coefficients of multiscale wavelet packet transform. The wavelet based features are clustered using fuzzy C-means algorithm. The final cluster centroids which are the representative points, signify the color and texture properties of the preassigned number of classes. Fuzzy Topological relationships are computed from the final fuzzy partition matrix. The color and texture properties as indicated by centroids and spatial relations between the segmented regions are used together to provide overall characterization of an image. The closeness between two images are estimated from these properties. The performance of the system is demonstrated using different set of examples from general purpose image database to prove that, our algorithm can be used to generate meaningful descriptions about the contents of the images.


Image Retrieval Wavelet Packet Wavelet Frame Segmented Region Fuzzy Partition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Smith, J.R., Chang, S.F.: VisualSEEK a fully automated content-based image query system. In: Proc. ACM Multimedia, pp. 87–98 (1996)Google Scholar
  2. 2.
    Carson, C., Thomas, M., Belongie, S., Hellerstein, J., Malik, J.: Blobworld a system for region - based image indexing and retrieval. In: Proceedings of Visual Information Systems, pp. 509–516 (1999)Google Scholar
  3. 3.
    Ma, W.Y., Manjunath, M.: NeTra:a toolbox for navigating large image databases. In: Proc. IEEE International Conference on Image Processing, pp. 568–571 (1997)Google Scholar
  4. 4.
    Laaksonen, J., Koskela, M., Oja, E.: PicSOM:self organising maps for content based image retrieval. In: Proc. on International joint Conference on Neural Networks, vol. 75, pp. 150–164 (1999)Google Scholar
  5. 5.
    Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)CrossRefGoogle Scholar
  6. 6.
    Gevers, T., Smeulders, A.W.M.: Combining color and shape invariant features for image retrieval. Image and Vision computing 17(7), 475–488 (1999)CrossRefGoogle Scholar
  7. 7.
    Krishnapuram, R., Medasani, S., Jung, S.H., Choi, Y.S., Balasubramaniam, R.: Content-based image retrieval based on a fuzzy approach. IEEE Transactions on Knowledge and Data Engineering 16(10), 1185–1199 (2004)CrossRefGoogle Scholar
  8. 8.
    Bracamonte, J., Ansorge, M., Pellandini, F., Farine, P.A.: Efficient compressed domain target image search and retrieval. In: 4th International Conference on Image and Video Retrieval, Singapore, pp. 154–163 (2005)Google Scholar
  9. 9.
    Freeman, J.: The modeling of spatial relations. Computer Graphics and Image Processing 4, 156–171 (1975)CrossRefGoogle Scholar
  10. 10.
    Pal, S.K.: Fuzziness, image information and scene analysis. In: Yager, R.R., Zadeh, L.A. (eds.) An Introduction to Fuzzy Logic Applications in Intelligent Systems, pp. 147–184. Kluwer Academic, Norwell (1992)Google Scholar
  11. 11.
    Krishnapuram, R., Keller, J.M., Ma, Y.: Quantitative analysis of properties and spatial relations of fuzzy image regions. IEEE Transactions on Fuzzy Systems 1(3), 222–233 (1993)CrossRefGoogle Scholar
  12. 12.
    Chen, Y., Wang, J.Z., Li, J.: A region-based fuzzy feature matching approach to content-based image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(9), 1252–1267 (2002)CrossRefGoogle Scholar
  13. 13.
    Mallat, S.: A theory for multiresolution signal decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(7), 674–693 (1989)MATHCrossRefGoogle Scholar
  14. 14.
    Acharya, M., Kundu, M.K.: Robust texture calssification using wavelet frames. Image Processing and communications 5(2), 19–37 (1999)Google Scholar
  15. 15.
    Acharya, M., Kundu, M.K.: An adaptive approach to unsupervised texture segmentation using m-band wavelet transform. Signal Processing 81, 1337–1356 (2001)CrossRefGoogle Scholar
  16. 16.
    Pal, S.K., Majumder, D.D.: Fuzzy mathematical Approach to Pattern Recognition. Willey Eastern Limited, New York (1985)Google Scholar
  17. 17.
    Chaudhuri, B.B.: Fuzzy geometry and shape relations in image spaces. IETE Journal of Research 44(4-5), 161–175 (1998)Google Scholar
  18. 18.
    Ortega, M., Rui, Y., Chakrabarti, K., Mehrotra, S., Huang, T.S.: Supporting similarity queries in mars. In: Proceedings of the 5th ACM International Multimedia Conference, Seattle, Washington, pp. 403–413 (1997)Google Scholar
  19. 19.
    Hoang, M.A., Geusebroek, J.M., Smeulders, A.W.M.: Color texture measurement and segmentation. Signal Processing 85, 265–275 (2005)MATHCrossRefGoogle Scholar
  20. 20.
    Rao, R.M., Bopardikar, A.S.: Wavelet Transforms Introduction to Theory and Applications. Pearson Education, Asia, Singapore (2002)Google Scholar
  21. 21.
    Unser, M.: Texture classification and segmentation using wavelet frames. IEEE Transactions on Image Processing 4(11), 1549–1560 (1995)CrossRefGoogle Scholar
  22. 22.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Wiley, New York (1985)Google Scholar
  23. 23.
    Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenium Press, New York (1981)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Minakshi Banerjee
    • 1
  • Malay K. Kundu
    • 1
  1. 1.Machine Intelligence UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations