摘要
车载摄像头是智能车辆视觉系统中必不可少的部件。在恶劣道路或极限工况下,车辆的振动状况显著,车载摄像头采集到的图像序列会发生抖动。针对此问题,提出了一种适用于车辆复杂工况的电子稳像算法。基于车载工况下的实时性要求,选择ORB(oriented FAST and rotated BRIEF)算法进行特征检测与描述。为了提高特征点匹配精度与匹配效率,改进了传统随机采样一致性算法,增强了其对多匹配点、匹配点集中工况的适应性。为了适应车载工况下的剧烈振动,采用了自适应卡尔曼滤波算法以解决经典的卡尔曼滤波对初值敏感的问题。最后搭建了一辆振动特性显著的汽油模型车,在恶劣的路面条件下开展了实验,在较正常工况更为极端的条件下验证了提出的电子稳像算法的正确性与有效性。
智能化是当下汽车行业的发展趋势。其中摄像头是智能车辆环境感知系统的重要部件。由于车辆自身的振动与可能的恶劣路况,摄像头拍摄到的图像不可避免地发生振动,对后续的图像处理流程有较大的影响。机械稳像与电子稳像(electronic image stabilization, EIS)可以解决上述问
运动估计是EIS中最重要的一步,其方法主要包括块匹配法、灰度投影法、相位相关匹配法、位平面匹配法、特征匹配法
运动滤波的目的是分离主观运动与非主观抖动,以便后续图像处理中反向补偿非主观的抖动。EIS中常用的滤波算法有均值滤波、最小二乘拟合滤波、B样条曲线拟合滤波、卡尔曼滤波
EIS的最后一步是运动补偿,根据滤波后的全局运动矢量对图像进行反向补偿后,图像会出现空白部分,鉴于此通常会对图像进行裁剪。由于运动补偿的解决方法较为单一,本文不将其作为研究重点。综上可知,车辆环境较为严苛,同时对电子稳像算法的精度、实时性有较高的要求,特别在运动估计、运动补偿过程中;运动滤波对EIS系统的表现有很大影响,特别对系统噪声固定的卡尔曼滤波,不规则表面激励很容易导致滤波发散。
针对上述问题,提出一种针对智能车辆视觉系统的EIS算法,并基于振动特性显著的汽油模型车平台对本文中的EIS算法进行验证。在充分考虑车载需求的基础上基于特征点匹配的方法,实现运动估计,选用ORB算法满足实时性要求,实现特征点初步匹配。为了提高特征点的匹配精度和匹配效率,改进了RANSAC(random sampling consensus algorithm, RANSAC)算法。为解决传统的卡尔曼滤波对初值敏感的问题,采用自适应卡尔曼滤波(adaptive Kalman filter, AKF)的方法实现运动滤波,以适应车载可能遇到的各类复杂工况。最后通过搭建的汽油模型车平台在极端路面条件下进行试验,验证本文提出的EIS算法的有效性。
ORB算法基于FAST特征检测算法,并用改进BRIEF(binary robust independent elementary features algorithm)算法对特征点进行描述,可用于检测和描述点的特

图1 角点及周围16个像素点
Fig. 1 Corner point and the 16 points around it
FAST算法的最终输出为图像角点的坐标。为了进行当前帧与参考帧的特征点匹配,有必要确定一个描述符来表示角点坐标的性质。ORB算法基于BRIEF算法,用一种二进制串的特征描述符对特征点进行描述。在一个特征点的邻域内选择对像素点、,通常的大小为128、256或512,本文中取256。邻域大小为,和均服从的高斯分布。然后比较每个点对的灰度值的大小,如果,则生成二进制串中的1,否则为0,
(1) |
为解决BRIEF算法不具备旋转一致性的问题,ORB算法通过灰度质心改进了BRIEF算法。
(2) |
式中:x、y为特征点周围像素的坐标。灰度质心的特征可以确定为
(3) |
在不同旋转角度下点的描述方法是一致的,能够满足可能出现的侧倾、俯仰等车载条件。
基于不变性特征点的匹配策略包括RANSAC、最近/次近邻比值策略、距离一致约束法则等。基于最近/次近邻比值策略匹配精度低、距离一致约束法则对旋转运动敏感、RANSAC实时性差的特点,先采用最近/次近邻比值策略进行初步匹配,之后采用改进RANSAC消除误匹配。
最近/次近邻比值策略将欧氏距离作为两特征向量的相似性判定准则。若特征点P的最近邻特征点和次近邻特征点分别为和,对应欧氏距离分别为和,计算和的比值为,将其与预先设置的阈值比较,进而确定匹配是否成功。
(4) |

