matlab 二值图像连通区域标记法,一种二值图像连通区域标记的简单快速算法_葛春平…

价值工程

0引言

二值图像连通区域标记是从仅由表示背景的“0”像素和表示前景的“1”像素组成的图像中将相互邻接的(4邻域邻接和8邻域邻接)的连通区域用唯一的标记编号进行标记。这种操作是图像处理中的一个基本操作，

可以用模式识别、OCR 、图像标注、图像检索等方面。

1传统标记算法

传统标记的算法主要有以下几种：第一种方法是边缘检测和内部填充法。这种算法先对二值图像进行边缘检测然后对封闭的边缘内部进行标号填充，这种方法需要对图像进行两次处理，时间效率不高。而且在4邻域的情况下会把非常靠近的两个连通区域标记为相同的标号。第二种方法是跟综算法。对每个目标点标记一个与其坐标相关的标号，反复对图像进行扫描，将每个像素的标号更改为其——————————————————————

—基金项目：本文得到渭南师范学院科研项目、陕西省教育学会科

研项目的资助。项目名称：大规模虚拟试验中网络互

联问题研究、运用信息技术手段构建网络教研新模式。项目编号:11YKZ017、SJHYBKT2011004-03。

作者简介：葛春平(1981-)，男，甘肃庆阳人，渭南师范学院物理与

电气工程学院，讲师，硕士，研究方向为软件工程。

一种二值图像连通区域标记的简单快速算法

A Simple and Rapid Algorithm of Connected Component Labeling for Binary Image

葛春平GE Chun-ping

(渭南师范学院，渭南714000)

(Weinan Normal University ，Weinan 714000，China )

摘要：针对传统二值图像连通区域标记需要对图像进行两次扫描的缺点，提出了一钟新的二值图像连通区域标记算法。算法借

助创建一与图像等大的标记矩阵，通过深度优先搜索算法对图像进行一次扫描后，将标记编号记录在标记矩阵中。此算法不受连通区

域的形状和面积影响，表现出了良好的鲁棒性。最后通过OpenCV 对该算法进行了实现并与传统标记算法进行了时间性能比较。

Abstract:A new connected component labeling algorithm was proposed for improving of traditional algorithm for it need twice scanning of image.Algorithm need a matrix with the same size of image,the label recorded in the matrix by a depth-first search on the image.This algorithm is not affected by the shape and area of the connected component.Finally,implement the Algorithm by OpenCV and compare it with the traditional algorithm in the aspect of time efficiency.

关键词：二值图像连通区域标记；标记算法；矩阵

Key words:connected component labeling for binary image ；labeling algorithm ；matrix 中图分类号：TP31文献标识码：A 文章编号：1006-4311(2012)28-0232-02

y=fft(x);%对原始波形数据进行快速FOURIER 变换subplot(2,1,2)；%频域坐标方框图

semilogy([0:length(x)-1]/(length(x)*dt),abs(y))；%画出频域中FFT 波形图

xlabel(‘Frequency/HZ’);%频域图的X 轴坐标标识xlim([01/2/dt])；%频域轴只画出采样频率

具有特定功能的M 函数文件创建后，根据上一节介绍的方法生成COM 组件。组件名和类名，都取名为fft,如图2所示。

3.2创建VB 工程并调用COM 组件新建“标准EXE ”工程，进入VB 编程环境，在“工程”菜单中单击“引用”选项，在列表中选中“fft 1.0Type Library ”，单击“确定”按钮。

在VB 工程引用后需按照以下步骤来调用Matlab 文件：

Dim ft as fft.fft ‘声明一个COM 组件Set ft=New fft.fft Call ft.ff_t ‘调用一个COM 组件软件运行界面如图3所示，从图3中可分析出地震信号的优势频率分布和特性；需要注意的是在使用软件进行地震信号分析时要先将地震事件格式转换成.txt 格式。

4结语

主要介绍了通过COM 组件技术实现Matlab 与VB 的混合编程，并通过数字地震波谱分析的实例说明了这种方

法的可行性。对于数字地震波分析含有复杂算法的界面设计有举一反三的作

用，

VB 的可视化界面与Matlab 强大函数库有效结合，可以很容易的编写出数字地

震波形分析应用软件，对地震分析人员在地震研究方面具有实用价值。

参考文献：

[1]宋建锁.滤波在地震分析中的应用[J].防灾技术高等专科学

校学报,2006,8(1):75-79.

[2]李敬.数字地震记录干挠波的排除[J].防灾技术高等专科学校学报,2004,3(1):32-35.

[3]潘晓霞.Matlab 与VB 的接口编程及在测漏仪中的应用[J].机械设计与制造,2008,(2):67-69.

[4]徐金明.MATLAB 实用教程[M].北京:清化大学出版社，

2005:462-470.

·232·

DOI:10.14018/http://www.doczj.com/doc/c7e300a0ad02de80d5d8409f.html13-1085/n.2012.28.134

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34202 人正在系统学习中 相关资源：GLONASS卫星位置计算与程序实现_葛奎_glonass_卫星位置__matlab…

来源：裴梵海