On Succinct Representations of Textured Surfaces by Weighted Finite Automata

Generalized finite automata with weights for states and transitions have been successfully applied to image generation for more than a decade now. bilevel images (black and white), grayscale-or color-images and even video sequences can be effectively coded as weighted finite automata. since each state represents a subim- age within those automata the weighted transitions can exploit self-similarities for image compression. these “fractal” approaches yield remarkable results in compari- son to the well-known standard jpeg-or mpeg-encodings and frequently provide advantages for images with strong contrasts. here we will study the combination of these highly effective compression techniques with a generalization of weighted finite automata to higher dimensions, which establish d-dimensional relations between result- sets of ordinary weighted automata. for the applications we will restrict ourselves to three-dimensional bezier spline-patches and to grayscale images as textures.