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.