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

摘要

一种保留非封闭曲线的线画图骨架提取方法，能够对栅格化的线画图自动提取反映其结构特征的骨架信息，主要包括以下步骤：首先,利用灰度阈值判断，分割输入栅格化线画图；其次，对分割得到的所有线画像素，计算它们的最大内接圆；然后，用最大内接圆半径计算每个线画像素的扩大圆，获取扩大圆内非线画像素的集合；最后，通过图的广度优先遍历算法分析扩大圆内非线画像素的连通区域数量，由此获取线画图的骨架信息以及交叉点像素。

主权项

1.保留非封闭曲线的线画图骨架提取方法，包括以下步骤：步骤1，对输入的栅格化线画图I按灰度分割为两个部分：标记灰度值小于阈值t的像素为线画像素，构成线画区域；标记灰度值大于等于t的像素为非线画像素，构成非线画区域；步骤2，对于所有线画像素pi，提取以pi为圆心的且位于线画区域中的最大内接圆，记该最大内接圆半径为ri，并获得r’i＝ri+2；步骤3，以像素pi为圆心，以r’i为半径，做圆Ci，提取圆Ci中非线画像素的集合Gi；步骤4，通过图的广度优先遍历算法分析Gi中的连通区域个数，如果Gi中连通区域个数为1，则将该像素pi标记为非骨架像素，如果Gi中连通区域个数大于等于2，则将该像素pi标记为骨架像素；并且，如果Gi中连通区域个数大于或等于3，那么像素pi属于线画图中的交叉点像素。