物流配送路径优化理论在立体匹配技术中的应用研究  

Optimization of Logistics Dispatching Route Theory Application and Research in Solid Matching Technic

作　　者：王洋[1] 范剑英[1] 林立军[1] 于舒春[1] 于贵江[1] 

机构地区：[1]哈尔滨理工大学测控技术与仪器黑龙江省高校重点实验室,黑龙江哈尔滨150080

出　　处：《哈尔滨理工大学学报》2011年第2期24-28,共5页Journal of Harbin University of Science and Technology

基　　金：黑龙江省教育厅科学技术研究项目(11541054);黑龙江省2009年研究生创新科研资金资助项目(YJSCX2009-046HLJ)

摘　　要：由于目前的立体匹配算法大都以追求高匹配精确度为目的,造成了算法执行时间过长,不利于实时场合的应用.因此,提出了将物流领域中的配送路径优化理论和方法,即节约算法,引入立体匹配技术中,构建一种高匹配精度、高执行速度的立体匹配算法,并将该方法引入到双目立体视觉中.首先用金字塔算法在低分辨率图像上求取控制点,之后结合物流网络的构建理论修正初始视差空间图像,进而利用物流配送路径优化中实时性强的特点,在修正后的视差空间图像上快速找到全局最优路径,从而生成具有全局最优特性的视差.实验结果表明,本方法将大大增强立体视觉技术在实时场合下的适用性.The main purpose of present stereo matching algorithms is to pursuit high matching precision.These algorithms waste too much time in operating,so they are not suitable for real-time application.In this paper,a saving algorithm,which is the conventional theory and methods in the routing optimization of logistics distribution,is used in stereo matching.A novel stereo matching algorithm,which has a high matching rate and a fast speed,is established.Firstly,the pyramid algorithm is used to obtain the control points.Secondly,the initial disparity map is corrected by the construction methods of the logistics network.Thirdly,the paths of global optimization in the disparity image are corrected by using the real-time of the saving algorithm.Finally,the disparity of global optimization can be obtained.The experiments show that the algorithm increases the reality of stereo matching.

关 键 词：物流配送 立体匹配 节约算法 路径优化 

分 类 号：TP242.2[自动化与计算机技术—检测技术与自动化装置]