Convergence properties of multidimensional stack filters

Peter D. Wendt

doi:10.1117/12.19610

1 July 1990 Convergence properties of multidimensional stack filters

Peter D. Wendt

Proceedings Volume 1247, Nonlinear Image Processing; (1990) https://doi.org/10.1117/12.19610
Event: Electronic Imaging: Advanced Devices and Systems, 1990, Santa Clara, CA, United States

Abstract

Stack filters are generalizations of median filters; a stack filter is a composition of local minimum and maximum operators. A major question in the study of these filters is whether a particular stack filter will make any signal of finite extent converge to an invariant signal--i.e. whether it will "filter out all the noise." Here, we consider the class of stack filters that reduce to symmetric threshold functions for binary inputs. We show that, if we surround an n-dimensional signal with an arbitrary fixed boundary, then any n-dimensional stack filter from the class will make the signal converge to an invariant signal, or a cycle of period 2, in a finite number of iterations. If we make the stack filter recursive, it will always filter the signal to an invariant signal, no matter how the filter moves over the signal. Our results follow from similar theorems on the convergence of neural networks. Many known useful filters are governed by our results. They include all 1-dimensional ranked-order filters with symmetric windows, and all 2-dimensional ranked-order filters with windows that are invariant under a 180° rotation.

Citation Download Citation

Peter D. Wendt "Convergence properties of multidimensional stack filters", Proc. SPIE 1247, Nonlinear Image Processing, (1 July 1990); https://doi.org/10.1117/12.19610

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