[发明专利]一种基于六边形网格链码的二维目标边界表达方法

说明书

本发明公开了一种基于六边形网格链码的二维目标边界表达方法，表达效率更高。该方法具体为：采用六边形网格对二维目标进行离散化，对离散化后的二维目标进行轮廓检测，获取二维目标的外轮廓线，获取二维目标的外轮廓线上各六边形边界网格，取任一边界网格作为当前边界网格。取当前边界网格在二维目标的外轮廓线上的边数作为当前边界网格的初始编码。按设定的编码方向取下一边界网格作为当前边界网格，获取其初始编码；直至二维目标的外轮廓线上所有边界网格均获得初始编码。将二维目标的外轮廓线上所有边界网格的初始编码组合为二维目标的链码，存储链码作为所提取的二维目标边界。

技术领域

本发明涉及图像分析技术领域，具体涉及一种基于六边形网格链码的二维目标边界表达方法。

背景技术

链码是对目标离散边界的一种编码表示方法，通过记录边界上起始点之后各点的偏移方向来进行边界表达。目前，链码已被广泛应用于计算机视觉、模式识别、数字图像处理以及地理信息系统等各个领域。

目前常见的链码方法包括Freeman链码、顶点链码(VCC，Vertex Chain Code)、直角三方向链码(3OT，Orthogonal three-direction chain code)和无符号曼哈顿链码(UMCC，Unsigned Manhattan Chain Code)。以上列举的各种链码方法绝大部分是针对常见的四边形栅格，而对连续图像的离散化还可以按照三角形或六边形进行采样。这三种模式均有固定的规格并能够无缝地覆盖2-D平面。与四边形网格相比，六边形没有连通悖论(只有六连通一种情况)，而且是等距方向最多的图形，采样密度也更高。然而，目前只有顶点链码能够直接用于六边形网格。顶点链码通过依次记录在区域边界外轮廓线上的边界网格顶点数完成目标边界的表达。对于六边形网格上的目标，其边界网格的顶点数只可能为1或2，因此该链码利用1和2两个码值即可完成对六边形网格的目标边界描述。

典型的链码方法，如Freeman链码、直角三方向链码以及无符号曼哈顿链码并未考虑六边形网格的情况，无法应用于六边形网格中的目标边界表达；

顶点链码能够应用于六边形网格，但根据其在外轮廓上的顶点数不同，每个边界网格可能需要1-5个码值进行表达，经统计，平均每个边界网格需要2个码值表示，表达效率较低，并且与边界网格无法一一对应。

因此目前尚未有一种应用方便且表达高效的六边形网格的链码方法用于二维目标的边界表达。

发明内容

有鉴于此，本发明提供了一种基于六边形网格链码的二维目标边界表达方法，该方法表达效率更高，并且所得链码与六边形的边界网格一一对应，适用性更强。

为达到上述目的，本发明的技术方案包括如下步骤：

步骤一：采用六边形网格对二维目标进行离散化，对离散化后的二维目标进行轮廓检测，获取二维目标的外轮廓线，获取二维目标的外轮廓线上各六边形的边界网格，选取任一边界网格作为当前边界网格。

步骤二：取当前边界网格在二维目标的外轮廓线上的边数作为当前边界网格的初始编码。

步骤三：按设定的编码方向取下一边界网格作为当前边界网格，返回步骤二，直至二维目标的外轮廓线上所有边界网格均获得初始编码后执行步骤四。

步骤四：将二维目标的外轮廓线上所有边界网格的初始编码组合为二维目标的链码，存储链码作为所提取的二维目标边界。

进一步地，当前边界网格在二维目标的外轮廓线上的边数为1、2、3、4或5。

步骤四之前还包括：将边界网格的初始编码中的5替代为444。

进一步地，设定的编码方向为逆时针方向。

有益效果：