The idea of modeling the behaviour of phenomena at multiple scales has become a useful tool in both pure and applied mathematics. Fractal-based techniques lie at the heart of this area, as fractals are inherently multiscale objects; they very often describe nonlinear phenomena better than traditional mathematical models. In many cases they have been used for solving inverse problems arising in models described by systems of differential equations and dynamical systems. "Fractal-Based Methods in Analysis" draws together, for the first time in book form, methods and results from almost twenty years of research in this topic, including new viewpoints and results in many of the chapters. For each topic the theoretical framework is carefully explained using examples and applications. The second chapter on basic iterated function systems theory is designed to be used as the basis for a course and includes many exercises. This chapter, along with the three background appendices on topological and metric spaces, measure theory, and basic results from set-valued analysis, make the book suitable for self-study or as a source book for a graduate course. The other chapters illustrate many extensions and applications of fractal-based methods to different areas. This book is intended for graduate students and researchers in applied mathematics, engineering and social sciences. Herb Kunze is a professor of mathematics at the University of Guelph in Ontario. Davide La Torre is an associate professor of mathematics in the Department of Economics, Management and Quantitative Methods of the University of Milan. Franklin Mendivil is a professor of mathematics at Acadia University in Nova Scotia. Edward Vrscay is a professor in the department of Applied Mathematics at the University of Waterloo in Ontario. The major focus of their research is on fractals and the applications of fractals.

The idea of modeling the behaviour of phenomena at multiple scales has become a useful tool in both pure and applied mathematics. Fractal-based techniques lie at the heart of this area, as fractals are inherently multiscale objects; they very often describe nonlinear phenomena better than traditional mathematical models. In many cases they have been used for solving inverse problems arising in models described by systems of differential equations and dynamical systems.

"Fractal-Based Methods in Analysis" draws together, for the first time in book form, methods and results from almost twenty years of research in this topic, including new viewpoints and results in many of the chapters. For each topic the theoretical framework is carefully explained using examples and applications.

The second chapter on basic iterated function systems theory is designed to be used as the basis for a course and includes many exercises. This chapter, along with the three background appendices on topological and metric spaces, measure theory, and basic results from set-valued analysis, make the book suitable for self-study or as a source book for a graduate course. The other chapters illustrate many extensions and applications of fractal-based methods to different areas. This book is intended for graduate students and researchers in applied mathematics, engineering and social sciences.

Herb Kunze is a professor of mathematics at the University of Guelph in Ontario. Davide La Torre is an associate professor of mathematics in the Department of Economics, Management and Quantitative Methods of the University of Milan. Franklin Mendivil is a professor of mathematics at Acadia University in Nova Scotia. Edward Vrscay is a professor in the department of Applied Mathematics at the University of Waterloo in Ontario. The major focus of their research is on fractals and the applications of fractals.

"

This IMA Volume in Mathematics and its Applications FRACTALS IN MULTIMEDIA is a result of a very successful three-day minisymposium on the same title. The event was an integral part of the IMA annual program on Mathemat ics in Multimedia, 2000-2001. We would like to thank Michael F. Barnsley (Department of Mathematics and Statistics, University of Melbourne), Di etmar Saupe (Institut fUr Informatik, UniversiUit Leipzig), and Edward R. Vrscay (Department of Applied Mathematics, University of Waterloo) for their excellent work as organizers of the meeting and for editing the proceedings. We take this opportunity to thank the National Science Foundation for their support of the IMA. Series Editors Douglas N. Arnold, Director of the IMA Fadil Santosa, Deputy Director of the IMA v PREFACE This volume grew out of a meeting on Fractals in Multimedia held at the IMA in January 2001. The meeting was an exciting and intense one, focused on fractal image compression, analysis, and synthesis, iterated function systems and fractals in education. The central concerns of the meeting were to establish within these areas where we are now and to develop a vision for the future."

This volume describes the status of fractal imaging research and looks to future directions. It will be useful to researchers in the areas of fractal image compression, analysis, and synthesis, iterated function systems, and fractals in education. In particular it includes a vision for the future of these areas. It aims to provide an efficient means by which researchers can look back over the last decade at what has been achieved, and look forward towards second-generation fractal imaging. The articles in themselves are not meant to be detailed reviews or expositions, but to serve as signposts to the state of the art in their areas. What is important is what they mention and what tools and ideas are seen now to be relevant to the future. The contributors, a number of whom have been involved since the start, are active in fractal imaging, and provide a well-informed viewpoint on both the status and the future. Most were invited participants at a meeting on Fractals in Multimedia held at the IMA in January 2001. Some goals of the mini-symposium, shared with this volume, were to demonstrate that the fractal viewpoint leads to a broad collection of useful mathematical tools, common themes, new ways of looking at and thinking about existing algorithms and applications in multimedia, and to consider future developments. This book should be useful to commercial and university researchers in the rapidly evolving field of digital imaging, specifically, chief information officers, professors, software engineers, and graduate students in the mathematical sciences. While much of the content is quite technical, it contains pointers to the state-of-the-art and the future in fractal imaging.