基于有限自动机的二值图像的开运算 |
| |
引用本文: | 刘耀军,张姗梅. 基于有限自动机的二值图像的开运算[J]. 微型机与应用, 2012, 31(12): 39-42 |
| |
作者姓名: | 刘耀军 张姗梅 |
| |
作者单位: | 1. 太原师范学院计算机科学与技术系,山西太原,030012 2. 太原师范学院数学系,山西太原,030012 |
| |
基金项目: | 山西省重点学科建设专项基金项目 |
| |
摘 要: | 以图像与图像平移的并集作为状态集,以探针与探针拷贝的并集作为输入字母表,用向量加减法构造状态转换映射和输出映射,给出了实现数学形态学基本运算开运算的有限自动机。与通用计算机对图像的串行处理相比,开运算自动机采取了并行结构。开运算自动机将运算的时间复杂度降低到了探针像素个数减1。
|
关 键 词: | 图像处理 分形 形态学开运算 有限自动机 |
Binary image open operation based on finite automata |
| |
Abstract: | |
| |
Keywords: | image processing fractal,morphological open finite automaton |
本文献已被 CNKI 万方数据 等数据库收录! |
|