一种基于局部动态规整的快速模板匹配方法

    公开(公告)号:CN111340134B

    公开(公告)日:2022-09-06

    申请号:CN202010164515.0

    申请日:2020-03-11

    IPC分类号: G06V10/75

    摘要: 本发明公开了一种基于局部动态规整的快速模板匹配方法,可应用于工件定位、工业分拣和目标跟踪等领域。步骤如下:利用改进的环投影方法(IRPT)提取模板图像和测试子图的特征向量,然后初估相似度,筛选出候选测试子图,进而利用所提出的局部动态规整方法(LDTW)计算候选测试子图的相似度和缩放系数;取相似度值最高的测试子图,基于其对应的缩放系数,在测试图的对应位置裁剪出包含目标物体的最小区域,最终利用方向码方法(OC)计算该区域的旋转角度。较之于现有技术,本发明只需一张模板图像便可计算缩放系数和旋转角度,解决了常规算法需要大量不同缩放系数和旋转角度组合的模板图像才能计算缩放系数和旋转角度的难题,极大简化了算法。

    一种基于改进遗传算法的路径优化方法

    公开(公告)号:CN112001541B

    公开(公告)日:2022-10-11

    申请号:CN202010853905.9

    申请日:2020-08-24

    IPC分类号: G06Q10/04 G06Q10/08 G06N3/12

    摘要: 本发明公开了一种基于改进遗传算法的路径优化方法,可应用于AGV和物流配送路径优化等领域。步骤如下:获取AGV以及车间机床布局等信息,根据优化目标建立数学模型;采用所提出的优先级‑贪心解码方法进行编码,进而获得N个个体的初始种群;利用适应度函数计算初始种群的适应度,根据锦标赛选择方法选择出N个父代;对父代进行交叉变异,进而得到N个子代,并计算子代的适应度;采用精英保留方法,选择适应度最大的N个个体;更新初始种群,重复迭代直到满足终止条件,最终输出每个AGV的运输路径。本发明算法实现了多AGV路径优化,且可以优化AGV部署数量,收敛性好,求解稳定。

    一种用于路径优化的改进遗传算法

    公开(公告)号:CN112001541A

    公开(公告)日:2020-11-27

    申请号:CN202010853905.9

    申请日:2020-08-24

    IPC分类号: G06Q10/04 G06Q10/08 G06N3/12

    摘要: 本发明公开了一种用于路径优化的改进遗传算法,可应用于AGV和物流配送路径优化等领域。步骤如下:获取AGV以及车间机床布局等信息,根据优化目标建立数学模型;采用所提出的优先级-贪心解码方法进行编码,进而获得N个个体的初始种群;利用适应度函数计算初始种群的适应度,根据锦标赛选择方法选择出N个父代;对父代进行交叉变异,进而得到N个子代,并计算子代的适应度;采用精英保留方法,选择适应度最大的N个个体;更新初始种群,重复迭代直到满足终止条件,最终输出每个AGV的运输路径。本发明算法实现了多AGV路径优化,且可以优化AGV部署数量,收敛性好,求解稳定。

    一种基于局部动态规整的快速模板匹配方法

    公开(公告)号:CN111340134A

    公开(公告)日:2020-06-26

    申请号:CN202010164515.0

    申请日:2020-03-11

    IPC分类号: G06K9/62

    摘要: 本发明公开了一种基于局部动态规整的快速模板匹配方法,可应用于工件定位、工业分拣和目标跟踪等领域。步骤如下:利用改进的环投影方法(IRPT)提取模板图像和测试子图的特征向量,然后初估相似度,筛选出候选测试子图,进而利用所提出的局部动态规整方法(LDTW)计算候选测试子图的相似度和缩放系数;取相似度值最高的测试子图,基于其对应的缩放系数,在测试图的对应位置裁剪出包含目标物体的最小区域,最终利用方向码方法(OC)计算该区域的旋转角度。较之于现有技术,本发明只需一张模板图像便可计算缩放系数和旋转角度,解决了常规算法需要大量不同缩放系数和旋转角度组合的模板图像才能计算缩放系数和旋转角度的难题,极大简化了算法。