An algorithm and a pipelined architecture for order-statistic determination and L-filtering
- 1 March 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems
- Vol. 36 (3) , 344-352
- https://doi.org/10.1109/31.17580
Abstract
An algorithm is presented for determination of order statistics, based on iterative adaptive thresholding of binary input data on a bit-row basis. It is shown that this algorithm lends itself very well to pipelined implementation and that a parallel pipelined device for L-filtering can be constructed from it, using the idea of a distributed arithmetic FIR (finite impulse response) digital filter. Such a device would be quite useful in image processing, since it would enable an operation which combines attributes of linear filtering with suppression of impulsive noise to be applied to data windows of useful size in real time.Keywords
This publication has 12 references indexed in Scilit:
- A new algorithm for real-time median filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- An analysis of the distributed arithmetic digital filterIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Threshold decomposition of multidimensional ranked order operationsIEEE Transactions on Circuits and Systems, 1985
- Median filtering by threshold decompositionIEEE 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
- A digital adaptive filter using a memory-accumulator architecture: Theory and realizationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Systolic Algorithms for Running Order Statistics in Signal and Image ProcessingPublished by Springer Nature ,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
- A new hardware realization of digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1974