点云数据集的隐式曲面重构研究进展

doi:10.11896/j.issn.1002-137X.2017.11A.003

摘要/Abstract

摘要： 点云数据的曲面重建就是对扫描设备获得的物体散乱数据点重建三维物体表面,它被广泛应用于计算机动画、目标识别、数据可视化以及地理信息系统。点云的隐式曲面重建由于能够去除点云噪声,修补孔洞和裂缝,不需要拼接和平滑等后续处理,成为点云数据集曲面重构的重要方法。文中综述了目前一些主要的隐式曲面重构方法,就隐式模型以及相应的曲面重构算法的优缺点进行了分析比较,并对隐式曲面重构存在的问题和未来发展方向作了相应的分析和讨论。

关键词: 点云数据,曲面重建,隐式函数

Abstract: The surface reconstruction of point cloud data is to reconstruct the surface of 3D objects on the scattered data points of the scanning equipment.It is widely used in computer animation,target recognition,data visualization and geographic information system.The surface reconstruction based on implicit function is an important method of surface reconstruction of point cloud datasets due to its ability to reconstruct holes and cracks,and then do not need splicing and smoothing.This paper summarized some main implicit surface reconstruction methods,analyzed and compared the advantages and disadvantages of implicit model and corresponding surface reconstruction algorithm.Finally,the existing problems and the future development direction of implicit surface reconstruction were analyzed and discussed.

Key words: Point cloud,Surface reconstruction,Implicit function

徐利敏,吴刚. 点云数据集的隐式曲面重构研究进展[J]. 计算机科学, 2017, 44(Z11): 19-23. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.003

XU Li-min and WU Gang. Review of Implicit Surface Reconstruction from Point Cloud Dataset[J]. Computer Science, 2017, 44(Z11): 19-23. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.003

参考文献

