Atnaujinkite slapukų nuostatas

El. knyga: Pattern Theory: The Stochastic Analysis of Real-World Signals

3.50/5 (16 ratings by Goodreads)
(Brown University, Providence, Rhode Island, USA), (Universite Paris Descartes, Paris, France)
  • Formatas: 375 pages
  • Išleidimo metai: 09-Aug-2010
  • Leidėjas: A K Peters
  • Kalba: eng
  • ISBN-13: 9781439865569
  • Formatas: 375 pages
  • Išleidimo metai: 09-Aug-2010
  • Leidėjas: A K Peters
  • Kalba: eng
  • ISBN-13: 9781439865569

DRM apribojimai

  • Kopijuoti:

    neleidžiama

  • Spausdinti:

    neleidžiama

  • El. knygos naudojimas:

    Skaitmeninių teisių valdymas (DRM)
    Leidykla pateikė šią knygą šifruota forma, o tai reiškia, kad norint ją atrakinti ir perskaityti reikia įdiegti nemokamą programinę įrangą. Norint skaityti šią el. knygą, turite susikurti Adobe ID . Daugiau informacijos  čia. El. knygą galima atsisiųsti į 6 įrenginius (vienas vartotojas su tuo pačiu Adobe ID).

    Reikalinga programinė įranga
    Norint skaityti šią el. knygą mobiliajame įrenginyje (telefone ar planšetiniame kompiuteryje), turite įdiegti šią nemokamą programėlę: PocketBook Reader (iOS / Android)

    Norint skaityti šią el. knygą asmeniniame arba „Mac“ kompiuteryje, Jums reikalinga  Adobe Digital Editions “ (tai nemokama programa, specialiai sukurta el. knygoms. Tai nėra tas pats, kas „Adobe Reader“, kurią tikriausiai jau turite savo kompiuteryje.)

    Negalite skaityti šios el. knygos naudodami „Amazon Kindle“.

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.

Pattern Theory, pioneered by Ulf Grenander, is a distinctive approach to the analysis of all forms of real-world signals. At its core is the design of a large variety of probabilistic models whose samples reproduce the look and feel of the real signals, their patterns, and their variability. Bayesian statistical inference then allows you to apply these models in the analysis of new signals. This book treats the mathematical tools, the models themselves, and the computational algorithms for applying statistics to analyze six representative classes of signals of increasing complexity.

"Pattern Theory covers six classic attempts at modeling signals from the human and natural world: natural language (written), music, character recognition, texture modeling, face recognition, and natural scenes. These applications, appealing to students and researchers alike, include fourteen "crash courses" giving all the needed basics, exercises, and numerical simulations. Thus, it is a complete pedagogic tool at master or first-year graduate level. I endorse the publication of Pattern Theory, and will actually use it and recommend it to other researchers."---Jean-Michel Morel, CMLA

"This book is fascinating. It develops a statistic approach to finding the patterns in the signals generated by the world. The style is lucid. I'm reminded of Mumford's exposition of Theta functions and Abelian varieties in his Tata lectures. The exposition is thorough. The authors provide the necessary mathematical tools allowing scientists to pursue an exciting subject. I've been running a seminar at MIT entitled `New Opportunities for the Interactions of Mathematics and Other Disciplines' because I'm convinced that mathematics will move in surprising new directions. Pattern Theory, a decade's effort, is a prime example."---I. M. Singer, Institute Professor, MIT

"What singles out this outstanding book is an extremely original approach ... The authors are leaders in signal and image processing and this book is based on their innovative research work. The overall organization of the book is marvelous. It is a crescendo. The authors do not have any methodological prejudice. Reading this book is entering David Mumford's office and beginning a friendly and informal scientific discussion with Agnes and David. That is a good approximation to paradise."---Yves Meyer, Membre de l'Institut, Foreign honorary member of the American Academy of Arts and Sciences

Recenzijos

required reading for any mathematician [ involved] in the modeling complex and realistic signals Marco Loog, Nieuw Archief voor Wiskunde, December 2011

The book comes with a large number of exercises and problems, some requiring computer programming. Thanks to these, it can be used as a textbook to support a quite original course that could be offered by a department of applied mathematics, computer science or electrical engineering. In fact, this excellent book targets and deserves a broad readership. It will provide precious and interesting material to anyone who would like to discover pattern theory and how it traverses across geometry, probability and signal processing. Laurent Younes, Mathematical Reviews, Issue 2011m

a masterpiece. It is one of the best books I have ever read. What singles out this outstanding book is an extremely original subject development. This book is so exciting. It is a detective fiction. It is an inquiry into real-world signals. In contrast to most detective stories, the beauty of the style is exceptional and meets the standards of the best writers. Art and beauty are present everywhere in this marvelous book. The overall organisation of the book is also marvelous. The authors are leaders in signal and image processing and this book is based on their extremely innovative research. Reading this book is like entering David Mumfords office and beginning a friendly and informal scientific discussion with him and Agnčs. That is a good approximation to paradise. Yves Meyer, EMS Newsletter, September 2011

