About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Journal of Robotic Systems
Paper
3‐D curve matching using splines
Abstract
A machine vision algorithm to find the longest common subcurve of two 3‐D curves is presented. The curves are represented by splines fitted through sequences of sample points extracted from dense range data. The approximated 3‐D curves are transformed into 1‐D numerical strings of rotation and translation invariant shape signatures, based on a multiresolution representation of the curvature and torsion values of the space curves. The shape signature strings are matched using an efficient hashing technique that finds longest matching substrings. The results of the string matching stage are later verified by a robust, least‐squares, 3‐D curve matching technique, which also recovers the Euclidean transformation between the curves being matched. This algorithm is of average complexity O(n) where n is the number of the sample points on the two curves. The algorithm has applications in assembly and object recognition tasks. Results of assembly experiments are included. Copyright © 1991 Wiley Periodicals, Inc., A Wiley Company