Abstract
The binary hit-or-miss transform is applied to filter digital gray-scale signals. This is accomplished by applying a union of hit-or-miss transforms to an observed signal's umbra and then taking the surface of the filtered umbra as the estimate of the ideal signal. The hit-or-miss union is constructed to provide the optimal mean-absolute-error filter for both the ideal signal and its umbra. The method is developed in detail for thinning hit-or-miss filters and applies at once to the dual thickening filters. It requires the output of the umbra filter to be an umbra, which in general is not true. A key aspect of the paper is the complete characterization of umbra-preserving union-of-hit-or-miss thinning and thickening filters. Taken together, the mean-absolute-error theory and the umbra-preservation characterization provide a full characterization of binary hit-or-miss filtering as applied to digital gray-scale signals. The theory is at once applicable to hit-or-miss filtering of digital gray-scale images through the three-dimensional (3-D) binary hit-or-miss transform.
Similar content being viewed by others
References
J. Serra,Image Analysis and Mathematical Morphology, Academic Press: New York, 1983.
E.R. Dougherty,An Introduction to Morphological Image Processing, SPIE Press: Bellingham, WA 1992.
C.R. Giardina and E.R. Dougherty,Morphological Methods in Image and Signal Processing, Prentice-Hall: Englewood Cliffs, NJ, 1988.
R. Gonzalez and R. Woods,Digital Image Processing, Addison-Wesley, Reading, MA, 1992.
E.R. Dougherty and R.P. Loce, “Optimal mean-absolute-error hit-or-miss filters: morphological representation and estimation of the binary conditional expectation,”J. Opt. Eng., vol. 32, pp. 815–827, 1993.
R.P. Loce and E.R. Dougherty, “Optimal restoration using the morphological-hit-or-miss transform,”Proc. Soc. Photo. Opt. Instrum. Eng., pp. 94–105, vol. 1769, 1992.
S. Wilson, “Floating stack arrays: a unified representation of linear and morphological filters,”Proc. Soc. Photo-Opt. Instrum. Eng. vol. 1769, pp. 332–344, 1992.
E.R. Dougherty, “Euclidean gray-scale granulometries: representation and umbra inducement,”J. Math. Imag. Vis. vol. 1, pp. 7–21, 1992.
G. Matheron,Random Sets and Integral Geometry, John Wiley: New York, 1975.
G.J.F. Banon and J. Barrera, “Minimal representations for translation-invariant set mappings by mathematical morphology,”SIAM J. Appl. Math. vol. 51, pp. 1782–1798, 1991.
P. Maragos and R. Schafer, “Morphological filters, part I: their set-theoretic analysis and relations to linear shiftinvariant filters,”IEEE Trans. Acoust. Speech, Signal Process. vol. ASSP-35, pp. 1153–1169, 1987.
E.R. Dougherty, “Optimal mean-squareN-observation digital morphological filters, part I: optimal binary filters,”J. Comput. Vis. Graph. Image Process. vol. 55, pp. 36–54, 1992.
E.R. Dougherty, “Optimal mean-squareN-observation digital morphological Filters, part II: optimal gray-scale filters,”J. Comput. Vis. Graph. Image Process., vol. 55, pp. 55–72, 1992.
R.P. Loce and E.R. Dougherty, “Facilitation of optimal binary morphological filter design via structuring-element libraries and observation constraints,”J. Opt. Eng. vol. 31, pp. 1008–1025, 1992.
R.P. Loce and E.R. Dougherty, “Optimal morphological restoration: the morphological filter mean-absolute-error theorem,”J. Vis. Commun. Image Rep. vol. 3, pp. 412–432, 1992.
E.R. Dougherty and R.M. Haralick, “Unification of nonlinear filtering in the context of binary logical calculus, part I: binary filters,”J. Math. Imag. Vis. vol. 2, pp. 173–183, 1992.
J. Serra, “Introduction to morphological filters,” inImage Analysis and Mathematical Morphology, vol. 2, J. Serra, ed., Academic Press: New York, 1988.
H. Heijmans and C. Ronse, “The algebraic basis of mathematical morphology, I: dilations and erosions,”J. Comput. Vis. Graph, Image Process. vol. 50, pp. 245–295, 1990.
H. Heijmans, “Theoretical aspects of gray-level morphology,”IEEE Trans. Patt. Anal. Mach. Intell. vol. PAMI-13, pp. 568–582, 1991.
E.R. Dougherty and C.R. Giardina, “Morphology on umbra matrices,”Int. J. Patt. Recog. Artif. Intell., vol. 2, pp. 367–385, 1988.
E.R. Dougherty, “Application of the Hausdorff metric in gray-scale morphology via truncated umbrae,”J. Vis. Commun. Image Rep. vol. 2, pp. 177–187, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dougherty, E.R. Optimal mean-absolute-error filtering of gray-scale signals by the morphological hit-or-miss transform. J Math Imaging Vis 4, 255–271 (1994). https://doi.org/10.1007/BF01254102
Issue Date:
DOI: https://doi.org/10.1007/BF01254102