摘要
将WFA(加权有限自动机)作为灰度图像的描述工具,概括了如何从输入的图像计算相应的WFA(编码)以及如何从WFA出发画出其所定义的图像(解码)。编码算法的新颖之处在于它从数学角度出发,利用的原理是状态图像的子块图像可以被自动机中状态的线性组合来表示。基于线性代数的算法更加高效简洁。
In this paper,we will introduce the WFA（weighted finite automata） as a tool for grayscale image specification.We describe how to compute WFA from input images and how to obtain the images defined by a WFA.The benefit of our approach is based on the theory of mathematical and the idea is that each subsquare of state images stcan be expressed by a linear combination of state images.Algorithms rely on linear algebra are much simpler and more efficient.
出处
《电脑开发与应用》
2011年第2期22-24,共3页
Computer Development & Applications
关键词
WFA(加权有限自动机)
多分辨率图像
线性表示
WFA（weighted finite automata）
multi-resolution images
express by linear combination
