Depth of field postprocessing for layered scenes using constant-time rectangle spreading
Proceedings of Graphics Interface 2009
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Efficient stereoscopic ranging via stochastic sampling of match quality
IEEE Transactions on Image Processing
Smoothed local histogram filters
ACM SIGGRAPH 2010 papers
Local adaptive tone mapping with composite multiple gamma functions
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Tree-structured image difference for fast histogram and distance between histograms computation
Pattern Recognition Letters
Image enhancement by median filters in algebraic reconstruction methods: an experimental study
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
Theoretical Computer Science
Hand gesture for taking self portrait
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: interaction techniques and environments - Volume Part II
Multiple layers block overlapped histogram equalization for local content emphasis
Computers and Electrical Engineering
Adaptive non-parametric identification of dense areas using cell phone records for urban analysis
Engineering Applications of Artificial Intelligence
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Realtime motion detection based on the spatio-temporal median filter using GPU integral histograms
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Perennial simulation of a legacy traffic model: implementation, considerations, and ramifications
Proceedings of the Winter Simulation Conference
Characteristic matching-based adaptive fast bilateral filter for ultrasound speckle reduction
Pattern Recognition Letters
Highly Parallelable Bidimensional Median Filter for Modern Parallel Programming Models
Journal of Signal Processing Systems
Real-time video surveillance on an embedded, programmable platform
Microprocessors & Microsystems
2.5D extension of neighborhood filters for noise reduction in 3d medical CT images
Transactions on Computational Science XIX
Fast rank algorithms based on multiscale histograms and lazy calculations
Pattern Recognition and Image Analysis
| Hi-index | 0.01 |
The median filter is one of the basic building blocks in many image processing situations. However, its use has long been hampered by its algorithmic complexity O(tau) of in the kernel radius. With the trend toward larger images and proportionally larger filter kernels, the need for a more efficient median filtering algorithm becomes pressing. In this correspondence, a new, simple, yet much faster, algorithm exhibiting O(1) runtime complexity is described and analyzed. It is compared and benchmarked against previous algorithms. Extensions to higher dimensional or higher precision data and an approximation to a circular kernel are presented, as well.