面向智能视频监控系统运动目标检测的轮廓提取方法 被引量：11

1

作者 谢立 胡玲玲 +2 位作者 吕一品 熊刚 陈耀武 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第A01期31-35,共5页

针对传统的混合高斯模型方法易受干扰、运算量大的缺点,提出了一种应用于智能视频监控系统运动目标检测的轮廓提取方法.首先介绍了常用的运动目标检测方法;接着描述了传统的混合高斯模型方法,分析了该方法在目标检测方面存在的缺点,提... 针对传统的混合高斯模型方法易受干扰、运算量大的缺点,提出了一种应用于智能视频监控系统运动目标检测的轮廓提取方法.首先介绍了常用的运动目标检测方法;接着描述了传统的混合高斯模型方法,分析了该方法在目标检测方面存在的缺点,提出了一种新的轮廓提取方法.以过程为像素块混合高斯模型方法提取前景目标,采用数学形态学方法进行前景连通,Freeman链码寻找轮廓,Douglas-Peucker算法拟合轮廓,图像矩提取目标轮廓质心;最后对所提出的方法进行实验验证,并与传统混合高斯模型方法进行比较,实验结果证明,所提出的方法能更有效地滤除噪声,更准确地提取出目标轮廓. 展开更多

关键词 运动目标检测 轮廓提取 像素块混合高斯模型方法 FREEMAN链码 DOUGLAS-PEUCKER算法

在线阅读 下载PDF 职称材料

基于多链拓展编码方案的量子遗传算法 被引量：3

2

作者 王之腾 张宏军 +2 位作者 张睿 邢英 何健 《计算机应用研究》 CSCD 北大核心 2012年第6期2061-2064,共4页

为了提高量子遗传算法的性能,提出了一种基于多链拓展编码方案的量子遗传算法。根据编码方案,将每个量子位分解为多个并列的基因,有效地拓展了搜索空间;结合编码方案提出量子更新策略,并引入了动态调整旋转角机制对个体进行更新,使用量... 为了提高量子遗传算法的性能,提出了一种基于多链拓展编码方案的量子遗传算法。根据编码方案,将每个量子位分解为多个并列的基因,有效地拓展了搜索空间;结合编码方案提出量子更新策略,并引入了动态调整旋转角机制对个体进行更新,使用量子非门变异策略实现量子变异。仿真实验中,分析了使用不同变异概率[0,0.1,…,0.9,1]时对算法性能的影响,对比了分别使用普通量子遗传算法、双链编码方案、三链编码方案以及四链编码方案的量子遗传算法在优化函数极值问题时算法的性能。实验结果证明,通过增加基因链可以显著提高算法的性能,多链拓展编码方案可以提高量子遗传算法的性能,是有效的。 展开更多

关键词 多链拓展编码 量子遗传算法 基因链 量子旋转门 量子非门

在线阅读 下载PDF 职称材料

基于链码差的边界凸凹性判别 被引量：8

3

作者 谭建豪 章兢 《科学技术与工程》 2007年第5期769-772,共4页

对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实... 对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。 展开更多

关键词 边界 凸凹性 链码和 链码差 算法

在线阅读 下载PDF 职称材料

基于链码技术的距离变换改进算法 被引量：3

4

作者 徐达丽 任洪娥 +1 位作者 徐海涛 赵萍 《计算机工程与应用》 CSCD 北大核心 2009年第25期176-178,共3页

论述了分水岭算法的原理及距离变换的具体过程。为了提高距离转换算法速度,提出了利用链码技术改进距离变换的算法。该方法利用链码技术能够准确跟踪目标物体边界的特点,按不同层次轮廓点灰度级递增的方式逐层对目标物体进行遍历,完成... 论述了分水岭算法的原理及距离变换的具体过程。为了提高距离转换算法速度,提出了利用链码技术改进距离变换的算法。该方法利用链码技术能够准确跟踪目标物体边界的特点,按不同层次轮廓点灰度级递增的方式逐层对目标物体进行遍历,完成图像的距离转换,克服了形态学距离变换算法多次腐蚀、扫描图像,时间消耗较大的缺点。经过在木材细胞图像的分割过程中,同现有的距离变换算法比较证明,改进方法提高了距离变换速度,对提高图像分割的效率具有重要意义。 展开更多

