[发明专利]一种基于投影变换的连通域标记方法

说明书

技术领域

本发明涉及一种计算机数字图像处理方法，特别涉及一种基于投影变换的连通域标记方法。

背景技术

连通域标记作为一种重要的数字图像处理技术，有着广泛的应用领域。对基于图像的目标提取和跟踪，连通域标记是一项关键技术，是进行后续目标提取和识别的必要步骤。正确快速的连通域标记和提取手段将为后续的分析和识别带来很大的便利。

近年来，随着技术的发展，人们通过各种传感器(光、电)获得的图像分辨率越来越高。目标的检测与跟踪的关键技术之一,连通域标记算法已成为其走向实际应用的制约瓶颈。因此，几十年来，研究者们不断地提出改进的方法，以降低连通域标记方法的时间复杂度和空间复杂度。

二值图像连通域标记方法，按照处理对象的不同主要分为基于像素和基于线段两大类。

像素点扫描方式有区域增长法、顺序扫描法、递归标记法等。线段扫描算法主要有基于游程的标记算法以及多种改进算法。基于像素的算法容易导致堆栈溢出或者像素多次反复遍历，效率不高。

基于线段的标记算法相比基于像素的方法效率要高，利用邻接表来记录冲突标记，一旦遇到等价对就记录在邻接表中，对于大尺寸图像，容易使邻接表存储大量的等价对信息，使等价区域的合并逻辑复杂而且浪费存储空间。

发明内容

发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种基于投影变换的连通域标记方法。

本发明的目的是设计一种存储量小、逻辑简单、且适合实时实现的连通域标记算法。

本发明方案的实施步骤如下：

步骤(1)，图像二值化：对灰度图像作过阈值处理，得到一个二值图像，其中为1的像素点是能量高于阈值gate的单元，为0的是能量低于阈值的单元；

步骤(2)，滤波处理：对二值图像做一次腐蚀和膨胀处理，以去除图像中的噪声和杂点；

步骤(3)，列向投影；对二值图像作列向投影(纵向)，只要该列上有值为1的像素点，则该列的投影值为1，否则为0。这样便得到一行由0、1组成的列向投影二值序列；

步骤(4)，分区：对列向投影的结果分区，连续为1的区域标记为一个子分区；

步骤(5)，依次在二值图像上取出列向投影的子分区，对其做行向投影(横向)，只要该行上有值为1的像素点，则该行的投影值为1，否则为0。这样便得到一列由0、1组成的行向投影二值序列；

步骤(6)，分区：对行向投影的结果分区，连续为1的区域标记为一个子分区；

步骤(7)，记录各个子分区的起始和终止坐标，依次在二值图像上取出行向投影(横向)的子分区，对各个子分区重复步骤3-6，直到投影分区结果为1。这样便提取出了所有分区。

步骤(1)中，像素点的能量由图像的灰度值表征，灰度值的范围是0～255。

步骤(3)中，对二值图像作列向投影即纵向投影，只要该列上有值为1的像素点，则该列的投影值设为1，否则为零，由此得到一行由0和1组成的列向投影二值序列。

骤(5)中，依次在二值图像上取出列向投影的子分区，对其做行向投影即横向投影，只要该行上有值为1的像素点，则该行的投影值设为1，否则为0，由此得到一列由0和1组成的行向投影二值序列。

步骤(7)中，记录各个子分区的起始和终止坐标，依次在二值图像上取出行向投影的子分区，对各个子分区重复步骤3～6，直到投影分区结果为1，由此提取出所有分区。

在上述步骤(2)中，对图像作开运算处理，能有效去除图像中的杂点和噪声。在上述步骤(3)、(4)和(5)、(6)中，通过将二维图像投影到一维方向上，并根据其投影结果进行区域的分割和提取，将一个二维区域分割问题转化为一个一维线段分割问题，将连通域标记问题简单化。在上述步骤(7)中，对各个子分区进行投影变换和区域提取，可以区分投影重叠的各个区域。在上述步骤(7)中，只需记录各分区的起始和终止两个坐标点，避免了传统连通域标记方法中需要存储大量等价信息和整理等价对的缺点，极大地节省了存储空间并且降低了算法复杂度。这一点对于高分辨率、大尺寸图像尤其重要。

本发明与现有技术相比，具有以下显著优点：

1、性能稳定：对图像作开运算处理，能有效去除图像中的杂点和噪声。

2、逻辑简单：利用投影变换，将一个二维区域分割问题转化为一个一维线段分割问题，将连通域标记问题简单化；

3、存储量小：只需记录各分区的起始和终止两个坐标点，避免了传统连通域标记方法中需要存储大量等价信息的缺点，极大地节省了存储空间；