Trends in Nonlinear Signal Processing

M. Hämäläinen; T. Lipping; Y. Neuvo

doi:10.1055/s-0038-1634991

Methods of Information in Medicine, Table of Contents

Methods Inf Med 1994; 33(01): 4-9
DOI: 10.1055/s-0038-1634991

Original Article

Schattauer GmbH

Trends in Nonlinear Signal Processing

M. Hämäläinen

¹Signal Processing Laboratory, Tampere University of Technology, Tampere, Finland

,

T. Lipping

¹Signal Processing Laboratory, Tampere University of Technology, Tampere, Finland

,

Y. Neuvo

¹Signal Processing Laboratory, Tampere University of Technology, Tampere, Finland

› Author Affiliations

Abstract

Abstract:

In this paper, we review several nonlinear filtering methods having desirable complementary properties to those of linear filters. Most of these methods are based on the median filter. Basic properties of these filters as well as some of their applications are reviewed.

Keywords

Digital Signal Processing - Median Filters - Nonlinear Filters

Full Text

References

REFERENCES
1 Tukey JW. Nonlinear (nonsuperposable) methods for smoothing data. Cong Rec EASCOM 1974; 673.
2 Gallager Jr NC, Wise GW. A theoretical analysis of the properties of median filters. IEEE Trans on ASSP 1981; ASSP-29: 1136-41.
3 Pitas I, Venetsanopoulos AN. Nonlinear Digital Filters: Principles and Applications.. Boston: Kluwer Acad Publ; 1990
4 Justusson BI. Median filtering: Statistical properties. In: Huang TS. ed. Topics in Applied Physics, Two Dimensional Digital Signal Processing II.. Berlin: Springer; 1981
5 Bovik AC, Huang TS, Munson DC. The effect of median filtering on edge estimation and detection. IEEE Trans on PAMI 1987; PAMI-9: 181-94.
6 Bovik AC. Streaking in median filtered images. IEEE Trans on ASSP 1987; ASSP-35: 493-503.
7 Yli-Harja O, Astola J, Neuvo Y. Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation. IEEE Trans on SP 1991; 39: 395-410.
8 Nieminen A, Heinonen P, Neuvo Y. A new class of detail preserving filters for image processing. IEEE Trans on PAMI 1987; PAMI-9: 74-90.
9 Alp B, Neuvo Y. 3-dimensional median filters for image sequence processing. IEEE Int Conf on ASSP 1991; 2914-20.
10 Arce GR. Multistage order statistic filters for image sequence processing. IEEE Trans onSP 1991; 39: 1146-63.
11 Viero T, Neuvo Y. 3-D median structures for image sequence filtering and coding. In: Motion Analysis and Image Sequence Processing.. Sezan MI, Lagendijk RL. eds. Boston: Kluwer Acad Pub; 1993: 411-45.
12 Jarske T, Neuvo Y. Adaptive DPCM with median type predictors. IEEE Trans on CE 1991; 37: 348-52.
13 Yin L, Astola J, Neuvo Y. Optimal weighted median filtering under the mean absolute error criterion. IEEE Workshop on Visual Signal Proc and Comm 1991; 184-7.
14 Yang RK, Yin L, Gabbouj M, Astola J, Neuvo Y. Performance of detail-preserving weighted median filters for image processing. Proc of Int Workshop on Nonlin Dig Sign Processing 1993; 5.1-3. 1-6.
15 Yin L, Astola J, Neuvo Y. A new class of nonlinear filters - neural filters. IEEE Trans on SP 1993; 41: 1201-21.
16 Astola J, Neuvo Y. Matched median filtering. IEEE Trans on COM 1992; COM-40: 77-9.
17 Fitch JP, Coyle EJ, Gallager Jr NC. Median filtering by threshold decomposition. IEEE Trans on ASSP 1984; ASSP-32: 1183-8.
18 Wendt PD, Coyle EJ, Gallager Jr NC. Stack filters. IEEE Trans on ASSP 1986; ASSP-34: 898-911.
19 Zeng B, Gabbouj M, Neuvo Y. A unified design method for rank order, stack, and generalized stack filtres based on classical Bayes decision. IEEE Trans on CAS 1991; CAS-38: 1003-20.
20 Serra J. Image Analysis and Mathematical Morphology.. New York: Acad Press; 1982
21 Serra J. ed. Image Analysis and Mathematical Morphology (Vol 2: Theoretical Advances). New York: Acad Press; 1988
22 Maragos P, Schafer RW. Morphological filters - part II: their relations to median, order-statistic and stack filters. IEEE Trans on ASSP 1987; ASSP-35: 1170-84.
23 Dougherty ER. ed. Mathematical Morphology in Image Processing. New York: Marcel Dekker, Inc; 1993
24 Acharya RS, Laurette R. Mathematical morphology for 3-D image analysis. Proc of New York ICASSP 1988; 952-5.
25 Chu CH, Delp EJ. Impulsive noise suppression and background normalization of electrocardiogram signals using morphological. operators. IEEE Trans on BME 1989; BME- ( 36: 262-73.
26 Astola J, Heinonen P, Neuvo Y. Linear median hybrid filters. IEEE Trans on CAS 1989; CAS-36: 1430-8.
27 Heinonen P, Neuvo Y. FIR-median hybrid filters. IEEE Trans on ASSP 1987; ASSP-35: 832-8.
28 Vapaakoski S, Pietila T, Neuvo Y, Frey H. Multi-channel FMH-based epileptic spike detector. Proc of Int Workshop on Nonlin Dig Sign Processing 1993; 4.2-2. 1-6.
29 Varri A, Hirvonen K, Hasan J, Loula P, Hakkinen V. A computerized analysis system for vigilance studies. Comp Methods and Programs in Biomedicine 1992; 39: 113-24.
30 Loula P, Jantti V, Yli-Hankala A. Detail-preserving filtering of rspiratory sinus arrhythmia in anaesthesia. Proc of Int Workshop on Nonlin Dig Sign Processing 1993; 4.2.1 1-6.
31 Kalli S, Heinonen P, Turjanmaa V, Sara-nummi N. Decomposition of long-term blood pressure signals. Computers in Cardiology 1985; 307-10.
32 Wichman R, Astola J, Heinonen P, Neuvo Y. FIR-median hybrid filters with excellent transient response in noisy conditions. IEEE Trans on ASSP 1990; ASSP-38: 2107-17.
33 Nieminen A, Neuvo Y, Varri A, Mitra Ul. Algorithms for real-time trend detection. Signal Processing 1989; 18: 1-15.
34 Heinonen P, Defee I, Nieminen A, Neuvo Y. Median based algorithms for image enhancement and edge detection. In: Digital Image Processing in Industrial Applications.. OIlus M. ed. Oxford: Pergamon Books Ltd; 1987: 33-9.
35 Wang Q, Manila K, Frey H, Neuvo Y. Image processing applied to the analysis of electrophoresis gels. Proc of China Int Conf on CAS 1991; 789-92.
36 Yin L, Neuvo Y. Adaptive FIR-WOS hybrid filtering. Proc of ISCAS 1992; 2637-40.
37 Yin L, Neuvo Y. Fast adaptation and performance characteristic of FIR-WOS hybrid filters. Unpublished..
38 Bovik AC, Huang TS, Munson DC. A generalization of median filtering using linear combinations of order statistics. IEEE Trans on ASSP 1983; ASSP-31: 1342-9.
39 Hampel FR, Ronchetti EM, Rousseeuw PJ, Stahel WA. Robust Statistics, The Approach Based on Influence Function.. New York: John Wiley & Sons Inc; 1986
40 Palmieri F, Boncelet Jr CG. Ll-filters - a new class of order statistic filters. IEEE Trans on ASSP 1989; ASSP-37: 691-701.
41 Liu Q, Astola J, Neuvo Y. An improved Kronecker LI filtering algorithm. IEEE Int Conf on System Eng 1991; 154-7.
42 Lee YH, Kassam SA. Generalized median filtering and related nonlinear filtering techniques. IEEE Trans on ASSP 1985; ASSP-33: 672-83.
43 Barnet V. The ordering of multivariate data. J R Statist Soc A, part 3 1976; 139: 318-55.
44 Hardie RC, Arce GR. Ranking in Rp and its use in multivariate image estimation. IEEE Trans on Circuits and Syst for Video Tech 1991; 1: 197-209.
45 Pitas I, Tsakalides P. Multivariate ordering in color image filtering. IEEE Trans on Circuits and Syst for Video Tech 1991; 01: 247-58.
46 Astola J, Haavisto P, Neuvo Y. Vector median filters. Proc of IEEE 1990; 04: 678-89.
47 Viero T, Öistamö K, Neuvo Y. Median and vector median filters for image sequence filtering. In Proc of Europ Conf on Circ Theory and Design 1991; 245-8.
48 Neejärvi J, Värri A, Fotopoulos S, Neuvo Y. Weighted FMH filters. Signal Processing 1993; 31: 181-90.