基于有限自动机的二值图像腐蚀

Binary Image Erosion Based on Finite Automata

针对通用计算机在图像处理中串行体系结构的限制,提出适用于图像处理的一种并行体系结构,得到处理二值图像腐蚀运算的有限自动机。将图像与图像平移的并集作为状态集、探针与探针拷贝的并集作为输入字母表,用向量加减法构造状态转换映射和输出映射。分析结果表明,运算的时间复杂度从通用计算机的图像像素个数与探针像素个数之积,降低到腐蚀自动机的探针像素个数减1。