A comparative study of the robustness of two pose estimation techniques

Abstract.The paper presents an analysis of the stability of pose estimation. Stability is defined as sensitivity of the pose parameters towards noise in image features used for estimating pose. The specific emphasis of the analysis is on determining {how the stability varies with viewpoint} relative to an object and to understand the relationships between object geometry, viewpoint, and pose stability. Two pose estimation techniques are investigated. One uses a numerical scheme for finding pose parameters; the other is based on closed form solutions. Both are “pose from trihedral vertices” techniques, which provide the rotation part of object pose based on orientations of three edge segments. The analysis is based on generalized sensitivity analysis propagating the uncertainty in edge segment orientations to the resulting effect on the pose parameters. It is shown that there is a precomputable, generic relationship between viewpoint and pose stability, and that there is a drastic difference in stability over the range of viewpoints. This viewpoint variation is shared by the two investigated techniques. Additionally, the paper offers an explicit way to determine the most robust viewpoints directly for any given vertex model. Experiments on real images show that the results of the work can be used to compute the variance in pose parameters for any given pose. For the predicted {instable} viewpoints the variance in pose parameters is on the order of 20 (degrees squared), whereas the variance for robust viewpoints is on the order of 0.05 (degrees squared), i.e., two orders of magnitude difference.

[1]  K. Kanatani Group-Theoretical Methods in Image Understanding , 1990 .

[2]  金谷 健一 Group-theoretical methods in image understanding , 1990 .

[3]  Takeshi Shakunaga Robust line-based pose enumeration from a single image , 1993, 1993 (4th) International Conference on Computer Vision.

[4]  Robert M. Haralick Propagating covariance in computer vision , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[5]  Claus B. Madsen,et al.  Modelling and testing the stability of edge segments: length and orientation , 1996 .

[6]  Allen R. Hanson,et al.  Robust methods for estimating pose and a sensitivity analysis , 1994 .

[7]  David W. Jacobs Optimal matching of planar models in 3D scenes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[9]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[10]  O. Faugeras Three-dimensional computer vision: a geometric viewpoint , 1993 .

[11]  Michael Werman,et al.  Stability and Likelihood of Views of Three Dimensional Objects , 1994, Theoretical Foundations of Computer Vision.

[12]  Kenichi Kanatani,et al.  Geometric computation for machine vision , 1993 .

[13]  S. Sitharama Iyengar,et al.  A New Generalized Computational Framework for Finding Object Orientation Using Perspective Trihedral Angle Constraint , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Rakesh Kumar,et al.  Model-dependent inference of 3D information from a sequence of 2D images , 1992 .

[15]  Rachid Deriche,et al.  From Noisy Edge Points to 3D Reconstruction of a Scene: A Robust Approach and its Uncertainty Analysis , 1992 .

[16]  Bao-Zong Yuan Group theoretical methods in image understanding: Springer series in information sciences, by K. Kanatani. Springer, Berlin (1990). 459 pp., DM 118.00 (cloth), ISBN no: 3-540-51253-5 , 1991 .

[17]  Charlie Rothwell,et al.  Understanding the Shape Properties of Trihedral Polyhedra , 1996, ECCV.

[18]  Michel Dhome,et al.  Determination of the Attitude of 3D Objects from a Single Perspective View , 1989, IEEE Trans. Pattern Anal. Mach. Intell..