We introduce generalized finite automata as a tool for specification o
f bi-level images. We describe an inference algorithm for generalized
finite automata and a lossy compression system for bi-level and simple
color images based on this algorithm and vector quantization. (C) 199
7 Elsevier Science Ltd.