微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2012年
12期
39-42
,共4页
图像处理%分形%形态学开运算%有限自动机
圖像處理%分形%形態學開運算%有限自動機
도상처리%분형%형태학개운산%유한자동궤
image processing%fractal,morphological open%finite automaton
以图像与图像平移的并集作为状态集,以探针与探针拷贝的并集作为输入字母表,用向量加减法构造状态转换映射和输出映射,给出了实现数学形态学基本运算开运算的有限自动机。与通用计算机对图像的串行处理相比,开运算自动机采取了并行结构。开运算自动机将运算的时间复杂度降低到了探针像素个数减1。
以圖像與圖像平移的併集作為狀態集,以探針與探針拷貝的併集作為輸入字母錶,用嚮量加減法構造狀態轉換映射和輸齣映射,給齣瞭實現數學形態學基本運算開運算的有限自動機。與通用計算機對圖像的串行處理相比,開運算自動機採取瞭併行結構。開運算自動機將運算的時間複雜度降低到瞭探針像素箇數減1。
이도상여도상평이적병집작위상태집,이탐침여탐침고패적병집작위수입자모표,용향량가감법구조상태전환영사화수출영사,급출료실현수학형태학기본운산개운산적유한자동궤。여통용계산궤대도상적천행처리상비,개운산자동궤채취료병행결구。개운산자동궤장운산적시간복잡도강저도료탐침상소개수감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.