Skip to main content
SpringerLink
Log in

Block-Constrained Fractal Coding Scheme for Image Retrieval

  • Conference paper
  • First Online:
Visual Information and Information Systems (VISUAL 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1614))

Included in the following conference series:

Abstract

Fractal coding has been proved useful for image compression. In this paper, we present a block-constrained fractal coding scheme and a matching strategy for content-based image retrieval. In our coding scheme, an image is partitioned into non-overlap blocks of a size close to that of an iconic image. Fractal codes are generated for each block independently. In the similarity measure of fractal codes, an improved nona-tree decomposition scheme is adopted to avoid matching the fractal codes globally in order to reduce computational complexity. Our experimental results show that our approach is effective for image retrieval.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. D. Marsicoi, L. Cinque, and S. Levialdi. Indexing pictorial documents by their content: A survey of current techniques. Image and Vision Computing, 15, 1997.

    Google Scholar 

  2. Edward Remias, Gholamhosein Sheikholeslmai, and Aidong Zhang. Block-oriented image decomposition and retrieval in image database systems. In Proceedings of the 1996 International Workshop on Multi-media Database Management Systems, pages 85–92, Blue Mountain Lake, New York, Aug. 1996.

    Google Scholar 

  3. A. D. Sloan. Retrieving database contents by image recognition: New fractal power. Advanced Imaging, 9(5), 5 1994.

    MathSciNet  Google Scholar 

  4. Aidong Zhang, Biao Cheng, and Raj Acharya. An approach to query-by-texture in image database systems. In Proceedings of the SPIE Conference on Digital Image Storage and Archiving Systems, pages 338–349, Philadelphia, USA, Oct. 1995.

    Google Scholar 

  5. Aidong Zhang, Biao Cheng, Raj Acharya, and Raghu Menon. Comparison of wavelet transforms and fractal coding in texture-based image retrieval. In Proceedings of the SPIE Conference on Visual Data Exploration and Analysis III, San Jose, Jan. 1996.

    Google Scholar 

  6. M. F. Barnsley and L. P. Hurd. Fractal image compression. AK Peters, Wellesley, Mass, 1993.

    MATH  Google Scholar 

  7. A. E. Jacquin. Fractal image coding: A review. Proceedings of the IEEE, 80(10), Oct. 1993.

    Google Scholar 

  8. Y. Fisher. Fractal image compression: theory and application. Springer-Verlag, New York, 1995.

    Google Scholar 

  9. A. E. Jacquin. Image coding based on a fractal theory of iterated contractive image transformation. IEEE Transactions on Image Processing, 1(1), Jan. 1992.

    Google Scholar 

  10. D. Saupe and R. Hamzaoui. A review of the fractal image compression literature. Computer Graphics, 28(4), 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Zhiyong Wang & Zheru Chi

  2. Department of Electronic and Communication Engineering, South China University of Technology, 510641, GuangZhou City GuangDong Province, P. R. China

    Zhiyong Wang, Da Deng & Yinlin Yu

Authors
  1. Zhiyong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheru Chi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Da Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yinlin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands

    Dionysius P. Huijsmans

  2. Research Institute Computer Science, University of Amsterdam, Kruislaan 403, 1098 SJ, Amsterdam, The Netherlands

    Arnold W. M. Smeulders

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Z., Chi, Z., Deng, D., Yu, Y. (1999). Block-Constrained Fractal Coding Scheme for Image Retrieval. 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_83

Download citation

  • DOI: https://doi.org/10.1007/3-540-48762-X_83

  • 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

Publish with us

Policies and ethics

Search

Navigation