An efficient method for fully automatic 3D digitization of unknown objects

Computers in Industry

Volumn 64, Issue 9, 2013, Pages 1152-1160

  Khalfaoui, Souhaiel ^a   Seulin, Ralph ^a   Fougerolle, Yohan ^a   Fofi, David ^a  

^a UNIVERSITÉ DE BOURGOGNE   (France)

Author keywords

3D digitization; Automatic scanning; Automation; Next Best View; View planning

Indexed keywords

AUTOMATION; SCANNING; SURFACE MEASUREMENT;

3D DIGITIZATION; 3D RECONSTRUCTION; AUTOMATIC SCANNING; BEST VIEW SELECTIONS; EFFICIENT RECONSTRUCTION; NEXT BEST VIEW; PRIOR INFORMATION; VIEW PLANNING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84894899126     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2013.04.005     Document Type: Article

References (31)

1. K.A. Tarabanis, P.K. Allen, R.Y. Tsai, A survey of sensor planning in computer vision, IEEE Transactions on Robotics and Automation 11 (1) (1995) 86-104.
2. W.R. Scott, G. Roth, J.-F. Rivest, View planning for automated three-dimensional objectreconstructionand inspection, ACM Computing Surveys 35(1) (2003) 64-96.
3. S. Chen, Y.F. Li, J. Zhang, W. Wang, Active Sensor Planning for Multiview Vision Tasks, 1st ed., Springer Publishing Company, Incorporated, Dordrecht, 2008.
4. B. Abidi, Automatic sensor placement, in: SPIE Conf. on Intelligent Robots and Computer Vision XIV, vol. 2588, Philadelphia, PA, (1995), pp. 387-398.
5. M.K. Reed, Solid model acquisition from range imagery, Ph.D. thesis, Columbia University, 1998.
6. N.A. Massios, R.B. Fisher, Abest next viewselection algorithm incorporatingaquality criterion, in: Proceedings of British Machine Vision Conference (BMVC), 1998.
7. C. Munkelt, J. Denzler, P. Kuhmstedt, Incorporation of a-priori information in planning the next best view, in: Proceedings of the ISPRS Commission V Symposium 'Image Engineering and Vision Metrology', Aachen, (2006), pp. 261-268.
8. C.I. Connolly, The determination of next best views, in: Proceedings of the International Conference on Robotics and Automation, vol. 2, IEEE Computer Society, St. Louis, MO, USA, 1985, pp. 432-435.
9. J.E. Banta, Y. Zhien, X.Z. Wang, G. Zhang, M.T. Smith, M.A. Abidi, A "best-next-view" algorithm for three-dimensional scene reconstruction using range images, in: In Intel. Robotics and Comp. Vision XIV Session of Intel. Sys. and Advanced Manufacturing Symp. SPIE, 1995, 418-429.
10. J. Banta, L. Wong, C. Dumont, M. Abidi, A next-best-view system for autonomous 3-D object reconstruction, IEEE Transactions on Systems Man and Cybernetics: Part A 30 (5) (2000) 589-598.
11. R.C. Gonzalez, R.E. Woods, Digital Image Processing, 2nd ed., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1992.
12. J. Maver, R. Bajcsy, Occlusions as a guide for planning the next view, IEEE Transactions on Pattern Analysis and Machine Intelligence 15 (5) (1993) 417-433.
13. J. Maver, A. Leonardis, F. Solina, Planning the next view using the max-min principle, in: Proceedings of the 5th International Conference on Computer Analysis of Images and Patterns, Springer-Verlag, London, UK, 1993, pp. 543-547.
14. K.L. Low, An adaptive hierarchical next-best-view algorithm for 3D reconstruction of indoor scenes, in: Tech. Rep., Proceedings of 14th Pacific Conference on Computer Graphics and Applications (Pacific Graphics), 2006.
15. S. Wenhardt, B. Deutsch, E. Angelopoulou, H. Niemann, Active visual object reconstruction using d-, e-, and t-optimal next best views, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), IEEE Computer Society, Los Alamitos, CA, USA, 2007, pp. 1-7.
16. M. Trummer, C. Munkelt, J. Denzler, Online next-best-view planning for accuracy optimization using an extended e-criterion, in: Proceedings of the 2010 20th International Conference on Pattern Recognition, ICPR'10, IEEE Computer Society, Washington, DC, USA, 2010, pp. 1642-1645.
17. R. Pito, R. Bajcsy, A solution to the next best view problem for automated cad model acquisition of free-form objects using range cameras, in: Proceedings of the SPIE Symposium on Intelligent Systems and Advanced Manufacturing, 1995.
18. G. Olague, Planification du placement de cam(c)ras pour des mesures 3d de pr(c)cision, Ph.D. thesis, Institut National Polytechniquede Grenoble, Octobre 1998.
19. X. Yuan, A mechanism of automatic 3D object modeling, IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (3) (1995) 307-311.
20. B.W. He, Y.F. Li, A next-best-view method with self-termination in active modeling of 3D objects, in: IROS'06, 2006, 5345-5350.
21. T. Borangiu, A. Dogar, A. Dumitrache, Constraints based motion planning for an automatic flexible laser scanning robotized platform, in: Automation, Quality and Testing, Robotics, 2008. AQTR 2008, vol. 2, IEEE International Conference, (2008), pp. 65-69.
22. T. Borangiu, A. Dogar, A. Dumitrache, A heuristic approach for constrained real time motion planning of a redundant 7 dof mechanism for 3D laser scanning, in: Information Control Problems in Manufacturing. 13th IFAC Symp. on Information Control Problems in Manufacturing-INCOM'09, 2009.
23. B. Loriot, R. Seulin, P. Gorria, Non-model based method for an automation of 3D acquisition and post-processing, Electronics Letters on Computer Vision and Analysis 7 (3) (2008) 67-82.
24. K. Kriegel, T. Bodenmüller, M. Suppa, G. Hirzinger, A surface-based next-best-view approach for automated 3 Dmodel completion of unknown objects, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2011.
25. S. Khalfaoui, A. Aigueperse, R. Seulin, Y. Fougerolle, D. Fofi, Fully automatic 3D digitization of unknown objects using progressive data bounding box, in: Proceedings of SPIE Electronic Imaging, San Francisco, CA, (2012), p. 829011.
26. T. Whitted, An improved illumination model for shaded display, Communications of the ACM 23 (6) (1980) 343-349.
27. J.B. MacQueen, Some methods for classification and analysis of multivariate observations, in: L.M.L. Cam, J. Neyman (Eds.), Proc. of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, University of California Press, 1967, pp. 281-297.
28. A. Likas, N.A. Vlassis, J.J. Verbeek, The global k-means clustering algorithm, Pattern Recognition 36 (2) (2003) 451-461.
29. D. Comaniciu, P. Meer, Mean shift: a robust approach toward feature space analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 603-619.
30. R. Pito, A solution to the next best view problem for automated surface acquisition, IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (10) (1999) 1016-1030.
31. P.J. Besl, N.D. McKay, A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (2) (1992) 239-256.