Fast similarity measure of 3D planar shapes in canonical frames

Stephen King Wah Kwok; Ken K.C. Lo

doi:10.1117/12.364099

23 September 1999 Fast similarity measure of 3D planar shapes in canonical frames

Stephen King Wah Kwok, Ken K.C. Lo

Proceedings Volume 3811, Vision Geometry VIII; (1999) https://doi.org/10.1117/12.364099
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

Abstract

An efficient algorithm for recognizing general curved shapes by their contours is proposed. In this algorithm, a convex hull is constructed on the test shape so as to extract the extreme points as the correspondence points between the image and the model. Criteria are devised for choosing four of these extreme points to form a canonical frame onto which all other points are projected. By so doing, invariant curves of a shape, which are robust to noise, can be attained. For saving processing time, we propose a specific distance measure on the extreme points of the curves from a major axis of the canonical frame. These invariant distances can be used to measure the similarity between the shapes of interest. The advantage of this strategy is that there is no requirement for re-parameterization, which is time consuming. Compared to backprojection of the whole shape, our proposed method is more efficient and more flexible. Results show that different resolutions of the sampling points on a contour do not affect our distance measure. Recognition rate can reach as high as 99%.

Citation Download Citation

Stephen King Wah Kwok and Ken K.C. Lo "Fast similarity measure of 3D planar shapes in canonical frames", Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); https://doi.org/10.1117/12.364099

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