关键词 距离变换 链码 图像分割 分水岭算法

在线阅读 下载PDF 职称材料

融合全色度LZMA与色度子采样HEVC的屏幕图像编码 被引量：12

5

作者 张培君 王淑慧 +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

6

作者 陈菲 邹涛 王伦 《计算机工程与应用》 CSCD 北大核心 2011年第31期242-244,248,共4页

分析了基于投影的地图匹配算法,针对其局限性提出了一种改进的基于投影的地图匹配算法。通过改进算法中的八向链码,建立了线性数学模型,解决了从众多候选路段中确定GPS位置点的匹配路段这一关键问题。设计了改进的基于投影的地图匹配算... 分析了基于投影的地图匹配算法,针对其局限性提出了一种改进的基于投影的地图匹配算法。通过改进算法中的八向链码,建立了线性数学模型,解决了从众多候选路段中确定GPS位置点的匹配路段这一关键问题。设计了改进的基于投影的地图匹配算法流程图,并通过结果验证了改进后的算法在匹配精度和单点匹配时间两方面都要优于原算法。 展开更多

关键词 地图匹配 八向链码 线性模型

在线阅读 下载PDF 职称材料

基于Grab Cut和八方向链码法的藻类细胞轮廓提取算法 被引量：3

7

作者 陈浩 庞全 《机电工程》 CAS 2010年第8期108-110,126,共4页

为了解决藻类细胞轮廓提取的困难,提出了一种不同于传统方法的新的边缘提取算法。首先对图像进行Grab Cut处理,然后进行阈值法二值化,接着用八方向链码法轮廓跟踪,最后用傅立叶描述子进行边界平滑。实验结果表明,该算法不仅忽略了藻类... 为了解决藻类细胞轮廓提取的困难,提出了一种不同于传统方法的新的边缘提取算法。首先对图像进行Grab Cut处理,然后进行阈值法二值化,接着用八方向链码法轮廓跟踪,最后用傅立叶描述子进行边界平滑。实验结果表明,该算法不仅忽略了藻类细胞内部杂乱的纹理,还较好地保留了细胞边缘信息,精确地提取了外部轮廓。 展开更多

关键词 GRAB CUT 八方向链码法 傅立叶描述子 藻类图像分割

在线阅读 下载PDF 职称材料

一种基于双链量子编码的动态车辆路径问题解决策略 被引量：11

8

作者 宁涛 陈荣 +1 位作者 郭晨 梁旭 《运筹学学报》 CSCD 北大核心 2015年第2期72-82,共11页

针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同... 针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同时设计了基于周期和重调度因子驱动的动态调度策略.最后将方法应用于动态仿真算例,并与其他经典算法比较,结果验证了所提出方法的有效性. 展开更多

关键词 动态调度策略 动态车辆路径问题 多相量子粒子群算法 双链量子编码

在线阅读 下载PDF 职称材料

基于蚁群算法和线段分析的建筑物特征提取 被引量：1

9

作者 魏振忠 郭雨蓉 +1 位作者 何小妹 张广军 《红外技术》 CSCD 北大核心 2009年第2期119-123,共5页

