1、图像锐化理论基础

1、锐化的概念

   图像锐化的目的是使模糊的图像变得清晰起来,主要用于增强图像的灰度跳变部分,这一点与图像平滑对灰度跳变的抑制正好相反。而且从算子可以看出来,平滑是基于对图像领域的加权求和或者说积分运算的,而锐化则是通过其逆运算导数(梯度)或者说有限差分来实现的。

2、图像的一阶微分和二阶微分的性质

图像的锐化也就是增强图像的突变部分,那么我们也就对图像的恒定区域中,突变的开始点与结束点(台阶和斜坡突变)及沿着灰度斜坡处的微分的性质。微分是对函数局部变化率的一种表示,那么对于一阶微分有以下几个性质:

  • 在恒定的灰度区域,图像的微分值为0.(灰度值没有发生变换,自然微分为0)
  • 在灰度台阶或斜坡起点处微分值不为0.(台阶是,灰度值的突变变化较大;斜坡则是灰度值变化较缓慢;灰度值发生了变化,微分值不为0)
  • 沿着斜坡的微分值不为0.

二阶微分,是一阶微分的导数,和一阶微分相对应,也有以下几点性质:

  • 在恒定区域二阶微分值为0
  • 在灰度台阶或斜坡的起点处微分值不为0
  • 沿着斜坡的微分值为0.

从以上图像灰度的一阶和二阶微分的性质可以看出,在灰度值变化的地方,一阶微分和二阶微分的值都不为0;在灰度恒定的地方,微分值都为0.也就是说,不论是使用一阶微分还是二阶微分都可以得到图像灰度的变化值。

3、图像的一阶微分和二阶微分的计算

图像可以看着是二维离散函数,对于图像的一阶微分其计算公式如下:

\begin{array}{l}{\frac{\partial f}{\partial x}=f(x+1)-f(x)} \\ {\frac{\partial f}{\partial y}=f(y+1)-f(y)}\end{array}

对于二阶微分有:

\begin{array}{l}{\frac{\partial^{2} f}{\partial \tau^{2}}=f(x+1)+f(x-1)-2 f(x)} \\ {\frac{\partial^{2} f}{\partial y^{2}}=f(y+1)+f(y-1)-2 f(y)}\end{array}

在图像处理中的一阶微分通常使用梯度的幅值来实现,f在(x,y)处梯度的列向量为:

$\nabla f=\operatorname{grad}(f)=\left[ \begin{array}{l}{g_{x}} \\ {g_{y}}\end{array}\right]=\left[ \begin{array}{l}{\frac{\partial f}{\partial x}} \\ {\frac{\partial f}{\partial y}}\end{array}\right]$

该向量表示图像中的像素在点(x,y)处灰度变化率最大的方向。

这个列向量的幅值就是图像f(x,y)的梯度图:

$M(x, y)=\operatorname{mag}(\nabla f)=\sqrt{g_{x}^{2}+g_{y}^{2}}$

由于求平方的根运算比较费时,通常可以使用绝对值的和来近似

$$
M(x, y) \approx\left|g_{x}\right|+\left|g_{y}\right|
$$

对于二阶微分的计算,则有:

$$
\nabla^{2} f=\frac{\partial^{2} f}{\partial x^{2}}+\frac{\partial^{2} f}{\partial y^{2}}
$$

其中:

$$
\begin{aligned} \frac{\partial^{2} f}{\partial x^{2}} &=f(x+1, y)+f(x-1, y)-2 f(x, y) \\ \frac{\partial^{2} f}{\partial y^{2}} &=f(x, y+1)+f(x, y-1)-2 f(x, y) \end{aligned}
$$

2、基于一阶导的梯度算子

1、Robort算子

  根据梯度的定义

    $\begin{aligned} g_{x} &=f(x+1, y)-f(x, y) \\ g_{y} &=f(x, y+1)-f(x, y) \end{aligned}$

可以得到模板$\left[ \begin{array}{ll}{-1} & {1}\end{array}\right]$和$\left[ \begin{array}{c}{-1} \\ {1}\end{array}\right]$

可以看出,得到的边缘一部分是在内边界,一部分是外边界,并且,黄色像素点并未有计算结果,也就是,边缘候选点丢失了一个。且使用该方法计算的图像的梯度只是考虑单个像素的差值,并没有利用到图像的像素的邻域特性。考虑到每个像素的某个邻域的灰度变化。因此,通常不会简单的利用梯度的定义进行梯度的计算,而是在像素的某个邻域内设置梯度算子。

考虑,3X3区域的像素,使用如下矩阵表示:

$$
\left[ \begin{array}{lll}{z_{1}} & {z_{2}} & {z_{3}} \\ {z_{4}} & {z_{5}} & {z_{6}} \\ {z_{7}} & {z_{8}} & {z_{9}}\end{array}\right]
$$

令中心点表示图像中任一像素,那么根据梯度的定义,其在x和y方向的梯度分别为:$g_{x}=z_{9}-z_{5}$和$g_{y}=z_{8}-z_{6}$,梯度图像

$$
M(x, y) \approx\left|z_{9}-z_{5}\right|+\left|z_{8}-z_{6}\right|
$$

根据上述公式,Robert在1965年提出的Robert交叉算子

$$
\left[ \begin{array}{cc}{-1} & {0} \\ {0} & {1}\end{array}\right] \text { and } \left[ \begin{array}{cc}{0} & {-1} \\ {1} & {0}\end{array}\right]
$$

以下是一组Robort算子计算边界的示例,可以帮助你对Robort算子进行理解:

