搜索到73篇“ VORONOI划分“的相关文章
一种基于快速Voronoi划分的高效低能耗均衡聚类方法及系统
本发明公开了一种移动无线传感器网络技术领域的基于快速Voronoi划分的高效低能耗均衡聚类方法及系统,其包括确定目标网络区域;计算各个传感器节点在时空相关性背景下获取的环境信息的信息价值,并构建代表节点集;将目标网络区域...
朱留存祁伟伟夏宇朱俊武
一种基于Voronoi划分的超像素分割方法
本发明设计一种基于Voronoi划分的超像素分割方法,属于光谱一致性约束的超像素分割领域;本发明将Voronoi划分子区域视为一个超像素,使位于地物边界处的超像素其局部边缘与该目标边界吻合,生成的超像素形状相对规则;由于...
蔡爽贾淑涵赵泉华
基于Voronoi划分的同城即时配送优化策略研究被引量:1
2022年
近年来经济社会发展及新零售业强势崛起使得平台或商家对大规模即时配送需求日益增加,在求解大规模车辆路径问题时仅使用启发式算法或其融合算法已无法满足实际需求。本文针对基于分众级的同城即时配送模式及现阶段存在的问题,确定了基于Voronoi划分算法的即时配送分区方法和对基础蚁群算法的三个改进策略;并以全程配送产生的总成本最少为目标函数,构建了带用户需求软时间窗的车辆路径问题数学模型;最后选取客户、车辆以及门店共计一百二十个真实地理位置数据,验证了本文提出的求解策略的有效性,并分析最终结果。结果显示,(1)使用Voronoi分区-改进蚁群算法的两阶段方法求解大规模车辆路径问题能显著减少配送总成本,同时提升客户满意度;(2)在多门店的条件假设下,采用改进蚁群算法求解得到的超时时间比基础蚁群算法少36%,配送总成本低17%。
徐贤浩沈夏婵任欣欣
关键词:路径规划蚁群算法VORONOI划分
一种基于Voronoi划分的多孔模型紧致拓扑优化方法
本发明公开了一种基于Voronoi划分的多孔模型紧致拓扑优化方法,以显式拓扑与几何参数直接作为设计自由度,构造了紧致的设计空间,用于多孔模型设计。与传统的基于体素的模型表示不同,通过连续距离场函数表示多孔模型,能够精细提...
李明扈婧乔陈威孔维鹏
基于Voronoi划分的位置数据KNN查询处理方法被引量:1
2019年
K最近邻(KNN)查询是空间数据查询研究的重要内容。目前的KNN查询方法在处理大规模的位置数据时,存在着更新和查找失衡的问题,导致查询效率较低。因此,提出基于Voronoi划分的位置数据KNN查询处理方法。首先,创建了一个二级空间索引结构VRI,包含VHash和VR树两部分。一级索引结构VHash表示Voronoi图的直邻;二级索引结构VR树,按照各Voronoi单元所在的最小矩形区域的重叠面积,自下而上地生成对应的R树。其次,基于VRI索引结构提出了位置数据的KNN查询算法及动态维护算法,在KNN查询方法中,采用VR树进行定位,VHash查找K近邻,能够有效地对查询点定位,查找速度快。再次,针对数据更新的情况,索引结构也能够及时更新,在更新的时间段内,对于位置数据随时间变化的KNN查询,提出了利用记录表进行有效查询的方法。最后,实验表明,提出的基于Voronoi划分的空间索引结构和其对应的KNN查询算法均具有较好的性能和适应性。
宋宝燕孟彦伟丁琳琳
关键词:海量数据VORONOI
基于Voronoi划分的区域化模糊聚类遥感影像分割
随着遥感传感器分辨率的不断提高,高分辨率遥感影像在提供更多丰富地物细节信息的同时,也使影像中同质区域内像素光谱相似性减弱、同质区域间像素光谱相似性增强,从而增加了影像分割的不确定性。与此同时,影像中几何噪声更加明显,极易...
李晓丽
关键词:遥感影像图像分割VORONOI划分
一种基于质心Voronoi划分的镂空支具建模、设计方法及系统
本发明公开了一种基于质心Voronoi划分的镂空支具建模、设计方法及系统,所述建模方法包括:获取待固定部位的三维模型;获取待固定部位在裸露和被薄膜完全覆盖两种状态下的表面热成像图;将两种状态下的表面热成像图映射到三维模型...
吕琳饶聪田李昊严冬明廖胜辉
文献传递
基于场对齐质心Voronoi划分的四边网格生成被引量:2
2018年
为了生成高质量的四边网格,提出一种基于场对齐质心Voronoi划分(centroidal Voronoi tessellation,CVT)优化的四边网格生成方法.首先通过优化CVT能量函数将输出网格顶点均匀地分布在输入网格表面;然后利用场对齐CVT优化得到网格边与输入方向场对齐的三角网格;再通过网格边-场方向匹配初步提取四边网格,并基于拓扑模式进行奇异点的识别与消除;最后利用三角形配对得到准四边网格.实验结果表明,该方法能够生成对齐方向场且质量较高的准四边网格.
杜兴逸严冬明叶军涛张慧
关键词:CVT方向场拓扑优化
结合Voronoi划分HMRF模型的模糊ISODATA图像分割被引量:7
2016年
为了解决传统模糊聚类图像分割方法对噪声敏感及无法自动准确确定聚类数的问题,提出结合Voronoi划分HMRF模型的模糊ISODATA图像分割方法。利用Voronoi划分将图像域划分为若干子区域,以划分子区域为基本单元定义基于隐马尔科夫随机场(HMRF)模型的模糊聚类目标函数,以解决噪声敏感问题;通过迭代自组织数据分析技术算法(ISODATA)中聚类分裂、合并技术改变聚类数,以实现聚类数的自动确定。对模拟、合成图像和真实图像分割结果的定性、定量分析表明:提出算法不仅可以有效克服噪声和像素异常值对分割结果的影响,而且还能自动准确确定聚类数,实现自动变类图像分割。
赵泉华李晓丽赵雪梅李玉
关键词:VORONOI划分模糊聚类图像分割
基于质心化的Voronoi划分图像分割算法在交通视频中的车辆检测研究被引量:2
2016年
近年来,经济社会的发展和生活水平的提高,使得汽车普及率越来越高,随之而来的是交通拥堵、事故频发、管理落后等诸多问题。为了及时准确地获知城市交通监控系统中道路交通流的运行状况,更好地为交通管理者提供帮助,针对交通视频中的车辆检测问题,选取三种检测方法进行对比分析,实验结果表明,采用基于质心化的Voronoi划分图像分割算法可以较好地克服背景差分方法、基于Haar特征和Ada Boost方法的不足,对监控视域下的车辆检测具有较高的准确性和鲁棒性,是一种有效适用的算法。
陈桂珍季鹏磊龚声蓉
关键词:图像分割交通视频车辆检测

相关作者

赵泉华
作品数:172被引量:665H指数:14
供职机构:辽宁工程技术大学
研究主题:图像分割 遥感图像分割 SAR图像 模糊聚类 马尔可夫随机场
李玉
作品数:173被引量:686H指数:14
供职机构:辽宁工程技术大学
研究主题:图像分割 遥感图像分割 影像分割 遥感影像 SAR图像
徐鹏飞
作品数:24被引量:70H指数:4
供职机构:湖南师范大学
研究主题:VORONOI划分 无线传感器网络 存储介质 异常检测 DELAUNAY三角剖分
陈志刚
作品数:669被引量:3,043H指数:24
供职机构:中南大学
研究主题:无线传感器网络 机会网络 无线MESH网络 负载均衡 网络安全
李晓丽
作品数:13被引量:66H指数:6
供职机构:辽宁工程技术大学测绘与地理科学学院
研究主题:模糊聚类 图像分割 VORONOI划分 遥感图像分割 遥感影像