boxfilter 原理
来源:互联网 发布:mysql语句查询语句大全 编辑:程序博客网 时间:2024/06/17 03:29
在模式识别领域,Haar特征是大家非常熟悉的一种图像特征了,它可以应用于许多目标检测的算法中。与Haar相似,图像的局部矩形内像素的和、平方和、均值、方差等特征也可以用类似Haar特征的计算方法来计算。这些特征有时会频繁的在某些算法中使用,因此对它的优化势在必行。Boxfilter就是这样一种优化方法,它可以使复杂度为O(MN)的求和,求方差等运算降低到O(1)或近似于O(1)的复杂度,它的缺点是不支持多尺度。
第一个提出Haar特征快速计算方法的是CVPR2001上的那篇经典论文Rapid Object Detection using a Boosted Cascade of Simple Features ,它提出了integral image的概念,这个方法使得图像的局部矩形求和运算的复杂度从O(MN)下降到了O(4)。它的原理很简单:首先建立一个数组A,宽高与原图像相等,然后对这个数组赋值,每个元素的值A[i]赋为该点与图像原点所构成的矩形中所有像素的和。初始化之后,想要计算某个矩形像素和的时候可以采用如下方法:如图D矩形的像素和就等于A[4] – A[2] – A[3] + A[1],共4次运算,即O(4)。Integral Image极大的提高了Haar特征的计算速度,它的优点在于能够快速计算任意大小的矩形求和运算。
Boxfilter的原理有点类似Integral Image,而且比它还要快,但是实现步骤比较复杂。在计算矩形特征之前,Boxfilter与Integral Image都需要对图像进行初始化(即对数组A赋值),不同于Integral Image, Boxfilter的数组A中的每个元素的值是该像素邻域内的像素和(或像素平方和),在需要求某个矩形内像素和的时候,直接访问数组中对应的位置就可以了。因此可以看出它的复杂度是O(1)。
Boxfilter的初始化过程如下:(此处较繁琐,如睡意来袭可以略过)
1、给定一张图像,宽高为(M,N),确定待求矩形模板的宽高(m,n),如图紫色矩形。图中每个黑色方块代表一个像素,红色方块是假想像素。
2、开辟一段大小为M的数组,记为buff, 用来存储计算过程的中间变量,用红色方块表示
3、将矩形模板(紫色)从左上角(0,0)开始,逐像素向右滑动,到达行末时,矩形移动到下一行的开头(0,1),如此反复,每移动到一个新位置时,计算矩形内的像素和,保存在数组A中。以(0,0)位置为例进行说明:首先将绿色矩形内的每一列像素求和,结果放在buff内(红色方块),再对蓝色矩形内的像素求和,结果即为紫色特征矩形内的像素和,把它存放到数组A中,如此便完成了第一次求和运算。
4、每次紫色矩形向右移动时,实际上就是求对应的蓝色矩形的像素和,此时只要把上一次的求和结果减去蓝色矩形内的第一个红色块,再加上它右面的一个红色块,就是当前位置的和了,用公式表示 sum[i] = sum[i-1] - buff[x-1] + buff[x+m-1]
5、当紫色矩形移动到行末时,需要对buff进行更新。因为整个绿色矩形下移了一个像素,所以对于每个buff[i], 需要加上一个新进来的像素,再减去一个出去的像素,然后便开始新的一行的计算了。
- boxfilter 原理
- boxfilter 函数
- opencv3_java 图像的方框滤波BoxFilter BoxFilter
- Boxfilter滤波计算复杂度
- boxFilter in opencv
- BoxFilter包滤波器
- boxfilter 的实现
- BoxFilter包滤波器
- BoxFilter包滤波器
- Boxfilter 块滤波器
- BoxFilter包滤波器
- BoxFilter包滤波器
- 【opencv一日一练】 boxFilter
- Opencv方框滤波-boxFilter函数
- opencv2-方框滤波boxFilter函数
- BoxFilter的Matlab实现方法
- integral image(积分图) 和 boxfilter
- OpenCV boxFilter函数——方框滤波
- oracle中将number类型毫秒值转为时间类型
- UVA 10318 Security Panel
- c# 笔记(一)
- oracle行列转换
- 第十一章 Hibernate的查询 Query Language(官方推荐使用)
- boxfilter 原理
- 修改Win7、Win8、server2012等远程桌面端口及防火墙规则
- linux命令总结
- SQL查找删除重复行
- mysql事务管理
- FilmInfoXmlPullParser类(HttpURLConnection超时间链接)
- 设置 nginx 支持 thinkPHP 的 pathinfo 模式
- 化妆品英语词汇
- java反射详解