The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May-June (2012 vol.32)
pp: 70-83
Kwan-Chung Chan , Chinese University of Hong Kong
Shengjun Liu , Chinese University of Hong Kong
ABSTRACT
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.
INDEX TERMS
unorganized point clouds, repulsion operator, outlier removal, downsampling, upsampling, computer graphics, graphics and multimedia
CITATION
Kwan-Chung Chan, Shengjun Liu, "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
REFERENCES
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.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool