首页 | 本学科首页   官方微博 | 高级检索  
     

基于有限自动机的二值图像的开运算
引用本文:刘耀军,张姗梅. 基于有限自动机的二值图像的开运算[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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号