This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Theoretical Analysis of Active Contours on Graphs

C. Sakaridis and K. Drakopoulos and P. Maragos
SIAM Journal on Imaging Sciences
Vol. 10, No. 3, pp. 1475--1510, September 2017


Active contour models based on partial differential equations have proved successful in image segmentation, yet the study of their formulation on arbitrary geometric graphs, which place no restrictions in the spatial configuration of samples, is still at an early stage. In this paper, we introduce geometric approximations of gradient and curvature on arbitrary graphs, which enable a straightforward extension of active contour models that are formulated through level sets to such general inputs. We prove convergence in probability of our gradient approximation to the true gradient value and derive an asymptotic upper bound for the error of this approximation for the class of random geometric graphs. Two different approaches for the approximation of curvature are presented, and both are also proved to converge in probability in the case of random geometric graphs. We propose neighborhood-based filtering on graphs to improve the accuracy of the aforementioned approximations and define two variants of Gaussian smoothing on graphs which include normalization in order to adapt to graph nonuniformities. The performance of our active contour framework on graphs is demonstrated in the segmentation of regular images and geographical data defined on arbitrary graphs, using geodesic active contours and active contours without edges as representative models in our experiments.

Link to publisher's page
  author = {C. Sakaridis and K. Drakopoulos and P. Maragos},
  title = {Theoretical Analysis of Active Contours on Graphs},
  journal = {SIAM Journal on Imaging Sciences},
  year = {2017},
  month = {September},
  pages = {1475--1510},
  volume = {10},
  number = {3},
  keywords = {active contours, graph segmentation, random geometric graphs, image segmentation}