摘要
以图像与图像平移的并集作为状态集,以探针与探针拷贝的并集作为输入字母表,用向量加减法构造状态转换映射和输出映射,给出了实现数学形态学基本运算开运算的有限自动机。与通用计算机对图像的串行处理相比,开运算自动机采取了并行结构。开运算自动机将运算的时间复杂度降低到了探针像素个数减1。
This paper designs finite automata for the basic morphological operation open. The state set of the automata is the union of the image with its translation, and the input alphabet is the union of the probe with its copy. The state transformation and output mapping are constructed by using vector addition and subtraction. Compared the serial image processing of the general- purpose computer, the open automata adopts parallel architecture. The open automata reduces the time complexity to the probe pixe] number minus 1.
出处
《微型机与应用》
2012年第12期39-42,共4页
Microcomputer & Its Applications
基金
山西省重点学科建设专项基金项目(20101029)
关键词
图像处理
分形
形态学开运算
有限自动机
image processing
fractal, morphological open
finite automaton
