{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:42:58Z","timestamp":1787319778417,"version":"build-2736575974"},"reference-count":42,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"MIDIPATH"},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-17-665 CE38-0004"],"award-info":[{"award-number":["ANR-17-665 CE38-0004"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2023,3,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>In this paper, we revisit the notion of perimeter on graphs, introduced in El Chakik, Elmoataz, and Desquesnes [ Signal Process., 105 (2014), pp. 449\u2013463], 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 curvature flow on graphs as well as the level set mean curvature, which can be seen as approximate schemes. Finally, we exemplify the usefulness of these methods in image processing, 3D point cloud processing, and high dimensional data classification.<\/jats:p>","DOI":"10.1137\/22m148598x","type":"journal-article","created":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T09:46:41Z","timestamp":1677836801000},"page":"368-392","source":"Crossref","is-referenced-by-count":3,"title":["Nonlocal Perimeters and Curvature Flows on Graphs with Applications in Image Processing and High-Dimensional Data Classification"],"prefix":"10.1137","volume":"16","author":[{"given":"Imad","family":"El Bouchairi","sequence":"first","affiliation":[{"name":"Normandie Universit\u00e9, ENSICAEN, UNICAEN, CNRS, GREYC, 14000 Caen, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abderrahim","family":"Elmoataz","sequence":"additional","affiliation":[{"name":"Normandie Universit\u00e9, ENSICAEN, UNICAEN, CNRS, GREYC, 14000 Caen, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jalal","family":"Fadili","sequence":"additional","affiliation":[{"name":"Normandie Universit\u00e9, ENSICAEN, UNICAEN, CNRS, GREYC, 14000 Caen, France."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,3,3]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1080\/01630563.2014.901837"},{"key":"ref2","first-page":"1","volume":"9","author":"Alimo\u011flu F.","year":"2001","journal-title":"Turk. J. Electr. Eng. Comput. Sci."},{"key":"ref3","unstructured":"E. Alpaydin  and \nC. Kaynak , Optical Recognition of Handwritten Digits, Uci Machine Learning Repository, 1998."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00229-010-0399-4"},{"key":"ref5","unstructured":"J. Bourgan , \nH. Brezis , and \nP. Mironescu , Another look at sobolev spaces, in Optimal Control and Partial Differential Equations, IOS, Amsterdam, 2001, pp. 439\u2013455."},{"key":"ref6","doi-asserted-by":"crossref","unstructured":"X. Bresson , \nT. Laurent , \nD. Uminsky , and \nJ. H. Von Brecht , Multiclass Total Variation Clustering, preprint, https:\/\/arxiv.org\/abs\/1306.1185, 2013.","DOI":"10.21236\/ADA612811"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1070\/RM2002v057n04ABEH000533"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.5802\/smai-jcm.55"},{"key":"ref9","doi-asserted-by":"crossref","unstructured":"T. B\u00fchler  and \nM. Hein , Spectral clustering based on the graph p-Laplacian, in Proceedings of the 26th Annual ACM International Conference on Machine Learning, ICML \u201909, 2009, pp. 81\u201388, https:\/\/doi.org\/10.1145\/1553374.1553385.","DOI":"10.1145\/1553374.1553385"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01712-9"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20331"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00526-010-0359-6"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00205-015-0880-z"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/bs.hna.2020.10.005"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/83.902291"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s005260100135"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-012-0380-9"},{"key":"ref18","doi-asserted-by":"crossref","unstructured":"X. Desquesnes , \nA. Elmoataz , \nO. L\u00e9zoray , and \nV.T. Ta , Efficient algorithms for image and high dimensional data processing using eikonal equation on graphs, in International Symposium on Visual Computing, Springer-Verlag, Berlin, Heidelberg, 2010, pp. 647\u2013658.","DOI":"10.1007\/978-3-642-17274-8_63"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2014.04.029"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2012.2216504"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.924284"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/15M1022793"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84996-290-2"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/43.159993"},{"key":"ref25","doi-asserted-by":"crossref","unstructured":"D. Keysers , \nJ. Dahmen , \nT. Theiner , and \nH. Ney , Experiments with an extended tangent distance, in Proceedings of the 15th Annual IEEE International Conference on Pattern Recognition. ICPR-2000, Vol. 2, 2000, pp. 38\u201342.","DOI":"10.1109\/ICPR.2000.906014"},{"key":"ref26","unstructured":"Y. LeCun  and \nC. Cortes , The MNIST Database of Handwritten Digits, http:\/\/yann.lecun.com\/exdb\/mnist, 2010."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0011"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-06243-9"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00526-019-1684-z"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160420503"},{"key":"ref31","series-title":"Appl. Math. Sci. 153","volume-title":"Level Set Methods and Dynamic Implicit Surfaces","author":"Osher S.","year":"2006"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s00209-004-0721-5"},{"key":"ref34","series-title":"Cambridge Monogr. Appl. Comput. Math. 3","volume-title":"Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science","author":"Sethian J. A.","year":"1999"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49430-8_13"},{"key":"ref37","unstructured":"A. Szlam  and \nX. Bresson , Total variation, Cheeger cuts, in Proceedings of the 27th International Conference on Mchine Learning, ICML\u201810, 2010."},{"key":"ref38","first-page":"1504","volume":"20","author":"Ta V.-T.","year":"2010","journal-title":"IEEE Trans. Image Process."},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00189-2"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s00032-014-0216-8"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020874308076"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M148598X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:52:00Z","timestamp":1787316720000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M148598X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,3]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3,31]]}},"alternative-id":["10.1137\/22M148598X"],"URL":"https:\/\/doi.org\/10.1137\/22m148598x","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,3]]}}}