方向梯度直方图(HOG,Histogram of Gradient)学习笔记一 基础知识

方向梯度直方图(HOG,Histogram of Gradient)学习笔记一 基础知识

  (2012-09-25 10:12:12)
标签: 

杂谈

分类: 图像处理
转载地址 http://blog.sina.com.cn/s/blog_60e6e3d50101bier.html
基础知识

梯度(gradient)http://blog.csdn.net/jia20003/article/details/7664777 (含代码)
在向量微积分中,标量场的梯度是一个向量场,标量场中某一点上的梯度指向标量场增长最快的方向,梯度的长度是最大的变化率。

对于离散的图像来说,一阶微分的数学表达相当于两个相邻像素的差值,根据选择的梯度算 子不同,效果可能有所不同,但是基本原理不会变化。最常见的算子为Roberts算子,其它 常见还有Sobel,Prewitt等算子。

Roberts边缘检测算子是一种利用局部差分算子寻找边缘的算子,Robert算子图像处理后结果边缘不是很平滑。经分析,由于Robert算子通常会在图像边缘附近的区域内 产生较宽的响应,故采用上述算子检测的边缘图像常需做细化处理,边缘定位的精度不是很高。

索贝尔算子 (Sobel operator)是 图像处理 中的算子之 一,主要用作 边缘检测 。在技术上,它是一离散性 差分 算子,用来运算图像亮度函数的梯度之近似值。在图像的任何一点使用此算子,将会产生对应的梯度矢量或是其法矢量。

Prewitt算子是一种一阶微分算子的边缘检测,利用像素点上下、左右邻点的灰度差,在边缘处达到 极值检测边缘,去掉部分伪边缘,对噪声具有平滑作用 。其原理是在图像空间利用两个方向模板与图 像进行邻域卷积来完成的,这两个方向模板一个检测水平边缘,一个检测垂直边缘。
经典Prewitt算子认为:凡灰度新值大于或等于阈值的像素点都是边缘点。即选择适当的阈值T,若P(i,j)≥T,则(i,j)为边缘点,P(i,j)为边缘图像。这种判定是欠合理的,会造成边缘点的误判,因为许多噪声点的灰度值也很大,而且对于幅值较小的边缘点,其边缘反而丢失了。

图像边缘检测:
物体的边缘是以图像局部特性的不连续性的形式出现的,例如,灰度值的突变,颜色的突变,纹理结构的突变等。从本质上说,边缘就意味着一个区域的终结和另外一个区域的开始。图像边缘信息在图像分析和人的视觉中十分重要,是图像识别中提取图像特征的一个重要属性。
图像的边缘有方向和幅度两个特性。通常,沿边缘走向的像素变化平缓,而垂直于边缘走向的像素变化剧烈。这种变化可能呈现阶跃型、房顶型和凸缘型。这些变化分别对应景物中不同的物理状态。例如,阶跃型变化常常对应目标的深度或者是反射边界,而后两者则常常反映表面法线方向的不连续。实际要分析的图像往往是比较复杂的,灰度变化不一定是上述的标准形式。例如;灰度的变化不是突变而是在一个空间范围内的渐变。而且,在实际工程中获得的图像难免要混有噪声。




       振幅(Magnitude),角度(Theta)
      振幅(Magnitude)表示边缘强度信息。
      角度(Theta)预言边缘的方向走势。
方向梯度直方图(HOG,Histogram <wbr>of <wbr>Gradient)学习笔记一 <wbr>基础知识
Theta = tan -1 (yGradient/xGradient)
       假如对一幅数字图像,求出magnitude之后与原来每个像素点对应值相加,则图像边缘将被 大大加强,轮廓更加明显,是一个很典型的sharp filter的效果。

方向梯度直方图(HOG,Histogram <wbr>of <wbr>Gradient)学习笔记一 <wbr>基础知识
方向梯度直方图(HOG,Histogram <wbr>of <wbr>Gradient)学习笔记一 <wbr>基础知识

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值