基于鲁棒主成分分解和特征空间重构的交通图像去噪算法
【技术领域】
[0001] 本发明属于交通图像去噪技术领域，尤其涉及一种基于鲁棒主成分分解和特征空 间重构的交通图像去噪算法。
【背景技术】
[0002] 随着电子信息技术和计算机技术的不断发展，智能交通系统的各方面技术也随之 不断进步。交通信息获取的途径越来越多，传统的有感应线圈检测器、超声波传感器、红外 传感器等。近年来基于道路监控摄像头的视频图像应用越来越广，其对于交通情况的监管 规划也更加有效。而道路监控视频在采集与传输的过程中往往会受到噪声的干扰，从而降 低监控图像的质量，这对于基于视觉的道路监控摄像应用具有较大影响，为了保证监控视 频的可视度和可靠性，找到一种可行的去噪方法，对道路交通图像进行增强处理具有重要 意义。
[0003]目前针对交通图像进行去噪处理的技术十分有限，经典的去噪算法有空间域滤波 和变换域滤波两大类。空间域的滤波技术，如均值滤波和中值滤波，是基于掩模对图像进行 平滑处理，在滤除噪声的同时会使图像模糊，且会在去噪图像中带来块效应；变换域的滤波 技术，如傅里叶变换和小波变换，首先对图像进行变换，然后在变换域中通过舍弃较小的变 换系数对图像进行去噪，在滤除噪声的同时也会丢失高频细节信息，降低去噪图像的质量。
[0004] 而同一监控摄像头拍摄的交通图像具有相同的道路场景信息，不同的只是其中行 驶的车辆，传统的去噪算法并没有利用其提供的先验知识。奇异值分解技术可以将图像分 解为表征图像特征的特征空间矩阵与投影系数矩阵的乘积，如果直接舍弃较小的投影系 数，在去噪图像中也会带来信息的丢失与图像模糊。
【发明内容】
[0005] 针对现有交通图像去噪的不足，本发明提出了一种基于鲁棒主成分分解和特征空 间重构的交通图像去噪算法，包括：
[0006] 步骤1、用同一监控摄像头拍摄的交通图像来构建训练样本库，通过鲁棒主成分分 解技术将训练样本库中的样本图像分解为包含道路场景的背景图像与包含行驶车辆的前 景图像；
[0007] 步骤2、对于训练样本库中每个样本图像的道路场景的背景图像通过奇异值分解 技术来构建得到道路场景图像的特征空间矩阵和无噪特征投影系数矩阵；
[0008] 步骤3、对于有噪声的道路交通图像通过鲁棒主成分分解得到包含道路场景的噪 声背景图像，并对其进行奇异值分解得到其有噪特征投影系数矩阵；
[0009] 步骤4、通过训练样本图像构建的无噪特征投影系数矩阵和噪声背景图像的有噪 特征投影系数矩阵对图像进行重建，从而在去除噪声的同时保留道路场景信息。
[0010] 所述步骤1中通过鲁棒主成分分解技术将训练样本库中的样本图像分解的表达 式如下：
[0011] min (rank (L) + λ I I S I I。），s. t. I = L+S
[0012] Ilje (0, 255), Slje (0,255)
[0013] 其中，rank(L)是矩阵L的秩，λ是稀疏度和低秩性之间的调节系数，I |S| |。是矩 阵S的零范数，为矩阵S中非零元素的个数，IjP s u分别是矩阵L和S中的元素，其取值 受图像灰度范围的约束；所表达的含义为：将样本图像的矩阵I分解为低秩的矩阵L和稀 疏的矩阵S，二者分别对应包含道路场景的背景图像与包含行驶车辆的前景图像。
[0014] 所述步骤2中通过奇异值分解技术来构建得到道路场景图像的无噪特征投影系 数矩阵的表达式如下：
[0019] 其中，1肩表征训练样本库中第k个样本图像，UdPVk是表征道路场景的无噪特 征空间矩阵，S k是训练样本投影系数矩阵，它是一对角阵，对角线上的元素为奇异值，表征 着输入图像在特征空间中的投影系数，其中，λ Μ，Uk^ \"分别表示训练样本投影系数矩 阵分解后的特征值、无噪特征空间矩阵的正交向量、无噪特征空间矩阵的正交向量的转置。
[0020] 所述步骤3中进行奇异值分解的表达式为：
[0025] 其中，Iny是表征噪声背景图像投影后的各分量的大小，S ny是噪声背景图像的投影 系数矩阵，有噪特征空间矩阵Uny和Vny表征着图像特征信息，λ ny i，Uny ni，Vny n分别表示噪 声背景图像的投影系数矩阵的对角线值、有噪特征空间矩阵的正交向量、有噪特征空间矩 阵的正交向量的转置。
[0026] 所述步骤4具体包括：
[0027] 步骤401、计算噪声背景图像的投影系数矩阵与每个训练样本投影系数矩阵的距 离：
[0029] 步骤402、通过距离队度量噪声图像与各样本间的相关性，距离越小，相关性越大， 则在构建无噪特征空间时该样本对应的加权系数越大，即加权系数与Dk为反比关系：
[0031] 其中Ck是第k个样本的加权系数，N是训练样本的个数，求得：
[0033] 步骤403、通过各训练样本的特征空间加权构建输入噪声图像的无噪特征空间：
[0036] 步骤404、通过无噪特征空间队和V z与噪声背景图像的投影系数矩阵S ny对图像 进行重建去噪：
[0038] Idn是表征有噪声的道路交通图像重建后各分量的大小。
[0039] 本发明的有益效果在于：
[0040] 1.本发明的方法能够将交通图像中的道路场景和行驶车辆分离，提取出道路场景 信息（见附图1);
[0041] 2.本发明的方法利用相同道路场景提供的先验信息，有效去除道路交通图像中的 噪声，同时保留其中的有用信息，弥补传统去噪方法带来的图像模糊和信息丢失等的不足， 取得更高的输出信噪比（见附图2)和更好的视觉效果（见附图3)。
【附图说明】
[0042] 图1是本发明算法的基本流程图；
[0043] 图2a~2d分别是本发明中用同一监控摄像头拍摄的交通图像来构建的训练样本 库；
[0044] 图3a~3d分别是通过鲁棒主成分分解将训练样本库中的样本图像分解得到的包 含道路场景的背景图像；
[0045] 图4a~4d分别是通过鲁棒主成分分解将训练样本库中的样本图像分解得到的包 含行驶车辆的前景图像；
[0046] 图5是本发明方法与均值滤波算法、小波变换算法、传统奇异值分解算法的去噪 峰值信噪比曲线图；
[0047] 图6a~6e依次分别是有噪声的道路交通图像、均值滤波算法得到的去噪交通图 像、小波变换算法得到的去噪交通图像、传统奇异值分解算法得到的去噪交通图像和本发 明算法得到的去噪交通图像；
[0048] 图7a~7e依次分别是有噪声的道路交通图像、均值滤波算法得到的去噪交通图 像、小波变换算法得到的去噪交通图像、传统奇异值分解算法得到的去噪交通图像和本发 明算法得到的去噪交通图像。
【具体实施方式】
[0049] 下面结合附图，对实施例作详细说明。
[0050] 本发明方法的具体实施分为训练阶段和测试阶段。如图1所示，
[0051] 首先是训练阶段，其步骤如下：
[0052] 1.利用道路监控摄像头采集的历史数据，选取100帧交通图像构建训练库；
[0053] 2.基于鲁棒主成分分解的低秩性和稀疏性约束，将样本分解为包含道路场景的 背景图像与包含行驶车辆的前景图像，背景图像中相同的道路场景可以提供丰富的先验知 识；
[0054] 3.通过奇异值分解得到每个训练样本的特征空间矩阵和投影系数矩阵。
[0055] 对于测试阶段，其步骤如下：
[0056] 1.通过鲁棒主成分分解技术从受到噪声污染的