Octree-based fusion for realtime 3D reconstruction

Graphical Models

Volumn 75, Issue 3, 2013, Pages 126-136

  Zeng, Ming ^a   Zhao, Fukai ^a   Zheng, Jiaxiang ^a   Liu, Xinguo ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

3D reconstruction; Graphics hardware; KinectFusion; Octree; Ray casting; Signed distance function

Indexed keywords

DIGITAL STORAGE; HARDWARE; IMAGE RECONSTRUCTION; RAY TRACING; RENDERING (COMPUTER GRAPHICS); SURFACE RECONSTRUCTION;

3D RECONSTRUCTION; GRAPHICS HARDWARE; KINECTFUSION; OCTREE; RAY CASTING; SIGNED DISTANCE FUNCTION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

ALGORITHM; AUTOMATION; GRAPHICAL METHOD; HARDWARE; IMAGE RESOLUTION; MOVEMENT; PERFORMANCE ASSESSMENT; RAY TRACING; REAL TIME; THREE-DIMENSIONAL MODELING;

EID: 84893691094     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2012.09.002     Document Type: Article

References (30)

1. R.A. Newcombe, S. Izadi, O. Hilliges, D. Molyneaux, D. Kim, A.J. Davison, P. Kohli, J. Shotton, S. Hodges, A. Fitzgibbon, Kinectfusion: real-time dense surface mapping and tracking, in: Procedings of IEEE/ACM International Symposium on Mixed and Augmented Reality, pp. 127-136.
2. K. Xu, Y. Li, T. Ju, S.-M. Hu, T.-Q. Liu, Efficient affinity-based edit propagation using k-d tree, ACM Trans. Graph. 28 (2009) 118:1-118:6.
3. C. Lauterbach, M. Garl, S. Sengupta, D. Luebke, D. Manocha, Fast BVH construction on GPUs, Comput. Graph. Forum 28 (2009) 375-384.
4. X. Sun, K. Zhou, E. Stollnitz, J. Shi, B. Guo, Interactive relighting of dynamic refractive objects, ACM Trans. Graph. 27 (2008) 35:1-35:9.
5. M. Seiler, D. Steinemann, J. Spillmann, M. Harders, Robust interactive cutting based on an adaptive octree simulation mesh, Vis. Comput. 27 (2011) 519-529.
6. J. Tian, W. Jiang, T. Luo, K. Cai, J. Peng, W. Wang, Adaptive coding of generic 3d triangular meshes based on octree decomposition, Vis. Comput. 28 (2012) 819-827.
7. S.F. Frisken, R.N. Perry, A.P. Rockwood, T.R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, in: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '00, ACM Press, Addison-Wesley Publishing Co., New York, NY, USA, 2000, pp. 249-254. (Pubitemid 32393986)
8. C.-H. Shen, G.-X. Zhang, Y.-K. Lai, S.-M. Hu, R.R. Martin, Harmonic field based volume model construction from triangle soup, J. Comput. Sci. Technol. 25 (2010) 562-571.
9. K. Zhou, M. Gong, X. Huang, B. Guo, Data-parallel octrees for surface reconstruction, IEEE Transactions on Visualization and Computer Graphics (TVCG) 17 (2011) 669-681.
10. A.W. Fitzgibbon, A. Zisserman, Automatic camera recovery for closed or open image sequences, in: European Conference on Computer Vision, Springer-Verlag, 1998, pp. 311-326. (Pubitemid 128093090)
11. M. Pollefeys, L.V. Gool, M. Vergauwen, F. Verbiest, K. Cornelis, J. Tops, R. Koch, Visual modeling with a hand-held camera, Int. J. Comput. Vision 59 (2004) 207-232.
12. D. Scharstein, R. Szeliski, A taxonomy and evaluation of dense twoframe stereo correspondence algorithms, Int. J. Comput. Vision 47 (2001) 7-42.
13. A.J. Davison, Real-time simultaneous localisation and mapping with a single camera, in: IEEE International Conference on In Computer Vision, vol. 2, 2003, pp. 1403-1410.
14. G. Klein, D. Murray, Parallel tracking and mapping for small ar workspaces, in: Proceedings of the 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality, ISMAR '07, IEEE Computer Society, Washington, DC, USA, 2007, pp. 1-10.
15. A.J.D. Richard, A. Newcombe, Live dense reconstruction with a single moving camera, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1498-1505.
16. J. Stühmer, S. Gumhold, D. Cremers, Real-time dense geometry from a handheld camera, in: Proceedings of the 32nd DAGM Conference on Pattern Recognition, Springer-Verlag, Berlin, Heidelberg, 2010, pp. 11-20.
17. R.A. Newcombe, S. Lovegrove, A.J. Davison, DTAM: dense tracking and mapping in real-time, in: ICCV, pp. 2320-2327.
18. S. Rusinkiewicz, O. Hall-Holt, M. Levoy, Real-time 3d model acquisition, ACM Trans. Graph. 21 (2002) 438-446.
19. N. Gelfand, N.J. Mitra, L.J. Guibas, H. Pottmann, Robust global registration, in: Proceedings of the Third Eurographics Symposium on Geometry Processing, SGP '05, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 2005, pp. 197-206.
20. Y. Chen, G. Medioni, Object modeling by registration of multiple range images, Image Vision Comput. (IVC) 10 (1992) 145-155.
21. H. Li, R.W. Sumner, M. Pauly, Global correspondence optimization for non-rigid registration of depth scans, in: Proceedings of the Symposium on Geometry Processing, SGP '08, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 2008, pp. 1421-1430.
22. H. Li, B. Adams, L.J. Guibas, M. Pauly, Robust single-view geometry and motion reconstruction, ACM Trans. Graph. 28 (2009) 175:1-175:10.
23. T. Weise, H. Li, L. Van Gool, M. Pauly, Face/off: live facial puppetry, in: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '09, ACM, New York, NY, USA, 2009, pp. 7-16.
24. T. Weise, S. Bouaziz, H. Li, M. Pauly, Realtime performance-based facial animation, ACM Trans. Graph. 30 (2011) 77:1-77:10.
25. S. Izadi, D. Kim, O. Hilliges, D. Molyneaux, R. Newcombe, P. Kohli, J. Shotton, S. Hodges, D. Freeman, A. Davison, A. Fitzgibbon, Kinectfusion: real-time 3d reconstruction and interaction using a moving depth camera, in: Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology, UIST '11, ACM, New York, NY, USA, Springer, Berlin, 2011, pp. 559-568.
26. T. Whelan, J. McDonald, M. Kaess, M. Fallon, H. Johannsson, J.J. Leonard, Kintinuous: Spatially extended kinectfusion, in: RSS Workshop on RGB-D: Advanced Reasoning with Depth Cameras.
27. M. Zeng, F. Zhao, J. Zheng, X. Liu, A memory-efficient kinectfusion using octree, in: Proceedings of Computational Visual Media 2012, p. to appear.
28. M. Harris, S. Sengupta, J.D. Owens, Parallel Prefix Sum (Scan) with CUDA, Addison Wesley, 2007 (Chapter 39).
29. M. Harris, J.D. Owens, S. Sengupta, Y. Zhang, A. Davidson, Cudpp Homepage, 2007. 〈http://gpgpu.org/developer/cudpp〉.
30. W.E. Lorensen, H.E. Cline, Marching cubes: a high resolution 3d surface construction algorithm, Comput. Graph. 21 (1987) 163-169.