Pattern Theory covers six classic attempts at modeling signals from the human and natural world: natural language (written), music, character recognition, texture modeling, face recognition, and natural scenes. These applications, appealing to students and researchers alike, include fourteen 'crash courses' giving all the needed basics, exercises, and numerical simulations. ... a complete pedagogic tool at master or first-year graduate level. I endorse the publication of Pattern Theory, and will actually use it and recommend it to other researchers. Jean-Michel Morel, CMLA

This book is fascinating. It develops a statistic approach to finding the patterns in the signals generated by the world. The style is lucid. Im reminded of Mumfords exposition of Theta functions and Abelian varieties in his Tata lectures. The exposition is thorough. The authors provide the necessary mathematical tools allowing scientists to pursue an exciting subject. Ive been running a seminar at MIT entitled New Opportunities for the Interactions of Mathematics and Other Disciplines because Im convinced that mathematics will move in surprising new directions. Pattern Theory, a decades effort, is a prime example. I.M. Singer, Institute Professor, MIT

Preface ix
Notation xi
0 What Is Pattern Theory?
1(16)
0.1 The Manifesto of Pattern Theory
1(4)
0.2 The Basic Types of Patterns
5(4)
0.3 Bayesian Probability Theory: Pattern Analysis and Pattern Synthesis
9(8)
1 English Text and Markov Chains
17(44)
1.1 Basics I: Entropy and Information
21(5)
1.2 Measuring the n-gram Approximation with Entropy
26(3)
1.3 Markov Chains and the n-gram Models
29(10)
1.4 Words
39(6)
1.5 Word Boundaries via Dynamic Programming and Maximum Likelihood
45(3)
1.6 Machine Translation via Bayes'Theorem
48(3)
1.7 Exercises
51(10)
2 Music and Piecewise Gaussian Models
61(50)
2.1 Basics III: Gaussian Distributions
62(6)
2.2 Basics IV: Fourier Analysis
68(4)
2.3 Gaussian Models for Single Musical Notes
72(7)
2.4 Discontinuities in One-Dimensional Signals
79(7)
2.5 The Geometric Model for Notes via Poisson Processes
86(5)
2.6 Related Models
91(9)
2.7 Exercises
100(11)
3 Character Recognition and Syntactic Grouping
111(62)
3.1 Finding Salient Contours in Images
113(9)
3.2 Stochastic Models of Contours
122(12)
3.3 The Medial Axis for Planar Shapes
134(8)
3.4 Gestalt Laws and Grouping Principles
142(5)
3.5 Grammatical Formalisms
147(16)
3.6 Exercises
163(10)
4 Image Texture, Segmentation and Gibbs Models
173(76)
4.1 Basics IX: Gibbs Fields
176(10)
4.2 (u + v)-Models for Image Segmentation
186(9)
4.3 Sampling Gibbs Fields
195(7)
4.4 Deterministic Algorithms to Approximate the Mode of a Gibbs Field
202(12)
4.5 Texture Models
214(7)
4.6 Synthesizing Texture via Exponential Models
221(7)
4.7 Texture Segmentation
228(6)
4.8 Exercises
234(15)
5 Faces and Flexible Templates
249(68)
5.1 Modeling Lighting Variations
253(6)
5.2 Modeling Geometric Variations by Elasticity
259(3)
5.3 Basics XI: Manifolds, Lie Groups, and Lie Algebras
262(14)
5.4 Modeling Geometric Variations by Metrics on Diff
276(9)
5.5 Comparing Elastic and Riemannian Energies
285(6)
5.6 Empirical Data on Deformations of Faces
291(3)
5.7 The Full Face Model
294(7)
5.8 Appendix: Geodesies in Diff and Landmark Space
301(6)
5.9 Exercises
307(10)
6 Natural Scenes and their Multiscale Analysis
317(70)
6.1 High Kurtosis in the Image Domain
318(4)
6.2 Scale Invariance in the Discrete and Continuous Setting
322(6)
6.3 The Continuous and Discrete Gaussian Pyramids
328(7)
6.4 Wavelets and the "Local" Structure of Images
335(13)
6.5 Distributions Are Needed
348(5)
6.6 Basics XIII: Gaussian Measures on Function Spaces
353(7)
6.7 The Scale-, Rotation- and Translation-Invariant Gaussian Distribution
360(6)
6.8 Model II: Images Made Up of Independent Objects
366(8)
6.9 Further Models
374(3)
6.10 Appendix: A Stability Property of the Discrete Gaussian Pyramid
377(2)
6.11 Exercises
379(8)
Bibliography 387(14)
Index 401
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. Mumfords 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 Mumfords, she earned her Ph.D. in applied mathematics from CMLA, ENS Cachan. Dr. Desolneuxs research interests include statistical image analysis, Gestalt theory, mathematical modeling of visual perception, and medical imaging.