图2 特征点检测与匹配结果
Fig. 2 Feature point detection and matching results
判断误匹配点对的本质是判断该点对是否满足图像变换矩阵H,因此有必要在剔除误匹配点对前确定图像变换模型。选取的模型应精确地描述图像运动并兼顾实时性,考虑到车辆车身的抖动工况,具备4个参数的相似变换模型可以精确地描述旋转与平移运动,模型表达式为
(5) |
、分别为一特征点在参考帧与当前帧中的坐标;为2帧间相对旋转角度;、分别为特征点的横向、垂向偏差;g为缩放系数。
通过初次匹配得到的点对可通过最小二乘拟合的方法得到参考帧与当前帧间的变换矩阵
(1)设置可用于计算变换矩阵H的最小点对数s,随机选择s对不重复的点对组成点集。
(2)设置迭代次数,假设当前帧中检测出的特征点总量为,其中内点数为。显然,集合中所有点都是内点的概率为
(6) |
在次迭代中,中至少含有1个内点的概率为,可得
(7) |
进而可得的表达式为
(8) |
(3)确定满足的内点个数,确定判断标准。
(9) |
式中:、分别代表参考帧、当前帧中的坐标;为区分内点和外点的误差阈值。
(4)含有最多内点的变换矩阵为所需的图像变换矩阵。
尽管RANSAC算法具有较好的鲁棒性,但在实际工程中仍存在不足:①若初次匹配产生大量误匹配点,大量外点导致迭代次数增加;②若随机点样过于集中,会影响图像变换矩阵的精度;③若采集到外点,整个迭代也会执行一次造成时间浪费。基于以上不足,本文改进了RANSAC算法,具体步骤如下:
(1)按汉明距离对所有点对排序,当满足或时删去该点对。其中,表示点对的平均汉明距离,表示点对距离的方差。可用于调整删去点对的数量。
(2)设置可用于计算变换矩阵的最小点对数s,随机选择s对不重复的点对组成点集。
(3)设置迭代次数。
(4)在余下初步匹配后的点对中随机选择3对点,确定其中内点的数量,如果数量小于2,则跳出此迭代并执行下一个迭代。
(5)含有最多内点的变换矩阵为所需的图像变换矩阵。
显然,当车辆停止时,参考帧与当前帧间的图像变换矩阵为单位矩阵。然而,移动的车辆、行人等会产生误匹配点,导致变换矩阵偏离单位矩阵。利用这一特性可以测试改进随机一致性采样算法(improved RANSAC, IRANSAC)的性能,由此在实际交通路口中进行试验。
显然理论上应为零,越接近零,算法剔除误匹配点对的效果越好。由此定义匹配精度为
(10) |
式中:为总帧数。

图3 IRANSAC算法的匹配结果
Fig. 3 Matching results of IRANSAC
EIS中常用的滤波算法包括均值滤波、最小二乘拟合滤波、B样条曲线拟合滤波、卡尔曼滤波等。均值滤波、最小二乘拟合滤波实时性较差,B样条曲线拟合滤波对运动模型过于依赖,因此卡尔曼滤波在此领域得到广泛运用。经典卡尔曼滤波算法中,系统噪声和观测噪声都需要预先设定。如

图4 在不同的和下卡尔曼滤波的效果
Fig. 4 Effect of Kalman filter at different and values
为解决上述问题,将Sage-Husa自适应卡尔曼滤
(11) |
(12) |
式中:为状态向量;为状态转移矩阵;为观测向量;为观测矩阵;为系统噪声,服从分布;为观测噪声,服从分布。在本文中,,为当前帧相对于第1帧的横向位移,为垂向位移,为当前帧相对于参考帧的侧倾角。和可表示为
(13) |
由于、、为估计值,在计算过程中添加上标以和观测值进行区分。观测状态为,和可表示为
(14) |
自适应卡尔曼滤波中观测噪声与预测噪声的均值不再被视为0,分别为和。这样状态方程(11)和观测方程(12)可改写为
(15) |
(16) |
式中:。AKF的步骤为:
(1)计算一步预测状态和噪声协方差矩阵。
(17) |
(18) |
(2)更新滤波器增益。
(19) |
(3)计算残差。
(20) |
(4)更新状态向量和噪声协方差矩阵。
(21) |
(22) |
(5)计算加权系数。
(23) |
为松弛因子。
(6)更新、 、、。
(24) |
(25) |
(26) |
(27) |
考虑测量精度与匹配点对数正相关,更新为
式中:表示匹配点对数对测量精度的影响,越大,表示点数对测量精度的影响越大。如此将AKF引入到车载EIS系统的应用中。如

