Organized to help the reader find needed information quickly and easily, this book emphasizes psychophysical experiments which measure the detection and identification of near-threshold patterns and the mathematical models used to draw inferences from experimental results.

Why are We Writing This Book? Visual data (graphical, image, video, and visualized data) affect every aspect of modern society. The cheap collection, storage, and transmission of vast amounts of visual data have revolutionized the practice of science, technology, and business. Innovations from various disciplines have been developed and applied to the task of designing intelligent machines that can automatically detect and exploit useful regularities (patterns) in visual data. One such approach to machine intelligence is statistical learning and pattern analysis for visual data. Over the past two decades, rapid advances have been made throughout the ?eld of visual pattern analysis. Some fundamental problems, including perceptual gro- ing,imagesegmentation, stereomatching, objectdetectionandrecognition,and- tion analysis and visual tracking, have become hot research topics and test beds in multiple areas of specialization, including mathematics, neuron-biometry, and c- nition. A great diversity of models and algorithms stemming from these disciplines has been proposed. To address the issues of ill-posed problems and uncertainties in visual pattern modeling and computing, researchers have developed rich toolkits based on pattern analysis theory, harmonic analysis and partial differential eq- tions, geometry and group theory, graph matching, and graph grammars. Among these technologies involved in intelligent visual information processing, statistical learning and pattern analysis is undoubtedly the most popular and imp- tant approach, and it is also one of the most rapidly developing ?elds, with many achievements in recent years. Above all, it provides a unifying theoretical fra- work for intelligent visual information processing applications.

This book presents a systematic study of visual pattern discovery, from unsupervised to semi-supervised manner approaches, and from dealing with a single feature to multiple types of features. Furthermore, it discusses the potential applications of discovering visual patterns for visual data analytics, including visual search, object and scene recognition. It is intended as a reference book for advanced undergraduates or postgraduate students who are interested in visual data analytics, enabling them to quickly access the research world and acquire a systematic methodology rather than a few isolated techniques to analyze visual data with large variations. It is also inspiring for researchers working in computer vision and pattern recognition fields. Basic knowledge of linear algebra, computer vision and pattern recognition would be helpful to readers.

The systematic scientific investigation of human perception began over 130 years ago, yet relatively little is known about how we identify complex patterns. A major reason for this is that historically, most perceptual research focused on the more basic processes involved in the detection and discrimination of simple stimuli. This work progressed in a connectionist fashion, attempting to clarify fundamental mechanisms in depth before addressing the more complex problems of pattern recognition and classification. This extensive and impressive research effort built a firm basis from which to speculate about these issues. What seemed lacking, however, was an overall characterization of the recognition problem – a broad theoretical structure to direct future research in this area. Consequently, our primary objective in this volume, originally published in 1981, was not only to review existing contributions to our understanding of classification and recognition, but to project fruitful areas and directions for future research as well. The book covers four areas: complex visual patterns; complex auditory patterns; multi-dimensional perceptual spaces; theoretical pattern recognition.

This book presents theories and techniques for perception of textures by computer. Texture is a homogeneous visual pattern that we perceive in surfaces of objects such as textiles, tree barks or stones. Texture analysis is one of the first important steps in computer vision since texture provides important cues to recognize real-world objects. A major part of the book is devoted to two-dimensional analysis of texture patterns by extracting statistical and structural features. It also deals with the shape-from-texture problem which addresses recovery of the three-dimensional surface shapes based on the geometry of projection of the surface texture to the image plane. Perception is still largely mysterious. Realizing a computer vision system that can work in the real world requires more research and ex periment. Capability of textural perception is a key component. We hope this book will contribute to the advancement of computer vision toward robust, useful systems. vVe would like to express our appreciation to Professor Takeo Kanade at Carnegie Mellon University for his encouragement and help in writing this book; to the members of Computer Vision Section at Electrotechni cal Laboratory for providing an excellent research environment; and to Carl W. Harris at Kluwer Academic Publishers for his help in preparing the manuscript.