1 July 1990 Fixed-point analysis of stack filters
Author Affiliations +
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.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Parimal J. Patel, Parimal J. Patel, Harold G. Longbotham, Harold G. Longbotham, Norman Barsalou, Norman Barsalou, } "Fixed-point analysis of stack filters", Proc. SPIE 1247, Nonlinear Image Processing, (1 July 1990); doi: 10.1117/12.19609; https://doi.org/10.1117/12.19609


Back to Top