Next-best-view algorithm for object reconstruction

The goal of sensor planning in 3D object reconstruction is to acquire enough 2D information about an object to create a 3D model of that object. This requires the acquisition of images from different viewpoints, the registration of each view, and the integration of all acquired information into a single model. Our focus is on the acquisition stage, we want to determine sensor poses or viewpoints that provide the next best view in an object reconstruction task. The Next Best View (NBV) is the determination of a new sensor position that reveals an optimal amount of unknown information about the object being modeled. The goal of a NBV reconstruction system is usually to model an object using the smallest number of views. Our approach to complete this task is to study a volumetric representation of the model after a new view is obtained. Since the volumetric model consists of known and unknown information, we want to find the viewpoint from which the largest amount of unknown data can be acquired. The NBV algorithm is integrated into a system that acquires synthetic range data from a computer object model, calculates new viewpoints according to an objective function, and reconstructs a complete volumetric model of the object of interest. The NBV algorithm is described in depth and experimental results are given. Also included is a review of related work.

[1]  Kiriakos N. Kutulakos.  Exploring three-dimensional objects by controlling the point of observation , 1995 .

[2]  M. Isabel Ribeiro,et al.  Active view selection for efficient 3D scene reconstruction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[3]  Hongbin Zha,et al.  Active modeling of 3-D objects: planning on the next best pose (NBP) for acquiring range images , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[4]  Glenn H. Tarbox,et al.  Planning for Complete Sensor Coverage in Inspection , 1995, Comput. Vis. Image Underst..

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

[6]  Ruzena Bajcsy,et al.  Solution to the next best view problem for automated CAD model acquisiton of free-form objects using range cameras , 1995, Optics East.

[7]  Ioannis Stamos,et al.  3-D modeling from range imagery: an incremental method with a planning component , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

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

[9]  Kiriakos N. Kutulakos,et al.  Global surface reconstruction by purposive control of observer motion , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Mongi A. Abidi,et al.  Best-next-view algorithm for three-dimensional scene reconstruction using range images , 1995, Other Conferences.

[11]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[12]  Éric Marchand,et al.  Controlled camera motions for scene reconstruction and exploration , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Hiromi T. Tanaka,et al.  Active 3D modeling by recursive viewpoint selection based on symmetry , 1995, Other Conferences.

[14]  Arun K. Pujari,et al.  Volume intersection with optimal set of directions , 1991, Pattern Recognit. Lett..

[15]  Wang Ke,et al.  Next best view of range sensor , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[16]  D. W. Bouldin,et al.  Automatic sensor placement for volumetric object characterization , 1995 .

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

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