Generalized Weighted Finite Automata Based Image Compression
Karel Culik II., Peter C. von Rosenberg · 2020
Abstract: The Culik-Kari recursive inference algorithm for WFA is based on an eÆ-cient way of expressing subsquares of the given image as linear combinations of available states. Here we improve it in two ways. First, we allow the use of rotations, ippings and negations of the states in the linear combination. Second, in order to get the best possible representation of simple fractal images we allow the creation of edges pointing to ancestors of states under construction which, for technical reasons, was not done in the original recursive algorithm. Key Words: Image-data compression, nite automata, WFA, fractal-image compression.