应用改进LK算法求解固定货架拣选优化问题 被引量：6

1

作者 田伟 田国会 +1 位作者 张攀 李晓磊 《计算机应用》 CSCD 北大核心 2004年第6期167-170,共4页

针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出... 针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出最优解,满足了多次作业时待拣选货物数目在较大范围内变动的要求,尤其是满足了中大规模作业的要求。 展开更多

关键词 自动化立体仓库 固定货架 lk算法 拣选优化

下载PDF 职称材料

结合光流法和卡尔曼滤波的视频稳像算法 被引量：12

2

作者 熊炜 王传胜 +2 位作者 李利荣 刘敏 曾春艳 《计算机工程与科学》 CSCD 北大核心 2020年第3期493-499,共7页

针对手机拍摄过程中产生的视频抖动问题,提出了一种基于光流法和卡尔曼滤波的视频稳像算法。首先通过光流法预稳定抖动视频,对其生成的预稳定视频帧进行Shi-Tomasi角点检测,并采用LK算法跟踪角点,再利用RANSAC算法估计相邻帧间的仿射变... 针对手机拍摄过程中产生的视频抖动问题,提出了一种基于光流法和卡尔曼滤波的视频稳像算法。首先通过光流法预稳定抖动视频,对其生成的预稳定视频帧进行Shi-Tomasi角点检测,并采用LK算法跟踪角点,再利用RANSAC算法估计相邻帧间的仿射变换矩阵,由此计算得出原始相机路径;然后通过卡尔曼滤波器优化平滑相机路径,得到平滑相机路径;最后由原始相机路径与平滑路径的关系,计算相邻帧间的补偿矩阵,再利用补偿矩阵对视频帧逐一进行几何变换,由此得到稳定的视频输出。实验表明,该算法在处理6大类抖动视频时均有较好的效果,其中稳像后视频的PSNR值相比原始视频的PSNR值约提升了6.631 dB,视频帧间的结构相似性SSIM约提升了40%,平均曲率值约提升了8.3%。 展开更多

关键词 视频稳像 预稳定 Shi-Tomasi角点 lk算法 RANSAC算法 卡尔曼滤波

下载PDF 职称材料

求解TSP的混合遗传算法 被引量：10

3

作者 莫海芳 康立山 《计算机工程与应用》 CSCD 北大核心 2007年第18期40-41,44,共3页

介绍一种求解TSP的混合遗传算法,该算法结合了基于邻域的LK算法和采用Inver-Over算子的遗传算法,并在算法中增加一些控制策略,加快算法的收敛速度,又保证群体的多样性。实验表明该算法是有效的。

关键词 TSP 遗传算法 Inver—Over算子 lk算法 最近邻域

下载PDF 职称材料

考虑非对称情形的一类拣选问题的改进LK算法求解 被引量：3

4

作者 田伟 田国会 +1 位作者 张攀 李晓磊 《中国工程科学》 2004年第11期47-52,共6页

分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题 ,研究了一种新型的改进Lin Kernighan (LK)算法 ,并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明 ,用该算法能降低固定货架对称和非对称拣... 分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题 ,研究了一种新型的改进Lin Kernighan (LK)算法 ,并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明 ,用该算法能降低固定货架对称和非对称拣选优化时间和空间计算的复杂度 ,快速、稳定地找出最优解 。 展开更多

关键词 自动化立体仓库 固定货架 拣选优化 lk算法

下载PDF 职称材料

路径优化算法在外卖配送中的应用 被引量：3

5

作者 蔡林 李英冰 邹子昕 《测绘通报》 CSCD 北大核心 2019年第11期22-25,共4页

