Digital Picture Processing

Computer Science and Applied Mathematics: Picture Languages: Formal Models for Picture Recognition treats pictorial pattern recognition from the formal standpoint of automata theory. This book emphasizes the capabilities and relative efficiencies of two types of automata—array automata and cellular array automata, with respect to various array recognition tasks. The array automata are simple processors that perform sequences of operations on arrays, while the cellular array automata are arrays of processors that operate on pictures in a highly parallel fashion, one processor per picture element. This compilation also reviews a collection of results on two-dimensional sequential and parallel array acceptors. Some of the analogous one-dimensional results and array grammars and their relation to acceptors are likewise covered in this text. This publication is suitable for researchers, professionals, and specialists interested in pattern recognition and automata theory.

This volume of original papers has been assembled to honor Azriel Rosenfeld, a dominant figure in the field of computer vision and image processing for over 30 years. Over this period he has made many fundamental and pioneering contributions to nearly every area in this field. Azriel Rosenfeld wrote the first textbook in the field in 1969 and was the founding editor of its first journal in 1972. The contributions in this book illustrate the change that have occurred in dealing with crucial research problems and the methodologies employed to solve them. The 22 papers specifically written for this text are by only a handful of researchers who have known and worked with Azriel over the years. These papers address five major themes: image segmentation, feature extraction, 3D shape estimation from 2D images, object recognition, and applications technologies.

The first book on digital geometry by the leaders in the field.

The field of picture processing by computer is reviewed from a technique-oriented standpoint. Only the processing of given pictures (as opposed to computer-synthesized pictures) is considered. Specific areas covered include: (a) Pictures as information sources and their efficient encoding; (b) Approximation of pictures - sampling and quantization techniques; (c) Position-invariant operations on pictures and their implementation (digital, electro-optical, optical); applications to matched filtering (template matching), spatial frequency filtering and image restoration, measurement of image quality, and image enhancement ('smoothing' and 'sharpening'); (d) Picture properties (linear; local and 'textural'; random) useful for pictorial pattern recognition; (e) 'Figure extraction' from pictures; figure properties (topology, size, shape); (f) Picture description and 'picture languages.' (Author).

The report consists of several parts of a forthcoming book on Digital Picture Processing, dealing with pictures and their computer representation; image enhancement; and picture matching. (Author).

Human and Machine Vision II.