Curvature regularity for multi-label problems - Standard and customized linear programming

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

Volumn 6819 LNCS, Issue , 2011, Pages 163-176

  Schoenemann, Thomas ^a   Kuang, Yubin ^a   Kahl, Fredrik ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ABSOLUTE DIFFERENCE; AUGMENTED LAGRANGIANS; BINARY SEGMENTATION; DATA TERMS; DE-NOISING; FIRST ORDER; HIGHER ORDER; INPAINTING; LINEAR PROGRAMS; MARKOV RANDOM FIELDS; MIN-SUM; MULTI-LABEL; POTTS MODELS;

COMPUTER PROGRAMMING; COMPUTER VISION; NOISE POLLUTION CONTROL;

LINEAR PROGRAMMING;

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

References (33)

1. Amini, A., Weymouth, T., Jain, R.: Using dynamic programming for solving variational problems in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 12(9), 855-867 (1990) [163] (Pubitemid 20739142)
2. Aujol, J.-F., Gilboa, G., Chan, T., Osher, S.: Structure-texture image decomposition modeling, algorithms, and parameter selection. International Journal on Computer Vision (IJCV) 67(1), 111-136 (2006)
3. Bertsekas, D.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999) [171], [172]
4. 1 norm minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 30(10), 1866-1871 (2008) [164]
5. Bornemann, F., März, T.: Fast image inpainting based on coherence transport. Journal on Mathematical Imaging and Vision 28(3), 259-278 (2007) [163], [173] (Pubitemid 350001080)
6. Brito-Loeza, C., Chen, K.: Multigrid algorithm for higher order denoising. SIAM Journal for Imageing Science 3(3), 363-389 (2010) [163]
7. 1 function approximation. SIAM Journal of Applied Mathematics 65(5), 1817-1837 (2004) [163]
8. Chan, T., Kang, S., Shen, J.: Euler's elastica and curvature based inpaintings. SIAM Journal of Applied Mathematics 2, 564-592 (2002) [163]
9. Dantzig, G., Thapa, M.: Linear Programming 1: Introduction. Series in Operations Research. Springer, Heidelberg (1997) [170]
10. El-Zehiry, N., Grady, L.: Fast global optimization of curvature. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, California (June 2010) [164], [170]
11. Esedoglu, S., March, R.: Segmentation with depth but without detecting junctions. Journal on Mathematical Imaging and Vision 18, 7-15 (2003) [163]
12. Greig, D., Porteous, B., Seheult, A.: Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B 51(2), 271-279 (1989) [163]
13. Hammer,P.,Hansen,P., Simeone,B.: Roof duality, complementation and persistency in quadratic 0-1 optimization. Mathematical Programming 28(2), 121-155 (1984) [164] (Pubitemid 14569633)
14. Kleinberg, J., Tardos, E.: Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov Random Fields. In: Symposium on Foundations of Computer Science (1999) [163], [164], [167]
15. Masnou, S.: Disocclusion: A variational approach using level lines. IEEE Transactions on Image Processing (TIP) 11, 68-76 (2002) [163], [168] (Pubitemid 34278444)
16. n. Journal on Optimization Theory and Applications 50(1) (July 1986) [172]
17. Nesterov, Y.: Introductory lectures on convex optimization. Applied Optimization. Kluwer Academic Publishers, Dordrecht (2004) [172]
18. Nikolova, M., Esedoglu, S., Chan, T.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Journal of Applied Mathematics 66(5), 1632-1648 (2006) [163] (Pubitemid 44599935)
19. Nitzberg, M., Mumford, D., Shiota, T.: Filtering, segmentation and depth.In: LNCS, vol. 662. Springer, Heidelberg (1993) [163]
20. Parent, P., Zucker, S.: Trace inference, curvature consistency, and curve detection. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 11(8), 823-839 (1989) [164]
21. Pock, T., Chambolle, A., Bischof, H., Cremers, D.: A convex relaxation approach for computing minimal partitions. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), Miami, Florida (June 2009) [164]
22. Potts, R.: Some generalized order-disorder transformation. Proceedings of the Cambridge Philosophical Society 48, 106-109 (1952) [167]
23. Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259-268 (1992) [163]
24. Schoenemann, T., Cremers, D.: Introducing curvature into globally optimal image segmentation: Minimum ratio cycles on product graphs. In: IEEE International Conference on Computer Vision (ICCV), Rio de Janeiro, Brazil (October 2007) [164]
25. Schoenemann, T., Kahl, F., Cremers, D.: Curvature regularity for region-based image segmentation and inpainting: A linear programming relaxation. In: IEEE International Conference on Computer Vision (ICCV), Kyoto, Japan (September 2009) [163], [164], [165], [166], [168], [171], [174]
26. Schoenemann, T., Kahl, F., Masnou, S., Cremers, D.: A linear framework for region-based image segmentation and inpainting involving curvature regularity. Technical report, ArXiv report (February 2011) [164], [165], [174]
27. Strandmark, P., Kahl, F.: Curvature regularization for curves and surfaces in a global optimization framework. In: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, St. Petersburg, Russia (July 2011) [166]
28. Tai, X.-C., Hahn, J., Chung, G.: A fast algorithm for Euler's elastica model using augmented Lagrangian method. Technical report, UCLA CAM report (July 2010) [164]
29. Tschumperlé, D.: Fast anisotropic smoothing of multi-valued images using curvature-preserving PDE's. International Journal on Computer Vision (IJCV) 68(1), 65-82 (2006) [163] (Pubitemid 43724018)
30. Werner, T.: High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF). In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), Anchorage, Alaska ((June 2008) [164], [170], [171]
31. Yuan, J., Bae, E., Tai, X.-C., Boykov, Y.: A continuous max-flow approach to Potts model. In: European Conference on Computer Vision (ECCV), Iraklion, Greece (September 2010) [164]
32. Zach, C., Gallup, D., Frahm, J.-M., Niethammer, M.: Fast global labeling for real-time stereo using multiple plane sweeps. In: Vision, Modeling and Visualization Workshop (VMV), Konstanz, Germany (October 2008) [164], [167]
33. Zhu, W., Chan, T.: Image denoising and mean curvature. Technical report, Courant Institute, New York, Preprint (November 2006), Preprint, http://www.cims.nyu.edu/~wzhu/meancurvature-06Nov30.pdf [163]