示例:

  1. //实现直方图的反向投影
  2. #include "stdafx.h"
  3. #include <math.h>
  4. #include <random>
  5. #include <iostream>
  6. #include <opencv2\core\core.hpp>
  7. #include <opencv2\highgui\highgui.hpp>
  8. #include <opencv2\imgproc\imgproc.hpp>
  9.  
  10. using namespace cv;
  11. using namespace std;
  12.  
  13. void robert_grad(const Mat& src, Mat &dst)
  14. {
  15. Mat grad_x, grad_y;
  16.  
  17. Mat kernel_x = (Mat_<float>(2, 2) << -1, 0, 0, 1);
  18. Mat kernel_y = (Mat_<float>(2, 2) << 0, -1, 1, 0);
  19.  
  20. filter2D(src, grad_x, CV_32F, kernel_x);
  21. filter2D(src, grad_y, CV_32F, kernel_y);
  22.  
  23. //convertScaleAbs(grad_x, grad_x);
  24. //convertScaleAbs(grad_y, grad_y);
  25. //addWeighted(grad_x, 1, grad_y, 1, 0, dst);
  26. magnitude(grad_x, grad_y, dst);
  27. convertScaleAbs(dst, dst);
  28. }
  29.  
  30. int main()
  31. {
  32. Mat srcImage = imread("111.jpg",0);
  33.  
  34. if (!srcImage.data)
  35. {
  36. cout << "图像打开失败!" << endl;
  37. return -1;
  38. }
  39.  
  40. Mat robort_Img;
  41. robert_grad(srcImage, robort_Img);
  42.  
  43. imshow("原图", srcImage);
  44. imshow("Robort算子处理后", robort_Img);
  45. waitKey();
  46. return 0;
  47. }

2、Sobel算子

  Robert交叉算子的尺寸是偶数,偶数尺寸滤波器没有对称中心计算效率较低,所以通常滤波器的模板尺寸是奇数。

则有:

$$
\begin{aligned} g_{x} &=\left(z_{7}+2 z_{8}+z_{9}\right)-\left(z_{1}+2 z_{2}+z_{3}\right) \\ g_{y} &=\left(z_{3}+2 z_{0}+z_{9}\right)-\left(z_{1}+2 z_{4}+z_{7}\right) \end{aligned}
$$

利用上述公式可以得到如下两个卷积模板,分别计算图像在x和y方向的梯度

$$
\left[ \begin{array}{ccc}{-1} & {-2} & {-1} \\ {0} & {0} & {0} \\ {1} & {2} & {1}\end{array}\right]
$$

$$
\left[ \begin{array}{rrr}{-1} & {0} & {1} \\ {-2} & {0} & {2} \\ {-1} & {0} & {1}\end{array}\right]
$$

算法的相关实现如下所示:

  1. bool Sobel(const Mat& image, Mat& result, int TYPE)
  2. {
  3. if (image.channels() != 1)
  4. return false;
  5. // 系数设置
  6. int kx(0);
  7. int ky(0);
  8. if (TYPE == 0) {
  9. kx = 0; ky = 1;
  10. }
  11. else if (TYPE == 1) {
  12. kx = 1; ky = 0;
  13. }
  14. else if (TYPE == 2) {
  15. kx = 1; ky = 1;
  16. }
  17. else
  18. return false;
  19.  
  20. // 设置mask
  21. float mask[3][3] = { {1,2,1},{0,0,0},{-1,-2,-1} };
  22. Mat y_mask = Mat(3, 3, CV_32F, mask) / 8;
  23. Mat x_mask = y_mask.t(); // 转置
  24.  
  25. // 计算x方向和y方向上的滤波
  26. Mat sobelX, sobelY;
  27. filter2D(image, sobelX, CV_32F, x_mask);
  28. filter2D(image, sobelY, CV_32F, y_mask);
  29. sobelX = abs(sobelX);
  30. sobelY = abs(sobelY);
  31. // 梯度图
  32. Mat gradient = kx * sobelX.mul(sobelX) + ky * sobelY.mul(sobelY);
  33.  
  34. // 计算阈值
  35. int scale = 4;
  36. double cutoff = scale * mean(gradient)[0];
  37.  
  38. result.create(image.size(), image.type());
  39. result.setTo(0);
  40. for (int i = 1; i < image.rows - 1; i++)
  41. {
  42. float* sbxPtr = sobelX.ptr<float>(i);
  43. float* sbyPtr = sobelY.ptr<float>(i);
  44. float* prePtr = gradient.ptr<float>(i - 1);
  45. float* curPtr = gradient.ptr<float>(i);
  46. float* lstPtr = gradient.ptr<float>(i + 1);
  47. uchar* rstPtr = result.ptr<uchar>(i);
  48. // 阈值化和极大值抑制
  49. for (int j = 1; j < image.cols - 1; j++)
  50. {
  51. if (curPtr[j] > cutoff && (
  52. (sbxPtr[j] > kx*sbyPtr[j] && curPtr[j] > curPtr[j - 1] && curPtr[j] > curPtr[j + 1]) ||
  53. (sbyPtr[j] > ky*sbxPtr[j] && curPtr[j] > prePtr[j] && curPtr[j] > lstPtr[j])))
  54. rstPtr[j] = 255;
  55. }
  56. }
  57.  
  58. return true;
  59. }

这里的非极大抑制Non-maximum suppression,这一步的目的是将模糊(blurred)的边界变得清晰(sharp)。通俗的讲,就是保留了每个像素点上梯度强度的极大值,而删掉其他的值。

