Image restoration with discrete constrained total variation part II: Levelable functions, convex priors and non-convex cases

Journal of Mathematical Imaging and Vision

Volumn 26, Issue 3, 2006, Pages 277-291

  Darbon, Jérôme ^a,b   Sigelle, Marc ^c  

^a EPITA RESEARCH AND DEVELOPMENT LABORATORY LRDE   (France)

^b TELECOM PARISTECH   (France)

^c INSTITUT TELECOM   (France)

Author keywords

Convexity; Graph cuts; Level sets; Levelable functions; Markov Random fields; Total variation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; FUNCTIONS; GRAPH THEORY; MARKOV PROCESSES; OPTIMIZATION; SET THEORY;

CONVEXITY; GAUSSIAN MODELS; GRAPH CUT; LEVEL SETS; LEVELABLE FUNCTIONS; MARKOV RANDOM FIELDS; TOTAL VARIATION;

IMAGE RECONSTRUCTION;

EID: 33845478943     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-006-0644-3     Document Type: Article

References (23)

1. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms and Applications. Prentice Hall, 1993.
2. 2 norms with application to bayesian estimation," IEEE Transactions on Signal Processing, Vol. 42, No. 3, pp. 618-627, 1994.
3. J. Besag, "On the statistical analysis of dirty pictures," Journal of the Royal Statistics Society, Vol. 48, pp. 259-302, 1986.
4. A. Blake and A. Zisserman, Visual Reconstruction. MIT Press, 1987.
5. C. Bouman and K. Sauer, "A generalized Gaussian image model for edge-preserving MAP estimation," IEEE Tmnsactions on Transactions on Signal Processing, Vol. 2, No. 3, pp. 296-310, 1993.
6. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
7. Y. Boykov and V. Kolmogorov, "An experimental comparison of Min-Cut/Max-Flow algorithms for energy minimization in vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 9, 1124-1137, 2004.
8. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 11, pp. 1222-1239, 2001.
9. D. Coupler, A. Desolneux, and B. Ycart, "Image denoising by statistical area thresholding," Journal of Mathematical Imaging and Vision, Vol. 22, No. 2-3, pp. 183-197, 2005.
10. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the bayesian restoration of images," IEEE Pattern Analysis and Machine Intelligence, Vol. 6, No. 6, pp. 721-741, 1984.
11. G. Giorgi, A. Guerraggio, and J. Thierfelder, Mathematics of Optimization: Smooth and Nonsmooth Case. Elsevier Science, 2004.
12. D. Greig, B. Porteous, and A. Seheult, "Exact maximum a posteriori estimation for binary images," Journal of the Royal Statistics Society, Vol. 51, No. 2, pp. 271-279, 1989.
13. F. Guichard and J. Morel, "Mathematical morphology "almost everywhere,"" in Proceedings of ISMM. 2002, pp. 293-303.
14. H. Ishikawa, "Exact optimization for Markov random fields with convex priors," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 10, pp. 1333-1336, 2003.
15. S. Iwata, L. Fleischer, and S. Fujishige, "A combinatorial strongly polynomial algorithm for minimizing submodular functions," Journal of the ACM, Vol. 48, No. 4, pp. 761-777, 2001.
16. V. Kolmogorov and R. Zabih, "What energy can be minimized via graph cuts'?" IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 2, pp. 147-159, 2004.
17. M. Nikolova, "Local strong homogeneity of a regularized extimator," SIAM Journal on Applied Mathematics, Vol. 61, pp. 633-658, 2000.
18. M. Nikolova, "A variational approach to remove outliers and impulse noise," Journal of Mathematical Imaging and Vision, Vol. 20, pp. 99-120, 2004.
19. -1 norm," J. Mult. Model. and Simul., Vol. 1, No. 3, 2003.
20. I. Pollak, A. Willsky, and Y. Huang, "Nonlinear evolution equations as fast and exact solvers of estimation problems," IEEE Transactions on Signal Processing, Vol. 53, No. 2, pp. 484-498, 2005.
21. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D., Vol. 60, pp. 259-268, 1992.
22. K. Sauer and C. Bouman, "Bayesian estimation of transmission tomograms using segmentation based optimization," IEEE Transactions on Nuclear Science, Vol. 39, No. 4, pp. 1144-1152, 1992.
23. B. Zalesky, "Efficient determination of Gibbs estimators with submodular energy functions," http://www.citebase.org/cgi-bin/citations?id= oai:arXiv.org:math/0304041, 2003.