Canny边缘检测算法的原理与实现

最新推荐文章于 2023-05-27 22:24:59 发布
最新推荐文章于 2023-05-27 22:24:59 发布
阅读量1.5w 收藏 109
点赞数 10
分类专栏： 图像处理 计算机视觉 文章标签： Canny
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qianqing13579/article/details/51708493
版权

文章目录

Canny原理

Canny的原理就不细说了，冈萨雷斯的《数字图像处理》（中文第三版）P463~465讲解的比较清楚，主要就四个步骤：

  1. 对图像进行高斯滤波(由于实际实现的时候使用Sobel计算梯度，Sobel具有滤波作用，所以实际的实现省略了高斯滤波)
  2. 计算梯度大小和梯度方向
  3. 对梯度幅值图像进行非极大抑制
  4. 双阈值处理和连接性分析（通常这一步与非极大抑制并行，详见下面的代码）

下面重点说一下非极大抑制。

非极大抑制

对一幅图像计算梯度大小和梯度方向后，需要进行非极大抑制，一般都是通过计算梯度方向，沿着梯度方向，判断该像素点的梯度大小是否是极大值。这里主要说一下方向的判断。

图像坐标系

OpenCV中采用下面的坐标系
这里写图片描述
《数字图像处理》（中文第三版）这本书中图像坐标顺序与上述坐标系是相反的，看书的时候，注意一下坐标的顺序。

我们这里采用的图像坐标系与OpenCV一致。

本文中采用顺时针角度为正（OpenCV中规定逆时针为正）

这里写图片描述

边缘方向区间

非极大抑制中，通常将边缘量化为4个方向，水平，垂直，45°和-45°，实际中，通过定义一个方向角方位，在该方位内认为是某一方向的边缘，实现中，我们通过计算梯度方向的范围从而判断边缘的方向（边缘的方向与梯度方向垂直）。

这里写图片描述

由于边缘方向没有正负，梯度方向在-22.5°到+22.5和157.5°到-157.5°表示的是同一个边缘，所以这里梯度方向 θ \theta θ只考虑180°区间内。如上图所示：

  1. 当 − 22.5 ° < θ < 22.5 ° -22.5°<\theta<22.5° −22.5°<θ<22.5°的时候，梯度方向为0°，也就是垂直边缘
  2. 当 22.5 ° < θ < 67.5 ° 22.5°<\theta<67.5° 22.5°<θ<67.5°的时候，梯度方向为45°，也就是135°边缘
  3. 其他两个方向依次类推

实现中，通过三角函数的性质计算，比如第一种情况，使用下面条件来判断
− 22.5 ° < θ < 22.5 ° -22.5°<\theta<22.5° −22.5°<θ<22.5°
=> t a n ( − 22.5 ° ) < t a n θ < t a n ( 22.5 ° ) tan(-22.5°)<tan\theta<tan(22.5°) tan(−22.5°)<tanθ<tan(22.5°)
=> t a n ( − 22.5 ° ) < f y f x < t a n ( 22.5 ° ) tan(-22.5°)<{fy \over fx } <tan(22.5°) tan(−22.5°)<fxfy​<tan(22.5°)
=> f x ∗ t a n ( − 22.5 ° ) < f y < f x ∗ t a n ( 22.5 ° ) fx*tan(-22.5°)<{fy } <fx* tan(22.5°) fx∗tan(−22.5°)<fy<fx∗tan(22.5°)
其中 f x 和 f y fx和fy fx和fy表示x方向和y方向的偏导数。

其他三种情况读者可以自行推导。

判断出梯度方向后，就可以进行非极大值抑制了。还是以第一种情况为例，比如我计算出了P5这个像素点处的梯度方向为0°(180°)，则这个时候，我们要判断的条件就是if(M(P5)>=M(P4)&&M(P5)>=M(P6)),也就是P5处的梯度值是否是极大值，其中M（）表示该像素点的梯度大小。

这里写图片描述

Canny算法的实现(1.0版)

