基于有限状态自动机的黑白数字图像表示方法 (2011年)

提出了一种用有限状态自动机(FA)来描述黑白数字图像的方法。对一幅给定的黑白数字图像，可以用正则语言来表示它的像素地址，反之，任一正则语言也可以表示为一幅黑白数字图像，即正则语言与黑白数字图像可以相互转化。而由自动机理论原理知，正则语言可以用有限状态自动机等价描述，从而得到用有限状态自动机来描述黑白数字图像的方法。这样就建立了图像与自动机理论这两门学科之间的联系，也为用自动机进行图像压缩奠定了基础。