一种Grid Matrix二维条码宏模块提取方法

摘要

一种Grid Matrix二维条码宏模块提取方法，包括：对图像进行自适应的二值化；对二值化图像中的轮廓进行连通体检测，并按照逆时针顺序排列轮廓上的点；根据轮廓上前后点的距离，提取其中的清晰线段，建立端点集合及有向线段与端点的映射关系表，通过有向线段的广度优先搜索，检测四边的闭合环；最后用后处理排除闭合环中的错误检测，以将检测作为宏模块输出进而根据几何关系采样并译码。上述Grid Matrix二维条码模块提取方法能快速得到模块数据，且能适应条码模块被显著遮挡和无损，提供高可靠性的译码数据。

主权项

一种Grid Matrix二维条码宏模块提取方法，其特征在于，按以下步骤进行：1）读取Grid Matrix二维条码图像；2）对上述图像做二值化处理；3）对二值化图像求逆运算，使黑白色翻转；4）使用连通体检测算法计算翻转后的二值化图像中的白色连通体区域；5）遍历每个连通体像素，按照逆时针顺序记录连通体区域边界上的点，生成边界点链表；6）对边界点链表进行简化；7）建立轮廓上清晰线段的线段集和清晰线段端点的端点集，以及该线段集与端点集的元素间映射关系；8）对线段集中的端点坐标信息进行融合；9）遍历端点集，删除不属于任何线段的端点；10）搜寻线段集中每个有向线段，记录该有向线段的后续线段及其与该有向线段之间的连接角度是否为凸；11）遍历线段集中的所有线段：对任一线段逐次递归地找连接角度为凸且顺次连接的4条后续线段，若其最后一条线段与当前线段重合，则形成4边逆时针闭合环，记录该4个线段及相对应端点，生成4边逆时针闭合环的链表，该链表对应白色宏模块；否则继续遍历直至完成；12）遍历线段集中的所有线段：对任一线段逐次递归地找连接角度为凹且顺次连接的4条后续线段，若其最后一条线段与当前线段重合，则形成4边顺时针闭合环，记录该4个线段及相对应端点，生成4边顺时针闭合环的链表，该链表对应黑色宏模块；否则继续遍历直至完成；13）判断上述白色宏模块和黑色宏模块的连通，性并建立起相对几何坐标；14）将连通的4边逆时针闭合环和4边顺时针闭合环及其相对坐标和图像区域传递给译码模块进行译码；将译码结果输出。