State reduction of recursive median filters

Olli P. Yli-Harja; J. Andrew Bangham; Richard W. Harvey

doi:10.1117/12.341103

5 March 1999 State reduction of recursive median filters

Olli P. Yli-Harja, J. Andrew Bangham, Richard W. Harvey

Proceedings Volume 3646, Nonlinear Image Processing X; (1999) https://doi.org/10.1117/12.341103
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

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.

Citation Download Citation

Olli P. Yli-Harja, J. Andrew Bangham, and Richard W. Harvey "State reduction of recursive median filters", Proc. SPIE 3646, Nonlinear Image Processing X, (5 March 1999); https://doi.org/10.1117/12.341103

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available