[发明专利]一种保留非封闭曲线的线画图骨架提取方法

权利要求书

1.保留非封闭曲线的线画图骨架提取方法，包括以下步骤：

步骤1，对输入的栅格化线画图I按灰度分割为两个部分：标记灰度值小于阈值t的像素为线画像素，构成线画区域；标记灰度值大于等于t的像素为非线画像素，构成非线画区域；

步骤2，对于所有线画像素p_i，提取以p_i为圆心的且位于线画区域中的最大内切圆，记该最大内切圆半径为r_i，并获得r^’_i＝r_i+2；

步骤3，以像素p_i为圆心，以r^’_i为半径，做圆C_i，提取圆C_i中非线画像素的集合G_i；

步骤4，通过图的广度优先遍历算法分析G_i中的连通区域个数，如果G_i中连通区域个数为1，则将该像素p_i标记为非骨架像素，如果G_i中连通区域个数大于等于2，则将该像素p_i标记为骨架像素；并且，如果G_i中连通区域个数大于或等于3，那么像素p_i属于线画图中的交叉点像素；所述图的广度优先遍历算法，首先以G_i所有非线画像素为节点，对相邻的像素节点用边相连，该相邻的像素判断方法采用的是图像空间的八邻域，即任意非图像边缘像素的相邻像素为与其最近的八个像素；最后，统计完整遍历整个G_i所需要广度优先遍历的次数，确定G_i中存在的连通区域数量。

2.如权利要求1所述的保留非封闭曲线的线画图骨架提取方法，其特征在于：所述步骤2中，最大内切圆的计算方法首先设定初始圆半径r_i＝1，然后执行下面的循环：以p_i为圆心，r_i为半径做圆，如果该圆中未出现非线画像素，那么增大半径r_i＝r_i+1，进入下一次循环；如果该圆中出现了非线画像素，则减小r_i＝r_i-1，并且停止循环；这样对于线画图中任意一个线画像素p_i，都找到了与之对应的线画像素集合内的最大内切圆半径r_i。