2023
DOI: 10.1137/22m148598x
|View full text |Cite
|
Sign up to set email alerts
|

Nonlocal Perimeters and Curvature Flows on Graphs with Applications in Image Processing and High-Dimensional Data Classification

Abstract: In this paper, we revisit the notion of perimeter on graphs, introduced in [19], and we extend it to so-called inner and outer perimeters. We will also extend the notion of total variation on graphs. Thanks to the co-area formula, we show that discrete total variations can be expressed through these perimeters. Then, we propose a novel class of curvature operators on graphs that unifies both local and nonlocal mean curvature on an Euclidean domain. This leads us to translate and adapt the notion of the mean cu… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(2 citation statements)
references
References 39 publications
0
2
0
Order By: Relevance
“…Consequently, designing new methods for processing and analyzing data on graphs has been the object of many works. We mention among others [1][2][3][4][5][6][7] where the authors propose the adaptation of many continuous PDEs and variational models such as the total variation flow, mean curvature flow and Hamilton-Jacobi equations to the framework of graphs. Naturally, this made discretizing and solving PDEs on graphs and networks gain attention and interest due to numerous applications in imaging, computer vision and machine learning, where data are given in the form of graphs or functions defined on graphs (see Fig.…”
Section: Tug Of War Games and Pdes On Graphs With Applications In Ima...mentioning
confidence: 99%
See 1 more Smart Citation
“…Consequently, designing new methods for processing and analyzing data on graphs has been the object of many works. We mention among others [1][2][3][4][5][6][7] where the authors propose the adaptation of many continuous PDEs and variational models such as the total variation flow, mean curvature flow and Hamilton-Jacobi equations to the framework of graphs. Naturally, this made discretizing and solving PDEs on graphs and networks gain attention and interest due to numerous applications in imaging, computer vision and machine learning, where data are given in the form of graphs or functions defined on graphs (see Fig.…”
Section: Tug Of War Games and Pdes On Graphs With Applications In Ima...mentioning
confidence: 99%
“…A large class of PDEs on graphs recovered from ( 8)-( 9), which are obtained by taking particular parameter values in the TOW games ( 5)- (6).…”
Section: Definition 2 (P-eikonal Operators)mentioning
confidence: 99%