Generalizations and new Trends

  • I. Pitas
  • A. N. Venetsanopoulos
Chapter
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 84)

Abstract

Nonlinear digital filters have had an impressive growth in the past two decades. This growth continues nowadays and gives new theoretical results, new filtering tools, and interesting applications. In the following, generalizations and current trends in nonlinear filtering will be described.

Keywords

Impulse Noise Impulsive Noise Linear Filter Marginal Median Nonlinear Filter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J. Kittier, M. Duff (editors), Image processing system architectures Research studies Press, 1985.Google Scholar
  2. [2]
    J. Alsford et al., “CRS image processing system with VLSI modules”, in Image processing system architectures, Research Studies Press, 1985.Google Scholar
  3. [3]
    I. Pitas, A.N. Venetsanopoulos, “A new filter structure for the implementation of certain classes of image operations”, IEEE Transactions on Circuits and Systems, vol. CAS-35, no. 6, pp. 636–647, June 1988.CrossRefGoogle Scholar
  4. [4]
    K. Oflazer, “Design and implementation of a single chip 1-D median filter”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-31, pp. 1164–1168, Oct. 1983Google Scholar
  5. [5]
    I. Picas, A.N. Venetsanopoulos, “Nonlinear order statistic filters for image filtering and edge detection”, Signal Processing, vol. 10, pp. 395–413, June 1986.CrossRefGoogle Scholar
  6. [6]
    D.E. Knuth, The art of computer programming, vol. 3, Addison-Wesley, 1973.Google Scholar
  7. [7]
    Y.S. Fong, C.A. Pomalaza, X.H. Wang, “Comparison study of nonlinear filters in image processing applications”, Optical Engineering, vol. 28, no. 7, pp. 749–760, July 1989.CrossRefGoogle Scholar
  8. [8]
    R. Ding, A.N. Venetsanopoulos, “Generalized homomorphic and adaptive order statistic filters for the removal of impulsive noise and signal-dependent noise”, IEEE Transactions on Circuits and Systems, vol. CAS-34, no. 8, pp. 948–955, Aug. 1987.Google Scholar
  9. [9]
    G. Sicuranza, A.N. Venetsanopoulos, “2-D quadratic filter implementation by a general-purpose nonlinear module”, IEEE Transactions on Circuits and Systems, vol. CAS-36, no. 1, pp. 150–151, Jan. 1989.Google Scholar
  10. [10]
    A.K.Jain, Fundamentals of digital image processing,Prentice Hall, 1989.Google Scholar
  11. [11]
    R.C.Gonzalez, P.Wintz, Digital image processing, Addison- Wesley 1987.Google Scholar
  12. [12]
    D.L.MacAdam “Color essays”, Journal of the Optical Society of America,vol.65, no.5, pp. 483–492, May 1975.Google Scholar
  13. [13]
    B.R.Hunt, “Karhunen-Loeve multispectral image restoration, part I: theory”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-32, no.3, pp.592–599, June 1984.Google Scholar
  14. [14]
    N.P. Galatsanos, R.T. Chin, “Digital restoration of multichannel images”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-37, no. 3, pp. 415–421, March 1989.CrossRefGoogle Scholar
  15. [15]
    G. Aggelopoulos, I. Pitas, “Least-squares multichannel filters in color image restoration”, Proc. European Conference on Circuit Theory and Design ECCTD89, Brighton, England, September 1989.Google Scholar
  16. [16]
    C.W.Therrien, “Multichannel filtering methods for color image segmentation”, Proceedings of the 1985 IEEE Conference on Computer Vision and Pattern Recognition, pp. 637–639, 1985.Google Scholar
  17. [17]
    N.Ohyama, M.Yachida, E.Badique, J.Tsujiuchi, T.Honda, “Least squares filter for color image segmentation”, Journal of the Optical Society of America A, vol. 5, no. 1, pp. 19–24, Jan. 1988.Google Scholar
  18. [18]
    H.A.David, Order statistics, J.Wiley, 1980.Google Scholar
  19. [19]
    G.A.F.Seber, Multivariate observations, J.Wiley, 1984.Google Scholar
  20. [20]
    A.Papoulis, Probability, random variables and stochastic processes,McGraw Hill 1985.Google Scholar
  21. [21]
    M.A.Chmielewski, “Elliptically symmetric distributions: a review and bibliography”, International Statistical Review, vol. 49, pp. 67–74, 1981.Google Scholar
  22. [22]
    R.J.Muirhead, Aspects of multivariate statistical theory,J.Wiley, 1982.Google Scholar
  23. [23]
    V.Barnett, “The ordering of multivariate data”, Journal of the Royal Statistical Society A,vol.139, pt.3, pp.318–354, 1976.Google Scholar
  24. [24]
    F.P.Preparata, M.I.Shamos, Computational Geometry, Springer Verlag, 1986.Google Scholar
  25. [25]
    G.A.Watterson, “Linear estimation in censored samples from multivariate normal populations”, Annals of Mathematical Statistics, vol. 30, pp. 814–824, 1959.MathSciNetCrossRefGoogle Scholar
  26. [26]
    H.A.David, “Concomitants of order statistics”, Bulletin of the International Statistical Institute, vol. 46, pp. 295–300, 1973.Google Scholar
  27. [27]
    A.M.Mood, “On the joint distribution of the medians in samples from a multivariate population”, Annals of Mathematical Statistics, vol. 12, pp. 268–279, 1941.MathSciNetCrossRefGoogle Scholar
  28. [28]
    C.M.Mustafi, “A recurrence relation for distribution functions of order statistics from bivariate distributions”, Journal of the American Statistical Association, vol. 64, pp. 600–601, 1969.CrossRefGoogle Scholar
  29. [29]
    J.Galambos, “Order Statistics of samples from multivariate distributions”, Journal of the American Statistical Association, vol.70, pp.674680, 1975.Google Scholar
  30. [30]
    P.S.Huber, Robust statistics, John Wiley, 1981.Google Scholar
  31. [31]
    F.Hampel, E.Ronchetti, P.Rousseeuw, W.Stahel, Robust statistics, John Wiley, 1986.Google Scholar
  32. [32]
    R. Gnanadesikan, J.R.Kettenring, “Robust estimates, residuals and outlier detection with multiresponse data”, Biometrics, vol. 28, pp. 81–124, March 1972.CrossRefGoogle Scholar
  33. [33]
    J. Astola, P. Haavisto, P. Heinonen, Y. Neuvo, “Median type filters for color signals”, Proc. IEEE Int. Symp on Circuits and Systems,pp. 17531756, 1988.Google Scholar
  34. [34]
    I. Picas, “Marginal order statistics in multichannel and color image filtering”, Technical report, University of Thessaloniki, Greece, 1989.Google Scholar
  35. [35]
    R.P. Lippmann, “An introduction to computing with neural nets”, IEEE ASSP Magazine, April 1987, pp. 4–22.Google Scholar
  36. [36]
    R.P. Lippmann, “Neural nets for computing”, Proceedings of the Intl. Conference of Acoustics, Speech and Signal Processing, New York City, April 1988, pp. 1–6.Google Scholar
  37. [37]
    D.E. Rumelhart, G.E. Hinton, R.J. Williams, “Learning internal representations by error propagation”, in Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1: Foundations, D.E. Rumelhart and J.L. McClelland editors, MIT Press, 1986.Google Scholar
  38. [38]
    B. Widrow, R. Winter, “Neural nets for adaptive filtering and adaptive pattern recognition”, Computer, March 1988, pp. 25–39.Google Scholar
  39. [39]
    N.B. Karayiannis, A.N. Venetsanopoulos, “Optimal least-squares training of associative memories: Learning algorithms and performance evaluation”, Neural Networks,in press.Google Scholar
  40. [40]
    DARPA neural network study“, ARCEA International Press, November 1988.Google Scholar
  41. [41]
    S. Tamura, A. Waibel, “Noise reduction using connectionist models”, Proceedings of the Intl. Conference of Acoustics, Speech and Signal Processing, New York City, April 1988.Google Scholar
  42. [42]
    T. Kohonen, “The neural phonetic typewriter”, Computer, vol. 21, no. 3, pp. 11–22, March 1988.CrossRefGoogle Scholar
  43. [43]
    D.J. Burr, “Experiments on neural net recognition of spoken and written text”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 7, pp. 1162–1168, July 1988.Google Scholar
  44. [44]
    B. Widrow, R. Winter, “Neural nets for adaptive filtering and adaptive pattern recognition”, Computer, vol. 21, no. 3, pp. 25–39, March 1988.CrossRefGoogle Scholar
  45. [45]
    R.P. Gorman, T.J. Senjowski, “Learned classification of sonar targets using a massively parallel network”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 7, pp. 1135–1140, July 1988.CrossRefGoogle Scholar
  46. [46]
    A.S. Gevins, N.H. Morgan, “Applications of neural network signal processing in brain research”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 7, pp. 1152–1161, July 1988.CrossRefGoogle Scholar
  47. [47]
    Y.T. Zhou, R. Chellapa, A. Vaid, B.K. Jenkins, “Image restoration using a neural network”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 7, pp. 1141–1151, July 1988.Google Scholar
  48. [48]
    J.G. Daugman, “Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 7, pp. 11691179, July 1988.Google Scholar
  49. [49]
    B. Widrow, R.G. Winter, R.A. Baxter, “Layered nets for pattern recognition”, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-36, no. 7, pp. 1109–1118, July 1988.CrossRefGoogle Scholar
  50. [50]
    K. Fukushima, “A neural network for visual pattern recognition”, Computer, vol. 21, no. 3, pp. 65–75, March 1988.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1990

Authors and Affiliations

  • I. Pitas
    • 1
  • A. N. Venetsanopoulos
    • 2
  1. 1.Aristotelian University of ThessalonikiGreece
  2. 2.University of TorontoCanada

Personalised recommendations