research-article

Median Filtering in Constant Time

Authors:

S. Perreault,

P. HebertAuthors Info & Claims

IEEE Transactions on Image Processing, Volume 16, Issue 9

Pages 2389 - 2394

https://doi.org/10.1109/TIP.2007.902329

Published: 01 September 2007 Publication History

Abstract

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.

Cited By

View all

Piao MJin CZhong B(2024)Antecedent hash modality learning and representation for enhanced wafer map defect pattern recognitionExpert Systems with Applications: An International Journal10.1016/j.eswa.2024.123914250:COnline publication date: 15-Sep-2024
https://dl.acm.org/doi/10.1016/j.eswa.2024.123914
Härtinger PSteger C(2024)Adaptive histogram equalization in constant timeJournal of Real-Time Image Processing10.1007/s11554-024-01465-121:3Online publication date: 16-May-2024
https://dl.acm.org/doi/10.1007/s11554-024-01465-1
Hu TZhou QNan XLin R(2023)A color image decomposition model for image enhancementNeurocomputing10.1016/j.neucom.2023.126772558:COnline publication date: 14-Nov-2023
https://dl.acm.org/doi/10.1016/j.neucom.2023.126772
Show More Cited By

Recommendations

Fast median and bilateral filtering

Median filtering is a cornerstone of modern image processing and is used extensively in smoothing and de-noising applications. The fastest commercial implementations (e.g. in Adobe® Photoshop® CS2) exhibit O(r) runtime in the radius of the filter, which ...
A Noise Fading Technique for Images Highly Corrupted with Impulse Noise
ICCTA '07: Proceedings of the International Conference on Computing: Theory and Applications

A novel noise fading technique based on noise detection and median filtering is proposed in this paper. This technique can be used for denoising the images extremely corrupted with impulse noise. This paper introduces a spike detection technique (SDT) ...
Fast median and bilateral filtering
SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

Median filtering is a cornerstone of modern image processing and is used extensively in smoothing and de-noising applications. The fastest commercial implementations (e.g. in Adobe® Photoshop® CS2) exhibit O(r) runtime in the radius of the filter, which ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Image Processing

IEEE Transactions on Image Processing Volume 16, Issue 9

September 2007

226 pages

ISSN:1057-7149

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 September 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Piao MJin CZhong B(2024)Antecedent hash modality learning and representation for enhanced wafer map defect pattern recognitionExpert Systems with Applications: An International Journal10.1016/j.eswa.2024.123914250:COnline publication date: 15-Sep-2024
https://dl.acm.org/doi/10.1016/j.eswa.2024.123914
Härtinger PSteger C(2024)Adaptive histogram equalization in constant timeJournal of Real-Time Image Processing10.1007/s11554-024-01465-121:3Online publication date: 16-May-2024
https://dl.acm.org/doi/10.1007/s11554-024-01465-1
Hu TZhou QNan XLin R(2023)A color image decomposition model for image enhancementNeurocomputing10.1016/j.neucom.2023.126772558:COnline publication date: 14-Nov-2023
https://dl.acm.org/doi/10.1016/j.neucom.2023.126772
Qing X(2022)A Comparison Study of Convolutional Neural Network and Recurrent Neural Network on Image ClassificationProceedings of the 2022 10th International Conference on Information Technology: IoT and Smart City10.1145/3582197.3582215(112-117)Online publication date: 23-Dec-2022
https://dl.acm.org/doi/10.1145/3582197.3582215
Moroto YUmetani N(2022)Constant Time Median Filter Using 2D Wavelet MatrixACM Transactions on Graphics10.1145/3550454.355551241:6(1-10)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555512
Sherwin KWang KThiagaraj PStappers BSinnen O(2022)Median Filters on FPGAs for Infinite Data and Large, Rectangular WindowsACM Transactions on Reconfigurable Technology and Systems10.1145/353027315:4(1-24)Online publication date: 24-Nov-2022
https://dl.acm.org/doi/10.1145/3530273
Jessup JKrueger RWarchol SHoffer JMuhlich JRitch CGaglia GCoy SChen YLin JSantagata SSorger PPfister H(2022)Scope2Screen: Focus+Context Techniques for Pathology Tumor Assessment in Multivariate Image DataIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311478628:1(259-269)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1109/TVCG.2021.3114786
Appiah OAsante MHayfron-Acquah J(2022)Improved approximated median filter algorithm for real-time computer vision applicationsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2020.04.00534:3(782-792)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.jksuci.2020.04.005
Perrot GDomas SCouturier R(2022)How separable median filters can get better results than full 2D versionsThe Journal of Supercomputing10.1007/s11227-021-04233-178:7(10118-10148)Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1007/s11227-021-04233-1
Adams A(2021)Fast median filters using separable sorting networksACM Transactions on Graphics10.1145/3450626.345977340:4(1-11)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459773
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Fast median and bilateral filtering

A Noise Fading Technique for Images Highly Corrupted with Impulse Noise

Fast median and bilateral filtering

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations