发展到现在这个平滑算法的时候, 我已经完全不知道如何去命名这篇文章了, 只好罗列出一些关键字来方便搜索了.

在之前我们提到过了均值滤波器, 就是说某像素的颜色, 由以其为中心的九宫格的像素平均值来决定. 在这个基础上又发展成了带权的平均滤波器, 这里的高斯平滑或者说滤波器就是这样一种带权的平均滤波器. 那么这些权重如何分布呢? 我们先来看几个经典的模板例子:

高斯滤波处理图像高斯滤波二维图 高斯滤波实现_权重

高斯滤波处理图像高斯滤波二维图 高斯滤波实现_权重_02

尝试了使用这些滤波器对我们原来的图进行操作, 得到了这样的一组结果:

原图:

高斯滤波处理图像高斯滤波二维图 高斯滤波实现_均值滤波_03

3x3 高斯:

高斯滤波处理图像高斯滤波二维图 高斯滤波实现_九宫格_04

5x5 高斯:

高斯滤波处理图像高斯滤波二维图 高斯滤波实现_权重_05

 

单纯从效果来看, 两个模板都起到了平滑的作用, 只是程度有深浅的区分. 那么从理论上来说为什么能起到平滑的作用呢? 很显然, 像素的颜色不仅由自身决定了, 同时有其周围的像素加权决定, 客观上减小了和周围像素的差异. 同时这些权重的设定满足了越近权重越大的规律. 从理论来讲, 这些权重的分布满足了著名的所谓高斯分布:

高斯滤波处理图像高斯滤波二维图 高斯滤波实现_权重_06

  这就是1维的计算公式

高斯滤波处理图像高斯滤波二维图 高斯滤波实现_均值滤波_07

这就是2维的计算公式

x, y表示的就是当前点到对应点的距离, 而那些具体的模板就是由这里公式中的一些特例计算而来. 需要说明的是不只有这么一些特例, 从wikipedia可以方便地找到那些复杂的模板比如像:

Sample Gaussian matrix

This is a sample matrix, produced by sampling the Gaussian filterkernel (with σ = 0.84089642) at the midpoints of each pixel and thennormalising. Note that the center element (at [4, 4]) has the largestvalue, decreasing symmetrically as distance from the center increases.

0.00000067

0.00002292

0.00019117

0.00038771

0.00019117

0.00002292

0.00000067

0.00002292

0.00078633

0.00655965

0.01330373

0.00655965

0.00078633

0.00002292

0.00019117

0.00655965

0.05472157

0.11098164

0.05472157

0.00655965

0.00019117

0.00038771

0.01330373

0.11098164

0.22508352

0.11098164

0.01330373

0.00038771

0.00019117

0.00655965

0.05472157

0.11098164

0.05472157

0.00655965

0.00019117

0.00002292

0.00078633

0.00655965

0.01330373

0.00655965

0.00078633

0.00002292

0.00000067

0.00002292

0.00019117

0.00038771

0.00019117

0.00002292

0.00000067

是不是看到就头大了:) 不过没关系, 对于一般的应用来说, 前面的例子已经可以完成任务了.  代码的话我们还是给一份5x5的example:

    1. /**
    2. ** method to remove noise from the corrupted image by gaussian filter value
    3. * @param corrupted input grayscale binary array with corrupted info
    4. * @param smooth output data for smooth result, the memory need to be allocated outside of the function
    5. * @param width width of the input grayscale image
    6. * @param height height of the input grayscale image
    7. */
    8. void gaussianFilter2 (unsigned char* corrupted, unsigned char* smooth, int width, int
    9. {  
    10. int
    11.                           4, 16, 26, 16, 4,   
    12.                           7, 26, 41, 26, 7,  
    13.                           4, 16, 26, 16, 4,   
    14.                           1, 4, 7, 4, 1 };        
    15.       
    16. sizeof(unsigned char) );  
    17. for (int
    18.     {  
    19. for (int
    20.         {  
    21. int
    22. int
    23. for ( int
    24.             {  
    25. for (int
    26.                 {  
    27.                     sum += corrupted [ m*width + n] * templates[index++] ;  
    28.                 }  
    29.             }  
    30.             sum /= 273;  
    31. if
    32.                 sum = 255;  
    33.             smooth [ j*width+i ] = sum;  
    34.         }  
    35.     }  
    36. }


    附带说一些,很明显,和均值滤波器类似, 这个滤波器没有消除校验噪声的作用.