Performance in noise of a diffusion-based shape descriptor

Murray H. Loew; S. Hwang

doi:10.1117/12.135150

1 February 1992 Performance in noise of a diffusion-based shape descriptor

Murray H. Loew, S. Hwang

Proceedings Volume 1610, Curves and Surfaces in Computer Vision and Graphics II; (1992) https://doi.org/10.1117/12.135150
Event: Robotics '91, 1991, Boston, MA, United States

Abstract

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.

Citation Download Citation

Murray H. Loew and 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); https://doi.org/10.1117/12.135150

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available