Abstract
Rapid determination of optimal laser range finder placement is becoming of increased importance in both computer vision and robotics. The need of next-best-view algorithms for intelligent decisions in where to place the laser range finder is important for scanning both objects and landscapes to assure that the scene is fully realized and can be registered accurately. Presented here are methods for determining sensor placement to maximize the amount of information that is learned about a scene or object. Using occupancy grids of voxels and ray tracing, the placement of the sensor can be optimized for maximum collection of new data. This work provides fast algorithms that determine optimal sensor placement both outside an object of interest and inside of a closed environment. These methods take into consideration the limitations of the sensor, the interaction of the sensor to the environment, and its placement in only known areas to restrict the search space.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Scott, W.R., Roth, G., Rivest, J.F.: View planning for automated three-dimensional object reconstruction and inspection. ACM Computing Surveys 35, 64–96 (2003)
Wong, L.M., Dumont, C., Abidi, M.A.: Next best view system in a 3-D object. In: International Symposium on Computational Intelligence in Robotics and Automation Proceedings, pp. 306–311 (1999)
Banta, J.E., Abidi, M.A.: Autonomous placement of a range sensor for acquisition of optimal 3-D models. In: Proceedings of the 1996 IEEE IECON 22nd International Conference on Industrial Electronics, Control, and Instrumentation, pp. 1583–1588 (1996)
Pito, R.: A sensor-based solution to the “next best view” problem. In: 13th International Conference on Pattern Recognition, vol. 1, pp. 941–945 (1996)
Garcia, M.A., Velaquez, S., Sappa, A.D.: A two-stage algorithm for planning the next view from range images. In: 9th British Machine Vision Conference, pp. 720–729 (1998)
Dissanayake, M.W.M.G., Newman, P., Clark, S., Durant-Whyte, H.F., Csorba, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation 17, 229–241 (2001)
Surmann, H., Nuchter, A., Hertzberg, J.: An autonomous mobile robot with a 3-D laser range finder for 3-D exploration and digitalization of indoor environments. Robotics and Autonomous Systems, 181–198 (2003)
Gonzalez-Banos, H.H., Latombe, J.C.: Navigation strategies for exploring indoor environments. The International Journal of Robotics Research 21, 829–848 (2002)
Sequeira, V., Ng, K., Wolfart, E., Goncalves, J., Hogg, D.: Automated 3D reconstruction of interiors with multiple scan-views. In: SPIE 11th AnnualSymposium (1999)
Papadopoulos-Orfanos, D., Schmitt, F.: Automatic 3-D digitization using a laser rangefinder with a small field of view. In: First International Convference on Recent Advances in 3-D Digital Imagaging and Modeling, pp. 60–67 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Null, B.D., Sinzinger, E.D. (2006). Next Best View Algorithms for Interior and Exterior Model Acquisition. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919629_67
Download citation
DOI: https://doi.org/10.1007/11919629_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48626-8
Online ISBN: 978-3-540-48627-5
eBook Packages: Computer ScienceComputer Science (R0)