J.C. Simon – författare

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.

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.

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).

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.