针对航拍图像分辨率低、背景复杂等特点,研究了基于蚁群算法和线段分析的航拍图像建筑物识别方法。将蚁群算法首次运用到航拍图像的边缘提取上,在提取出目标的同时有效将干扰去除。根据蚁群算法提取的边缘连续性差的特点,利用直线的链... 针对航拍图像分辨率低、背景复杂等特点,研究了基于蚁群算法和线段分析的航拍图像建筑物识别方法。将蚁群算法首次运用到航拍图像的边缘提取上,在提取出目标的同时有效将干扰去除。根据蚁群算法提取的边缘连续性差的特点,利用直线的链码特征提取直线段,并在原始任明武链码跟踪算法的基础上设定首次跟踪方向和设置新的跟踪规则及新的链码分裂规则,使算法适合直线的跟踪与提取。将提取出的短直线段进行直线段的合并。最后用搜索矩形元的方法提取矩形建筑物。通过实验证明算法取得了很好的效果。 展开更多

关键词 图像处理 建筑物提取 蚁群算法 线段分析 链码 矩形元

在线阅读 下载PDF 职称材料

一种动态车辆路径问题解决策略仿真研究 被引量：5

10

作者 宁涛 郭晨 +1 位作者 陈荣 金花 《系统仿真学报》 CAS CSCD 北大核心 2015年第12期2942-2947,共6页

配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中... 配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中获取最优决策方案,引入了"层次分析法"(以下简称AHP)策略。把所提出的方法应用于动态仿真算例,并将结果与已经存在的算法进行比较,分析结果验证了所提出方法的有效性。 展开更多

关键词 动态车辆路径问题 多相量子粒子群算法 双链量子编码 AHP策略

在线阅读 下载PDF 职称材料

基于双链量子遗传算法的柔性作业车间调度 被引量：31

11

作者 刘晓冰 焦璇 +1 位作者 宁涛 梁旭 《计算机集成制造系统》 EI CSCD 北大核心 2015年第2期495-502,共8页

针对模糊交货期的柔性作业车间调度问题,以最小化完工时间、最小化总成本和最小化惩罚值为目标,建立问题的数学模型,提出改进的双链量子遗传算法。通过对实际生产交货期的模糊特点进行分析,设计了随交货时间变化的提前/拖期双惩罚系数;... 针对模糊交货期的柔性作业车间调度问题,以最小化完工时间、最小化总成本和最小化惩罚值为目标,建立问题的数学模型,提出改进的双链量子遗传算法。通过对实际生产交货期的模糊特点进行分析,设计了随交货时间变化的提前/拖期双惩罚系数;针对柔性作业调度问题的特点,提出基于机器分配链和工序链的双链结构编码方法和Hadamard变异策略,并在模糊集合理论的基础上引入对非支配解的优化排序策略和拥挤距离选择策略。将方法应用于Kacem算例和某机械模具车间调度,并与其他经典算法进行比较,验证了所提方法的有效性。 展开更多

关键词 惩罚系数 柔性作业车间调度 双链结构编码 非支配解排序 量子遗传算法

在线阅读 下载PDF 职称材料

改进的遗传算法在连续体结构拓扑优化中的应用 被引量：1

12

作者 葛培明 陈虬 《机械科学与技术》 CSCD 北大核心 2006年第7期757-760,共4页

应用遗传算法进行结构拓扑设计可以克服传统方法的诸多不足。本文应用遗传算法,采用基于“链码”的编码方式和数学形态学的变异算子,设计了一种连续体结构拓扑优化的新方法。此方法消除了棋盘格和铰接现象,提高了优化分析的效率,可以在... 应用遗传算法进行结构拓扑设计可以克服传统方法的诸多不足。本文应用遗传算法,采用基于“链码”的编码方式和数学形态学的变异算子,设计了一种连续体结构拓扑优化的新方法。此方法消除了棋盘格和铰接现象,提高了优化分析的效率,可以在较短的时间内找到优异的拓扑结构。 展开更多

关键词 遗传算法 拓扑优化 链码

在线阅读 下载PDF 职称材料

一种新的图像轮廓编码算法

13

作者 张基宏 陈耀强 《深圳大学学报（理工版）》 CAS 1995年第3期32-39,共8页

提出一种基于图像信息特性的轮廓编码算法，结合轮廓生成算法、有序链码算法给出了相应的编码和解码算法，阐述了其工作原理和参数的选取．仿真结果表明，该算法与传统算法比较在编码性能和主观效果方面均有较大改善．

