›› 2018, Vol. 33 ›› Issue (4): 863-872.doi: 10.1007/s11390-018-1861-0

Special Issue: Computer Graphics and Multimedia

• Regular Paper • Previous Articles    

A Gradient-Domain Based Geometry Processing Framework for Point Clouds

Hong-Xing Qin, Member, CCF, Jin-Long He, Meng-Hui Wang, Yu Dai, Zhi-Yong Ran*   

  1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications Chongqing 400065, China
  • Received:2017-07-16 Revised:2018-03-16 Online:2018-07-05 Published:2018-07-05
  • Contact: Zhi-Yong Ran,E-mail:ranzy@cqupt.edu.cn E-mail:ranzy@cqupt.edu.cn
  • About author:Hong-Xing Qin is a professor at Chongqing University of Posts and Telecommunications, Chongqing. He received his Ph.D. degree in pattern recognition from Shanghai Jiao Tong University, Shanghai, in 2008. He worked as a postdoctoral researcher at Rutgers, the State University of New Jersey, from 2008 to 2009. His research interests include computer graphics, digital geometry processing, medical image processing, and visualization.
  • Supported by:

    This work is partly supported by the National Natural Science Foundation of China under Grant Nos. 61772097 and U1401252, and Scientific and Technological Research Program of Chongqing Municipal Education Commission of China under Grant No. KJ1400429.

The use of point clouds is becoming increasingly popular. We present a general framework for performing geometry filtering on point-based surface through applying the meshless local Petrol-Galelkin (MLPG) to obtain the solution of a screened Poisson equation. The enhancement or smoothing of surfaces is controlled by a gradient scale parameter. Anisotropic filtering is supported by the adapted Riemannian metric. Contrary to the other approaches of partial differential equation for point-based surface, the proposed approach neither needs to construct local or global triangular meshes, nor needs global parameterization. It is only based on the local tangent space and local interpolated surfaces. Experiments demonstrate the efficiency of our approach.

[1] Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva C T. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics, 2003, 9(1):3-15.

[2] Fleishman S, Cohen-Or D, Silva C T. Robust moving leastsquares fitting with sharp features. ACM Transactions on Graphics, 2005, 24(3):544-552.

[3] Guennebaud G, Gross M. Algebraic point set surfaces. ACM Transactions on Graphics, 2007, 26(3):Article No. 23.

[4] Oztireli A C, Guennebaud G, Gross M. Feature preserving point set surfaces based on non-linear kernel regression. Computer Graphics Forum, 2009, 28(2):493-501.

[5] Fleishman S, Drori I, Cohen-Or D. Bilateral mesh denoising. ACM Transactions on Graphics, 2003, 22(3):950-953.

[6] Qin H X, Yang J, Zhu Y. Nonuniform bilateral filtering for point sets and surface attributes. The Visual Computer, 2008, 24(12):1067-1074.

[7] Lange C, Polthier K. Anisotropic smoothing of point sets. Computer Aided Geometric Design, 2005, 22(7):680-692.

[8] Clarenz U, Diewald U, Rumpf M. Anisotropic geometric diffusion in surface processing. In Proc. the Conference on Visualization, Oct. 2000, pp.397-405.

[9] Avron H, Sharf A, Greif C, Cohen-Or D. L1-sparse reconstruction of sharp point set surfaces. ACM Transactions on Graphics, 2010, 29(5):Article No. 135.

[10] Sun Y J, Schaefer S, Wang W P. Denoising point sets via L0 minimization. Computer Aided Geometric Design, 2015, 35(C):2-15.

[11] Lipman Y, Cohen-Or D, Levin D, Tal-Ezer H. Parameterization-free projection for geometry reconstruction. ACM Transactions on Graphics, 2007, 26(3):Article No. 22.

[12] Huang H, Li D, Zhang H, Ascher U, Cohen-Or D. Consolidation of unorganized point clouds for surface reconstruction. ACM Transactions on Graphics, 2009, 28(5):Article No. 176.

[13] Liao B, Xiao C, Jin L, Fu H. Efficient feature-preserving local projection operator for geometry reconstruction. Computer-Aided Design, 2013, 45(5):861-874.

[14] Huang H, Wu S H, Gong M L, Cohen-Or D, Ascher U, Zhang H. Edge-aware point set resampling. ACM Transactions on Graphics, 2013, 32(1):Article No. 9.

[15] Mattei E, Castrodad A. Point cloud denoising via moving RPCA. Computer Graphics Forum, 2017, 36(8):123-137.

[16] Boulch A, Marlet R. Deep learning for robust normal estimation in unstructured point clouds. Computer Graphics Forum, 2016, 35(5):281-290.

