arrow
返回

Fast O(1) Bilateral Filtering Using Trigonometric Range Kernels

delete2011-12-01
delete207
delete
OA
AI
K
Kunal N. Chaudhury *
D
Daniel Sage
M
Michaël Unser
DOI:10.1109/TIP.2011.2159234delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
It is well known that spatial averaging can be realized (in space or frequency domain) using algorithms whose complexity does not scale with the size or shape of the filter. These fast algorithms are generally referred to as constant-time or O(1) algorithms in the image-processing literature. Along with the spatial filter, the edge-preserving bilateral filter involves an additional range kernel. This is used to restrict the averaging to those neighborhood pixels whose intensity are similar or close to that of the pixel of interest. The range kernel operates by acting on the pixel intensities. This makes the averaging process nonlinear and computationally intensive, particularly when the spatial filter is large. In this paper, we show how the O(1) averaging algorithms can be leveraged for realizing the bilateral filter in constant time, by using trigonometric range kernels. This is done by generalizing the idea presented by Porikli, i.e., using polynomial kernels. The class of trigonometric kernels turns out to be sufficiently rich, allowing for the approximation of the standard Gaussian bilateral filter. The attractive feature of our approach is that, for a fixed number of terms, the quality of approximation achieved using trigonometric kernels is much superior to that obtained by Porikli using polynomials.
Keyword:
Bilateral filter
constant-time algorithm
edge-preserving smoothing
O(1) complexity
raised cosines

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

P
Princeton University
学者数:
2.1W
论文数: 2.3W
被引数: 5.1W
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

err分享
err收藏
Low-intensity exercise training decreases cardiac output and hypertension in spontaneously hypertensive rats
err1997-12-01
err0
PREAI
errAcácio Salvador Véras-Silva; Katt Coelho Mattos; Nilo Sérgio Gava; Patricia Chakur Brum; Carlos Eduardo Negrão; Eduardo Moacyr Krieger
err分享
err收藏
Fast Space-Variant Elliptical Filtering Using Box Splines
err2010-09-01
err20
errOAAI
errChaudhury, Kunal Narayan; Munoz-Barrutia, Arrate; Unser, Michael
err分享
err收藏
Monitoring sand dune erosion on the clwyd coast, North Wales
err2007-02-24
err0
PREAI
errIan. W. Brown; Peter Wathern; Dawn A. Roberts; Stephen N. Young
err分享
err收藏
Low frequency vibrational dynamics and polyamorphism in Y2O3–Al2O3glasses
err2014-08-28
err0
PREAI
errMartin C. Wilding; Mark Wilson; Paul F. McMillan; Thierry Deschamps; Bernard Champagnon
err分享
err收藏
Flavin Adenine Dinucleotide and Flavin Mononucleotide Metabolism in Rat Liver
err2004-06-23
err0
PREAI
errMaria Barile; Carmen Brizio; Caterina De Virgilio; Sebastiano Delfine; Ernesto Quagliariello; Salvatore Passarella
err分享
err收藏
err分享
err收藏
Lymphoid organs function as major reservoirs for human immunodeficiency virus.
err1991-11-01
err0
errOAAI
errG Pantaleo; C Graziosi; L Butini; P A Pizzo; S M Schnittman; D P Kotler; A S Fauci
err分享
err收藏
学者 查看更多内容