期刊文献+
共找到50篇文章
< 1 2 3 >
每页显示 20 50 100
一种基于链码的农村公路线形比对与筛选算法 被引量:2
1
作者 范文涛 孙翠羽 +2 位作者 崔应寿 刘柳杨 龙佳宁 《交通运输研究》 2025年第1期102-110,共9页
为提升农村公路电子地图数据校核的效率和精确性,提出一种基于链码技术的农村公路线形比对与筛选算法模型。首先,引入链码技术对农村公路电子地图中的路线进行识别和提取,获得路线的起点、拐点及方向变化等线形特征信息,并实现不同地理... 为提升农村公路电子地图数据校核的效率和精确性,提出一种基于链码技术的农村公路线形比对与筛选算法模型。首先,引入链码技术对农村公路电子地图中的路线进行识别和提取,获得路线的起点、拐点及方向变化等线形特征信息,并实现不同地理区域和时间维度下的路线线形链码特征信息的精确匹配。其次,选取我国东部、中部、西部区域中典型区县的2022及2023年农村公路线形数据,对算法模型进行训练,得出路线线形链码差异的不同参数阈值;对于超出阈值的农村公路路线数据,再运用卷积神经网络算法从遥感影像中提取路线线形并获取线形链码特征信息进行比对筛选以及影像评价。最后,将该算法应用于2023年度全国农村公路电子地图中459.9万km的路线数据进行解算验证。结果表明,与传统“全重叠”方法相比,该算法效率提升了72.1%,识别率从64.5%提升至90.6%,准确率从95.7%提升到97.3%。研究证明,该算法显著提高了电子地图线形数据处理的效率和准确率,可为农村公路基础数据入库提供技术支撑,提升农村公路数字化发展水平。 展开更多
关键词 链码算法 线形比对 农村公路 遥感影像 卷积神经网络
在线阅读 下载PDF
Using Genetic Algorithm for Identification of Diabetic Retinal Exudates in Digital Color Images
2
作者 Romany Fouad Mansour 《Journal of Intelligent Learning Systems and Applications》 2012年第3期188-198,共11页
Blood vessels in ophthalmoscope images play an important role in diagnosis of some serious pathology on retinal images. Hence, accurate extraction of vessels is becoming a main topic of this research area. In this pap... Blood vessels in ophthalmoscope images play an important role in diagnosis of some serious pathology on retinal images. Hence, accurate extraction of vessels is becoming a main topic of this research area. In this paper, a new hybrid approach called the (Genetic algorithm and vertex chain code) for blood vessel detection. And this method uses geometrical parameters of retinal vascular tree for diagnosing of hypertension and identified retinal exudates automatically from color retinal images. The skeletons of the segmented trees are produced by thinning. Three types of landmarks in the skeleton must be detected: terminal points, bifurcation and crossing points, these points are labeled and stored as a chain code. Results of the proposed system can achieve a diagnostic accuracy with 96.0% sensitivity and 98.4% specificity for the identification of images containing any evidence of retinopathy. 展开更多
关键词 DIABETIC RETINAL GENETIC algorithm chain code VESSEL Detection FUNDUS Image
暂未订购
供应链中断和需求不确定下的制造业多级供应链决策优化
3
作者 赵楠 冯春 《工业工程》 2025年第2期141-149,共9页
在全球经济一体化的背景下,优化多级供应链网络以减少运营延迟并应对中断和需求不确定性至关重要。传统方法往往分别处理供应链中断和需求不确定性这两类问题,导致解决方案的碎片化。本文提出一种多目标决策模型,构建一个三级供应链网... 在全球经济一体化的背景下,优化多级供应链网络以减少运营延迟并应对中断和需求不确定性至关重要。传统方法往往分别处理供应链中断和需求不确定性这两类问题,导致解决方案的碎片化。本文提出一种多目标决策模型,构建一个三级供应链网络模型,并采用实数编码遗传算法进行优化。该算法结合了微观精准与宏观灵活性,能够在多目标优化中实现成本最小化和服务水平最大化。模型考虑供应链中断的随机性,采用几何分布模拟中断间隔时间,并通过遗传算法进行动态优化,以适应市场和供应条件的变化。实验结果表明,经过多次仿真验证,该模型平均在4.9 s内能够实现高效决策,展示了强大的鲁棒性和适应性。即使在各种参数变化的情况下,模型依然能够维持优化性能。与传统的线性规划、混合整数规划和动态规划模型相比,该模型在决策速度、成本控制和服务水平方面均表现优异,尤其在应对供应链中断和需求不确定性方面,提供了更为灵活和高效的解决方案。 展开更多
关键词 多级供应链优化 供应链中断 需求不确定性 多目标决策模型 实数编码遗传算法
在线阅读 下载PDF
一种新的基于链码描述的轮廓填充方法 被引量:7
4
作者 任明武 杨静宇 孙涵 《中国图象图形学报(A辑)》 CSCD 北大核心 2001年第4期348-352,共5页
基于链码描述的轮廓填充是图形图象处理的基础算法 ,已广泛应用于图象处理、目标分析、图象压缩和计算机图形学中 ,但存在需要较大的辅助空间和速度较慢的问题 ,为此 ,在分析现有算法的基础上 ,提出了一类基于将整条码链的填充分解成子... 基于链码描述的轮廓填充是图形图象处理的基础算法 ,已广泛应用于图象处理、目标分析、图象压缩和计算机图形学中 ,但存在需要较大的辅助空间和速度较慢的问题 ,为此 ,在分析现有算法的基础上 ,提出了一类基于将整条码链的填充分解成子链填充的算法 ,这样每条子链都是简单封闭轮廓 .与现有算法相比 ,该算法最大仅需要与码链等大的辅助空间 ,而且在非二值图象或码链允许更改时 ,可不需要任何辅助空间 ;另外 ,该算法既不需要排序操作 ,也不需要用人工交互的方式给出种子 ,即可通过在子链中根据相邻链码的值来自动给出种子 .理论和实验表明 ,该方法能正确填充任意复杂形状的轮廓 ,并具有实现方便、速度快、算法简单、易于理解等特点 .此快速简单算法具有很大的应用价值 . 展开更多
关键词 轮廓填弃 链码 填充算法 子链填充 图象处理 计算机图形学
在线阅读 下载PDF
面向智能视频监控系统运动目标检测的轮廓提取方法 被引量:11
5
作者 谢立 胡玲玲 +2 位作者 吕一品 熊刚 陈耀武 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第A01期31-35,共5页
针对传统的混合高斯模型方法易受干扰、运算量大的缺点,提出了一种应用于智能视频监控系统运动目标检测的轮廓提取方法.首先介绍了常用的运动目标检测方法;接着描述了传统的混合高斯模型方法,分析了该方法在目标检测方面存在的缺点,提... 针对传统的混合高斯模型方法易受干扰、运算量大的缺点,提出了一种应用于智能视频监控系统运动目标检测的轮廓提取方法.首先介绍了常用的运动目标检测方法;接着描述了传统的混合高斯模型方法,分析了该方法在目标检测方面存在的缺点,提出了一种新的轮廓提取方法.以过程为像素块混合高斯模型方法提取前景目标,采用数学形态学方法进行前景连通,Freeman链码寻找轮廓,Douglas-Peucker算法拟合轮廓,图像矩提取目标轮廓质心;最后对所提出的方法进行实验验证,并与传统混合高斯模型方法进行比较,实验结果证明,所提出的方法能更有效地滤除噪声,更准确地提取出目标轮廓. 展开更多
关键词 运动目标检测 轮廓提取 像素块混合高斯模型方法 FREEMAN链码 DOUGLAS-PEUCKER算法
在线阅读 下载PDF
基于多链拓展编码方案的量子遗传算法 被引量:3
6
作者 王之腾 张宏军 +2 位作者 张睿 邢英 何健 《计算机应用研究》 CSCD 北大核心 2012年第6期2061-2064,共4页
为了提高量子遗传算法的性能,提出了一种基于多链拓展编码方案的量子遗传算法。根据编码方案,将每个量子位分解为多个并列的基因,有效地拓展了搜索空间;结合编码方案提出量子更新策略,并引入了动态调整旋转角机制对个体进行更新,使用量... 为了提高量子遗传算法的性能,提出了一种基于多链拓展编码方案的量子遗传算法。根据编码方案,将每个量子位分解为多个并列的基因,有效地拓展了搜索空间;结合编码方案提出量子更新策略,并引入了动态调整旋转角机制对个体进行更新,使用量子非门变异策略实现量子变异。仿真实验中,分析了使用不同变异概率[0,0.1,…,0.9,1]时对算法性能的影响,对比了分别使用普通量子遗传算法、双链编码方案、三链编码方案以及四链编码方案的量子遗传算法在优化函数极值问题时算法的性能。实验结果证明,通过增加基因链可以显著提高算法的性能,多链拓展编码方案可以提高量子遗传算法的性能,是有效的。 展开更多
关键词 多链拓展编码 量子遗传算法 基因链 量子旋转门 量子非门
在线阅读 下载PDF
一种基于缝隙码的区域填充算法 被引量:10
7
作者 陈优广 顾国庆 王玲 《中国图象图形学报》 CSCD 北大核心 2007年第11期2086-2092,共7页
提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二... 提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二值图像,该算法不需要辅助内存空间。实验结果表明,对比现有的算法,本文算法具有速度快、效率高等优点。 展开更多
关键词 缝隙码 区域填充 填充算法
在线阅读 下载PDF
一种利用方向链码重建二值图象的新方法 被引量:4
8
作者 李华 朱光喜 朱耀庭 《中国图象图形学报(A辑)》 CSCD 2000年第6期474-478,共5页
由于实际应用中 ,仅有边缘轮廓信息并不足以准确、有效地描述被检测物体 ,所以如何根据边缘的方向链码来重建二值图象是图象处理应用中的一类常见问题 .人们已经研究过许多不同的方法 ,例如奇偶检测法、种子法等等 .但这些方法或者由于... 由于实际应用中 ,仅有边缘轮廓信息并不足以准确、有效地描述被检测物体 ,所以如何根据边缘的方向链码来重建二值图象是图象处理应用中的一类常见问题 .人们已经研究过许多不同的方法 ,例如奇偶检测法、种子法等等 .但这些方法或者由于计算量大 ,或者可能出现判别错误的现象 ,因而不能满足实际需求 .为了准确、快速地解决这一类问题 ,因此在方向链码的基础上 ,先将边缘点按照区域填充法则进行分类 ,进而提出了一种依据方向链码和边缘点分类 ,来重建二值图象的新方法 .实践证明 ,该方法可以很好地克服其它算法的缺点 ,并可得到较好的检测效果 ,而且具有准确、快速、计算量小、无漏检等优点 .现已被应用于作者所开发的“电力工业用射线探伤辅助识别系统”中 . 展开更多
关键词 方向代码 方向链码 图象处理 二值图像重建
在线阅读 下载PDF
基于链码差的边界凸凹性判别 被引量:8
9
作者 谭建豪 章兢 《科学技术与工程》 2007年第5期769-772,共4页
对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实... 对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。 展开更多
关键词 边界 凸凹性 链码和 链码差 算法
在线阅读 下载PDF
基于链码技术的距离变换改进算法 被引量:3
10
作者 徐达丽 任洪娥 +1 位作者 徐海涛 赵萍 《计算机工程与应用》 CSCD 北大核心 2009年第25期176-178,共3页
论述了分水岭算法的原理及距离变换的具体过程。为了提高距离转换算法速度,提出了利用链码技术改进距离变换的算法。该方法利用链码技术能够准确跟踪目标物体边界的特点,按不同层次轮廓点灰度级递增的方式逐层对目标物体进行遍历,完成... 论述了分水岭算法的原理及距离变换的具体过程。为了提高距离转换算法速度,提出了利用链码技术改进距离变换的算法。该方法利用链码技术能够准确跟踪目标物体边界的特点,按不同层次轮廓点灰度级递增的方式逐层对目标物体进行遍历,完成图像的距离转换,克服了形态学距离变换算法多次腐蚀、扫描图像,时间消耗较大的缺点。经过在木材细胞图像的分割过程中,同现有的距离变换算法比较证明,改进方法提高了距离变换速度,对提高图像分割的效率具有重要意义。 展开更多
关键词 距离变换 链码 图像分割 分水岭算法
在线阅读 下载PDF
融合全色度LZMA与色度子采样HEVC的屏幕图像编码 被引量:12
11
作者 张培君 王淑慧 +1 位作者 周开伦 林涛 《电子与信息学报》 EI CSCD 北大核心 2013年第1期196-202,共7页
由于屏幕图像的各向异性特点,使用传统的图像/视频编码算法不能得到理想的编码效率。该文提出一种双编码器方案,在保留HEVC(HighEfficiencyVideoCoding)对连续色调区域的优秀性能的同时,加入了从LZMAfLempel.Ziv—MarkovchainAlg... 由于屏幕图像的各向异性特点,使用传统的图像/视频编码算法不能得到理想的编码效率。该文提出一种双编码器方案,在保留HEVC(HighEfficiencyVideoCoding)对连续色调区域的优秀性能的同时,加入了从LZMAfLempel.Ziv—MarkovchainAlgorithm)SDK中提取出来的对非连续色调区域编码性能更优的字典一熵编码模块。两种编码器以宏块级自适应的方式有机融合,可适应不同的视频源特性。为了减少YUV4:4:4格式转换到YUV4:2:0对图像造成的失真,该文还提出了混合色度采样率的设计,可在保留传统色度子采样编解码器和其低码率低成本优势特性的前提下,有效提高编码效率。实验结果表明,该文提出的方案,比单纯使用HEVC的性能提高约10~30dB,其主观性能改善也非常明显。 展开更多
关键词 高效视频编码 Lempel—Ziv—Markov chain algorithm(LZMA) 屏幕图像编码 字典-熵编码器 混合色 度采样率
在线阅读 下载PDF
改进的基于投影的地图匹配算法 被引量:11
12
作者 陈菲 邹涛 王伦 《计算机工程与应用》 CSCD 北大核心 2011年第31期242-244,248,共4页
分析了基于投影的地图匹配算法,针对其局限性提出了一种改进的基于投影的地图匹配算法。通过改进算法中的八向链码,建立了线性数学模型,解决了从众多候选路段中确定GPS位置点的匹配路段这一关键问题。设计了改进的基于投影的地图匹配算... 分析了基于投影的地图匹配算法,针对其局限性提出了一种改进的基于投影的地图匹配算法。通过改进算法中的八向链码,建立了线性数学模型,解决了从众多候选路段中确定GPS位置点的匹配路段这一关键问题。设计了改进的基于投影的地图匹配算法流程图,并通过结果验证了改进后的算法在匹配精度和单点匹配时间两方面都要优于原算法。 展开更多
关键词 地图匹配 八向链码 线性模型
在线阅读 下载PDF
基于Grab Cut和八方向链码法的藻类细胞轮廓提取算法 被引量:3
13
作者 陈浩 庞全 《机电工程》 CAS 2010年第8期108-110,126,共4页
为了解决藻类细胞轮廓提取的困难,提出了一种不同于传统方法的新的边缘提取算法。首先对图像进行Grab Cut处理,然后进行阈值法二值化,接着用八方向链码法轮廓跟踪,最后用傅立叶描述子进行边界平滑。实验结果表明,该算法不仅忽略了藻类... 为了解决藻类细胞轮廓提取的困难,提出了一种不同于传统方法的新的边缘提取算法。首先对图像进行Grab Cut处理,然后进行阈值法二值化,接着用八方向链码法轮廓跟踪,最后用傅立叶描述子进行边界平滑。实验结果表明,该算法不仅忽略了藻类细胞内部杂乱的纹理,还较好地保留了细胞边缘信息,精确地提取了外部轮廓。 展开更多
关键词 GRAB CUT 八方向链码法 傅立叶描述子 藻类图像分割
在线阅读 下载PDF
一种基于双链量子编码的动态车辆路径问题解决策略 被引量:11
14
作者 宁涛 陈荣 +1 位作者 郭晨 梁旭 《运筹学学报》 CSCD 北大核心 2015年第2期72-82,共11页
针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同... 针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同时设计了基于周期和重调度因子驱动的动态调度策略.最后将方法应用于动态仿真算例,并与其他经典算法比较,结果验证了所提出方法的有效性. 展开更多
关键词 动态调度策略 动态车辆路径问题 多相量子粒子群算法 双链量子编码
在线阅读 下载PDF
基于蚁群算法和线段分析的建筑物特征提取 被引量:1
15
作者 魏振忠 郭雨蓉 +1 位作者 何小妹 张广军 《红外技术》 CSCD 北大核心 2009年第2期119-123,共5页
针对航拍图像分辨率低、背景复杂等特点,研究了基于蚁群算法和线段分析的航拍图像建筑物识别方法。将蚁群算法首次运用到航拍图像的边缘提取上,在提取出目标的同时有效将干扰去除。根据蚁群算法提取的边缘连续性差的特点,利用直线的链... 针对航拍图像分辨率低、背景复杂等特点,研究了基于蚁群算法和线段分析的航拍图像建筑物识别方法。将蚁群算法首次运用到航拍图像的边缘提取上,在提取出目标的同时有效将干扰去除。根据蚁群算法提取的边缘连续性差的特点,利用直线的链码特征提取直线段,并在原始任明武链码跟踪算法的基础上设定首次跟踪方向和设置新的跟踪规则及新的链码分裂规则,使算法适合直线的跟踪与提取。将提取出的短直线段进行直线段的合并。最后用搜索矩形元的方法提取矩形建筑物。通过实验证明算法取得了很好的效果。 展开更多
关键词 图像处理 建筑物提取 蚁群算法 线段分析 链码 矩形元
在线阅读 下载PDF
一种动态车辆路径问题解决策略仿真研究 被引量:5
16
作者 宁涛 郭晨 +1 位作者 陈荣 金花 《系统仿真学报》 CAS CSCD 北大核心 2015年第12期2942-2947,共6页
配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中... 配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中获取最优决策方案,引入了"层次分析法"(以下简称AHP)策略。把所提出的方法应用于动态仿真算例,并将结果与已经存在的算法进行比较,分析结果验证了所提出方法的有效性。 展开更多
关键词 动态车辆路径问题 多相量子粒子群算法 双链量子编码 AHP策略
原文传递
基于双链量子遗传算法的柔性作业车间调度 被引量:31
17
作者 刘晓冰 焦璇 +1 位作者 宁涛 梁旭 《计算机集成制造系统》 EI CSCD 北大核心 2015年第2期495-502,共8页
针对模糊交货期的柔性作业车间调度问题,以最小化完工时间、最小化总成本和最小化惩罚值为目标,建立问题的数学模型,提出改进的双链量子遗传算法。通过对实际生产交货期的模糊特点进行分析,设计了随交货时间变化的提前/拖期双惩罚系数;... 针对模糊交货期的柔性作业车间调度问题,以最小化完工时间、最小化总成本和最小化惩罚值为目标,建立问题的数学模型,提出改进的双链量子遗传算法。通过对实际生产交货期的模糊特点进行分析,设计了随交货时间变化的提前/拖期双惩罚系数;针对柔性作业调度问题的特点,提出基于机器分配链和工序链的双链结构编码方法和Hadamard变异策略,并在模糊集合理论的基础上引入对非支配解的优化排序策略和拥挤距离选择策略。将方法应用于Kacem算例和某机械模具车间调度,并与其他经典算法进行比较,验证了所提方法的有效性。 展开更多
关键词 惩罚系数 柔性作业车间调度 双链结构编码 非支配解排序 量子遗传算法
在线阅读 下载PDF
改进的遗传算法在连续体结构拓扑优化中的应用 被引量:1
18
作者 葛培明 陈虬 《机械科学与技术》 CSCD 北大核心 2006年第7期757-760,共4页
应用遗传算法进行结构拓扑设计可以克服传统方法的诸多不足。本文应用遗传算法,采用基于“链码”的编码方式和数学形态学的变异算子,设计了一种连续体结构拓扑优化的新方法。此方法消除了棋盘格和铰接现象,提高了优化分析的效率,可以在... 应用遗传算法进行结构拓扑设计可以克服传统方法的诸多不足。本文应用遗传算法,采用基于“链码”的编码方式和数学形态学的变异算子,设计了一种连续体结构拓扑优化的新方法。此方法消除了棋盘格和铰接现象,提高了优化分析的效率,可以在较短的时间内找到优异的拓扑结构。 展开更多
关键词 遗传算法 拓扑优化 链码
在线阅读 下载PDF
一种新的图像轮廓编码算法
19
作者 张基宏 陈耀强 《深圳大学学报(理工版)》 CAS 1995年第3期32-39,共8页
提出一种基于图像信息特性的轮廓编码算法,结合轮廓生成算法、有序链码算法给出了相应的编码和解码算法,阐述了其工作原理和参数的选取.仿真结果表明,该算法与传统算法比较在编码性能和主观效果方面均有较大改善.
关键词 图象压缩 轮廓编码 链码算法 图象通信
在线阅读 下载PDF
基于弗里曼链码模型特征的快速标注 被引量:2
20
作者 康杰 杨承汉 《组合机床与自动化加工技术》 北大核心 2022年第6期67-71,共5页
MBD模型广泛应用于各种制造过程中,传统三维模型自动标注效率低、结果正确率低,针对该问题提出一种基于三维模型轮廓特征相似的三维模型快速标注方法。利用弗里曼链码描述模型轮廓特征信息,通过利用余弦夹角算法并计算最长公共子序列进... MBD模型广泛应用于各种制造过程中,传统三维模型自动标注效率低、结果正确率低,针对该问题提出一种基于三维模型轮廓特征相似的三维模型快速标注方法。利用弗里曼链码描述模型轮廓特征信息,通过利用余弦夹角算法并计算最长公共子序列进行轮廓特征相似检索匹配,提高匹配效率,最终确定标注对象;通过对标注模糊聚类学习,对标注结果进行结构约束和完备性检测。以NX模型案例出发,匹配模型轮廓特征,匹配结果正确,效率高。与传统标注方法对比,准确率高,标注效率提升45%。实验结构表明,该方法可行有效,能够实现三维模型快速标注。 展开更多
关键词 快速标注 模糊聚类算法 弗里曼链码
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部