Difference between revisions of "Publications/darbon.05.tr"

From LRDE

 
(5 intermediate revisions by the same user not shown)
Line 7: Line 7:
 
| number = 2005D002
 
| number = 2005D002
 
| address = Paris, France
 
| address = Paris, France
| project = Image
+
| lrdeprojects = Olena
 
| annote = This technical report corresponds to the publication darbon.05.ibpria.
 
| annote = This technical report corresponds to the publication darbon.05.ibpria.
  +
| abstract = This paper deals with the minimization of the total variation under a convex data fidelity term. We propose an algorithm which computes an exact minimizer of this problem. The method relies on the decomposition of an image into its level sets. Using these level sets, we map the problem into optimizations of independent binary Markov Random Fields. Binary solutions are found thanks to graph-cut techniques and we show how to derive a fast algorithm. We also study the special case when the fidelity term is the <math>L^1</math>-norm. Finally we provide some experiments.
| urllrde = 200501-TR
 
| abstract = This paper deals with the minimization of the total variation under a convex data fidelity term. We propose an algorithm which computes an exact minimizer of this problem. The method relies on the decomposition of an image into its level sets. Using these level sets, we map the problem into optimizations of independent binary Markov Random Fields. Binary solutions are found thanks to graph-cut techniques and we show how to derive a fast algorithm. We also study the special case when the fidelity term is the $L^1$-norm. Finally we provide some experiments.
 
 
| lrdekeywords = Image
 
| lrdekeywords = Image
 
| type = techreport
 
| type = techreport
Line 24: Line 23:
 
address = <nowiki>{</nowiki>Paris, France<nowiki>}</nowiki>,
 
address = <nowiki>{</nowiki>Paris, France<nowiki>}</nowiki>,
 
month = jan,
 
month = jan,
project = <nowiki>{</nowiki>Image<nowiki>}</nowiki>,
 
 
annote = <nowiki>{</nowiki>This technical report corresponds to the publication
 
annote = <nowiki>{</nowiki>This technical report corresponds to the publication
 
darbon.05.ibpria.<nowiki>}</nowiki>,
 
darbon.05.ibpria.<nowiki>}</nowiki>,

Latest revision as of 19:19, 5 January 2018

Abstract

This paper deals with the minimization of the total variation under a convex data fidelity term. We propose an algorithm which computes an exact minimizer of this problem. The method relies on the decomposition of an image into its level sets. Using these level sets, we map the problem into optimizations of independent binary Markov Random Fields. Binary solutions are found thanks to graph-cut techniques and we show how to derive a fast algorithm. We also study the special case when the fidelity term is the -norm. Finally we provide some experiments.


Bibtex (lrde.bib)

@TechReport{	  darbon.05.tr,
  author	= {J\'er\^ome Darbon and Marc Sigelle},
  title		= {A fast and exact algorithm for total variation
		  minimization},
  institution	= {ENST},
  year		= 2005,
  number	= {2005D002},
  address	= {Paris, France},
  month		= jan,
  annote	= {This technical report corresponds to the publication
		  darbon.05.ibpria.},
  abstract	= {This paper deals with the minimization of the total
		  variation under a convex data fidelity term. We propose an
		  algorithm which computes an exact minimizer of this
		  problem. The method relies on the decomposition of an image
		  into its level sets. Using these level sets, we map the
		  problem into optimizations of independent binary Markov
		  Random Fields. Binary solutions are found thanks to
		  graph-cut techniques and we show how to derive a fast
		  algorithm. We also study the special case when the fidelity
		  term is the $L^1$-norm. Finally we provide some
		  experiments.}
}