中值滤波由于可有效去除脉冲噪声，且能保护细节信息，因而成为应用最广泛的滤波算法之一，然而中值计算的速度问题在一定程度上制约了中值滤波的应用。为提高中值计算的速度，提出了一种利用测度积分快速计算中值的方法。该方法首先使用阶梯函数对数组进行拓展，并通过给出中值与函数测度积分的关系，实现了基于函数测度积分的中值计算算法；然后针对数组值分布范围较大时，中值计算时间增长的情况，给出了对测度空间进行压缩的解决方案；最后将空间压缩的方案推广到了多级压缩。实验表明，新方法计算中值的速度优于已往各种中值算法，并能与多数改进的中值滤波算法相结合。

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.