#define CANNY_SHIFT 16
#define TAN_225  (int)(0.4142135623730950488016887242097*(1 << CANNY_SHIFT));
#define TAN_675  (int)(2.4142135623730950488016887242097*(1 << CANNY_SHIFT));
void Canny1(const Mat &srcImage, Mat &dstImage, double lowThreshold, double highThreshold, int sizeOfAperture, bool L2)
{
    // 只支持灰度图
    CV_Assert(srcImage.type() == CV_8UC1);
    dstImage.create(srcImage.size(), srcImage.type());

    // L2范数计算边缘强度的时候，距离采用平方的方式，所以阈值也需要采用平方
    if (L2)
    {
        lowThreshold = std::min(32767.0, lowThreshold);
        highThreshold = std::min(32767.0, highThreshold);

        if (lowThreshold > 0) lowThreshold *= lowThreshold;
        if (highThreshold > 0) highThreshold *= highThreshold;
    }

    // 计算fx,fy,强度图
    Mat fx(srcImage.size(), CV_32SC1);
    Mat fy(srcImage.size(), CV_32SC1);
    Mat enlargedImage;
    Mat magnitudeImage(srcImage.rows + 2, srcImage.cols + 2, CV_32SC1);
    magnitudeImage.setTo(Scalar(0));
    copyMakeBorder(srcImage, enlargedImage, 1, 1, 1, 1, cv::BORDER_REPLICATE);
    int stepOfEnlargedImage = enlargedImage.cols;
    int stepOffx = fx.cols;
    int height = srcImage.rows;
    int width = srcImage.cols;
    uchar *rowOfEnlargedImage = enlargedImage.data + stepOfEnlargedImage + 1;
    int *rowOffx = (int *)fx.data;
    int *rowOffy = (int *)fy.data;
    int *rowOfMagnitudeImage = (int *)magnitudeImage.data + stepOfEnlargedImage + 1;
    for (int y = 0; y <= height - 1; ++y, rowOfEnlargedImage += stepOfEnlargedImage, rowOfMagnitudeImage += stepOfEnlargedImage, rowOffx += stepOffx, rowOffy += stepOffx)
    {
        uchar *colOfEnlargedImage = rowOfEnlargedImage;
        int *colOffx = rowOffx;
        int *colOffy = rowOffy;
        int *colOfMagnitudeImage = rowOfMagnitudeImage;
        for (int x = 0; x <= width - 1; ++x, ++colOfEnlargedImage, ++colOffx, ++colOffy, ++colOfMagnitudeImage)
        {
            // fx
            colOffx[0] = colOfEnlargedImage[1 - stepOfEnlargedImage] + 2 * colOfEnlargedImage[1] + colOfEnlargedImage[1 + stepOfEnlargedImage] -
                colOfEnlargedImage[-1 - stepOfEnlargedImage] - 2 * colOfEnlargedImage[-1] - colOfEnlargedImage[-1 + stepOfEnlargedImage];

            // fy
            colOffy[0] = colOfEnlargedImage[stepOfEnlargedImage - 1] + 2 * colOfEnlargedImage[stepOfEnlargedImage] + colOfEnlargedImage[stepOfEnlargedImage + 1] -
                colOfEnlargedImage[-stepOfEnlargedImage - 1] - 2 * colOfEnlargedImage[-stepOfEnlargedImage] - colOfEnlargedImage[-stepOfEnlargedImage + 1];

            // 计算边缘强度，由于只是用于比较，为了加快速度，只计算平方和
            if (L2)
            {
                colOfMagnitudeImage[0] = colOffx[0] * colOffx[0] + colOffy[0] * colOffy[0];
            }
            else
            {
                colOfMagnitudeImage[0] = std::abs(colOffx[0]) + std::abs(colOffy[0]);
            }

        }
    }


    // 非极大抑制，同时标记图做标记,双阈值处理
    //   0 - 可能是边缘
    //   1 - 不是边缘
    //   2 - 一定是边缘
    Mat labelImage(srcImage.rows + 2, srcImage.cols + 2, CV_8UC1);
    memset(labelImage.data, 1, labelImage.rows*labelImage.cols);
    rowOffx = (int *)fx.data;
    rowOffy = (int *)fy.data;
    rowOfMagnitudeImage = (int *)magnitudeImage.data + stepOfEnlargedImage + 1;
    uchar *rowOfLabelImage = labelImage.data + stepOfEnlargedImage + 1;
    queue<uchar*> queueOfEdgePixel;
    for (int y = 0; y <= height - 1; ++y, rowOfMagnitudeImage += stepOfEnlargedImage, rowOffx += stepOffx, rowOffy += stepOffx, rowOfLabelImage += stepOfEnlargedImage)
    {
        int *colOffx = rowOffx;
        int *colOffy = rowOffy;
        int *colOfMagnitudeImage = rowOfMagnitudeImage;
        uchar *colOfLabelImage = rowOfLabelImage;
        for (int x = 0; x <= width - 1; ++x, ++colOffx, ++colOffy, ++colOfMagnitudeImage, ++colOfLabelImage)
        {
            int fx = colOffx[0];
            int fy = colOffy[0];

            // 该像素点才有可能是边缘点
            if (colOfMagnitudeImage[0] > lowThreshold)
            {
                // 非极大抑制
                fy = fy*(1 << CANNY_SHIFT);

                int tan225 = fx * TAN_225;
                int tan675 = fx * TAN_675;

                // 梯度方向0
                if (fy>-1 * tan225 && fy < tan225)
                {
                    // 极大值，有可能是边缘
                    if (colOfMagnitudeImage[0] >= colOfMagnitudeImage[-1] && colOfMagnitudeImage[0] >= colOfMagnitudeImage[1])
                    {
                        // 大于高阈值，是边缘，标记为2
                        if (colOfMagnitudeImage[0] > highThreshold)
                        {
                            // 进入队列，并设置标记
                            colOfLabelImage[0] = 2;
                            queueOfEdgePixel.push(colOfLabelImage);
                        }
                        else
                        {
                            // 有可能是边缘，标记为0
                            colOfLabelImage[0] = 0;

                        }
                    }
                }

                // 梯度方向45
                if (fy > tan225&&fy < tan675)
                {
                    // 极大值，有可能是边缘
                    if (colOfMagnitudeImage[0] >= colOfMagnitudeImage[stepOfEnlargedImage + 1] && colOfMagnitudeImage[0]  >= colOfMagnitudeImage[-stepOfEnlargedImage - 1])
                    {
                        // 大于高阈值，是边缘，标记为2
                        if (colOfMagnitudeImage[0] > highThreshold)
                        {
                            // 进入队列，并设置标记
                            colOfLabelImage[0] = 2;
                            queueOfEdgePixel.push(colOfLabelImage);
                        }
                        else
                        {
                            // 有可能是边缘，标记为0
                            colOfLabelImage[0] = 0;

                        }

                    }

                }

                // 梯度方向90
                if (fy>tan675 || fy<-tan675)
                {
                    // 极大值，有可能是边缘
                    if (colOfMagnitudeImage[0] >= colOfMagnitudeImage[stepOfEnlargedImage] && colOfMagnitudeImage[0] >= colOfMagnitudeImage[-stepOfEnlargedImage])
                    {
                        // 大于高阈值，是边缘，标记为2
                        if (colOfMagnitudeImage[0] > highThreshold)
                        {
                            // 进入队列，并设置标记
                            colOfLabelImage[0] = 2;
                            queueOfEdgePixel.push(colOfLabelImage);
                        }
                        else
                        {
                            // 有可能是边缘，标记为0
                            colOfLabelImage[0] = 0;

                        }

                    }

                }

                // 梯度方向135
                if (fy >= -1 * tan675&&fy <= -1 * tan225)
                {
                    // 极大值，有可能是边缘
                    if (colOfMagnitudeImage[0] >=colOfMagnitudeImage[stepOfEnlargedImage - 1] && colOfMagnitudeImage[0]  >= colOfMagnitudeImage[-stepOfEnlargedImage + 1])
                    {
                        // 大于高阈值，是边缘，标记为2
                        if (colOfMagnitudeImage[0] > highThreshold)
                        {
                            // 进入队列，并设置标记
                            colOfLabelImage[0] = 2;
                            queueOfEdgePixel.push(colOfLabelImage);
                        }
                        else
                        {
                            // 有可能是边缘，标记为0
                            colOfLabelImage[0] = 0;

                        }

                    }

                }

            }
        }

    }

    // 连接性分析,这里采用队列实现
    while (!queueOfEdgePixel.empty())
    {
        uchar *m = queueOfEdgePixel.front();
        queueOfEdgePixel.pop();

        // 在8领域搜索
        if (!m[-1])
        {
            m[-1] = 2;
            queueOfEdgePixel.push(m - 1);
        }

        if (!m[1])
        {
            m[1] = 2;
            queueOfEdgePixel.push(m + 1);
        }
        if (!m[-stepOfEnlargedImage - 1])
        {
            m[-stepOfEnlargedImage - 1] = 2;
            queueOfEdgePixel.push(m - stepOfEnlargedImage - 1);
        }
        if (!m[-stepOfEnlargedImage])
        {
            m[-stepOfEnlargedImage] = 2;
            queueOfEdgePixel.push(m - stepOfEnlargedImage);
        }
        if (!m[-stepOfEnlargedImage + 1])
        {
            m[-stepOfEnlargedImage + 1] = 2;
            queueOfEdgePixel.push(m - stepOfEnlargedImage + 1);
        }
        if (!m[stepOfEnlargedImage - 1])
        {
            m[stepOfEnlargedImage - 1] = 2;
            queueOfEdgePixel.push(m + stepOfEnlargedImage - 1);
        }
        if (!m[stepOfEnlargedImage])
        {
            m[stepOfEnlargedImage] = 2;
            queueOfEdgePixel.push(m + stepOfEnlargedImage);
        }
        if (!m[stepOfEnlargedImage + 1])
        {
            m[stepOfEnlargedImage + 1] = 2;
            queueOfEdgePixel.push(m + stepOfEnlargedImage + 1);
        }
    }

    // 最后生成边缘图
    rowOfLabelImage = labelImage.data + stepOfEnlargedImage + 1;
    uchar *rowOfDst = dstImage.data;
    for (int y = 0; y <= height - 1; ++y, rowOfLabelImage += stepOfEnlargedImage, rowOfDst += stepOffx)
    {
        uchar *colOfLabelImage = rowOfLabelImage;
        uchar *colOfDst = rowOfDst;
        for (int x = 0; x <= width - 1; ++x, ++colOfDst, ++colOfLabelImage)
        {
            if (colOfLabelImage[0] == 2)
                colOfDst[0] = 255;
            else
            {
                colOfDst[0] = 0;
            }
        }
    }

}

