一套为硬件加速设计的经典边缘检测流水线(三)----方向估算原理
目录
1.总体趋势
2. 两个核定义符号
3. 符号 sign 严格定义
4. 对应 NMS 最终正确结论
5. 总结
1.总体趋势
1）|A| > 2|B| → 边缘为垂直方向（90°）
- A 远大于 B
- 水平变化（左右）远强于垂直变化
- 说明是竖直边缘
- 梯度方向：水平（左右）
- NMS 比较：左右两个点
2）2|A| < |B| → 边缘为水平方向（0°）
- B 远大于 A
- 垂直变化（上下）远强于水平变化
- 说明是水平边缘
- 梯度方向：垂直（上下）
- NMS 比较：上下两个点
3）½|B| <|A| < 2|B| 且 sign (A)=sign (B)
→ 边缘为45° 方向
- |A|、|B| 大小相近，是斜线边缘
- sign(A) = sign(B)表示梯度落在左上 ↔ 右下对角线
- 所以边缘是 45°
- 梯度方向：135°
- NMS 比较：左上 ↔ 右下
4）½|B| <|A| < 2|B| 且 sign (A)≠sign (B)
→ 边缘为-45° / 135° 方向
- |A|、|B| 大小相近，斜线边缘
- sign(A) ≠ sign(B)梯度落在右上 ↔ 左下对角线
- 所以边缘是 -45°（135°）
- 梯度方向：45°
- NMS 比较：右上 ↔ 左下
5). 为什么要 “2 倍” 比较？
目的：划分主导方向
- 差 2 倍以上 → 一个方向占绝对主导 → 水平 / 垂直
- 差不到 2 倍 → 两个方向均衡 → 斜线
硬件为什么用 2 倍？
- ×2 = 左移 1 位
- ÷2 = 右移 1 位
- 完全不用乘法、除法、浮点
这就是硬件零开销、单周期完成的方向判断。
6) 为什么用 sign（符号）判断 45° /-45°？
原理：
梯度向量(Gx, Gy)的象限：
- 同号→ 一、三象限 →45° 对角线
- 异号→ 二、四象限 →-45° 对角线
不需要：
- 不需要 atan2
- 不需要开方
- 不需要角度计算
- 不需要浮点
只需要判断符号位，1 个时钟完成！
2. 两个核定义符号
2.1核 A（x 方向梯度 Gₓ）
A = [ [1, 0, -1], [1, 0, -1], [1, 0, -1] ]计算：Gₓ = 左列和 − 右列和
符号含义：
- Gₓ > 0：左边亮，右边暗
- Gₓ < 0：右边亮，左边暗
2.2核 B（y 方向梯度 Gᵧ）
B = [ [1, 1, 1], [0, 0, 0], [-1,-1,-1] ]计算：Gᵧ = 上行和 − 下行和
符号含义：
- Gᵧ > 0：上边亮，下边暗
- Gᵧ < 0：下边亮，上边暗
是简单行差分（上侧减下侧），同样没有加权。
它们本质是：
3×3 平均平滑 + 一阶差分不是常用的梯度算子。
2.3. 真正标准的 Sobel 算子
水平 Sobel（x 方向，检测垂直边缘）
垂直 Sobel（y 方向，检测水平边缘）
区别：
- 中间行 / 列权重为2，有加权平滑，抗噪更好
- 梯度近似更准确，是真正工程常用的 Sobel
3. 符号 sign 严格定义
Gₓ > 0：左亮右暗
Gₓ < 0：左暗右亮
Gᵧ > 0：上亮下暗
Gᵧ < 0：上暗下亮
3.1 同号 / 异号 → 对应边缘方向
① sign(Gₓ) = sign(Gᵧ) →同号
左右、上下亮暗变化趋势相同→边缘 = 45° ↗
② sign(Gₓ) ≠ sign(Gᵧ) →异号
左右、上下亮暗变化趋势相反→边缘 = 135° ↖
3.2 图例 + 符号
像素矩阵：
a b c
d e f
g h i
- 左列和 = a + d + g
- 右列和 = c + f + i
- 上行和 = a + b + c
- 下行和 = g + h + i
1. 组合：Gₓ 负，Gᵧ 负（同号 → 45° 边缘）
图像
68 79 122 71 93 125 74 86 129左列和 = 68+71+74 = 213
右列和 = 122+125+129 = 376
Gₓ = 213 − 376 = −163 ＜ 0
上行和 = 68+79+122 = 269
下行和 = 74+86+129 = 289
Gᵧ = 269 − 289 = −20 ＜ 0
→同号，45° 边缘
2. 组合：Gₓ 正，Gᵧ 正（同号 → 45° 边缘）
图像
125 108 72 121 97 69 118 91 65左列和 = 125+121+118 = 364
右列和 = 72+69+65 = 206
Gₓ = 364 − 206 = +158 ＞ 0
上行和 = 125+108+72 = 305
下行和 = 118+91+65 = 274
Gᵧ = 305 − 274 = +31 ＞ 0
→同号，45° 边缘
3. 组合：Gₓ 负，Gᵧ 正（异号 → 135° 边缘）
132 101 67 69 95 126 64 88 131左列和 = 132+69+64 = 265
右列和 = 67+126+131 = 324
Gₓ = 265 − 324 = −59 ＜ 0
上行和 = 132+101+67 = 300
下行和 = 64+88+131 = 283
Gᵧ = 300 − 283 = +17 ＞ 0
→异号，135° 边缘
4. 组合：Gₓ 正，Gᵧ 负（异号 → 135° 边缘）
125 82 65 120 88 65 125 95 60左列和 = 125+120+125 = 370
右列和 = 65+65+60 = 190
Gₓ = 370− 190 = 180 > 0
上行和 = 125+82+65 = 272
下行和 = 60+95+125 = 280
Gᵧ = 272 − 280= -7 < 0
→异号，135° 边缘
Gₓ=+40，Gᵧ=−25
4. 对应 NMS 最终正确结论
- 垂直边缘 → 梯度水平 → 比左右
- 水平边缘 → 梯度垂直 → 比上下
- 45° 边缘 ↗ → 同号 → 比 左上 ↔ 右下
- 135° 边缘 ↖ → 异号 → 比 右上 ↔ 左下
5. 总结
- 同号：一起亮 / 一起暗 → 45° 边缘
- 异号：一个亮一个暗 → 135° 边缘
- NMS 沿梯度方向比较，不是沿边缘。