A New View Planning Method for Automatic Modeling of Three Dimensional Objects

  • Xiaolong Zhou
  • Bingwei He
  • Y. F. Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5314)


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.


View Planning Sensor planning Three-dimension (3-D) reconstruction Next best view 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Connolly, C.I.: The determination of Next Best Views. In: Proc. ICRA, pp. 432–435 (1985)Google Scholar
  2. 2.
    Maver, J., Bajcsy, R.: Occlusions as a Guide for Planning the Next View. IEEE Trans. PAMI 15(5), 417–433 (1993)CrossRefGoogle Scholar
  3. 3.
    Whaite, P., Ferrie, F.: Autonomous exploration: Driven by uncertainty. IEEE Pattern Analysis and Machine Intelligence 19(3), 193–205 (1997)CrossRefGoogle Scholar
  4. 4.
    Tarbox, G.H.: Planning for Complete Sensor Coverage in Inspection. Computer Vision and Image Understanding 61(1), 84–111 (1995)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Abidi, B.A.: Automatic sensor placement. In: Proc. SPIE, vol. 2588, pp. 387–398 (1995)Google Scholar
  7. 7.
    Reed, M.K.: Solid model acquisition form range imagery. Ph.D. dissertation. Columbia University, New York, NY (1998)Google Scholar
  8. 8.
    Massions, N., Fisher, R.: A best next view selection algorithm incorporation a quality criterion. In: British Machine Vision Conference, pp. 780–789 (1998)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Pito, R.: A Sensor-Based Solution to the ‘Next Best View’ Problem. In: Proc. ICPR, pp. 941–945 (1996)Google Scholar
  13. 13.
    Yuan, X.: A Mechanism of Automatic 3D Object Modeling. IEEE Trans. Pattern Analysis and Machine Intelligence 17(3), 307–311 (1995)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Xiaolong Zhou
    • 1
  • Bingwei He
    • 1
    • 2
  • Y. F. Li
    • 3
  1. 1.Department of Mechatronics Engineering School of Mechanical, Engineering & AutomationFuzhou University
  2. 2.State key laboratory of precision measuring technology and instrumentsTianjin University
  3. 3.Department of Manufacturing Engineering and Engineering ManagementCity University of Hong Kong

Personalised recommendations