Skip to main content
Springer Nature Link
Log in

DR Image and Fractal Correlogram: A New Image Feature Representation Based on Fractal Codes and Its Application to Image Retrieval

  • Conference paper
Advances in Multimedia Modeling (MMM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4351))

Included in the following conference series:

  • 888 Accesses

Abstract

In this paper, we propose a novel image feature representation method using fractal codes and its application to image retrieval. A fractal code consists of contractive affine mappings; each mapping represents a similarity relation between two regions in an image. A fractal-coded image is composed of a set of fractal codes. In the encoding process, the region sizes in the fractal codes tend to reflect the local features in the original image. We propose a method to represent this size as a feature image termed as a ‘DR image’. We also propose an efficient retrieval method using correlograms of DR images. This retrieval method is an application of DR images and can be used in the compressed domain. The effectiveness of the proposed methods have been illustrated by several experiments using an image database released on the Internet.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Barnsley, M.F.: Fractals Everywhere. Academic Press, San Diego (1988, 1993)

    Google Scholar 

  2. Mandal, M.K., Idris, F., Panchanathan, S.: A critical evaluation of image and video indexing techniques in the compressed domain. Image and Vision Computing 17(7), 513–529 (1999)

    Article  Google Scholar 

  3. Huang, J., Kumar, S.R., Mitra, M., Zhu, W.J., Zabih, R.: Spatial color indexing and applications. Int. J. Comput. Vision 35(3), 245–268 (1999)

    Article  Google Scholar 

  4. Moghaddama, H.A., Khajoieb, T.T., Rouhib, A., Tarzjana, M.S.: Wavelet correlogram: A new approach for image indexing and retrieval. Pattern Recognition 38, 2506–2518 (2005)

    Article  Google Scholar 

  5. Jacquin, A.E.: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. on Image Processing 1, 18–30 (1992)

    Article  Google Scholar 

  6. Wohlberg, B., de Jager, G.: A review of the fractal image coding literature. IEEE Trans. on Image Processing 8(12), 1716–1729 (1999)

    Article  MATH  Google Scholar 

  7. Fisher, Y. (ed.): Fractal Image Compression: Theory and Application. Springer, New York (1995)

    Google Scholar 

  8. Haussler, D.: Decision theoretic generalizations of the pac model for neural net and other learning applications. Information and Computation 100(1), 78–150 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  9. http://wang.ist.psu.edu/~jwang/test1.tar

  10. http://inls.ucsd.edu/~fisher/Fractals/

  11. Saadatmand-T., M., Moghaddam, H.: Enhanced wavelet correlogram methods for image indexing and retrieval. In: IEEE International Conference on Image Processing, vol. 1, pp. 541–544 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Systems, University of Electro-Communications, 1-5-1 Chofugaoka, Chofu-shi, Tokyo, 182-8585, Japan

    Takanori Yokoyama & Toshinori Watanabe

Authors
  1. Takanori Yokoyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Toshinori Watanabe
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Block N4, Nanyang Avenue, 639798, Singapore

    Tat-Jen Cham  & Deepu Rajan  & 

  2. School of Computer Engineering, Nanyang Technological University, 639798, Singapore

    Jianfei Cai

  3. IBM T.J. Watson Research Center, Yorktown Heights, P.O. Box 704, 10598, New York, USA

    Chitra Dorai

  4. National University of Singapore, 3 Science Dr, 117543, Singapore

    Tat-Seng Chua

  5. Center for Multimedia and Network Technology, School of Computer Enginnering, Nanyang Technological University, 639798, Singapore

    Liang-Tien Chia

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yokoyama, T., Watanabe, T. (2006). DR Image and Fractal Correlogram: A New Image Feature Representation Based on Fractal Codes and Its Application to Image Retrieval. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69423-6_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69423-6_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69421-2

  • Online ISBN: 978-3-540-69423-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation