基于最近邻有向图的遥感图像快速分割算法

来源 :计算机科学 | 被引量 : 2次 | 上传用户:liond1803
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有的区域生长算法没有考虑到区域之间最近邻关系的有向性这一问题,提出了基于最近邻有向图的遥感图像快速分割算法。首先使用分水岭算法对遥感图像进行初次分割,然后在分割得到的区域对象基础上建立最近邻有向图。在区域生长过程中,沿着有向边形成的路径合并相邻的区域对象。当所有合并完成后重构区域对象的最近邻有向图,进行下一轮合并,直至区域数目不再变化。该方法避免了每次合并一个区域对象就重新计算新的邻居关系,从而降低了计算复杂度。实验结果表明,该方法分割结果比较合理,与其他几种方法相比运行效率明显提高。
其他文献
针对线性投影结构非负矩阵分解迭代方法比较复杂的问题,提出了一种线性投影非负矩阵分解方法。从投影和线性变换角度出发,将Frobenius范数作为目标函数,利用泰勒展开式,严格导出基矩阵和线性变换矩阵的迭代算法,并证明了算法的收敛性。实验结果表明:该算法是收敛的;相对于非负矩阵分解等方法,该方法的基矩阵具有更好的正交性和稀疏性;人脸识别结果说明该方法具有较高的识别率。线性投影非负矩阵分解方法是有效的。
现有的信任机制虽然有效地遏制了P2P系统中节点的恶意攻击,但未考虑如何抑制内在的大量搭便车节点的存在,即高信任值节点向搭便车节点的转变。大量搭便车节点的存在,降低了P2P网
挖掘事务数据库中的最大频繁项目集是数据挖掘领域一个重要的研究方向.基于FP-tree的FPMAX算法是目前较为高效与稳定的最大频繁项目集挖掘算法之一.然而对于稠密数据库中的挖
网络异常检测技术是入侵检测领域研究的热点之一。在异常检测中,针对其存在的对训练集中关键数据的选取不准确、选取过程耗时较长、检测的误报率过高等问题,结合经典的K-MEAN
针对网络化软件的多种多样、个性化、模糊的用户需求,如何从海量、异构、动态的网络服务资源中找到最符合用户需求的、高质量的服务来构造网络化软件,以提高用户的体验质量,
目的:观察增加透析时间(dialysate time)对维持性血液透析患者(MHD)透析充分性的影响。方法:随机选择稳定透析≥6个月的MHD患者16例。观察随访3周。第1周与第2周,血液透析参数设定
研究了粗糙集属性约简问题,引入等价关系矩阵的诱导矩阵和矩阵的疋截矩阵等概念来计算决策表的上、下近似集,进而给出基于关系矩阵的决策表正域求解方法,并从理论上证明了该
图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意图为因子网络的复合网络,它能继承因子网络的
PID控制器通过微分环节加快了控制器的调节速度,但PID的参数是固定的,不能根据动态的网络自调整参数,故不能有效控制队列的稳定性。由于神经元网络有自适应性,提出了一种自适
提出了一种实时图像纹理替换算法。使用区域纹理样本实现中等水平视觉的区域纹理替换。利用图像纹理替换潜在的数据并发特征,在集群环境下,设计并实现了混合MPI与OpenMP的图像纹理替换并行算法,给出了主从模式下的MPI并行设计、OpenMP并行设计及负载平衡。实验结果表明,并行算法可行有效,保证重建图像符合人眼视觉要求,大大减少了图像重建所需数据量;有效降低了计算时间,能够满足硬实时系统的时间约束。