On Generalizations of Weighted Finite Automata and Graphics Applications