黑白数字图像的有穷状态自动机表示方法  

Finite State Automata Representation of Bi-level Images

作　　者：刘光武[1] 许进[1] 潘林强[1] 

机构地区：[1]华中科技大学控制科学与工程系

出　　处：《武汉理工大学学报（交通科学与工程版）》2006年第5期835-838,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目资助(批准号:60533010;60373089)

摘　　要：自动机理论是理论计算机科学的基础理论之一,在很多领域自动机有着广泛的应用,在将黑白图像进行像素地址编码的基础上使用语言来描述数字图像,从而得到用自动机来描述数字图像的方法,任意有穷分辨率黑白图像均可以用有穷状态自动机来表示,多分辨率图像能够用有穷状态自动机来描述当且仅当该图像中不同形状的子图像的个数为有限个.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.

关 键 词：自动机 理论计算机科学 形式语言 数字图像 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]