Fast algorithms for running ordering and max/min calculation
- 1 June 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems
- Vol. 36 (6) , 795-804
- https://doi.org/10.1109/31.90400
Abstract
Order statistics are used in a variety of filtering techniques (e.g. median, alpha -trimmed mean, nonlinear order statistics filtering, morphological filtering). Their computation is relatively fast, because it requires only comparisons. The author presents an algorithm that requires a significantly smaller number of comparisons and is significantly faster than the traditional approach to order statistics filtering. Also proposed are filter structures for order statistics filtering that are much faster than the known sorting structures.Keywords
This publication has 8 references indexed in Scilit:
- Nonlinear order statistic filters for image filtering and edge detectionSignal Processing, 1986
- Median filtering by threshold decompositionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Alpha-trimmed means and their relationship to median filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Design and implementation of a single-chip 1-D median filterIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Rank filters in digital image processingComputer Graphics and Image Processing, 1982
- A theoretical analysis of the properties of median filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- A fast method for real-time median filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- A fast two-dimensional median filtering algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1979