Fast efficient algorithms for 3x3 ranked filters using finite-state machines

Frederick M. Waltz; Ralf Hack; Bruce G. Batchelor

doi:10.1117/12.326970

6 October 1998 Fast efficient algorithms for 3x3 ranked filters using finite-state machines

Frederick M. Waltz, Ralf Hack, Bruce G. Batchelor

Proceedings Volume 3521, Machine Vision Systems for Inspection and Metrology VII; (1998) https://doi.org/10.1117/12.326970
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States

Abstract

Median filters and ranked filters of ranks other than median have often been proposed or used to remove image noise as well as for other reasons. These are nonlinear operations, and often have relative long execution times, making them unsatisfactory for many speed-critical industrial applications. This paper builds on the earlier work of Mahmoodi and Waltz to provide efficient implementations of 3 X 3 ranked filters of ranks 1 (minimum), 2, 3, 4, 5 (median), 6, 7, 8, and 9 (maximum). These implementations are based on a partial realization of the SKIPSM (Separated- Kernel Image Processing using finite-State Machines) paradigm. A full SKIPSM realization is not possible because, except for the filters of ranks 1 and 9, these operations are not separable. This paper shows that, in spite of this lack of separability, the finite-state machine aspect of SKIPSM can be used to advantage. The emphasis is on software implementations, but implementation is pipelined hardware have also been demonstrated. In addition, a fast `full- SKIPSM' implementation of a slightly different ranked filter, sometimes called the `separable median' filter, is presented. This filter guarantees that the output pixels are of rank 4, 5, or 6. For typical noise-reduction applications, it is difficult to find a convincing argument that this filter is inferior in any meaningful way to the true median filter.

Citation Download Citation

Frederick M. Waltz, Ralf Hack, and Bruce G. Batchelor "Fast efficient algorithms for 3x3 ranked filters using finite-state machines", Proc. SPIE 3521, Machine Vision Systems for Inspection and Metrology VII, (6 October 1998); https://doi.org/10.1117/12.326970

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