发布时间： 摘要点击次数：  4187 全文下载次数： 351 DOI: 10.11834/jig.20090411 2009 | Volume 14 | Number 4 基于多级空间压缩测度积分的中值计算方法 唐权华1, 雷金娥2, 周 艳3, 金炜东3(1.西南交通大学信息科学与技术学院,成都 610031;2.南昌工程学院计算机科学系,南昌 330099;3.西南交通大学电气工程学院，成都 610031) 摘 要 中值滤波由于可有效去除脉冲噪声，且能保护细节信息，因而成为应用最广泛的滤波算法之一，然而中值计算的速度问题在一定程度上制约了中值滤波的应用。为提高中值计算的速度，提出了一种利用测度积分快速计算中值的方法。该方法首先使用阶梯函数对数组进行拓展，并通过给出中值与函数测度积分的关系，实现了基于函数测度积分的中值计算算法；然后针对数组值分布范围较大时，中值计算时间增长的情况，给出了对测度空间进行压缩的解决方案；最后将空间压缩的方案推广到了多级压缩。实验表明，新方法计算中值的速度优于已往各种中值算法，并能与多数改进的中值滤波算法相结合。 关键词 Multi-scale Space Compressed Measure-integral Based Median Computation TANG Quanhua1, LEI Jine2, ZHOU Yan3, JIN Weidong3(1.School of Information Science & Technology, South.west Jiaotong University, Chengdu 610031;2.School of Computer Science, Nanchang Institute of Technology,Nanchang 330099;3.School of Electrical Engineering, South.west Jiaotong University, Chengdu 610031) Abstract Due to its effectiveness for removing impulse noise and preserving detail features, median filtering has long been a popular tool of filtering algorithm. But in practice, an important issue of applying median filtering is the filtering speed. In this paper, a fast median algorithm based on measure-integral is proposed. A step function is employed to expand the array for median, then the relationship between median and measure-integral is deduced and an algorithm is gained by it. To the question that the compute time of the algorithm increases rapidly when the values of the array or the function range become large, a method of compress the measure space is put forward, which is extended to multi-scale compress method at last. Experiments show that multi-scale space compressed measure-integral based median computation（MCMIM) has higher processing speed and can be combined with most of the earlier improved median filters. Keywords