Abstract
Sensor planning is a critical issue since a typical 3-D sensor can only sample a portion of an object at a single viewpoint. The primary focus of the research described in this paper is to propose a new method of creating a complete model of free-form surface object from multiple range images acquired by a scan sensor at different space poses. Candidates for the best-next-view position are determined by detecting and measuring occlusions to the camera’s view in an image. Ultimately, the candidate which obtains maximum visible space volume is selected as the Next-best-view position. The experimental results show that the method is effective in practical implementation.
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.
References
Connolly, C.I.: The determination of Next Best Views. In: Proc. ICRA, pp. 432–435 (1985)
Maver, J., Bajcsy, R.: Occlusions as a Guide for Planning the Next View. IEEE Trans. PAMI 15(5), 417–433 (1993)
Whaite, P., Ferrie, F.: Autonomous exploration: Driven by uncertainty. IEEE Pattern Analysis and Machine Intelligence 19(3), 193–205 (1997)
Tarbox, G.H.: Planning for Complete Sensor Coverage in Inspection. Computer Vision and Image Understanding 61(1), 84–111 (1995)
Scott, W.R., Roth, G., Rivest, J.F.: View planning for automated three-dimensional object reconstruction and inspection. ACM Computer Surveys 35(1), 64–96 (2003)
Abidi, B.A.: Automatic sensor placement. In: Proc. SPIE, vol. 2588, pp. 387–398 (1995)
Reed, M.K.: Solid model acquisition form range imagery. Ph.D. dissertation. Columbia University, New York, NY (1998)
Massions, N., Fisher, R.: A best next view selection algorithm incorporation a quality criterion. In: British Machine Vision Conference, pp. 780–789 (1998)
Maver, J., Leonardis, A., Solina, F.: Planning the next view using the max-min principle, Computer Analysis of Images and Patterns, pp. 543–547. Springer, New York (1993)
Soucy, G., Callari, F., Ferrie, F.: Uniform and complete surface coverage with a robot-mounted laser rangefinder. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1682–1688 (1998)
Lamb, D., Baird, D., Greenspan, M.: An automation system for industrial 3D laser digitizing. In: Proceedings of the 2nd International Conference on 3D Digital Imaging and Modeling, pp. 148–157 (1999)
Pito, R.: A Sensor-Based Solution to the ‘Next Best View’ Problem. In: Proc. ICPR, pp. 941–945 (1996)
Yuan, X.: A Mechanism of Automatic 3D Object Modeling. IEEE Trans. Pattern Analysis and Machine Intelligence 17(3), 307–311 (1995)
Morooka, K., Zha, H., Hasegawa, T.: Next Best Viewpoint (NBV) Planning for Active Object Modeling Based on a Learning-by-Showing Approach. In: Proc. ICPR, pp. 677–681 (1998)
Chen, S.Y., Li, Y.F.: Active Viewpoint Planning for 3D Model Construction. In: 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, USA (April 2004)
Low, K.-L., Lastra, A.: Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning. In: Third International Symposium on 2006 IEEE 3D Data Processing, Visualization, and Transmission, pp. 830–837 (2006)
Wang, P.P., Krishnamurti, R., Gupta, K.: View Planning Problem with Combined View and Traveling Cost. In: 2007 IEEE International Conference on Robotics and Automation, Roma, Italy, pp. 10–14 (2007)
Wenhardt, S., Deutsch, B., Angelopoulou, E., Niemann, H.: Active Visual Object Reconstruction using D-, E-, and T-Optimal Next Best Views. In: 2007 IEEE Computer Vision and Pattern Recognition, pp. 17–22 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, X., He, B., Li, Y.F. (2008). A New View Planning Method for Automatic Modeling of Three Dimensional Objects. In: Xiong, C., Huang, Y., Xiong, Y., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88513-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-88513-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88512-2
Online ISBN: 978-3-540-88513-9
eBook Packages: Computer ScienceComputer Science (R0)