关键词 图象压缩 轮廓编码 链码算法 图象通信

在线阅读 下载PDF 职称材料

基于弗里曼链码模型特征的快速标注 被引量：2

14

作者 康杰 杨承汉 《组合机床与自动化加工技术》 北大核心 2022年第6期67-71,共5页

MBD模型广泛应用于各种制造过程中,传统三维模型自动标注效率低、结果正确率低,针对该问题提出一种基于三维模型轮廓特征相似的三维模型快速标注方法。利用弗里曼链码描述模型轮廓特征信息,通过利用余弦夹角算法并计算最长公共子序列进... MBD模型广泛应用于各种制造过程中,传统三维模型自动标注效率低、结果正确率低,针对该问题提出一种基于三维模型轮廓特征相似的三维模型快速标注方法。利用弗里曼链码描述模型轮廓特征信息,通过利用余弦夹角算法并计算最长公共子序列进行轮廓特征相似检索匹配,提高匹配效率,最终确定标注对象;通过对标注模糊聚类学习,对标注结果进行结构约束和完备性检测。以NX模型案例出发,匹配模型轮廓特征,匹配结果正确,效率高。与传统标注方法对比,准确率高,标注效率提升45%。实验结构表明,该方法可行有效,能够实现三维模型快速标注。 展开更多

关键词 快速标注 模糊聚类算法 弗里曼链码

在线阅读 下载PDF 职称材料

基于链编码技术图像Euler数的计算

15

作者 张丽颖 张学军 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2013年第4期539-543,共5页

解决通过不同的方法计算图像Euler数的问题.采用理论分析和实验的方法,通过图像区域标定,构建像素顶点矩阵,跟踪图像边界,提取边界的顶点链编码,获得围线树结构等探究过程,分别就基于顶点链编码、围线树结构给出了图像Euler数的算法,实... 解决通过不同的方法计算图像Euler数的问题.采用理论分析和实验的方法,通过图像区域标定,构建像素顶点矩阵,跟踪图像边界,提取边界的顶点链编码,获得围线树结构等探究过程,分别就基于顶点链编码、围线树结构给出了图像Euler数的算法,实验验证了图像Euler数的求解过程.研究结果表明:这两种算法都是线性的,且适用于任意复杂二值图像区域.该研究成果为图像Euler的计算提供了新的思路. 展开更多

关键词 链编码 EULER数 算法 顶点链编码 围线树结构 像素 边界 二值图像

在线阅读 下载PDF 职称材料

基于轮廓跟踪的摔倒检测算法 被引量：4

16

作者 靳海伟 彭力 卢晓龙 《江南大学学报（自然科学版）》 CAS 2015年第2期172-177,共6页

针对传统摔倒检测算法误判率高和算法复杂等缺点,提出一种基于轮廓跟踪的摔倒检测算法。该算法主要通过背景减除法提取监控视频中的运动目标老人,运用中值滤波和形态学处理获取完整的老人身体形状,根据轮廓跟踪算法生成边界链码,然后利... 针对传统摔倒检测算法误判率高和算法复杂等缺点,提出一种基于轮廓跟踪的摔倒检测算法。该算法主要通过背景减除法提取监控视频中的运动目标老人,运用中值滤波和形态学处理获取完整的老人身体形状,根据轮廓跟踪算法生成边界链码,然后利用实际边界链码与摔倒模板链码的欧氏空间距离判断老人是否摔倒。实验结果表明,该算法计算复杂度低,准确率得到明显提高。 展开更多

关键词 摔倒检测算法 背景减除法 轮廓跟踪 边界链码 欧氏空间距离

在线阅读 下载PDF 职称材料

应用链码算法的智能抓取系统的研究

17

作者 张瑞 张伟豪 +1 位作者 朱振伟 高新江 《机械设计与制造》 北大核心 2023年第11期134-139,共6页

