Variational Approach for Restoring Random-Valued Impulse Noise

  • Chen Hu
  • S. H. Lui
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3401)


We present a modified iterative method for removing random-valued impulse noise. This method has two phases. The first phase uses an adaptive center-weighted median filter to identify those pixels which are likely to be corrupted by noise (noise candidates). In the second phase, these noise candidates are restored using a detail-preserving regularization method which allows edges and noise-free pixels to be preserved. This phase is equivalent to solving a one-dimensional nonlinear equation for each noise candidate. We describe a simple secant-like method to solve these equations. It converges faster than Newton’s method, requiring fewer function and derivative evaluations.


IEEE Transaction Noisy Image Impulse Noise Derivative Evaluation Impulse Noise Removal 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chan, R.H., Hu, C., Nikolova, M.: An iterative procedure for removing random-valued impulse noise. IEEE Singal Processing Letters (to appear)Google Scholar
  2. 2.
    Arce, G.R., Foster, R.E.: Detail-preserving ranked-order based filters for image processing. IEEE Transactions on Acoustics, Speech, and Signal Processing 37, 83–98 (1989)CrossRefGoogle Scholar
  3. 3.
    Han, W.-Y., Lin, J.-C.: Minimum-maximum exclusive mean (MMEM) filter to remove impulse noise from highly corrupted images. Electronics Letters 33, 124–125 (1997)CrossRefGoogle Scholar
  4. 4.
    Lee, Y.H., Kassam, S.A.: Generalized median filtering and related nonlinear filtering techniques. IEEE Transactions on Acoustics, Speech, and Signal Processing 33, 672–683 (1985)CrossRefGoogle Scholar
  5. 5.
    Chen, T., Wu, H.R.: Space variant median filters for restoration of impulse noise corrupted images. IEEE Transactions on Circuits and Systems II 48, 784–789 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Chen, T., Wu, H.R.: Adaptive impulse detection using center-weighted median filters. IEEE Singal Processing Letters 8, 1–3 (2001)CrossRefGoogle Scholar
  7. 7.
    Huang, T.S., Yang, G.J., Tang, G.Y.: Fast two-dimensional median filtering algorithm. IEEE Transcactions on Acoustics, Speech, and Signal Processing 1, 13–18 (1979)CrossRefGoogle Scholar
  8. 8.
    Hwang, H., Haddad, R.A.: Adaptive meian filters: new algorithms and results. IEEE Transactions on Image Processing 4, 499–502 (1995)CrossRefGoogle Scholar
  9. 9.
    Ko, S.-J., Lee, Y.H.: Center weighted median filters and their applications to image enhancement. IEEE Transactions on Circuits and Systems 38, 984–993 (1991)CrossRefGoogle Scholar
  10. 10.
    Pok, G., Liu, J.-C., Nair, A.S.: Selective removal of impulse noise based on homogeneity level information. IEEE Transactions on Image Processing 12, 85–92 (2003)CrossRefGoogle Scholar
  11. 11.
    Sun, T., Neuvo, Y.: Detail-preserving median based filters in image processing. Pattern Recognition Letters 15, 341–347 (1994)CrossRefGoogle Scholar
  12. 12.
    Nikolova, M.: A variational approach to remove outliers and impulse noise. Journal of Mathematical Imaging and Vision 20, 99–120 (2004)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Chan, R.H., Ho, C.-W., Nikolova, M.: Impulse noise removal by median-type noise detectors and edge-preserving regularization. Report, Department of Mathematics, The Chinese University of Hong Kong, 2003-28 (302) (2003)Google Scholar
  14. 14.
    Chan, R.H., Ho, C.-W., Nikolova, M.: Convergence of Newton’s method for a minimization problem in impulse noise removal. Journal of Computational Mathematics 22, 168–177 (2004)zbMATHMathSciNetGoogle Scholar
  15. 15.
    Black, M., Rangarajan, A.: On the unification of line processes, outlier rejection, and robust statistics with applications to early vision. International Journal of Computer Vision 19, 57–91 (1996)CrossRefGoogle Scholar
  16. 16.
    Bouman, C., Sauer, K.: A generalized Gaussian image model for edge-preserving MAP estimation. IEEE Transactions on Image Processing 2, 296–310 (1993)CrossRefGoogle Scholar
  17. 17.
    Bouman, C., Sauer, K.: On discontinuity-adaptive smoothness priors in computer vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 576–586 (1995)CrossRefGoogle Scholar
  18. 18.
    Charbonnier, P., Blanc-Féraud, L., Aubert, G., Barlaud, M.: Deterministic edge-preserving regularization in computed imaging. IEEE Transactions on Image Processing 6, 298–311 (1997)CrossRefGoogle Scholar
  19. 19.
    Greeen, P.J.: Bayesian reconstructions from emission tomography data using a modified EM algorithm. IEEE Transactions on Medical Imaging MI-9, 84–93 (1990)CrossRefGoogle Scholar
  20. 20.
    Traub, J.F.: Iterative methods for the solution of equations. Prentice Hall, Englewood Cliffs (1964)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chen Hu
    • 1
  • S. H. Lui
    • 2
  1. 1.Department of MathematicsThe Chinese University of Hong KongShatin, NT, Hong Kong
  2. 2.Department of MathematicsUniversity of ManitobaWinnipegCanada

Personalised recommendations