Automatic view planning with self-termination in 3D object reconstructions

Viewpoint planning plays an important role in automatic 3D model reconstruction. The objective of view planning in a visual sensing system is to make task-directed decisions for optimal sensing pose selection. In this paper we present a method of view planning for automatically constructing the model of an unknown object from range images. The method computes the next best view in two steps. First, the exploration direction for the next view is determined via a mass vector chain (MVC) based scheme. Then the accurate position of the next view is obtained by computing the boundary integral of the vectors fields. The position with the maximum integral value is selected as the next best view (NBV). We also present a self-termination criterion for judging the completion condition in the measurement and reconstruction process. The termination condition is derived based on changes in the volume computed from two successive viewpoints. The experimental results show that the method is effective in practical implementation.

[1]  Jc Shepherdson,et al.  Machine Intelligence 15 , 1998 .

[2]  Vítor Sequeira,et al.  The view-cube: an efficient method of view planning for 3D modelling from range data , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[3]  Besma Abidi Automatic sensor placement , 1995, Other Conferences.

[4]  Hongbin Zha,et al.  Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[5]  Hirobumi Nishida,et al.  An Algebraic Approach to Automatic Construction of Structural Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  G. Roth,et al.  View planning for automated three-dimensional object reconstruction and inspection , 2003, CSUR.

[7]  M. Carter Computer graphics: Principles and practice , 1997 .

[8]  Franc Solina,et al.  Planning the Next View Using the Max-Min Principle , 1993, CAIP.

[9]  Christophe Dumont,et al.  A next-best-view system for autonomous 3-D object reconstruction , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Geoffrey D. Sullivan,et al.  The Automatic Construction of a View-Independent Relational Model for 3-D Object Recognition , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Xiaobu Yuan,et al.  A Mechanism of Automatic 3D Object Modeling , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Konstantinos A. Tarabanis,et al.  A survey of sensor planning in computer vision , 1995, IEEE Trans. Robotics Autom..

[13]  Baba C. Vemuri,et al.  Constructing Intrinsic Parameters with Active Models for Invariant Surface Reconstruction , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Youfu Li,et al.  Information entropy-based viewpoint planning for 3-D object reconstruction , 2005, IEEE Transactions on Robotics.

[15]  Ruzena Bajcsy,et al.  Occlusions as a Guide for Planning the Next View , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Subhashis Banerjee,et al.  Active recognition through next view planning: a survey , 2004, Pattern Recognit..

[17]  Shengyong Chen,et al.  Automatic recalibration of an active structured light vision system , 2003, IEEE Trans. Robotics Autom..

[18]  Frank P. Ferrie,et al.  Entropy-based gaze planning , 2001, Image Vis. Comput..

[19]  Richard Pito,et al.  A sensor-based solution to the "next best view" problem , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[20]  Yiming Ye,et al.  A Complexity‐Level Analysis of the Sensor Planning Task for Object Search , 2001, Comput. Intell..