在设计智能抓取系统的过程中,对目标物体的位置确定极为重要,运用链码算法进行物体的位置识别定位。以机器视觉和工业机器人为基础,对基于机器视觉的工业机器人抓取系统进行研究,经过相机标定、图片采集、图像预处理,实现物体的形状识... 在设计智能抓取系统的过程中,对目标物体的位置确定极为重要,运用链码算法进行物体的位置识别定位。以机器视觉和工业机器人为基础,对基于机器视觉的工业机器人抓取系统进行研究,经过相机标定、图片采集、图像预处理,实现物体的形状识别、抓取。运用Hough算法处理圆形物体,对于矩形、三角形物体则运用链码算法改进的Hough变换进行识别。通过确定物体的质心位置确定物体的位置,最终得到目标物体的形状与位置信息,然后根据确定的位置抓取目标工件。 展开更多

关键词 链码算法 智能抓取 工业机器人 目标定位 机器视觉

在线阅读 下载PDF 职称材料

一种曲率新算法及其在图像处理中的应用

18

作者 王植鑫 《吉林大学自然科学学报》 CSCD 北大核心 2001年第2期62-64,共3页

利用曲线所张成的弓形与弦长之间的关系制成查表 ,将曲率求取简化为可以递推的链码和查表运算 .这种算法的精度、速度和稳定性等综合性能均优于以往的曲率算法 ,该法在抗仿射失真的目标识别上取得较满意的效果 .

关键词 曲率 链码 轮廓 算法 图像处理 查表运算 抗伤射失真 目标识别

在线阅读 下载PDF 职称材料

基于链码和特征形的多边形内外点判断算法 被引量：10

19

作者 周欣 张树有 潘志庚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第9期1317-1321,共5页

通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致... 通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致性,从而大大简化了运算.同时给出了一种点在多边形内外点判断算法,把点在原多边形内外的判断转化为点与其特征形的位置判断,特征形的提取过程是一个线性扫描及条件判断过程,可以避免大量的叉积运算,从而有效地提高了多边形内外点判断算法的效率.程序验证表明:文中算法易于实现,具有运行速度快、稳定性高等优点. 展开更多

关键词 图形学算法 多边形 内外点判断 垂直链码序列 水平链码序列 特征形

在线阅读 下载PDF 职称材料

改进的双链量子遗传算法在图像去噪中的应用 被引量：13

20

作者 国强 孙宇枭 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2016年第5期140-147,共8页

针对传统双链量子遗传算法收敛速度慢、搜索精度低、鲁棒性差等不足,提出一种F型双链量子遗传算法(F_DCQ-GA).对编码空间进行单值映射处理,在保证量子种群适应度值与相应幅角排序单调性的前提下,缩小算法的搜索空间,增加搜索密度;在量... 针对传统双链量子遗传算法收敛速度慢、搜索精度低、鲁棒性差等不足,提出一种F型双链量子遗传算法(F_DCQ-GA).对编码空间进行单值映射处理,在保证量子种群适应度值与相应幅角排序单调性的前提下,缩小算法的搜索空间,增加搜索密度;在量子更新时引入自适应步长因子,使步长随目标函数在搜索点处梯度的变化而变化,有效解决了传统寻优算法普遍存在的全局最优解搜索困难的问题;在染色体变异更新时提出了π/6门,克服了原来非门变异无法更新量子比特概率幅的缺点.将F_DCQGA优化算法应用于小波阈值去噪的阈值选择机制中,通过仿真证明F_DCQGA优化算法提高了小波阈值函数的收敛速度和搜索精度,在图像边缘特征提取中可以获得更小的均方误差(S_(ME))和更大的峰值信噪比(R_(PSN)),同时又保留了大部分高频信息. 展开更多

关键词 双链量子遗传算法 量子旋转门 量子编码 小波去噪 自适应阈值

在线阅读 下载PDF 职称材料