Digital Image Processing, Softcover reprint of the original 1st ed. 1981 Proceedings of the NATO Advanced Study Institute held at Bonas, France, June 23 – July 4, 1980 Coll. Nato Science Series C:, Vol. 77

This book is the consequence of a NATO ASI held at the Chateau de BONAS, from June 23 to July 4, 1980. It contains the tutorial lectures and some papers presented at the Institute. The book is divided in four sections: Issue.s-, of general interest. Some topics are broader than the proper techniques of image processing, such as complexity, clustering, topology, physiology; but they may be of interest ... Feature detect'ion and evaluation. The first level feature detections are examined: edges and textures. Reorganization and improvement of the results are obtained by relaxation and opti­ mization process. Cooperative process are examined. Scenes and shapes. concerns higher level problems, and representation of images such as map and line-drawings. Applications in remote sensing, scene analysis, of one or of a sequence of images. It is hoped that this book will serve to update a domain In fast evolution. Acknowledgment: This ASI, and this book, have been made possible by the financial support of the NATO Scientific Affairs Division, and the material support of INRIA and the Institut de Programmation of the Universite P. et M. Curie. vii J. C. Simon and R. M. Haralick (eds.), Digital Image Processing, vii. Copyright © 1981 by D. Reidel Publishing Company. APPLICATION OF COMPLEXITY OF COMPUTATIONS TO SIGNAL PROCESSING S. Winograd IBM Thomas J. Watson Research Center Yorktown Heights, New York, U.S.A.

§ 1. Issues of General Interest.- Application of Complexity of Computations to Signal Processing.- Clustering in Pattern Recognition.- Topologies on Discrete Spaces.- A Model of the Receptive Fields of Mammal Vision.- Image Coding System Using an Adaptive DPCM.- Looking for Parallelism in Sequential Algorithm: An Assistance in Hardware Design.- § 2. Feature Detection and Evaluation.- Finding the Edge.- Contour Tracing and Encodings of Binary Patterns.- Optimal Edge Detection in Cellular Textures.- Restoration of Nuclear Images by a Cross-spectrum Equalizer Filter.- Image Texture Analysis Techniques - A Survey.- Texture Features in Remote Sensing Imagery.- Two Dimensional Time Series for Textures.- Segmentation by Shape Discrimination Using Spatial Filtering Techniques.- Relaxation and Optimization for Stochastic Labelings.- Cooperation and Visual Information Processing.- § 3. Scenes and Shapes.- Shape Description.- Structural Shape Description for Two-Dimensional and Three-Dimensional Shapes.- Shape Grammar Compilers.- A Facet Model for Image Data: Regions, Edges, and Texture.- Patched Image Databases.- Map and Line-Drawing Processing.- § 4. Applications.- Digital Image Processing of Remotely Sensed Imagery.- A Decision Theory and Scene Analysis Based Approach to Remote Sensing.- Experiments in Schema-Driven Interpretation of a Natural Scene.- Finding Chromosome Centromeres Using Boundary and Density Information.- Forensic Writer Recognition.- Evaluation of Image Sequences: A Look Beyond Applications.- Automated Image-to-Image Registration, a Way to Multo-Temporal Analysis of Remotely Sensed Data.- Occlusion in Dynamic Scene Analysis.- List of Participants.