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

分享到

【获取途径】超星期刊网
【作者】刘耀军，张姗梅
【刊名】微型机与应用
【作者单位】太原师范学院计算机科学与技术系山西太原030012；太原师范学院数学系山西太原030012
【年份】2012
【卷号】第12期
【页码】39-42
【ISSN】1674-7720
【关键词】图像处理分形形态学开运算有限自动机
【摘要】以图像与图像平移的并集作为状态集，以探针与探针拷贝的并集作为输入字母表，用向量加减法构造状态转换映射和输出映射，给出了实现数学形态学基本运算开运算的有限自动机。与通用计算机对图像的串行处理相比，开运算自动机采取了并行结构。开运算自动机将运算的时间复杂度降低到了探针像素个数减1。
【文献类型】期刊