Journal ArticleDOI
A fast method for real-time median filtering
E. Ataman,V. Aatre,Kon Max Wong +2 more
TLDR
A fast real-time algorithm is presented for median filtering of signals and images that determines the kth bit of the median by inspecting the k most significant bits of the samples.Abstract:
A fast real-time algorithm is presented for median filtering of signals and images. The algorithm determines the kth bit of the median by inspecting the k most significant bits of the samples. The total number of full-word comparison steps is equal to the wordlength of the samples. Speed and hardware complexity of the algorithm is compared with two other fast methods for median filtering.read more
Citations
More filters
Journal ArticleDOI
A generalization of median filtering using linear combinations of order statistics
TL;DR: In this paper, the authors consider a class of nonlinear filters whose output is given by a linear combination of the order statistics of the input sequence, and choose the coefficients in the linear combination to minimize the output MSE for several noise distributions.
Journal ArticleDOI
Order statistics in digital image processing
TL;DR: In this article, a family of nonlinear filters based on order statistics is presented, and the probabilistic and deterministic properties of the best known and most widely used filter, the median filter, are discussed.
Journal ArticleDOI
Median filters: Some modifications and their properties
T. Nodes,Neal C. Gallagher +1 more
TL;DR: It is proved that the output of a recursive median filter is invariant to subsequent passes by the same filter and that for nonmedian nth ranked-order operations, repeated application of the operation will reduce any signal to a constant.
Journal ArticleDOI
Alpha-trimmed means and their relationship to median filters
J. Bednar,T. Watt +1 more
TL;DR: The relationship between α-trimmed means and median filters is explained, a simple straightforward and fast algorithm for applying a median filter is derived, and a new explanation of the convergence of repeated median filtering to the root signal is provided.
Journal ArticleDOI
Generalized median filtering and related nonlinear filtering techniques
Yong Lee,Saleem A. Kassam +1 more
TL;DR: It is shown that M filters can offer a more favorable combination of the running mean and median filters than can L filters, while MTM filters generally have better characteristics than M filters.
References
More filters
Book
Sorting and Searching
TL;DR: The first revision of this third volume is a survey of classical computer techniques for sorting and searching that extends the treatment of data structures to consider both large and small databases and internal and external memories.
Journal ArticleDOI
A fast two-dimensional median filtering algorithm
Thomas S. Huang,G. Yang,G. Tang +2 more
TL;DR: A fast algorithm for two-dimensional median filtering based on storing and updating the gray level histogram of the picture elements in the window is presented, which is much faster than conventional sorting methods.
Journal ArticleDOI
The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data
Albert E. Beaton,John W. Tukey +1 more
TL;DR: The idea of fitting polynomials to equally-spaced data was introduced in this article, in which the equalspacing is theoretically precise and the data is accurate to many decimal places, and a hard look at such examples forces us to reexamine our thinking on such diverse issues as: How to formulate such problems, the use of robust/resistant techniques in polynomial regression, which coordinates to use and why, choices in stopping a fit, and improved ways to describe our answers.