5 April 1989 A Hybrid Correspondence Algorithm For Motion Estimation From Range Images
Author Affiliations +
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
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.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
N. Kehtarnavaz, S. Mohan, "A Hybrid Correspondence Algorithm For Motion Estimation From Range Images", Proc. SPIE 1075, Digital Image Processing Applications, (5 April 1989); doi: 10.1117/12.952660; https://doi.org/10.1117/12.952660

Back to Top