This book is an introduction to pattern theory, the theory behind the task of analyzing types of signals that the real world presents to us. It deals with generating mathematical models of the patterns in those signals and algorithms for analyzing the data based on these models. It exemplifies the view of applied mathematics as starting with a collection of problems from some area of science and then seeking the appropriate mathematics for clarifying the experimental data and the underlying processes of producing these data. An emphasis is placed on finding the mathematical and, where needed, computational tools needed to reach those goals, actively involving the reader in this process. Among other examples and problems, the following areas are treated: music as a realvalued function of continuous time, character recognition, the decomposition of an image into regions with distinct colors and textures, facial recognition, and scaling effects present in natural images caused by their statistical selfsimilarity.

Preface
Notation
What Is Pattern Theory?
English Text and Markov Chains
Music and Piece wise Gaussian Models
Character Recognition and Syntactic Grouping
Image Texture, Segmentation and Gibbs Models
Faces and Flexible Templates
Natural Scenes and their Multiscale Analysis
Bibliography
Index

David Mumford is a professor emeritus of applied mathematics at Brown University. His contributions to mathematics fundamentally changed algebraic geometry, including his development of geometric invariant theory and his study of the moduli space of curves. In addition, Dr. Mumford's work in computer vision and pattern theory introduced new mathematical tools and models from analysis and differential geometry. He has been the recipient of many prestigious awards, including U.S. National Medal of Science (2010), the Wolf Foundation Prize in Mathematics (2008), the Steele Prize for Mathematical Exposition (2007), the Shaw Prize in Mathematical Sciences (2006), a MacArthur Foundation Fellowship (1987-1992), and the Fields Medal (1974).

Agnès Desolneux is a researcher at CNRS/Université Paris Descartes. A former student of David Mumford's, she earned her Ph.D. in applied mathematics from CMLA, ENS Cachan. Dr. Desolneux's research interests include statistical image analysis, Gestalt theory, mathematical modeling of visual perception, and medical imaging.