利用积分图像法快速计算Haar特征

转载 2013年12月04日 17:10:43

申明:本文非笔者原创,原文转载自:http://blog.csdn.net/xiaowei_cqu/article/details/8219324


由于Haar特征是矩形中黑色区域所有像素值的和减去白色区域所有像素值的和。在之前(《计算Haar特征个数》)我们看到,24*24的图片中,有115984个特征,远远大于其像素个数。如果计算每个特征的像素和,计算量会非常大,而且很多次运算是重复的。

Paul Viola提出一种利用积分图像法快速计算Haar特征的方法(《Rapid object detection using a boosted cascade of simple features》)。简单说来,就是先构造一张“积分图”(Integral image),也叫Summed Area Table,之后任何一个Haar矩形特征都可以通过查表的方法(Look Up Table)和有限次简单运算得到,大大减少了运算次数。

将矩形表示为:

其中,x,y表示起点坐标,w,h表示宽,高,a表示角度。

矩形内像素值之和表示为:

0°矩形特征


构造积分图像Summed Area Table


积分图像中,每个点存储是其左上方所有像素之和:

其中I(x,y)表示图像(x,y)位置的像素值。
积分图像可以采用增量的方式计算:

初始边界:SAT(-1,y)=SAT(x,-1)=SAT(-1,-1)=0
所以,只需要对整张图像遍历一次就可以求得这张图的积分图像。

计算Haar矩形特征

如图所示:


利用积分图计算可计算矩形区域内像素和:



所以,无论矩形r的尺寸大小,只需查找积分图像4次就可以求得任意矩形内像素值的和。


45°Rotated矩形特征


构造旋转积分图像Rotated SummedArea Table

 

旋转积分图中,每个点存储是其左上方延伸出的45°区域范围内所有像素之和:


RSAT(x,y)也采用增量方计算得到:


初始边界:RSAT(-1,y)=RSAT(x,-1)=RSAT(x,-2)=0
          RSAT(-1,-1)=RSAT(-1,-2)=0

公式具体示意如下图:



计算Haar矩形特征

同样的方式,可推出每个矩形内像素和的计算公式:

*图太难画了,不清楚的自己在草稿纸上试试吧~

同样的,无论旋转矩形r的尺寸大小,只需要查找积分图像4次就可以求得任意矩形内像素值得和。



二、利用积分图像法快速计算Haar特征

由于Haar特征是矩形中黑色区域所有像素值的和减去白色区域所有像素值的和。在之前(《计算Haar特征个数》)我们看到,24*24的图片中,有115984个特征,远远大于其像素个数。如果计算每个特征的像...
  • yesheng1989
  • yesheng1989
  • 2014年03月11日 20:39
  • 155

【Paper】利用积分图像法快速计算Haar特征

由于Haar特征是矩形中黑色区域所有像素值的和减去白色区域所有像素值的和。在之前(《计算Haar特征个数》)我们看到,24*24的图片中,有115984个特征,远远大于其像素个数。如果计算每个特征的像...
  • xialibing103
  • xialibing103
  • 2013年03月04日 13:21
  • 510

【图像处理】利用积分图像法快速计算Haar特征

原文:http://blog.csdn.net/xiaowei_cqu/article/details/8219324 由于Haar特征是矩形中黑色区域所有像素值的和减去白色区域所有像素值的和。...
  • zhazhiqiang2010
  • zhazhiqiang2010
  • 2014年02月25日 16:23
  • 1042

【人脸检测:Haar】利用积分图像法快速计算Haar特征(二)

转载:http://blog.csdn.net/xiaowei_cqu/article/details/8219324 由于Haar特征是矩形中黑色区域所有像素值的和减去白色区域所有像素值的和。...
  • SMF0504
  • SMF0504
  • 2016年10月14日 10:09
  • 997

1-Haar特征的特点及计算

1.Haar特征          最早的Haar特征由PapageorgiouC.等提出(《A general framework for object detection》),后来PaulViol...
  • shuzfan
  • shuzfan
  • 2015年03月27日 14:45
  • 2615

积分图和Haar特征

积分图的概念最早是由Paul Viola等人提出的,并被应用到实时的对象检测框架中。对于一个灰度图像而言,其积分图也是一张图,只不过这个图跟普通的灰度图,彩色图稍有不同。这是因为,一般我们说的灰度图、...
  • sloanqin
  • sloanqin
  • 2016年01月16日 23:53
  • 947

opencv-积分直方图加速HOG特征计算

注:转自  http://grunt1223.iteye.com/blog 方向梯度直方图(Histograms of Oriented Gradients,简称HOG特征)结合支持向量机( sup...
  • yhb_yhb_
  • yhb_yhb_
  • 2014年08月29日 11:01
  • 689

【图像处理】快速计算积分图

积分图是图像中十分常用的方法,最初是在Haar特征的快速计算中学到(参考博文:利用积分图像法快速计算Haar特征),后来发现在均值滤波,二值化等图像处理方法中也十分常见。积分图的简要介绍可以参考博文:...
  • xiaowei_cqu
  • xiaowei_cqu
  • 2014年01月06日 21:39
  • 28299

Opencv中integral计算积分图

积分图的概念最初是由Paul Viola和Michael Jones在2001年提出的,在他们的论文“Rapid Object Detection using a Boosted Cascade of...
  • dcrmg
  • dcrmg
  • 2016年09月19日 22:44
  • 7101

积分图计算方法

3. 积分图 3.1 积分图的概念 在获取了矩形特征后,要计算矩形特征的值。Viola等人提出了利用积分图求特征值的方法。积分图的概念可用图3表示: 坐标A(x,y)的积分图是其左上角的所有像素...
  • YUAN1125
  • YUAN1125
  • 2017年04月20日 17:25
  • 699
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:利用积分图像法快速计算Haar特征
举报原因:
原因补充:

(最多只允许输入30个字)