图5 在不同的和下自适应卡尔曼滤波的效果
Fig. 5 Effect of AKF at different and values
为尽可能提高EIS系统的可移植性,重点关注极端车辆工况。然而,极端工况下的实车实验具有极大危险性,本文选择搭建一辆振动特性显著的汽油模型车,通过在恶劣道路上行驶的方式实现较正常情景更为极端的工况,从而充分验证EIS的性能。搭建的汽油模型车结构如

图6 汽油模型车结构
Fig. 6 Structure of gasoline model car
模型车的电气结构图如

图7 实验平台电气结构
Fig. 7 EE architecture of the platform
由于模型车采用的编码器在恶劣路况下难以稳定工作,在试验过程中在2个前轮上安装凸块来代替高不平度路面,如

图8 模型车实验工况
Fig. 8 Experimental working conditions
通常用峰值信噪比(peak signal to noise ratio,PSNR)评判EIS系统的效果,以表示。
(28) |
(29) |
和分别为图像的长度和宽度;参考帧中坐标点的灰度值;为当前帧中坐标点的灰度值。

图9 原始视频与补偿视频的PSNR对比结果
Fig. 9 Comparison of PSNR of original video and compensated video
提出了一种针对车辆视觉系统的电子稳像算法,基于车载需求研究EIS系统的特征点检测和匹配方法,进而关注如何提高特征点的匹配精度,并进一步地研究在车载场景下如何将车辆的主观运动与噪声分离。由于重点关注极端条件下的车辆工况,在进行安全试验的范围内,难以实现需要的极限工况,本文中搭建具有显著振动特性的汽油模型车平台,并选择恶劣的道路条件进行验证,主要结论如下:
(1) 考虑到车辆工况和实时性要求,选择了基于特征点匹配的技术路线,采用ORB算法。结果表明,特征点检测的平均时间为6.0ms,每帧的平均检测点为483.7个,平均匹配特征点对223.4对。这些性能指标均满足后续的处理要求。
(2) 给出了匹配精度的定义,RANSAC和IRANSAC算法的分别为0.068和0.020,本文提出的IRANSAC算法具有更好的性能。此外与RANSAC相比,IRANSAC的处理速度提高了32.4%。
(3) 采用了Sage-Husa自适应卡尔曼滤波算法,在极端工况下的实验显示EIS处理后视频的PNSR提高了1.26dB,充分证明了本文提出的电子稳像算法的正确性与有效性。
作者贡献声明
张 宁:提出论文研究内容,管理论文流程与研究项目进展,对论文提出修改意见,为论文研究工作提供项目支撑。
张浩彬:修改完善论文,分析模型车实验数据,给出初步结论,回复审稿意见。
吴建华:撰写论文初稿,开展模型车实验平台的搭建,制订实验方案。
阳 媛:提出供参考的电子稳像算法的方案,对撰写论文提出修改意见。
殷国栋:提出智能车辆视觉系统的功能需求,对论文提出修改意见,为论文研究工作提供项目支撑。
参考文献
罗瑾, 许杰. 基于车道线交点的车载视频稳像算法[J]. 计算机技术与发展, 2013, 23(3): 1. [百度学术]
LUO Jin, XU Jie. A vehicle borne video stabilization method based on lane intersection[J]. Computer Technology and Development, 2013, 23(3): 1. [百度学术]
YOUSAF A, KHURSHID K, KHAN M J, et al. Real time video stabilization methods in IR domain for UAVs—A review[C]// 2017 Fifth International Conference on Aerospace Science & Engineering. Islamabad: Institute of Electrical and Electronics Engineers Inc, 2017: 1-9. [百度学术]
RAJ R, RAJIV P, KUMAR P, et al. Feature based video stabilization based on boosted HAAR Cascade and representative point matching algorithm[J]. Image and Vision Computing, 2020, 101: 103957. [百度学术]
HAN C. An improved Harris corner detection algorithm based on adaptive gray threshold[C]//Proceedings of 2019 4th International Conference on Automatic Control and Mechatronic Engineering. Chongqing: Clausius Scientific Press, 2019: 304-308. [百度学术]
LOWE D G. Distinctive image features from scale-invariant key points[J]. International Journal of Computer Vision, 2004, 2(60): 91. [百度学术]
BAY H, ANDREAS E, TINNE T, et al. SURF: Speeded up robust features[J]. Computer Vision and Image Understanding, 2008, 110(3): 346. [百度学术]
EDWARD R, TOM D. Machine learning for high-speed corner detection[C]// 9th European Conference on Computer Vision. Graz: Springer Verlag, 2006: 430-443. [百度学术]
MATSUSHITA Y, OFEK E, GE W, et al. Full-frame video stabilization with motion inpainting[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(7): 1150. [百度学术]
熊晶莹. 基于特征提取与匹配的车载电子稳像方法研究[D]. 北京:中国科学院大学, 2017. [百度学术]
XIONG Jinyin. Study of the electronic image stabilization based on feature detection and description for vehicles[D]. Beijing: Graduate School of Chinese Academy of Science, 2017. [百度学术]
WANG Y, CHANG R, CHUA T W, et al. Video stabilization based on high degree b-spline smoothing[C]// Proceedings of the 21st International Conference on Pattern Recognition. Tsukuba: Institute of Electrical and Electronics Engineers Inc, 2012: 3152-3155. [百度学术]
REN Z, CHEN C, FANG M. Electronic image stabilization algorithm based on smoothing 3D rotation matrix[C]// 2017 3rd IEEE International Conference on Computer and Communications.Chengdu: Institute of Electrical and Electronics Engineers Inc, 2017: 2752-2755. [百度学术]
CHENG X, HAO Q, XIE M. A comprehensive motion estimation technique for the improvement of EIS Methods based on the SURF algorithm and Kalman filter[J]. Sensors, 2016, 16(4): 486. [百度学术]
LAKSHYA K, INDU S. A hybrid filtering approach of digital video stabilization for UAV using Kalman and low pass filter[J]. Procedia Computer Science, 2016, 93: 359. [百度学术]
PARK R Y, PAK J M, AHN C K, et al. Image stabilization using FIR filters[C]// 2015 15th International Conference on Control, Automation and Systems. Busan: Institute of Electrical and Electronics Engineers Inc, 2015: 1234-1237. [百度学术]
YANG J, DAN S, MOHAMED M. Robust video stabilization based on particle filter tracking of projected camera motion[J]. IEEE Transactions on Circuits & Systems for Video Technology, 2009, 19(7): 945. [百度学术]
ZHU J, LI C, XU J. Digital image stabilization for cameras on moving platform[C]// 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Adelaide: Institute of Electrical and Electronics Engineers Inc, 2015: 255-258. [百度学术]
HE M, HUANG C, XIAO C, et al. Digital video stabilization based on hybrid filtering[C]// 2014 7th International Congress on Image and Signal Processing. Dalian: Institute of Electrical and Electronics Engineers Inc, 2014: 94-98. [百度学术]
RUBLEE E, RABAUD V, KONOLIGE K, et al. ORB: An efficient alternative to SIFT or SURF[C]// 2011 International Conference on Computer Vision. Barcelona: Institute of Electrical and Electronics Engineers Inc, 2011: 2584-2571. [百度学术]
王培宇. 车载电子稳像系统设计[D]. 南京:东南大学, 2016. [百度学术]
WANG Peiyu. System design of electronic image stabilization on vehicles[D]. Nanjing:Southeast University, 2016. [百度学术]
WANG J, ZHENG S, DU Y, et al. Study on the ORB algorithm in the application of Monocular SLAM[J]. Journal of Robotics, Networking and Artificial Life, 2015, 2(3): 186. [百度学术]
WANG Y, SUN Y, DINAVAHI V. Robust forecasting-aided state estimation for power system against uncertainties[J]. IEEE Transactions on Power Systems, 2020, 35(1):691. [百度学术]