Tree shape priors with connectivity constraints using convex relaxation on general graphs

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2013, Pages 2336-2343

  Stuhmer, Jan ^a   Schroder, Peter ^b   Cremers, Daniel ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Medical Imaging; Optimization; Segmentation

Indexed keywords

BINARY TREES; COMMUNICATION SYSTEMS; CONVEX OPTIMIZATION; FORESTRY; GEODESY; IMAGE SEGMENTATION; MEDICAL IMAGING; OPTIMIZATION; RELAXATION PROCESSES;

CONNECTIVITY CONSTRAINTS; CONVEX RELAXATION; ELONGATED STRUCTURES; GLOBAL OPTIMAL SOLUTIONS; PRIMAL DUAL ALGORITHMS; RETINAL BLOOD VESSELS; SEGMENTATION MODELS; SHORTEST PATH TREE;

TREES (MATHEMATICS);

EID: 84898813585     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2013.290     Document Type: Conference Paper

References (31)

1. A. A. Amini, T. E.Weymouth, and R. C. Jain. Using dynamic programming for solving variational problems in vision. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 12(9):855-867, 1990.
2. X. Bai and G. Sapiro. A geodesic framework for fast interactive image and video segmentation and matting. In Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on, pages 1-8. IEEE, 2007.
3. C. Bauer, T. Pock, E. Sorantin, H. Bischof, and R. Beichel. Segmentation of interwoven 3d tubular tree structures utilizing shape priors and graph cuts. Medical image analysis, 14(2):172-184, 2010.
4. F. Benmansour and L. Cohen. Tubular structure segmentation based on minimal path method and anisotropic enhancement. International Journal of Computer Vision, 92:192-210, 2011.
5. F. Benmansour, L. D. Cohen, M. Law, and A. Chung. Tubular anisotropy for 2d vessel segmentation. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pages 2286-2293. IEEE, 2009.
6. M. Bergou, M. Wardetzky, S. Robinson, B. Audoly, and E. Grinspun. Discrete Elastic Rods. ACM Transactions on Graphics (SIGGRAPH), 27(3):63:1-63:12, aug 2008.
7. S. Bougleux, A. Elmoataz, and M. Melkemi. Discrete regularization on weighted graphs for image and mesh filtering. In F. Sgallari, A. Murli, and N. Paragios, editors, SSVM, volume 4485 of Lecture Notes in Computer Science, pages 128-139. Springer, 2007.
8. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 26(9):1124-1137, sept. 2004.
9. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 23(11):1222-1239, 2001.
10. A. Chambolle and T. Pock. A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis., 40(1):120-145, May 2011.
11. C. Chen, D. Freedman, and C. H. Lampert. Enforcing topological constraints in random field image segmentation. In Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, pages 2089-2096. IEEE, 2011.
12. A. Criminisi, T. Sharp, and A. Blake. Geos: Geodesic image segmentation. In Computer Vision-ECCV 2008, pages 99-112. Springer, 2008.
13. E. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1:269-271, 1959.
14. N. Y. El-Zehiry and L. Grady. Fast global optimization of curvature. In CVPR, pages 3257-3264. IEEE, 2010.
15. A. Elmoataz, O. Lezoray, and S. Bougleux. Nonlocal discrete regularization on weighted graphs: A framework for image and manifold processing. Image Processing, IEEE Transactions on, 17(7):1047-1060, july 2008.
16. A. F. Frangi, W. J. Niessen, K. L. Vincken, and M. A. Viergever. Multiscale vessel enhancement filtering. In Medical Image Computing and Computer-Assisted InterventationMICCAI98, pages 130-137. Springer, 1998.
17. B. Goldluecke and D. Cremers. Introducing total curvature for image processing. In IEEE International Conference on Computer Vision (ICCV), 2011.
18. L. Grady. Random walks for image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 28(11):1768-1783, Nov. 2006.
19. X. Han, C. Xu, and J. L. Prince. A topology preserving level set method for geometric deformable models. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 25(6):755-768, 2003.
20. M. Hein, J.-Y. Audibert, and U. von Luxburg. Graph laplacians and their convergence on random neighborhood graphs. Journal of Machine Learning Research, 8:1325-1368, 2007.
21. K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset. Model-based detection of tubular structures in 3d images. Computer vision and image understanding, 80(2):130-171, 2000.
22. D. Lesage, E. D. Angelini, I. Bloch, and G. Funka-Lea. A review of 3d vessel lumen segmentation techniques: Models, features and extraction schemes. Medical image analysis, 13(6):819-845, 2009.
23. S. Nowozin and C. H. Lampert. Global connectivity potentials for random field models. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pages 818-825. IEEE, 2009.
24. T. Pock, D. Cremers, H. Bischof, and A. Chambolle. An algorithm for minimizing the piecewise smooth mumford-shah functional. In IEEE International Conference on Computer Vision (ICCV), Kyoto, Japan, 2009.
25. T. Schoenemann, F. Kahl, S. Masnou, and D. Cremers. A linear framework for region-based image segmentation and inpainting involving curvature penalization. International Journal of Computer Vision, 2012. to appear.
26. J. A. Sethian. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences, 93(4):1591-1595, 1996.
27. J. Staal, M. D. Abr̀amoff, M. Niemeijer, M. A. Viergever, and B. van Ginneken. Ridge-based vessel segmentation in color images of the retina. Medical Imaging, IEEE Transactions on, 23(4):501-509, 2004.
28. J. Tsitsiklis. Efficient algorithms for globally optimal trajectories. Automatic Control, IEEE Transactions on, 40(9):1528-1538, sep 1995.
29. M. Unger, T. Pock, W. Trobin, D. Cremers, and H. Bischof. Tvseg-interactive total variation based image segmentation. In British Machine Vision Conference, volume 2. Citeseer, 2008.
30. S. Vicente, V. Kolmogorov, and C. Rother. Graph cut based image segmentation with connectivity priors. In CVPR. IEEE Computer Society, 2008.
31. Y. Zeng, D. Samaras, W. Chen, and Q. Peng. Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in n-d images. Computer vision and image understanding, 112(1):81-90, 2008.