A theoretical tour of connectivity in image processing and analysis

Journal of Mathematical Imaging and Vision

Volumn 19, Issue 1, 2003, Pages 5-31

  Braga Neto, Ulisses ^a   Goutsias, John ^b  

^a UNIVERSITY OF TEXAS   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Connectivity classes; Fuzzy connectivity; Hyperconnectivity; Image analysis; Mathematical morphology graph theoretic connectivity; Topological connectivity

Indexed keywords

FUZZY SETS; GRAPH THEORY; IMAGE CODING; IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY; PATTERN RECOGNITION; SIGNAL FILTERING AND PREDICTION;

CONNECTIVITY CLASSES;

IMAGE ANALYSIS;

EID: 0041340844     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024476403183     Document Type: Review

References (44)

1. S.-Z. Bai and W.-L. Wang, "I type of strong connectivity in L-fuzzy topological spaces," Fuzzy Sets and Systems, Vol. 99, pp. 357-362, 1998.
2. S. Beucher and F. Meyer, "The morphological approach to segmentation: The watershed transformation," in Mathematical Morphology in Image Processing, E.R. Dougherty (Ed.), Marcel Dekker: New York City, New York, 1993, pp. 433-481.
3. G. Birkhoff, Lattice Theory, 3rd ed., Vol. 25, American Mathematical Society, Providence, Rhode Island, 1967.
4. U.M. Braga-Neto, "Connectivity in image processing and analysis: Theory, multiscale extensions, and applications," PhD Thesis, Center for Imaging Science and Department of Electrical and Computer Engineering, The Johns Hopkins University, Baltimore, MD, 2001.
5. U.M. Braga-Neto and J. Goutsias, "Multiresolution connectivity: An axiomatic approach," in Mathematical Morphology and its Applications to Image and Signal Processing, J. Goutsias, L. Vincent, and D.S. Bloomberg (Eds.), Kluwer Academic Publishers: Boston, MA, 2000, pp. 159-168.
6. U.M. Braga-Neto and J. Goutsias, "A complete lattice approach to connectivity in image analysis," Technical Report ECE 00-05, Department of Electrical and Computer Engineering, The Johns Hopkins University, Baltimore, MD, 2000.
7. U.M. Braga-Neto and J. Goutsias, "On a general theory of connectivity in image analysis," in Proceedings of the IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, Baltimore, MD, June 3-6, 2001. Available on CD-ROM.
8. U.M. Braga-Neto and J. Goutsias, "A multiscale approach to connectivity," Computer Vision and Image Understanding, Vol. 89, pp. 70-107, 2003.
9. U.M. Braga-Neto and J. Goutsias, "Connectivity on complete lattices: New results," Computer Vision and Image Understanding, Vol. 85, pp. 22-53, 2002.
10. C.L. Chang, "Fuzzy topological spaces," Journal of Mathematical Analysis and Applications, Vol. 24, pp. 182-190, 1968.
11. S. Dellepiane and F. Fontana, "Extraction of intensity connectedness for image processing," Pattern Recognition Letters, Vol. 16, pp. 313-324, 1995.
12. R. Diestel, Graph Theory, Springer-Verlag: New York City, NY, 1997.
13. J. Dugundji, Topology, Allyn and Bacon: Boston, MA, 1966.
14. U.V. Fatteh and D.S. Bassan, "Fuzzy connectedness and its stronger forms," Journal of Mathematical Analysis and Applications, Vol. 111, pp. 449-464, 1985.
15. J.A. Goguen, "L-fuzzy sets," Journal of Mathematical Analysis and Applications, Vol. 18, pp. 145-174, 1967.
16. H.J.A.M. Heijmans, Morphological Image Operators, Academic Press: Boston, MA, 1994.
17. H.J.A.M. Heijmans, "Connected morphological operators for binary images," Computer Vision and Image Understanding, Vol. 73, pp. 99-120, 1999.
18. S.-G. Li, "Connectedness in L-fuzzy topological spaces," Fuzzy Sets and Systems, Vol. 116, pp. 361-368, 2000.
19. R. Lowen, "Fuzzy topological spaces and fuzzy compactness," Journal of Mathematical Analysis and Applications, Vol. 56, pp. 621-633, 1976.
20. R. Lowen, "A comparison of different compactness notions in fuzzy topological spaces," Journal of Mathematical Analysis and Applications, Vol. 64, pp. 446-454, 1978.
21. R. Lowen, "Connectedness in fuzzy topological spaces," Rocky Mountain Journal of Mathematics, Vol. 11, pp. 427-433, 1981.
22. G. Matheron, Random Sets and Integral Geometry, John Wiley: New York City, NY, 1975.
23. G. Matheron, "Remarques sur les fermetures-partitions," Internal Report, Center of Geostatistics and Mathematical Morphology, Paris School of Mines, Fontainebleeau, France, 1985.
24. J.N. Mordeson and P.S. Nair, Fuzzy Mathematics: An Introduction for Engineers and Scientists, Physica-Verlag, Heidelberg, 1998.
25. J.R. Munkres, Topology: A First Course, Prentice Hall: Englewood Cliffs, NJ, 1975.
26. P.-M. Pu and Y.-M. Liu, "Fuzzy topology. I. Neighborhood structure of a fuzzy point and Moore-Smith convergence," Journal of Mathematical Analysis and Applications, Vol. 76, pp. 571-599, 1980.
27. S.E. Rodabaugh, "Connectivity and the L-fuzzy unit interval," Rocky Mountain Journal of Mathematics, Vol. 12, pp. 113-121, 1982.
28. C. Ronse, "Set-theoretical algebraic approaches to connectivity in continuous or digital spaces," Journal of Mathematical Imaging and Vision, Vol. 8, pp. 41-58, 1998.
29. C. Ronse and J. Serra, "Geodesy and connectivity in lattices," Fundamenta Informaticae, Vol. 46, pp. 349-395, 2001.
30. A. Rosenfeld, "Fuzzy graphs," in Fuzzy Sets and Their Applications, L.A. Zadeh, K.S. Fu, and M. Shimura (Eds.), Academic Press, 1975, pp. 77-95.
31. A. Rosenfeld, "Fuzzy digital topology," Information and Control, Vol. 40, pp. 76-87, 1979.
32. A. Rosenfeld, "On connectivity properties of grayscale pictures," Pattern Recognition, Vol. 16, pp. 47-50, 1983.
33. A. Rosenfeld, "The fuzzy geometry of image subsets," Pattern Recognition Letters, Vol. 2, pp. 311-317, 1984.
34. H.G. Senel, R.A. Peters, and B. Dawant, "Topological median filters," IEEE Transactions on Image Processing, Vol. 11, pp. 89-104, 2002.
35. J. Serra, Image Analysis and Mathematical Morphology, Academic Press: London, UK, 1982.
36. J. Serra (Ed.), Image Analysis and Mathematical Morphology, Vol. 2: Theoretical Advances, Academic Press: London, UK, 1988.
37. J. Serra, "Connectivity on complete lattices," in Mathematical Morphology and its Applications to Image and Signal Processing, P. Maragos, R.W. Schafer, and M.A. Butt (Eds.), Kluwer Academic Publishers: Boston, MA, 1996, pp. 81-96.
38. J. Serra, "Connectivity on complete lattices," Journal of Mathematical Imaging and Vision, Vol. 9, pp. 231-251, 1998.
39. J. Serra, "Connections for sets and functions," Fundamenta Informaticae, Vol. 41, pp. 147-186, 2000.
40. J.K. Udupa and S. Samarasekera, "Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," Graphical Models and Image Processing, Vol. 58, pp. 246-261, 1996.
41. L.Vincent, "Morphological area openings and closings for greyscale images," in Shape in Picture: Mathematical Description of Shape in Grey-level Images, Y.-L. O. A. Toet, D. Foster, H.J.A.M. Heijmans, and P. Meer (Eds.), Springer-Verlag: New York City, NY, 1994, pp. 197-208.
42. P.Wuyts, "On the determination of fuzzy topological spaces and fuzzy neighborhood spaces by their level-topologies," Fuzzy Sets and Systems, Vol. 12, pp. 71-85, 1984.
43. R.T. Yeh and S.Y. Bang, "Fuzzy relations, fuzzy graphs, and their applications to clustering analysis," in Fuzzy Sets and Their Applications, L.A. Zadeh, K.S. Fu, and M. Shimura (Eds.), Academic Press, 1975, pp. 125-149.
44. L.A. Zadeh, "Fuzzy sets," Information and Control, Vol. 8, pp. 338-353, 1965.