1.保留非封闭曲线的线画图骨架提取方法，包括以下步骤：步骤1，对输入的栅格化线画图I按灰度分割为两个部分：标记灰度值小于阈值t的像素为线画像素，构成线画区域；标记灰度值大于等于t的像素为非线画像素，构成非线画区域；

步骤2，对于所有线画像素pi，提取以pi为圆心的且位于线画区域中的最大内切圆，记该’

最大内切圆半径为ri，并获得ri＝ri+2；

’

步骤3，以像素pi为圆心，以ri为半径，做圆Ci，提取圆Ci中非线画像素的集合Gi；

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

2.如权利要求1所述的保留非封闭曲线的线画图骨架提取方法，其特征在于：所述步骤

2中，最大内切圆的计算方法首先设定初始圆半径ri＝1，然后执行下面的循环：以pi为圆心，ri为半径做圆，如果该圆中未出现非线画像素，那么增大半径ri＝ri+1，进入下一次循环；如果该圆中出现了非线画像素，则减小ri＝ri‑1，并且停止循环；这样对于线画图中任意一个线画像素pi，都找到了与之对应的线画像素集合内的最大内切圆半径ri。