HIERARCHICAL SHAPE DESCRIPTION BASED UPON CONVEX HULLS OF CONCAVITIES

1 January 1980

journal article
research article
Published by Taylor & Francis in Journal of Cybernetics

Vol. 10 (1-3) , 205-210
https://doi.org/10.1080/01969728008927632

Abstract

A method for describing shape is discussed. The technique is specifically intended for use in the automatic visual inspection of flat industrial artifacts, where the shapes are normally very stable but occasionally defects are encountered which display either small overall changes or severe local changes. To represent a given shape, a treelike structure is derived in which the nodes represent convex polygons. The root of the tree is the convex hull of the figure. Nodes in the first level correspond to the convex hulls of the concavities; those in the second level are the convex hulls of metaconcavities, and so on. The generation of standardized trees is discussed so that tree/shape matching may be accomplished with a minimum of computational effort.

Keywords

This publication has 5 references indexed in Scilit:

Industrial Sensory Devices
Published by Springer Nature ,1978
Polar-vector representations of edges in pictures
Electronics Letters, 1977
On filling cellular concavities
Computer Graphics and Image Processing, 1975
Minimum-Perimeter Polygons of Digitized Silhouettes
IEEE Transactions on Computers, 1972
Recognition of convex blobs
Pattern Recognition, 1970