Reducing Noise in Images by Forcing Monotonic Change Between Extrema

  • John B. Weaver

Abstract

A novel method of reducing noise in images is presented. The significant extrema (maxima and minima) in the image are selected using a simple low pass Fourier filter. The method forces the pixel values in the image to vary monotonically between the selected extrema. For example, the pixel values in the filtered image should decrease monotonically in all directions from an isolated maximum. Because the algorithm that performs the monotonic fits is one dimensional, we approximate monotonic change in all directions by doing monotonic fits along line segments throughout the image. The filtering operation on each line segment replaces the pixel values on that segment with a monotonie sequence that fits the original pixel values best in a least squares sense. Monotonie change is enforced along line segments in as many directions as desired. The method is simple, reasonably fast and quite stable. Good results can be obtained for images with SNR’s as low as 0.5.

Keywords

Filtration Pyramid 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S.G. Mallat, A theory of multiresolution signal decomposition: the wavelet representation, IEEE Trans. Patt. Anal Machine Intell, Vol. PAMI-11, No. 7, pp. 674–693, 1989.CrossRefGoogle Scholar
  2. 2.
    J.B. Weaver, Yansun Xu, D.M. Healy, Jr., L.D. Cromwell, Filtering Noise From Images With Wavelet Transforms., Magnetic Resonance in Medicine, 21:288–295, 1991.CrossRefGoogle Scholar
  3. 3.
    S. Mallat, Characterization of Signals from Multiscale Edges, IEEE Trans on PAMI, Vol. 14, 1992, pp. 710–732.CrossRefGoogle Scholar
  4. 4.
    Jian Lu, J.B. Weaver, D.M. Healy, Jr., Yansun Xu, Noise Reduction with Multiscale Edge Representation and Perceptual Criteria., Proceeding of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, Victoria, B.C., October 1992. Google Scholar
  5. 5.
    Yansun Xu, J.B. Weaver, D.M. Healy, Jr., Jian Lu, Wavelet Transform Domain Filters: A Spatially Selective Noise Filtration Technique., IEEE Trans. on Image Processing, 3(6) 747–758 Nov 1994.CrossRefGoogle Scholar
  6. 6.
    D.L. Donoho, De-noising by soft-thresholding., IEEE Trans on Info Theory, Vol. 41, 1995, pp. 613–627.MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    I.C. Demetriou and M.J.D. Powell, Least Squares Smoothing of Univariate Data to Achieve Piecewise Mono-tonicity, IMA Journal of Numerical Analysis, Vol. 11, No. 2, 1991, pp. 411–432.MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    M. Unser, A. Aldroubi, M. Eden, Fast B-Spline Transforms for Continuous Image Representation and Interpolation, IEEE Trans. Patt. Anal Machine Intell, Vol. 13, No. 3, pp. 277–285, Mar. 1991.CrossRefGoogle Scholar
  9. 9.
    M. Unser, A. Aldroubi, M. Eden, The L 2 Polynomial Spline Pyramid, IEEE Trans. Patt. Anal. Machine Intell, Vol. 15, No. 4, pp. 364–379, April 1993.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • John B. Weaver
    • 1
  1. 1.Department of RadiologyDartmouth-Hitchcock Medical CenterLebanonUSA

Personalised recommendations