Abstract
This paper presents an extension to the recently introduced class of nonlinear filters known as Aperture Filters. By taking a multiresolution approach, it can be shown that more accurate filtering results (in terms of mean absolute error) may be achieved compared to the standard aperture filter given the same size of training set. Most optimisation techniques for nonlinear filters require a knowledge of the conditional probabilities of the output. These probabilities are estimated from observations of a representative training set. As the size of the training set is related to the number of input combinations of the filter, it increases very rapidly as the number of input variables increases. It can be impossibly large for all but the simplest binary filters. In order to design nonlinear filters of practical use, it is necessary to limit the size of the search space i.e. the number of possible filters (and hence the training set size) by the application of filter constraints. Filter constraints take several different forms, the most general of which is the window constraint where the output filter value is estimated from only a limited range of input variables.
Aperture filters comprise a special case of nonlinear filters in which the input window is limited not only in its domain (or duration) but also in its amplitude. The reduced range of input signal leads directly to a reduction in the size of training set required to produce accurate output estimates. However in order to solve complex filtering problems, it is necessary for the aperture to be sufficiently large so as to observe enough of the signal to estimate its output accurately.
In this paper it is shown how the input range of the aperture may be expanded without increasing the size of the search space by adopting a multiresolution approach. The constraint applied in this case is the resolution constraint. This paper presents both theoretical and practical results to demonstrate and quantify the improvement.
Similar content being viewed by others
References
J. Barrera, E.R. Dougherty, and N.S. Tomita, “Automatic programming of binary morphological machines by design of statistically optimal operators in the context of computational learning theory,” Electronic Imaging, Vol. 6, No. 1, pp. 54–67, 1997.
E.J. Coyle and J.-H. Lin, “Stack filters and the mean absolute error criterion,” IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol. 36, No. 8, pp. 1244–1254, 1988.
L. Devroye, L. Gyorfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition, Springer-Verlag: New York, 1996.
E.R. Dougherty, “Optimal mean-square TIN-observation digital morphological filters-Part I: Optimal binary filters,” CVGIP: Image Understanding, Vol. 55, No. 1, pp. 36–54, 1992.
E.R. Dougherty, “Optimal mean-square TIN-observation digital morphological filters-Part II: Optimal grey-scale filters,” CVGIP: Image Understanding, Vol. 55, No. 1, pp. 55–72, 1992.
E.R. Dougherty and J.T. Astola, Nonlinear Filters for Image Processing, SPIE and IEEE Presses: Bellingham, 1999.
E.R. Dougherty and J. Barrera, “Pattern recognition theory in nonlinear signal processing,” Mathematical Imaging and Vision, Vol. 16, No. 3, pp. 181–197, 2002.
E.R. Dougherty, J. Barrera, G. Mozelle, S. Kim, and M. Brun, ”Multiresolution analysis for optimal binary filters,” Mathematical Imaging and Vision, Vol. 14, No. 1, pp. 53–72, 2001.
E.R. Dougherty and R.P. Loce, “Optimal mean-absolute-error hit-or-miss filters: Morphological representation and estimation of the binary conditional expectation,” Optical Engineering, Vol. 32, No. 4, pp. 815–823, 1993.
E.R. Dougherty and R.P. Loce, “Precision of morphological representation estimators for translation-invariant binary filters: Increasing and nonincreasing,” Signal Processing, Vol. 40, No. 3, pp. 129–154, 1994.
E.R. Dougherty and D. Sinha, “Computational mathematical morphology,” Signal Processing, Vol. 38, pp. 21–29, 1994.
M. Gabbouj and E.J. Coyle, “Minimum mean absolute error stack filtering with structuring constraints and goals,” IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. 38, No. 6, pp. 955–968, 1990.
M.S. Hamid and S. Marshall, “FPGA realisation of genetic algortihms for the design of greyscale soft morphological filters,” IEE Conference on Visual Information Engineering, VIE 2002, Surrey, July 2002, submitted.
R. Hirata, M. Brun, J. Barrera, and E.R. Dougherty, “Multiresolution design of aperture operators,” Mathematical Imaging and Vision,Vol. 16, No. 3, pp. 199–222, 2002.
R. Hirata, E.R. Dougherty, and J. Barrera, “Aperture filters,” Signal Processing, Vol. 80 No. 4, pp. 697–721, 2000.
P. Kuosmanen and J.T. Astola, “Optimal stack filters under rank selection and structural constraints,” Signal Processing, Vol. 41, No. 3, pp. 309–338, 1995.
R.P. Loce and E.R. Dougherty, “Optimal morphological restoration: The morphological filter mean-absolute-error theorem,” Visual Communication and Image Representation, Vol. 3, No. 4, pp. 412–432, 1992.
M. Schmitt and F. Preteux, “Boolean texture analysis and synthesis”, in Image Analysis and Mathematical Morphology, J. Serra (Ed.), Vol. 2, Academic Press, New York, 1988.
V. Vapnik and A. Chervonenkis, Theory of Pattern Recognition, Nauka: Moscow, 1974.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Green, A.C., Dougherty, E.R., Marshall, S. et al. Optimal Filters with Multiresolution Apertures. Journal of Mathematical Imaging and Vision 20, 237–250 (2004). https://doi.org/10.1023/B:JMIV.0000024041.44525.e6
Issue Date:
DOI: https://doi.org/10.1023/B:JMIV.0000024041.44525.e6