A12_数学形态学腐蚀膨胀运算的快速算法
陆宗骐,朱煜: 数学形态学腐蚀膨胀运算的快速算法
数学形态学腐蚀膨胀运算的快速算法
陆宗骐,朱煜
(华东理工大学信息学院,上海,200237,E-mail: zqlu@ecust.edu.cn)
摘 要: 本文介绍了数学形态学中结构元素为4连通或8连通的3×3邻域时腐蚀、膨胀运算的快速算法。区域采用线段编码表示,腐蚀与膨胀运算在当前线段与其相邻的上下线段之间通过逻辑运算实现。4连通邻域结构元素下作腐蚀(或膨胀)运算时,先将当前线段两侧各除去(扩展)一个像素,再与上下邻接线段作与(或)运算。8连通邻域结构元素下与此相类似,不同在于参与运算的3条线段都需在两侧除去或扩展像素。运算速度一般可提高3~5倍。
关键词: 数学形态学;腐蚀;膨胀;快速算法;
Fast Algorithm of Mathematical Morphology Erosion and Dilation
Operation
LU Zong-qi, ZHU Yu
(The College of Information, East China University of Science and Technology, Shanghai 200237)
Abstract: In this paper, a fast algorithm of mathematical morphology erosion and dilation operation for 3×3 neighborhood structuring element with 4-connectivity or 8-connectivity is presented. Regions are marked with line segment encoding technique. Erosion and dilation operation are performed by Boolean calculation according to three adjacent lines, namely current line with its upper and lower adjacent lines. Erosion is obtained by logic operation AND. Dilation is obtained by logic operation OR. The new algorithm is 3~5 times faster than normal morphology operation. Keywords: Mathematical Morphology; Erosion; Dilation; Fast Algorithm;
由像素改为光栅扫描方向上相邻像素构成的水平
1 引言
在计算机图形图像处理中有一些著名的处理算法,它们非常简单、巧妙,易于理解、易于实现,但往往存在运行速度慢的缺点,不经改进难以实际使用。例如,图像分割中的像素标记法[1]和计算机图形学中的边界填充算法[2](也称种子填充算法)。它们的操作对象是像素,具体地说是以当前像素为中心的邻域内的像素。处理速度慢的原因是处理过程需要遍历图像中的每一个像素,即必须检查每个像素的类型(对象还是背景),并根据不同类型作出相应的处理。同时由于处理是在像素所在邻域中进行的,因此相邻像素的处理存在很多重复的操作。算法改进的思路是将处理对象
_______________________________
线段[2][3]。与以像素邻域为处理单位的“点操作”相对应,本文中将以水平线段为处理单位的操作称为线操作。
这些算法的另一个缺点是处理结果只提供了图像分割所需的半

其它特征参数。
第一作者简介: 陆宗骐(1945-),男,教授,主要研究领域为图像处理与模式识别,编著《C/C++图像处理编程》和合作编著《Visual C++.NET图像处理编程》.
A-12数学形态学腐蚀膨胀运算的快速算法_工学_高等教育_教育专区。A-12数学形态学腐蚀膨胀运算的快速算法陆宗骐,朱煜: 数学形态学腐蚀膨胀运算的快速算法 数学形态学...
数学形态学腐蚀膨胀运算的快速算法_工学_高等教育_教育专区。数学形态学腐蚀膨胀运算...数学形态学的腐蚀和膨胀... 8页 2下载券 A-12数学形态学腐蚀膨胀... 4页...
,Bn 是一系列结构元素,则有 2.1 .4 腐蚀和膨胀的滤波性质 数学形态学中的腐蚀和膨胀运算与基本的集合运算之间存在着一种代数运算对应关系, 这是数学形态学一...
形态学概述及分类腐蚀膨胀等算法 织物疵点处理 ? 数学形态学(Mathematical ...一般意义的腐蚀概念定义为: E=B?S={x,ySxy?B} 腐蚀运算腐蚀运算: A B...
第6章 腐蚀,膨胀,细化算法 20页 2财富值 第6章 腐蚀,膨胀,细化算法 29页 免费 数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运......
数学形态学的基本算法及在... 4页 2财富值 第八章 数学形态学处理 51页 免费...数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运... ...
多个目标形态不同 第九章 数学形态学原理 11 膨胀与腐蚀腐蚀与膨胀膨胀与腐蚀是形态学处理的基础,许多形态学算法都是以 这两种运算为基础的 第九章 数学形态学...
数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运... ...第6 章 腐蚀,膨胀,细化算法这一章的内容我认为是最有趣的。 还记得前言中那个...
数学形态学具有膨胀、腐蚀、开启和闭合四种基本运算,在图像处理中通过 选择一定的...如何实现灰度形态学、软数学形态学、模糊软数学 形态学等的快速算法,优化结构...
A-12数学形态学腐蚀膨胀... 4页 免费 图像的膨胀与腐蚀运算比... 暂无评价...基于数学形态学的图像处... 6页 免费 腐蚀膨胀算法详细解释 8页 免费 数学形态...
? 二值形态学处理算法都是以膨胀,腐蚀这两种 最基本的运算为基础的。– 一般设集合A为图像集合,集合B为结构元素, 数学形态学运算是用B对A进行操作。下一页 ...
热门文档