[发明专利]图像处理方法和装置

权利要求书

1.一种图像处理方法，其特征在于，所述方法包括：

获取待分析的图像，所述图像中包括图画的多个笔画，所述多个笔画中存在笔画长度、笔画面积或笔画浓度不同的笔画；

从所述多个笔画中，获取多个主干笔画；

对于每个主干笔画，获取所述主干笔画的多个角点；

根据所述多个角点之间的相对位置关系，确定所述主干笔画的端点；

根据每个主干笔画的端点，构建所述图画的拓扑结构，所述拓扑结构中包括每个主干笔画对应的边缘线段；

根据每个边缘线段在所述图像中的位置，计算每个边缘线段的权重；

根据所述拓扑结构中每个边缘线段的位置和权重，确定每个主干笔画在所述图像中的绘制顺序。

2.根据权利要求1所述的方法，其特征在于，所述从所述多个笔画中，获取多个主干笔画包括：

根据所述多个笔画中每个笔画的笔画面积，对所述多个笔画进行聚类，得到多个主干笔画。

3.根据权利要求1所述的方法，其特征在于，所述对于每个主干笔画，获取所述主干笔画的多个角点包括：

采用形态学梯度算子，对所述主干笔画进行运算，得到所述主干笔画的多个角点。

4.根据权利要求1所述的方法，其特征在于，所述根据所述多个角点之间的相对位置关系，确定所述主干笔画的端点包括：

根据所述多个角点之间的相对位置关系，计算所述多个角点中每两个角点之间的距离；

将所述多个角点中距离最大的两个角点作为所述主干笔画的端点。

5.根据权利要求1所述的方法，其特征在于，所述根据每个主干笔画的端点，构建所述图画的拓扑结构包括：

对于每个主干笔画，将所述主干笔画的两个端点相连，得到边缘线段；

根据每个主干笔画对应的边缘线段，得到所述图画的拓扑结构。

6.根据权利要求1所述的方法，其特征在于，所述根据每个边缘线段在所述图像中的位置，计算每个边缘线段的权重包括：

对于每个边缘线段，获取所述边缘线段所对应主干笔画的笔画长度、笔画面积和笔画浓度；

根据所述边缘线段在所述图像中的位置，计算所述边缘线段的位置显著度；

根据所述笔画长度、所述笔画面积、所述位置显著度和所述笔画浓度，计算所述边缘线段的权重。

7.根据权利要求6所述的方法，其特征在于，所述根据所述边缘线段在所述图像中的位置，计算所述边缘线段的位置显著度包括：

根据所述边缘线段在所述图像中的位置，应用以下公式，计算所述边缘线段的位置显著度：

其中，i表示所述边缘线段对应的主干笔画的序号，D_i表示所述边缘线段的位置显著度，P_i(x_i,y_i)表示所述边缘线段的中点坐标，O(x₀,y₀)表示所述图像的中心坐标。