Globally optimal 3D graph search incorporating both edge and regional information: Application to aortic MR image segmentation

Progress in Biomedical Optics and Imaging - Proceedings of SPIE

Volumn 7259, Issue , 2009, Pages

  Song, Qi ^a   Wu, Xiaodong ^a,b   Dou, Xin ^a   Sonka, Milan ^a,b  

^a IA United States   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Aortic MRI segmentation; Graph search; Parametric maximum flow; Ratio form energy functional; Segmentation

Indexed keywords

3D GRAPHS; ACTIVE CONTOURS; BOUNDARY INFORMATION; ENERGY FUNCTIONALS; GRAPH SEARCH; GRAPH THEORETIC APPROACH; HIGH-DIMENSIONAL IMAGES; IMAGE INFORMATION; INTENSITY GRADIENTS; LINEAR COMBINATIONS; MAXIMUM FLOWS; MR IMAGES; MRI SEGMENTATION; NEW APPROACHES; NOVEL METHODS; OPTIMAL SOLUTIONS; PARAMETRIC MAXIMUM FLOW; POLYNOMIAL-TIME; POSITIONING ERROR; REGIONAL INFORMATION; SMALL REGION; SURFACE SEGMENTATION; TIME COMPLEXITY;

BLOOD VESSELS; DIGITAL IMAGE STORAGE; IMAGE SEGMENTATION; IMAGING SYSTEMS; MEDICAL IMAGING; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

THREE DIMENSIONAL;

EID: 71649096949     PISSN: 16057422     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.812040     Document Type: Conference Paper

References (15)

1. X.Wu and D.Z.Chen, "Optimal net surface problems with applications," in Proc. of the 29th International Colloquium on Automata, Languages and Programming(ICALP), pp. 1029-1042, 2002.
2. K.Li, X.Wu, D.Z.Chen, and M.Sonka, "Optimal surface segmentation in volumetric images - a graphtheoretic approach," IEEE Trans. Pattern Anal. Machine Intell 28(1), pp. 119-134, 2006.
3. M.Haeker, X.Xu, M.D.Abramoff, R.Kardon, and M.Sonka, "Incorporation of regional information in optimal 3-D graph search with application for intraretinal layer segmentation of optical coherence tomography images," in Proc. Of the 20th Int. Conf. on Information Processing in Medical Imaging (IPMI), Lecture Notes in Computer Science, Springer Verlag, 4584, pp. 607-618, 2007.
4. G.Gallo, M.D.Grigoriadis, and R.E.Tarjan, "A fast parametric maximum flow algorithm and applications," SIAM J. Computing 18(1), pp. 30-55, 1989.
5. L.Grady and E.L.Schwartz, "Isoperimetric graph partitioning for image segmentation," IEEE Trans. Pattern Anal. Machine Intell 28(3), pp. 469-475, 2006.
6. V.Kolmogorov and Y.Boykov, "Applications of parametric maxflow in computer vision," in Proc. of ICCV, pp. 1-8, IEEE Computer Society Press, 2007.
7. I.H.Jermyn and H.Ishikawa, "Globally optimal regions and boundaries as minimum ratio weight cycles," IEEE Trans. Pattern Anal. Machine Intell 23(10), pp. 1075-1088, 2001.
8. J.S.Stahl and S.Wang, "Edge grouping combining boundary and region information," IEEE Trans. Image Process 16(10), pp. 2590-2606, 2007.
9. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Machine Intell 22(8), pp. 888-905, 2000.
10. N.Sakalihasan, R.Limet, and O.D.Defawe, "Abdominal aortic aneurysm," Lancet 365, pp. 1577-1589, 2005.
11. M.D.Bruijne, B.V.Ginneken, M.A.Viergever, and W.J.Niessen, "Interactive segmentation of abdominal aortic aneurysms in CTA images," Medical Image Analysis 8(2), pp. 127-158, 2003.
12. O.Bodur, L.Grady, A.Stillman, R.Setser, G.Funka-Lea, and T.O'Donnell, "Semi-automatic aortic aneurysm analysis," in Proc. of the SPIE'07, 6511, p. 65111G, 2007.
13. F.Zhao, H.Zhang, A.Wahle, T.D.Scholz, and M.Sonka, "Automated 4D segmentation of aortic magnetic resonance images," in British Machine Vision Conference (BMVA), 1, pp. 247-256, 2006.
14. R.Malladi and J.A.Sethian, "A real-time algorithm for medical shape recovery," in Proc. of ICCV, pp. 304-310, IEEE Computer Society Press, 1998.
15. K.Palagyi, E.Sorantin, E.Balogh, A.Kuba, C.Halmai, B.Erdhelyi, and K.Hausegger, "A sequential 3D thinning algorithm and its medical applications," in Proc. of IPMI, 2082 of LNCS, pp. 409-415, Springer-Verlag, 2001.