Lossless representation of digital images based on weighted finite automata

摘要

WFA (Weighted Finite Automata), when it is applied to the encoding of images, is a expression method based on the dependence between plural images made by the encoding image. Recursive expressions are is permitted in the dependence, so it is possible to represent a kind of fractal representation of images; WFA has already been tried to apply to concrete images composed of the pixels of the integer tone value. However, irreversible was main for them. Lossless can be easily realized, if the severe restriction is established in how to make WFA. In this report, the beginning that it does not establish the restriction as much as possible and enables lossless is shown.