Abstract
Aiming at the problem of the next best view, an approach for determining the next best view is proposed by using voxel map and simplex method. Firstly, a range image of the scene is obtained, then a voxel map is created according to the range data and related voxel information is obtained. Secondly, an objective function which considers area, quality, overlap, occlusion, navigation and other factors is defined, and the problem of the next best view is abstracted to the optimization solving problem of objective function. Finally, the simplex method is applied to optimize the objective function. The direction and position corresponding to the optimal solution of the objective function is the next best view. Experimental results show that the proposed approach is feasible and effective.
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, C.J., Wong, L.M., Dumont, C., Abidi, M.A.: A Next-best-view System for Autonomous 3-D Object Reconstruction. IEEE Transaction on Systems, Man and Cybernetics, Part A 30(5), 589–598 (2000)
Chen, S.Y., Li, Y.F.: Automatic Sensor Placement for Model-based Robot Vision. IEEE Transaction on Systems, Man and Cybernetics, Part B 34(1), 393–408 (2004)
Li, Y.F., Liu, Z.G.: Information Entropy—based Viewpoint Planning for 3-D Object Reconstruction. IEEE Transaction on Robotics 21(3), 324–337 (2005)
Scott, W.R.: Model-based View Planning. Machine Vision and Applications 20(1), 47–69 (2009)
He, B.W., Zhou, X.L.: View Planning Method Based on Visual region of Monocular Vision System. Chinese Journal of Scientific Instrument 31(2), 390–396 (2010)
Albalate, M.T.L., Devy, M., MartÃ, J.M.S.: Perception Planning for an Exploration Task of a 3D Environment. In: Proceedings of International Conference on Pattern Recognition, vol. 16(3), pp. 704–707 (2002)
Vasquez-Gomez, J.I., Lopez-Damianand, E., Sucar, L.E.: View Planning for 3D Object Reconstruction. In: International Conference on Intelligent Robot Sand Systems, St. Louis, MO, United States, pp. 4015–4020 (2009)
Sanchiz, J.M., Fisher, R.B.: A Next-best-view Algorithm for 3d Scene Recovery with 5 Degrees of Freedom. In: British Machine Vision Conference, Nottingham, UK, pp. 163–172 (1999)
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
Zhang, S., Qu, X. (2011). An Approach for Determining the Next Best View Based on Voxel Map and Simplex Method. In: Lee, G. (eds) Advances in Automation and Robotics, Vol.1. Lecture Notes in Electrical Engineering, vol 122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25553-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-25553-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25552-6
Online ISBN: 978-3-642-25553-3
eBook Packages: EngineeringEngineering (R0)