示例:

  1. //实现直方图的反向投影
  2. #include "stdafx.h"
  3. #include <math.h>
  4. #include <random>
  5. #include <iostream>
  6. #include <opencv2\core\core.hpp>
  7. #include <opencv2\highgui\highgui.hpp>
  8. #include <opencv2\imgproc\imgproc.hpp>
  9.  
  10. using namespace cv;
  11. using namespace std;
  12.  
  13. bool Sobel(const Mat& image, Mat& result, int TYPE)
  14. {
  15. if (image.channels() != 1)
  16. return false;
  17. // 系数设置
  18. int kx(0);
  19. int ky(0);
  20. if (TYPE == 0) {
  21. kx = 0; ky = 1;
  22. }
  23. else if (TYPE == 1) {
  24. kx = 1; ky = 0;
  25. }
  26. else if (TYPE == 2) {
  27. kx = 1; ky = 1;
  28. }
  29. else
  30. return false;
  31.  
  32. // 设置mask
  33. float mask[3][3] = { {1,2,1},{0,0,0},{-1,-2,-1} };
  34. Mat y_mask = Mat(3, 3, CV_32F, mask) / 8;
  35. Mat x_mask = y_mask.t(); // 转置
  36.  
  37. // 计算x方向和y方向上的滤波
  38. Mat sobelX, sobelY;
  39. filter2D(image, sobelX, CV_32F, x_mask);
  40. filter2D(image, sobelY, CV_32F, y_mask);
  41. sobelX = abs(sobelX);
  42. sobelY = abs(sobelY);
  43. // 梯度图
  44. Mat gradient = kx * sobelX.mul(sobelX) + ky * sobelY.mul(sobelY);
  45.  
  46. // 计算阈值
  47. int scale = 4;
  48. double cutoff = scale * mean(gradient)[0];
  49.  
  50. result.create(image.size(), image.type());
  51. result.setTo(0);
  52. for (int i = 1; i < image.rows - 1; i++)
  53. {
  54. float* sbxPtr = sobelX.ptr<float>(i);
  55. float* sbyPtr = sobelY.ptr<float>(i);
  56. float* prePtr = gradient.ptr<float>(i - 1);
  57. float* curPtr = gradient.ptr<float>(i);
  58. float* lstPtr = gradient.ptr<float>(i + 1);
  59. uchar* rstPtr = result.ptr<uchar>(i);
  60. // 阈值化和极大值抑制
  61. for (int j = 1; j < image.cols - 1; j++)
  62. {
  63. if (curPtr[j] > cutoff && (
  64. (sbxPtr[j] > kx*sbyPtr[j] && curPtr[j] > curPtr[j - 1] && curPtr[j] > curPtr[j + 1]) ||
  65. (sbyPtr[j] > ky*sbxPtr[j] && curPtr[j] > prePtr[j] && curPtr[j] > lstPtr[j])))
  66. rstPtr[j] = 255;
  67. }
  68. }
  69.  
  70. return true;
  71. }
  72. int main()
  73. {
  74. Mat srcImage = imread("111.jpg",0);
  75.  
  76. if (!srcImage.data)
  77. {
  78. cout << "图像打开失败!" << endl;
  79. return -1;
  80. }
  81.  
  82. Mat sobel_x_Img, sobel_y_Img, sobel_xy_Img;
  83. blur(srcImage, srcImage, Size(5, 5), Point(-1, -1));//由于直接滤波效果不好,这里用均值滤波滤除噪点
  84. Sobel(srcImage, sobel_x_Img,0);
  85. Sobel(srcImage, sobel_y_Img, 1);
  86. Sobel(srcImage, sobel_xy_Img, 2);
  87. imshow("原图", srcImage);
  88. imshow("sobel_x算子处理后", sobel_x_Img);
  89. imshow("sobel_y算子处理后", sobel_y_Img);
  90. imshow("sobel_xy算子处理后", sobel_xy_Img);
  91. waitKey();
  92. return 0;
  93. }

程序运行效果如下:

同样的,OpenCV提供了Sobel算子的API函数

  1. Sobel(
  2.  
  3. InputArray Src // 输入图像
  4.  
  5. OutputArray dst// 输出图像,大小与输入图像一致
  6.  
  7. int depth // 输出图像深度.
  8.  
  9. Int dx. // X方向,几阶导数
  10.  
  11. int dy // Y方向,几阶导数.
  12.  
  13. int ksize, SOBEL算子kernel大小,必须是1357
  14.  
  15. double scale = 1
  16.  
  17. double delta = 0
  18.  
  19. int borderType = BORDER_DEFAULT
  20.  
  21. )

 示例如下:

  1. #include "stdafx.h"
  2. #include<opencv2\opencv.hpp>
  3. #include<opencv2\highgui\highgui.hpp>
  4.  
  5. using namespace std;
  6. using namespace cv;
  7.  
  8. //边缘检测
  9. int main()
  10. {
  11. Mat img = imread("111.jpg");
  12.  
  13. imshow("原始图", img);
  14.  
  15. Mat grad_x, grad_y;
  16. Mat abs_grad_x, abs_grad_y, dst;
  17.  
  18. //求x方向梯度
  19. Sobel(img, grad_x, CV_16S, 1, 0, 3, 1, 1, BORDER_DEFAULT);
  20. convertScaleAbs(grad_x, abs_grad_x);
  21. imshow("x方向soble", abs_grad_x);
  22.  
  23. //求y方向梯度
  24. Sobel(img, grad_y, CV_16S, 0, 1, 3, 1, 1, BORDER_DEFAULT);
  25. convertScaleAbs(grad_y, abs_grad_y);
  26. imshow("y向soble", abs_grad_y);
  27.  
  28. //合并梯度
  29. addWeighted(abs_grad_x, 0.5, abs_grad_y, 0.5, 0, dst);
  30. imshow("整体方向soble", dst);
  31.  
  32. waitKey(0);
  33.  
  34. }

  程序运行结果如下:

 

3、基于二阶微分的算子

1、Laplacian算子

  二阶微分算子的代表就是拉普拉斯算子,其定义如下:

$$
\nabla^{2} f=\frac{\partial^{2} f}{\partial x^{2}}+\frac{\partial^{2} f}{\partial y^{2}}
$$

其中:

$$
\begin{aligned} \frac{\partial^{2} f}{\partial x^{2}} &=f(x+1, y)+f(x-1, y)-2 f(x, y) \\ \frac{\partial^{2} f}{\partial y^{2}} &=f(x, y+1)+f(x, y-1)-2 f(x, y) \end{aligned}
$$

对于上述的3X3区域,则有

$$
\nabla^{2} f=z_{2}+z_{4}+z_{6}+z_{8}-4 z_{5}
$$

其得到的模板如下:

$$
\left[ \begin{array}{ccc}{0} & {1} & {0} \\ {1} & {-4} & {1} \\ {0} & {1} & {0}\end{array}\right]
$$

因为在锐化增强中,绝对值相同的正值和负值实际上表示相同的响应,故也等同于使用模板

$$
\left[ \begin{array}{ccc}{0} & {-1} & {0} \\ {-1} & {4} & {-1} \\ {0} & {-1} & {0}\end{array}\right]
$$

分析模板结构,可知模板对于90°的旋转是各向同性的。所谓对于某角度各向同性是指把原图像旋转该角度后在进行滤波与对原图像滤波在旋转该角度的结果相同。这说明laplacian算子对于接近水平和接近竖直放i想的边缘都有很好的增强,从而避免了在使用梯度算子时要进行多次滤波的麻烦。更进一步,我们还可以得到45°旋转各向同性的滤波器:

$$
W_{3}=\left[ \begin{array}{ccc}{1} & {1} & {1} \\ {1} & {-8} & {1} \\ {1} & {1} & {1}\end{array}\right]
$$

$$
W_{4}=\left[ \begin{array}{ccc}{-1} & {-1} & {-1} \\ {-1} & {8} & {-1} \\ {-1} & {-1} & {-1}\end{array}\right]
$$