在物流行业特别是外卖配送行业中,配送员希望经过餐厅点与客户点的路线尽可能短,且各目的地之间的访问存在顺序限制等特点,本文提出一种具有顺序限制的路径优化算法。该算法首先基于最邻近算法产生初始路径,然后使用LK算法进行优化,最... 在物流行业特别是外卖配送行业中,配送员希望经过餐厅点与客户点的路线尽可能短,且各目的地之间的访问存在顺序限制等特点,本文提出一种具有顺序限制的路径优化算法。该算法首先基于最邻近算法产生初始路径,然后使用LK算法进行优化,最后依据问题特点,使用末端-2-opt方法进行二次优化。试验结果表明,算法能有效缩短初始路径长度,提供较为优良的可行路径,能够有效提升配送员的工作效率,具有一定的实用价值。 展开更多

关键词 外卖配送 顺序限制 路径优化 lk算法 二次优化

下载PDF 职称材料

一种稀疏光流计算方法 被引量：3

6

作者 于乃功 徐丽 阮晓钢 《计算机科学与技术汇刊（中英文版）》 2013年第3期49-54,共6页

光流是图像序列中像素点运动的瞬时速度，在许多计算机视觉任务中发挥着重要作用。因此，光流的计算一直是人们研究的热点。但是，大多数光流算法需要计算每个像素点的光流，算法耗时，难以满足实时性的要求，这大大阻碍了光流的应用。... 光流是图像序列中像素点运动的瞬时速度，在许多计算机视觉任务中发挥着重要作用。因此，光流的计算一直是人们研究的热点。但是，大多数光流算法需要计算每个像素点的光流，算法耗时，难以满足实时性的要求，这大大阻碍了光流的应用。而且，在运动跟踪和机器人避障等具体任务中，计算全局光流场也是不必要的。基于此，本文提出一种稀疏光流计算方法，该方法首先用Shi-Tomasi角点检测算法寻找具有大特征值的角点，然后在寻找的角点处使用LK算法求得光流场。实验结果表明该算法不仅运行时间大大减少，而且光流的精确度也得到提高。 展开更多

关键词 稀疏光流 Shi-Tomasi角点检测 lk算法

下载PDF 职称材料

基于模板匹配和光流法的图像配准方法 被引量：2

7

作者 吴迅兮 《无锡职业技术学院学报》 2010年第6期43-45,共3页

光流法是一种广泛应用的像素级非刚性图像配准方法。该方法对发生平移、旋转以及放缩变换的图像能够很好地配准,但是光流法在待配准图像比较大且初始位置远离目标位置时,配准速度及位置较差。文章提出了结合模板匹配和光流法的改进算法... 光流法是一种广泛应用的像素级非刚性图像配准方法。该方法对发生平移、旋转以及放缩变换的图像能够很好地配准,但是光流法在待配准图像比较大且初始位置远离目标位置时,配准速度及位置较差。文章提出了结合模板匹配和光流法的改进算法,首先通过模板匹配算法进行粗定位,再使用光流法进行精确定位。实验表明,该方法大大提高了原算法的配准能力。 展开更多

关键词 光流法 lk算法 模板匹配 图像配准

下载PDF 职称材料

基于四轴飞行器的单目视觉避障算法 被引量：27

8

作者 赵海 陈星池 +1 位作者 王家亮 曾若凡 《光学精密工程》 EI CAS CSCD 北大核心 2014年第8期2232-2241,共10页

针对四轴飞行器平台上单目视觉避障算法实时性不够,准确率不高的问题,提出了一种新的基于金字塔LK(Lucas-Kanade)光流与平移光流融合的单目视觉避障算法并给出了这一方法的数学推导过程。在配有320pixel×240pixel摄像头的ArduCopte... 针对四轴飞行器平台上单目视觉避障算法实时性不够,准确率不高的问题,提出了一种新的基于金字塔LK(Lucas-Kanade)光流与平移光流融合的单目视觉避障算法并给出了这一方法的数学推导过程。在配有320pixel×240pixel摄像头的ArduCopter四轴飞行器上开发和实现了该算法,并进行了多次飞行测试验证了算法的可行性与有效性。在飞行器自主飞行过程中,采用消失点进行导航,并结合神经网络PID对其进行飞行自适应控制。与单目即时定位与地图构建(SLAM)避障算法、Horn-Schunck光流避障算法以及图像分割避障算法比较了算法的实时性和准确性,结果显示:本算法具有实时性好和准确率高的优点,可以满足实际工程中四轴飞行器的实时避障要求。 展开更多