[1] 孙晓鹏,王冠,王璐,等.3D 点云形状特征的二维主流形描述[J].软件学报,2015,26(3):699-709.
[2] ZHOU B,CHEN X W.Garment Modeling from a Single Image [J].Pacific Graphics,2013,32(7):85-91.
[3] 高成英,刘宁.基于细分曲面的三维服装柔性实体模拟[J].计算机研究与发展,2004,41(3):454-462.
[4] AMENTA N,BERN M,KAMVYSSELIS M.A New Voronoi-Based Surface Reconstruction Algorithm [C]∥Proceedings of ACM SIGGRAPH.1998:415-421.
[5] WIEMANN T,LINGEMANN K,HERTZBERG J.OptimizingTriangle Mesh Reconstructions of Planar Environments[J].IFAC-PapersOnLine,2016,49(15):218-223.
[6] XIONG S Y,ZHANG J Y,ZHENG J M,et al.Robust Surface Reconstruction via Dictionary Learning[J].ACM Transactions on Graphics (TOG),2014,33(6):201-210.
[7] MATTHEW B,ANDREA T,SEVERSKY LEE M.A Survey of Surface Reconstruction from Point Clouds [J].Computer Graphics Forum,2016,35(8):1-27.
[8] CALAKLI F,TAUBIN G.SSD:Smooth Signed Distance Surface Reconstruction [J].Comput.Graph.Forum,2011,30(7):1993-2002.
[9] WATANABE Y,KOMURO T,ISHIKAWA M.High-resolu-tion Shape Reconstruction from Multiple Range Images Based on Simultaneous Estimation of Surface and Motion [C]∥IEEE 12th International Conference on Computer Vision.2009:1787-1794.
[10] MAROLA G.A Technique for Finding the Symmetry Axes of Implicit Polynomial Curves under Perspective Projection [J].IEEE Trans.Pattern Analysis and Machine Intelligence,2005,27(3):465-470.
[11] POTTMANN H,LEOPOLDSEDER S.A Concept for Parame-tric Surface Fitting Which Avoids the Parameterization Problem [J].Computer Aided Geometric Design,2003,20(6):343-362.
[12] ZHENG B,ISHIKAWA R,OISHI T,et al.A Fast Registration Method Using IP and Its Application to Ultrasound Image Re-gistration [J].IPSJ Trans.on Computer Vision and Application,2009,1:209-219.
[13] ROUHANI M,DOMINGO SAPPA A.The Richer Representation the Better Registration [J].IEEE Transactions on Image Processing,2013,22(12):5036-5049.
[14] MOKHTARIAN F,MACKWORTH A K.A Theory of Multiscale,Curvature-based Shape Representation for Planar Curves [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(8):789-805.
[15] ODEN C,ERCIL A,BUKE B.Combining Implicit Polynomials and Geometric Features for Hand Recognition [J].Pattern Re-cognition Letters,2003,24(13):2145-2152.
[16] ZHENG B,TAKAMATSU J,IKEUCHI K.3d Model Segmentation and Representation with Implicit Polynomials [J].IEICE Transactions on Information and Systems,2008,91(4):1149-1158.
[17] 王琦,潘振宽,魏伟波.隐式曲面多相图像分割的变分水平集方法 [J].计算机辅助设计与图形学学报,2010,22(12):2202-2208.
[18] TURK G,BRIEN J.Shape Transformation Using VariationalImplicit Functions [C]∥Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques.ACM Press/Addison-Wesley Publishing Co.,1999:335-342.
[19] BEN H.3D Objects Description and Classification by ImplicitPolynomials [D].Haifa:The Technion Israel Institute of Technology,2008.
[20] ROUHANI M,SAPPA A D.Implicit Polynomial Representation through a Fast Fitting Error Estimation[J].IEEE Transactions on Image Processing,2012,21(4):2089-2098.
[21] TASDIZEN T,TAREL J P.Improving the Stability of AlgebraicCurves for Application [J].IEEE Trans.Image Processing,2000,9(3):405-416.
[22] CARR J,BEATSON R,CHERRIE J,et al.Reconstruction and Representation of 3d Objects with Radial Basis Functions[C] ∥SIGGRAPH.2001:67-76.
[23] 赵亮,赵春霞.核回归方法的散点拟合曲面重构 [J].计算机研究与发展,2009,46(9):1446-1455.
[24] SHARMA O,AGARWAL N.Signed Distance Based 3d Surface Reconstruction from Unorganized Planar Cross-sections[J].Computers & Graphics,2017,62:67-76.
[25] JAROSLAV K,FLUSSER J.Implicit Invariants and ObjectRecognition [C]∥Proceedings of the Australian Pattern Re-cognition Society on Digital Image Computing Techniques and Applications.2007:462-469.
[26] TAREL J,COOPER D B.The Complex Representation of Algebraic Curves and Its Simple Exploitation for Pose Estimation and Invariant Recognition [J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2000,22(7):663-674.
[27] ODEN C,ERCIL A,YILDIZ V T,et al.Hand RecognitionUsing Implicit Polynomials and Geometric Features [J].SpringerLecture Notes in Computer Science,2001,2091:336-341.
[28] BEN H,MALAH D,BARZOHAR M.Recognition of 3D Objects Based on Implicit Polynomials [J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2010,22(7):663-674.
[29] LANDA Z.2D Object Description and Classification Based onContour Matching by Implicit Polynomials[D].Haifa:The Technion Israel Institute of Technology,2006.
[30] YASIN A,CALLI B,UNEL M.Image Based Visual ServoingUsing Algebraic Curves Applied to Shape Alignment[C]∥Proc.IEEE International Conference on Intelligent Robots and Systems.2009:5444-5449.
[31] HELZER A,BAR ZPJAR M,MALAH D.Using Implicit Polynomials for Image Compression [C]∥Proceedings of the Electrical and Electronic Eng.2000:384-388.
[32] WU G,ZHANG Y C.A Novel Fractional Implicit Polynomial Approach for Stable Representation of Complex Shapes[J].Journal of Mathematical Imaging and Vision,2017,55:89-104.
[33] KAZHDAN M,BOLITHO M,HOPPE H.Poisson surface reconstruction [C]∥Proceedings of the Fourth Eurographics Symposium on Geometry Processing.2006:61-70.
[34] KAZHDAN M,HOPPE H.Screened Poisson Surface Recon-struction [J].ACM Transactions on Graphics,2013,32(3):29.
[35] ROUHANI M,SAPPA A D,BOYER E.Implicit B-spline Surface Reconstruction [J].IEEE Transactions on Image Proces-sing,2015,24(1):22-32.
[36] 方美娥,汪国昭.代数曲面混合的切分结合S曲面补洞方法 [J].计算机学报,2012,35(8):1782-1790.
[37] 陈发来,陈长松,邓建松.用分片代数曲面构造管道曲面的过渡曲面 [J].计算机学报,2000,23(9):911-916.
[38] TAUBIN G,CUKIRMAN F,SULLIVAN S.Parameterized Familiesof Polynomials for Bounded Algebraic Curve and Surface Fitting [J].IEEE Trans.on Pattern Analysis and Machine Intelligence,1994,16(3):286-303.
[39] KEREN D,GOTSMAN C.Fitting Curves and Surfaces withConstrained Implicit Polynomials [J].IEEE Trans.on Pattern Analysis and Machine Intelligence,1999,21(1):31-41.
[40] HEIZER A,BARZOHAR M,MALAH D.Stable Fitting of 2d Curves and 3d Surfaces by Implicit Polynomials [J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2004,26(10):1283-1294.
[41] ZOLLHFER M,DAI A.Shading-based Refinement on Volumetric Signed Distance Functions[J].ACM Transactions on Graphics (TOG),2015,34(4):96.
[42] ZHENG B,TAKAMATSU J,lKEUCHI K.An Adaptive andStable Method for Fitting Implicit Polynomial Curves and Surfaces [J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2010,32(3):561-567.
[43] WU G.An Adaptive Shape Description Method Based on Implicit Polynomial Curves [J].Acta Electronica Sinica,2014,42(3):505-511.
[44] MANSON J,PETROVA G,SCHAEFER S.Streaming SurfaceReconstruction Using Wavelets [J].Eurographics Symposium on Geometry Processing,2008,27(5):1411-1420.
[45] SENER S,UNEL M.Affine Invariant Fitting of Algebraic CurvesUsing Fourier Descriptors [J].Pattern Analysis and Applications,2005,8(1):72-83.
[46] YALCIN H,UNEL M,WOLOVICH W.Implicitization of Parametric Curves by Matrix Annihilation [J].International Journal of Computer Vision,2003,54(1-3):105-115.
[47] 陈发来.曲面隐式化新进展 [J].中国科学技术大学学报,2014,44(5):345-361.
[48] 李彩云,朱春钢,王仁宏.参数曲线的分段近似隐式化 [J].高校应用数学学报,2010,5(2):202-210.
[49] 陈发来.有理曲线的近似隐式化表示[J].计算机学报,1998,21(9):855-859.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed