Theoretical Analysis of Active Contours on Graphs

10/24/2016
by   Christos Sakaridis, et al.
0

Active contour models based on partial differential equations have proved successful in image segmentation, yet the study of their geometric formulation on arbitrary geometric graphs is still at an early stage. In this paper, we introduce geometric approximations of gradient and curvature, which are used in the geodesic active contour model. 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 non-uniformities. The performance of our active contour framework on graphs is demonstrated in the segmentation of regular images and geographical data defined on arbitrary graphs.

READ FULL TEXT

page 10

page 11

page 13

page 15

page 16

research
10/12/2017

A Finite Element Computational Framework for Active Contours on Graphs

In this paper we present a new framework for the solution of active cont...
research
08/10/2009

Segmentation for radar images based on active contour

We exam various geometric active contour methods for radar image segment...
research
09/30/2013

Analysis of Amoeba Active Contours

Subject of this paper is the theoretical analysis of structure-adaptive ...
research
06/15/2016

Free Form based active contours for image segmentation and free space perception

In this paper we present a novel approach for representing and evolving ...
research
12/02/2022

A Cosine Rule-Based Discrete Sectional Curvature for Graphs

How does one generalize differential geometric constructs such as curvat...
research
06/22/2019

Mumford-Shah functionals on graphs and their asymptotics

We consider adaptations of the Mumford-Shah functional to graphs. These ...
research
10/09/2012

Optimization in Differentiable Manifolds in Order to Determine the Method of Construction of Prehistoric Wall-Paintings

In this paper a general methodology is introduced for the determination ...

Please sign up or login with your details

Forgot password? Click here to reset