Next-Best-View Planning for 3D Object Reconstruction under Positioning Error
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.
KeywordsPlanning View Planning Next-Best-View Object Reconstruction Modeling
Unable to display preview. Download preview PDF.
- 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.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.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.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.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
- 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.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
- 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
- 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.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.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