skip to main content
10.1145/3394486.3403272acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

CurvaNet: Geometric Deep Learning based on Directional Curvature for 3D Shape Analysis

Published: 20 August 2020 Publication History

Abstract

Over the last decade, deep learning research has achieved tremendous success in computer vision and natural language processing. The current widely successful deep learning models are largely based on convolution and pooling operations on a Euclidean plane with a regular grid (e.g., image and video data) and thus cannot be directly applied to the non-Euclidean surface. Geometric deep learning aims to fill the gap by generalizing deep learning models from a 2D Euclidean plane to a 3D geometric surface. The problem has important applications in human-computer interaction, biochemistry, and mechanical engineering, but is uniquely challenging due to the lack of a regular grid framework and the difficulties in learning geometric features on a non-Euclidean manifold. Existing works focus on generalizing deep learning models from 2D image to graphs (e.g., graph neural networks) or 3D mesh surfaces but without fully learning geometric features from a differential geometry perspective. In contrast, this paper proposes a novel geometric deep learning model called CurvaNet that integrates differential geometry with graph neural networks. The key idea is to learn direction sensitive 3D shape features through directional curvature filters. We design a U-Net like architecture with downsampling and upsampling paths based on mesh pooling and unpooling operations. Evaluation on real-world datasets shows that the proposed model outperforms several baseline methods in classification accuracy.

Supplementary Material

MP4 File (3394486.3403272.mp4)
This paper proposes a novel geometric deep learning model called CurvaNet that integrates differential geometry with graph neural network. The key idea is to learn direction sensitive 3D shape features through directional curvature filters.

References

