本篇继续信号处理的介绍。
首先先总结下几种卷积滤波器。
盒子滤波器的值要不是常数,要不就是零,积分为1。在前面已经提过: 离散滤波器形式:
image.png
连续滤波器形式:
image.png
对应的坐标图:
image.png
帐篷滤波器连续形式的公式如下,离散形式其实就是连续形式的采样:
image.png
高斯滤波器其实就是正态分布,线条比较平滑,公式如下:
image.png
σ是标准差。
B样条公式如下:
image.png
image.png
image.png
image.png
image.png
其实就是对B样条滤波和 Catmull-Rom 滤波做一个加权和:
image.png
image.png
插值滤波器利用离散信号重建连续信号的本质就是构造一条曲线将离散的点连接起来。
image.png
卷积滤波器的连续度可以看成是多项式的最高阶减1,这样经过连读度次数的求导后还可以在作用域内取值。比如帐篷滤波器的度数是0,三次滤波器的度数就是2。重构函数的度数就等于滤波器的度数。
2D场景中使用的滤波器往往就是1D滤波器的乘积,公式如下:
image.png
image.png
比如2D的帐篷滤波器如下:
image.png
image.png
2D的高斯滤波器如下:
image.png
image.png
再看下离散场景:
image.png
调整下格式成为:
image.png
这样调整就是用空间换时间,在计算单个点的滤波结果时就变成O(r)算法了
推导算法如下:
image.png