[发明专利]基于动态链式图模型的震害遥感影像分割方法及其系统

摘要

本发明公开了一种基于动态链式图模型的震害遥感影像分割方法及其系统，其中，该方法，包括初始分割多光谱震害遥感影像，得到多光谱震害遥感影像的初始分割区域；计算所有初始分割区域间的异质度；根据分割区域间的异质度以及分割区域间的相邻关系，构建链式图模型；所述链式图模型包括相互链接的区域邻接图和最近邻图；以最近邻图中的边长作为主键来构建基于红黑树的优先队列，按照异质性最低最优先的规则进行基于红黑树的优先队列动态合并，最终得到与震害地物相匹配的多光谱震害遥感影像分割结果。本发明有效避免复杂震害遥感影像分割中错误分割，提高分割正确率，使分割结果与震害地物更加匹配。

主权项

1.一种基于动态链式图模型的震害遥感影像分割方法，其特征在于，包括：初始分割多光谱震害遥感影像，得到多光谱震害遥感影像的初始分割区域；计算所有初始分割区域间的异质度；根据分割区域间的异质度以及分割区域间的相邻关系，构建链式图模型；所述链式图模型包括相互链接的区域邻接图和最近邻图；以最近邻图中的边长作为主键来构建基于红黑树的优先队列，按照异质度最低最优先的规则进行基于红黑树的优先队列动态合并，最终得到与震害地物相匹配的多光谱震害遥感影像分割结果；每个初始分割区域设置有一个唯一的编号；构建链式图模型的具体过程为：根据初始分割区域的唯一的编号，将初始分割区域及初始分割区域内的图像信息存储到区域邻接图中；遍历区域邻接图的每条边以及每条边对应的节点，以及判断每条边对应的节点是否互为最相似节点，若是，则将对应的边存储至最近邻图中；构建基于红黑树的优先队列的具体过程为：建立一棵空红黑树；遍历最近邻图，将最近邻图的所有边插入到空红黑树，得到填充后的红黑树；优先队列的队首指向填充后的红黑树的最左端；在区域邻接图的基础之上，检查区域邻接图中存在的互为最相似的节点，这样的节点构成闭合环；为了操作的快速性，这些闭合环通过最近邻图表示；区域邻接图和最近邻图是相互链接的，这样保证了程序的快速访问和修改任一元素。