Affinity functions in fuzzy connectedness based image segmentation I: Equivalence of affinities

Computer Vision and Image Understanding

Volumn 114, Issue 1, 2010, Pages 146-154

  Ciesielski, Krzysztof Chris ^a,b   Udupa, Jayaram K ^b  

^a WEST VIRGINIA UNIVERSITY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Affinity; Equivalence of algorithms; Fuzzy connectedness; Image segmentation

Indexed keywords

ADAPTIVE THRESHOLDS; AFFINITY FUNCTIONS; EQUIVALENCE OF ALGORITHMS; EXPERIMENTAL CONFIRMATION; FUZZY CONNECTEDNESS; SCHEMAS; THEORETICAL RESULT;

ACOUSTIC FIELDS; ALGORITHMS; DIGITAL IMAGE STORAGE; FUNCTIONS; FUZZY SYSTEMS; IMAGE SEGMENTATION;

EQUIVALENCE CLASSES;

EID: 71549171917     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2009.09.006     Document Type: Article

References (31)

1. Kass M., Witkin A., and Terzopoulos D. Snakes: active contour models. International Journal of Computer Vision 1 (1987) 321-331
2. Cootes T., Taylor C., and Cooper D. Active shape models - their training and application. Computer Vision and Image Understanding 61 (1995) 38-59
3. McInerney T., and Terzopoulos D. Deformable models in medical image analysis: a survey. Medical Image Analysis 1 2 (1996) 91-108
4. Falcão A.X., Udupa J.K., Samarasekera S., Sharma S., Hirsch B.E., and Lotufo R. User-steered image segmentation paradigms: live wire and live lane. Graphical Models and Image Processing 60 4 (1998) 233-260
5. Cootes T., Edwards G., and Taylor C. Active appearance models. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 6 (2001) 681-685
6. Trivedi M., and Bezdek J. Low-level segmentation of aerial images with fuzzy clustering. IEEE Transactions on Systems, Man, and Cybernetics 16 4 (1986) 589-598
7. S. Beucher, The watershed transformation applied to image segmentation, in: 10th Pfefferkorn Conference on Signal and Image Processing in Microscopy and Microanalysis, 1992, pp. 299-314.
8. Udupa J.K., and Samarasekera S. Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Graphical Models and Image Processing 58 3 (1996) 246-261
9. Sethian J.A. Fast Marching Methods and Level Sets Methods. Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (1999), Cambridge University Press
10. Boykov Y., Veksler O., and Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 11 (2001) 1222-1239
11. Chakraborty A., Staib L., and Duncan J. Deformable boundary finding in medical images by integrating gradient and region information. IEEE Transactions on Medical Imaging 15 6 (1996) 859-870
12. C. Imielinska, D. Metaxas, J.K. Udupa, Y. Jin, T. Chen, Hybrid segmentation of anatomical data, in: Proceedings of MICCAI, 2001, pp. 1048-1057.
13. Udupa J.K., and Saha P.K. Fuzzy connectedness in image segmentation. Proceedings of the IEEE 91 10 (2003) 1649-1669
14. Saha P.K., and Udupa J.K. Relative fuzzy connectedness among multiple objects: theory, algorithms, and applications in image segmentation. Computer Vision and Image Understanding 82 1 (2001) 42-56
15. Saha P.K., and Udupa J.K. Iterative relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Proceedings of IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (2002), Hilton Head, South Carolina 28-35
16. Udupa J.K., Saha P.K., and Lotufo R.A. Relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 1485-1500
17. Herman G.T., and Carvalho B.M. Multiseeded segmentation using fuzzy connectedness. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (2001) 460-474
18. Ciesielski K.C., Udupa J.K., Saha P.K., and Zhuge Y. Iterative relative fuzzy connectedness for multiple objects, allowing multiple seeds. Computer Vision and Image Understanding 107 3 (2007) 160-182
19. Zhuge Y., Udupa J.K., and Saha P.K. Vectorial scale-based fuzzy connected image segmentation. Computer Vision and Image Understanding 101 (2006) 177-193
20. Pednekar A., and Kakadiaris I.A. Image segmentation based on fuzzy connectedness using dynamic weights. IEEE Transactions on Image Processing 15 6 (2006) 1555-1562
21. Fan X., Yang J., and Cheng L. A novel segmentation method for MR brain images based on fuzzy connectedness and FCM. Lecture Notes in Computer Science 3613 (2005) 505-513
22. Carvalho B.M., Gau C.J., Herman G.T., and Kong Y.T. Algorithms for fuzzy segmentation. Pattern Analysis and Applications 2 (1999) 73-81
23. Carvalho B.M., Herman G.T., and Kong Y.T. Simultaneous fuzzy segmentation of multiple objects. Discrete Applied Mathematics 151 (2005) 65-77
24. J. Betancur, F. Prieto, Fuzzy connectedness applied to coffee fruit image segmentation, Technical Report, National University of Colombia at Manizales.
25. Ciesielski K.C., and Udupa J.K. Affinity functions in fuzzy connectedness based image segmentation II: defining and recognizing truly novel affinities. Computer Vision and Image Understanding 114 (2010) 155-166
26. K.C. Ciesielski, J.K. Udupa, A general theory of image segmentation: level set segmentation in the fuzzy connectedness framework, Technical Report, MIPG-335, Medical Image Processing Group, Department of Radiology, University of Pennsylvania, Philadelphia, 2006.
27. Ciesielski K. Set theory for the working mathematician. London Mathematical Society Student Texts 39 (1997), Cambridge University Press, Cambridge
28. Kunen K. Set Theory (1983), North-Holland, Amsterdam
29. Saha P.K., Udupa J.K., and Odhner D. Scale-based fuzzy connectedness image segmentation: theory, algorithms, and validation. Computer Vision and Image Understanding 77 (2000) 145-174
30. Saha P.K., and Udupa J.K. Fuzzy connected object delineation: axiomatic path strength definition and the case of multiple seeds. Computer Vision and Image Understanding 83 (2001) 275-295
31. Udupa J.K., and Saha P.K. Fuzzy connectedness. In: Yoo T. (Ed). Insight into Images: Principles and Practice for Segmentation, Registration, and Image Analysis (2004), A K Peters Ltd.