Abstract
Discrete Random Functions (DRF) denned over finite and discrete domain and range sets are used to model random finite-gray-scale digital images. The basic characterizing functionals of the theory, their properties and interrelationships are proved and it is shown that these functional are sufficient for the complete probabilistic specification of DRF. Morphological tools for modeling and analyzing images are also considered. The major contribution of this work is to show that discrete random set formulation for morphological processing of binary images can indeed be generalized and placed in a broader perspective of discrete random function formulation for finite gray-scale images.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. Serra, Image Analysis and Mathematical Morphology. London: Academic Press, 1982.
J. Serra, ed., Image Analysis and Mathematical Morphology, Vol.2: Theoretical Advances. London: Academic Press, 1988.
H. J. A. M. Heijmans, Morphological Image Operators. Boston: Academic Press, 1994.
G. Birkhoff, Lattice Theory, vol. 25 of Amer. Math. Soc. Colloq. Publ. Providence, RI, 1973.
D. G. Kendall, “Foundations of a theory of random sets,” in Stochastic Geometry (E. F. Harding and D. G. Kendall, eds.), London: John Wiley, 1974.
G. Matheron, Random Sets and Integral Geometry. New York: Wiley, 1975.
G. Choquet, “Theory of capacities,” Annal de l’Institut Fourier, vol. 5, pp. 131–295,1953–54.
J. Goutsias, “Modeling random shapes: An introduction to random closed set theory,” JHU/ECE 90–12, The John Hopkins University, Baltimore, 1990.
D. Jeulin, “Morphological modeling of images by sequential random functions,” Signal Processing, vol. 16, pp. 403–431, April 1989.
J. Serra, “Boolean random functions,” J. Microscopy, vol. 156, pp. 41–63, 1988.
J. Goutsias, “Morphological analysis of discrete random shapes,” J. Math. Imaging Vision, vol. 2, pp. 193–215, July 1992.
K. Sivakumarand J. Goutsias, “Binary random fields, random closed sets, and morphological sampling,” JHU/ECE 94–26, The John Hopkins University, Baltimore, 1994.
N. D. Sidiropoulos, J. S. Baras, and C. A. Berenstein, “Optimal filtering of digital binary images corrupted by union/intersection noise,” IEEE Trans. Image Processing, vol. 3, pp. 382–402, July 1994.
N. D. Sidiropoulos, J. S. Baras, and C. A. Berenstein, “Algebraic analysis of the generating functional for discrete random sets and statistical inference for intensity in the discrete Boolean random-set model,” J. Math. Imaging Vision, vol. 4, pp. 273–290, July 1994.
B. Singh and M. U. Siddiqi, “Morphological modeling and analysis of finite-gray-scale digital images using discrete random functions,” IEEE Trans. Patt. Anal. Machine Intell. (submitted), 1995.
Y. C. Hsueh, “Mathematical morphology on l-images,” Signal Processing, vol. 26, pp. 221–241, 1992.
R. J. Adler, The Geometry of Random Fields. New York: John Wiley, 1981.
R. L. Stevenson and G. R. Arce, “Morphological filters: Statistics and further syntactic properties,” IEEE Trans. Circuits Systems, vol. 34, pp. 1292–1305, November 1987.
A. Morales and R. Acharya, “Statistical analysis of morphological openings,” IEEE Trans. Signal Processing, vol. 41, pp. 3052–3056, October 1993.
B. Singh and M. U. Siddiqi, “MAP estimation of finite gray-scale digital images corrupted by supremum/infimum noise,” IEEE Trans. Image Processing (submitted), 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
Singh, B., Siddiqi, M.U. (1996). Discrete Random Functions: Modeling and Analysis Using Mathematical Morphology. 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_9
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0469-2_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8063-4
Online ISBN: 978-1-4613-0469-2
eBook Packages: Springer Book Archive