基于有限自动机的二值图像膨胀
Binary image dilation based on finite automata作者机构：太原师范学院计算机科学与技术系山西太原030012 太原师范学院数学系山西太原030012 邢台学院数学系河北邢台054001
出 版 物：《西北师范大学学报（自然科学版）》 (Journal of Northwest Normal University(Natural Science))
年 卷 期：2012年第48卷第3期
页 面：48-51,59页
学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：山西省重点学科建设专项基金资助项目(20101029)
摘 要：以图像的补与图像的补的平移的并集作为状态集,以探针与探针拷贝的并集作为输入字母表,用向量加法和减法构造状态转换映射和输出映射,给出了实现数学形态学基本运算膨胀的有限自动机.与通用计算机对图像的串行处理相比较,膨胀自动机采取了并行结构,将运算的空间复杂度降低到了背景像素个数的3倍与探针像素个数的2倍之和.
维普期刊数据库
同方期刊数据库