Translator Disclaimer
1 September 1990 Minimax optimization over the class of stack filters
Author Affiliations +
Proceedings Volume 1360, Visual Communications and Image Processing '90: Fifth in a Series; (1990)
Event: Visual Communications and Image Processing '90, 1990, Lausanne, Switzerland
A new optimization theory for stack filters is presented in this paper. This new theory is based on the minimax error criterion rather than the mean absolute error (MAE) criterion used in [8]. In the binary case, a methodology will be designed to find the stack filter that minimizes the maximum absolute error between the input and the output signals. The most interesting feature of this optimization procedure is the fact that it can be solved using a linear program (LP), just like in the MAE case [8]. One drawback of this procedure is the problem of randomization due to the lost of structure in the constraint matrix of the LP. Several sub-optimal solutions will be discussed and an algorithm to find an optimal integer solution (still using a LP) under certain conditions will be provided. When generalizing to multiple-level inputs, complexity problems will arise and two alternatives will be suggested. One of these approaches assumes a parameterized stochastic model for the noise process and the LP is to pick the stack filter which minimizes the worst effect of the noise on the input signal.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Moncef Gabbouj and Edward J. Coyle "Minimax optimization over the class of stack filters", Proc. SPIE 1360, Visual Communications and Image Processing '90: Fifth in a Series, (1 September 1990);


Adaptive multiparameter openings
Proceedings of SPIE (March 27 1995)
Morphological pattern-spectra-based Tau-opening optimization
Proceedings of SPIE (October 31 1991)
Mixed median filters and their properties
Proceedings of SPIE (April 03 1997)
Morphological bounds on order-statistics filters
Proceedings of SPIE (June 22 1993)

Back to Top