[发明专利]基于地址事件表达的二值连通域标记方法

说明书

技术领域

本发明属于二值图像处理领域，涉及一种二值图像标记方法，尤其涉及一种基于地址事件表达的二值连通域标记方法。

技术背景

二值图像的连通域标记是计算机图像处理中一个重要而基本的操作。是图像识别应用中对底层像素处理的重要环节。连通域标记将像素信息转化为区域信息，为之后的模式识别打下基础。其具体应用十分广泛，几乎遍布整个图像识别领域，例如：工业检测、文字识别、数字识别、目标追踪、医学图像处理、遥感图像处理等。

地址事件表达(AER)是近年来刚刚出现在图像领域的一种新型的图像信息存储和处理方法。AER最初出现在图像传感器领域，其只关注光强变化，保存光强发生变化的像素地址和光强变化值，从而大大降低了数据冗余。

二值图像是由黑色(背景点)和白色(目标点)组成的图像，在二值图像连通域标记中，很多时候背景像素点数量巨大而目标像素点较少。在标记过程中，对大量背景像素点的扫描、判断往往要消耗大量时间。而现有的二值图像连通域标记算法往往需要对图像矩阵或临时标记矩阵进行多次扫描，这使得不必要的时间消耗尤为严重。

发明内容

为了克服现有技术的不足，避免对数量巨大的背景像素的扫描和判断，从而大大节省算法的运行时间，提高程序的执行效率。为此，本发明采取的技术方案是，基于地址事件表达的二值连通域标记方法，包括下列步骤：大小为h个水平方向像素×w个竖直方向像素的二值图像以地址事件表达(AER)的方法进行保存，其中，h、w均为正整数，分别与待处理图像的长宽像素数量相等；定义数组AX和AY，其元素个数均为L，每个元素是位数分别为对log2w和log2h上取整得到的整数；数组AX、AY分别用于存储二值图像中目标像素点的横坐标和纵坐标，L为自然数，需大于或等于待处理图像的目标点个数；横纵坐标的存储顺序目标点在二值图像中的位置按照从上到下，从左到右的顺序排列，且横纵坐标相互对应；数组Z用于保存目标像素点的区域标记，Z的长度为L，元素位数取log2w和log2h上取整数中较大者；用长度为L、位数为log2w和log2h上取整数中较大者的数组COMMON来保存等价标记，其下标与值构成一组等价标记；

1)、对数组AX和AY进行遍历，为所有目标点的临时标记赋值：设目标点为I(AX(i)，AY(i))，其中i为小于等于L的自然数，

1.1判断目标点I(AX(i)，AY(i))上方点的性质：若AY(i)＝1，则目标点I(AX(i)，AY(i))无上方点，无需判断；若AY(i)≠1，则判断是否有AX(i-1)＝AX(i)，且是否有AY(i-1)＝AY(i)-1，若两等式皆成立，则判定目标点I(AX(i)，AY(i))与其上方点(AX(i-1)，AY(i-1))相连通，属于同一连通域；否则，则判断点I(AX(i)，AY(i))上方点为背景点。

1.2判断目标点I(AX(i)，AY(i))左侧点的性质：若AX(i)＝1，则目标点I(AX(i)，AY(i))无左侧点，无需判断；若AX(i)≠1，需从i-1处对数组AX、AY分别进行倒序遍历，搜索是否存在点J(AX(j)，AY(j))满足AX(j)＝AX(i)-1且AY(j)＝AY(i)，其中，j为小于i的自然数；遍历最多至点N(AX(n)，AY(n))结束，其中，点N满足AY(n)<AY(i)-1，n为小于i的自然数；若存在符合条件的点J，则判断点I(AX(i)，AY(i))左侧点为目标点，否则其左侧点为背景点；

1.3赋予临时标记和记录等价标记：如果点I的上方和左侧均不是目标点，则为其在区域标记数组Z中的对应位置Z(i)按自然数递增加1的规律赋予新值M，M为自然数，只是暂时的标记值，之后可能会对其进行修改，因此称之为临时标记；赋予临时标记的同时，需在COMMON中相应位置记录，令COMMON(M)＝M；若点I的上方和左侧点中有且只有一个目标点，则将这个点的临时标记赋予Z(i)；若点I的上方和左侧点均为目标点，则判断这两点的临时标记值关系，若相等，则将此值赋予Z(i)，若不相等，设两值分别为LA、SM，并假设LA>SM,则将两值中的较小值SM赋予Z(i)，且在COMMON中相应位置记录，令COMMON(LA)＝SM；同时，从第LA个元素COMMON(LA)为起点倒序遍历所有COMMON元素，找出其中值为LA的元素，并将其值全部替换为SM；

2)、修改等价标记

对等价标记数组COMMON从头遍历并进行重新赋值，按照临时标记值出现的顺序将原有的临时标记值替换成从1，2，3……，使最终得到的标记值是连续的自然数；