On the Mean Curvature Flow on Graphs with Applications in Image and Manifold Processing

Abdallah El Chakik, Abderrahim Elmoataz, Ahcene Sadi; Proceedings of the IEEE International Conference on Computer Vision (ICCV), 2013, pp. 697-704

Abstract


In this paper, we propose an adaptation and transcription of the mean curvature level set equation on a general discrete domain (weighted graphs with arbitrary topology). We introduce the perimeters on graph using difference operators and define the curvature as the first variation of these perimeters. Our proposed approach of mean curvature unifies both local and non local notions of mean curvature on Euclidean domains. Furthermore, it allows the extension to the processing of manifolds and data which can be represented by graphs.

Related Material


[pdf]
[bibtex]
@InProceedings{Chakik_2013_ICCV,
author = {El Chakik, Abdallah and Elmoataz, Abderrahim and Sadi, Ahcene},
title = {On the Mean Curvature Flow on Graphs with Applications in Image and Manifold Processing},
booktitle = {Proceedings of the IEEE International Conference on Computer Vision (ICCV)},
month = {December},
year = {2013}
}