基于灰度统计值的遥感影像快速中值滤波算法

提出一种新的遥感影像快速中值滤波算法,并对不同的中值滤波算法进行比较分析。普通快速中值滤波算法利用相邻窗口的相关性,减少排序次数。本算法抛开排序,通过构造长度与滤波窗口大小相同的一维数组,利用各灰度级的统计值,由中值特性获取窗口中值,从而大大提高算法的效率。对于n＊n的滤波窗口,本算法可将算法复杂度由O（n4）降至O（n2）,进一步利用相邻窗口的相关性,可将复杂度降低至O（n）。     

一种快速图象中值滤波算法

提出了一种基于灰度图象的二维中值滤波快速算法。该算法每次只考虑滑动窗中移出和移入的数据，避免了传统算法中因排序所需的大量数据比较，该算法比较次数仅与前后两次窗口中值的差值成正比。     

快速中值滤波

提出一种针对矩形窗口的图像中值滤波快速算法．它充分利用了相邻窗口间的相关信息，以中值为界将窗口内像素分成两组．当窗口右移一像素，根据当前分组和中值获得新窗口的分值，进而求出其中值．避免了现有算法对每一窗口进行排序取中的操作，降低了计算量     

带距离矩阵计算的矢量中值滤波快速算法

为提高彩色图像中的经典矢量滤波算法和其扩展算法的运算效率,提出了一种针对滤波窗口内带矢量距离矩阵计算的滤波快速算法.通过分析当前像素滤波窗口的矢量距离矩阵与邻近像素矢量距离矩阵之间的关系,设计了一种滤波窗口内像素的排列规则.新矢量距离矩阵的值大部分可来自于邻近多个像素存储的矢量距离值.该新方法能够保持与原方法相同的滤波效果,且适合于任意大小滤波窗口.实验给出了多种矢量滤波的使用前后滤波时间,结果显示快速算法能够在常见滤波窗口下减少计算时间约50%~70%.     

快速傅里叶变换的修剪算法

快速富里叶交换ＦＦＴ算法是公认的效率很高的傅里叶交换算法．在实际应用中对数据流结构进行必要的修剪工作有可能使运算次数大幅度地减少．本文提出了一种修剪算法的原理及实现，并提出了可实际应用的程序．     

一种中值滤波的快速算法

给出了一种中值滤波的快速算法,该算法利用了两次中值滤波的窗口内数据的相关性。在中值滤波过程中,除了第一个中值要用传统排序算法求得,以后的中值都是通过把新进入窗口元素在前一次排好的序列进行对分查找和内插操作求得。为了更于窗口移动,设计了一种数据结构,可以快速用新移入数据覆盖移出数据,大大减小计数量,还给出了窗口按“之”字形路线移动的２维中值滤波方法。     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下．只有一部分边界边参与运算；参与运算的边界边中．除了被线段穿过的那两条之外．余者均可通过简单的运算与判断予以迅速排除．与现行算法相比．本算法浮点运算次数显著减少．裁剪速度明显提高．     

基于DSP的ECC快速数字签名的实现

标量乘运算是影响椭圆曲线签名算法执行效率的重要因素之一．针对椭圆曲线密码体制的快速标量乘法,提出用NAF和变长滑动窗口相结合的方法大大减少点加运算次数,同时分别用雅可比坐标和稚可比一仿射坐标法避免倍点运算和点加运算中的求逆,提高点加、倍点运算速度,并将其应用到基于TMS320VC5402的椭圆曲线数字签名．结果表明,签名运算速度得到了很大提高．     

一种新的快速离散余弦变换算法

提出一种快速的离散余弦变换（ＤＣＴ）算法。由于计算机中整数运算远快于浮点运算，所以ＤＣＴ算法采用整数运算，并且通过矩阵变换来减少乘加次数，提出了运算速度。本算法用于我们开发的ＪＰＥＧ图像编码算法上，取得了满意的效果。     

椭圆曲线密码体制中点乘的快速算法

对已有的计算椭圆曲线密码体制中点乘的常用算法进行性能分析,在此基础上,针对非相邻形式算法(NAF)存在的不足,提出一种改进的基于NAF的窗口算法,并与其它的几种算法进行了比较.结果表明,改进算法减少了点乘运算中点加和倍乘的运算次数,运算效率比一般的二进制算法提高了25%.     

基于SRFFT算法的快速小波变换谐波检测法

为快速准确的提取谐波分量及克服传统的FFT方法无时域局部性的缺点,提出一种基于复序列加窗插值分裂基快速傅里叶变换算法(SRFFT)的快速小波变换谐波检测法,以便准确快速的提取谐波.该方法采用凯瑟窗函数作为窗函数,通过改变β值和采样点数在主瓣宽度与旁瓣衰减之间进行选择;运用SRFFT算法、Mallat算法以及离散小波变换(DWT)算法对信号进行快速分解及重建.模拟分析结果表明,该方法运算精度很高,可以快速准确的提取谐波信号参数.     

