[发明专利]彩色地形图中线要素分割方法

摘要

本发明公开了一种彩色地形图中线要素分割方法，该方法提出色彩混乱程度的概念，并根据色彩混乱程度将所有的线要素都划分为具有一定区域大小的纯色区域和混合色区域；然后利用线要素的色彩信息，对纯色区域进行基于高斯核模糊聚类算法进行分割；而对于混合色区域，则依据其与已分类后的纯色区域之间的空间关系来确定相应混合色区域的隶属关系，以得到最终的分割结果。试验结果表明本发明的方法具有与传统方法相比具有较高的分割效率和分割准确率。

主权项

1.一种彩色地形图中线要素分割方法，其特征在于，包括以下步骤：步骤1，提取彩色地形图中的线要素的骨架线，以骨架线上的每个像素点为圆心，以线要素的宽度为直径作圆，将线要素划分为多个圆形区域；步骤2，计算每个圆形区域的区域色彩混乱程度ER，采用的公式如下：ER(Ij)＝‑∑P(hji)log2P(hji)其中，hji是表示第j个圆形区域Ij内第i种色彩，P(hji)表示圆形区域Ij中色彩hji出现的概率；ER(Ij)表示圆形区域Ij的区域色彩混乱程度；步骤3，若圆形区域的区域色彩混乱程度ER小于或者等于设定阈值T，则该圆形区域为纯色区域RP；否则，该圆形区域为混合色区域RM；步骤4，对步骤3中得到所有的纯色区域RP进行归类，将属于同一颜色的纯色区域划分为一类，并对划分为一类的纯色区域设置标签；步骤5，步骤3中得到的所有的混合色区域R_M中，连接在一起的骨架线像素点形成骨架线段，骨架线段所在的混合色区域形成混合色区域组在混合色区域组的两个端点的八邻域范围内搜索与端点连接的纯色区域的标签，若未搜索到标签，则该混合色区域组为孤立的混合色区域组，即该混合色区域组周边不连接任一类纯色区域，即需要进行人工交互处理；若混合色区域组只有一个端点连接一类纯色区域，该类纯色区域的类别标签为L₁，那么若混合色区域组两个端点连接同一类纯色区域，该类纯色区域的类别标签为L₁，那么若混合色区域组两个端点连接两个或者多个不同类纯色区域,多个不同类纯色区域的类别标签分别为L₁、L₂、…、L_Q,那么