An ω-automata approach to the representation of bilevel images
Resource
IEEE Transactions on Systems, Man, and Cybernetics, Part B 33 (3): 524-531
Journal
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Journal Volume
33
Journal Issue
3
Pages
524-531
Date Issued
2003-06
Author(s)
K. Lin
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.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
16.pdf
Size
365.01 KB
Format
Adobe PDF
Checksum
(MD5):ae18ed19f6f17835bca3c10632c35ad8