Skip to main content

An Approach for Determining the Next Best View Based on Voxel Map and Simplex Method

  • Conference paper
Advances in Automation and Robotics, Vol.1

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 122))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Scott, W.R.: Model-based View Planning. Machine Vision and Applications 20(1), 47–69 (2009)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics