| 黑白数字图像的有穷状态自动机表示方法 |
| |
| 引用本文： | 刘光武,许进,潘林强.黑白数字图像的有穷状态自动机表示方法[J].武汉理工大学学报(交通科学与工程版),2006,30(5):835-838. |
| |
| 作者姓名： | 刘光武 许进 潘林强 |
| |
| 作者单位： | 1. 华中科技大学控制科学与工程系,武汉,430074;武汉理工大学交通学院,武汉,430063
2. 华中科技大学控制科学与工程系,武汉,430074 |
| |
| 摘 要： | 自动机理论是理论计算机科学的基础理论之一，在很多领域自动机有着广泛的应用，在将黑白图像进行像素地址编码的基础上使用语言来描述数字图像，从而得到用自动机来描述数字图像的方法，任意有穷分辨率黑白图像均可以用有穷状态自动机来表示，多分辨率图像能够用有穷状态自动机来描述当且仅当该图像中不同形状的子图像的个数为有限个．
|
| 关 键 词： | 自动机 理论计算机科学 形式语言 数字图像 |
| 收稿时间： | 2006-04-09 |
| 修稿时间： | 2006年4月9日 |
Finite State Automata Representation of Bi-level Images |
| |
| Liu Guangwu,Xu Jin,Pan Linqiang.Finite State Automata Representation of Bi-level Images[J].journal of wuhan university of technology(transportation science&engineering),2006,30(5):835-838. |
| |
| Authors: | Liu Guangwu Xu Jin Pan Linqiang |
| |
| Institution: | 1.Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074;2.School of Transportation, Wuhan University of Technology, Wuhan , 430063 |
| |
| Abstract: | Automata theory is one of the foundations of theoretical computer science. Automata techniques have extensive use in many fields. Based on the pixel encoding of bi-level images, the automata representation method of images is obtained in this paper. Any finite resolution bi-level image can be described by a finite state automaton. A multi-resolution image can be represented by finite state automata if and only if it has a finite number of different sub images. |
| |
| Keywords: | automata theoretical computer science formal languages digital images |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
