This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Iterative Consolidation of Unorganized Point Clouds
May-June 2012 (vol. 32 no. 3)
pp. 70-83
Shengjun Liu, Chinese Univ. of Hong Kong, Hong Kong, China
Kwan-Chung Chan, Chinese Univ. of Hong Kong, Hong Kong, China
C. C. L. Wang, Chinese Univ. of Hong Kong, Hong Kong, China
Unorganized point clouds obtained from 3D shape acquisition devices usually present noise, outliers, and nonuniformities. The 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.

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.
1. 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.
2. J.C. Carr et al., “Reconstruction and Representation of 3D Objects with Radial Basis Functions,” Proc. Siggraph, ACM Press, 2001, pp. 67–76.
3. V. Savchenko and N. Kojekine, “An Approach to Blend Surfaces,” Proc. Computer Graphics Int'l, Springer, 2002, pp. 139–150.
4. J. Verdera et al., “Inpainting Surface Holes,” Proc. Int'l Conf. Image Processing, IEEE CS Press, 2003, pp. 903–906.
5. U. Clarenz et al., “A Finite Element Method for Surface Restoration with Smooth Boundary Conditions,” Computer Aided Geometric Design, vol. 21, no. 5, 2004, pp. 427–455.
6. T. Weyrich et al., “Post-processing of Scanned 3D Surface Data,” Proc. Symp. Point-Based Graphics, Eurographics Assoc., 2004, pp. 85–94.
7. J. Davis et al., “Filling Holes in Complex Surfaces Using Volumetric Diffusion,” Proc. 1st Int'l Symp. 3D Data Processing, Visualization, and Transmission, IEEE CS Press, 2002, pp. 428–438.
8. R. Kolluri, J.R. Shewchuk, and J.F. O'Brien, “Spectral Surface Reconstruction from Noisy Point Clouds,” Proc. 2004 Eurographics/ACM Symp. Geometry Processing (SGP 04), ACM Press, 2004, pp. 11–21.
9. A. Sharf, M. Alexa, and D. Cohen-Or, “Context-Based Surface Completion,” ACM Trans. Graph., vol. 23, no. 3, 2004, pp. 878–887.
10. M. Pauly et al., “Example-Based 3D Scan Completion,” Proc. 3rd Eurographics Symp. Geometry Processing (SGP 05), Eurographics Assoc., 2005, pp. 23–32.
11. A. Hornung and L. Kobbelt, “Robust Reconstruction of Watertight 3D Models from Non-uniformly Sampled Point Clouds without Normal Information,” Proc. 4th Eurographics Symp. Geometry Processing (SGP 06), Eurographics Assoc., 2006, pp. 41–50.
12. A. Sharf et al., “Competing Fronts for Coarse-to-Fine Surface Reconstruction,” Proc. Eurographics, Eurographics Assoc., 2006, pp. 389–398.
13. A. Sharf et al., “Interactive Topology-Aware Surface Reconstruction,” ACM Trans. Graph., vol. 26, no. 3, 2007, article 43.
1. H. Huang et al., “Consolidation of Unorganized Point Clouds for Surface Reconstruction,” ACM Trans. Graph., vol. 28, no. 5, 2009, pp. 1–7.
1. G. Guennebaud and M. Gross, “Algebraic Point Set Surfaces,” ACM Trans. Graph., vol. 26, no. 3, 2007, article 23.

Index Terms:
Surface treatment,Surface reconstruction,Three dimensional displays,Shape analysis,Noise measurement,Solid modeling,Image reconstruction,graphics and multimedia,unorganized point clouds,repulsion operator,outlier removal,downsampling,upsampling,computer graphics
Citation:
Shengjun Liu, Kwan-Chung Chan, C. 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
Usage of this product signifies your acceptance of the Terms of Use.