[发明专利]一种图像细化方法及系统

权利要求书

1.一种图像细化方法，其特征在于，包括：

获取待细化的目标二值图像；

计算所述目标二值图像的中心坐标；

根据所述中心坐标计算所有前景像素的向心方向参量；所述向心方向参量的计算公式如下：

其中，S_centri(p)为像素p的向心方向参量，α为常数，D_PC(p)为像素p到所述中心坐标的距离，p＝1表示像素p为前景像素，p＝0表示像素p为背景像素；

计算所有前景像素到边界的距离D_NB，利用D_NB计算局域中心参数，根据所述局域中心参数确定局域中心像素；

将所有D_NB按数值大小升序排列并分组，将D_NB值相同的像素划分到同一组中；

用串行方法对第k组中的像素进行细化处理，并计算第k组中每个像素的邻域参量和法线方向参量；

针对第k组中每个像素，对所述向心方向参量、所述邻域参量和所述法线方向参量求和得到参量和，根据所述参量和升序排列并划分子域，将参量和相同的像素划分到同一个子域中；

对第k组中的所有子域按照排列顺序逐一在每个子域内进行并行细化处理，删除不属于骨架的像素；

判断k是否为最大组数，得到第一判断结果；

若所述第一判断结果表示否，则令k的值加1，并返回步骤“用串行方法对第k组中的像素进行细化处理，并计算第k组中每个像素的邻域参量和法线方向参量”；

若所述第一判断结果表示是，则删除连接到所述局域中心像素的冗余像素，得到当前图像细化结果；

判断当前图像细化结果与上一图像细化结果是否相同，得到第二判断结果；

若所述第二判断结果表示否，则返回步骤“计算所有前景像素到边界的距离D_NB，利用D_NB计算局域中心参数，根据所述局域中心参数确定局域中心像素”；

若所述第二判断结果表示是，则以当前图像细化结果作为最终图像细化结果。

2.根据权利要求1所述的图像细化方法，其特征在于，所述计算所述目标二值图像的中心坐标，具体包括：

利用如下公式计算所述目标二值图像的中心坐标：

其中p_x、p_y分别为中心坐标中的横坐标和纵坐标，m为所述目标二值图像的行号，n为所述目标二值图像的列号；Round为四舍五入取整函数。

3.根据权利要求1所述的图像细化方法，其特征在于，所述对第k组中的所有子域按照排列顺序逐一在每个子域内进行并行细化处理，删除不属于骨架的像素，具体包括：

选出所有属于当前子域内的像素，得到选中像素；

重新计算各个所述选中像素的邻域参量，得到邻域参量新值；

将所述邻域参量新值满足预设条件的像素变为背景像素。

4.根据权利要求1所述的图像细化方法，其特征在于，所述删除连接到所述局域中心像素的冗余像素，得到当前图像细化结果，具体包括：

识别骨架端点像素；

在所述骨架端点像素中筛选出8邻域像素中有一个属于局域中心像素的端点像素，得到冗余像素；

删除所述冗余像素。