Cut Pursuit: fast algorithms to learn piecewise constant functions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Cut Pursuit: fast algorithms to learn piecewise constant functions

Résumé

We propose working-set/greedy algorithms to efficiently find the solutions to convex optimization problems penalized respectively by the total variation and the Mumford Shah boundary size. Our algorithms exploit the piecewise constant structure of the level-sets of the solutions by recursively splitting them using graph cuts. We obtain significant speed up on images that can be approximated with few level-sets compared to state-of-the-art algorithms .
Fichier principal
Vignette du fichier
aistat2016_landrieu.pdf (2.08 Mo) Télécharger le fichier
aistat2016-landrieu-supp.pdf (3.54 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01306786 , version 1 (25-04-2016)

Identifiants

  • HAL Id : hal-01306786 , version 1

Citer

Loic Landrieu, Guillaume Obozinski. Cut Pursuit: fast algorithms to learn piecewise constant functions. 19th International Conference on Artificial Intelligence and Statistics (AISTATS 2016), May 2016, Cadix, Spain. ⟨hal-01306786⟩
367 Consultations
624 Téléchargements

Partager

Gmail Facebook X LinkedIn More