• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 21 Issue 1
Feb.  2009
Turn off MathJax
Article Contents
YANG Jun, ZHU Changqian. Algorithm for Implicit Surface Reconstruction from Point Cloud Data with Noises[J]. Journal of Southwest Jiaotong University, 2008, 21(1): 29-34.
Citation: YANG Jun, ZHU Changqian. Algorithm for Implicit Surface Reconstruction from Point Cloud Data with Noises[J]. Journal of Southwest Jiaotong University, 2008, 21(1): 29-34.

Algorithm for Implicit Surface Reconstruction from Point Cloud Data with Noises

  • Received Date: 05 Dec 2006
  • Publish Date: 25 Feb 2008
  • An algorithm for reconstructing surfaces from point clouds with noises and outliers acquired with a 3D scanner was presented.In the algorithm,each point is shifted using a filtering operator based on mean shift scheme to the local maximum of kernel density function to suppress noises and remove the outliers.The filtered data are divided into subdomains using an adaptive octree subdivision method.A local shape function is computed on each subdomain,and all the local shape functions with their weights are summed up using the method of partition of unity to approximate the global domain.Numerical experiments demonstrate that the proposed method is robust and accurate and convenient in implementing multi-resolution 3D reconstruction from point clouds data containing noises and outliers.

     

  • loading
  • ALEXA M,BEHR J,COHEN-OR D,et al.Point set surfaces[C]//Proceedings of IEEE Visualization 2001.New York:IEEE Computer Society Press,2001:21-28.[2] AMENTA N,KIL Y J.Defining point-set surfaces[J].ACM Transactions on Graphics,2004,23(3):264-270.[3] SAVCHENKO V V,PASKO A,OKUNEV O G,et al.Function representation of solids reconstructed from scattered surface points and contours[J].Computer Graphics Forum,1995,14(4):181-188.[4] WENDLAND H.Piecewise polynomial,positive definite and compactly supported radial functions of minimal degree[J].Advances in Computational Mathematics,1995,4(4):389-396.[5] MORSE B S,YOO T S,RHEINGANS P,et al.Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions[C]//Proceedings of Shape Modeling International.Genoa:IEEE Computer Society Press,2001:89-98.[6] 陈飞舟,陈志扬,丁展,等.基于径向基函数的残缺点云数据修复[J].计算机辅助设计与图形学学报,2006,18(9):1 414-1 419.CHEN Feizhou,CHEN Zhiyang,DING Zhan,et al.Filling holes in point cloud with radial basis function[J].Journal of Computer-Aided Design Computer Graphics,2006,18(9):1 414-1 419.[7] CARR J C,BEATSON R K,CHERRIE J B,et al.Reconstruction and representation of 3D objects with radial basis functions[C]//Proceedings of ACM SIGGRAPH 2001.New York:ACM Press,2001:67-76.[8] BEATSON R K,LIGHT W A.Fast evaluation of radial basis functions:methods for two-dimensional polyharmonic splines[J].IMA Journal of Numerical Analysis,1997,17(3):343-372.[9] OHTAKE Y,BELYAEW A,SEIDEL H P.A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions[C]//Proceedings of Shape Modeling International.Seoul:IEEE Computer Society Press,2003:153-161.[10] 邓春梅,陈吉红,师汉民.径向基神经网络重建自由曲面的探讨[J].计算机辅助设计与图形学学报,2000,12(10):782-788.DENG Chunmei,CHEN Jihong,SHI Hanmin.An exploration of freeform surface reconstruction by RBF neural network[J].Journal of Computer-Aided Design Computer Graphics,2000,12(10):782-788.[11] 李道伦,卢德唐,孔祥言,等.径向基函数网络的隐式曲面方法[J].计算机辅助设计与图形学学报,2006,18(8):1 142-1 148.LI Daolun,LU Detang,KONG Xiangyan,et al.Implicit surfaces based on radial basis function network[J].Journal of Computer-Aided Computer Graphics,2006,18(8):1 142-1 148.[12] COMANICIU D,MEER P.Mean shift:a robust approach toward feature space analysis[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(5):603-619.[13] SCHALL O,BELYAEW A,SEIDEL H P.Robust filtering of noisy scattered point data[C]//Proceedings of IEEE Symposium on Point-Based Graphics.New York:IEEE Computer Society Press,2005:71-77.[14] OHTAKE Y,BELYAEW A,ALEXA M,et al.Multi-level partition of unity implicits[J].ACM Transactions on Graphics,2003,22(3):463-470.[15] TAUBIN G.Estimation of planar curves,surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,1991,13(11):1 115-1 138.[16] PRESS W H,TEUKOLSKY S A,VETTERLING W T,et al.C++数值算法[M].2版.胡健伟,译.北京:电子工业出版社,2005:24-79.[17] WENDLAND H.Fast evaluation of radial basis functions:methods based on partition of unity[M]//Approximation Theory Ⅹ:Wavelets,Splines,and Applications.Nashville:Vanderbilt University Press,2002:473-483.[18] RUSINKIEWICZ S,LEVOY M.QSPLAT:a multiresolution point rendering system for large meshes[C]//Proceedings of ACM SIGGRAPH 2000.New Orleans:ACM Press,2000:343-352.[19] LORENSON W E,CLINE H F.Marching cubes:a high resolution 3D surface construction algorithm[J].Computer Graphics,1987,21(4):163-169.[20] BOUBEKEUR T,HEIDRICH W,GRANIER X,et al.Volume-surface trees[J].Computer Graphics Forum,2006,25(3):399-406.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1399) PDF downloads(581) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return