买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:易智瑞信息技术有限公司
摘要:本发明公开了一种基于贪心算法的卫星影像最优全覆盖影像确定方法,包括以下步骤:根据预设条件在预处理数据库中确定目标区域以及相交影像区域;基于贪心算法确定多个相交影像区域中与目标区域相交的面积最大的第一影像区域;在目标区域中删除第一影像区域对应的区域,得到删除后的目标区域;重复执行基于贪心算法确定面积最大的相交影像区域,并删除该面积最大的相交影像区域对应的区域的步骤,直至目标区域全部被删除;将面积最大的相交影像区域与目标区域进行叠加显示。本发明能够实现在大范围内快速找到用较少景数全覆盖目标区域的且质量较高时相较新的影像。本发明还公开了用于实现上述方法的装置、电子设备和计算机可读存储介质。
主权项:1.一种基于贪心算法的卫星影像最优全覆盖影像确定方法,其特征在于,包括以下步骤:根据预设条件在预处理数据库中确定目标区域以及所述目标区域对应的多个相交影像区域;基于贪心算法确定所述多个相交影像区域中与所述目标区域相交的面积最大的第一影像区域;在所述目标区域中删除所述第一影像区域对应的区域,得到删除后的目标区域;重复执行基于贪心算法确定剩余的相交影像区域中与删除后的目标区域相交的面积最大的相交影像区域,并在删除后的目标区域中删除该面积最大的相交影像区域对应的区域的步骤,直至目标区域全部被删除;将所述面积最大的相交影像区域与所述目标区域进行叠加显示。
全文数据:
权利要求:
百度查询: 易智瑞信息技术有限公司 一种基于贪心算法的卫星影像最优全覆盖影像确定方法、装置、电子设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。