Fixed-point analysis of stack filters

Parimal J. Patel; Harold G. Longbotham; Norman Barsalou

doi:10.1117/12.19609

1 July 1990 Fixed-point analysis of stack filters

Parimal J. Patel, Harold G. Longbotham, Norman Barsalou

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

Abstract

We extend the current theory of stack filters by determining fixed points for the infmite length signals using positive Boolean functions. Fixed point analysis is basically determining root structure. We describe the fixed point structure for three and four variable positive Boolean functions and describe how one may generate larger positive Boolean functions and simultaneously generate their fixed point structure. We give two explicit formulations for the stack filter that correspond to any positive Boolean function. We then discuss explicit algorithms for generalizing positive Boolean functions that will "stack" on each other. We define a generalized stack filter as the filter that has varying positive Boolean function at various levels. We provide sufficient conditions so that positive Boolean functions in a generalized stack filter can be varied at levels and still uphold threshold decomposition and stacking properties. We also describe a rule which must be followed in the stacking of rank order filters if the stacking property is to be satisfied. Design of stack filters is also presented.

Citation Download Citation

Parimal J. Patel, Harold G. Longbotham, and Norman Barsalou "Fixed-point analysis of stack filters", Proc. SPIE 1247, Nonlinear Image Processing, (1 July 1990); https://doi.org/10.1117/12.19609

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