An ω-Automata Approach to the Compression of Bi-Level Images
Yih–Kai Lin, Hsu‐Chun Yen · Electronic Notes in Theoretical Computer Science · 2000
We use ω–finite automata as a device for compressing bi-level images. One of the advantages of our approach, as opposed to using the conventional finite automata, lies in that ω–finite automata are capable of representing image objects of zero size, such as lines and points. To demonstrate the feasibility of our strategy, we also show how a number of image processing operations, including shift, flip, rotation, complement, boundary, difference, union, intersection, and size, can effectively be carried out in the framework of ω–finite automata.