用确定性的有限自动机进行图像压缩编码

摘要

本文提出用确定性的有限自动机进行图像压缩编码的方法。３对一幅输入的数字化灰度图像，检测其中的自相似性，该图像可被表示成一个确定的有限自动机。ＤＦＡ的尺寸小于原图像。解码算法可以非常高效地由ＤＦＡ复原图像。