沿用高斯平滑的思想,根据到中心点的距离给模板周边的点赋予不同的权重,还可得到如下模板:

$$
W_{5}=\left[ \begin{array}{ccc}{1} & {4} & {1} \\ {4} & {-20} & {4} \\ {1} & {4} & {1}\end{array}\right]
$$

在OpenCV中默认的计算方式如下,假设有一个5*5的小图像,原始值依次为1,2,…25,如下图红色部分,首先将5*5映射到(5+3-1)*(5+3-1)大小,然后和3*3的kernel做累积和,因为计算结果有可能超出有效值[0, 255]范围,因此在最终还需要判断使其在有效范围内,即小于0为0,大于255为255:

如坐标为(0,0)的计算过程为:12 = 7*0+6*1+7*0+2*1+1*(-4)+2*1+7*0+6*1+7*0.

OpenCV提供的Laplacian的函数API为:

  1. Laplacian( src_gray, dst, ddepth, kernel_size, scale, delta, BORDER_DEFAULT );

参数意义为,

  1. src_gray,输入图像
  2. dst,Laplace操作结果
  3. ddepth,输出图像深度,因为输入图像一般为CV_8U,为了避免数据溢出,输出图像深度应该设置为CV_16S
  4. 滤波器孔径尺寸;
  5. 比例因子;
  6. 表示结果存入目标图

示例

  1. #include "stdafx.h"
  2. #include<opencv2\opencv.hpp>
  3. #include<opencv2\highgui\highgui.hpp>
  4.  
  5. using namespace std;
  6. using namespace cv;
  7.  
  8. //边缘检测
  9. int main()
  10. {
  11. Mat img = imread("111.jpg");
  12. imshow("原始图", img);
  13. Mat gray, dst, abs_dst;
  14. //转换为灰度图
  15. cvtColor(img, gray, COLOR_RGB2GRAY);
  16. //使用Laplace函数
  17. //第三个参数:目标图像深度;第四个参数:滤波器孔径尺寸;第五个参数:比例因子;第六个参数:表示结果存入目标图
  18. Laplacian(gray, dst, CV_16S, 3, 1, 0, BORDER_DEFAULT);
  19. //计算绝对值,并将结果转为8位
  20. convertScaleAbs(dst, abs_dst);
  21. waitKey(0);
  22.  
  23. }

  

2、Log算子

1980年,Marr和Hildreth提出将Laplace算子与高斯低通滤波相结合,提出了LOG(Laplace and Guassian)算子。

高斯函数和一级、二阶导数如下图所示:

步骤如下:
1.对图像先进性高斯滤波(G × f),再进行Laplace算子运算Δ(G × f);

2.保留一阶导数峰值的位置,从中寻找Laplace过零点;

3.对过零点的精确位置进行插值估计。寻找Laplace零点的原因是如果图像中有噪声,噪声在一阶导数处也会取得极大值从而被当作边缘。然而求解这个极大值也不方便,采用二阶导数后,极大值点就为0了,因此值为0的地方就是边界。

由上图可以看出,高斯滤波之后边缘信息才显现出来。

LOG算子如下:

$$
\nabla^{2} G=\frac{\partial^{2} G}{\partial x^{2}}+\frac{\partial^{2} G}{\partial y^{2}}=\frac{-2 \sigma^{2}+x^{2}+y^{2}}{2 \pi \sigma^{6}} e^{-\left(x^{2}+y^{2}\right) / 2 \sigma^{2}}
$$

常用模板如下:

示例:

在OpenCV中实现Log算子的方法如下:

  1. #include "stdafx.h"
  2. #include <opencv2/highgui/highgui.hpp>
  3. #include "opencv2/imgproc/imgproc.hpp"
  4. #include <iostream>
  5. int main()
  6. {
  7. cv::Mat srcImage =
  8. cv::imread("111.jpg", 0);
  9. if (!srcImage.data)
  10. return -1;
  11.  
  12. // 高斯平滑
  13. GaussianBlur(srcImage, srcImage, cv::Size(3, 3),
  14. 0, 0, cv::BORDER_DEFAULT);
  15. cv::Mat dstImage;
  16. // 拉普拉斯变换
  17. Laplacian(srcImage, dstImage, CV_16S, 3);
  18. convertScaleAbs(dstImage, dstImage);
  19. cv::imshow("srcImage", srcImage);
  20. cv::imshow("dstImage", dstImage);
  21. cv::waitKey(0);
  22. return 0;
  23.  
  24. }
  25.   

4、导向滤波

  导向图滤波主要是通过一张引导图G,对目标图像P(输入图像)进行滤波处理,使得最后的输出图像大体上与目标图像P相似,但是纹理部分与引导图G相似。导向滤波不仅能够实现双边滤波的边缘平滑,而且在检测到边缘附近有很好的表现,可以应用在图像增强、HDR压缩、图像抠图以及图像去雾等场景中。

  导向滤波的实现原理如下:

  对于普通的线性变换滤波器,输入图像是I,输出图像是S,导向函数为T,导向滤波定义在像素点j处的滤波结果可以表示为下式:

$$
S_{j}=\sum_{i} W_{i j}(T) I_{j}
$$

其中,i,j是图像像素的下标,滤波器核函数Wij是图像的加权系数,景点的双边滤波器核给定如下:

$$
W_{i j}^{b f}(I)=\frac{1}{K_{i}} \exp \left(-\frac{\left|x_{i}-x_{j}\right|^{2}}{\sigma_{s}^{2}}\right) \exp \left(-\frac{\left|I_{i}-I_{j}\right|^{2}}{\sigma_{r}^{2}}\right)
$$

其中x是像素坐标Ki是一个归一化参数

$$
\sum_{i} W_{i j}^{b f}=1
$$

参数σs和σr代表空间相似度以及颜色范围相似度的灵敏性

假设导向滤波器存在线性模型如下:

$$
s_{i}=a_{k} I_{i}+b_{k} \quad i \in W_{k}
$$

其中窗口函数Wk是S以I为中心在像素k位置形成的线性变换,叙述ak和bk满足相同的线性系数,为确定线性系数,定义的输出相应q应满足下式:

$$
q_{i}=I_{i}-n_{i}
$$

其中ni表示噪声,局部线性模型确定输入与输出相应的边缘,就可以最小化q与I之间的差异,同事保持原线性变换。

最小化窗口函数Wk:

