Download PDF
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
1   Signal Processing Laboratory, Tampere University of Technology, Tampere, Finland
,
T. Lipping
1   Signal Processing Laboratory, Tampere University of Technology, Tampere, Finland
,
Y. Neuvo
1   Signal Processing Laboratory, Tampere University of Technology, Tampere, Finland
› Author Affiliations
Further Information

Publication History

Publication Date:
08 February 2018 (online)

    Permissions and Reprints

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
 

  • REFERENCES

  • 1 Tukey JW. Nonlinear (nonsuperposable) methods for smoothing data. Cong Rec EASCOM 1974; 673.
    PubMedSearch in Google Scholar
  • 2 Gallager Jr NC, Wise GW. A theoretical analysis of the properties of median filters. IEEE Trans on ASSP 1981; ASSP-29: 1136-41.
    PubMedSearch in Google Scholar
  • 3 Pitas I, Venetsanopoulos AN. Nonlinear Digital Filters: Principles and Applications.. Boston: Kluwer Acad Publ; 1990
    Search in Google Scholar
  • 4 Justusson BI. Median filtering: Statistical properties. In: Huang TS. ed. Topics in Applied Physics, Two Dimensional Digital Signal Processing II.. Berlin: Springer; 1981
    Search in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 6 Bovik AC. Streaking in median filtered images. IEEE Trans on ASSP 1987; ASSP-35: 493-503.
    PubMedSearch in Google Scholar
  • 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.
    CrossrefPubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 9 Alp B, Neuvo Y. 3-dimensional median filters for image sequence processing. IEEE Int Conf on ASSP 1991; 2914-20.
    PubMedSearch in Google Scholar
  • 10 Arce GR. Multistage order statistic filters for image sequence processing. IEEE Trans onSP 1991; 39: 1146-63.
    PubMedSearch in Google Scholar
  • 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.
    Search in Google Scholar
  • 12 Jarske T, Neuvo Y. Adaptive DPCM with median type predictors. IEEE Trans on CE 1991; 37: 348-52.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 15 Yin L, Astola J, Neuvo Y. A new class of nonlinear filters - neural filters. IEEE Trans on SP 1993; 41: 1201-21.
    CrossrefPubMedSearch in Google Scholar
  • 16 Astola J, Neuvo Y. Matched median filtering. IEEE Trans on COM 1992; COM-40: 77-9.
    PubMedSearch in Google Scholar
  • 17 Fitch JP, Coyle EJ, Gallager Jr NC. Median filtering by threshold decomposition. IEEE Trans on ASSP 1984; ASSP-32: 1183-8.
    PubMedSearch in Google Scholar
  • 18 Wendt PD, Coyle EJ, Gallager Jr NC. Stack filters. IEEE Trans on ASSP 1986; ASSP-34: 898-911.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 20 Serra J. Image Analysis and Mathematical Morphology.. New York: Acad Press; 1982
    Search in Google Scholar
  • 21 Serra J. ed. Image Analysis and Mathematical Morphology (Vol 2: Theoretical Advances). New York: Acad Press; 1988
    Search in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 23 Dougherty ER. ed. Mathematical Morphology in Image Processing. New York: Marcel Dekker, Inc; 1993
    Search in Google Scholar
  • 24 Acharya RS, Laurette R. Mathematical morphology for 3-D image analysis. Proc of New York ICASSP 1988; 952-5.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 26 Astola J, Heinonen P, Neuvo Y. Linear median hybrid filters. IEEE Trans on CAS 1989; CAS-36: 1430-8.
    PubMedSearch in Google Scholar
  • 27 Heinonen P, Neuvo Y. FIR-median hybrid filters. IEEE Trans on ASSP 1987; ASSP-35: 832-8.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 31 Kalli S, Heinonen P, Turjanmaa V, Sara-nummi N. Decomposition of long-term blood pressure signals. Computers in Cardiology 1985; 307-10.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 33 Nieminen A, Neuvo Y, Varri A, Mitra Ul. Algorithms for real-time trend detection. Signal Processing 1989; 18: 1-15.
    CrossrefPubMedSearch in Google Scholar
  • 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.
    Search in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 36 Yin L, Neuvo Y. Adaptive FIR-WOS hybrid filtering. Proc of ISCAS 1992; 2637-40.
    PubMedSearch in Google Scholar
  • 37 Yin L, Neuvo Y. Fast adaptation and performance characteristic of FIR-WOS hybrid filters. Unpublished..
    PubMed
  • 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.
    PubMedSearch in Google Scholar
  • 39 Hampel FR, Ronchetti EM, Rousseeuw PJ, Stahel WA. Robust Statistics, The Approach Based on Influence Function.. New York: John Wiley & Sons Inc; 1986
    Search in Google Scholar
  • 40 Palmieri F, Boncelet Jr CG. Ll-filters - a new class of order statistic filters. IEEE Trans on ASSP 1989; ASSP-37: 691-701.
    PubMedSearch in Google Scholar
  • 41 Liu Q, Astola J, Neuvo Y. An improved Kronecker LI filtering algorithm. IEEE Int Conf on System Eng 1991; 154-7.
    PubMedSearch in Google Scholar
  • 42 Lee YH, Kassam SA. Generalized median filtering and related nonlinear filtering techniques. IEEE Trans on ASSP 1985; ASSP-33: 672-83.
    PubMedSearch in Google Scholar
  • 43 Barnet V. The ordering of multivariate data. J R Statist Soc A, part 3 1976; 139: 318-55.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 45 Pitas I, Tsakalides P. Multivariate ordering in color image filtering. IEEE Trans on Circuits and Syst for Video Tech 1991; 01: 247-58.
    PubMedSearch in Google Scholar
  • 46 Astola J, Haavisto P, Neuvo Y. Vector median filters. Proc of IEEE 1990; 04: 678-89.
    PubMedSearch in Google Scholar
  • 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.
    PubMedSearch in Google Scholar
  • 48 Neejärvi J, Värri A, Fotopoulos S, Neuvo Y. Weighted FMH filters. Signal Processing 1993; 31: 181-90.
    PubMedSearch in Google Scholar