Similarity-Based Retrieval Method for Fractal Coded Images in the Compressed Data Domain

  • Takanori Yokoyama
  • Toshinori Watanabe
  • Hisashi Koga
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3568)


We propose a novel retrieval method for fractal coded images in the compressed data domain. A fractal code is a contractive affine mapping that represents a similarity relation between two regions in an image. A fractal coded image consists of a set of these contractive mappings. Each mapping can be approximately represented by a vector spanning two regions. Therefore, a fractal coded image can be approximated as a set of vectors. By introducing a new similarity measure that reflects the difference of distribution and cardinality between two vector sets, a novel retrieval method for fractal coded images is realized. We also propose a new efficient retrieval method using upper bounds of the similarity measure. The effectiveness of the proposed method is also illustrated by various experiments.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barnsley, M.F.: Fractals Everywhere. Academic Press, San Diego (1993, 1988)Google Scholar
  2. 2.
    Ida, T., Sanbonsugi, Y.: Image segmentaion using fractal coding. IEEE Trans. on Circuits and Systems for Video Technology 5, 567–570 (1995)CrossRefGoogle Scholar
  3. 3.
    Ida, T., Sanbonsugi, Y.: Self-affine mapping system and its application to object contour extraction. IEEE Trans. on Image Processing 9, 1926–1936 (2000)zbMATHCrossRefGoogle Scholar
  4. 4.
    Haseyama, M., Kondo, I.: Image authentication based on fractal image coding without contamination of original image. Journal of IEICE J85-D-II, 1513–1521 (2002)Google Scholar
  5. 5.
    Neil, G., Curtis, K.M.: Scale and rotationaly invariant recognition using fractal transformations. In: IEEE ICASSP 1996, vol. 6, pp. 3458–3461 (1996)Google Scholar
  6. 6.
    Lasfar, A., Mouline, S., Aboutajdine, D., Cherifi, H.: Content-based retrieval in fractal coded image databases.  1, 5031–5034 (2000)Google Scholar
  7. 7.
    Tan, T., Yan, H.: The fractal neighbor distance measure. Pattern Recognition 33, 1371–1387 (2002)CrossRefGoogle Scholar
  8. 8.
    Marie-Julie, J.M., Essafi, H.: Digital image indexing and retrieval by content using the fractal transform for multimedia databases. In: 4th International Forum on Research and Technology Advances in Digital Libraries (ADL 1997), pp. 2–12 (1997)Google Scholar
  9. 9.
    Nappi, M., Polese, G., Tortora, G.: First: Fractal indexing and retrieval system for image databases. Image and Vision Computing 16, 1019–1031 (1998)CrossRefGoogle Scholar
  10. 10.
    Chandran, S., Kar, S.: Retrieving faces by the PIFS fractal code. In: Sixth IEEE workshop on applications of computer vision (WACV 2002), pp. 8–12 (2002)Google Scholar
  11. 11.
    Jacquin, A.E.: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. on Image Processing 1, 18–30 (1992)CrossRefGoogle Scholar
  12. 12.
    Wohlberg, B., de Jager, G.: A review of the fractal image coding literature. IEEE Trans. on Image Processing 8, 1716–1729 (1999)zbMATHCrossRefGoogle Scholar
  13. 13.
    Fisher, Y. (ed.): Fractal Image Compression: Theory and Application. Springer, New York (1995)Google Scholar
  14. 14.
  15. 15.
    Robinson, J.T.: The k-d-b-tree: A search structure for large multidimensional dynamic indexes. In: SIGMOD 1981, pp. 10–18 (1981)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Takanori Yokoyama
    • 1
  • Toshinori Watanabe
    • 1
  • Hisashi Koga
    • 1
  1. 1.Graduate School of Information SystemsUniversity of Electro-CommunicationsTokyoJapan

Personalised recommendations