A NATO advanced Study Institute took place at Bonas from June 14th to June 25th 1976 on "Digital Image Processing and Analysis". This book is the lasting result of a successful meeting, where the best specialists of the field could exchange their ideas and results. The papers are arranged so as to present first the more general and tutorial articles and then the more specific ones on applications. The general topics cover two dimensional transforms, techniques of image restoration, recursive filters, segmentation and analysis of image parts, some points of view from psychology and physiology, and problems of software and processing. The application fields concerned are remote sensing, medical applications, TV image compression,and optical character recognition. The editors wish to thank the Scientific Affairs Division of NATO for the edition of this book. Acknowledgment: This ASI has been made possible by the financial support of the NATO Scientific Affairs Division and D. R. M. E. and the material support of IRIA and the Institut de Programmation. VII TABLE OF CONTENTS William K. Pratt Two dimensional unitary transforms 1 T. S. Huang Two-dimensional Fourier transform 23 T. S. Huang Algebraic methods of image restoration 41 S. Castan Image enhancement and restoration 47 T. S. Huang Film grain noise 63 K. G. Beauchamp Two-dimensional recursive digital filtering 69 S. Attasi A new approach to 2D-recursive filtering 81 V. Cappellini Some efficient two-dimensional recursive digital filters 87 T. S. Durrani and C. E.

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 (c) 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."

HOW TO READ THE BOOK: SOME COMMENTS This book is the lasting result of the first NATO Advanced Study Institute on Speech, held at the Centre Culturel du Chateau de Bonas, from June 26 to July 7, 1979. The intent of a NATO ASI is primarily to provide high level tutorial coverage of a field in WhlCh research is active; undoubtedly speech generation and understanding is one at the present time. Thus 12 surveys are offered by some of the best specia lists in the field. As a consequence the book may be consldered as a reference book on speech. The surveys are marked by a * in the Table of Contents. However, half of the meeting was devoted to dlSCuSSlons and presentations of research. A reviewing Committee decided to ask a number of participants to submit a contribution which would complete the tutorials or would present original work. A beginner in the subject should start by readlng the reVlews of Hill, Wolf, Bridle, Haton, Woods, Al en, Lienard; preferably in the above order. He would then be familiar with the terms, the problems and the techniques of speech understanding (analysis) and generation (synthesis)."

Since its publication in 1976, the original volume has been warmly received. We have decided to put out this updated paperback edition so that the book can be more accessible to students. This paperback edition is essentially the same as the original hardcover volume except for the addition of a new chapter (Chapter 7) which reviews the recent advances in pattern recognition and image processing. Because of the limitations of length, we can only report the highlights and point the readers to the literature. A few typographical errors in the original edition were corrected. We are grateful to the National Science Foundation and the Office of Naval Research for supporting the editing of this book as well as the work described in Chapter 4 and a part of Chapter 7. West Lafayette, Indiana March 1980 K. S. Fu Preface to the First Edition During the past fifteen years there has been a considerable growth of interest in problems of pattern recognition. Contributions to the blossom of this area have come from many disciplines, including statistics, psychology, linguistics, computer science, biology, taxonomy, switching theory, communication theory, control theory, and operations research. Many different approaches have been proposed and a number of books have been published. Most books published so far deal with the decision-theoretic (or statistical) approach or the syntactic (or linguistic) is still far from its maturity, many approach.