Total Variation Minimization and Graph Cuts for Moving Objects Segmentation

09/18/2006
by   Florent Ranchin, et al.
0

In this paper, we are interested in the application to video segmentation of the discrete shape optimization problem involving the shape weighted perimeter and an additional term depending on a parameter. Based on recent works and in particular the one of Darbon and Sigelle, we justify the equivalence of the shape optimization problem and a weighted total variation regularization. For solving this problem, we adapt the projection algorithm proposed recently for solving the basic TV regularization problem. Another solution to the shape optimization investigated here is the graph cut technique. Both methods have the advantage to lead to a global minimum. Since we can distinguish moving objects from static elements of a scene by analyzing norm of the optical flow vectors, we choose the optical flow norm as initial data. In order to have the contour as close as possible to an edge in the image, we use a classical edge detector function as the weight of the weighted total variation. This model has been used in one of our former works. We also apply the same methods to a video segmentation model used by Jehan-Besson, Barlaud and Aubert. In this case, only standard perimeter is incorporated in the shape functional. We also propose another way for finding moving objects by using an a contrario detection of objects on the image obtained by solving the Rudin-Osher-Fatemi Total Variation regularization problem.We can notice the segmentation can be associated to a level set in the former methods.

READ FULL TEXT

page 15

page 16

page 17

page 18

page 20

page 23

research
12/01/2015

On Optical Flow Models for Variational Motion Estimation

The aim of this paper is to discuss and evaluate total variation based r...
research
05/30/2016

Image segmentation based on the hybrid total variation model and the K-means clustering strategy

The performance of image segmentation highly relies on the original inpu...
research
11/16/2015

Probabilistic Segmentation via Total Variation Regularization

We present a convex approach to probabilistic segmentation and modeling ...
research
04/22/2016

Multiscale Segmentation via Bregman Distances and Nonlinear Spectral Analysis

In biomedical imaging reliable segmentation of objects (e.g. from small ...
research
07/28/2017

Simplified Energy Landscape for Modularity Using Total Variation

Networks capture pairwise interactions between entities and are frequent...
research
11/27/2020

Field of Junctions

We introduce a bottom-up model for jointly finding many boundary element...
research
08/10/2019

Lifting methods for manifold-valued variational problems

Lifting methods allow to transform hard variational problems such as seg...

Please sign up or login with your details

Forgot password? Click here to reset