关键词 四轴飞行器 单目视觉 避障算法 金字塔lk算法 平移光流 融合光流

下载PDF 职称材料

基于金字塔LK算法的运动目标的检测 被引量：4

9

作者 朱俊杰 李胜 +1 位作者 侯保林 王轶卿 《工业控制计算机》 2015年第9期13-15,共3页

在由摄像机采集所形成的图像数据库中,如何让机器人可以检测出在这些图像数据库中存在的运动物体,以便减小对机器人定位的误差,是一个必须解决的问题。针对这个问题,提出了一种新的基于金字塔LK算法的运动物体检测的方法。金字塔LK算法... 在由摄像机采集所形成的图像数据库中,如何让机器人可以检测出在这些图像数据库中存在的运动物体,以便减小对机器人定位的误差,是一个必须解决的问题。针对这个问题,提出了一种新的基于金字塔LK算法的运动物体检测的方法。金字塔LK算法弥补了传统的光流算法的不足,在大运动的情况下,仍然能够得到准确的结果。结合OPENCV,对运动的目标完成运动检测。实验结果证明,基于金字塔LK的算法可以检测出图像数据库中存在的运动物体,并且可以辨别出运动趋势。 展开更多

关键词 运动目标 金字塔lk算法 角点检测

下载PDF 职称材料

基于改进SBR算法的人脸特征点稳定检测 被引量：1

10

作者 王宇 胡哲昊 +5 位作者 涂晓光 刘建华 蒋涛 许将军 原子昊 杜金花 《电讯技术》 北大核心 2023年第5期719-724,共6页

基于图像的特征点检测器在静态图像上取得了卓越的性能,然而这些方法应用于视频或序列图像时其精度和稳定性显著降低。配准监督(Supervision-by-Registration,SBR)算法利用光流算法(Lucas-Kanade,LK)追踪,可通过无标注视频训练针对视频... 基于图像的特征点检测器在静态图像上取得了卓越的性能,然而这些方法应用于视频或序列图像时其精度和稳定性显著降低。配准监督(Supervision-by-Registration,SBR)算法利用光流算法(Lucas-Kanade,LK)追踪,可通过无标注视频训练针对视频的特征点检测器,已取得较好的结果,但LK算法仍存在一定局限性,导致检测的特征点序列在时空上的连贯性不强。为获得精准、稳定、连贯的人脸特征点序列检测效果,提出了平滑一致性损失函数、权重掩码函数对传统SBR网络模型进行改进。网络中添加长短期记忆网络(Long Short-Term Memory,LSTM)提高模型训练鲁棒性,在模型训练中使用平滑一致性损失函数提供稳定性约束,获得准确且稳定的人脸视频特征点检测器。在300VW、Youtube Celebrities数据集上的验证显示,SBR改进模型将人脸视频特征点检测的标准化平均误差(Normalized Mean Error,NME)从4.74降低至4.56,且视觉上人脸特征点检测的抖动显著减少。 展开更多

关键词 人脸特征点检测 配准监督(SBR)算法 长短期记忆(LSTM)网络 lk光流算法

下载PDF 职称材料

基于LK光流跟踪法的有效目标点增强跟踪 被引量：5

11

作者 蒋菱 程赓 《微型机与应用》 2015年第6期45-49,共5页

