基于有限自动机的二值图像的开运算  

Binary image open operation based on finite automata

作　　者：刘耀军[1] 张姗梅[2] 

机构地区：[1]太原师范学院计算机科学与技术系,山西太原030012 [2]太原师范学院数学系,山西太原030012

出　　处：《微型机与应用》2012年第12期39-42,共4页Microcomputer & Its Applications

基　　金：山西省重点学科建设专项基金项目(20101029)

摘　　要：以图像与图像平移的并集作为状态集,以探针与探针拷贝的并集作为输入字母表,用向量加减法构造状态转换映射和输出映射,给出了实现数学形态学基本运算开运算的有限自动机。与通用计算机对图像的串行处理相比,开运算自动机采取了并行结构。开运算自动机将运算的时间复杂度降低到了探针像素个数减1。This paper designs finite automata for the basic morphological operation open. The state set of the automata is the union of the image with its translation, and the input alphabet is the union of the probe with its copy. The state transformation and output mapping are constructed by using vector addition and subtraction. Compared the serial image processing of the general- purpose computer, the open automata adopts parallel architecture. The open automata reduces the time complexity to the probe pixe] number minus 1.

关 键 词：图像处理 分形 形态学开运算 有限自动机 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构] TP391.41[自动化与计算机技术—计算机科学与技术]