Canny算法的实现(2.0版)

后来发现非极大抑制中梯度方向区间的计算可以使用绝对值求解，而且采用绝对值求解后，检测效果要好于1.0版本，修改后程序如下

#define CANNY_SHIFT 16
#define TAN_225  (int)(0.4142135623730950488016887242097*(1 << CANNY_SHIFT));
#define TAN_675  (int)(2.4142135623730950488016887242097*(1 << CANNY_SHIFT));
// 转为绝对值求解
void Canny2(const Mat &srcImage, Mat &dstImage, double lowThreshold, double highThreshold, int sizeOfAperture, bool L2)
{
	// 只支持灰度图
	CV_Assert(srcImage.type() == CV_8UC1);
	dstImage.create(srcImage.size(), srcImage.type());

	// L2范数计算边缘强度的时候，距离采用平方的方式，所以阈值也需要采用平方
	if (L2)
	{
		lowThreshold = std::min(32767.0, lowThreshold);
		highThreshold = std::min(32767.0, highThreshold);

		if (lowThreshold > 0) lowThreshold *= lowThreshold;
		if (highThreshold > 0) highThreshold *= highThreshold;
	}

	// 计算fx,fy,强度图
	Mat fx(srcImage.size(), CV_32SC1);
	Mat fy(srcImage.size(), CV_32SC1);
	Mat enlargedImage;
	Mat magnitudeImage(srcImage.rows + 2, srcImage.cols + 2, CV_32SC1);
	magnitudeImage.setTo(Scalar(0));
	copyMakeBorder(srcImage, enlargedImage, 1, 1, 1, 1, cv::BORDER_REPLICATE);
	int stepOfEnlargedImage = enlargedImage.cols;
	int stepOffx = fx.cols;
	int height = srcImage.rows;
	int width = srcImage.cols;
	uchar *rowOfEnlargedImage = enlargedImage.data + stepOfEnlargedImage + 1;
	int *rowOffx = (int *)fx.data;
	int *rowOffy = (int *)fy.data;
	int *rowOfMagnitudeImage = (int *)magnitudeImage.data + stepOfEnlargedImage + 1;
	for (int y = 0; y <= height - 1; ++y, rowOfEnlargedImage += stepOfEnlargedImage, rowOfMagnitudeImage += stepOfEnlargedImage, rowOffx += stepOffx, rowOffy += stepOffx)
	{
		uchar *colOfEnlargedImage = rowOfEnlargedImage;
		int *colOffx = rowOffx;
		int *colOffy = rowOffy;
		int *colOfMagnitudeImage = rowOfMagnitudeImage;
		for (int x = 0; x <= width - 1; ++x, ++colOfEnlargedImage, ++colOffx, ++colOffy, ++colOfMagnitudeImage)
		{
			// fx
			colOffx[0] = colOfEnlargedImage[1 - stepOfEnlargedImage] + 2 * colOfEnlargedImage[1] + colOfEnlargedImage[1 + stepOfEnlargedImage] -
				colOfEnlargedImage[-1 - stepOfEnlargedImage] - 2 * colOfEnlargedImage[-1] - colOfEnlargedImage[-1 + stepOfEnlargedImage];

			// fy
			colOffy[0] = colOfEnlargedImage[stepOfEnlargedImage - 1] + 2 * colOfEnlargedImage[stepOfEnlargedImage] + colOfEnlargedImage[stepOfEnlargedImage + 1] -
				colOfEnlargedImage[-stepOfEnlargedImage - 1] - 2 * colOfEnlargedImage[-stepOfEnlargedImage] - colOfEnlargedImage[-stepOfEnlargedImage + 1];

			// 计算边缘强度，由于只是用于比较，为了加快速度，只计算平方和
			if (L2)
			{
				colOfMagnitudeImage[0] = colOffx[0] * colOffx[0] + colOffy[0] * colOffy[0];
			}
			else
			{
				colOfMagnitudeImage[0] = std::abs(colOffx[0]) + std::abs(colOffy[0]);
			}

		}
	}


	// 非极大抑制，同时标记图做标记,双阈值处理
	//   0 - 可能是边缘
	//   1 - 不是边缘
	//   2 - 一定是边缘
	Mat labelImage(srcImage.rows + 2, srcImage.cols + 2, CV_8UC1);
	memset(labelImage.data, 1, labelImage.rows*labelImage.cols);
	rowOffx = (int *)fx.data;
	rowOffy = (int *)fy.data;
	rowOfMagnitudeImage = (int *)magnitudeImage.data + stepOfEnlargedImage + 1;
	uchar *rowOfLabelImage = labelImage.data + stepOfEnlargedImage + 1;
	queue<uchar*> queueOfEdgePixel;
	for (int y = 0; y <= height - 1; ++y, rowOfMagnitudeImage += stepOfEnlargedImage, rowOffx += stepOffx, rowOffy += stepOffx, rowOfLabelImage += stepOfEnlargedImage)
	{
		int *colOffx = rowOffx;
		int *colOffy = rowOffy;
		int *colOfMagnitudeImage = rowOfMagnitudeImage;
		uchar *colOfLabelImage = rowOfLabelImage;
		for (int x = 0; x <= width - 1; ++x, ++colOffx, ++colOffy, ++colOfMagnitudeImage, ++colOfLabelImage)
		{
			int fx = colOffx[0];
			int fy = colOffy[0];
			int abs_fx = std::abs(fx);
			int abs_fy = std::abs(fy);

			// 该像素点才有可能是边缘点
			if (colOfMagnitudeImage[0] > lowThreshold)
			{
				// 非极大抑制
				abs_fy = abs_fy << CANNY_SHIFT;

				int tan225 = abs_fx * TAN_225;
				int tan675 = abs_fx * TAN_675;

				// 梯度方向0°
				if (abs_fy< tan225)
				{
					// 极大值，有可能是边缘
					if (colOfMagnitudeImage[0] >= colOfMagnitudeImage[-1] && colOfMagnitudeImage[0] >= colOfMagnitudeImage[1])
					{
						// 大于高阈值，是边缘，标记为2
						if (colOfMagnitudeImage[0] > highThreshold)
						{
							// 进入队列，并设置标记
							colOfLabelImage[0] = 2;
							queueOfEdgePixel.push(colOfLabelImage);
						}
						else
						{
							// 有可能是边缘，标记为0
							colOfLabelImage[0] = 0;

						}
					}
				}

				// 梯度方向90°
				if (abs_fy>tan675)
				{
					// 极大值，有可能是边缘
					if (colOfMagnitudeImage[0] >= colOfMagnitudeImage[stepOfEnlargedImage] && colOfMagnitudeImage[0] >= colOfMagnitudeImage[-stepOfEnlargedImage])
					{
						// 大于高阈值，是边缘，标记为2
						if (colOfMagnitudeImage[0] > highThreshold)
						{
							// 进入队列，并设置标记
							colOfLabelImage[0] = 2;
							queueOfEdgePixel.push(colOfLabelImage);
						}
						else
						{
							// 有可能是边缘，标记为0
							colOfLabelImage[0] = 0;

						}

					}

				}

				// 梯度方向45°/-45°
				if (abs_fy > tan225&&abs_fy<tan675)
				{
					int s = (fy*fx) < 0 ? -1 : 1;
					// 极大值，有可能是边缘
					if (colOfMagnitudeImage[0] >= colOfMagnitudeImage[-stepOfEnlargedImage - s] && colOfMagnitudeImage[0]  >= colOfMagnitudeImage[stepOfEnlargedImage + s])
					{
						// 大于高阈值，是边缘，标记为2
						if (colOfMagnitudeImage[0] > highThreshold)
						{
							// 进入队列，并设置标记
							colOfLabelImage[0] = 2;
							queueOfEdgePixel.push(colOfLabelImage);
						}
						else
						{
							// 有可能是边缘，标记为0
							colOfLabelImage[0] = 0;

						}

					}

				}

			}
		}

	}

	// 连接性分析,这里采用队列实现
	while (!queueOfEdgePixel.empty())
	{
		uchar *m = queueOfEdgePixel.front();
		queueOfEdgePixel.pop();

		// 在8领域搜索
		if (!m[-1])
		{
			m[-1] = 2;
			queueOfEdgePixel.push(m - 1);
		}

		if (!m[1])
		{
			m[1] = 2;
			queueOfEdgePixel.push(m + 1);
		}
		if (!m[-stepOfEnlargedImage - 1])
		{
			m[-stepOfEnlargedImage - 1] = 2;
			queueOfEdgePixel.push(m - stepOfEnlargedImage - 1);
		}
		if (!m[-stepOfEnlargedImage])
		{
			m[-stepOfEnlargedImage] = 2;
			queueOfEdgePixel.push(m - stepOfEnlargedImage);
		}
		if (!m[-stepOfEnlargedImage + 1])
		{
			m[-stepOfEnlargedImage + 1] = 2;
			queueOfEdgePixel.push(m - stepOfEnlargedImage + 1);
		}
		if (!m[stepOfEnlargedImage - 1])
		{
			m[stepOfEnlargedImage - 1] = 2;
			queueOfEdgePixel.push(m + stepOfEnlargedImage - 1);
		}
		if (!m[stepOfEnlargedImage])
		{
			m[stepOfEnlargedImage] = 2;
			queueOfEdgePixel.push(m + stepOfEnlargedImage);
		}
		if (!m[stepOfEnlargedImage + 1])
		{
			m[stepOfEnlargedImage + 1] = 2;
			queueOfEdgePixel.push(m + stepOfEnlargedImage + 1);
		}
	}

	// 最后生成边缘图
	rowOfLabelImage = labelImage.data + stepOfEnlargedImage + 1;
	uchar *rowOfDst = dstImage.data;
	for (int y = 0; y <= height - 1; ++y, rowOfLabelImage += stepOfEnlargedImage, rowOfDst += stepOffx)
	{
		uchar *colOfLabelImage = rowOfLabelImage;
		uchar *colOfDst = rowOfDst;
		for (int x = 0; x <= width - 1; ++x, ++colOfDst, ++colOfLabelImage)
		{
			if (colOfLabelImage[0] == 2)
				colOfDst[0] = 255;
			else
			{
				colOfDst[0] = 0;
			}
		}
	}

}

