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

• 作者: 冯娟 刘耀军 张姗梅
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 图像处理 分形 形态学膨胀 有限自动机
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 48-51,59
• 分类号: TP301.1|TP391.41
• 字数: 3251字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2012.03.009

摘要

以图像的补与图像的补的平移的并集作为状态集,以探针与探针拷贝的并集作为输入字母表,用向量加法和减法构造状态转换映射和输出映射,给出了实现数学形态学基本运算膨胀的有限自动机.与通用计算机对图像的串行处理相比较,膨胀自动机采取了并行结构,将运算的空间复杂度降低到了背景像素个数的3倍与探针像素个数的2倍之和.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯娟	邢台学院数学系	25	54	4.0	6.0
2	张姗梅	太原师范学院数学系	18	17	2.0	3.0
3	刘耀军	太原师范学院计算机科学与技术系	47	116	6.0	9.0