A Hybrid Correspondence Algorithm For Motion Estimation From Range Images

N. Kehtarnavaz; S. Mohan

doi:10.1117/12.952660

5 April 1989 A Hybrid Correspondence Algorithm For Motion Estimation From Range Images

N. Kehtarnavaz, S. Mohan

Proceedings Volume 1075, Digital Image Processing Applications; (1989) https://doi.org/10.1117/12.952660
Event: OE/LASE '89, 1989, Los Angeles, CA, United States

Abstract

A hybrid correspondence algorithm is presented to improve a previously developed framework for estimating motion of a moving object from its range image frames. Range images are represented by relational graphs in which a node indicates a view-invariant patch on the object surface and an edge the adjacency of two such patches. To a node, sign of Gaussian curvature and to an edge, distance between centers of mass are assigned as attributes. To estimate motion between consecutive range image frames, a correspondence algorithm is required to detect the largest common subgraph in the two representing relational graphs, i.e. to detect the surface part visible in both range image frames. The developed hybrid algorithm overcomes matching ambiguities for those graphs having a star structure. It combines the advantages of the previously developed correspondence algorithms by considering both the adjacency between a patch and its neighbors and the adjacency among neighbors themselves.

Citation Download Citation

N. Kehtarnavaz and S. Mohan "A Hybrid Correspondence Algorithm For Motion Estimation From Range Images", Proc. SPIE 1075, Digital Image Processing Applications, (5 April 1989); https://doi.org/10.1117/12.952660

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