Back to Search
Start Over
An /spl omega/-automata approach to the representation of bilevel images.
- Source :
-
IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society [IEEE Trans Syst Man Cybern B Cybern] 2003; Vol. 33 (3), pp. 524-31. - Publication Year :
- 2003
-
Abstract
- We use /spl omega/-automata (i.e., automata over infinite words) as a device for representing bilevel images. A major advantage of our approach, as opposed to using the conventional finite automata, lies in that /spl omega/-automata are capable of representing image objects of zero size, such as lines and points. To demonstrate the feasibility of our approach, we also show how a number of image processing operations, including shift, flip, rotation, complement, boundary, difference, union, intersection, and size, can be effectively carried out in the framework of /spl omega/-automata. In particular, the size of an image represented by an /spl omega/-automaton is measured based on the theory of Markov chains. In comparison with other automata-based image representation schemes reported in the literature, our approach is capable of supporting a richer set of operations, which can be performed on the automata directly and easily.
Details
- Language :
- English
- ISSN :
- 1083-4419
- Volume :
- 33
- Issue :
- 3
- Database :
- MEDLINE
- Journal :
- IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society
- Publication Type :
- Academic Journal
- Accession number :
- 18238200
- Full Text :
- https://doi.org/10.1109/TSMCB.2003.811123