-
公开(公告)号：CN101848229A
公开(公告)日：2010-09-29
申请号：CN200910080859.7
申请日：2009-03-24
Applicant: 北京理工大学
Abstract: 本发明公开了一种解决分布式网络计算中最小生成网络问题的方法，用于解决分布式网络计算中最小生成网络的问题，属于计算机应用技术领域。本发明首先描述最小生成网络问题，证明了该问题是“NP-难问题”。先由点集S2及拓扑关系构造网络G3，然后将G3嵌入点集S1，并在此基础上满足边长之和最小的要求。通过采用本发明提出的求解分布式网络计算中的最小生成网络问题的方法，准确性高，使分布式网络中数据的传递速度提高，降低时间成本，提高了数据传输的效率。
-
公开(公告)号：CN105659906B
公开(公告)日：2013-02-13
申请号：CN201010048314.0
申请日：2010-04-30
Applicant: 北京理工大学
IPC: G06K9/46
Abstract: 本发明属于景象匹配导航技术领域，具体涉及一种基于图像信息熵的景象匹配区自动选取方法，目的是提供一种实现巡航导弹景象匹配区有效、自动选取的选取方法。它包括如下步骤：景物信息量选取、特征稳定性选取和区域唯一性选取三个步骤。本发明采用景物信息量、特征稳定性和区域唯一性选取步骤，采用了分层选取、反向剔除的策略，减小了景象匹配区选取计算量，实现了景象匹配区的自动、快速、有效的选取。所选出的景象匹配区的自匹配成功概率＞97％，误差方差＜10，所选匹配区能够满足适配性要求。
-
公开(公告)号：CN101848229B
公开(公告)日：2014-06-25
申请号：CN200910080859.7
申请日：2009-03-24
Applicant: 北京理工大学
Abstract: 本发明公开了一种解决分布式网络计算中最小生成网络问题的方法，用于解决分布式网络计算中最小生成网络的问题，属于计算机应用技术领域。本发明首先描述最小生成网络问题，证明了该问题是“NP-难问题”。先由点集S2及拓扑关系构造网络G3，然后将G3嵌入点集S1，并在此基础上满足边长之和最小的要求。通过采用本发明提出的求解分布式网络计算中的最小生成网络问题的方法，准确性高，使分布式网络中数据的传递速度提高，降低时间成本，提高了数据传输的效率。
-
公开(公告)号：CN105659807B
公开(公告)日：2013-02-13
申请号：CN201010047207.6
申请日：2010-01-18
Applicant: 北京理工大学
Abstract: 本发明属于巡航导弹的导航技术领域，具体涉及一种基于计算几何的景象匹配方法。本方法从获得的连续实时图像中随机选取待匹配图像；提取待匹配参照物的边缘；提取待匹配参照物边缘的不变量并进行匹配。其特点在于：将计算几何中的理论和方法合理地运用到巡航导弹景象匹配技术中，有效地解决了该领域的关键问题：将实时获取的待匹配图像采用计算几何方法进行参照物的边缘特征的快速提取；根据待匹配参照物边缘多边形顶点的凹凸性，确定待匹配参照物边缘的不变量，再根据不变量进行景象匹配。
-
-
-
Search Results
4
records
(took 0.023 seconds)
