Fractal Image Coding as Projections Onto Convex Sets

  • Mehran Ebrahimi
  • Edward R. Vrscay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4141)


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.


Noisy Image Seed Image Fractal Image Similarity Constraint Collage Distance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barnsley, M.F.: Fractals Everywhere. Academic Press, New York (1988)MATHGoogle Scholar
  2. 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)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Barnsley, M.F., Hurd, L.P.: Fractal Image Compression. A.K. Peters, Wellesley (1993)MATHGoogle Scholar
  4. 4.
    Bregman, L.M.: The method of successive projection for finding a common point of convex sets. Soviet Math. Dokl. 6, 688–692 (1965)MATHGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Ebrahimi, M., Vrscay, E.R.: Generalized fractal image coding using projections onto convex sets (preprint)Google Scholar
  7. 7.
    Fisher, Y.: Fractal Image Compression, Theory and Application. Springer, New York (1995)Google Scholar
  8. 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. 9.
    Ghazel, M., Freeman, G., Vrscay, E.R.: Fractal image denoising. IEEE Transactions on Image Processing 12(12), 1560–1578 (2003)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 11.
    Lu, N.: Fractal Imaging. Academic Press, NY (1997)MATHGoogle Scholar
  12. 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. 13.
    Puh, H.: Set Theoretic Image Coding, Ph.D. Thesis, Courant Institute, NY (1996)Google Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mehran Ebrahimi
    • 1
  • Edward R. Vrscay
    • 1
  1. 1.Department of Applied Mathematics, Faculty of MathematicsUniversity of WaterlooWaterlooCanada

Personalised recommendations