一种利用FFT自适应阈值处理失真杂散信号的方法.doc

一种利用FFT自适应阈值处理失真杂散信号的方法摘 要：在图像信号传输过程中，由于传输网络以及各种数模转换设备和数字处理设备的影响，可能会造成失真杂散信号的产生，其随机不确定性将导致某些专业图像检测处理设备工作的异常。文中首先分析了图像失真杂散信号产生的原因及其特征，然后针对此特征提出了一种fft自适应阈值屏蔽算法，最后利用matlab仿真验证了此算法且进行了实际的fpga实验。关键词：图像失真；失真杂散信号；fft；自适应阈值；随机性中图分类号：tp39 文献标识码：a 文章编号：2095-1302(2012)09-0037-03distortion and spurious signals processing method using fft adaptive thresholdluo hao-ding(school of microelectronics and solid-state electronics, university of electronic science and technology of china, chengdu 610054, china)abstract: due to the impact of transmission network, d/a or a/d devices and digital processing equipment in the image signal transmission process, distortion and spurious signals occur, whose random uncertainty leads to the abnormal operation of some professional image detecting and processing device. this paper firstly analyzes the causes and characteristics of the distortion spurious signal, then puts forward a fft adaptive threshold shielding algorithm according to these characteristics. finally, the matlab simulation analysis verifies the algorithm and a experiment based on fpga is made.key words: image distortion; distortion and spurious signals; fft; adaptive threshold; randomness0 引 言图像信号是个很广泛的概念，本文以最典型和最常见的图像信号电视视频信号为例来进行探讨。电视信号的发送和接收过程要经历多次转换来满足传输的各个环节。为了满足卫星传输、电缆传输、同时传送多套节目等需求，电视信号在传输过程中，要经过若干a/d、d/a、调制解调和数据格式变换。另外，电视信号在信道传播过程中，会受到信道中各种噪声的影响，从而使得有用信号受到干扰，严重时可能完全丢失。传输网络以及各种数模转换设备和数字处理设备的影响还可能导致信号的失真，失真后的信号偏离原信号的部分称为失真杂散信号，某些资料称其为失真产物或杂散产物。失真分为线性失真和非线性失真，其各自产生原因有所不同。线性失真一般由两方面因素造成：一是网络对输入信号中各频率成分的传递函数不一致(放大或衰减即增益不等)，致使各频率分量相对幅度产生变化，造成选择性幅度失真；另一个因素是网络对输入信号的各频率成分产生的相移不与频率成正比，致使各频率分量相对相位发生变化，造成相位失真。这就是网络的幅频特性和相频特性引起的相位变化和幅度变化的失真产物。非线性失真的主要因素：一是网络传递函数的非线性特性，诸如放大器的非线性、adc/dac的非线性、光或电发射机的非线性，致使输出信号的频率成分与输入信号不相同，从而增加了新的频率成分；二是前端设备对信号进行大量的变换和处理后，虽然是有目的地利用电路的非线性特性对信号进行调制、混频、变频，取其中需要的频率而去掉那些不需要的频率成分，但做得不彻底、不完善而产生少量不需要的新频率成分的非线性交调产物；三是信号因素，例如输入信号的电平过高产生的限幅削波、有线电视邻频干扰、本征频率不纯(相位噪声)、有谐波在非线性状态下产生差拍、叠加等寄生震荡输出，使信号频率成分发生变化，致使产生失真产物。正常情况下，图像的失真表现为图像拉丝、波浪型纹波、马赛克等现象，严重时会出现图像噪点、图像停滞、图像消失。虽然大部分情况下失真杂散信号并不造成人视觉上的差异，但是，对于某些图像检测处理设备，随机的失真杂散信号将导致设备工作异常，使得这些设备发出错误报告，从而处理出错误结果。1 图像的ycbcr空间与rgb空间的互相转变目前，主流的数字电视视频信号格式是656格式(对应于ycbcr空间)，它与通常表示图像的rgb方式(对应于rgb空间)不同。由于本文屏蔽算法基于656格式，所以，这里首先简单介绍一下两种空间的相互转换关系。rgb方式利用3个向量r，g，b来表示一幅图像，红色、绿色和蓝色是数字图像的三原色。656格式则用另外3个向量y，cb，cr来表示一幅图像。其中，y表示图像纹理特征，称为灰度值；cb和cr则表示色差分量。其转换关系为：y=0.299r+0.587g+0.114bcb=0.564(b-y)cr=0.713(r-y)纹理特征包含了图像的最主要信息，本文屏蔽算法主要针对灰度y值来进行处理。2 失真杂散信号的特征分析为了反应真实的视频信号失真情况，本文采用了chipscope工具软件。该工具软件是xilinx公司用于分析其fpga内部信号的一个窗口，以便于fpga开发者能对其开发项目进行调试。chipscope所反应的信号完全是客观真实的信号，能发现很多仅凭肉眼无法发现的信号失真，图1所示是红场信号的实际y值。图1 红场信号真实y值理论上，红场的y值应为70，并且作为一个平场信号，其y值应一直维持70且不会改变，但实际的红场y值不仅等于70的点极少，而且很难找到大范围y值相同的区域，y值在70附近波动幅度较大，且具有极大的随机性。由于人眼分辨的颜色数量有限，y值在细微情况下的波动是无法识别的，我们看到的依然是一片红色，然而，此时对于视频帧静止检测设备和视频内容检测比对设备来说，可能就会使其产生错误的判断结果。由于失真杂散信号的随机特性，仅仅从空域或时域上一般无法看出失真杂散信号的规律，而必须将其转换到频域上。这里，可以利用图1的y值进行fft运算，以观察其结果。图2 所示是图1中y值的fft运算结果。从图2所示的运算结果可以看出，除了直流分量外，其余谐波分量的模都很小，这是由于理想的红场信号只有直流分量，而失真杂散信号不可能产生能量成分很大的交流分量。那么，对于原本既有直流分量，又有交流分量的视频信号，又会是怎样的情况呢？我们再举一个例子：假设有一个信号，它含有2 v的直流分量，频率为50 hz、相位为-30、幅度为3 v的交流信号，以及一个频率为75 hz、相位为90、幅度为1.5 v的交流信号。它们的合成信号可用数学表达式表述如下：现以256 hz的采样率fs对这个信号进行采样，然后利用matlab进行fft仿真的运算结果如下：1点： 512+j0模： (re2+im2)1/2= 5122点： -2.6195*10-14 j1.4162*10-13模： (re2+im2)1/2=14*10-143点： -2.8586*10-14 j1.1898*10-13模： (re2+im2)1/2=12*10-1450点：-6.2076*10-13 j2.1713*10-12模： (re2+im2)1/2=22*10-1351点：332.55 j192模： (re2+im2)1/2=38452点：-1.6707*10-12 j1.5241*10-12模： (re2+im2)1/2=2.25*10-1275点：-2.2199*10-13 j1.0076*10-12模： (re2+im2)1/2=10.3*10-1376点：3.4315*10-12 + j192模： (re2+im2)1/2=19277点：-3.0263*10-14 + j7.5609*10-13模： (re2+im2)1/2=75.6*10-14很明显，1点、51点、76点的值都比较大，它附近的点值都很小，可以认为趋于0。从上面的例子可以看出，无论原始信号有无交流分量，失真杂散信号均不会对原信号的几根主要谱线造成影响，也不会产生新的主谱线，因此，我们可以设计一个算法屏蔽掉这些失真谱线，从而达到处理图像失真的目的。3 基于fft的自适应阈值屏蔽算法认识到失真杂散信号的特征后，就可以设计出下面的算法来屏蔽掉失真杂散信号的频谱。其具体的方法如下:(1) 将一幅图像从rgb空间转换到ycbcr空间，这个空间包含3个矩阵，y，cb，cr；(2) 读取y矩阵的每一行进行fft运算，产生y的频域矩阵ffty，计算ffty矩阵的模值;(3) 找出ffty矩阵中模值明显大于其周围模值的点，记为主频谱点;(4) 对于主频谱点周围的点，如果其模值小于主频谱点的3 db(即千分之一)以下，则记为0，否则保留原值，这个过程将改变原ffty矩阵，记为fftynew;(5) 将fftynew矩阵经过ifft运算得到新的y矩阵，记为ynew;(6) 将ynew，cb，cr矩阵构成的ycbcr空间转换为rgb空间，然后显示图像。在算法的第(4)步，由于不同图像主频谱点的数量和模值各不相同，而且同一图像的不同位置的模值也不一样，所以，此算法是根据不同图像的不同特征自适出不同的阀值来屏蔽掉失真杂散信号的。4 matlab仿真实验及实际fpga得到的结果利用matlab编程实现该算法后，即可对增加了失真杂散信号的图像进行处理，而且得到了比较好的结果，图3和图4分别给出了平场信号和非平场信号的处理结果。在这里要特别说明的是，本文介绍的处理失真杂散信号的方法并不是通常意义上的噪声滤波，而是使原本随机的失真杂散信号在经过处理后变得更加固定。随机的失真信号会导致本来静止的图像帧产生波动，产生“伪运动现象”。此外，同一视频信号经过不同的信道传播之后，由于失真的随机性，在接收端就可能收到并不相同的信号，从而导致视频检测比对设备判断失误。而通过此方法处理后，则可以有效地保证这些专业的视频检测处理设备保持正常工作。图5所示是运用chipscope观察到的fpga内部来自不同路径的两路视频信号的特征数据。经过此方法处理后，可以明显看到：两路特征数据已经几乎一样了。图5中的doutbsm和doutas分别是来自卫星接收器和有线电视的视频信号的特征数据。5 结 语本文的方法主要是为了解决笔者实习单位的某些设备工作异常问题，通过该方法的实际应用，该单位设备工作异常问题得到了有效解决。该方法的提出得到了小波滤波去噪的启发。由于fft计算可以利用xinlix的dsp处理ip核，因此，该方法也能方便在f