Optimal filtering of digital binary images corrupted by union/intersection noise
- 1 July 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 3 (4) , 382-403
- https://doi.org/10.1109/83.298394
Abstract
We model digital binary image data as realizations of a uniformly bounded discrete random set (or discrete random set, for short), which is a mathematical object that can be directly defined on a finite lattice. We consider the problem of estimating realizations of discrete random sets distorted by a degradation process that can be described by a union/intersection noise model. Two distinct optimal filtering approaches are pursued. The first involves a class of “mask” filters, which arises quite naturally from the set-theoretic analysis of optimal filters. The second approach involves a class of morphological filters. We prove that under i.i.d noise morphological openings, closings, unions of openings, and intersections of closings can be viewed as MAP estimators of morphologically smooth signals. Then, we show that by using an appropriate (under a given degradation model) expansion of the optimal filter, we can obtain universal characterizations of optimality that do not rely on strong assumptions regarding the spatial interaction of geometrical primitives of the signal and the noise. The results generalize to gray-level images in a fairly straightforward mannerKeywords
This publication has 24 references indexed in Scilit:
- Algebraic analysis of the generating functional for discrete random sets and statistical inference for intensity in the discrete Boolean random-set modelJournal of Mathematical Imaging and Vision, 1994
- A study of the generalized morphological filterCircuits, Systems, and Signal Processing, 1992
- An overview of morphological filteringCircuits, Systems, and Signal Processing, 1992
- Optimal morphological pattern restoration from noisy binary imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Digital topology: Introduction and surveyComputer Vision, Graphics, and Image Processing, 1989
- The digital morphological sampling theoremIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- A representation theory for morphological image and signal processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- An alternate formulation of mean value for random geometric figures*Journal of Microscopy, 1988
- Locally Finite Random Sets: Foundations for Point Process TheoryThe Annals of Probability, 1976
- Theory of capacitiesAnnales de l'institut Fourier, 1954