图形算法 - 模糊函数比较，Blur Function Compare

from: http://www.cppblog.com/foxriver/archive/2011/01/11/138316.html

加入比较的4种方法有：

1. 快速高斯模糊。
2. 二次Summed Area Table Blur(适合gpu, 常用于DOF，http://www.gamasutra.com/view/feature/3102/four_tricks_for_fast_blurring_in_.php)
3. Alpha Blur(motionblur变种，优化过后的算法，严重依赖相邻像素之间累积关系，不适合gpu, http://freespace.virgin.net/hugo.elias/graphics/x_motion.htm)
4. SuperFastBoxBlur(http://incubator.quasimondo.com/processing/superfast_blur.php)

其中，这四种方法内，除了高斯模糊是O(n)之外，其他都是O(1)效率。也就是说，运算速度和模糊半径没有关系，只和图片大小有关。

图上时间仅供参考，除了AlphaBlur代码优化过，其它方法仅仅是基本实现原理。SuperFastBoxBlur和SummedAreaTable实际使用中，要比图上更快些。

以下方法没有列入比较范围

1. 直接基于O(n*n)的高斯模糊核，速度太慢。图上方法采用纵向和横向高斯核分解。
2. Stack Blur, 比高斯快的方法，并且效果和效率兼备。( http://www.codeproject.com/KB/graphics/blurringwithcuda.aspx)
3. FFT gaussian blur
4. High-Dimensional Gaussian Filtering (bilateral)
5. constant time filters - heat diffusion.(Kass, 2006)
6. constant time filters - SVD, singular value decomposition (Gotsman 1994)
7. SAT衍生出来的一些方法，Fast Filter Spreading，Linear Filters and their Transposes。

---------------------------------------------------
关于2次Summed Area Table实现。

一次SAT采样4个点，二次SAT则需要9个点，三次需要16个点，以此类推。并且乘上对应的Weight Function，除以(面积^n, n = 几次). 详细公式见：Filtering By Repeated Integration

图形算法 - 模糊函数比较，Blur Function Compare相关推荐

必看干货：如何在 JavaScript 中实现 8 种基本图形算法
在本文中,我将实现8 种图算法,探索 JavaScript 中图的搜索和组合问题(图遍历.最短路径和匹配). 这些问题是从<Java编程面试要素>一书中借来的.本书中的解决方案是用 Jav ...
计算机图形学（1）基本图形算法
计算机图形学--基本图形算法光栅图形中点的表示屏幕坐标系在左上角地址=(Xmax-Xmin)[每行像素点数]*(Y-Ymin)[行数]+(X-Xmin)[行中位置]+基地址直线扫描转换算法假 ...
图形算法：圆形生成算法
图形算法:圆形生成算法标签(空格分隔): 算法版本:2 作者:陈小默声明:禁止商用,禁止转载发布于:作业部落.CSDN博客圆的定义为所有距离中心位置 (xc,yc) 为定值 r 的点的集合1 ...
em算法直观_直观地解释了10种图形算法
em算法直观重点 (Top highlight) Graphs have become a powerful means of modelling and capturing data in rea ...
neo4j图形算法综合指南_网页设计中色彩使用的综合指南
neo4j图形算法综合指南 There is a lot of material about color to be found online. But none of us has the time ...
AI图形算法之一：液位计识别
AI人工智能的主要应用之一就是图形化处理和识别,之前写了两篇,分别是: AI图形算法的应用之一:通过图片模板对比发现油田漏油 AI图形算法的应用之一:仪表识别经过几个晚上的辛苦,液位计识别也测试成功 ...
图形算法与实战：1.滤波专题 (4)各向异性扩散滤波
4. 各向异性扩散滤波本文作者:图像与视觉InSight 行者杨尚朋转载请注明目录 4. 各向异性扩散滤波 4.1 处理效果展示图像处理前后对比 4.2 各向异性扩散滤波原理 4.2.1 概 ...
图形算法与实战：5.图像边缘羽化专题（1）滤波方法羽化
图像羽化专题-滤波方法羽化 1. 图像处理前后结果展示图像处理前图像处理后 2. 图像羽化图像羽化,是指图像边缘以渐变的方式,达到逐渐朦胧或者虚化的效果. 3. 代码展示 #include &l ...
android 学习笔记之图形算法
莫名奇妙地用了叉积分.求完面积之后,再进行平均(除以y): 奇怪的是 pt2.fX = poly[0].fY - poly[3].fY; pt2.fY = poly[3].fX - p ...

图形算法 - 模糊函数比较，Blur Function Compare

图形算法 - 模糊函数比较，Blur Function Compare相关推荐

最新文章

热门文章