An Experimental Comparison of Discrete and Continuous Shape Optimization Methods

作者: Maria Klodt , Thomas Schoenemann , Kalin Kolev , Marek Schikora , Daniel Cremers

DOI: 10.1007/978-3-540-88682-2_26

关键词:

摘要: Shape optimization is a problem which arises in numerous computer vision problems such as image segmentation and multiview reconstruction. In this paper, we focus on certain class of binary labeling can be globally optimized both spatially discrete setting continuous setting. The main contribution paper to present quantitative comparison the reconstruction accuracy computation times allows assess some strengths limitations approaches. We also novel method approximate length regularity graph cut based framework: Instead using pairwise terms introduce higher order terms. These allow represent more accurate discretization L 2 -norm term.

参考文章(33)
D. M. Greig, B. T. Porteous, A. H. Seheult, Exact Maximum A Posteriori Estimation for Binary Images Journal of the royal statistical society series b-methodological. ,vol. 51, pp. 271- 279 ,(1989) , 10.1111/J.2517-6161.1989.TB01764.X
Antonin Chambolle, Total Variation Minimization and a Class of Binary MRF Models Lecture Notes in Computer Science. pp. 136- 152 ,(2005) , 10.1007/11585978_10
Maria Klodt, Thomas Brox, Selim Esedoglu, Daniel Cremers, Kalin Kolev, Continuous global optimization in multiview 3D reconstruction energy minimization methods in computer vision and pattern recognition. pp. 441- 452 ,(2007) , 10.1007/978-3-540-74198-5_34
Lester Randolph Ford, Flows in networks ,(1962)
Gilbert Strang, Maximal flow through a domain Mathematical Programming. ,vol. 26, pp. 123- 143 ,(1983) , 10.1007/BF02592050
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596
Tony F. Chan, Selim Esedoglu, Mila Nikolova, ALGORITHMS FOR FINDING GLOBAL MINIMIZERS OF IMAGE SEGMENTATION AND DENOISING MODELS Siam Journal on Applied Mathematics. ,vol. 66, pp. 1632- 1648 ,(2006) , 10.1137/040615286
Ernst Ising, Beitrag zur Theorie des Ferromagnetismus European Physical Journal A. ,vol. 31, pp. 253- 258 ,(1925) , 10.1007/BF02980577
Andrew V. Goldberg, Robert E. Tarjan, A new approach to the maximum-flow problem Journal of the ACM. ,vol. 35, pp. 921- 940 ,(1988) , 10.1145/48014.61051
Y. Boykov, O. Veksler, R. Zabih, Markov random fields with efficient approximations computer vision and pattern recognition. pp. 648- 655 ,(1998) , 10.1109/CVPR.1998.698673