| Citation: | GUO Lixin, WANG Xiaochao, HAO Aiminet al. Point clouds smoothing and enhancing based on empirical mode decomposition[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(5): 1045-1052. doi: 10.13700/j.bh.1001-5965.2016.0370(in Chinese)
|
In applications of computer aided design and reverse engineering, for the data of point clouds without any topology information, we propose an effective smoothing and enhancing algorithm for point clouds based on empirical mode decomposition (EMD). First, the input signal of EMD is computed via the inner product of Laplacian vector and point's normal. For the input signal, the extreme points are extracted, and then the upper and lower envelopes are calculated by considering the extreme points as interpolating points. Second, in order to achieve feature preserving EMD signal decomposition, the sharp feature points are detected and considered as constrains in envelope computing. In this way, the over smoothing effect of traditional EMD algorithm can be effectively overcome. Finally, we can obtain the intrinsic mode function (IMF) and the residue by iteratively subtracting the mean of upper and lower envelops from the input signal in each iteration. Based on the multi-scale decomposition, different filter operators are designed to achieve point clouds smoothing and enhancing. Experimental results show that satisfactory smoothing and enhancing results of point clouds are obtained by the proposed novel EMD-based algorithm and EMD can be effectively extended to point clouds, which expands the application range of EMD in three-dimensional geometry processing.
| [1] |
HUANG N E, SHEN Z, LONG S R, et al. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis[J].The Royal Society of London A:Mathematical, Physical and Engineering Sciences, 1998, 454(1971):903-995. doi: 10.1098/rspa.1998.0193
|
| [2] |
郑有志, 覃征.基于二维经验模态分解的医学图像融合算法[J].软件学报, 2009, 20(5):1096-1105. http://www.cnki.com.cn/Article/CJFDTOTAL-RJXB200905005.htm
ZHENG Y Z, TAN Z.Medical images fusion algorithm based on dimensional empirical mode decomposition[J].Journal of Software, 2009, 20(5):1096-1105(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-RJXB200905005.htm
|
| [3] |
徐琼, 李峰, 吕回.二维EMD分解的数字图像压缩[J].计算机工程与应用, 2009, 45(5):180-182. http://cdmd.cnki.com.cn/Article/CDMD-10536-2009168573.htm
XU Q, LI F, LV H.Digital image compression of dimensional EMD decomposition [J].Computer Engineering and Applications, 2009, 45(5):180-182(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10536-2009168573.htm
|
| [4] |
郭耸, 顾国昌, 李常有, 等.利用EMD的自适应图像去噪[J].计算机工程与应用, 2013, 49(8):12-16. http://www.cnki.com.cn/Article/CJFDTOTAL-JSGG201308006.htm
GUO S, GU G C, LI C Y, et al.Adaptive image denoising based on EMD[J].Computer Engineering and Applications, 2013, 49(8):12-16(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-JSGG201308006.htm
|
| [5] |
QIN X, CHEN X, ZHANG S, et al.EMD based fairing algorithm for mesh surface[C]//11th IEEE International Conference on Computer-Aided Design and Computer Graphics, 2009.Piscataway, NJ:IEEE Press, 2009:606-609.
|
| [6] |
WANG H, SU Z, CAO J, et al.Empirical mode decomposition on surfaces[J].Graphical Models, 2012, 74(4):173-183. doi: 10.1016/j.gmod.2012.04.005
|
| [7] |
HU J P, WANG X C, QIN H.Improved, feature-centric EMD for 3D surface modeling and processing[J].Graphical Models, 2014, 76(5):340-354. doi: 10.1016/j.gmod.2014.03.006
|
| [8] |
WANG X C, HU J P, ZHANG D B, et al.Efficient EMD and Hilbert spectra computation for 3D geometry processing and analysis via space-filling curve[J].The Visual Computer, 2015, 31(6):1135-1145. doi: 10.1007/s00371-015-1100-4
|
| [9] |
SUBER K, SOLER C, DURAND F.Edge-preserving multiscale image decomposition based on local extrema[J].ACM Transactions on Graphics, 2009, 28(5):1-9. http://dl.acm.org/citation.cfm?id=1618493
|
| [10] |
LUO C, ISSAM S, WANG Y.Approximating gradients for meshes and point clouds via diffusion metric[J].Computer Graphics Forum, 2009, 28(5):1497-1508. doi: 10.1111/cgf.2009.28.issue-5
|
| [11] |
BELKIN M, SUN J, WANG Y.Constructing Laplace operator from point clouds in Rd[C]//ACM-SIAM Symposium on Discrete Algorithms.New York:SIAM, 2009:1031-1040.
|
| [12] |
LUO C, SUN J, WANG Y.Integral estimation from point cloud in d-dimensional space:A geometric view[C]//Proceedings of the 25th Annual Symposium on Computational Geometry.New York:ACM, 2009:116-124.
|
| [13] |
LIU J, CAO J, LIU X, et al.Mendable consistent orientation of point clouds [J].Computer-Aided Design, 2014, 55(3):26-36. http://www.sciencedirect.com/science/article/pii/S0010448514001006
|
| [14] |
王小超, 刘秀平, 李宝军, 等.基于局部重建的点云特征点提取[J].计算机辅助设计与图形学学报, 2013, 25(5):659-665. http://cdmd.cnki.com.cn/Article/CDMD-10141-1013198858.htm
WANG X C, LIU X P, LI B J, et al.Feature point extraction from point clouds based local reconstruction [J].Journal of Computer-Aided Design & Computer Graphics, 2013, 25(5):659-665(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10141-1013198858.htm
|
| [15] |
FLEISHMAN S, DRORI I, COHEN-OR D.Bilateral mesh denoising [J].ACM Transactions on Graphics, 2003, 22(3):950-953. doi: 10.1145/882262
|
| [16] |
LEVIN A, LISCHINSKI D, WEISS Y.Colorization using optimization [J].ACM Transactions on Graphics, 2004, 23(3):689-694. doi: 10.1145/1015706
|
| [17] |
FLOATER M, HORMANN K.Parameterization of triangulations and unorganized points [M]//ISKE A, QUAK E, FLOATER M S.Tutorials on multiresolution in geometric modelling.Berlin:Springer, 2002:287-316.
|
| [18] |
HUANG H, LI D, ZHANG H, et al.Consolidation of unorganized point clouds for surface reconstruction [J].ACM Transactions on Graphics, 2009, 28(5):89-97. http://dl.acm.org/citation.cfm?doid=1661412.1618522
|
| [19] |
HUANG H, WU S, GONG M, et al.Edge-aware point set resampling[J].ACM Transactions on Graphics, 2013, 32(1):60-61. http://web.siat.ac.cn/~vcc/publications/2012/edgeaware/
|
| [20] |
GUENNEBAUD G, GROSS M.Algebraic point set surfaces[J].ACM Transactions on Graphics, 2007, 26(3):1-9. doi: 10.1145/1276377
|
Figures(8) / Tables(1)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
