Multi-View Planning for Simultaneous Coverage and Accuracy Optimisation

View planning for three-dimensional (3D) reconstruction and inspection solves the problem of finding an efficient sequence of views allowing complete and high quality reconstruction of complex objects. To fulfil this task, view planning methods need to deal with sensor limitations and satisfy predefined goals. Our objective is to jointly evaluate accuracy requirements and coverage during planning, to optimise the reconstruction procedure, as well as to explicitly take configuration space constraints into account. We present a novel model-based approach, which at the same time optimises accuracy and coverage based on an existing model (e.g. CAD or preview scan). For accuracy optimisation we extended the statistical E-criterion to model directional uncertainty. Coverage is maximised while taking configuration space and sensor characteristics into account. We validate our approach through experimental evaluation using the Next-bestview (NBV) benchmark framework and a robot mounted stereo fringe projection sensor.

[1]  Joachim Denzler,et al.  View Planning for 3D Reconstruction Using Time-of-Flight Camera Data , 2009, DAGM-Symposium.

[2]  Richard Pito,et al.  A Solution to the Next Best View Problem for Automated Surface Acquisition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Joachim Denzler,et al.  Benchmarking 3D Reconstructions from Next Best View Planning , 2007, MVA.

[4]  Joachim Denzler,et al.  Online Next-Best-View Planning for Accuracy Optimization Using an Extended E-Criterion , 2010, 2010 20th International Conference on Pattern Recognition.

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

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[7]  William R. Scott,et al.  Model-based view planning , 2007, Machine Vision and Applications.

[8]  Shengyong Chen,et al.  Active Sensor Planning for Multiview Vision Tasks , 2008 .

[9]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[10]  J. Alexander Loxodromes: A Rhumb Way to Go , 2004 .

[11]  F. Pukelsheim Optimal Design of Experiments , 1993 .

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

[13]  A. David Marshall,et al.  Viewpoint Selection for Complete Surface Coverage of Three Dimensional Objects , 1998, BMVC.

[14]  Robert B. Fisher,et al.  A Best Next View Selection Algorithm Incorporating a Quality Criterion , 1998, BMVC.