专利名称：用于视频检测的快速图像标记方法
技术领域：
本发明涉及图像分析技术，特别涉及动态图像检测技术，具体是指用于视频检测的快速图像标记方法。
背景技术：
目前的运动目标视频检测技术的通常的做法是，在建立初始背景估计模型后，对前后两幅图像分别做分割，得到包含多个连通区域的二值图像，系统利用图像目标的形状特性、位置特征等对可疑运动目标进行自动识别。此时，需要利用标记处理方法对各连通区域块分别进行检测，具体是指在对二值图像进行逐行扫描时，对需要标记的像素进行标记， 并且对同一连通区域块内的标记像素赋予相同的连通标号。这样的逐行扫描所产生的问题是，某些像素会被重复标记，因此，需要重新扫描整个图像，并将每个标记过的像素的标号改为其邻域内的最小标号，进行合并标记，以消除一个像素的重复标记问题，反复执行这个过程，直到不需要作标记更改为止。用这种方法处理小而凸的目标时，收敛速度较慢，处理效率很低。传统的区域增长标记方法和目前多数改进方法都需要处理上述的重复标记问题， 而这些处理方法的实现效率很大程度取决于重复标记的严重程度。
发明内容
本发明的目的是克服了上述现有技术中的缺点，提供一种基于数组存储方式，不会产生重复标记，无需进行标记合并，处理步骤简单，收敛速度快，效率较高的用于视频检测的快速图像标记方法。为了实现上述的目的，本发明的用于视频检测的快速图像标记方法包括以下步骤(0)根据待标记的图像的数据大小，初始化待扫描缓冲区；(1)对待标记图像中的未扫描像素进行逐行扫描；(2)当扫描到需要标记的像素时，进入步骤(3)，当未扫描到需要标记的像素时， 进入步骤(6)；(3)标记所扫描到的需标记像素，并将该像素的所有相邻需标记像素存入待扫描缓冲区；(4)扫描待扫描缓冲区内的像素，当扫描到需要标记的像素时，返回步骤(3)，当未扫描到需要标记的像素时，进入步骤(5)；(5)返回步骤(1)；(6)完成图像标记，结束该方法。在该用于视频检测的快速图像标记方法中，所述的相邻像素包括四周与所标记的像素相邻接的八个像素。在该用于视频检测的快速图像标记方法中，所述的待扫描缓冲区为二维数组，单组数值用于存储一个像素的二维坐标，所述的步骤C3)具体是指(3)标记所扫描到的需标记像素，并将该像素的所有相邻需标记像素的二维坐标均存入所述的待扫描缓冲区二维数组中。在该用于视频检测的快速图像标记方法中，所述的扫描待扫描缓冲区内的像素， 具体为提取待扫描缓冲区二维数组内的坐标值，并根据坐标值扫描对应像素。在该用于视频检测的快速图像标记方法中，所述待标记图像为各像素均以0或1 表示的二值图像。在该用于视频检测的快速图像标记方法中，在进入步骤( 之前还可包括以下步骤(5-0)将前次进行步骤(1)之后所标记的像素进一步标记为一组连通像素，所述的该组连通像素组成一个动态目标。采用了该发明的用于视频检测的快速图像标记方法，其首先根据待标记图像的大小建立待扫描缓冲区，在开始逐行扫描并检测到第一个需标记像素时，标记该像素，并将该像素的所有相邻需标记像素存入待扫描缓冲区，随后扫描待扫描缓冲区中的像素，扫描到需标记像素时，同样标记该像素，并将该像素的所有相邻需标记像素存入待扫描缓冲区，重复这个过程直至待扫描缓冲区内的像素扫描完毕，之后，开始扫描图像中其它未经扫描的像素，直至完成全部像素的扫描。这样的标记方法，一旦待扫描缓冲区中的像素被扫描完毕，即完成了一组连通像素的扫描，这组连通像素组成一个动态目标。该方法一次性完成了对连通像素的扫描，不会进行重复标记，省去了合并标记的步骤，实现了真正的快速标记， 且不受动态目标形状的约束，收敛速度较快，从而大大提升了视频检测的速度。
图1为本发明的用于视频检测的快速图像标记方法的流程图。图2为本发明的优选实施例中将相邻的像素坐标存入待扫描缓冲区的数组中的示意图。图3为将本发明用于视频检测时的检测方法流程图。
具体实施例方式为了能够更清楚地理解本发明的技术内容，特举以下实施例详细说明。请参阅图1所示，为本发明所提供的用于视频检测的快速图像标记方法的一种实施例的流程图。该方法包括以下步骤(0)根据待标记的图像的数据大小，初始化待扫描缓冲区；(1)对待标记图像中的未扫描像素进行逐行扫描；(2)当扫描到需要标记的像素时，进入步骤(3)，当未扫描到需要标记的像素时， 进入步骤(6)；(3)标记所扫描到的需标记像素，并将该像素的所有相邻需标记像素存入待扫描缓冲区；(4)扫描待扫描缓冲区内的像素，当扫描到需要标记的像素时，返回步骤(3)，当未扫描到需要标记的像素时，进入步骤(5)；(5)返回步骤(1)；(6)完成图像标记，结束该方法。在本发明的一种优选实施例中，如图2所示，所述的相邻像素包括四周与所标记的像素I相邻接的八个像素，即八领域，其坐标可表示为(xl，yl)、(x2, y2)··· (x8, y8)。 所述的待扫描缓冲区为二维数组，单组数值用于存储一个像素的二维坐标，所述的步骤(3) 具体是指(3)标记所扫描到的需标记像素，并将该像素的所有相邻需标记像素的二维坐标均存入所述的待扫描缓冲区二维数组中。所述的扫描待扫描缓冲区内的像素，具体为提取待扫描缓冲区二维数组内的坐标值，并根据坐标值扫描对应像素。在本发明的另一种优选实施例中，所述待标记图像为各像素均以0或1表示的二值图像。在本发明的一种更优选的实施例中，在进入步骤( 之前还包括以下步骤(5-0)将前次进行步骤(1)之后所标记的像素进一步标记为一组连通像素，所述的该组连通像素组成一个动态目标。在本发明的应用中，用于视频检测的快速图像标记方法的步骤如图3所示。在获得待检测的二值图像数据，并初始化待扫描缓冲区二维数组后，开始逐行的像素扫描，找到第一个需标记的像素，标记该像素后，将其八邻域内需标记的像素坐标存入待扫描缓冲区， 而后开始八邻域等价关系检测，完成八邻域等价关系检测后，连通数据标号，已形成一个由连通像素组成的动态目标，随后继续对未检像素的扫描，直到待检图像的所有像素扫描完毕。采用了该发明的用于视频检测的快速图像标记方法，其首先根据待标记图像的大小建立待扫描缓冲区，在开始逐行扫描并检测到第一个需标记像素时，标记该像素，并将该像素的所有相邻需标记像素存入待扫描缓冲区，随后扫描待扫描缓冲区中的像素，扫描到需标记像素时，同样标记该像素，并将该像素的所有相邻需标记像素存入待扫描缓冲区，重复这个过程直至待扫描缓冲区内的像素扫描完毕，之后，开始扫描图像中其它未经扫描的像素，直至完成全部像素的扫描。这样的标记方法，一旦待扫描缓冲区中的像素被扫描完毕，即完成了一组连通像素的扫描，这组连通像素组成一个动态目标。该方法一次性完成了对连通像素的扫描，不会进行重复标记，省去了合并标记的步骤，实现了真正的快速标记， 且不受动态目标形状的约束，收敛速度较快，从而大大提升了视频检测的速度。在此说明书中，本发明已参照其特定的实施例作了描述。但是，很显然仍可以作出各种修改和变换而不背离本发明的精神和范围。因此，说明书和附图应被认为是说明性的而非限制性的。
权利要求
1.一种用于视频检测的快速图像标记方法，其特征在于，所述的方法包括以下步骤(0)根据待标记的图像的数据大小，初始化待扫描缓冲区；(1)对待标记图像中的未扫描像素进行逐行扫描；(2)当扫描到需要标记的像素时，进入步骤(3)，当未扫描到需要标记的像素时，进入步骤(6)；(3)标记所扫描到的需标记像素，并将该像素的所有相邻需标记像素存入待扫描缓冲区；(4)扫描待扫描缓冲区内的像素，当扫描到需要标记的像素时，返回步骤(3)，当未扫描到需要标记的像素时，进入步骤(5)；(5)返回步骤(1)；(6)完成图像标记，结束该方法。
2.根据权利要求1所述的用于视频检测的快速图像标记方法，其特征在于，所述的相邻像素包括四周与所标记的像素相邻接的八个像素。
3.根据权利要求1所述的用于视频检测的快速图像标记方法，其特征在于，所述的待扫描缓冲区为二维数组，单组数值用于存储一个像素的二维坐标，所述的步骤C3)具体是指(3)标记所扫描到的需标记像素，并将该像素的所有相邻需标记像素的二维坐标均存入所述的待扫描缓冲区二维数组中。
4.根据权利要求3所述的用于视频检测的快速图像标记方法，其特征在于，所述的扫描待扫描缓冲区内的像素，具体为提取待扫描缓冲区二维数组内的坐标值，并根据坐标值扫描对应像素。
5.根据权利要求1所述的用于视频检测的快速图像标记方法，其特征在于，所述待标记图像为各像素均以0或1表示的二值图像。
6.根据权利要求1至5中任一项所述的用于视频检测的快速图像标记方法，其特征在于，在进入步骤( 之前还包括以下步骤(5-0)将前次进行步骤(1)之后所标记的像素进一步标记为一组连通像素，所述的该组连通像素组成一个动态目标。
全文摘要
本发明涉及一种用于视频检测的快速图像标记方法，该方法包括以下步骤首先建立待扫描缓冲区，在开始逐行扫描并检测到第一个需标记像素时，标记该像素，并将其相邻需标记像素存入待扫描缓冲区，随后扫描待扫描缓冲区中的像素，扫描到需标记像素时，同样标记该像素，并将其相邻需标记像素存入待扫描缓冲区，重复这个过程直至待扫描缓冲区内的像素扫描完毕，之后，扫描图像中其它未经扫描的像素，直至完成全部像素的扫描。采用这样的快速图像标记方法，一旦待扫描缓冲区中的像素被扫描完毕，即完成了一组连通像素的扫描，不会产生重复标记，省去了合并标记的步骤，且不受动态目标形状的约束，收敛速度较快，大大提升了视频检测的速度。
文档编号H04N5/14GK102376094SQ201010254669
公开日2012年3月14日 申请日期2010年8月17日 优先权日2010年8月17日
发明者张慧 申请人:上海宝康电子控制工程有限公司