Abstract
Collage error is a quantitative measure of the similarity between range block and “best-matching” domain block. It is relatively robust compared with the fractal encoding parameters which can be quite sensitive to changes in the domain block pool. However, up to now, fractal-based image indexing techniques are developed based on the fractal encoding parameters while collage error is overlooked. In the paper, we propose three composite statistical indices by combining histogram of fractal parameters with the histogram of collage errors to improve fractal codes based indexing technique. Experimental results on a database of 416 texture images show that the proposed indices not only reduce computational complexities, but also enhance the retrieval rate, compared to existing fractal-based retrieval methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. E. Jacquin, “Fractal image coding: A review”, Proc. IEEE, vol. 81, no.10, pp. 1451–1465, 1993.
E. W. Jacobs, Y. Fisher, and R. D. Boss, “Image Compression: A Study of Iterated Transform Method,” Signal Processing, vol. 29, pp. 251–263, Dec. 1992.
C. Tong and M. Pi, “Fast Fractal Image compression using Adaptive Search,” IEEE Trans. on IP, vol.10, pp.1269–1277, Sep. 2001.
A. Zhang, B. Cheng and R. Acharya, “An Approach to Query-by-texture in Image Database System,” Proceedings of the SPIE Conference on Digital Image Storage and Archiving Systems, Philadelphia, October, 1995.
B. Schouten and P. Zeeuw, “Image Databases, Scale and Fractal Transforms”, Proceedings of ICIP, vol. 2, pp. 534–537, 2000.
M. Pi, M. Mandal, and A. Basu, “Image retrieval based on Histogram of New Fractal Parameters,” Proceedings of ICASSP, Hong Kong, April 2003.
Y. H. Moon, H. S. Kim, and J. H. Kim, “A Fast Fractal Decoding Algorithm Based on the Selection of an Initial Image,” IEEE Trans. on IP, vol.9, no.5, pp.941–945, May 2000.
M. Pi, A. Baus, and M. Mandal, “A new decoding algorithm based on range block mean and contrast scaling,” Proceedings of ICIP, Barcelona, Spain, September 2003.
M. J. Swain and D. H. Ballard, “Color Indexing,” International Journal of Computer Vision, vol. 7, no. 1, pp. 11–32, 1991.
M. N. Do and M. Vetterli, “Wavelet-based Texture Retrieval Using Generalized Gaussian Density and Kullback-Leibler Distance,” IEEE Trans. on IP, vol. 11, no.2, pp.146–158, Feb. 2002.
http://www.cipr.rpi.edu/resource/stills/brodatz.html.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pi, M.H., Tong, C.S., Basu, A. (2003). Improving Fractal Codes Based Image Retrieval Using Histogram of Collage Errors. In: Bakker, E.M., Lew, M.S., Huang, T.S., Sebe, N., Zhou, X.S. (eds) Image and Video Retrieval. CIVR 2003. Lecture Notes in Computer Science, vol 2728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45113-7_13
Download citation
DOI: https://doi.org/10.1007/3-540-45113-7_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40634-1
Online ISBN: 978-3-540-45113-6
eBook Packages: Springer Book Archive