Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Chen, S., Li, Y., Zhang, J., Wang, W.: Active Sensor Planning for Multiview Vision Tasks. Springer, Heidelberg (2008)
Connolly, C.: The determination of next best views. In: IEEE International Conference on Robotics and Automation, ICRA 1985, vol. 2, pp. 432–435 (1985)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Tarabanis, K., Allen, P., Tsai, R.: A survey of sensor planning in computer vision. IEEE Transactions on Robotics and Automation 11, 86–104 (1995)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vásquez, J.I., Sucar, L.E. (2011). Next-Best-View Planning for 3D Object Reconstruction under Positioning Error. In: Batyrshin, I., Sidorov, G. (eds) Advances in Artificial Intelligence. MICAI 2011. Lecture Notes in Computer Science(), vol 7094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25324-9_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-25324-9_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25323-2
Online ISBN: 978-3-642-25324-9
eBook Packages: Computer ScienceComputer Science (R0)