Interactive organ segmentation using graph cuts

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

Volumn 1935, Issue , 2000, Pages 276-286

  Boykov, Yuri ^a   Jolly, Marie Pierre ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; MEDICAL COMPUTING; MEDICAL IMAGING; PIXELS;

3D MEDICAL IMAGE; DECREASING FUNCTIONS; HIGH INTENSITY; INTENSITY GRADIENTS; MIN CUT/MAX FLOWS; OPTIMAL SOLUTIONS; ORGAN SEGMENTATION; TWO TERMINALS;

IMAGE SEGMENTATION;

EID: 84945587543     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40899-4_28     Document Type: Conference Paper

References (26)

1. A. A. Amini, T. E. Weymouth, and R. C. Jain. Using dynamic programming for solving variational problems in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(9):855–867, September 1990.
2. Y. Boykov, O. Veksler, and R. Zabih. Markov random fields with efficient approximations. In IEEE Conference on Computer Vision and Pattern Recognition, pages 648–655, 1998.
3. L. D. Cohen. On active contour models and ballons. Computer Vision, Graphics, and Image Processing: Image Understanding, 53(2):211–218, 1991.
4. L. D. Cohen and I. Cohen. Finite element methods for active contour models and ballons for 2-d and 3-d images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11):1131–1147, November 1993.
5. I. J. Cox, S. B. Rao, and Y. Zhong.”Ratio regions”: A technique for image segmentation. In International Conference on Pattern Recognition, volume II, pages 557–564, 1996.
6. M.-P. Dubuisson-Jolly, C.-C. Liang, and A. Gupta. Optimal polyline tracking for artery motion compensation in coronary angiography. In International Conference on Computer Vision, pages 414–419, 1998.
7. A. X. Falcão, J. K. Udupa, S. Samarasekera, and S. Sharma. User-steered image segmentation paradigms: Live wire and live lane. Graphical Models and Image Processing, 60:233–260, 1998.
8. M. Flickner, H. Sawhney, D. Pryor, and J. Lotspiech. Intelligent interactive image outlining using spline snakes. In Asilomar Conference on Signals, Systems, and Computers, volume 1, pages 731–735, 1994.
9. L. Ford and D. Fulkerson. Flows in Networks. Princeton University Press, 1962.
10. D. Geiger, A. Gupta, L. A. Costa, and J. Vlontzos. Dynamic programming for detecting, tracking, and matching deformable contours. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(3):294–402, March 1995.
11. A. Goldberg and R. Tarjan. A new approach to the maximum flow problem. Journal of the Association for Computing Machinery, 35(4):921–940, October 1988.
12. D. Greig, B. Porteous, and A. Seheult. Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B, 51(2):271–279, 1989.
13. L. D. Griffin, A. C. F. Colchester, S. A. Röll, and C. S. Studholme. Hierarchical segmentation satisfying constraints. In British Machine Vision Conference, pages 135–144, 1994.
14. R. M. Haralick and L. G. Shapiro. Computer and Robot Vision. Addison-Wesley Publishing Company, 1992.
15. H. Ishikawa and D. Geiger. Segmentation by grouping junctions. In IEEE Conference on Computer Vision and Pattern Recognition, pages 125–131, 1998.
16. I. H. Jermyn and H. Ishikawa. Globally optimal regions and boundaries. In International Conference on Computer Vision, volume II, pages 904–910, 1999.
17. M. Kass, A. Witkin, and D. Terzolpoulos. Snakes: Active contour models. International Journal of Computer Vision, 2:321–331, 1988.
18. E. N. Mortensen and W. A. Barrett. Interactive segmentation with intelligent scissors. Graphical Models and Image Processing, 60:349–384, 1998.
19. T. O’Donnell, M.-P. Dubuisson-Jolly, and A. Gupta. A cooperative framework for segmentation using 2D active contours and 3D hybrid models as applied to branching cylindrical structures. In International Conference on Computer Vision, pages 454–459, 1998.
20. L. J. Reese. Intelligent paint: Region-based interactive image segmentation. Master’s thesis, Brigham Young University, 1999.
21. J. Shi and J. Malik. Normalized cuts and image segmentation. In IEEE Conference on Computer Vision and Pattern Recognition, pages 731–737, 1997.
22. T. Vehkomäki, G. Gerig, and G. Székely. A user-guided tool for efficient segmentation of medical image data. In CVRMed-MRCAS, pages 685–694, 1997.
23. D. J. Williams and M. Shah. A fast algorithm for active contours and curvature estimation. Computer Vision, Graphics, and Image Processing: Image Understanding, 55(1):14–26, 1992.
24. Z. Wu and R. Leahy. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11):1101–1113, November 1993.
25. A. Yuille and P. Hallinan. Deformable templates. In Andrew Blake and Alan Yuille, editors, Active Vision, pages 20–38. MIT Press, 1992.
26. S. C. Zhu and A. Yuille. Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9):884–900, September 1996.