西北师范大学学报（自然科学版）2012，Vol.48Issue(3)：48-51,59,5.
基于有限自动机的二值图像膨胀
Binary image dilation based on finite automata
摘要
Abstract
The paper designs a finite automaton for the basic morphological operation dilation. The state set of the automata is the union of the complete 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 is constructed by using vector addition and subtraction. Comparing the automata with the general-purpose computers, the former are parallel and the later are serial in architecture. The dilation automata reduce the space complexity to the sum of three times of the amounts of the image background pixel and the two times of the amount of the probe pixel.关键词
图像处理/分形/形态学膨胀/有限自动机Key words
image processing/ fractal/ morphological dilation/ finite automaton分类
信息技术与安全科学引用本文复制引用
刘耀军,张姗梅,冯娟..基于有限自动机的二值图像膨胀[J].西北师范大学学报（自然科学版）,2012,48(3):48-51,59,5.基金项目
山西省重点学科建设专项基金资助项目(20101029) （20101029）
