Optimality bounds for a variational relaxation of the image partitioning problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6819 LNCS, Issue , 2011, Pages 132-146

  Lellmann, Jan ^a   Lenzen, Frank ^a   Schnörr, Christoph ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COAREA FORMULA; CONTINUOUS DOMAIN; CONVEX PROBLEMS; IMAGE PARTITIONING; MULTI-CLASS; OPTIMAL PARTITIONING; OPTIMALITY; ROUNDING METHOD; SUBOPTIMAL SOLUTION; UPPER BOUND;

OPTIMIZATION;

COMPUTER VISION;

EID: 80051706765     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23094-3_10     Document Type: Conference Paper

References (12)

1. Zach, C., Gallup, D., Frahm, J.M., Niethammer, M.: Fast global labeling for real-time stereo using multiple plane sweeps. Vis. Mod. Vis. (2008)
2. Lellmann, J., Kappes, J., Yuan, J., Becker, F., Schnörr, C.: Convex multi-class image labeling by simplex-constrained total variation. In: Tai, X.-C., Mørken, K., Lysaker, M., Lie, K.-A. (eds.) SSVM 2009. LNCS, vol. 5567, pp. 150-162. Springer, Heidelberg (2009)
3. Pock, T., Chambolle, A., Cremers, D., Bischof, H.: A convex relaxation approach for computing minimal partitions. Comp. Vis. Patt. Recogn. (2009)
4. Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Clarendon Press, Oxford (2000)
5. Lellmann, J., Becker, F., Schnörr, C.: Convex optimization for multi-class image labeling with a novel family of total variation based regularizers. In: Int. Conf. Comp. Vis. (2009)
6. Kleinberg, J.M., Tardos, E.: Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields. Found. Comp. Sci., 14-23 (1999) (Pubitemid 30539992)
7. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. Patt. Anal. Mach. Intell. 23, 1222-1239 (2001) (Pubitemid 33137959)
8. Olsson, C., Byröd, M., Overgaard, N.C., Kahl, F.: Extending continuous cuts: Anisotropic metrics and expansion moves. In: Int. Conf. Comp. Vis. (2009)
9. Bertsimas, D., Weismantel, R.: Optimization over Integers. Dynamic Ideas (2005)
10. Chan, T.F., Esedoḡlu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. J. Appl. Math. 66, 1632-1648 (2006) (Pubitemid 44599935)
11. Alberti, G., Bouchitté, G., Dal Maso, G.: The calibration method for the Mumford- Shah functional and free-discontinuity problems. Calc. Var. Part. Diff. Eq. 16, 299-333 (2003) (Pubitemid 36754986)
12. Pock, T., Cremers, D., Bischof, H., Chambolle, A.: Global solutions of variational models with convex regularization. J. Imaging Sci. 3, 1122-1145 (2010)