Abstract
The mathematical structure of nonlinear filtering is expressed in the context of binary logic. This first part of a two-part study concerns the binary setting. Operator properties, such as antiextensivity and idempotence, are expressed in finite logical expressions, as are the Matheron representation for morphological filters and its extension to translation-invariant operators, thereby giving simplicity to both operational properties and representations and also exposing the manner in which logic methods can be used for filter design and analysis. The second part of the study treats gray-scale filters.
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
S. Sternberg, “Image algebra,” unpublished notes, 1983.
T. Crimmons and W. Brown, “Image algebra and automatic shape recognition,” IEEE Trans. Aerospace Electron. Systems, vol. 21, 1985.
. G.X. Ritter and P.D. Gader, “Image algebra techniques for parallel image processing,” Parallel Distrib. Comput., vol. 4, 1987.
G.X. Ritter, J.N. Wilson, and J.L. Davidson, “Image algebra: an overview,” Comput. Vis., Graph., Image Process., vol. 49, 1990.
E.R. Dougherty and C.R. Giardina, Mathematical Methods for Artificial Intelligence and Autonomous Systems, Prentice-Hall: Englewood Cliffs, NJ, 1988. pp. 399–414
E.R. Dougherty, “A homogeneous unification of image algebra, part I: the homogeneous algebra,” Imaging Sci.,vol. 33, 1989.
E.R. Dougherty, “A homogeneous unification of image algebra, part II: unification of image algebra,” Imaging Sci., vol. 33, 1989.
E.R. Dougherty and C.R. Giardina, “Image algebra-induced operators and induced subalgebras,” Proc. Soc. Photo-Opt. Instrum. Eng., vol. 845, 1987.
G. Matheron, Random Sets and Integral Geometry, John Wiley: New York, 1975.
J. Serra, “Mathematical morphology for complete lattices,” in Image Analysis and Mathematical Morphology, vol. 2, J. Serra, ed., Academic Press: New York, 1988.
J. Serra, “Introduction to morphological filters,” in Image Analysis and Mathematical Morphology, vol. 2, J. Serra, ed., Academic Press: New York, 1988.
G. Matheron, “Filters and lattices,” in Image 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,” Comput. Vis., Graph., Image Process., vol. 50, 1990.
H. Heijmans and C. Ronse, “The algebraic basis of mathematical morphology, II: openings and closings,” Comput. Vis., Graph., Image Process.,“ vol. 54, 1990.
H. Heijmans, “Theoretical aspects of gray-level morphology,” IEEE Trans. Patt. Anal. Mach. Intell. vol. 13, 1991.
C. Ronse, “Why mathematical morphology needs complete lattices,” Signal Process., vol. 21, 1990.
G.J. Banon and J. Berrera, “Minimal representations for translation invariant set mappings by mathematical morphology,” SIAM J. Appl. Math.,vol. 51, 1991.
P. Maragos and R. Schafer, “Morphological filters-part I: their set-theoretic analysis and relations to linear shift-invariant filters,” IEEE Trans. Acoust., Speech, Signal Process., vol. 35, 1987.
E.R. Dougherty and C.R. Giardina, “A digital version of the Matheron representation theorem for increasing tau-mappings in terms of a basis for the kernel,” in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, July 1986.
C.R. Giardina and E.R. Dougherty, Morphological Methods in Image and Signal Processing, Prentice-Hall: Englewood Cliffs, NJ, 1988.
J. Serra, Image Analysis and Mathematical Morphology, Academic Press: New York, 1982.
G. Birkhoff, Lattice Theory, American Mathematical Society: Providence, RI, 1967
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media New York
About this chapter
Cite this chapter
Dougherty, E.R., Haralick, R.M. (1993). Unification of Nonlinear Filtering in the Context of Binary Logical Calculus, Part I: Binary Filters. In: Dougherty, E.R., Astola, J. (eds) Mathematical Nonlinear Image Processing. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3148-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3148-7_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6378-1
Online ISBN: 978-1-4615-3148-7
eBook Packages: Springer Book Archive