Convolution operations for relief-pattern retrieval, segmentation and classification on mesh manifolds

Abstract Relief patterns represent a surface characteristic that is well distinct from the 3D object shape. They can be seen as the 3D counterpart of the texture concept in the 2D images. A large part of texture analysis, in 2D image state-of-the-art, relies on some convolution-based filtering. Thus, the idea of extending such techniques to the mesh manifold domain is quite natural. Nevertheless, defining a convolution operator on a mesh manifold is not straightforward. In this paper, we propose two frameworks, namely, Mesh-Grid and Mesh-Convolution, to apply discrete and continuous filters directly on the mesh. We tested Mesh-Grid and Mesh-Convolution in the task of geometric texture retrieval, providing, to the best of our knowledge, the first results on the SHREC’18 dataset. Then, our convolution operator revealed to be effective also in the task of relief pattern classification on the SHREC’17 dataset, outperforming the state-of-the-art results. Finally, we propose a geometric texture segmentation approach to support manual annotation on large datasets, which revealed to be effective.

[1]  Subhransu Maji,et al.  Multi-view Convolutional Neural Networks for 3D Shape Recognition , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[2]  Lew Fock Chong Lew Yan Voon,et al.  Single tree species classification from Terrestrial Laser Scanning data for forest inventory , 2013, Pattern Recognit. Lett..

[3]  Alberto Del Bimbo,et al.  The Mesh-LBP: A Framework for Extracting Local Binary Patterns From Discrete Manifolds , 2015, IEEE Transactions on Image Processing.

[4]  Silvia Biasotti,et al.  Description and Retrieval of Geometric Patterns on Surface Meshes using an edge-based LBP approach , 2018, Pattern Recognit..

[5]  Federico Tombari,et al.  Unique Signatures of Histograms for Local Surface Description , 2010, ECCV.

[6]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[7]  Richard C. Wilson,et al.  Feature Encoding of Spectral Signatures for 3D Non-Rigid Shape Retrieval , 2015, BMVC.

[8]  Jianxiong Xiao,et al.  3D ShapeNets: A deep representation for volumetric shapes , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  Benjamin Bustos,et al.  Scalable 3D shape retrieval using local features and the signature quadratic form distance , 2016, The Visual Computer.

[10]  Daniel C. Chen,et al.  Multi-resolutional gabor filter in texture analysis , 1996, Pattern Recognit. Lett..

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

[12]  Pierre Vandergheynst,et al.  Geodesic Convolutional Neural Networks on Riemannian Manifolds , 2015, 2015 IEEE International Conference on Computer Vision Workshop (ICCVW).

[13]  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).

[14]  Daniel Cohen-Or,et al.  MeshCNN: a network with an edge , 2019, ACM Trans. Graph..

[15]  Alberto Del Bimbo,et al.  Local binary patterns on triangular meshes: Concept and applications , 2015, Comput. Vis. Image Underst..

[16]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[17]  Horst Bischof,et al.  Interactive 3D Segmentation of Rock-Art by Enhanced Depth Maps and Gradient Preserving Regularization , 2016, JOCCH.

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

[19]  Mohamed Kamel Riahi,et al.  CSIOR: Circle-Surface Intersection Ordered Resampling , 2020, Comput. Aided Geom. Des..

[20]  Convolution of Riemannian manifolds and its applications , 2002, Bulletin of the Australian Mathematical Society.

[21]  Andrea Giachetti,et al.  SHREC’18 track: Recognition of geometric patterns over 3D models , 2018 .

[22]  Thomas Seidl,et al.  Signature quadratic form distances for content-based similarity , 2009, ACM Multimedia.

[23]  Shenglan Liu,et al.  Segmenting Geometric Reliefs from Textured Background Surfaces , 2007 .

[24]  Andrea Giachetti,et al.  Effective Characterization of Relief Patterns , 2018, Comput. Graph. Forum.

[25]  Fang Liu,et al.  Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  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).

[27]  Andrea Giachetti,et al.  Retrieval of Surfaces with Similar Relief Patterns , 2017, 3DOR@Eurographics.

[28]  R. Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.