Summary
Fractal based image coding has been shown to work well. The main reason is the ability to capture much significant information while discarding most of the redundancy. Therefore, a similar theoretical apparatus can be used to design a system that extracts information suitable for content based image indexing. After introducing the basics of partitioned iterated function systems as used in image processing, the structure of a fractal based image indexing system is described by showing how it evolved and developed over time, going from the image coding-compression stage through a histogram based approach (first and fire) to a more sophisticated and complex system (fine) that includes Peano-serialized spatial addressing, a linearized image space, a custom clustering strategy, ad-hoc search improving heuristics and specially defined distance functions. The resulting system is invariant or robust to a large class of typical variations that appear in natural images including rotations, scaling, and changes in color or illumination. The performance of fine is illustrated, discussed and compared with other contemporary alternatives using standard and custom-based image databases, mostly of single objects lying against a uniform background. Finally, some possible future developments are proposed with the ultimate goal of being able to deal with more complex pictorial scenes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barnsley, M.F., Jacquin, A.E.: Applications of recurrent iterated function systems to images. In: Proceedings from SPIE Visual Communications and Image Processing, vol. 1001, pp. 122–131 (1988)
Jacquin, A.E.: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. Image Processing 1, 18–30 (1992)
Lasfar, A., Mouline, S., Aboutajdine, D., Cherifi, H.: Content-based retrieval in fractal coded image databases. In: ICPR, pp. 5031–5034 (2000)
Pi, M.H., Mandal, M.K., Basu, A.: Image retrieval based on histogram of fractal parameters. IEEE Transactions on Multimedia 7(4), 597–605 (2005)
Pi, M.H., Li, C.-H.: A low-complexity index for fractal image indexing. CAN. Journal of Electt. Computing Eng. 30(2), 89–92 (2005)
Marie-Julie, J.M., Essafi, H.: Digital image indexing and retrieval by content using the fractal transform for multimedia databases. In: ADL, pp. 2–12 (1997)
Cinque, L., Levialdi, S., Olsen, K.A., Pellicanó, A.: Color-based image retrieval using spatial chromatic histograms. In: Proceedings from the IEEE International Conference on Multimedia Computing and Systems, vol. 2, pp. 969–973 (1999)
Liu, Y., Ozawa, S.: An integrated color-spatial image representation and the similar image retrieval. In: Proceedings from the IEEE Southwest Symposium on Image Analysis and Interpretation, vol. 1001, pp. 283–287 (2000)
Swain, M.J., Ballard, D.H.: Color indexing. International Journal of Computer Visions 7, 11–32 (1991)
Nappi, M., Polese, G., Tortora, G.: First: Fractal indexing and retrieval system for image databases. IVC 16, 1019–1031 (1998)
Mandelbrot, B.: The Fractal Geometry of Nature. W.H. Freeman and Company, New York (1982)
Kinsner, W.: A unified approach to fractal dimensions. In: ICCI 2005: Proceedings of the Fourth IEEE International Conference on Cognitive Informatics, pp. 58–72. IEEE Computer Society Press, Washington (2005)
Distasi, R., Nappi, M., Tucci, M.: Fire: fractal indexing with robust extensions for image databases. IEEE Transactions on Image Processing 12(3), 373–384 (2003)
Van Otterloo, P.J.: A contour-oriented approach to shape analysis. Prentice Hall, Hertfordshire (1991)
Rao, A., Srihari, R.K., Zhang, Z.: Spatial color histograms for content-based image retrieval. In: ICTAI, pp. 183–186 (1999)
Pala, P., Santini, S.: Image retrieval by shape and texture. Pattern Recognition 32(3), 517–527 (1999)
Schatzman, J.C.: Accuracy of the discrete Fourier transform and the fast Fourier transform. SIAM Journal on Scientific Computing 17(5), 1150–1166 (1996)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)
Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975)
Chahir, Y., Chen, L.: Peano key rediscovery for content-based retrieval of images. In: Kuo, C.-C.J., Chang, S.F., Gudivada, V.N. (eds.) Proc. SPIE, Multimedia Storage and Archiving Systems II, vol. 3229, pp. 172–181 (October 1997)
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley Longman Publishing Co., Inc., Boston (1994)
Geusebroek, J.-M., Burghouts, G.J., Smeulders, A.W.M.: The amsterdam library of object images. Int. J. Comput. Vision 61(1), 103–112 (2005)
Korfhage, R.R.: Information storage and retrieval. John Wiley & Sons, Inc., New York (1997)
Singhal, A.: Modern information retrieval: A brief overview. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 24(4), 35–42 (2001)
Lee, S.-H., Moon, J., Lee, M.: A Region of Interest Based Image Segmentation Method using a Biologically Motivated Selective Attention Model. In: Kuo, C.-C.J., Chang, S.F., Gudivada, V.N. (eds.) International Joint Conference on Neural Networks, vol. 3229, pp. 1413–1420 (October 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
De Marsico, M., Distasi, R., Nappi, M., Riccio, D. (2009). Fractal Based Image Indexing and Retrieval. In: Kocarev, L., Galias, Z., Lian, S. (eds) Intelligent Computing Based on Chaos. Studies in Computational Intelligence, vol 184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-95972-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-95972-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-95971-7
Online ISBN: 978-3-540-95972-4
eBook Packages: EngineeringEngineering (R0)