双目区域视差快速计算及测距算法

Rapid calculation and ranging algorithm based on binocular region parallax

目的双目测距对水面无人艇自主避障以及视觉侦察具有重要意义,但视觉传感器成像易受光照环境及运动模糊等因素的影响,基于经典Census变换的立体匹配代价计算方法耗时长,且视差获取精度差,影响测距精度。为了提高测距精度并保证算法运行速度,提出一种用于双目测距的快速立体匹配算法。方法基于传统Census变换,提出一种新的比特串生成方法,在匹配点正方形支持窗口的各边等距各选3个像素点,共选出8个像素点,这8个像素点两两比较生成一个字节的比特串。将左右视场中的匹配点与待匹配点的比特串进行异或,得到两点的汉明距离,在各汉明距离中找到距离最小的像素点作为匹配像素点,两像素点的横坐标差为视差。本文采用区域视差计算的方法,在左右视场确定同一目标区域后进行视差提取和滤波,利用平均视差计算目标的距离。结果本文算法与基于传统Census变换的立体匹配视差获取方法相比,在运算速度方面优势明显,时间稳定在0. 4 s左右,用时仅为传统Census变换算法的1/5。在Middlebury数据集中的图像对teddy和cones上进行的算法运行时间对比实验中,本文基于Census变换改进的算法比已有的基于Census变换的匹配算法在运行时间上快了近20 s。在实际双目测距实验中,采用本文算法在10 19 m范围内测距误差在5%以内,根据无人艇的运动特点和避障要求,通过分析可知该算法的测距精度可以满足低速无人艇的避障需求。结论本文给出的基于改进Census变换的匹配算法在立体匹配速度上有大幅提高,提取目标视差用于测距,实际测距结果表明,本文算法能够满足水面无人艇的视觉避障要求。

Objective The image-based ranging method is more concealed than traditional ranging methods,such as ultrasonic and radar methods.Ranging based on binocular vision for reconnaissance and obstacle avoidance is an important method for unmanned surface vehicles(USVs).However,visual sensor imaging is easily affected by illumination changes and motion blur.The calculated stereo matching cost based on classical Census transform is considerably high,and the stereo parallax accuracy is poor,thereby affecting the productivity and accuracy of ranging.A fast stereo matching and parallax computation algorithm based on improved Census transform for binocular ranging is proposed in this study to improve ranging accuracy and ensure rapid ranging speed.Method A new bit string generation method used in Census transform is proposed.The method selects three pixels at equal intervals on each edge of the square supporting window of the matching point.Eight pixels are selected on the square supporting window edges around the matching point.An eight-bit string is generated by this eight-pixel pairwise comparison and is used for the matching cost calculation between matching points.Then,the Hamming distance between matching points is obtained with the bit OR arithmetic operation between the eight-bit strings of the two matching points from the left and right fields of view separately.The two pixel points from different views with the smallest Hamming distance can be regarded as a pair of matched points.After the matched points are determined,the parallax between the matched points can be achieved easily.The average parallax of the target area in the reference and target images instead of the parallax of the entire area is calculated and adopted to obtain the target distance to reduce the computational complexity.Fortunately,for the stereo ranging used in USVs,the target images always occupy a certain area in two view fields,and the target area has high similarity.The difference in the contours of the targets is minimal,and the concourse can be used to identify the same target in the two views.When the same target area in the left and right fields of view is determined,the parallaxes of all the pixels in the target area are extracted,and the distance of the target is calculated with the average parallax of the target obtained.Result The computation cost of matching based on classical Census transform increases with the matching window.By contrast,the computation cost of matching based on the improved Census transform is stable.The proposed improved algorithm has evident speed advantage when the matching window is large.In the practical binocular ranging for USVs,a binocular image is initially pre-processed via methods such as de-noising and de-blurring.Then,fast stereo matching and parallax calculation based on the improved Census transform are carried out.Finally,the target distance is obtained according to the stereo parallax and binocular imaging model.The ranging error is less than 5%in the range of 10 19 m according to the proposed algorithm.The binocular imaging ranging principle indicates that the error of the rapid stereo matching and parallax calculation based on the improved Census transform is not greater than 5%.Conclusion Experiment results show that the proposed matching algorithm based on the improved Census transform can greatly improve the speed of stereo matching.In the practical binocular ranging for USVs,the target area in the left and right fields of view is determined first,and then the average parallax of the target is calculated to obtain the target distance.The actual ranging results show that the distance error is less than 5%and that the proposed algorithm can satisfy the requirements of target ranging and obstacle avoidance for USVs.