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

Fast algorithm for vector median filters with vector distance computation

作　　者：钟灵[1] 章云[1] 

机构地区：[1]广东工业大学自动化学院,广东广州510006

出　　处：《华中科技大学学报（自然科学版）》2010年第9期31-34,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(U0735003);高等学校博士学科点专项科研基金资助项目(20070562005);广东省自然科学基金资助项目(07117423)

摘　　要：为提高彩色图像中的经典矢量滤波算法和其扩展算法的运算效率，提出了一种针对滤波窗口内带矢量距离矩阵计算的滤波快速算法．通过分析当前像素滤波窗口的矢量距离矩阵与邻近像素矢量距离矩阵之间的关系，设计了一种滤波窗口内像素的排列规则．新矢量距离矩阵的值大部分可来自于邻近多个像素存储的矢量距离值．该新方法能够保持与原方法相同的滤波效果，且适合于任意大小滤波窗口．实验给出了多种矢量滤波的使用前后滤波时间，结果显示快速算法能够在常见滤波窗口下减少计算时间约50％～70％．A new fast algorithm was proposed to improve the computation speed of the classic vector median filter （VMF） and their extension. The vector distance matrix was obtained in filtering window. The relation of current pixel＇s and neighbors＇ filtering windows was analyzed, and a new orde- ring rule was defined for the pixels in the filtering window. The most part of vector distance in current vector distance matrix can be obtained from the nearby ones＇. The new approach has the same filtering results with the original algorithm and can be used for any kind of window size. After giving the filtering results of several original vector median filters and the fast variants, the experiments show that the proposed method could decrease by about 50% to 70% of actual computation time when it is applied to those filters with filtering window size in common use.

关 键 词：彩色图像处理 脉冲噪音 矢量中值滤波 滤波窗口 快速算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]