CSIOR: An Algorithm For Ordered Triangular Mesh Regularization

3D scanners generate irregularly distributed cloud of points in most of the cases. Dealing with such data, often in the form of triangular meshes, requires a pre-processing step to regularize the triangle facets shape and size. In this paper, we propose CSIOR, a novel mesh regularization technique which is capable of producing quasi-equilateral triangles, and distinguished by two novel features, namely, its intrinsic ordered aspect and its preservation of the geometric texture of the surface (relief patterns). We evidence the superiority of our technique over current methods through a series of experiments performed on a variety of geometric textured surfaces.

[1]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[2]  Lori A. Freitag,et al.  On combining Laplacian and optimization-based mesh smoothing techniques , 1997 .

[3]  Alberto Del Bimbo,et al.  Representing 3D texture on mesh manifolds for retrieval and recognition applications , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[4]  Iasonas Kokkinos,et al.  Intrinsic shape context descriptors for deformable shapes , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Washington Mio,et al.  Correlations Between the Morphology of Sonic Hedgehog Expression Domains and Embryonic Craniofacial Shape , 2015, Evolutionary Biology.

[6]  Matthew L. Staten,et al.  An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes , 1998, IMR.

[7]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[8]  W. Marsden.  I and J , 2012 .

[9]  Pierre Alliez,et al.  Isotropic Remeshing of Surfaces: A Local Parameterization Approach , 2003, IMR.

[10]  J. Macgregor,et al.  Image texture analysis: methods and comparisons , 2004 .

[11]  Stefano Berretti,et al.  Boosting 3D LBP-based face recognition by fusing shape and texture descriptors on the mesh , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[12]  Hervé Delingette,et al.  General Object Reconstruction Based on Simplex Meshes , 1999, International Journal of Computer Vision.

[13]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[14]  Paolo Cignoni,et al.  Almost Isometric Mesh Parameterization through Abstract Domains , 2010, IEEE Transactions on Visualization and Computer Graphics.

[15]  Laurent D. Cohen,et al.  Geodesic Remeshing Using Front Propagation , 2003, International Journal of Computer Vision.

[16]  Naoufel Werghi,et al.  An ordered topological representation of 3D triangular mesh facial surface: concept and applications , 2012, EURASIP J. Adv. Signal Process..

[17]  G. Kunert.  Toward anisotropic mesh construction and error estimation in the finite element method , 2002 .

[18]  Andrea Giachetti,et al.  Shrec'17 Track: Retrieval of surfaces with similar relief patterns , 2017 .

[19]  François Guibault,et al.  Proposal of Benchmarks for 3D Unstructured Tetrahedral Mesh Optimization , 2007 .