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 )

摘要࿱