Image Analysis and Processing II

This book contains the proceedings of the 4th International Conference on Data Analysis and Processing held in Cefalu' (Palermo, ITALY) on September 23-25 1987. The aim of this Conference, now at its fourth edition, was to give a general view of the actual research in the area of methods and systems for achieving artificial vision as well as to have an up-dated information of the current activity in Europe. A number of invited speakers presented overviews of statistical classification problems and methods, non conventional archi­ tectures, mathematical morphology, robotic vision, analysis of range images in vision systems, pattern matching algorithms and astronomical data processing. Finally a survey of the discussion on the contribution of AI to Image Analysis is given. The papers presented at the Conference have been subdivided in four sections: knowledge based approaches, basic pattern recognition tools, multi features system based solutions, image analysis-applications. We must thank the IBM-Italia and the Digital Equipment Corpo­ ration for sponsoring this Conference. We feel that the days spent at Cefalu' were an important step toward the mutual exchange of scientific information within the image processing community. v. Cantoni Pavia University V. Di Gesu' Palermo University S. Levialdi Rome University v CONTENTS INVITED LECTURES . • • • • . • • • 3 Morphological Optics. Front Matter....Pages i-x Front Matter....Pages 1-1 Morphological Optics....Pages 3-18 Image Processing Architectures....Pages 19-30 Robotic Vision....Pages 31-39 Understanding Unconventional Images....Pages 41-55 Statistical Pattern Recognition: The State of the Art....Pages 57-66 Pattern Matching in Strings....Pages 67-79 Image Analysis Problems in Astronomy....Pages 81-94 A Panel on: Pattern Recognition and Image Processing with or without Intelligence?....Pages 95-98 Front Matter....Pages 99-99 A Knowledge Based Approach to Industrial Scenes Analysis: Shadows and Reflexes Detection....Pages 101-110 An Approach to Random Images Analysis....Pages 111-118 Description-Based Image Interpretation as a Tool for Heuristic Inference: A Geological Application....Pages 119-127 The Fur Project: Understanding Functional Reasoning....Pages 129-135 A Knowledge Based Approach for Image Understanding....Pages 137-145 A Dynamic Programming Approach to Knowledge Based Contour Segmentation....Pages 147-156 Learning from Examples in Computervision: Preliminary Statements....Pages 157-163 Automatic Training in Statistical Pattern Recognition....Pages 165-172 A New Knowledge Driven, Omnifont, Multiline OCR Process....Pages 173-180 Front Matter....Pages 181-181 Optimal Convex Set Included in a Binary Figure....Pages 183-190 A New Concept for Binary Images: The Kernel....Pages 191-196 Graph Environment from Medial Axis for Shape Manipulation....Pages 197-204 Front Matter....Pages 181-181 Weighted Distance Transforms: A Characterization....Pages 205-211 Distance Transformations in Hexagonal Grids....Pages 213-220 Optimization of the Generalized Hough Transform....Pages 221-228 Synaptic Patterns for Straight Line Segment Detection....Pages 229-236 The Measurement of Binocular Disparity....Pages 237-244 Point Pattern Matching and Corner Finding For Line Drawings....Pages 245-252 Photometric Approach to Tracking of Moving Objects....Pages 253-260 A Fast Algorithm For Moment Invariants Generation....Pages 261-268 Model Generation from Images....Pages 269-276 A Triangle Based Data Structure For Multiresolution Surface Representation....Pages 277-285 Algorithmic Information of Images....Pages 287-293 Effects of Heterogeneity of Variance on the Probability of Correctly Identifying the Best Normal Population....Pages 295-301 Front Matter....Pages 303-303 Integrating Disparity Measurements Over Space and Spatial-Frequency....Pages 305-312 Improving Boundary Contour Matching Using Viewing Transforms....Pages 313-320 3-D Range Estimation From the Focus Sharpness of Edges....Pages 321-328 Object Recognition and Location by a Bottom-Up Approach....Pages 329-336 The Dynamic Pyramid a Model for the Motion Analysis with Controlled Continuity....Pages 337-344 Combining Laplacian-Pyramid Zero-Crossings: From Theory to Applications to Image Segmentation....Pages 345-352 A Parallel Pyramidal Algorithm to Determine Curve Orientation....Pages 353-360 Parallel Image Processing in a CSP-Environment: Performance Evaluation....Pages 361-368 Front Matter....Pages 303-303 Image Restoration by Fast Local Convolution....Pages 369-376 A Cost-Effective Architecture for Vision....Pages 377-384 Hierarchial Specification Image Data Types and Level Language....Pages 385-395 Geometric Transformations of Raster Images on SIMD Processors....Pages 397-404 A Pictorial and Textual IR Environment based on Image Description....Pages 405-413 Front Matter....Pages 415-415 A Low Cost 3-D Vision System for Robotic Assembly....Pages 417-423 Determination of Egomotion and Environmental Layout from Noisy Time-Varing Image Velocity in Monocular Image Sequences....Pages 425-432 Heuristic Description of Spatial and Temporal Behaviour of Rain Patterns Using Simple Physical Model....Pages 433-441 A Framework for Region Characterization in Remote Sensing Images by Fractal—Based Approach....Pages 443-451 Issues in The Integration of Spatially-Distributed Data Ancillary to Remotely Sensed Images....Pages 453-464 Reconstruction and Representation OF 3-D Surfaces from Geophysical Data....Pages 465-473 Hipparcos Project: Imaging Approach to Multiple Star Recognition....Pages 475-482 Segmenting Positron Emission Tomography (PET) Imagery....Pages 483-492 Design and Testing of a Classification System which Recognizes Coronary Stenosis by Site and Relative Severity, Using Myocardial Tl-201 Scintigrams....Pages 493-500 Automatic Interpretation of Digital Autoradiograph of DNA Sequencing Gels....Pages 501-509 Supporting Diagnosis and Surgical Planning by Analysis and 3D Display of Volume Images....Pages 511-518 Back Matter....Pages 519-520 This book contains the proceedings of the 4th International Conference on Data Analysis and Processing held in Cefalu' (Palermo, ITALY) on September 23-25 1987. The aim of this Conference, now at its fourth edition, was to give a general view of the actual research in the area of methods and systems for achieving artificial vision as well as to have an up-dated information of the current activity in Europe. A number of invited speakers presented overviews of statistical classification problems and methods, non conventional archiƯ tectures, mathematical morphology, robotic vision, analysis of range images in vision systems, pattern matching algorithms and astronomical data processing. Finally a survey of the discussion on the contribution of AI to Image Analysis is given. The papers presented at the Conference have been subdivided in four sections: knowledge based approaches, basic pattern recognition tools, multi features system based solutions, image analysis-applications. We must thank the IBM-Italia and the Digital Equipment CorpoƯ ration for sponsoring this Conference. We feel that the days spent at Cefalu' were an important step toward the mutual exchange of scientific information within the image processing community. v. Cantoni Pavia University V. Di Gesu' Palermo University S. Levialdi Rome University v CONTENTS INVITED LECTURES ." " " " ." " " 3 Morphological Optics