[17] Bhat P, Zitnick L C, Cohen M, Curless B. Gradientshop:A gradient-domain optimization framework for image and video filtering. ACM Transactions on Graphics, 2010, 29(2):Article No. 10.

[18] Chuang M, Kazhdan M. Interactive and anisotropic geometry processing using the screened Poisson equation. ACM Transactions on Graphics, 2011, 30(4), Article No. 57.

[19] Yu Y, Zhou K, Xu D, Shi X, Bao H, Guo B, Shum H Y. Mesh editing with poisson-based gradient field manipulation. ACM Transactions on Graphics, 2004, 23(3):644-651.

[20] Atluri S, Zhu T. A new Meshless Local Petrov-Galerkin (MLPG) approach in computational mechanics. Computational mechanics, 1998, 22(2):117-127.

[21] Avron H, Sharf A, Greif C, Cohen-Or D. L1-sparse reconstruction of sharp point set surfaces. ACM Transactions on Graphics, 2010, 29(5):Article No. 135.

[22] Taubin G. A signal processing approach to fair surface design. In Proc. the 22nd Annual Conference on Computer Graphics and Interactive Techniques, October 1995, pp.351-358.

[23] Desbrun M, Meyer M, Schrder P, Barr A H. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proc. the 26th Annual Conference on Computer Graphics and Interactive Techniques, August 1999, pp.317-324.

[24] Nealen A, Igarashi T, Sorkine O, Alexa M. Laplacian mesh optimization. In Proc. the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, November 2006, pp.381-389.

[25] Pauly M, Keiser R, Kobbelt L P, Gross M. Shape modeling with point-sampled geometry. ACM Transactions on Graphics, 2003, 22(3):641-650.

[26] Pauly M, Kobbelt L P, Gross M. Point-based multiscale surface representation. ACM Transactions on Graphics, 2006, 25(2):177-193.

[27] Clarenz U, Rumpf M, Telea A. Finite elements on point based surfaces. In Proc. the 1st Eurographics Conference on Point-Based Graphics, June 2004, pp.201-211.

[28] Luo C J, Safa I, Wang Y. Approximating gradients for meshes and point clouds via diffusion metric. Computer Graphics Forum, 2009, 28(5):1497-1508.

[29] Botsch M, Sorkine O. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics, 2008, 14(1):213-230.

[30] Sorkine O. Differential representations for mesh processing. Computer Graphics Forum, 2006, 25(4):789-807.

[31] Xu W W, Zhou K. Gradient domain mesh deformation-A survey. Journal of Computer Science and Technology, 2009, 24(1):6-18.

[32] Kazhdan M, Hoppe H. Screened poisson surface reconstruction. ACM Transactions on Graphics, 2013, 32(3):Article No. 29.

[33] Müller M, Keiser R, Nealen A, Pauly M, Gross M, Alexa M. Point based animation of elastic, plastic and melting objects. In Proc. the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, August 2004, pp.141-151.

[34] Pauly M, Keiser R, Adams B, Dutré P, Gross M, Guibas L J. Meshless animation of fracturing solids. ACM Transactions on Graphics, 2005, 24(3):957-964.

[35] Guo X, Li X, Bao Y, Gu X, Qin H. Meshless thin-shell simulation based on global conformal parameterization. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(3):375-385.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Zhou Di;. A Recovery Technique for Distributed Communicating Process Systems[J]. , 1986, 1(2): 34 -43 .
[2] Li Wanxue;. Almost Optimal Dynamic 2-3 Trees[J]. , 1986, 1(2): 60 -71 .
[3] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[4] Pan Qijing;. A Routing Algorithm with Candidate Shortest Path[J]. , 1986, 1(3): 33 -52 .
[5] Wu Enhua;. A Graphics System Distributed across a Local Area Network[J]. , 1986, 1(3): 53 -64 .
[6] Zheng Guoliang; Li Hui;. The Design and Implementation of the Syntax-Directed Editor Generator(SEG)[J]. , 1986, 1(4): 39 -48 .
[7] Shen Li; Stephen Y.H.Su;. Generalized Parallel Signature Analyzers with External Exclusive-OR Gates[J]. , 1986, 1(4): 49 -61 .
[8] Huang Xuedong; Cai Lianhong; Fang Ditang; Chi Bianjin; Zhou Li; Jiang Li;. A Computer System for Chinese Character Speech Input[J]. , 1986, 1(4): 75 -83 .
[9] Lu Xuemiao;. On the Complexity of Induction of Structural Descriptions[J]. , 1987, 2(1): 12 -21 .
[10] Wu Yunzeng;. On the Development of Applications of Logic in Programming[J]. , 1987, 2(1): 30 -34 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved