Signal modeling with iterated function systems

Date approved by Chairman to my mother and in memory of my father ii ACKNOWLEDGEMENTS First I would like to thank my parents, and my siblings, who have always been supportive in whatever endeavor I have decided to undertake. In addition to my family, the support and intuitive suggestions of my advisor, Professor Hayes, were crucial in this eeort. I would also like to thank reading committee members Professors Mersereau and Schafer as well as committee members Professors Williams and Geronimo for their thoughtful comments on my work. In addition, Professor Malassenet, a.k.a. Bubba, provided an invaluable sounding board for many ideas. Thanks also to Armin Kittel for the large variety of one-dimensional data used in Section 4.4.1. My experience at Tech was enriched tremendously by the time I spent at Georgia Tech Lorraine. The opportunity to live in another country allowed me an educational experience far beyond that achievable in the halls of Van Leer. The gang at GTL, especially Mr. Hanet, whose innnite patience with my feeble attempts at French in the early months in Metz, will always be fondly remembered. Five years of grad. school leaves one with many memories and friends. A one-page acknowledgement can hardly touch on all of the people and events which have had an innuence. There are events and people that stand out, and they follow: Keepin' one wing in the sunshine, Aunt Charlie and her Brunswick Stew, Robbie for keeping the eight-hour rule of concern & going right when I went left. Dino for his driving, Disturbance Man and Sheila. Just how many Ph.D.'s does it take to change a tire? E466 { home of the real estate tycoons. And there is always that nagging question... So so so so so what will you do with the baguette?

[1]  Jean Paul Rigaut,et al.  Automated image segmentation by mathematical morphology and fractal geometry , 1988 .

[2]  Peter H. Richter,et al.  The Beauty of Fractals , 1988, 1988.

[3]  Wm. Douglas Withers.  Newton's method for fractal approximation , 1989 .

[4]  J. Elton.  An ergodic theorem for iterated maps , 1987, Ergodic Theory and Dynamical Systems.

[5]  Monson H. Hayes,et al.  Using iterated function systems to model discrete sequences , 1992, IEEE Trans. Signal Process..

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

[7]  M. Barnsley,et al.  Solution of an inverse problem for fractals and other sets. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[8]  M. Fox,et al.  Fractal feature analysis and classification in medical imaging. , 1989, IEEE transactions on medical imaging.

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

[10]  M. Barnsley,et al.  Iterated function systems and the global construction of fractals , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[11]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[12]  E. W. Jacobs,et al.  Fractal-Based Image Compression , 1989 .

[13]  Y. Fisher,et al.  Image compression: A study of the iterated transform method , 1992, Signal Process..

[14]  Monson H. Hayes,et al.  Fractal modeling of time-series data , 1989, Twenty-Third Asilomar Conference on Signals, Systems and Computers, 1989..

[15]  E. W. Jacobs,et al.  Studies of Iterated Transform Image Compression and Its Application to Color and DTED , 1991 .

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

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

[18]  Monson H. Hayes,et al.  Nonlinear address maps in a one-dimensional fractal model , 1993, IEEE Trans. Signal Process..

[19]  Michael F. Barnsley,et al.  Hidden variable fractal interpolation functions , 1989 .

[20]  G. Zorpette.  Fractals: not just another pretty picture , 1988, IEEE Spectrum.

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

[22]  A. Jacquin.  A fractal theory of iterated Markov operators with applications to digital image coding , 1989 .

[23]  Monson H. Hayes,et al.  Using fractals to model one-dimensional signals , 1991 .

[24]  Tor A. Ramstad,et al.  An inner product space approach to image coding by contractive transformations , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[25]  Arnaud E. Jacquin,et al.  A novel fractal block-coding technique for digital images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[26]  George G. Lorentz,et al.  Constructive Approximation , 1993, Grundlehren der mathematischen Wissenschaften.

[27]  Monson H. Hayes,et al.  Hidden-variable fractal interpolation of discrete sequences , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[28]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[29]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[30]  K.-M. Cheung,et al.  A comparison of the fractal and JPEG algorithms , 1991 .

[31]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[32]  Monson H. Hayes,et al.  Nonlinear Interpolation in a One-Dimensional Fractal Model , 1992, The Digital Signal Processing workshop.

[33]  Tor A. Ramstad,et al.  Reducing the Complexity of a Fractal-Based Image Coder , 1992 .

[34]  D. Docampo,et al.  Reducing the complexity in a fractal-based image coder , 1994, Proceedings of IEEE 6th Digital Signal Processing Workshop.

[35]  M. Bernhard.  Introduction to Chaotic Dynamical Systems , 1992 .

[36]  Warren C. Strahle,et al.  Adaptive nonlinear filter using fractal geometry , 1988 .

[37]  R. Shonkwiler,et al.  On the Inverse Fractal Problem for Two Dimensional Disjoint Polyhulled Attractors , 1994 .