canny边缘检测原理
canny边缘检测共有5部分组成,下边我会分别来介绍。
1 高斯模糊(略)
2 计算梯度幅值和方向。
可选用的模板:soble算子、Prewitt算子、Roberts模板等等;
一般采用soble算子,OpenCV也是如此,利用soble水平和垂直算子与输入图像卷积计算dx、dy:
进一步可以得到图像梯度的幅值:
为了简化计算,幅值也可以作如下近似:
角度为:
如下图表示了中心点的梯度向量、方位角以及边缘方向(任一点的边缘与梯度向量正交) :
θ = θm = arctan(dy/dx)(边缘方向)
α = θ + 90= arctan(dy/dx) + 90(梯度方向)
3、根据角度对幅值进行非极大值抑制
划重点:是沿着梯度方向对幅值进行非极大值抑制,而非边缘方向,这里初学者容易弄混。
例如:3*3区域内,边缘可以划分为垂直、水平、45°、135°4个方向,同样,梯度反向也为四个方向(与边缘方向正交)。因此为了进行非极大值,将所有可能的方向量化为4个方向,如下图:
即梯度方向分别为
α = 90
α = 45
α = 0
α = -45
非极大值抑制即为沿着上述4种类型的梯度方向,比较3*3邻域内对应邻域值的大小:
在每一点上,领域中心 x 与沿着其对应的梯度方向的两个像素相比,若中心像素为最大值,则保留,否则中心置0,这样可以抑制非极大值,保留局部梯度最大的点,以得到细化的边缘。
4、用双阈值算法检测和连接边缘
1选取系数TH和TL,比率为2:1或3:1。(一般取TH=0.3或0.2,TL=0.1);
2 将小于低阈值的点抛弃,赋0;将大于高阈值的点立即标记(这些点为确定边缘 点),赋1或255;
3将小于高阈值,大于低阈值的点使用8连通区域确定(即:只有与TH像素连接时才会被接受,成为边缘点,赋 1或255)
python 实现
import cv2 import numpy as np m1 = np.array([[1, 0, -1], [2, 0, -2], [1, 0, -1]]) m2 = np.array([[1, 2, 1], [0, 0, 0], [-1, -2, -1]]) from matplotlib import pyplot as plt # 第一步:完成高斯平滑滤波 img = cv2.imread("B9064CF1D57871735CE11A0F368DCF27.jpg", 0) sobel = cv2.Canny(img, 50, 100) cv2.namedWindow('5', 0) cv2.resizeWindow("5", 640, 480) cv2.imshow("5", sobel) # 角度值灰度图 img = cv2.GaussianBlur(img, (3, 3), 2) # 第二步:完成一阶有限差分计算,计算每一点的梯度幅值与方向 img1 = np.zeros(img.shape, dtype="uint8") # 与原图大小相同 theta = np.zeros(img.shape, dtype="float") # 方向矩阵原图像大小 img = cv2.copyMakeBorder(img, 1, 1, 1, 1, borderType=cv2.BORDER_REPLICATE) rows, cols = img.shape for i in range(1, rows - 1): for j in range(1, cols - 1): Gy = [np.sum(m2 * img[i - 1:i + 2, j - 1:j + 2])] #Gy = (np.dot(np.array([1, 1, 1]), (m2 * img[i - 1:i + 2, j - 1:j + 2]))).dot(np.array([[1], [1], [1]])) Gx = [np.sum(m1 * img[i - 1:i + 2, j - 1:j + 2])] #Gx = (np.dot(np.array([1, 1, 1]), (m1 * img[i - 1:i + 2, j - 1:j + 2]))).dot(np.array([[1], [1], [1]])) if Gx[0] == 0: theta[i - 1, j - 1] = 90 continue else: temp = ((np.arctan2(Gy[0], Gx[0])) * 180 / np.pi)+90 if Gx[0] * Gy[0] > 0: if Gx[0] > 0: # 第一象线 theta[i - 1, j - 1] = np.abs(temp) else: # 第三象线 theta[i - 1, j - 1] = (np.abs(temp) - 180) if Gx[0] * Gy[0] < 0: if Gx[0] > 0: # 第四象线 theta[i - 1, j - 1] = (-1) * np.abs(temp) else: # 第二象线 theta[i - 1, j - 1] = 180 - np.abs(temp) img1[i - 1, j - 1] = (np.sqrt(Gx[0] ** 2 + Gy[0] ** 2)) for i in range(1, rows - 2): for j in range(1, cols - 2): if (((theta[i, j] >= -22.5) and (theta[i, j] < 22.5)) or ((theta[i, j] <= -157.5) and (theta[i, j] >= -180)) or ((theta[i, j] >= 157.5) and (theta[i, j] < 180))): theta[i, j] = 0.0 elif (((theta[i, j] >= 22.5) and (theta[i, j] < 67.5)) or ((theta[i, j] <= -112.5) and (theta[i, j] >= -157.5))): theta[i, j] = -45.0 elif (((theta[i, j] >= 67.5) and (theta[i, j] < 112.5)) or ((theta[i, j] <= -67.5) and (theta[i, j] >= -112.5))): theta[i, j] = 90.0 elif (((theta[i, j] >= 112.5) and (theta[i, j] < 157.5)) or ((theta[i, j] <= -22.5) and (theta[i, j] >= -67.5))): theta[i, j] = 45.0 ''' for i in range(1, rows - 1): for j in range(1, cols - 1): Gy = [np.sum(m2 * img[i - 1:i + 2, j - 1:j + 2])] #Gy = (np.dot(np.array([1, 1, 1]), (m2 * img[i - 1:i + 2, j - 1:j + 2]))).dot(np.array([[1], [1], [1]])) Gx = [np.sum(m1 * img[i - 1:i + 2, j - 1:j + 2])] #Gx = (np.dot(np.array([1, 1, 1]), (m1 * img[i - 1:i + 2, j - 1:j + 2]))).dot(np.array([[1], [1], [1]])) if Gx[0] == 0: theta[i - 1, j - 1] = 90 continue else: temp = (np.arctan2(Gy[0], Gx[0])) * 180 / np.pi) if Gx[0] * Gy[0] > 0: if Gx[0] > 0: # 第一象线 theta[i - 1, j - 1] = np.abs(temp) else: # 第三象线 theta[i - 1, j - 1] = (np.abs(temp) - 180) if Gx[0] * Gy[0] < 0: if Gx[0] > 0: # 第四象线 theta[i - 1, j - 1] = (-1) * np.abs(temp) else: # 第二象线 theta[i - 1, j - 1] = 180 - np.abs(temp) img1[i - 1, j - 1] = (np.sqrt(Gx[0] ** 2 + Gy[0] ** 2)) for i in range(1, rows - 2): for j in range(1, cols - 2): if (((theta[i, j] >= -22.5) and (theta[i, j] < 22.5)) or ((theta[i, j] <= -157.5) and (theta[i, j] >= -180)) or ((theta[i, j] >= 157.5) and (theta[i, j] < 180))): theta[i, j] = 90.0 elif (((theta[i, j] >= 22.5) and (theta[i, j] < 67.5)) or ((theta[i, j] <= -112.5) and (theta[i, j] >= -157.5))): theta[i, j] = 45.0 elif (((theta[i, j] >= 67.5) and (theta[i, j] < 112.5)) or ((theta[i, j] <= -67.5) and (theta[i, j] >= -112.5))): theta[i, j] = 0.0 elif (((theta[i, j] >= 112.5) and (theta[i, j] < 157.5)) or ((theta[i, j] <= -22.5) and (theta[i, j] >= -67.5))): theta[i, j] = -45.0 ''' # 第三步:进行 非极大值抑制计算 img2 = np.zeros(img1.shape) # 非极大值抑制图像矩阵 for i in range(1, img2.shape[0] - 1): for j in range(1, img2.shape[1] - 1): # 0度j不变 if (theta[i, j] == 0.0) and (img1[i, j] == np.max([img1[i, j], img1[i + 1, j], img1[i - 1, j]])): img2[i, j] = img1[i, j] if (theta[i, j] == -45.0) and img1[i, j] == np.max([img1[i, j], img1[i - 1, j - 1], img1[i + 1, j + 1]]): img2[i, j] = img1[i, j] if (theta[i, j] == 90.0) and img1[i, j] == np.max([img1[i, j], img1[i, j + 1], img1[i, j - 1]]): img2[i, j] = img1[i, j] if (theta[i, j] == 45.0) and img1[i, j] == np.max([img1[i, j], img1[i - 1, j + 1], img1[i + 1, j - 1]]): img2[i, j] = img1[i, j] # 第四步:双阈值检测和边缘连接 img3 = np.zeros(img2.shape) # 定义双阈值图像 # TL = 0.4*np.max(img2) # TH = 0.5*np.max(img2) TL = 50 TH = 100 # 关键在这两个阈值的选择 for i in range(1, img3.shape[0] - 1): for j in range(1, img3.shape[1] - 1): if img2[i, j] < TL: img3[i, j] = 0 elif img2[i, j] > TH: img3[i, j] = 255 elif ((img2[i + 1, j] < TH) or (img2[i - 1, j] < TH) or (img2[i, j + 1] < TH) or (img2[i, j - 1] < TH) or (img2[i - 1, j - 1] < TH) or (img2[i - 1, j + 1] < TH) or (img2[i + 1, j + 1] < TH) or (img2[i + 1, j - 1] < TH)): img3[i, j] = 255 cv2.namedWindow('1', 0) cv2.resizeWindow("1", 640, 480) cv2.namedWindow('2', 0) cv2.resizeWindow("2", 640, 480) cv2.namedWindow('3', 0) cv2.resizeWindow("3", 640, 480) cv2.namedWindow('4', 0) cv2.resizeWindow("4", 640, 480) cv2.imshow("1", img) # 原始图像 cv2.imshow("2", img1) # 梯度幅值图 cv2.imshow("3", img2) # 非极大值抑制灰度图 cv2.imshow("4", img3) # 最终效果图 cv2.waitKey(0)
运行结果如下
以上就是python实现canny边缘检测的详细内容,更多关于canny边缘检测的资料请关注其它相关文章!
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。
更新日志
- 【雨果唱片】中国管弦乐《鹿回头》WAV
- APM亚流新世代《一起冒险》[FLAC/分轨][106.77MB]
- 崔健《飞狗》律冻文化[WAV+CUE][1.1G]
- 罗志祥《舞状元 (Explicit)》[320K/MP3][66.77MB]
- 尤雅.1997-幽雅精粹2CD【南方】【WAV+CUE】
- 张惠妹.2007-STAR(引进版)【EMI百代】【WAV+CUE】
- 群星.2008-LOVE情歌集VOL.8【正东】【WAV+CUE】
- 罗志祥《舞状元 (Explicit)》[FLAC/分轨][360.76MB]
- Tank《我不伟大,至少我能改变我。》[320K/MP3][160.41MB]
- Tank《我不伟大,至少我能改变我。》[FLAC/分轨][236.89MB]
- CD圣经推荐-夏韶声《谙2》SACD-ISO
- 钟镇涛-《百分百钟镇涛》首批限量版SACD-ISO
- 群星《继续微笑致敬许冠杰》[低速原抓WAV+CUE]
- 潘秀琼.2003-国语难忘金曲珍藏集【皇星全音】【WAV+CUE】
- 林东松.1997-2039玫瑰事件【宝丽金】【WAV+CUE】