Abstract
The performance of a designed digital filter is measured by the sum of the errors of the optimal filter and the estimation error. Viewing an image at a high resolution results in optimal filters having smaller errors than at lower resolutions; however, higher resolutions bring increased estimation error. Hence, choosing an appropriate resolution for filter design is important. The present paper provides expressions for both the error of the optimal filter and the design error for estimating optimal filters in a pyramidal multiresolution framework. The analysis is facilitated by a general characterization of suitable sequences of resolution-constraint mappings. The error expressions are generated from resolution to resolution in a telescoping manner. To take advantage of data at all resolutions, one can use a hybrid multiresolution design to arrive at a multiresolution filter. A sequence of filters is designed using data at increasing resolutions, each filter serves as a prior filter for the next, and the last filter is taken as the designed filter. The value of the multiresolution filter at a given observation is based on the highest resolution at which conditioning by the observation is considered significant.
Similar content being viewed by others
References
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.
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.
R.P. Loce and E.R. Dougherty, Enhancement and Restoration of Digital Documents: Statistical Design of Nonlinear Algorithms, SPIE Press, Bellingham, 1997.
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, “Binary filter estimation for large windows,” in SIBGRAPI, Rio de Janeiro, Oct., 1998.
E.R. Dougherty, “Optimal mean-square N-observation digital morphological filters—Part I: Optimal binary filters,” CVGIP: Image Understanding, Vol. 55, No. 1, pp. 36–54, 1992.
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.
R.P. Loce and E.R. Dougherty, “Facilitation of optimal morphological design via structuring element libraries and design constraint,” Optical Engineering, Vol. 31, No. 5, pp. 1008–1025, 1992.
E.J. Coyle and J.H.-Lin, “Stack filters and the mean absolute error criterion,” IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. 36, pp. 1244–1254, 1988.
L. Yin, J.T. Astola, and Y.A. Neuvo, “Adaptive stack filtering with applications to image processing,” IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. 41, pp. 162–184, 1993.
P. Kuosmanen and J.T. Astola, “Optimal stack filters under rank selection and structural constraints,” Signal Processing, Vol. 41, pp. 309–338, 1995.
P. Salembier, “Structuring element adaptation for morphological filters,” Visual Communication and Image Representation, Vol. 3, No. 2, 1992.
E.R. Dougherty, Y. Zhang, and Y. Chen, “Optimal iterative increasing binary morphological filters,” Optical Engineering, Vol. 35, No. 12, pp. 3495–3507, 1996.
D. Petrescu, I. Tabus, and M. Gabbouj. “Locally adaptive techniques for stack filtering,” in Proc. EUSIPCO, 7, Vol. 7 Sept. 1996, pp. 587–590.
O. Sarca, E.R. Dougherty, and J. Astola, “Secondarily constrained filters,” Signal Processing, Vol. 71, No. 3, 1998.
O. Sarca, E.R. Dougherty, and J. Astola, “Two-stage binary filters,” Electronic Imaging, Vol. 8, No. 3, pp. 219–232, 1999.
E.R. Dougherty and J. Barrera, “Bayesian design of optimal morphological operators based on prior distributions for conditional probabilities,” Acta Stereologica, Vol. 16, No. 3, pp. 167–174, 1997.
J. Barrera, E.R. Dougherty, and N.S.T. Hirata, “Design of optimal morphological operators using prior filters,” Acta Stereologica, Vol. 16, No. 3, pp. 193–200, 1997.
E.R. Dougherty and R.P. Loce, “Optimal binary differencing filters: Design, logic complexity, precision analysis, and application to digital document processing,” Electronic Imaging, Vol. 5, No. 1, pp. 66–86, 1996.
R.P. Loce, E.R. Dougherty, R.E. Jodoin, and M.S. Cianciosi, “Logically efficient spatial resolution conversion using paired increasing operators,” Real-Time Imaging Vol. 3, No. 1, pp. 7–16, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dougherty, E.R., Barrera, J., Mozelle, G. et al. Multiresolution Analysis for Optimal Binary Filters. Journal of Mathematical Imaging and Vision 14, 53–72 (2001). https://doi.org/10.1023/A:1008311431244
Issue Date:
DOI: https://doi.org/10.1023/A:1008311431244