1 February 1992 Performance in noise of a diffusion-based shape descriptor
Author Affiliations +
A diffusion-like process, analogous to the thermodynamic diffusion of heat or of gas molecules, is used to describe the shape of two- or three-dimensional objects. It is effective at identifying extrema of curvature as would be used to segment the boundary, and also at characterizing the types of line segments that lie between the extrema. Both of those operations are essential for qualitative descriptions of images, as would be required by an approach based on geometrical icons (geons). The region need not be convex. The descriptor is invariant to several common transformations, including rotation. It can be implemented easily on parallel machines, does not pose problems with the definition of slope, and appears to be capable of dealing with the matching of partially occluded objects. The descriptor's performance is essentially independent of user-supplied parameters. It is shown that noise does not affect the accuracy of identification of the extrema -- a simple stopping rule for the process ensures that the structural parts of the boundary are preserved while the noise is suppressed. The procedure is compared and contrasted to scale-based boundary-description methods.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Murray H. Loew, Murray H. Loew, S. Hwang, S. Hwang, } "Performance in noise of a diffusion-based shape descriptor", Proc. SPIE 1610, Curves and Surfaces in Computer Vision and Graphics II, (1 February 1992); doi: 10.1117/12.135150; https://doi.org/10.1117/12.135150


Curves and surfaces in computer vision
Proceedings of SPIE (August 01 1990)
Adaptive chain coding for arbitrary curves
Proceedings of SPIE (November 01 1992)
Free-form quadric surface patches
Proceedings of SPIE (August 01 1990)
Knot insertion algorithms for splines (Invited Paper)
Proceedings of SPIE (February 01 1992)
Classification using normal curves
Proceedings of SPIE (February 01 1992)

Back to Top