Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Robust and accurate online pose estimation algorithm via efficient three-dimensional collinearity model

In this study, the authors propose a robust and high accurate pose estimation algorithm to solve the perspective-N-point problem in real time. This algorithm does away with the distinction between coplanar and non-coplanar point configurations, and provides a unified formulation for the configurations. Based on the inverse projection ray, an efficient collinearity model in object–space is proposed as the cost function. The principle depth and the relative depth of reference points are introduced to remove the residual error of the cost function and to improve the robustness and the accuracy of the authors pose estimation method. The authors solve the pose information and the depth of the points iteratively by minimising the cost function, and then reconstruct their coordinates in camera coordinate system. In the following, the optimal absolute orientation solution gives the relative pose information between the estimated three-dimensional (3D) point set and the 3D mode point set. This procedure with the above two steps is repeated until the result converges. The experimental results on simulated and real data show that the superior performance of the proposed algorithm: its accuracy is higher than the state-of-the-art algorithms, and has best anti-noise property and least deviation by the influence of outlier among the tested algorithms.

References

    1. 1)
      • 15. Lowe, D.G.: ‘Fitting parameterized three-dimensional models to images’, IEEE Trans. Pattern Anal. Mach. Intell., 1991, 13, (5), pp. 441450 (doi: 10.1109/34.134043).
    2. 2)
      • 2. Lepetit, V., Moreno-Noguer, F., Fua, P.: ‘EPnP: an accurate O(n) solution to the PnP problem’, Int. J. Comput. Vis., 2009, 81, (2), pp. 155166 (doi: 10.1007/s11263-008-0152-6).
    3. 3)
      • 24. Umeyama, S.: ‘Least-squares estimation of transformation parameters between two point patterns’, IEEE Trans. Pattern Anal. Mach. Intell., 1991, 13, (4), pp. 367380 (doi: 10.1109/34.88573).
    4. 4)
      • 18. Weng, J., Ahuja, N., Huang, T.S.: ‘Optimal motion and structure estimation’, IEEE Trans. Pattern Anal. Mach. Intell., 1993, 15, (9), pp. 864884 (doi: 10.1109/34.232074).
    5. 5)
      • 12. Haralick, R.M., Lee, D., Ottenburg, K., Nolle, M.: ‘Analysis and solutions of the three point perspective pose estimation problemCVPR, 1991, pp. 592598.
    6. 6)
      • 13. Moreno-Noguer, F., Lepetit, V., Fua, P.: ‘Accurate noniterative O(n) solution to the pnp problem’ (ICCV, 2007) pp. 18.
    7. 7)
      • 21. Hmam, H., Kim, J.: ‘Optimal non-iterative pose estimation via convex relaxation’, Image Vis. Comput., 2010, 28, (11), pp. 15151523 (doi: 10.1016/j.imavis.2010.03.005).
    8. 8)
      • 14. Horaud, R., Dornaika, F., Lamiroy, B.: ‘Object pose: the link between weak perspective, paraperspective, and full perspective’, Int. J. Comput. Vis., 1997, 22, (2), pp. 173189 (doi: 10.1023/A:1007940112931).
    9. 9)
      • 11. Fischler, M.A., Bolles, R.C.: ‘Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography’, Commun. ACM, 1981, 24, (6), pp. 381395 (doi: 10.1145/358669.358692).
    10. 10)
      • 6. Gao, X.S., Hou, X.R., Tang, J., Cheng, H.F.: ‘Complete solution classification for the perspective three point problems’, IEEE Trans. Pattern Anal. Mach. Intell., 2003, 25, (8), pp. 930943 (doi: 10.1109/TPAMI.2003.1217599).
    11. 11)
      • 9. Dhome, M., Richetin, M., Lapreste, J.T.: ‘Determination of the attitude of 3d objects from a single perspective view’, IEEE Trans. Pattern Anal. Mach. Intell., 1989, 11, (12), pp. 12651278 (doi: 10.1109/34.41365).
    12. 12)
      • 16. DeMenthon, D., Davis, L.S.: ‘Model-based object pose in 25 lines of code’, Int. J. Comput. Vis., 1995, 15, (1–2), pp. 123141 (doi: 10.1007/BF01450852).
    13. 13)
      • 8. Ansar, A., Daniilidis, K.: ‘Linear pose estimation from points or lines’, IEEE Trans. Pattern Anal. Mach. Intell., 2003, 25, (5), pp. 578589 (doi: 10.1109/TPAMI.2003.1195992).
    14. 14)
      • 20. Schweighofer, G., Pinz, A.: ‘Robust pose estimation from a planar target’, IEEE Trans. Pattern Anal. Mach. Intell., 2006, 28, (12), pp. 20242030 (doi: 10.1109/TPAMI.2006.252).
    15. 15)
      • 4. Schweighofer, G., Pinz, A.: ‘Globally optimal O(n) solution to the PnP problem for general camera models’ (BMVC, 2008), pp. 110.
    16. 16)
      • 10. Fiore, P.D.: ‘Efficient linear solution of exterior orientation’, IEEE Trans. Pattern Anal. Mach. Intell., 2001, 23, (2), pp. 140148 (doi: 10.1109/34.908965).
    17. 17)
      • 23. Luenberger, D.G.: ‘Linear and nonlinear programming’ (Addison Wesley, Reading, Mass, 1984, 2nd edn.).
    18. 18)
      • 25. Saripalli, S., Montgomery, J.F., Sukhatme, G.S.: ‘Visually guided landing of an unmanned aerial vehicle’, IEEE Trans. Robot. Autom., 2003, 19, (3), pp. 371381 (doi: 10.1109/TRA.2003.810239).
    19. 19)
      • 1. Hartley, R.I., Zisserman, A.: ‘Multiple view geometry in computer vision’ (Cambridge University Press, Cambridge, 2003, 2nd edn.).
    20. 20)
      • 19. Haralick, R.M., Hyonan, Joo, Lee, D., Zhuang, S., Vaidya, V.G., Kim, M.B.: ‘Pose estimation from corresponding point data’, IEEE Trans. Syst. Man Cybern., 1989, 19, (6), pp. 14261446 (doi: 10.1109/21.44063).
    21. 21)
      • 17. Kumar, R., Hanson, A.R.: ‘Robust methods for estimating pose and a sensitivity analysis’, Comput. Vis. Image Underst., 1994, 60, (3), pp. 313342 (doi: 10.1006/cviu.1994.1066).
    22. 22)
      • 22. Hartley, R., Kahl, F.: ‘Global optimization through rotation space search’, Int. J. Comput. Vis., 2009, 82, (1), pp. 6479 (doi: 10.1007/s11263-008-0186-9).
    23. 23)
      • 5. Grossberg, M.D., Nayar, S.K.: ‘A general imaging model and a method for finding its parameters’ (ICCV, 2001) pp. 11001105.
    24. 24)
      • 3. Lu, C.P., Hager, G.D., Mjolsness, E.: ‘Fast and globally convergent pose estimation from video images’, IEEE Trans. Pattern Anal. Mach. Intell., 2000, 22, (6), pp. 610622 (doi: 10.1109/34.862199).
    25. 25)
      • 7. Quan, L., Lan, Z.: ‘Linear N-point camera poses determination’, IEEE Trans. Pattern Anal. Mach. Intell., 1999, 21, (7), pp. 774780 (doi: 10.1109/34.784291).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2012.0258
Loading

Related content

content/journals/10.1049/iet-cvi.2012.0258
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address