Abstract
Fast and successful searching for an object in a multimedia database is a highly desirable functionality. Several approaches to content based retrieval for multimedia databases can be found in the literature [9,10,12,14,17]. The approach we consider is feature extraction. A feature can be seen as a way to present simple information like the texture, color and spatial information of an image, or the pitch, frequency of a sound etc.
In this paper we present a method for feature extraction on texture and spatial similarity, using fractal coding techniques. Our method is based upon the observation that the coefficients describing the fractal code of an image, contain very useful information about the structural content of the image. We apply simple statistics on information produced by fractal image coding. The statistics reveal features and require a small amount of storage. Several invariances are a consequence of the used methods: size, global contrast, orientation.
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
P. Aigrain, H. Zhang, D. Petkovic, Content-Based Representation and Retrieval of Visual Media: A State-of-the-Art Review. Multimedia Tools and Applications, 3, pp. 203–223, Kluwer 1996.
G.M. Davis, A Wavelet-Based Analysis of Fractal Image Compression. IEEE Transactions on Image Processing, Vol7, No.2, Feb 1998.
J.-L. Dugelay, B. Fasel, V. Paoletti, N. Vallet, http://www.eurecom.fr/~image/Projet_Etudiant_1997/english/codeur.html.
Y. Fisher (ed.), Fractal Image Compression, Theory and Application, Springer Verlag, 1994.
V.N. Gudivada and V.V. Raghavan, Design and evaluation of algorithms for image retrieval by spatial similarity. ACM transactions on Information Systems, Vol. 13, No.2, pp. 115–144, April 1995.
A. Jacquin, A Fractal Theory of Iterated Markov Operators with Applications to Digital Image Coding, PhD thesis, Georgia Institute of Technology, August 1989.
T. Kato, Database architecture for content-based image retrieval. Proc. of SPIE Conf. on Image Storage and Retrieval Systems, Vol. 1662, pp. 112–123, San Jose, Feb 1992.
J.M. Keller and S. Chen, Texture description and segmentation through fractal geometry. Computer Vision, Graphics, and Image Processing, 45:150–166, 1989.
J.M. Marie-Julie and H. Essafi, Image Database Indexing and Retrieval Using the Fractal Transform. Proc. of Multimedia Applications, Services and Techniques, pp. 169–182, Springer Verlag 1997.
W. Niblack, R. Barber, W. Equitz, M. Glasman, D. Petkovic, P. Yanker, C. Faloutsos and G. Taubin, The QBIC Project: querying images by content using color, texture and shape. Storage and Retrieval for Image and Videodatabases 1908, 173–187, 1993.
G.E. Oien, R. Hamzaoui and D. Saupe, On the limitations of fractal image texture coding.
A. Pentland, R.W. Picard, S. Sclaroff, Photobook: content-based manipulation of image databases. Storage and Retrieval Image and Video Databases II, vol. 2185, SPIE, pp. 34–37. San Jose, 1994.
D. Saupe and R. Hamzaoui (eds.), ftp://ftp.informatik.unifreiburg.de/papers/fractal/README.html.
Alan D. Sloan, Retrieving Database Contents by Image Recognition: New Fractal Power. Advanced Imaging, 9(5):26–30,5 1994.
H. Tamura, S. Mori and T. Yamawaki, Texture Features Corresponding to Visual Perception. IEEE Transactions on Systems, Man and Cybernetics, 8(6), June 1978.
J.K. Wu and A.D. Narasimhalu, Identifying Faces Using Multiple Retrievals, IEEE Multimedia, 1(2): 27–38, 1994.
Aidong Zhang, Biao Cheng, Raj Achary and Raghu Menon, Comparison of Wavelet Transforms and Fractal Coding in Texture-based Image Retrieval. Proceedings of the SPIE Conference on Visual Data Exploration and Analysis III, San Jose, January 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schouten, B.A.M., de Zeeuw, P.M. (1999). Feature Extraction Using Fractal Codes. In: Huijsmans, D.P., Smeulders, A.W.M. (eds) Visual Information and Information Systems. VISUAL 1999. Lecture Notes in Computer Science, vol 1614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48762-X_60
Download citation
DOI: https://doi.org/10.1007/3-540-48762-X_60
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66079-8
Online ISBN: 978-3-540-48762-3
eBook Packages: Springer Book Archive