$$
E\left(a_{k}, b_{k}\right)=\sum_{i \in w k}\left(\left(a_{k} I_{i}+b_{k}-p_{i}\right)^{2}+\psi a_{k}^{2}\right)
$$

其中Ψ是一个正则化参数,根据线性变换得到系数ak和bk

$$
\begin{array}{l}{a_{k}=\frac{\frac{1}{|w|} \sum_{i \in w k} T_{i} I_{i}-\mu_{i} \overline{I_{k}}}{\sigma_{k}^{2}+\psi}} \\ {b_{k}=\overline{I_{k}}-a_{k} \mu_{k}}\end{array}
$$

其中μk与σk是导向图像I的窗口wk的均值和方差,|w|是像素的总个数,

$$
\overline{I_{k}}=\frac{1}{|w|} \sum_{i \in w k} I_{i}
$$

导向滤波实现步骤如下:

(1.利用boxFilter滤波器完成均值计算,其中均值包括导向均值、原始均值、互相关均值以及自相关均值

(2.根据均值计算相关系数参数,包括自相关与互相关方差。

(3.计算窗口线性变换参数系数a、b。

(4.根据公式计算参数a、b的均值。

(5.利用参数得到导向滤波输出矩阵S。

用程序表示如下所示:

  1. Mat guidedfilter(Mat &srcImage, Mat &srcClone, int r, double eps)
  2. {
  3. //转换源图像信息
  4. srcImage.convertTo(srcImage, CV_64FC1);
  5. srcClone.convertTo(srcClone, CV_64FC1);
  6. int NumRows = srcImage.rows;
  7. int NumCols = srcImage.cols;
  8. Mat boxResult;
  9.  
  10. //下面按照步骤进行导向滤波操作
  11. /////////////////////////////////////////////////////////////
  12. //步骤一:计算均值
  13. boxFilter(Mat::ones(NumRows, NumCols, srcImage.type()),
  14. boxResult, CV_64FC1, Size(r, r));
  15. //生成导向均值mean_I
  16. Mat mean_I;
  17. boxFilter(srcImage, mean_I, CV_64FC1, Size(r, r));
  18. //生成原始均值mean_P
  19. Mat mean_P;
  20. boxFilter(srcClone, mean_P, CV_64FC1, Size(r, r));
  21. //生成互相关均值mean_IP
  22. Mat mean_IP;
  23. boxFilter(srcImage.mul(srcClone), mean_IP,
  24. CV_64FC1, Size(r, r));
  25. Mat cov_IP = mean_IP - mean_I.mul(mean_P);
  26. //生成自相关均值mean_II
  27. Mat mean_II;
  28. //应用盒滤波计算相关均值
  29. boxFilter(srcImage.mul(srcImage), mean_II, CV_64FC1, Size(r, r));
  30. //步骤二:计算相关系数
  31. Mat var_I = mean_II - mean_I.mul(mean_I);
  32. Mat var_IP = mean_IP - mean_I.mul(mean_P);
  33. //步骤三:计算参数系数a,b
  34. Mat a = cov_IP / (var_I + eps);
  35. Mat b = mean_P = a.mul(mean_I);
  36. //步骤四:计算系数a,b的均值
  37. Mat mean_a;
  38. boxFilter(a, mean_a, CV_64FC1, Size(r, r));
  39. mean_a = mean_a / boxResult;
  40. Mat mean_b;
  41. boxFilter(b, mean_b, CV_64FC1, Size(r, r));
  42. mean_b = mean_b / boxResult;
  43. //步骤五:生成输出矩阵
  44. Mat resultMat = mean_a.mul(srcImage) + mean_b;
  45. return resultMat;
  46. }

  

示例:

  1. #include "stdafx.h"
  2. #include <iostream>
  3. #include <opencv2\core\core.hpp>
  4. #include <opencv2\highgui\highgui.hpp>
  5. #include <opencv2\imgproc\imgproc.hpp>
  6.  
  7. using namespace cv;
  8. using namespace std;
  9.  
  10. //导向滤波器
  11. Mat guidedfilter(Mat &srcImage, Mat &srcClone, int r, double eps);
  12.  
  13. int main()
  14. {
  15. Mat srcImage = imread("111.jpg");
  16. if (srcImage.empty())
  17. {
  18. cout << "读入图片错误!" << endl;
  19. system("pause");
  20. return -1;
  21. }
  22. //进行通道分离
  23. vector<Mat>vSrcImage, vResultImage;
  24. split(srcImage, vSrcImage);
  25. Mat resultMat;
  26. for (int i = 0; i < 3; i++)
  27. {
  28. //分通道转换成浮点型数据
  29. Mat tempImage;
  30. vSrcImage[i].convertTo(tempImage, CV_64FC1, 1.0 / 255.0);
  31. Mat p = tempImage.clone();
  32. //分别进行导向滤波
  33. Mat resultImage = guidedfilter(tempImage, p, 4, 0.01);
  34. vResultImage.push_back(resultImage);
  35. }
  36. //通道结果合并
  37. merge(vResultImage, resultMat);
  38. imshow("原图像", srcImage);
  39. imshow("导向滤波后图像", resultMat);
  40. waitKey(0);
  41. return 0;
  42. }
  43.  
  44. Mat guidedfilter(Mat &srcImage, Mat &srcClone, int r, double eps)
  45. {
  46. //转换源图像信息
  47. srcImage.convertTo(srcImage, CV_64FC1);
  48. srcClone.convertTo(srcClone, CV_64FC1);
  49. int NumRows = srcImage.rows;
  50. int NumCols = srcImage.cols;
  51. Mat boxResult;
  52.  
  53. //下面按照步骤进行导向滤波操作
  54. /////////////////////////////////////////////////////////////
  55. //步骤一:计算均值
  56. boxFilter(Mat::ones(NumRows, NumCols, srcImage.type()),
  57. boxResult, CV_64FC1, Size(r, r));
  58. //生成导向均值mean_I
  59. Mat mean_I;
  60. boxFilter(srcImage, mean_I, CV_64FC1, Size(r, r));
  61. //生成原始均值mean_P
  62. Mat mean_P;
  63. boxFilter(srcClone, mean_P, CV_64FC1, Size(r, r));
  64. //生成互相关均值mean_IP
  65. Mat mean_IP;
  66. boxFilter(srcImage.mul(srcClone), mean_IP,
  67. CV_64FC1, Size(r, r));
  68. Mat cov_IP = mean_IP - mean_I.mul(mean_P);
  69. //生成自相关均值mean_II
  70. Mat mean_II;
  71. //应用盒滤波计算相关均值
  72. boxFilter(srcImage.mul(srcImage), mean_II, CV_64FC1, Size(r, r));
  73. //步骤二:计算相关系数
  74. Mat var_I = mean_II - mean_I.mul(mean_I);
  75. Mat var_IP = mean_IP - mean_I.mul(mean_P);
  76. //步骤三:计算参数系数a,b
  77. Mat a = cov_IP / (var_I + eps);
  78. Mat b = mean_P = a.mul(mean_I);
  79. //步骤四:计算系数a,b的均值
  80. Mat mean_a;
  81. boxFilter(a, mean_a, CV_64FC1, Size(r, r));
  82. mean_a = mean_a / boxResult;
  83. Mat mean_b;
  84. boxFilter(b, mean_b, CV_64FC1, Size(r, r));
  85. mean_b = mean_b / boxResult;
  86. //步骤五:生成输出矩阵
  87. Mat resultMat = mean_a.mul(srcImage) + mean_b;
  88. return resultMat;
  89. }

5、canny算子——边缘检测方法的提出

  Canny算子是John F. Canny于 1986 年开发出来的一个多级边缘检测算法。Canny 的目标是找到一个最优的边缘检测算法,最优边缘检测的含义是:

(1)最优检测:算法能够尽可能多地标识出图像中的实际边缘,漏检真实边缘的概率和误检非边缘的概率都尽可能小;
(2)最优定位准则:检测到的边缘点的位置距离实际边缘点的位置最近,或者是由于噪声影响引起检测出的边缘偏离物体的真实边缘的程度最小;
(3)检测点与边缘点一一对应:算子检测的边缘点与实际边缘点应该是一一对应。
为了满足这些要求 Canny 使用了变分法(calculus of variations),这是一种寻找优化特定功能的函数的方法。最优检测使用四个指数函数项表示,但是它非常近似于高斯函数的一阶导数。
 
Canny边缘检测算法可以分为以下5个步骤:
  1. 应用高斯滤波来平滑图像,目的是去除噪声,任何边缘检测算法都不可能在未经处理的原始数据上很好地工作,所以第一步是对原始数据与高斯 mask 作卷积,得到的图像与原始图像相比有些轻微的模糊(blurred)。
  2. 找寻图像的强度梯度(intensity gradients),即找寻一幅图像中灰度强度变化最强的位置。
  3. 应用非最大抑制(non-maximum suppression)技术来消除边误检(本来不是但检测出来是)。就是保留了每个像素点上梯度强度的极大值,而删掉其他的值。
  4. 应用双阈值的方法来决定可能的(潜在的)边界
  5. 利用滞后技术来跟踪边界

非最大抑制

  非最大抑制的目的是将模糊(blurred)的边界变得清晰(sharp)。通俗的讲,就是保留了每个像素点上梯度强度的极大值,而删掉其他的值。对于每个像素点,进行如下操作:

a) 将其梯度方向近似为以下值中的一个(0,45,90,135,180,225,270,315)(即上下左右和45度方向)
b) 比较该像素点,和其梯度方向正负方向的像素点的梯度强度
c) 如果该像素点梯度强度最大则保留,否则抑制(删除,即置为0)
为了更好的解释这个概念,看下图。

图中的数字代表了像素点的梯度强度,箭头方向代表了梯度方向。以第二排第三个像素点为例,由于梯度方向向上,则将这一点的强度(7)与其上下两个像素点的强度(5和4)比较,由于这一点强度最大,则保留。

双阈值

  双阈值的技术即设定一个阈值上界和阈值下界(opencv中通常由人为指定的),图像中的像素点如果大于阈值上界则认为必然是边界(称为强边界,strong edge),小于阈值下界则认为必然不是边界,两者之间的则认为是候选项(称为弱边界,weak edge),需进行进一步处理。

滞后技术

  滞后技术即将和强边界相连的弱边界认为是边界,其他的弱边界则被抑制。

  OpenCV提供了对应的Canny算子的API函数,函数如下所示:

  1. void Canny(inputArray,outputArray,double threshold1,double threshold2,int apertureSize=3,bool L2gradient=false) 
  2. *第一个参数,输入图像,且需为单通道8位图像。 
  3. *第二个参数,输出的边缘图。 
  4. *第三个参数,第一个滞后性阈值。用于边缘连接。 
  5. *第四个参数,第二个滞后性阈值。用于控制强边缘的初始段,高低阈值比在2:13:1之间。 
  6. *第五个参数,表明应用sobel算子的孔径大小,默认值为3 
  7. *第六个参数,bool类型L2gradient,一个计算图像梯度幅值的标识,默认值false

示例:

  1. #include "stdafx.h"
  2.  
  3. #include <opencv2/core/core.hpp>
  4. #include <opencv2/highgui/highgui.hpp>
  5. #include<opencv2/imgproc/imgproc.hpp>
  6. #include<iostream>
  7. #include"math.h"
  8. using namespace std;
  9. using namespace cv;
  10.  
  11. Mat Img_in, Img_gray, Img_out,Img_canny;
  12. Mat scr;
  13. int main()
  14. {
  15. Img_in = imread("111.jpg");
  16.  
  17. int rows = Img_in.rows;
  18. int cols = Img_in.cols;//获取图像尺寸
  19.  
  20. cvtColor(Img_in, Img_gray, CV_BGR2GRAY);
  21. imshow("【灰度图】", Img_gray);//转化为灰度图
  22.  
  23. //step1:高斯平滑
  24. Mat img_filt;
  25. GaussianBlur(Img_gray, Img_out, Size(3, 3), 0, 0);
  26.  
  27. Canny(Img_out, Img_canny, 50, 150, 3);
  28. imshow("自带函数结果", Img_canny);
  29.  
  30. //adaptiveThreshold(img_filt , Img_out , 255 ,ADAPTIVE_THRESH_MEAN_C , THRESH_BINARY,min(rows,cols), 0);
  31. //imshow("【二值图】",Img_out );
  32. Img_out.convertTo(Img_out, CV_32FC1); //将图像转换为float或double型,否则算梯度会报错
  33.  
  34. /*step2:计算梯度(幅度和方向)
  35. 选择一阶差分卷积模板:
  36. dx=[-1,-1;1,1] dy=[1,-1;1,-1]
  37. */
  38. Mat gy = (Mat_<char>(2, 2) << 1, -1,
  39. 1, -1);
  40. //定义一阶差分卷积梯度模板
  41. Mat gx = (Mat_<char>(2, 2) << -1, -1,
  42. 1, 1); //定义一阶差分卷积梯度模板
  43. Mat img_gx, img_gy, img_g;//定义矩阵
  44. Mat img_dir = Mat::zeros(rows, cols, CV_32FC1);//定义梯度方向矩阵,计算角度为float型
  45.  
  46. filter2D(Img_out, img_gx, Img_out.depth(), gx); //获取x方向的梯度图像.使用梯度模板进行二维卷积,结果与原图像大小相同
  47. filter2D(Img_out, img_gy, Img_out.depth(), gy); //获取x方向的梯度图像.使用梯度模板进行二维卷积,结果与原图像大小相同
  48. img_gx = img_gx.mul(img_gx);//点乘(每个像素值平方)
  49. img_gy = img_gy.mul(img_gy);//点乘(每个像素值平方)
  50. img_g = img_gx + img_gy;
  51. sqrt(img_g, img_g); //梯度幅值图像
  52. imshow("梯度图", img_g);
  53.  
  54. //求梯度方向图像
  55. for (int i = 0; i < rows; i++)
  56. {
  57. for (int j = 0; j < cols; j++)
  58. {
  59. img_dir.at<float>(i, j) = fastAtan2(img_gy.at<float>(i, j), img_gx.at<float>(i, j));//求角度
  60. }
  61. }
  62.  
  63. /* step3:对梯度幅值进行非极大值抑制
  64. 首先将角度划分成四个方向范围:水平(0°)、45°、垂直(90°)、135°
  65. */
  66. Mat Nms = Mat::zeros(rows, cols, CV_32FC1);//定义一个非极大值抑制图像,float型
  67. for (int i = 0; i < rows; i++)
  68. {
  69. for (int j = 0; j < cols; j++)
  70. {
  71. if (img_dir.at<float>(i, j) <= 22.5 && img_dir.at<float>(i, j) >= 0 || img_dir.at<float>(i, j) >= 157.5 && img_dir.at<float>(i, j) <= 202.5
  72. || img_dir.at<float>(i, j) >= 337.5 && img_dir.at<float>(i, j) <= 360)
  73. img_dir.at<float>(i, j) = 0;
  74.  
  75. else if (img_dir.at<float>(i, j) > 22.5 && img_dir.at<float>(i, j) <= 67.5 || img_dir.at<float>(i, j) > 202.5 && img_dir.at<float>(i, j) <= 247.5)
  76. img_dir.at<float>(i, j) = 45;
  77. else if (img_dir.at<float>(i, j) > 67.5 && img_dir.at<float>(i, j) <= 112.5 || img_dir.at<float>(i, j) > 247.5 && img_dir.at<float>(i, j) <= 292.5)
  78. img_dir.at<float>(i, j) = 90;
  79. else if (img_dir.at<float>(i, j) > 112.5 && img_dir.at<float>(i, j) < 157.5 || img_dir.at<float>(i, j) > 292.5 && img_dir.at<float>(i, j) < 337.5)
  80. img_dir.at<float>(i, j) = 135;
  81. }
  82. }
  83.  
  84. for (int i = 1; i < rows - 1; i++)
  85. {
  86. for (int j = 1; j < cols - 1; j++)
  87. {
  88. if (img_dir.at<float>(i, j) == 90 && img_g.at<float>(i, j) == max(img_g.at<float>(i, j), max(img_g.at<float>(i, j + 1), img_g.at<float>(i, j - 1))))
  89. Nms.at<float>(i, j) = img_g.at<float>(i, j);
  90. else if (img_dir.at<float>(i, j) == 45 && img_g.at<float>(i, j) == max(img_g.at<float>(i, j), max(img_g.at<float>(i - 1, j + 1), img_g.at<float>(i + 1, j - 1))))
  91. Nms.at<float>(i, j) = img_g.at<float>(i, j);
  92. else if (img_dir.at<float>(i, j) == 0 && img_g.at<float>(i, j) == max(img_g.at<float>(i, j), max(img_g.at<float>(i - 1, j), img_g.at<float>(i + 1, j))))
  93. Nms.at<float>(i, j) = img_g.at<float>(i, j);
  94. else if (img_dir.at<float>(i, j) == 135 && img_g.at<float>(i, j) == max(img_g.at<float>(i, j), max(img_g.at<float>(i - 1, j - 1), img_g.at<float>(i + 1, j + 1))))
  95. Nms.at<float>(i, j) = img_g.at<float>(i, j);
  96. }
  97. }
  98.  
  99. /*step4:双阈值检测和连接边缘
  100. */
  101. Mat img_dst = Mat::zeros(rows, cols, CV_32FC1);//定义一个双阈值图像,float型
  102. double TH, TL;
  103. double maxVal = 0;//必须为double类型,且必须赋初值,否则报错
  104. Nms.convertTo(Nms, CV_64FC1); //为了计算,将非极大值抑制图像转为double型
  105. minMaxLoc(Nms, NULL, &maxVal, NULL, NULL); //求矩阵 Nms最大值
  106. TH = 0.5*maxVal;//高阈值
  107. TL = 0.3*maxVal;//低阈值
  108. for (int i = 0; i < rows; i++)
  109. {
  110. for (int j = 0; j < cols; j++)
  111. {
  112. if (Nms.at<double>(i, j) < TL)
  113. img_dst.at<float>(i, j) = 0;
  114. else if (Nms.at<double>(i, j) > TH)
  115. img_dst.at<float>(i, j) = 1;
  116. else if (Nms.at<double>(i - 1, j - 1) < TL || Nms.at<double>(i - 1, j) < TL || Nms.at<double>(i - 1, j + 1) < TL ||
  117. Nms.at<double>(i, j - 1) < TL || Nms.at<double>(i, j + 1) < TL || Nms.at<double>(i + 1, j - 1) < TL ||
  118. Nms.at<double>(i + 1, j) < TL || Nms.at<double>(i + 1, j + 1) < TL)
  119. img_dst.at<float>(i, j) = 1;
  120. }
  121. }
  122.  
  123. imshow("非极大值抑制图", Nms);
  124. imshow(" 边缘检测图", img_dst);
  125. imwrite(" 边缘检测效果图.jpg", img_dst);//保存图像
  126. waitKey(0);
  127. return 0;
  128. }

  

参考资料:

图像处理基础(6):锐化空间滤波器

边缘检测之Robert算子

【数字图像处理】5.8:灰度图像-图像增强 Robert算子、Sobel算子

图像锐化(增强)和边缘检测

OpenCV探索之路(六):边缘检测(canny、sobel、laplacian)

图像边缘检测之拉普拉斯(Laplacian)C++实现

OpenCV-跟我一起学数字图像处理之拉普拉斯算子

【OpenCV图像处理入门学习教程四】基于LoG算子的图像边缘检测

LOG边缘检测--Marr-Hildreth边缘检测算法

图像边缘检测——二阶微分算子(上)Laplace算子、LOG算子、DOG算子(Matlab实现)

图像边缘检测——二阶微分算子(下)Canny算子(Matlab实现)

边缘检测之Canny

canny边缘检测算法原理与C语言实现

Canny算子边缘检测详细原理(OpenCV+MATLAB实现)

【OpenCV图像处理】十七、图像的导向滤波

14、OpenCV实现图像的空间滤波——图像锐化及边缘检测的更多相关文章

  1. 13、OpenCV实现图像的空间滤波——图像平滑

    1.空间滤波基础概念 1.空间滤波基础 空间滤波一词中滤波取自数字信号处理,指接受或拒绝一定的频率成分,但是空间滤波学习内容实际上和通过傅里叶变换实现的频域的滤波是等效的,故而也称为滤波.空间滤波主要 ...

  2. OpenCV成长之路:图像直方图的应用

    OpenCV成长之路:图像直方图的应用 2014-04-11 13:57:03 标签:opencv 图像 直方图 原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 .作者信息和本声明.否 ...

  3. OpenCV成长之路:图像滤波

    http://ronny.blog.51cto.com/8801997/1394138 OpenCV成长之路:图像滤波 2014-04-11 14:28:44 标签:opencv 边缘检测 sobel ...

  4. opencv第三课,图像滤波

    1.介绍 OpenCV图像处理技术中比较热门的图像滤波操作主要被分为了两大类:线性邻域滤波和非线性滤波.线性邻域滤波常见的有“方框滤波“,”均值滤波“和”高斯滤波“三种,二常见的非线性滤波主要是中值滤 ...

  5. Python 图像处理 OpenCV (15):图像轮廓

    前文传送门: 「Python 图像处理 OpenCV (1):入门」 「Python 图像处理 OpenCV (2):像素处理与 Numpy 操作以及 Matplotlib 显示图像」 「Python ...

  6. Python 图像处理 OpenCV (16):图像直方图

    前文传送门: 「Python 图像处理 OpenCV (1):入门」 「Python 图像处理 OpenCV (2):像素处理与 Numpy 操作以及 Matplotlib 显示图像」 「Python ...

  7. Python图像处理丨基于OpenCV和像素处理的图像灰度化处理

    摘要:本篇文章讲解图像灰度化处理的知识,结合OpenCV调用cv2.cvtColor()函数实现图像灰度操作,使用像素处理方法对图像进行灰度化处理. 本文分享自华为云社区<[Python图像处理 ...

  8. OpenCV,计算两幅图像的单应矩阵

    平面射影变换是关于其次3维矢量的一种线性变换,可以使用一个非奇异的$3 \times 3$矩阵H表示,$X' = HX$,射影变换也叫做单应(Homography).计算出两幅图像之间的单应矩阵H,那 ...

  9. 【OpenCV入门教程之三】 图像的载入,显示和输出 一站式完全解析(转)

    本系列文章由@浅墨_毛星云 出品,转载请注明出处. 文章链接:http://blog.csdn.net/poem_qianmo/article/details/20537737 作者:毛星云(浅墨)  ...

随机推荐

  1. make 的使用参数

  2. socket.error: [Errno 9] Bad file descriptor

    这个错误很明显 ,是因为你关闭了套接字对象后,又再次去调用了套接字对象,此时套接字链接已经被关闭,你不能再去调用,所以才会出现这种错误,复查一下自己的代码,很快就可以解决. 参考: https://b ...

  3. JavaWeb之Tomcat(2) —— Tomcat的使用

    1. 启动和关闭Tomcat (1) 打开Tomcat的安装目录,在 bin 目录下,有四个文件: startup.bat 和 startup.sh,他们分别是Windows环境下的批处理文件和Lin ...

  4. PostgreSQL: Rename a User

    Syntax The syntax to rename a user using the ALTER USER statement in PostgreSQL is: ALTER USER user_ ...

  5. 解决无法将java项目部署到tomcat中去

    project facets java转成web项目 用Eclipse开发项目的时候,把一个Web项目导入到Eclipse里会变成了一个Java工程,将无法在Tomcat中进行部署运行. 方法: 1. ...

  6. JVM 类加载器的双亲委托机制

    1.类加载器的层次结构 在双亲委托机制中,各个加载器按照父子关系形成了树形结构(逻辑意义),除了根加载器之外,其余的类加载器都有且只有一个父加载器. public class MyTest13 { p ...

  7. java MVEL2/Spring EL表达式、直接调用、反射性能实测

    import java.io.Serializable; import java.lang.reflect.Field; import java.util.HashMap; import java.u ...

  8. Java Web J2EE下的两大框架SSH和SSM对比

    当下流行的两种企业开发MVC开源框架,是我们Java程序猿必备知识能力.MVC,即模型(model)-视图(view)-控制器(controller)的缩写,一种软件设计典范,用一种业务逻辑.数据.界 ...

  9. python 设计模式之工厂模式 Factory Pattern (简单工厂模式,工厂方法模式,抽象工厂模式)

    十一回了趟老家,十一前工作一大堆忙成了狗,十一回来后又积累了一大堆又 忙成了狗,今天刚好抽了一点空开始写工厂方法模式 我看了<Head First 设计模式>P109--P133 这25页 ...

  10. ByteBuffer: 图解ByteBuffer(转)

    ByteBuffer前前后后看过好几次了,实际使用也用了一些,总觉得条理不够清晰. <程序员的思维修炼>一本书讲过,主动学习,要比单纯看资料效果来的好,所以干脆写个详细点的文章来记录一下. ...