Skip to main content
SpringerLink
Log in

Fractal Image Coding as Projections Onto Convex Sets

  • Conference paper
Image Analysis and Recognition (ICIAR 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4141))

Included in the following conference series:

Abstract

We show how fractal image coding can be viewed and generalized in terms of the method of projections onto convex sets (POCS). In this approach, the fractal code defines a set of spatial domain similarity constraints. We also show how such a reformulation in terms of POCS allows additional contraints to be imposed during fractal image decoding. Two applications are presented: image construction with an incomplete fractal code and image denoising.

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. Barnsley, M.F.: Fractals Everywhere. Academic Press, New York (1988)

    MATH  Google Scholar 

  2. Barnsley, M.F., Ervin, V., Hardin, D., Lancaster, J.: Solution of an inverse problem for fractals and other sets. Proc. Nat. Acad. Sci. USA 83, 1975–1977 (1985)

    Article  MathSciNet  Google Scholar 

  3. Barnsley, M.F., Hurd, L.P.: Fractal Image Compression. A.K. Peters, Wellesley (1993)

    MATH  Google Scholar 

  4. Bregman, L.M.: The method of successive projection for finding a common point of convex sets. Soviet Math. Dokl. 6, 688–692 (1965)

    MATH  Google Scholar 

  5. Combettes, P.L.: Inconsistent signal feasibility problems: Least-squares solutions in a product space. IEEE Transactions on Signal Processing 42(11), 2955–2966 (1994)

    Article  Google Scholar 

  6. Ebrahimi, M., Vrscay, E.R.: Generalized fractal image coding using projections onto convex sets (preprint)

    Google Scholar 

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

    Google Scholar 

  8. Forte, B., Vrscay, E.R.: Theory of generalized fractal transforms. In: Fisher, Y. (ed.) Fractal Image Encoding and Analysis. NATO ASI Series F 159. Springer, New York (1998)

    Google Scholar 

  9. Ghazel, M., Freeman, G., Vrscay, E.R.: Fractal image denoising. IEEE Transactions on Image Processing 12(12), 1560–1578 (2003)

    Article  Google Scholar 

  10. Gubin, L.G., Polyak, B.T., Raik, E.T.: The Method of Projections for finding the Common point of Convex Sets. USSR Comput. Math. and Phys. 7(6), 1–24 (1967)

    Article  Google Scholar 

  11. Lu, N.: Fractal Imaging. Academic Press, NY (1997)

    MATH  Google Scholar 

  12. Puh, H., Combettes, P.L.: Operator Theoretic Image Coding. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Atlanta, GA, vol. 4, pp. 1863–1866 (1996)

    Google Scholar 

  13. Puh, H.: Set Theoretic Image Coding, Ph.D. Thesis, Courant Institute, NY (1996)

    Google Scholar 

  14. Ozkan, M.K., Tekalp, A.M., Sezan, M.I.: POCS-based Restoration of Space-Varying Blurred Images. IEEE Transactions on Image Processing 3(4), 450–454 (1994)

    Article  Google Scholar 

  15. Youla, D., Webb, H.: Image restoration by the method of convex projections: Part 1-Theory. IEEE Transactions on Medical Imaging MI-1(2), 81–94 (1982)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

    Mehran Ebrahimi & Edward R. Vrscay

Authors
  1. Mehran Ebrahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edward R. Vrscay
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Engenharia Electrotécnica e de Computadores da, Faculdade de Engenharia da, Universidade do Porto, Campus FEUP, 4200-465, Porto, Portugal

    Aurélio Campilho

  2. Electrical and Computer Engineering Department, University of Waterloo,  

    Mohamed S. Kamel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ebrahimi, M., Vrscay, E.R. (2006). Fractal Image Coding as Projections Onto Convex Sets. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_46

Download citation

  • DOI: https://doi.org/10.1007/11867586_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44891-4

  • Online ISBN: 978-3-540-44893-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation