Some results concerning connected fuzzy digital pictures

A fuzzy digital picture is called 'connected' if it has only one connected component of constant fuzzy level that is maximal. In this paper, we prove three theorems concerning the connectedness of fuzzy digital pictures. The first theorem proves that colored three-pebble acceptors can determine whether a given fuzzy digital picture is connected. The second one proves that one-way parallel/sequential acceptors can also recognize the connectedness of fuzzy digital pictures. The third is a theorem on continuous functions on fuzzy digital pictures. We define 'continuous' functions on fuzzy digital pictures. Then, it is shown that for a function @? mapping fuzzy digital pictures to fuzzy digital ones @? is continuous iff @? takes connected fuzzy digital pictures into connected ones.

[1]  Azriel Rosenfeld,et al.  On connectivity properties of grayscale pictures , 1981, Pattern Recognit..

[2]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[3]  Azriel Rosenfeld,et al.  The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[4]  Azriel Rosenfeld,et al.  'Continuous' functions on digital pictures , 1986, Pattern Recognit. Lett..

[5]  Azriel Rosenfeld,et al.  Parallel / Sequential Array Automata , 1973, Inf. Process. Lett..

[6]  Akira Nakamura,et al.  Connectedness of coherent fuzzy pictures , 1992, Inf. Sci..

[7]  Azriel Rosenfeld,et al.  The perimeter of a fuzzy set , 1985, Pattern Recognit..