.png){kind=icon}
返回
Constant-Time Filtering Using Shiftable Kernels
.png){kind=icon}
OA
AI
DOI：10.1109/LSP.2011.2167967.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
It was recently demonstrated in [1] that the nonlinear bilateral filter [2] can be efficiently implemented using a constant-time or O(1) algorithm. At the heart of this algorithm was the idea of approximating the Gaussian range kernel of the bilateral filter using trigonometric functions. In this letter, we explain how the idea in [1] can be extended to few other linear and nonlinear filters [2]-[4]. While some of these filters have received a lot of attention in recent years, they are known to be computationally intensive. To extend the idea in [1], we identify a central property of trigonometric functions, called shiftability, that allows us to exploit the redundancy inherent in the filtering operations. In particular, using shiftable kernels, we show how certain complex filtering can be reduced to simply that of computing the moving sum of a stack of images. Each image in the stack is obtained through an elementary pointwise transform of the input image. This has a two-fold advantage. First, we can use fast recursive algorithms for computing the moving sum [5], [6], and, secondly, we can use parallel computation to further speed up the computation. We also show how shiftable kernels can also be used to approximate the (nonlinearshiftable) Gaussian kernel that is ubiquitously used in image filtering.
Keyword:
Approximation
bilateral filter
constant-time algorithm
filtering
kernel
moving sum
neighborhood filter
nonlocal means
O(1) complexity
shiftability
spatial filter
期刊
IF:
9.6
论文数:
1.1W
被引数:
1.7W
机构
暂无机构信息
引用论文
Dressed to kill? A review of why antiviral CD8 T lymphocytes fail to prevent progressive immunodeficiency in HIV-1 infection.png)
Blood
OAAI
BloodIF0
OAAI分享收藏
查看更多内容