The representation, recognition, and locating of 3-d objects
International Journal of Robotics Research
HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Two-dimensional, model-based, boundary matching using footprints
International Journal of Robotics Research
International Journal of Robotics Research
Generalised characteristic polynomials
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Object recognition by computer: the role of geometric constraints
Object recognition by computer: the role of geometric constraints
Image and Vision Computing - Special issue on the first ECCV 1990
Invariant Descriptors for 3D Object Recognition and Pose
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part I
LAPACK's user's guide
On using CAD models to compute the pose of curved 3D objects
CVGIP: Image Understanding - Special issue on directions in CAD-based vision
Model-based object tracking in monocular image sequences of road traffic scenes
International Journal of Computer Vision
Algebraic and numeric techniques in modeling and robotics
Algebraic and numeric techniques in modeling and robotics
Monomial bases and polynomial system solving (extended abstract)
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
Using Geometric Distance Fits for 3-D Object Modeling and Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms and techniques for manufacturing
Algorithms and techniques for manufacturing
Robot Vision
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
MARS: a MAPLE/MATLAB/C resultant-based solver
ISSAC '98 Proceedings of the 1998 international symposium on Symbolic and algebraic computation
Hi-index | 0.00 |
Model-based localization, the task of estimating anobject‘s pose from sensed and corresponding model features, is afundamental task in machine vision. Exact constant timelocalization algorithms have been developed for the case where thesensed features and the model features are the same type. Still, itis not uncommon for the sensed features and the model features tobe of different types, i.e., sensed data points may correspond tomodel faces or edges. Previous localization approaches have handleddifferent model and sensed features of different types via samplingand synthesizing virtual features to reduce the problem of matchingfeatures of dissimilar types to the problem of matching features ofsimilar types. Unfortunately, these approaches may be suboptimalbecause they introduce artificial errors. Other localizationapproaches have reformulated object localization as a nonlinearleast squares problem where the error is between the sensed dataand model features in image coordinates (the Euclidean image errormetric). Unfortunately, all of the previous approaches whichminimized the Euclidean image error metric relied on gradientdescent methods to find the global minima, and gradient descentmethods may suffer from problems of local minima. In this paper, wedescribe an exact, efficient solution to the nonlinear leastsquares minimization problem based upon resultants, linear algebra,and numerical techniques. On a SPARC 20, our localization algorithmruns in a few microseconds for rectilinear polygonal models, a fewmilliseconds for generic polygonal models, and one second forgeneralized polygonal models (models composed of linear edges andcircular arcs).