Premium
Object recognition by three‐dimensional curve matching
Author(s) -
Bastuscheck C. Marc,
Schonberg Edith,
Schwartz Jacob T.,
Sharir Micha
Publication year - 1986
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.4550010203
Subject(s) - range (aeronautics) , rotation (mathematics) , translation (biology) , mathematics , matching (statistics) , fourier transform , algorithm , space (punctuation) , artificial intelligence , piecewise linear function , intensity (physics) , computer science , computer vision , pattern recognition (psychology) , geometry , mathematical analysis , optics , statistics , physics , biochemistry , chemistry , materials science , messenger rna , composite material , gene , operating system
Abstract Experimental results for the recognition of general curves in three‐space using registered range and intensity images are presented. the matching algorithm uses fast Fourier transforms to determine the least‐squares difference between sequences of points sampled at equal intervals along two piecewise linear approximations of curves in three‐space and returns the rotation and translation required to bring one of the curves into closest juxtaposition with the other. Performance of the algorithm is demonstrated by matching curves in three‐space which are the boundaries of regions of contrasting reflectivity on curved surfaces. the experiments use a recently developed range sensor which is able to generate a 512 × 460 × 12 bit range image (with registered intensity image) in 40 s.