General Pattern Theory


Book Description

The aim of pattern theory is to create mathematical knowledge representations of complex systems, analyse the mathematical properties of the resulting regular structures, and to apply them to practically occuring patterns in nature and the man-made world. Starting from an algebraic formulation of such representations they are studied in terms of their topological, dynamical and probabilistic aspects. Patterns are expressed through their typical behaviour as well as through their variability around their typical form. Employing the representations (regular structures) algorithms are derived for the understanding, recognition, and restoration of observed patterns. The algorithms are investigated through computer experiments.




Pattern Theory


Book Description

Pattern Theory provides a comprehensive and accessible overview of the modern challenges in signal, data, and pattern analysis in speech recognition, computational linguistics, image analysis and computer vision. Aimed at graduate students in biomedical engineering, mathematics, computer science, and electrical engineering with a good background in mathematics and probability, the text includes numerous exercises and an extensive bibliography. Additional resources including extended proofs, selected solutions and examples are available on a companion website. The book commences with a short overview of pattern theory and the basics of statistics and estimation theory. Chapters 3-6 discuss the role of representation of patterns via condition structure. Chapters 7 and 8 examine the second central component of pattern theory: groups of geometric transformation applied to the representation of geometric objects. Chapter 9 moves into probabilistic structures in the continuum, studying random processes and random fields indexed over subsets of Rn. Chapters 10 and 11 continue with transformations and patterns indexed over the continuum. Chapters 12-14 extend from the pure representations of shapes to the Bayes estimation of shapes and their parametric representation. Chapters 15 and 16 study the estimation of infinite dimensional shape in the newly emergent field of Computational Anatomy. Finally, Chapters 17 and 18 look at inference, exploring random sampling approaches for estimation of model order and parametric representing of shapes.




A Calculus of Ideas


Book Description

This monograph reports a thought experiment with a mathematical structure intended to illustrate the workings of a mind. It presents a mathematical theory of human thought based on pattern theory with a graph-based approach to thinking. The method illustrated and produced by extensive computer simulations is related to neural networks. Based mainly on introspection, it is speculative rather than empirical such that it differs radically in attitude from the conventional wisdom of current cognitive science.




Elements of Pattern Theory


Book Description

"A dazzling tour de force on patterns. It is a substantial, original contribution by a leader-indeed, originator-in the field, and has the potential for significant impact on the direction of future research." -- Alan F. Karr, National Institute of Statistical Sciences







Abstract Inference


Book Description

Some probability theory on abstract spaces; Inference in abstract sample space; Inference in abstract parameter space.




Image Modeling


Book Description

Image Modeling compiles papers presented at a workshop on image modeling in Rosemont, Illinois on August 6-7, 1979. This book discusses the mosaic models for textures, image segmentation as an estimation problem, and comparative analysis of line-drawing modeling schemes. The statistical models for the image restoration problem, use of Markov random fields as models of texture, and mathematical models of graphics are also elaborated. This text likewise covers the univariate and multivariate random field models for images, stochastic image models generated by random tessellations of the plane, and long crested wave models. Other topics include the Boolean model and random sets, structural basis for image description, and structure in co-occurrence matrices for texture analysis. This publication is useful to specialists and professionals working in the field of image processing.




A Stochastic Grammar of Images


Book Description

A Stochastic Grammar of Images is the first book to provide a foundational review and perspective of grammatical approaches to computer vision. In its quest for a stochastic and context sensitive grammar of images, it is intended to serve as a unified frame-work of representation, learning, and recognition for a large number of object categories. It starts out by addressing the historic trends in the area and overviewing the main concepts: such as the and-or graph, the parse graph, the dictionary and goes on to learning issues, semantic gaps between symbols and pixels, dataset for learning and algorithms. The proposal grammar presented integrates three prominent representations in the literature: stochastic grammars for composition, Markov (or graphical) models for contexts, and sparse coding with primitives (wavelets). It also combines the structure-based and appearance based methods in the vision literature. At the end of the review, three case studies are presented to illustrate the proposed grammar. A Stochastic Grammar of Images is an important contribution to the literature on structured statistical models in computer vision.




Lectures in Pattern Theory


Book Description

Many persons have helped the author with comments and corrections, and I would like to mention D. E. McClure, I. Frolow, J. Silverstein, D. Town, and especially W. Freiberger for his helpful suggestions and encouragement. The work in Chapters 6 and 7 has been influenced and stimulated by discussions with other members of the Center for Neural Sciences, especially with L. Cooper and H. Kucera. I would like to thank F. John, J. P. LaSalle, L. Sirovich, and G. Whitham for accepting the manuscript for the series Applied Mathematical Sciences published by Springer-Verlag. This research project has been supported by the Division of Mathematical and Computer Sciences of the National Science Foundation and (the work on language abduction, pattern processors, and patterns in program behavior) by the Information Systems Program of the Office of Naval Research. I greatly appreciate the understanding and positive interest shown by John Pasta, Kent Curtiss, Bruce Barnes, Sally Sedelov vi PREFACE and Bob Agins of the Foundation, and by Marvin Denicoff of the Office of Naval Research. I am indebted to Mrs. E. Fonseca for her untiring and careful preparation of the manuscript, to Miss E. Addison for her skillful help with the many diagrams, and to S.V. Spinacci for the final typing. I gratefully acknowledge permission to reproduce figures, as mentioned in the text, from Cambridge University Press and from Hayden Book Company. Also, to Professor J. Carbury for permission to use his illustration on page 704.




From Gestalt Theory to Image Analysis


Book Description

This book introduces a new theory in Computer Vision yielding elementary techniques to analyze digital images. These techniques are a mathematical formalization of the Gestalt theory. From the mathematical viewpoint the closest field to it is stochastic geometry, involving basic probability and statistics, in the context of image analysis. The book is mathematically self-contained, needing only basic understanding of probability and calculus. The text includes more than 130 illustrations, and numerous examples based on specific images on which the theory is tested. Detailed exercises at the end of each chapter help the reader develop a firm understanding of the concepts imparted.