[1]
Alexander Agathos, Ioannis Pratikakis, Stavros Perantonis, Nikolaos Sapidis, and Philip Azariadis. 2007. 3D mesh segmentation methodologies for CAD applications. Computer-Aided Design and Applications, Vol. 4, 6 (2007), 827--841.
[2]
Eman Ahmed, Alexandre Saint, Abd El Rahman Shabayek, Kseniya Cherenkova, Rig Das, Gleb Gusev, Djamila Aouada, and Bjorn Ottersten. 2018. A survey on Deep Learning Advances on Different 3D Data Representations. arXiv preprint arXiv:1808.01462 (2018).
[3]
James Atwood and Don Towsley. 2016. Diffusion-convolutional neural networks. In Advances in neural information processing systems. 1993--2001.
[4]
Davide Boscaini, Jonathan Masci, Emanuele Rodolà, and Michael Bronstein. 2016a. Learning shape correspondence with anisotropic convolutional neural networks. In Advances in Neural Information Processing Systems. 3189--3197.
[5]
Davide Boscaini, Jonathan Masci, Emanuele Rodolà, Michael M Bronstein, and Daniel Cremers. 2016b. Anisotropic diffusion descriptors. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 431--441.
[6]
Michael M Bronstein, Joan Bruna, Yann LeCun, Arthur Szlam, and Pierre Vandergheynst. 2017. Geometric deep learning: going beyond euclidean data. IEEE Signal Processing Magazine, Vol. 34, 4 (2017), 18--42.
[7]
Xiaobai Chen, Aleksey Golovinskiy, and Thomas Funkhouser. 2009. A benchmark for 3D mesh segmentation. Acm transactions on graphics (tog), Vol. 28, 3 (2009), 1--12.
[8]
Wei-Lin Chiang, Xuanqing Liu, Si Si, Yang Li, Samy Bengio, and Cho-Jui Hsieh. 2019. Cluster-gcn: An efficient algorithm for training deep and large graph convolutional networks. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 257--266.
[9]
Yan Cui, Sebastian Schuon, Derek Chan, Sebastian Thrun, and Christian Theobalt. 2010. 3D shape scanning with a time-of-flight camera. In 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE, 1173--1180.
[10]
William HE Day and Herbert Edelsbrunner. 1984. Efficient algorithms for agglomerative hierarchical clustering methods. Journal of classification, Vol. 1, 1 (1984), 7--24.
[11]
Michaël Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In Advances in neural information processing systems. 3844--3852.
[12]
Inderjit S Dhillon, Yuqiang Guan, and Brian Kulis. 2007. Weighted graph cuts without eigenvectors a multilevel approach. IEEE transactions on pattern analysis and machine intelligence, Vol. 29, 11 (2007), 1944--1957.
[13]
Felix Endres, Jürgen Hess, Jürgen Sturm, Daniel Cremers, and Wolfram Burgard. 2013. 3-D mapping with an RGB-D camera. IEEE transactions on robotics, Vol. 30, 1 (2013), 177--187.
[14]
Yi Fang, Jin Xie, Guoxian Dai, Meng Wang, Fan Zhu, Tiantian Xu, and Edward Wong. 2015. 3d deep shape descriptor. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2319--2328.
[15]
Yutong Feng, Yifan Feng, Haoxuan You, Xibin Zhao, and Yue Gao. 2019. MeshNet: mesh neural network for 3D shape representation. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 8279--8286.
[16]
Matthias Fey, Jan Eric Lenssen, Frank Weichert, and Heinrich Mü ller. 2018. SplineCNN: Fast geometric deep learning with continuous B-spline kernels. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 869--877.
[17]
P Gainza, F Sverrisson, F Monti, E Rodolà, D Boscaini, MM Bronstein, and BE Correia. 2020. Deciphering interaction fingerprints from protein molecular surfaces using geometric deep learning. Nature Methods, Vol. 17, 2 (2020), 184--192.
[18]
Hongyang Gao and Shuiwang Ji. 2019. Graph U-Nets. arXiv preprint arXiv:1905.05178 (2019).
[19]
Hongyang Gao, Zhengyang Wang, and Shuiwang Ji. 2018. Large-scale learnable graph convolutional networks. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1416--1424.
[20]
Michael Garland and Paul S Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques. 209--216.
[21]
Kan Guo, Dongqing Zou, and Xiaowu Chen. 2015. 3d mesh labeling via deep convolutional neural networks. ACM Transactions on Graphics (TOG), Vol. 35, 1 (2015), 1--12.
[22]
Rana Hanocka, Amir Hertz, Noa Fish, Raja Giryes, Shachar Fleishman, and Daniel Cohen-Or. 2019. MeshCNN: a network with an edge. ACM Transactions on Graphics (TOG), Vol. 38, 4 (2019), 90.
[23]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[24]
Sebastian Koch, Albert Matveev, Zhongshi Jiang, Francis Williams, Alexey Artemov, Evgeny Burnaev, Marc Alexa, Denis Zorin, and Daniele Panozzo. 2019. ABC: A big CAD model dataset for geometric deep learning. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 9601--9611.
[25]
Yao Ma, Suhang Wang, Charu C Aggarwal, and Jiliang Tang. 2019. Graph convolutional networks with eigenpooling. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 723--731.
[26]
Jean-Luc Mari, Sophie Viseur, Sylvain Bouley, Martin-Pierre Schmidt, Jennifer Muscato, Florian Beguet, Sarah Bali, and Laurent Jorda. 2018. Robust detection of circular shapes on 3D meshes based on discrete curvatures-Application to impact craters recognition.
[27]
Jonathan Masci, Davide Boscaini, Michael Bronstein, and Pierre Vandergheynst. 2015. Geodesic convolutional neural networks on riemannian manifolds. In Proceedings of the IEEE international conference on computer vision workshops. 37--45.
[28]
Takashi Matsuyama, Xiaojun Wu, Takeshi Takai, and Shohei Nobuhara. 2004. Real-time 3D shape reconstruction, dynamic 3D mesh deformation, and high fidelity visualization for 3D video. Computer Vision and Image Understanding, Vol. 96, 3 (2004), 393--434.
[29]
Federico Monti, Davide Boscaini, Jonathan Masci, Emanuele Rodola, Jan Svoboda, and Michael M Bronstein. 2017. Geometric deep learning on graphs and manifolds using mixture model cnns. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 5115--5124.
[30]
Vladimir I Pavlovic, Rajeev Sharma, and Thomas S. Huang. 1997. Visual interpretation of hand gestures for human-computer interaction: A review. IEEE Transactions on pattern analysis and machine intelligence, Vol. 19, 7 (1997), 677--695.
[31]
CMPPC Rocchini, Paulo Cignoni, Claudio Montani, Paolo Pingi, and Roberto Scopigno. 2001. A low cost 3D scanner based on structured light. In Computer Graphics Forum, Vol. 20. Wiley Online Library, 299--308.
[32]
Olaf Ronneberger, Philipp Fischer, and Thomas Brox. 2015. U-net: Convolutional networks for biomedical image segmentation. In International Conference on Medical image computing and computer-assisted intervention. Springer, 234--241.
[33]
Reihaneh Rostami, Fereshteh S Bashiri, Behrouz Rostami, and Zeyun Yu. 2019. A Survey on Data-Driven 3D Shape Descriptors. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 356--393.
[34]
Gérard Subsol, Bertrand Mafart, Alain Silvestre, Marie-Antoinette de Lumley, and H Delingette. 2002. 3d image processing for the study of the evolution of the shape of the human skull: presentation of the tools and preliminary results. Three-Dimensional Imaging in Paleoanthropology and Prehistoric Archaeology, Vol. 1049 (2002), 37--45.
[35]
Hiromi T Tanaka, Masaki Ikeda, and Hisako Chiaki. 1998. Curvature-based face surface recognition using spherical correlation. principal directions for curved object recognition. In Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition. IEEE, 372--377.
[36]
Petar Velivc ković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017).
[37]
Nitika Verma, Edmond Boyer, and Jakob Verbeek. 2018. Feastnet: Feature-steered graph convolutions for 3d shape analysis. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2598--2606.
[38]
Peng-Shuai Wang, Chun-Yu Sun, Yang Liu, and Xin Tong. 2018. Adaptive O-CNN: A patch-based deep representation of 3D shapes. ACM Transactions on Graphics (TOG), Vol. 37, 6 (2018), 1--11.
[39]
Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and Philip S Yu. 2019. A comprehensive survey on graph neural networks. arXiv preprint arXiv:1901.00596 (2019).
[40]
Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, Will Hamilton, and Jure Leskovec. 2018. Hierarchical graph representation learning with differentiable pooling. In Advances in Neural Information Processing Systems. 4800--4810.
[41]
Ziwei Zhang, Peng Cui, and Wenwu Zhu. 2018. Deep learning on graphs: A survey. arXiv preprint arXiv:1812.04202 (2018).
[42]
Jie Zhou, Ganqu Cui, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Lifeng Wang, Changcheng Li, and Maosong Sun. 2018. Graph neural networks: A review of methods and applications. arXiv preprint arXiv:1812.08434 (2018).

