How to Transform and Filter Images Using Iterated Function Systems

We generalize the mathematics of fractal transformations and illustrate how it leads to a new approach to the representation and processing of digital images, and consequent novel methods for filtering, watermarking, and encryption. This work substantially generalizes earlier work on fractal tops. The approach involves fractal geometry, chaotic dynamics, and an interplay between discrete and continuous representations. The underlying mathematics is established and some applications to digital imaging are described and exemplified.

[1]  M. Barnsley.  The life and survival of mathematical ideas , 2010 .

[2]  Mehran Ebrahimi,et al.  Measure-Valued Images, Associated Fractal Transforms, and the Affine Self-Similarity of Images , 2009, SIAM J. Imaging Sci..

[3]  E. Vrscay.  From Fractal Image Compression to Fractal-Based Methods in Mathematics , 2002 .

[4]  Slawomir Nikiel.  Iterated function systems for real-time image synthesis , 2007 .

[5]  Y. Fisher.  Fractal image compression: theory and application , 1995 .

[6]  Kevin Curran,et al.  Digital image steganography: Survey and analysis of current methods , 2010, Signal Process..

[7]  Top addresses for a certain family of iterated function system on a segment , 2009 .

[8]  C. Bandt,et al.  Self-Similar Sets 2. A Simple Approach to the Topological Structure of Fractals , 1991 .

[9]  C. Chui,et al.  A symmetric image encryption scheme based on 3D chaotic cat maps , 2004 .

[10]  Boris Hasselblatt,et al.  Introduction to the Modern Theory of Dynamical Systems: INTRODUCTION: WHAT IS LOW-DIMENSIONAL DYNAMICS? , 1995 .

[11]  M. Barnsley.  Transformations Between Fractals , 2009 .

[12]  Chin-Chen Chang,et al.  Hiding Digital Watermarks Using Fractal Compression Technique , 2003, Fundam. Informaticae.

[13]  Michael F. Barnsley.  Theory and Applications of Fractal Tops , 2005 .

[14]  James R. Munkres,et al.  Topology; a first course , 1974 .

[15]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[16]  Bert Mendelson.  Introduction to Topology , 1975 .

[17]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Boris Hasselblatt,et al.  Introduction to the Modern Theory of Dynamical Systems: PREFACE , 1995 .

[19]  Michael F. Barnsley.  Transformations between Self-Referential Sets , 2009, Am. Math. Mon..

[20]  Andrew Vince,et al.  Real Projective Iterated Function Systems , 2010, 1003.3473.

[21]  N. Lu,et al.  Fractal imaging , 1997 .

[22]  M. Barnsley,et al.  A Characterization of Hyperbolic Affine Iterated Function Systems , 2009, 0908.1416.

[23]  Heinz-Otto Peitgen,et al.  The science of fractal images , 2011 .

[24]  Kenneth W. Tobin,et al.  Application of fractal encoding techniques for image segmentation , 2003, International Conference on Quality Control by Artificial Vision.

[25]  Andrew Vince,et al.  The chaos game on a general iterated function system , 2010, Ergodic Theory and Dynamical Systems.

[26]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[27]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[28]  Richard McGehee,et al.  Attractors for closed relations on compact Hausdorff spaces , 1992 .

[29]  S. Han,et al.  A survey of digital image watermarking techniques , 2005, INDIN '05. 2005 3rd IEEE International Conference on Industrial Informatics, 2005..