Share Email Print

Proceedings Paper

State reduction of recursive median filters
Author(s): Olli P. Yli-Harja; J. Andrew Bangham; Richard W. Harvey
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We will discuss the simplified implementation of Recursive Median (RM) filters. It will be shown that every RM filter an alternative implementation. This implies a fast algorithm, [O(1) per pixel on average], for the one-dimensional RM filter. We also consider the case when RM filters are applied in a cascade of increasing filter window lengths, that is, the RM sieve. We will show that the RM sieve can be implemented in constant time per scale by applying only 3-point median operations. Both of the above mentioned fast implementations are viewed in a new light by constructing the corresponding Finite State Machines (FSM), and observing the achievable state reduction. Radical reduction of complexity takes place by implementing standard state reduction techniques. FSM models also open new possibilities for the analysis of these systems. Finally we discuss the benefits of using the RM sieve instead of the RM filter. We consider the streaking problem of the RM filter. It is demonstrated that the RM filter is not in itself a reliable estimator of location. As the cascading element in the structure of the sieve, however, it is very useful. It turns out that the use of RM sieve reduces the streaking problem to manageable level.

Paper Details

Date Published: 5 March 1999
PDF: 11 pages
Proc. SPIE 3646, Nonlinear Image Processing X, (5 March 1999); doi: 10.1117/12.341103
Show Author Affiliations
Olli P. Yli-Harja, Tampere Univ. of Technology (Finland)
J. Andrew Bangham, Univ. of East Anglia (United Kingdom)
Richard W. Harvey, Univ. of East Anglia (United Kingdom)

Published in SPIE Proceedings Vol. 3646:
Nonlinear Image Processing X
Edward R. Dougherty; Jaakko T. Astola, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?