实验结果

实验代码

int main(int argc, char *argv[])
{
	Mat srcImage = imread("D:/Image/Gray/Lena512.bmp", -1);
	Mat canny1,canny,canny2;
	Canny1(srcImage, canny1, 50, 150, 3, false);
	Canny2(srcImage, canny3, 50, 150, 3, false);
	Canny(srcImage, canny, 50, 150);
	imwrite("D:/Canny.bmp", canny);
	imwrite("D:/Canny1.bmp", canny1);
	imwrite("D:/Canny2.bmp", canny2);
	return 0;
}

使用的是标准的Lena图
这里写图片描述

OpenCV 的处理结果为：

这里写图片描述

Canny1 的结果:

这里写图片描述

Canny2 的结果:

这里写图片描述

结果可以看出，Canny1丢失了一些垂直边缘，改进后的Canny2与OpenCV处理结果基本一致。

完整工程见github项目：QQImageProcess_OpenCV
其中Canny边缘检测的实现在 Src/ImageProcess/Edge.h中的Canny_系列函数中。

2016-6-19 01:54:58
Last Updated: 2016-9-3 09:11:58

非常感谢您的阅读，如果您觉得这篇文章对您有帮助，欢迎扫码进行赞赏。
这里写图片描述

qianqing13579
关注
  • 10
    点赞
  • 踩
  • 109
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
边缘检测原理与代码实例讲解
禅与计算机程序设计艺术
05-15 977
1. 背景介绍 1.1 图像处理中的边缘 在数字图像处理领域，边缘检测是识别数字图像中亮度变化明显的点的过程。图像属性中的显著变化通常反映了属性的重要事件和变化。边缘是图像中灰度值发生急剧变化的区域边界。它是一个基本工具，广泛应用于图像分割、目标检测、特征提取等方面。
边缘检测算法原理
esricd的专栏
11-05 9191
边缘检测算法有如下四个步骤：        滤波：边缘检测算法主要是基于图像强度的一阶和二阶导数，但导数的计算对噪声很敏感，因此必须使用滤波器来改善与噪声有关的边缘检测器的性能．需要指出，大多数滤波器在降低噪声的同时也导致了边缘强度的损失，因此，增强边缘和降低噪声之间需要折衷．       增强：增强边缘的基础是确定图像各点邻域强度的变化值．增强算法可以将邻域（或局部）强度值有显著变化
CannyJS:Canny 边缘检测的客户端 JavaScript 实现
07-08
精明的JS 基于 HTML5 画布 API 的 Canny 边缘检测的（客户端）JavaScript 实现。 演示 访问以查看它的运行情况。 用法 在你的 html 文件中包含canny.min.js ： [removed][removed] CannyJS.canny方法从给定的画布加载图像数据，并将结果图像数据作为GrayImageData对象返回。 要显示结果图像，只需调用它的drawOn(canvas)方法。 // get target canvas element mycanvas = document . getElementById ( "myCanvas" ) ; // perform edge detection imageData = CannyJS . canny ( canvas ) ; // overwrites
opencv源码 --- Canny边缘检测
obsorb_knowledge的博客
12-16 836
步骤： Canny边缘检测是一种非常流行的边缘检测算法，是John Canny在1986年提出的。它是一个多阶段的算法，即由多个步骤构成。 1.图像降噪2.计算图像梯度3.非极大值抑制4.阈值筛选 opencv源码中，canny边缘检测的过程。 首先，图像降噪--进行边缘检测前，我们知道梯度算子可以用于增强图像，本质上是通过增强边缘轮廓来实现的，也就是说是可以检测到边缘的。但是，它们受噪声...
C++实现Canny边缘检测（原理+底层代码）
最新发布
shinuone的博客
05-27 1825
检测步骤：1、使用高斯滤波器进行平滑处理；2、利用一阶偏导计算x与y方向的梯度幅值和方向；3、对梯度幅值进行NMS非极大值抑制；4、用双阈值算法检测和边缘连接。
Canny边缘检测源码
qq_44771627的博客
03-24 4143
#include <iostream> #include <opencv2/core.hpp> #include <opencv2/highgui.hpp> #include <opencv2/imgproc.hpp> #include<vector> #include<Eigen/Core> #include <corecrt_math_defines.h> using namespace std; using name.
Canny边缘检测算法实现简单的目标检测
jancis的博客
07-01 2537
简单的
Canny边缘检测算法原理及其VC实现详解
04-15
在本文中，我们将深入探讨Canny边缘检测的原理，并介绍如何在Visual C++（VC）环境中实现这一算法。 Canny算法主要包括以下几个步骤： 1. **高斯滤波**：首先，对输入图像进行高斯平滑处理，以消除噪声。高斯...
canny边缘检测算子，C++算法实现
08-29
Canny边缘检测算子是计算机视觉领域中一种经典的边缘检测算法，由John F. Canny在1986年提出。这个算法以其高效性和准确性而著名，被广泛应用于图像处理和计算机视觉系统中。Canny边缘检测的目标是找出图像中的强度...
Canny多级边缘检测算法的C语言实现.doc
05-08
在上面的代码中，我们可以使用Canny边缘检测算法的实现代码来检测图像中的边缘。 Canny多级边缘检测算法的C语言实现需要完成图像读取和灰度化、高斯滤波和边缘检测三个步骤。通过使用OpenCV库和C语言，我们可以轻松...
canny边缘检测算法的matlab实现
11-02
以下是关于Canny边缘检测算法及其MATLAB实现的详细解释： 一、Canny边缘检测算法的基本步骤 1. **高斯滤波**：首先，对输入图像进行高斯滤波，目的是消除图像中的噪声，同时保持边缘信息不受影响。高斯滤波器具有...
VC++编写的canny算法
10-04
VC++编写的canny，VC++编写的canny
自己做的Canny边缘检测
04-30
自已做的Canny边缘检测，效果可能一般，但是用于学习不错
高斯图像滤波原理及其编程离散化实现方法
热门推荐
奋斗斌斌的专栏
09-29 4万+
本文主要根据作者的理解整理而来，有什么错误之处，请大家共同讨论指出。 1、图像滤波         在三维计算机视觉领域，通常对于二维图像的特征抽取是很关键的第一步，这主要包括抽取二维图像上的边缘、角点、纹理等。通常从这些被称为基元图的组成部分中，我们可以提取图像的以下特征：         1）不同物体边缘成像所带来的灰度跃变；         2）物体不同材料或
【思维导图】canny滤波 原理步骤细致剖析
weixin_46306002的博客
11-01 2841
canny滤波 原理步骤细致剖析 制作人 霏儿，百度飞桨PPDE开发者技术专家，计算机视觉、虚拟现实、元宇宙，欢迎技术交流 目的 最优边缘检测 含义 最优检测 算法能够尽可能多地标识出图像中的实际边缘 最优定位准则 标识出的边缘要尽可能与实际图像中的实际边缘尽可能接近 检测点与边缘点一一对应 图像中的边缘只能标识一次 步骤 转为灰度图 减少计算开销 滤波 高斯滤波 卷积核满足正态分布 核越大，图像越模糊 高斯核大小将影响canny滤波器的性能 尺寸越大，滤波器对噪声的敏感.
（十一）Canny 边缘检测算法
m0_43609475的博客
01-18 2万+
Canny边缘检测算法 一、边缘检测的步骤 1）滤波： 边缘检测的算法主要是基于图像强度的一阶和二阶导数，但导数通常对噪声很敏感， 因此必须采用滤波器来改善与噪声有关的边缘检测器的性能。常见的滤波方法主要有高斯滤波、均值滤波等。 2）增强： 增强边缘的基础是确定图像各点邻域强度的变化值。增强算法可以将图像灰度点邻域 强度值有显著变化的点凸显出来。在具体编程实现时，可通过计算梯度幅值来确定。一般用sobel算子 3）检测： 经过增强的图像，往往邻域中有很多点的梯度值比较大，而在特定的应用中，这些 点并不是我们
Canny边缘检测算法及实现
leonardohaig的博客
05-21 1万+
提取图片的边缘信息是底层数字图像处理的基本任务之一.
canny算子_Canny检测算法与实现
weixin_39994296的博客
11-23 714
1 、原理图象边缘就是图像颜色快速变化的位置，对于灰度图像来说，也就是灰度值有明显变化的位置。图像边缘信息主要集中在高频段，图像锐化或检测边缘实质就是高通滤波。数值微分可以求变化率，在图像上离散值求梯度，图像处理中有多种边缘检测(梯度)算子，常用的包括普通一阶差分，Robert算子(交叉差分)，Sobel算子，二阶拉普拉斯算子等等，是基于寻找梯度强度。Canny 边缘检测算法是John F. Ca...
图像处理——Canny边缘检测算法（原理+代码演示）
minjiuhong的博客
04-15 1万+
Canny边缘检测Canny算法介绍Canny算法原理第一步：高斯模糊第二步：Sobel梯度算子第三步：非极大值抑制（NMS）第四步：双阈值连接视频流Canny边缘检测（阈值可调） Canny算法介绍 Canny边缘检测算法是一种多级边缘检测算法，John F. Canny于 1986 年开发出来。在许多方面的应用都有着它的身影。因此，不管是为了学习或者工作，学习Canny算法的原理和实现都是非常...
canny边缘检测算法原理
05-13
Canny边缘检测算法是一种经典的边缘检测算法，其基本原理如下： 1. 噪声抑制：使用高斯滤波器对图像进行平滑处理，以抑制噪声。 2. 梯度计算：使用Sobel算子计算图像中每个像素点的梯度大小和方向。 3. 非极大值...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值