Cited By

View all
  • (2025)A Statistical Physics Perspective: Understanding the Causality Behind Convolutional Neural Network Adversarial VulnerabilityIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2024.335926936:2(2118-2132)Online publication date: Feb-2025
  • (2025)Rapid wall shear stress prediction for aortic aneurysms using deep learning: a fast alternative to CFDMedical & Biological Engineering & Computing10.1007/s11517-025-03311-3Online publication date: 17-Feb-2025
  • (2024)Application of computer vision techniques for 3D matching and retrieval of archaeological objectsF1000Research10.12688/f1000research.127095.212(182)Online publication date: 25-Mar-2024
  • Show More Cited By

Index Terms

  1. CurvaNet: Geometric Deep Learning based on Directional Curvature for 3D Shape Analysis

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
        August 2020
        3664 pages
        ISBN:9781450379984
        DOI:10.1145/3394486
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 20 August 2020

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. curvature
        2. differential geometry
        3. geometric deep learning
        4. graph neural network

        Qualifiers

        • Research-article

        Funding Sources

        • National Science Foundation
        • The University Corporation for Atmospheric Research
        • The US Geological Survey

        Conference

        KDD '20
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

        Upcoming Conference

        KDD '25

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)162
        • Downloads (Last 6 weeks)22
        Reflects downloads up to 01 Mar 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2025)A Statistical Physics Perspective: Understanding the Causality Behind Convolutional Neural Network Adversarial VulnerabilityIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2024.335926936:2(2118-2132)Online publication date: Feb-2025
        • (2025)Rapid wall shear stress prediction for aortic aneurysms using deep learning: a fast alternative to CFDMedical & Biological Engineering & Computing10.1007/s11517-025-03311-3Online publication date: 17-Feb-2025
        • (2024)Application of computer vision techniques for 3D matching and retrieval of archaeological objectsF1000Research10.12688/f1000research.127095.212(182)Online publication date: 25-Mar-2024
        • (2024)Cross- and Context-Aware Attention Based Spatial-Temporal Graph Convolutional Networks for Human Mobility PredictionACM Transactions on Spatial Algorithms and Systems10.1145/367322710:4(1-25)Online publication date: 9-Jul-2024
        • (2024)Laplacian2Mesh: Laplacian-Based Mesh UnderstandingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.325904430:7(4349-4361)Online publication date: Jul-2024
        • (2024)A Survey on Graph Neural Networks and Graph Transformers in Computer Vision: A Task-Oriented PerspectiveIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2024.344546346:12(10297-10318)Online publication date: Dec-2024
        • (2024)SO(3) Equivariant Framework for Spatial Networks2024 IEEE International Conference on Big Data (BigData)10.1109/BigData62323.2024.10825092(1883-1891)Online publication date: 15-Dec-2024
        • (2024)A Task-driven Network for Mesh Classification and Semantic Part SegmentationComputer Aided Geometric Design10.1016/j.cagd.2024.102304(102304)Online publication date: Apr-2024
        • (2024)Provably Convergent Learned Inexact Descent Algorithm for Low-Dose CT ReconstructionJournal of Scientific Computing10.1007/s10915-024-02638-7101:1Online publication date: 20-Aug-2024
        • (2023)A hierarchical spatial transformer for massive point samples in continuous spaceProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3667572(33365-33378)Online publication date: 10-Dec-2023
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media