基于有限自动机的二值图像膨胀

分享到

【获取途径】超星期刊网
【作者】刘耀军，张姗梅，冯娟
【刊名】西北师范大学学报(自然科学版)
【作者单位】太原师范学院计算机科学与技术系；太原师范学院数学系；邢台学院数学系
【年份】2012
【卷号】第3期
【页码】48-51，59
【ISSN】1001-988X
【关键词】图像处理分形形态学膨胀有限自动机
【摘要】以图像的补与图像的补的平移的并集作为状态集,以探针与探针拷贝的并集作为输入字母表,用向量加法和减法构造状态转换映射和输出映射,给出了实现数学形态学基本运算膨胀的有限自动机.与通用计算机对图像的串行处理相比较,膨胀自动机采取了并行结构,将运算的空间复杂度降低到了背景像素个数的3倍与探针像素个数的2倍之和.
【文献类型】期刊