The Community for Technology Leaders
RSS Icon
Issue No.03 - May-June (2012 vol.32)
pp: 70-83
Shengjun Liu , Chinese University of Hong Kong
Kwan-Chung Chan , Chinese University of Hong Kong
Charlie C.L. Wang , Chinese University of Hong Kong
Unorganized point clouds obtained from 3D shape acquisition devices usually present noise, outliers, and nonuniformities. A proposed framework consolidates unorganized points through an iterative procedure of interlaced downsampling and upsampling. Selection operations remove outliers while preserving geometric details. The framework improves the uniformity of points by moving the downsampled particles and refining point samples. Surface extrapolation fills missed regions. Moreover, an adaptive sampling strategy speeds up the iterations. Experimental results demonstrate the framework's effectiveness.
unorganized point clouds, repulsion operator, outlier removal, downsampling, upsampling, computer graphics, graphics and multimedia
Shengjun Liu, Kwan-Chung Chan, Charlie C.L. Wang, "Iterative Consolidation of Unorganized Point Clouds", IEEE Computer Graphics and Applications, vol.32, no. 3, pp. 70-83, May-June 2012, doi:10.1109/MCG.2011.14
1. M. Kazhdan, M. Bolitho, and H. Hoppe, “Poisson Surface Reconstruction,” Proc. 4th Symp. Geometry Processing (SGP 06), Eurographics Assoc., 2006, pp. 61–70.
2. Y. Ohtake, A. Belyaev, and H.-P. Seidel, “3D Scattered Data Interpolation and Approximation with Multilevel Compactly Supported RBFs,” Graphical Models, vol. 67, no. 3, 2005, pp. 150–165.
3. Y. Ohtake, A. Belyaev, and H.-P. Seidel, “An Integrating Approach to Meshing Scattered Point Data,” Proc. 2005 ACM Symp. Solid and Physical Modeling (SPM 05), ACM Press, 2005, pp. 61–69.
4. S. Liu and C.C.L. Wang, “Orienting Unorganized Points for Surface Reconstruction,” Computers & Graphics, vol. 34, no. 3, 2010, pp. 209–218.
5. M. Alexa et al., “Computing and Rendering Point Set Surfaces,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 1, 2003, pp. 3–15.
6. C.-W. Fang and J.-J. Lien, “Rapid Image Completion System Using Multiresolution Patch-Based Directional and Nondirectional Approaches,” IEEE Trans. Image Processing, vol. 18, no. 12, 2009, pp. 2769–2779.
7. H. Huang et al., “Consolidation of Unorganized Point Clouds for Surface Reconstruction,” ACM Trans. Graph., vol. 28, no. 5, 2009, pp. 1–7.
8. G. Guennebaud and M. Gross, “Algebraic Point Set Surfaces,” ACM Trans. Graph., vol. 26, no. 3, 2007, article 23.
9. G. Guennebaud, L. Barthe, and M. Paulin, “Interpolatory Refinement for Real-Time Processing of Point-Based Geometry,” Computer Graphics Forum, vol. 24, no. 3, 2005, pp. 657–666.
10. J. Arvo, “Fast Random Rotation Matrices,” Graphics Gems III, D. Kirk ed., Academic Press Professional, 1992, pp. 117–120.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool