Fuzzy connectedness and image segmentation

Proceedings of the IEEE

Volumn 91, Issue 10, 2003, Pages 1649-1669

  Udupa, Jayaram K ^a   Saha, Punam K ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Digital topology; Fuzzy connectedness; Image segmentation; Medical imaging

Indexed keywords

ANGIOGRAPHY; BRAIN; COMPUTERIZED TOMOGRAPHY; DYNAMIC PROGRAMMING; IMAGE SEGMENTATION; MEDICAL IMAGING; TUMORS;

BRAIN TUMOR; COLONOGRAPHY; DIGITAL TOPOLOGY; FUZZY CONNECTEDNESS;

FUZZY SETS;

EID: 4544359339     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2003.817883     Document Type: Conference Paper

References (72)

1. R. L. Grimsdale, F. H. Summer, C. J. Tunis, and T. Kilburn, "A system for automatic recognition of patterns," Proc. Inst. Elect. Eng., vol. 106B, pp. 210-221, 1959.
2. A. Rosenfeld, "Connectivity in digital pictures," J. Assoc. Comput. Machinery, vol. 17, pp. 146-160, 1970.
3. E. Artzy, G. Frieder, and G. T. Herman, "The theory, design, implementation, and evaluation of a three-dimensional surface detection algorithm," Comput. Graph. Image Processing, vol. 15, pp. 1-24, 1981.
4. A. Rosenfeld, "Three dimensional digital topology," Inform. Contr., vol. 50, pp. 119-127, 1981.
5. J. K. Udupa, S. N. Srihari, and G. T. Herman, "Boundary detection in multidimensions," IEEE Trans. Pattern Anal. Machine Intell., vol. 4, pp. 41-50, 1982.
6. A. Rosenfeld, "Fuzzy digital topology," Inform. Contr., vol. 40, no. 1, pp. 76-87, 1979.
7. _, "The fuzzy geometry of image subsets," Pattern Recogn. Lett., vol. 2, pp. 311-317, 1991.
8. J. K. Udupa and S. Samarasekera, "Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," Graph. Models Image Processing, vol. 58, pp. 246-261, 1996.
9. D. L. Pham, "Spatial models for fuzzy clustering," Comput. Vision Image Understanding, vol. 84, pp. 285-297, 2001.
10. A. Kaufmann, Introduction to the Theory of Fuzzy Subsets. New York: Academic, 1975, vol. 1.
11. T. Y. Kong and A. Rosenfeld, "Digital topology: Introduction and survey," Comput. Vision, Graph. Image Processing, vol. 48, pp. 357-393, 1989.
12. S. Dellepiane and F. Fontana, "Extraction of intensity connectedness for image processing," Pattern Recogn. Lett., vol. 16, pp. 313-324, 1995.
13. S. Dellepiane, F. Fontana, and G. L. Vernazza, "Nonlinear image labeling for multivalued segmentation," IEEE Trans. Image Processing, vol. 5, pp. 429-446, 1996.
14. J. K. Udupa and S. Samarasekera, "Fuzzy connectedness and object definition," in Proc. SPIE: Med. Imag., vol. 2431, 1995, pp. 2-11.
15. P. K. Sana, J. K. Udupa, and D. Odhner, "Scale-based fuzzy connected image segmentation: Theory, algorithms, and validation," Comput. Vision Image Understanding, vol. 77, pp. 145-174, 2000.
16. P. K. Saha and J. K. Udupa, "Fuzzy connected object delineation: Axiomatic path strength definition and the case of multiple seeds," Comput. Vision Image Understanding, vol. 83, pp. 275-295, 2001.
17. J. K. Udupa, P. K. Saha, and R. A. Lotufo, "Relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, pp. 1485-1500, 2002.
18. P. K. Saha and J. K. Udupa, "Iterative relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," Proc. IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, pp. 28-35, 2000.
19. J. K. Udupa, P. K. Saha, and R. A. Lotufo, "Fuzzy connected object definition in images with respect to co-objects," in Proc. SPIE: Med. Imag., vol. 3661, 1999, pp. 236-245.
20. G. T. Herman and B. M. De Carvalho, "Multiseeded segmentation using fuzzy connectedness," IEEE Trans. Pattern Anal. Machine Intell., vol. 23, pp. 460-474, 2001.
21. B. M. Carvalho, C. J. Gau, G. T. Herman, and T. Y. Kong, "Algorithms for fuzzy segmentation," Patt. Anal. Appl., vol. 2, pp. 73-81, 1999.
22. L. G. Nyul, A. X. Falcao, and J. K. Udupa, "Fuzzy-connected 3D image segmentation at interactive speeds," Graph. Models, vol. 64, pp. 259-281, 2002, to be published.
23. T. N. Jones and D. N. Metaxas, "Automated 3D segmentation using deformable models and fuzzy affinity," in Proc. Inform. Processing in Med. Imag., 1997, pp. 113-126.
24. T. N. Jones, "Image-Based Ventricular Blood Flow Analysis," Ph.D. dissertation, University of Pennsylvania, 1998.
25. E. D. Angelini, C. Imielinska, Y. Jin, and A. Laine, "A improving statistics for hybrid segmentation of high-resolution multichannel im ages," in Proc. SPIE: Med. Imag., vol. 4684, 2002, pp. 401-411.
26. Y. Jin, A. Laine, and C. Imielinska, "An adaptive speed term based on homogeneity for level-set segmentation," in Proc. SPIE: Med. Imag., vol. 4684, 2002, pp. 383-400.
27. N. Bonnet and S. Maegherman, "Algorithme de Segmentation Semi-Antomatique par la Ligne de Partage des Eaux," (in French), LERI, University of Reims, 1998.
28. J. Cutrona and N. Bonnet, "Two methods for semi-automatic image segmentation based on fuzzy connectedness and watershed," in France-lberic Mecroscopy Congress, Barcelona, Spain, 2001, pp. 23-24.
29. J. K. Udupa, L. Wei, S. Samarasekera, Y. Miki, M. A. van Buchem, and R. I. Grossman, "Multiple sclerosis lesion quantification using fuzzy connectedness principles," IEEE Trans. Med. Imag., vol. 16, pp. 598-609, 1997.
30. S. Samarasekera, J. K. Udupa, Y. Miki, and R. I. Grossman, "A new computer-assisted method for enhancing lesion quantification in multiple sclerosis," J. Comput. Assisted Tomogr., vol. 21, pp. 145-151, 1997.
31. Y. Miki, R. I. Grossman, J. K. Udupa, M. A. van Buchem, L. Wei, M. D. Philips, U. Patel, J. C. McGown, and D. L. Kolson, "Differences between relapsing remitting and chronic progressive multiple sclerosis as determined with quantitative MR imaging," Radiology, vol. 210, pp. 769-774, 1999.
32. Y. Miki, R. I. Grossman, J. K. Udupa, L. Wei, M. Polansky, L. Mannon, and D. L. Kolson, "Relapsing-remitting multiple sclerosis: Longitudinal analysis of MR images - Lack of correlation between changes in T2 lesion volume and clinical findings," Radiology, vol. 213, pp. 395-399, 1999.
33. Y. Ge, R. Grossman, J. K. Udupa, L. Wei, L. Mannon, M. Polansky, and D. L. Kolson, "Brain atropy in relapsing-remitting multiple sclerosis and secondary progressive multiple sclerosis: Longitudinal quantitative analysis," Radiology, vol. 213, pp. 665-670, 2000.
34. J. K. Udupa, L. G. Nyul, Y. Ge, and R. I. Grossman, "Multiprotocol MR image segmentation in multiple sclerosis: Experience with over 1000 studies," Acad. Radiol., vol. 8, pp. 1116-1126, 2001.
35. T. Alderliesten, W. Niessen, K. Vincken, J. Maintz, F. Janson, O. van Nieuwenhuizen, and M. Viewgever, "Objective and reproducible segmentation and quantification of tuberous sclerosis lesions in FLAIR brain MR images," in Proc. SPIE: Med. Imag., vol. 4322, 2001, pp. 1509-1518.
36. R. He and P. A. Narayana, "Automatic delineation of Gd enhancements on magnetic resonance images in multiple sclerosis," Med. Phys., vol. 29, pp. 1536-1546, 2002.
37. A. Kumar, W. Bilker, Z. Jin, J. K. Udupa, and G. Gottlieb, "Age of onset of depression and quantitative neuroanatomic measures: Absence of specific correlations," Psych. Res. Neuroimag., vol. 91, pp. 101-110, 1999.
38. A. Kumar, W. Bilker, Z. Jin, and J. K. Udupa, "Atropy and high intensity lesions: Complementary neurobiological mechanisms in late-life major depression," Neuropsychopharmacology. vol. 22, pp. 264-274, 2000.
39. B. L. Rice Jr. and J. K. Udupa, "Clutter-free volume rendering for magnetic resonance angiography using fuzzy connectedness," Int. J. Imag. Syst. Technol., vol. 11, pp. 62-70, 2000.
40. T. Lei, J. K. Udupa, P. K. Saha, and D. Odhner, "Artery-vein separation via MRA - An image processing approach," IEEE Trans. Med. Imag., vol. 20, pp. 689-703, 2001.
41. P. K. Saha, J. K. Udupa, and J. M. Abrahams. "Automatic bone-free rendering of cerebral aneurysms via 3D-CTA," in Proc. SPIE: Med. Imag., vol. 4322, San Diego, CA, 2001, pp. 1264-1272.
42. J. M. Abrahams, P. K. Saha, R. W. Hurst, P. D. LeRoux, and J. K. Udupa, "Three-dimensional bone-free rendering of the cerebral circulation using computed tomographic angiography and fuzzy connectedness," Neurosurgery, vol. 51, pp. 264-269, 2002.
43. J. Liu, J. K. Udupa, D. C. Hackney, and G. Moonis, "Estimation of tumor volume with fuzzy connectedness segmentation of MRI," in Proc. SPIE: Med. Imag., vol. 4322, San Diego, CA, 2001, pp. 1455-1465.
44. G. Moonis, J. Liu, J. K. Udupa, and D. Hackney, "Estimation of tumor volume using fuzzy connectedness segmentation of MR images," Amer. J. Neuroradiol., vol. 23, pp. 356-363, 2002.
45. P. K. Saha, J. K. Udupa, E. F. Conant, D. P. Chakraborty, and D. Sullivan, "Breast tissue density quantification via digitized mammograms," IEEE Trans. Med. Imag., vol. 20, pp. 792-803, 2001.
46. J. K. Udupa, J. Tian, D. Hemmy, and P. Tessier, "A pentium PC-based craniofacial 3D imaging and analysis system," J. Craniofacial Surg., vol. 8, pp. 333-339, 1997.
47. J. K. Udupa, D. Odhner, and H. C. Eisenberg, "New automatic mode of visualizing the colon via CT," in Proc. SPIE. Medical Imaging, vol. 4319, San Diego, CA, 2001, pp. 237-243.
48. N. R. Pal and S. K. Pal, "A review of image segmentation techniques," Pattern Recogn., vol. 26, pp. 1277-1294, 1993.
49. P. K. Saha and J. K. Udupa, "Relative fuzzy connectedness among multiple objects: Theory, algorithms, and applications in image segmentation," Comput. Vision Image Understanding, vol. 82, pp. 42-56, 2001.
50. T. Lindeberg, Scale-Space Theory in Computer Vision. Boston, MA: Kluwer, 1994.
51. S. M. Pizer, D. Eberly, D. S. Fritsch, and B. S. Morse, "Zoom-invariant vision of figural shape: The mathematics of cores," Comput. Vision Image Understanding, vol. 69, no. 1, pp. 55-71, 1998.
52. M. Tabb and N. Ahuja, "Multiscale image segmentation by integrated edge and region detection," IEEE Trans. Image Processing, vol. 6, no. 5, pp. 642-655, 1997.
53. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. New York: McGraw-Hill, 1991.
54. J. K. Udupa and D. Odhner, "Shell rendering," IEEE Comput. Graph. Appl. vol. 13, no. 6, pp. 58-67, 1993.
55. E. Dijkstra, "A note on two problems in connection with graphs," Num. Math., vol. 1, pp. 269-271, 1959.
56. J. K. Udupa, V. R. LaBlanc, H. Schmidt, C. Imielinska, P. K. Saha, Y. Zhuge, P. Molholt, and Y. Jin, "Methodology for evaluating image segmentation algorithms." in Proce. SPIE: Medical Imaging, vol. 4684, San Diego, CA, 2002, pp. 266-277.
57. J. M. Charcot, Lectures on the Diseases of the Nervous System. London: The New Sydenham Society, 1877.
58. J. F. Kurtzke, "Geographic distribution of multiple sclerosis: An update with special reference 10 Europe and the mediterranean region," Acta Neurologica Scandinavica, vol. 62, pp. 65-80, 1980.
59. _, "Rating neurologic imapairment in multiple sclerosis: An expanded disability status scale (EDSS)," Neurology, vol. 33, pp. 1444-1452, 1983.
60. L. G. Nyul and J. K. Udupa, "Protocol-independent brain MRI segmentation method," in Proc. SPIE: Medical Imaging, vol. 4684, San Diego, CA, 2002, pp. 1588-1599.
61. R. B. Lauffer, D. J. Parmelee, S. U. Dunham, H. S. Ouellet, R. P. Dolan, S. Wine, T. J. McMurry, and R. C. Walovitch, "MS-325: Albumin-targeted contrast agent for MR angiography," Radiology, vol. 207, pp. 529-538, 1998.
62. E. Warner et al., "The risk of breast-cancer associated with mammographic parenchymal patterns: A meta-analysis of the published literature to examine the effect of method of classification," Cancer Detection and Prevention, vol. 16, pp. 67-72, 1992.
63. J. N. Wolfe, "Breast pattern as an index of risk for developing breast cancer," AJR, vol. 126, pp. 1130-1139, 1976.
64. _, "Breast parenchymal patterns and their changes with age," Radiol., vol. 121, pp. 545-552, 1976.
65. R. J. Schwab, K. B. Gupta, W. B. Gefter, E. A. Hoffman, and A. I. Pack, "Upper airway soft tissue anatomy in normals and patients with sleep disordered breathing; Significance of the lateral pharyngeal walls," Amer. J. Respiratory Crit. Care Med., vol. 152, pp. 1673-1689, 1995.
66. R. Arens, J. M. McDonough, A. M. Corbin, E. M. Hernandez, G. Maislin, J. R. Schwab, and A. I. Pack, "Linear dimensions of the upper airway structure during development: Assessment by magnetic resonance imaging," Amer. J. Respiratory Crit. Care Med., vol. 165, pp. 117-122, 2002.
67. J. G. Liu, J. K. Udupa, D. Dewey, J. M. McDonough, and R. Arens, "A system for upper airway segmentation and measurement via MR imaging and fuzzy connectedness," Acad. Radiol., vol. 10, pp. 13-24, 2003.
68. D. J. Vining, "Virtual colonoscopy," Gastrointest. Endosc. Clin. North America, vol. 7, pp. 285-291, 1997.
69. J. C. Bezdek, "Fuzzy Mathematics in Pattern Classification," Ph.D. dissertation, Cornell University, Ithaca, NY, 1973.
70. E. Backer and A. C. Jain, "A clustering performance measure based on fuzzy set decomposition," IEEE Trans. Pattern Anal. Machine Intell., vol. 3, pp. 66-74, 1981.
71. T. F. Cootes, C. J. Taylor, D. H. Cooper, and J. Graham, "Active shape models-their training and application," Comput. Vision Image Understanding, vol. 61, pp. 38-59, 1995.
72. T. F. Cootes, G. J. Edwards, and C. J. Taylor, "Active appearance models," IEEE Trans. Pattern Anal. Machine Intell., vol. 23, pp. 681-685, 2001.