A Geometric Matcher For Recognizing And Positioning 3-D Rigid Objects

We propose to use simple geometric primitives like points, lines and planes to represent 3-D shapes for purposes of recognition and positioning. We suggest that the general paradigm of hypothesis prediction and verification is well suited to this task if recognizing and positioning are done simultaneously. We propose a mathematical solution to the problem of estimating best 3-D rigid displacements from such sets of geometric primitives and show that such estimation can be done recursively.