Abstract
In this paper, we investigate methods for optimal morphological pattern recognition. The task of optimal pattern recognition is posed as a solution to a hypothesis testing problem. A minimum probability of error decision rule—maximum a posteriori filter—is sought. The classical solution to the minimum probability of error hypothesis testing problem, in the presence of independent and identically distributed noise degradation, is provided by template matching (TM). A modification of this task, seeking a solution to the minimum probability of error hypothesis testing problem, in the presence of composite (mixed) independent and identically distributed noise degradation, is demonstrated to be given by weighted composite template matching (WCTM). As a consequence of our investigation, the relationship of the order-statistics filter (OSF) and TM—in both the standard as well as the weighted and composite implementations—is established. This relationship is based on the thresholded cross-correlation representation of the OSF. The optimal order and weights of the OSF for pattern recognition are subsequently derived. An additional outcome of this representation is a fast method for the implementation of the OSF.
Key words
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley & Sons: New York, New York, 1973.
J. Serra, Image Analysis and Mathematical Morphology. Academic Press: New York, New York, 1982.
D.E. Dudgeon and R.M. Mersereau, Multidimensional Digital Signal Processing. Prentice-Hall: Englewood Cliffs, New Jersey, 1984.
T.R. Crimmins and W.M. Brown, “Image algebra and automatic shape recognition,” IEEE Transactions on Aerospace and Electronic Systems, vol. 21, pp. 60–69, 1985.
J.E. Mazille, “Mathematical morphology and convolutions,” Journal of Microscopy, vol. 156, pp. 3–13, 1988.
B. Kisačanin and D. Schonfeld, “A fast thresholded linear convolution representation of morphological operations,” IEEE Transactions on Image Processing, vol. 3, pp. 455–457, July 1994.
H.J.A.M. Heijmans, Morphological Image Operators. Academic Press: San Diego, California, 1994.
D. Schonfeld, “Fast parallel nonlinear filtering based on the FFT,” Proceedings of the International Conference on Digital Signal Processing, vol. 1, pp. 338–341, Limassol, Cyprus, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Schonfeld, D. (1996). Weighted Composite Order-Statistics Filters. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0469-2_19
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0469-2_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8063-4
Online ISBN: 978-1-4613-0469-2
eBook Packages: Springer Book Archive