为了提高基于几何形态的物体跟踪方法的准确率,详细分析了基于几何形态的物体跟踪方法下目标点的正确性,并根据分析的结果 ,在对目标物体采样时选取更容易被跟踪到的目标点,对于跟踪的结果 ,排除由于背景影响产生的无效目标点,从增强有... 为了提高基于几何形态的物体跟踪方法的准确率,详细分析了基于几何形态的物体跟踪方法下目标点的正确性,并根据分析的结果 ,在对目标物体采样时选取更容易被跟踪到的目标点,对于跟踪的结果 ,排除由于背景影响产生的无效目标点,从增强有效点和排除无效点这两方面入手,提出了基于LK光流法的有效点增强跟踪算法。实验证明,提出的算法能够更加有效地跟踪物体,尤其是当目标快速运动或者发生形变时,能够有效地减少跟踪目标的中心错误率。 展开更多

关键词 目标跟踪 lk光流法 有效点增强

下载PDF 职称材料

基于K均值聚类和LK算法的应急物资调度 被引量：3

12

作者 汪亮 解建仓 罗军刚 《计算机工程与应用》 CSCD 2012年第21期35-40,共6页

突发性事件中应急物资调度方案最优化问题是典型的车辆路径规划(VRP)问题。对于大规模的VRP问题求解,经典的启发式算法易陷入局部最优,难以得到高质量的调度方案。针对这一问题,提出了一种基于K均值聚类和LK算法的调度方法。该方法采用... 突发性事件中应急物资调度方案最优化问题是典型的车辆路径规划(VRP)问题。对于大规模的VRP问题求解,经典的启发式算法易陷入局部最优,难以得到高质量的调度方案。针对这一问题,提出了一种基于K均值聚类和LK算法的调度方法。该方法采用K均值聚类方法将需求节点分成n个子集合,对聚类结果进行修正后分配给n辆运输车辆,采用LK算法对每辆运输车辆的运输路径进行优化。仿真实验结果表明,方法获得了较好的调度方案,而且单个运输车辆服务的需求节点个数越多,方法的优势越明显。 展开更多

关键词 应急物资调度 K均值聚类 lk算法

下载PDF 职称材料

一种四旋翼无人机定位的改进LK光流算法 被引量：2

13

作者 李振宇 谢云 +1 位作者 王松乐 肖洪波 《机床与液压》 北大核心 2018年第21期43-47,59,共6页

在无人机迅猛发展的今天,无人机的室内定位仍然是个难题,集中出现精度不高、不稳定、过长的延时等问题。提前布置室内环境提供定位信息方案成本高,且不符合经济效益。针对四旋翼无人机,提出一种改进后的LK光流算法,采用Shi-Tomasi角点... 在无人机迅猛发展的今天,无人机的室内定位仍然是个难题,集中出现精度不高、不稳定、过长的延时等问题。提前布置室内环境提供定位信息方案成本高,且不符合经济效益。针对四旋翼无人机,提出一种改进后的LK光流算法,采用Shi-Tomasi角点检测算法、双线性插值法,提高无人机定位精度和稳定性。并将该算法在载机上实现。研究表明:改进后的LK光流法室内定位精度高,稳定性好;无人机在稳定光照条件下能进行定点飞行;定点精度为半径30 cm的圆形。 展开更多

关键词 四旋翼无人机 lk光流算法 Shi-Tomasi角点检测算法 室内定位

下载PDF 职称材料

基于模糊核均值聚类优化的光流测速方法 被引量：1

14

作者 闫宝龙 赵东花 +4 位作者 刘晓杰 吴新冬 闫德利 王晨光 申冲 《导航定位与授时》 CSCD 2022年第6期101-107,共7页

