Sharp Features Extraction from Point Clouds

As sharp feature manipulation plays an important role in point clouds processing, a novel mean curvature flow-based framework for sharp feature extraction from point clouds is presented in this paper. That is, for input point clouds, a general purpose mean curvature flow-based point clouds smoothing operator is applied on them, thereby, obtaining a smoothing version of the original point clouds. The sharp feature points are labeled as points whose displacements between original point clouds and their smoothing version get local extreme. Implementation of our method on both synthesized and real scanned point clouds show that our methods are effective and robust for the purpose of sharp features extraction tasks.

[1]  Cindy Grimm,et al.  Feature Detection Using Curvature Maps and the Min-Cut/Max-Flow Graph Cut Algorithm , 2006 .

[2]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[3]  Markus H. Gross,et al.  Multiresolution feature extraction for unstructured meshes , 2001, Proceedings Visualization, 2001. VIS '01..

[4]  Jean-Michel Morel,et al.  Scale Space Meshing of Raw Data Point Sets , 2011, Comput. Graph. Forum.

[5]  G. Dziuk,et al.  An algorithm for evolutionary surfaces , 1990 .

[6]  Cláudio T. Silva,et al.  Triangulating point set surfaces with bounded error , 2005, SGP '05.

[7]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[8]  H. Seidel,et al.  Multi-level partition of unity implicits , 2003 .

[9]  Cláudio T. Silva,et al.  Robust Smooth Feature Extraction from Point Clouds , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[10]  Charlie C. L. Wang,et al.  Bilateral recovering of sharp edges on feature-insensitive sampled meshes , 2006, IEEE Transactions on Visualization and Computer Graphics.

[11]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[12]  Michael T. Heath,et al.  Feature Detection for Surface Meshes , 2002 .

[13]  Joachim Giesen,et al.  New techniques for topologically correct surface reconstruction , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[14]  Cláudio T. Silva,et al.  Spline-based feature curves from point-sampled geometry , 2008, The Visual Computer.

[15]  Sharath Pankanti,et al.  Robust feature detection for 3D object recognition and matching , 1993, Optics & Photonics.

[16]  Hans Hagen,et al.  Sharp feature detection in point clouds , 2010, 2010 Shape Modeling International Conference.

[17]  Joonki Paik,et al.  Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[18]  Kouki Watanabe,et al.  Detection of Salient Curvature Features on Polygonal Surfaces , 2001, Comput. Graph. Forum.

[19]  Markus H. Gross,et al.  Feature Preserving Point Set Surfaces based on Non‐Linear Kernel Regression , 2009, Comput. Graph. Forum.

[20]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[21]  Martin Rumpf,et al.  Anisotropic geometric diffusion in surface processing , 2000 .

[22]  Robin D. Morris,et al.  Robust Automatic Feature Detection and Matching Between Multiple Images , 2001 .

[23]  Marco Attene,et al.  Sharpen&Bend: recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling , 2005, IEEE Transactions on Visualization and Computer Graphics.

[24]  Leonidas J. Guibas,et al.  Robust Voronoi-based curvature and feature estimation , 2009, Symposium on Solid and Physical Modeling.

[25]  Gérard G. Medioni,et al.  Inference of Surfaces, 3D Curves, and Junctions From Sparse, Noisy, 3D Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[27]  Leif Kobbelt,et al.  A survey of point-based techniques in computer graphics , 2004, Comput. Graph..

[28]  Gabriel Zachmann,et al.  Consistent normal orientation for polygonal meshes , 2004 .

[29]  Markus H. Gross,et al.  Point-based multiscale surface representation , 2006, TOGS.

[30]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005, SGP '05.

[31]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[32]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

[33]  Tamal K. Dey,et al.  Eurographics Symposium on Point-based Graphics (2005) Normal Estimation for Point Clouds: a Comparison Study for a Voronoi Based Method , 2022 .

[34]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..