Fuzzy-connected 3D image segmentation at interactive speeds

Graphical Models

Volumn 64, Issue 5, 2002, Pages 259-281

  Nyúl, László G ^a,b   Falcão, Alexandre X ^c   Udupa, Jayaram K ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF SZEGED   (Hungary)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

3D images; Fuzzy connectedness; Image segmentation; Interactive processing

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; FUZZY SETS; GRAPH THEORY; INTERACTIVE COMPUTER GRAPHICS; MEDICAL IMAGING; OBJECT RECOGNITION; OPTIMIZATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

OPTIMAL GRAPH SEARCH ALGORITHMS; THREE DIMENSIONAL IMAGE SEGMENTATION;

IMAGE SEGMENTATION;

IMAGE PROCESSING;

EID: 0038708574     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1077-3169(02)00005-9     Document Type: Article

References (25)

1. L. Gong, C. A. Kulikowski, Composition of image analysis processes through object-centered hiearchical planning, IEEE Trans. Pattern Recognition Mach. Intell. 17 (10) (1995) 997-1009.
2. M. Sonka, S.K. Tadikonda, S.M. Collins, Knowledge-based interpretation of MR brain images, IEEE Trans. Med. Imaging 15 (4) (1996) 443-452.
3. J.C. Gee, M. Reivich, R. Bajcsy, Elastically deforming 3D atlas to match anatomical brain images, J. Comput. Assist. Tomography 17 (2) (1993) 225-236.
4. W.L. Nowinski, Dual probabilistic classifier for three-dimensional neuroimaging from MRI data, in: SPIE Proceedings, vol. 2359, 1994, pp. 373-384.
5. N.R. Pal, S.K. Pal, A review on image segmentation techniques, Pattern Recognition 26 (9) (1993) 1277-1294.
6. J.K. Udupa, S. Samarasekera, Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation, Graphical Models Image Process. 58 (3) (1996) 246-261.
7. J.K. Udupa, L. Wei, S. Samarsekera, Y. Miki, M. A. van Buchem, R.I. Grossman, Multiple sclerosis lesion quantification using fuzzy-connectedness principles, IEEE Trans. Med. Imaging 16 (5) (1997) 598-609.
8. S. Samarasekera, J.K. Udupa, Y. Miki, L. Wei, R.I. Grossman, A new computer-assisted method for the quantification of enhancing lesions in multiple sclerosis, J. Comput. Assist. Tomography 21 (1) (1997) 145-151.
9. Y. Miki, R.I. Grossman, M.A. van Buchem, L. Wei, M.D. Phillips, U. Patel, J.C. McGowan, D.L. Kolson, Differences between relapsingremitting and chronic progressive multiple sclerosis as determined with quantitative MR imaging, Radiology 210 (3) (1999) 769-774.
10. B.L. Rice Jr., J.K. Udupa, Clutter-free volume rendering for magnetic resonance angiography using fuzzy connectedness, Int. J. Imaging Syst. Technol. 11 (1) (2000) 62-70.
11. T. Lei, J.K. Udupa, P.K. Saha, D. Odhner, Artery-vein separation via MRA-an image processing approach, IEEE Trans. Med. Imaging 20 (8) (2001) 689-703.
12. J.K. Udupa, J. Tian, D.C. Hemmy, P. Tessier, A pentium personal computer-based craniofacial three-dimensional imaging and analysis system, J. Craniofacial Surg. 8 (5) (1997) 333-339.
13. P.K. Saha, J.K. Udupa, E.F. Conant, D.P. Chakraborty, D. Sullivan, Breast tissue glandularity quantification via digitized mammograms, IEEE Trans. Med. Imaging 20 (8) (2001) 792-803.
14. B.M. Carvalho, C.J. Gau, G.T. Herman, T.Y. Kong, Algorithms for fuzzy segmentation, Pattern Analysis Appl. 2 (1) (1999) 73-81.
15. P.K. Saha, J.K. Udupa, D. Odhner, Scale-based fuzzy connected image segmentation: theory, algorithms, and validation, Comput. Vision Image Understanding 77 (2) (1999) 145-174.
16. R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1993 [chapters 4, 5, A].
17. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990. [chapters 7, 12, 16, 20, 21, 25].
18. R.E. Tarjan, Data Structures and Network Algorithms, SIAM Publications, Philadelphia, PA, 1983 [Chapters 3, 7].
19. E. Dijkstra, A note on two problems in connexion with graphs, Numer. Math. 1 (1959) 269-271.
20. M.L. Fredman, R.E. Tarjan, Fibonacci heaps and their uses in improved network optimization algorithms, J. ACM 34 (1987) 596-615.
21. R. Dial, Algorithm 360: Shortest path forest with topological ordering, Commun. ACM 12 (1969) 632-633.
22. L.G. Nyúl, J.K. Udupa, On standardizing the MR image intensity scale, Magn. Reson. Med. 42 (6) (1999) 1072-1081.
23. L.G. Nyúl, J.K. Udupa, X. Zhang, New variants of a method of MRI scale standardization, IEEE Trans. Med. Imaging 19 (2) (2000) 143-150.
24. J.K. Udupa, D.C. Hemmy, Fuzzy connected object rendering, in: SPIE Proceedings, vol. 3335, 1998, pp. 452-461.
25. J.K. Udupa, P.K. Saha, R. de A. Lotufo, Fuzzy connected object definition in images with respect to co-objects, in: SPIE Proceedings, vol. 3661, 1999, pp. 236-245.