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

摘要

本发明属于二值图像处理领域，为避免对数量巨大的背景像素的扫描和判断，从而大大节省算法的运行时间，提高程序的执行效率。为此，本发明采取的技术方案是，基于地址事件表达的二值连通域标记方法，包括下列步骤大小为h个水平方向像素×w个竖直方向像素的二值图像以地址事件表达(AER)的方法进行保存，其中，h、w均为正整数，分别与待处理图像的长宽像素数量相等；定义数组AX和AY，其元素个数均为L，每个元素是位数分别为对log2w和log2h上取整得到的整数；数组AX、AY分别用于存储二值图像中目标像素点的横坐标和纵坐标，L为自然数，需大于或等于待处理图像的目标点个数。本发明主要应用于二值图像处理。

主权项

一种基于地址事件表达的二值连通域标记方法，其特征是，包括如下步骤：大小为h×w个像素的二值图像以地址事件表达(AER)的方法进行保存，其中，h、w均为正整数，分别与待处理图像的长宽像素数量相等；定义数组AX和AY，其元素个数均为L，两个数组中每个元素位数分别为log2w和log2h向上取整得到的整数；数组AX、AY分别用于存储二值图像中目标像素点的横坐标和纵坐标，L为自然数，需大于或等于待处理图像的目标点个数；横纵坐标的存储顺序目标点在二值图像中的位置按照从上到下，从左到右的顺序排列，且横纵坐标相互对应；数组Z用于保存目标像素点的区域标记，Z的长度为L，元素位数取log2w和log2h上取整数中较大者；用长度为L、位数为log2w和log2h上取整数中较大者的数组COMMON来保存等价标记，数组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为自然数，初值为0，只是暂时的标记值，之后可能会对其进行修改，因此称之为临时标记；赋予临时标记的同时，需在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……，使最终得到的标记值是连续的自然数；3)、修改区域标记数组Z对区域标记数组Z进行遍历，按照等价标记数组COMMON中所保存的等价标记对Z中元素逐一修改。