Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Smith, J.R., Chang, S.F.: VisualSEEK a fully automated content-based image query system. In: Proc. ACM Multimedia, pp. 87–98 (1996)
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)
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)
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)
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)
Gevers, T., Smeulders, A.W.M.: Combining color and shape invariant features for image retrieval. Image and Vision computing 17(7), 475–488 (1999)
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)
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)
Freeman, J.: The modeling of spatial relations. Computer Graphics and Image Processing 4, 156–171 (1975)
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)
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)
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)
Mallat, S.: A theory for multiresolution signal decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(7), 674–693 (1989)
Acharya, M., Kundu, M.K.: Robust texture calssification using wavelet frames. Image Processing and communications 5(2), 19–37 (1999)
Acharya, M., Kundu, M.K.: An adaptive approach to unsupervised texture segmentation using m-band wavelet transform. Signal Processing 81, 1337–1356 (2001)
Pal, S.K., Majumder, D.D.: Fuzzy mathematical Approach to Pattern Recognition. Willey Eastern Limited, New York (1985)
Chaudhuri, B.B.: Fuzzy geometry and shape relations in image spaces. IETE Journal of Research 44(4-5), 161–175 (1998)
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)
Hoang, M.A., Geusebroek, J.M., Smeulders, A.W.M.: Color texture measurement and segmentation. Signal Processing 85, 265–275 (2005)
Rao, R.M., Bopardikar, A.S.: Wavelet Transforms Introduction to Theory and Applications. Pearson Education, Asia, Singapore (2002)
Unser, M.: Texture classification and segmentation using wavelet frames. IEEE Transactions on Image Processing 4(11), 1549–1560 (1995)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Wiley, New York (1985)
Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenium Press, New York (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banerjee, M., Kundu, M.K. (2006). Content-Based Image Retrieval Using Wavelet Packets and Fuzzy Spatial Relations. In: Kalra, P.K., Peleg, S. (eds) Computer Vision, Graphics and Image Processing. Lecture Notes in Computer Science, vol 4338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949619_77
Download citation
DOI: https://doi.org/10.1007/11949619_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68301-8
Online ISBN: 978-3-540-68302-5
eBook Packages: Computer ScienceComputer Science (R0)