Visual Form : Analysis and Recognition

This book contains the papers presented at the International Workshop on Visual Fonn, held in Capri (Italy) on May 27-30, 1991. The workshop, sponsored by the International Association for Pattern Recognition (!APR), has been jointly organized by the Dipartimento di Infonnatica e Sisternistica of the University of Naples and the Istituto di Cibemetica of the National Research Council of Italy, and has focussed on Shape. Shape is a distinctive feature of most patterns, so that recognition can often be attained through shape discrimination. The organizers of the workshop shared the general feeling manifested by researchers, that it was time for holding a meeting exclusively devoted to a feature so crucial for both human and machine perception. During this meeting, problems and prospects in the field of 2D and 3D shape analysis could be discussed extensively, so as to provide an effective, updated picture of the current research activity in which shape plays a central role. Indeed, many highly qualified researchers in the field positively reacted to the Call for Papers. Front Matter....Pages i-xii Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal....Pages 1-10 Shape Decomposition Using Structured Light Vision....Pages 11-20 Reversible Skeletonization by (5,7,11)-Erosion....Pages 21-28 Perception of 3-D Objects by a Robotic Stereo Eye-in-Hand Vision System....Pages 29-37 Motion and Structure in Rigid Multi-Surfaced Stationary Environments Using Time-Varying Image Velocity: Linear Solutions....Pages 39-46 Parallel Simulated Annealing for Shape Detection....Pages 47-56 Filling and Analysing Concavities of Digital Patterns Parallelwise....Pages 57-66 Shape from Occluding Contours: a Regularization Method....Pages 67-77 Towards Representation of 3D Shape: Global Surface Parametrization....Pages 79-88 Differential Invariants of Planar Curves and Recognizing Partially Occluded Shapes....Pages 89-98 Three-Dimensional Surface Reconstruction Using Delaunay Triangulation in the Image Plane....Pages 99-108 Multidimensional Indexing for Recognizing Visual Shapes....Pages 109-118 Circular Shape Detection in Remote Sensing Multispectral Images....Pages 119-126 Orthogonal Zig-Zag: An Efficient Method for Extracting Straight Lines from Engineering Drawings....Pages 127-136 Massively Parallel Processing of Image Contours....Pages 137-154 Classifying Character Shapes....Pages 155-164 Detecting Digital Straight Line Segments in O ( N 2 )....Pages 165-174 Computing Egomotion and Shape from Image Motion Using Collinear Points....Pages 175-185 Extraction and Representation of Shape Features for CAD/CAM Applications....Pages 187-196 3-D Object Recognition from Single Perspective Views....Pages 197-204 Search and Replace of 2-D Objects in Digital Images....Pages 205-212 Primitive-Based Shape Modeling and Recognition....Pages 213-229 Qualitative Shape—Some Computational Aspects....Pages 231-248 Fast Thinning Algorithms for Large Binary Images....Pages 249-258 3D Object Recognition by Integration of Associative and Symbolic Techniques....Pages 259-266 A New Approach to Affine Transform Invariant Shape Matching....Pages 267-274 Model-Based Morphology: Simple and Complex Shapes....Pages 275-285 Human Face Motion Analysis....Pages 287-292 A Computational Model of Mathematical Morphology....Pages 293-302 Determining the Symmetry of Polyhedra....Pages 303-312 Depth Data Segmentation Using Robust Estimation in a Hierarchical Data Structure....Pages 313-321 Shape Recognition Under Affine Distortions....Pages 323-332 Entropy Scale-Space....Pages 333-344 A New Contour Generation Thinning Algorithm....Pages 345-353 The Visual Hull and Its Computation in 2-D....Pages 355-362 Shape Description Using Geons as 3D Primitives....Pages 363-377 Shape and Causal-History....Pages 379-388 Shape Representation and Recovery Using Deformable Superquadrics....Pages 389-398 From Voxels to Curvature Features....Pages 399-407 The Dimensions of Shape and Form....Pages 409-419 Shape Classification by Using Associative Memories....Pages 421-430 Applications of Splines to Shape Description....Pages 431-441 3D Medial Surfaces and 3D Skeletons....Pages 443-450 A Review of Hierarchical Representations of Shape and Some Applications....Pages 451-467 Estimating Curvature by Kalman Filters....Pages 469-477 View-Class Representation and Matching of 3D Objects....Pages 479-493 Occulsions and Perspective in an Image Sequence....Pages 495-506 Detecting Round Regions....Pages 507-516 On Symmetric Forms of Discrete Sets of Points and Digital Curves....Pages 517-525 Extraction of Surface Orientation Using Gray Level Difference Statistics....Pages 527-536 Shape Splitting from Medial Lines Using the 3–4 Chamfer Distance....Pages 537-546 Distance Transformation and Skeleton for Shape Feature Analysis....Pages 547-563 Forms Structure Form at Ever “Higher” and “Lower” Levels....Pages 565-581 Human Perception of Affine Equivalent Polygons....Pages 583-592 3-D Pose Estimation by an Improved Kohonen-Net....Pages 593-602 On the Recognition of Articulated Objects (Generalizing the Generalized Hough Transform)....Pages 603-612 Analysis of Straight Homogeneous Generalized Cylinders Under Perspective Projection....Pages 613-622 Invariants and Pose Determination....Pages 623-632 Characteristic Pattern Based on Mathematical Morphology....Pages 633-640 Back Matter....Pages 641-644