Next-Best-View Planning for 3D Object Reconstruction under Positioning Error

  • Juan Irving Vásquez
  • L. Enrique Sucar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7094)


To acquire a 3D model of an object it is necessary to plan a set of locations, called views, where a range sensor will be placed. The problem is solved in greedy manner, by selecting iteratively next-best-views. When a mobile robot is used, we have to take into account positioning errors, given that they can affect the quality and efficiency of the plan. We propose a method to plan “safe views” which are successful even when there is positioning error. The method is based on a reevaluation of the candidate views according to their neighbors, so view points which are safer against positioning error are preferred. The method was tested in simulation with objects of different complexities. Experimental results show that the proposed method achieves similar results as the ideal case without error, reducing the number of views required against the standard approach that does not consider positioning error.


Planning View Planning Next-Best-View Object Reconstruction Modeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Banta, J.E., et al.: A Next-Best-View System for Autonomous 3-D Object Reconstruction. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 30, 589–598 (2000)CrossRefGoogle Scholar
  2. 2.
    Chen, S., Li, Y., Zhang, J., Wang, W.: Active Sensor Planning for Multiview Vision Tasks. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Connolly, C.: The determination of next best views. In: IEEE International Conference on Robotics and Automation, ICRA 1985, vol. 2, pp. 432–435 (1985)Google Scholar
  4. 4.
    Foissotte, T., Stasse, O., Escande, A., Kheddar, A.: A next-best-view algorithm for autonomous 3D object modeling by a humanoid robot. In: Proc. of International Conference on Humanoid Robots 2008, pp. 333–338 (2008)Google Scholar
  5. 5.
    Low, K.-L., Lastra, A.: Predetermination of icp registration errors and its application to view planning. In: Proceedings of the International Conference on 3D Digital Imaging and Modeling, pp. 73–80 (2007)Google Scholar
  6. 6.
    Lozano, M.T., Devy, M., Sanchiz, J.M.: Perception Planning for an Exploration Task of a 3d Environment. In: Proceedings of the 16th International Conference on Pattern Recognition, ICPR 2002, vol. 3, pp. 704–707 (2002)Google Scholar
  7. 7.
    Massios, N.A., Fisher, R.B.: A Best Next View Selection Algorithm Incorporating a Quality Criterion. In: British Machine Vision Conference, BMVC 1998, pp. 780–789 (1998)Google Scholar
  8. 8.
    Maver, J., Bajcsy, R.: Occlusions as a guide for planning the next view. IEEE Transactions on Pattern Analysis and Machine Intelligence 15, 417–433 (1993)CrossRefGoogle Scholar
  9. 9.
    Salvi, J., Matabosch, C., Fofi, D., Forest, J.: A review of recent range image registration methods with accuracy evaluation. Image Vision Comput. 25, 578–596 (2007)CrossRefGoogle Scholar
  10. 10.
    Sanchiz, J., Fisher, R.: A next-best-view algorithm for 3d scene recovery with 5 degrees of freedom. In: British Machine Vision Conference 1999 (Nottingham, UK), pp. 163–172 (1999)Google Scholar
  11. 11.
    Scott, W.R., Roth, G., Rivest, J.-F.: Pose error effects on range sensing. Technical report, NRC Institute for Information Technology; National Research Council Canada (2002)Google Scholar
  12. 12.
    Scott, W.R., Roth, G., Rivest, J.-F.: View planning for automated three-dimensional object reconstruction and inspection. ACM Comput. Surv. 35, 64–96 (2003)CrossRefGoogle Scholar
  13. 13.
    Scott, W.R., Yz, W.R.S., Roth, G., Rivest, J.-F.: View planning with positioning system error. Technical report, NRC Institute for Information Technology; National Research Council Canada (2004)Google Scholar
  14. 14.
    Tarabanis, K., Allen, P., Tsai, R.: A survey of sensor planning in computer vision. IEEE Transactions on Robotics and Automation 11, 86–104 (1995)CrossRefGoogle Scholar
  15. 15.
    Vasquez, J.I., Lopez-Damian, E., Sucar, L.E.: View Planning for 3D Object Reconstruction. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2009), pp. 4015–4020 (2009)Google Scholar
  16. 16.
    Zhang, S., Yan, G., Sheng, W.: Viewpoint planning for automated 3d digitization using a low-cost mobile platform. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4369–4374 (2009)Google Scholar
  17. 17.
    Zhang, S., Yan, G., Sheng, W.: An efficient planning method for mobile robot based 3d digitization. In: 8th World Congress on Intelligent Control and Automation (July 2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Juan Irving Vásquez
    • 1
  • L. Enrique Sucar
    • 1
  1. 1.Department of Computer ScienceINAOE, TonantzintlaPueblaMexico

Personalised recommendations