[en] Opening and closing operators play an important role in the field of mathematical morphology,
mainly because of their useful property of idempotence, which is similar to the notion of ideal
filter in linear filtering. From a theoretical point of view, the study of openings has focused
on the algebraic characterization of the operators themselves. Morphological filters have been
studied for more than 30 years; the effects of the first filters (erosions, openings, and so on) are
known in depth. In discussing the effects of a filter, it is not only the operator that is studied but
also its relationship with the processed function or image and, in the particular case of mathematical
morphology, the structuring element. In addition, there are several approaches to this
analysis. For example, the analysis can consider the whole function or some subparts of the
function, as in Van Droogenbroeck and Buckley (2005), who introduced the notion of morphological
anchors. Anchors were defined in the context of morphological openings, as defined
by the cascade of an erosion followed by a dilation. The extension to other kinds of openings is
not straightforward. Despite the fact that all morphological openings induce the appearance of
anchors, some opening operators (like the quantization opening defined in this chapter) might
have no anchors. This chapter presents the theory of anchors related to morphological erosions
and openings, and establishes some properties for the extended scope of algebraic openings.
It is shown under which circumstances anchors exist for algebraic openings and how to locate
some anchors; for example, it suffices for an opening to be spatial or shift-invariant to guarantee
the existence of anchors. As for morphological openings, the existence of anchors may
help clarify some algorithms or lead to new algorithms to compute algebraic openings.
Research Center/Unit :
Intelsig Telim
Disciplines :
Electrical & electronics engineering
Author, co-author :
Van Droogenbroeck, Marc ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Télécommunications
Language :
English
Title :
Anchors of morphological operators and algebraic openings
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
Arce G., and Gallagher N. State description for the root-signal set of median filters. IEEE Transactions on Acoustics, Speech and Signal Processing 30 6 (1982) 894-902
Arce G., and McLoughlin M. Theoretical analysis of the max/median filter. IEEE Transactions on Acoustics, Speech and Signal Processing 35 1 (1987) 60-69
Astola J., Heinonen P., and Neuvo Y. On root structures of median and median-type filters. IEEE Transactions on Acoustics, Speech and Signal Processing 35 8 (1987) 1199-1201
Beucher, S., & Lantuéjoul, C. (1979). Use of watersheds in contour detection. In International workshop on image processing, Rennes, CCETT/IRISA. pp. 2.1-2.12
Breen E.J., and Jones R. Attribute openings, thinnings, and granulometries. Computer Vision and Image Understanding 64 3 (1996) 377-389
Eberly D., Longbotham H., and Aragon J. Complete classification of roots to one-dimensional median and rank-order filters. IEEE Transactions on Acoustics, Speech and Signal Processing 39 1 (1991) 197-200
Eckhardt U. Root images of median filters. Journal of Mathematical Imaging and Vision 19 1 (2003) 63-70
Gallagher N., and Wise G. A theoretical analysis of the properties of median filters. IEEE Transactions on Acoustics, Speech and Signal Processing 29 6 (1981) 1136-1141
Haralick R., Sternberg S., and Zhuang X. Image analysis using mathematical morphology. IEEE Transactions on Pattern Analysis and Machine Intelligence 9 4 (1987) 532-550
Heijmans H. Morphological image operators. Advances in electronics and electron physics series (1994), Academic Press, Boston
Maragos P. Pattern spectrum and multiscale shape representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 7 (1989) 701-716
Matheron G. Random sets and integral geometry (1975), Wiley, New York
Najman L., and Talbot H. Morphologie mathématique 1: approches déterministes (2008), Hermes Science Publications, Paris
Salembier P., and Serra J. Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing 4 8 (1995) 1153-1160
Serra J. Image analysis and mathematical morphology (1982), Academic Press, New York
Van Droogenbroeck M. On the implementation of morphological operations. In: Serra J., and Soille P. (Eds). Mathematical morphology and its applications to image processing (1994), Kluwer Academic Publishers, Dordrecht 241-248
Van Droogenbroeck M., and Buckley M. Morphological erosions and openings: fast algorithms based on anchors. Journal of Mathematical Imaging and Vision 22 2-3 (2005) 121-142 (Special Issue on Mathematical Morphology after 40 Years)
van Herk M. A fast algorithm for local minimum and maximum filters on rectangular and octogonal kernels. Pattern Recognition Letters 13 7 (1992) 517-521
Vincent, L. (1992). Morphological area openings and closings for greyscale images. In Proc. Shape in Picture '92, NATO Workshop, Driebergen, The Netherlands: Springer-Verlag
Vincent L. Fast grayscale granulometry algorithms. In: Serra J., and Soille P. (Eds). Mathematical morphology and its applications to image processing (1994), Kluwer Academic Publishers, Dordrecht 265-272
Vincent L., and Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 (1991) 583-598
Similar publications
Sorry the service is unavailable at the moment. Please try again later.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.