一种改进的MMC电容电压均衡控制方法

电容电压排序法是一种简单有效的MMC电容电压均衡方法,传统的排序算法会导致子模块反复投切,造成器件开关频率过高,增加了MMC的运行损耗.为此提出了一种改进的方法,即由允许的电容电压偏差大小和桥臂电流计算出维持子模块电压均衡所需的最小排序频率,并将排序频率控制在该最小值处,减少了不必要的子模块投切次数,从而在较低的开关频率下维持各子模块电压的均衡.在Simulink中搭建了MMC仿真模型,对改进前后的两种方法进行对比,仿真结果表明:改进的排序法能够有效降低开关频率,降幅可达70%.     

Lazy Scheduling Based Disk Energy Optimization Method

Reducing the energy consumption of the storage systems disk read/write requests plays an important role in improving the overall energy efficiency of high-performance computing systems.We propose a method to reduce disk energy consumption by delaying the dispatch of disk requests to the end of a time window,which we call time window-based lazy scheduling.We prove that sorting requests within a single time window can reduce the disk energy consumption,and we discuss the relationship between the size of the time window and the disk energy consumption,proving that the energy consumption is highly likely to decrease with increasing window size.To exploit this opportunity,we propose the Lazy Scheduling based Disk Energy Optimization(LSDEO) algorithm,which adopts a feedback method to periodically adjust the size of the time window,and minimizes the local disk energy consumption by sorting disk requests within each time window.We implement the LSDEO algorithm in an OS kernel and conduct both simulations and actual measurements on the algorithm,confirming that increasing the time window increases disk energy savings.When the average request arrival rate is 300 and the threshold of average request response time is 50 ms,LSDEO can yield disk energy savings of 21.5%.     

实值离散多窗Gabor变换窗函数求解快速算法

针对多窗实值离散Gabor变换(real-valued discrete Gabor transform,简称RDGT),综合窗簇与分析窗簇之间双正交性关系的窗函数计算复杂性高的问题,提出一种快速窗函数求解算法.该方法利用快速离散Hartley变换(discrete Hartley transform,简称DHT)及Hartley函数的正交性简化了窗函数的双正交条件关系式,从而降低窗函数计算复杂度.实验结果表明了该快速算法的高效性.     

模拟调频电台的调制系数估计

调制系数是模拟调频(FM)电台的一个重要参数,FM信号的瞬时频率是调制系数和调制信号共同作用的结果,调制系数可由瞬时频率求出.然而瞬时频率的求解精度受接收信号噪声的影响.实验证实,在信噪比高于20 dB时,由瞬时频率得到的调制系数与实际值的相对误差在1%以下.求解瞬时频率传统的办法是利用时频分析、短时傅里叶变换等方法,...     

基于负频率频谱干扰消除的高精度低频间谐波检测算法

采用离散频谱分析的快速检测电网信号中存在的间谐波时,离散傅里叶变换(DFT)后的负频率频谱泄露干扰会降低检测精度。为有效消除负频率频谱泄露干扰,建立了含有负频率分量的频谱解析表达式,推导出基于最大旁瓣衰减窗的改进三谱线插值DFT,以实现间谐波的快速高精度检测。对新算法进行系统误差和噪声灵敏度分析,仿真结果表明新算法不仅能够有效消除负频率频谱泄露干扰,对加性白噪声也具有很强的鲁棒性;而且在被测间谐波低于1个频率分辨率时,新算法也能够达到很高的检测精度。     

均值加速中值滤波算法

本文介绍一种均值加速中值滤波迭代算法,该算法不需要对所有像素的邻域值进行排序,而是对像素的邻域值有选择性的排序,排序后的中值直接替代原像素值。理论分析与实验结果表明:该算法能有效地降低中值滤波算法的时间复杂度,可将常用的快速排序算法复杂度(ONlnN)简化为O(N(1 lnN)/2),且去噪声效果良好,在图像处理中有广泛的应用前景。     

基于改进离散傅里叶变换的实时频率和幅值测量算法

精确快速估计频率和幅值对智能电网的监测和运行至关重要;而频谱泄露会严重影响频率和幅值的测量精度。为此提出了一种基于改进离散傅里叶变换(discrete Fourier transformation,DFT)的实时频率和幅值测量算法。首先对考虑频率偏移的DFT算法进行了理论推导。然后为了减弱频谱泄露的影响,对DFT变换结果进行再次计算,给出了频率和幅值计算表达式;为了进一步提高精度,对频率值进行了二次估算。仿真结果表明,该算法能够有效减弱频谱泄露对频率和幅值测量的影响,在不同信号模型下均能得到满足要求的频率和幅值。