Fast 8-Bit Median Filtering Based on Separability

@article{Cline2007Fast8M,
  title={Fast 8-Bit Median Filtering Based on Separability},
  author={David Cline and Kenric B. White and Parris K. Egbert},
  journal={2007 IEEE International Conference on Image Processing},
  year={2007},
  volume={5},
  pages={V - 281-V - 284}
}
We present a fast 8-bit median filter implementation based on a separability argument. Our strategy is to start with a naive separable implementation of the median filter which displays O(1) time complexity per pixel, and then optimize this implementation to reduce the time constant. The optimizations that we employ include (a) lowering the histogram memory requirements by using unsigned shorts or bytes as histogram elements, (b) consolidating operations by performing multiple short additions… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

Constant Time Weighted Median Filtering for Stereo Matching and Beyond

2013 IEEE International Conference on Computer Vision • 2013
View 4 Excerpts
Highly Influenced

Hardware-Efficient Guided Image Filtering for Multi-label Problem

2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) • 2017

An accelerated separable median filter with sorting networks

2015 IEEE International Conference on Image Processing (ICIP) • 2015
View 1 Excerpt

100+ Times Faster Weighted Median Filter (WMF)

2014 IEEE Conference on Computer Vision and Pattern Recognition • 2014

Bidimensional median filter for parallel computing architectures

2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) • 2012
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Fast median and bilateral filtering

SIGGRAPH '06 • 2006
View 6 Excerpts
Highly Influenced

Two-Dimensional Signal Processing II: Transforms and Median Filters

T. S. Huang
1981, pp. 209–211, Berlin: Springer-Verlag. • 1981
View 1 Excerpt

Exploratory data analysis

Addison-Wesley series in behavioral science : quantitative methods • 1977
View 1 Excerpt

Similar Papers

Loading similar papers…