Anisotropic gauss filter

最近一直在做版面分析，其中文本行检测方面，许多文章涉及到了Anigauss也就是各向异性高斯滤波。

顾名思义，简单的理解就是参数不同的二维高斯滤波。

在文章Fast Anisotropic Gauss Filtering中阐明了Anisotropic Gauss Filter可以分解成想，y两个方向不同的一维高斯滤波，其中x，y不必垂直。

下面我们来看一下分解过程。

一个简单的各向同性二维高斯卷积滤波一般如下式

当x，y方向缩放比例不同时我们便得到了各向异性二维高斯滤波如图

当然也可以做其他方向的滤波，我们设旋转角度为θ如图，则旋转后坐标与x,y坐标关系为

因此可以得到一个通用的表达式

其中u轴为θ方向，v轴为垂直于θ方向。

根据傅里叶变换我们知道，空域卷积等于频域相乘

所以如果一个线性滤波的傅里叶变换可以写成两个分别关于Wx，Wy方程相乘的形式，那么在空域他可以写成两个子项的卷积

因此我们可以将的傅里叶变换写成如下形式：

（7）

也就是

然而我们只对x,y感兴趣，因此我们将分解为

（10）

然后我们可以得到a11,a12,a13的表达式

再一次明确我们的目标是将各向异性高斯滤波分解成一个x方向与一个延方向的一维滤波。

便于分解，我们(10)式写成所有与Wy无关和Wy有关的相加形式

并放入（10）式后得到

根据指数的性质也可写为

然后做傅里叶逆变换后得到

第一项表示x方向的滤波

第二项表示滤波

其中，

至此分解完成：

文中作者应用了recursive filter去做了实现，具体需要参考源代码anigauss.c

具体效果如图

转载于:https://www.cnblogs.com/klitech/p/6144670.html

Anisotropic gauss filter相关推荐

二维高斯滤波器（gauss filter）的实现
我们以一个二维矩阵表示二元高斯滤波器,显然此二维矩阵的具体形式仅于其形状(shape)有关: def gauss_filter(kernel_shape): 为实现二维高斯滤波器,需要首先定义二元高斯 ...
各项异性滤波简介Anisotropic Filtering(AF)
本文主要整理简绍来自互联网的各项异性滤波的知识. 原文链接:http://www.linuxgraphics.cn/graphics/using_anisotropic_texture_filteri ...
matlab mean 滤波,中值和均值滤波---matlab实现（Median and mean filter ---matlab implementation）.doc...
中值和均值滤波---matlab实现(Median and mean filter ---matlab implementation) 中值和均值滤波---matlab实现(Median and me ...
android ble不配对接收广播数据_蓝牙低功耗（BLE）学习笔记_0
BLE的体系结构主要由三部分组成,分别是控制器(controller),主机(Host)和应用程序(Application),如下图所示: BLE体系结构 Application layer顾名思义主 ...
无人驾驶之车道线检测简易版
无人驾驶技术近些年发展迅速.无人车若想实现自动驾驶,从视觉的角度上讲其要先学会观察道路,具体来说,就是检测车道线.包括识别车道线与车的位置关系,是实线还是虚线等.本文将简单介绍车道线检测的基本技术,包 ...
纹理过滤模式中的Bilinear、Trilinear以及Anistropic Filtering
转载自:http://www.cnblogs.com/cxrs/archive/2009/10/18/JustAProgramer.html 1. 为什么在纹理采样时需要texture filter( ...
gpu programming guide for g80（dx9)
为什么80%的码农都做不了架构师?>>> http://developer.nvidia.com/object/gpu_programming_guide.html 大量零散的 ...
Shi-Tomasi算子的运用，用于检测角点
角点检测当一个窗口在图像上移动,在平滑区域如图(a),窗口在各个方向上没有变化.在边缘上如图(b),窗口在边缘的方向上没有变化.在角点处如图(c),窗口在各个方向上具有变化.Harris角点检测正是 ...
Harris算子的运用用于图像配准
Harris算子介绍: 该算子是C．Harris和M．J．Stephens在1988年提出的一种点特征提取算子.这种算子受信号处理中自相关函数的启发,可以给出图像中某一像素点的自相关矩阵肘,其特征值是 ...

Anisotropic gauss filter

Anisotropic gauss filter相关推荐

最新文章

热门文章