光流算法作为一种载体速度测量方法,易受光照变化、物体相对移动影响,最终导致速度信息获取不准确。为了提高载体运动速度解算精度,提出了一种基于模糊核均值聚类算法优化的金字塔Lucas-Kanade光流测速方法(FKCM-金字塔LK)。该方法首先... 光流算法作为一种载体速度测量方法,易受光照变化、物体相对移动影响,最终导致速度信息获取不准确。为了提高载体运动速度解算精度,提出了一种基于模糊核均值聚类算法优化的金字塔Lucas-Kanade光流测速方法(FKCM-金字塔LK)。该方法首先通过金字塔LK光流算法得到稀疏光流,然后使用模糊核均值聚类算法对稀疏光流数据进行聚类处理,最终建立光流与实验平台运动参数之间的关系,并得到准确的速度信息。实验结果表明,提出的基于模糊核均值聚类算法优化的金字塔LK光流测速方法不仅可以有效地减少物体相对移动对光流测速的影响,而且与现有其他光流测速方法相比,速度测量精度得到显著提高。 展开更多

关键词 模糊核均值聚类算法 光流信息 金字塔lk光流算法 光流测速

下载PDF 职称材料

一种基于改进FAST角点检测的LK光流算法 被引量：1

15

作者 朱代先 刁弘伟 刘树林 《现代电子技术》 2022年第15期45-50,共6页

针对传统LK光流法无法有效跟踪快速移动的目标,跟踪时存在特征点选取实时性和准确性不足的问题,提出一种结合改进FAST角点检测的LK光流算法。应用改进后的FAST角点检测提取出的角点作为候选特征点,通过设定筛选方案从中选取具有较高对... 针对传统LK光流法无法有效跟踪快速移动的目标,跟踪时存在特征点选取实时性和准确性不足的问题,提出一种结合改进FAST角点检测的LK光流算法。应用改进后的FAST角点检测提取出的角点作为候选特征点,通过设定筛选方案从中选取具有较高对比度的特征点作为目标特征点,结合图像金字塔分层,最终使用LK光流法对其进行跟踪。改进FAST角点检测能够更快速地提取出最强的灰度变化角点,使得子像素计算准确性得以提高并且减少了提取特征点的时间。引入图像分层缩放源图像,能够使算法稳定跟踪快速运动的目标。实验结果从运动目标检测所需时间、特征点的数量、每秒处理的视频帧数以及x轴和y轴方向运动误差等方面进行分析比较,证明所提出的改进算法运行速度快,能够快速且准确地跟踪动态目标。 展开更多

关键词 lk光流法 FAST角点检测 目标跟踪 动态目标 金字塔图像分层 迭代 特征点

下载PDF 职称材料

一种改进的LK光流算法应用研究 被引量：1

16

作者 房正华 杨新艳 李蒙 《网络安全技术与应用》 2014年第9期76-76,78,共2页

本文在LK光流算法的基础之上进行改进,提出了一种新的面向视频中物体特征复杂、背景情况复杂、可形变物体的物体实时识别跟踪技术,并基于此算法在嵌入式平台上实现身份识别与网络电视重点个性化推荐系统。

关键词 运动物体识别跟踪技术 lk光流算法 应用研究

原文传递

基于鱼眼视频图像的人群运动估计算法

17

作者 杨前华 李尤 赵力 《电视技术》 2018年第6期28-31,45,共5页

随着公共活动在规模和数量上的不断增长,人群危险事件的预防已成为人群监控安全领域的重要问题。本文针对常规相机在人群监控领域的局限性,使用鱼眼镜头对人群进行监控,提出了基于图像金字塔迭代的LK光流算法,得到人群运动的矢量,对人... 随着公共活动在规模和数量上的不断增长,人群危险事件的预防已成为人群监控安全领域的重要问题。本文针对常规相机在人群监控领域的局限性,使用鱼眼镜头对人群进行监控,提出了基于图像金字塔迭代的LK光流算法,得到人群运动的矢量,对人群运动的方向和速度等信息进行估计,便于提前预防危险事件的发生。通过对比实验验证,结果表明该算法与高精度的全搜索块匹配算法结实验结果接近,且耗时更少,适用于人群监控领域。 展开更多

关键词 鱼眼视频图像 人群运动估计 图像金字塔迭代 lk光流算法

下载PDF 职称材料