Multiscale recursive medians, scale-space, and transforms with applications to image processing
- 1 June 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (6) , 1043-1048
- https://doi.org/10.1109/83.503918
Abstract
A cascade of increasing scale, 1-D, recursive median filters produces a sieve, termed an R-sieve, has a number of properties important to image processing. In particular, it (1) Simplifies signals without introducing new extrema or edges, that is, it preserves scale-space. It shares this property with Gaussian filters, but has the advantage of being significantly more robust. (2) The differences between successive stages of the sieve yield a transform, to the granularity domain. Patterns and shapes can be recognized in this domain using idempotent matched sieves and the result transformed back to the spatial domain. The R-sieve is very fast to compute and has a close relationship to 1-D alternating sequential filters with flat structuring elements. They are useful for machine vision applications.Keywords
This publication has 22 references indexed in Scilit:
- Nonlinear filters to improve width estimates from linescan camerasPublished by SPIE-Intl Soc Optical Eng ,1996
- Multistage order statistic filters for image sequence processingIEEE Transactions on Signal Processing, 1991
- Nonrecursive and recursive stack filters and their filtering behaviorIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Data-sieving hydrophobicity plotsAnalytical Biochemistry, 1988
- On root structures of median and median-type filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Deterministic properties of the recursive separable median filterIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Scaling Theorems for Zero CrossingsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986
- State description for the root-signal set of median filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- A theoretical analysis of the properties of median filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Programming pattern recognitionPublished by Association for Computing Machinery (ACM) ,1955