• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Total Variation Minimization and Graph Cuts for Moving Objects Segmentation

Ranchin, Florent; Chambolle, Antonin; Dibos, Françoise (2010), Total Variation Minimization and Graph Cuts for Moving Objects Segmentation, in Paragios, Nikos; Murli, Almerico; Sgallari, Fiorella, Scale Space and Variational Methods in Computer Vision, Springer : Berlin, p. 743-753

Type
Communication / Conférence
External document link
http://hal.archives-ouvertes.fr/hal-00092007/en/
Date
2010
Conference title
Proceedings of the First International Conference SSVM 2007
Conference date
2007-05
Conference city
Ischia
Conference country
Italie
Book title
Scale Space and Variational Methods in Computer Vision
Book author
Paragios, Nikos; Murli, Almerico; Sgallari, Fiorella
Publisher
Springer
Series title
Lecture Notes in Computer Science
Series number
vol 4485/2010
Published in
Berlin
ISBN
978-3-540-72822-1
Number of pages
931
Pages
743-753
Publication identifier
http://dx.doi.org/10.1007/978-3-540-72823-8
Metadata
Show full item record
Author(s)
Ranchin, Florent
Chambolle, Antonin cc
Dibos, Françoise
Abstract (EN)
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.
Subjects / Keywords
total variation; motion detection; active contour models

Related items

Showing items related by title and author.

  • Thumbnail
    Global total variation minimization for multi-channels data 
    Dibos, Françoise; Koepfler, Georges; Ranchin, Florent (2001) Document de travail / Working paper
  • Thumbnail
    Moving Objects Segmentation Using Optical Flow Estimation 
    Dibos, Françoise; Ranchin, Florent (2003) Document de travail / Working paper
  • Thumbnail
    An Algorithm for Total Variation Minimization and Applications 
    Chambolle, Antonin (2004) Article accepté pour publication ou publié
  • Thumbnail
    Variational Level Set Methods: from Continuous to Discrete Setting, Applications in Video Segmentation and Tracking 
    Dibos, Françoise; Ranchin, Florent (2005) Communication / Conférence
  • Thumbnail
    Total Variation Minimization for Scalar/Vector Regularization 
    Dibos, Françoise; Koepfler, Georges; Monasse, Pascal (2003) Chapitre d'ouvrage
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo