Computer Science ›› 2017, Vol. 44 ›› Issue (Z11): 19-23, 28.doi: 10.11896/j.issn.1002-137X.2017.11A.003

Previous Articles     Next Articles

Review of Implicit Surface Reconstruction from Point Cloud Dataset

XU Li-min and WU Gang   

  • Online:2018-12-01 Published:2018-12-01

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

[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.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .