Total variation minimization and a class of binary MRF models

Authors:
Antonin Chambolle
Affiliations:
CMAP (CNRS UMR 7641), Ecole Polytechnique, Palaiseau Cedex, France
Venue:
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Year:
2005

Citing 11
Cited 60

Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
Multi-camera Scene Reconstruction via Graph Cuts

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Segmentation by Grouping Junctions

CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
What Energy Functions Can Be Minimizedvia Graph Cuts?

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Algorithm for Total Variation Minimization and Applications

Journal of Mathematical Imaging and Vision
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Surface Reconstruction Method Using Global Graph Cut Optimization

International Journal of Computer Vision
Exact optimization of discrete constrained total variation minimization problems

IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
A fast and exact algorithm for total variation minimization

IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part I
Exact optimization for Markov random fields with convex priors

IEEE Transactions on Pattern Analysis and Machine Intelligence

Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization

Journal of Mathematical Imaging and Vision
A comparison of three total variation based texture extraction models

Journal of Visual Communication and Image Representation
Algorithmic Differentiation: Application to Variational Problems in Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Unbiased Second-Order Prior for High-Accuracy Motion Estimation

Proceedings of the 30th DAGM symposium on Pattern Recognition
An Experimental Comparison of Discrete and Continuous Shape Optimization Methods

ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Convex Hodge Decomposition and Regularization of Image Flows

Journal of Mathematical Imaging and Vision
Review: Adaptive total variation image deblurring: A majorization-minimization approach

Signal Processing
Continuous Global Optimization in Multiview 3D Reconstruction

International Journal of Computer Vision
Local and Nonlocal Discrete Regularization on Weighted Graphs for Image and Mesh Processing

International Journal of Computer Vision
On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows

International Journal of Computer Vision
Some First-Order Algorithms for Total Variation Based Image Restoration

Journal of Mathematical Imaging and Vision
An Unconstrained Multiphase Thresholding Approach for Image Segmentation

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Convex Multi-class Image Labeling by Simplex-Constrained Total Variation

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
A Variational Model for Interactive Shape Prior Segmentation and Real-Time Tracking

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Multiplicative Noise Cleaning via a Variational Method Involving Curvelet Coefficients

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Projected Gradient Based Color Image Decomposition

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Anisotropic Smoothing Using Double Orientations

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
L0-Norm and Total Variation for Wavelet Inpainting

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
On Nonmonotone Chambolle Gradient Projection Algorithms for Total Variation Image Restoration

Journal of Mathematical Imaging and Vision
Global Optimal Multiple Object Detection Using the Fusion of Shape and Color Information

EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Global optimization for first order Markov Random Fields with submodular priors

Discrete Applied Mathematics
Efficient minimization method for a generalized total variation functional

IEEE Transactions on Image Processing
SAR image regularization with fast approximate discrete minimization

IEEE Transactions on Image Processing
A Variational Approach to Semiautomatic Generation of Digital Terrain Models

ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
Removing Multiplicative Noise by Douglas-Rachford Splitting Methods

Journal of Mathematical Imaging and Vision
Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems

IEEE Transactions on Image Processing
Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients

Journal of Mathematical Imaging and Vision
Deblurring Poissonian images by split Bregman techniques

Journal of Visual Communication and Image Representation
A note on the discrete binary Mumford-Shah model

MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
Discrete regularization on weighted graphs for image and mesh filtering

SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
Total variation minimization and graph cuts for moving objects segmentation

SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
Continuous global optimization in multiview 3D reconstruction

EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Mathematical Modeling of Textures: Application to Color Image Decomposition with a Projected Gradient Algorithm

Journal of Mathematical Imaging and Vision
An Augmented Lagrangian Method for TVg+L1-norm Minimization

Journal of Mathematical Imaging and Vision
A projected gradient algorithm based on the augmented Lagrangian strategy for image restoration and texture extraction

Image and Vision Computing
Operator Splittings, Bregman Methods and Frame Shrinkage in Image Processing

International Journal of Computer Vision
A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging

Journal of Mathematical Imaging and Vision
Global relabeling for continuous optimization in binary image segmentation

EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Compression and denoising using l0-norm

Computational Optimization and Applications
Analysis and Generalizations of the Linearized Bregman Method

SIAM Journal on Imaging Sciences
An Upwind Finite-Difference Method for Total Variation-Based Image Smoothing

SIAM Journal on Imaging Sciences
How Accurate Can Block Matches Be in Stereo Vision?

SIAM Journal on Imaging Sciences
Total Variation as a Local Filter

SIAM Journal on Imaging Sciences
Accelerate TV-L1 optical flow with edge-based image decomposition and its implementation on mobile phone

Proceedings of the 10th International Conference on Mobile and Ubiquitous Multimedia
Domain decomposition methods with graph cuts algorithms for total variation minimization

Advances in Computational Mathematics
Optimization with Sparsity-Inducing Penalties

Foundations and Trends® in Machine Learning
New algorithms for convex cost tension problem with application to computer vision

Discrete Optimization
Segmentation with non-linear regional constraints via line-search cuts

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Approximate envelope minimization for curvature regularity

ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Uzawa block relaxation methods for color image restoration

ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume 2
Nonlinear Multilayered Representation of Graph-Signals

Journal of Mathematical Imaging and Vision
A cyclic projected gradient method

Computational Optimization and Applications
Linear convergence analysis of the use of gradient projection methods on total variation problems

Computational Optimization and Applications
Ancient documents denoising and decomposition using aujol and chambolle algorithm

GREC'11 Proceedings of the 9th international conference on Graphics Recognition: new trends and challenges
Noise and illumination invariant road detection based on vanishing point

IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Nonlinear multigrid method for solving the anisotropic image denoising models

Numerical Algorithms
Markov Random Field modeling, inference & learning in computer vision & image understanding: A survey

Computer Vision and Image Understanding
Total variation regularization algorithms for images corrupted with different noise models: a review

Journal of Electrical and Computer Engineering
Compressive sensing using the modified entropy functional

Digital Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We observe that there is a strong connection between a whole class of simple binary MRF energies and the Rudin-Osher-Fatemi (ROF) Total Variation minimization approach to image denoising. We show, more precisely, that solutions to binary MRFs can be found by minimizing an appropriate ROF problem, and vice-versa. This leads to new algorithms. We then compare the efficiency of various algorithms.