Total Variation-Based Speckle Reduction Using Multi-grid Algorithm for Ultrasound Images

  • Chen Sheng
  • Yang Xin
  • Yao Liping
  • Sun Kun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


This paper presents an approach for speckle reduction and coherence enhancement of ultrasound images based on total variation (TV) minimization. The proposed method can preserve information associated with resolved object structures while reducing the speckle noise. However, since the equation system deduced by the TV-based method is a strongly nonlinear partial differential equation (PDE) system, the convergence rate is very slow when using standard numerical optimization techniques. So in this paper, we introduce the nonlinear multi-grid algorithm to solve this system. Numerical results indicate that the image can be recovered with satisfied result even contamination of strong noise using the proposed method and the algorithm of nonlinear multi-grid has more efficiency than the conventional numerical techniques such as conjugate gradient (CG).


Ultrasound Image Coarse Grid Speckle Noise Speckle Reduction Medical Ultrasound Image 
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.


  1. 1.
    Burkhardt, C.B.: Speckle in ultrasound B-mode scans. IEEE Trans. Sonics Ultrasonic 25(1), 1–6 (1978)Google Scholar
  2. 2.
    Loupas, T., Mcdicken, W.N., Allan, P.L.: An adaptive weighted median filter for speckle suppression in medical ultrasonic images. IEEE Trans. Circuits System (36), 129–135 (1989)Google Scholar
  3. 3.
    Bamber, J.C., Daft, C.: Adaptive filtering for reduction of speckle in ultrasound pulse-echo images. Ultrasonics, 41–44 (1986)Google Scholar
  4. 4.
    Gupta, S., Chauhan, R.C., Sexana, S.C.: Wavelet-based statistical approach for speckle reduction in medical ultrasound images. IEE Med. Biol. Eng. Comput. (42), 189–192 (2004)Google Scholar
  5. 5.
    Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D (60), 259–268 (1992)Google Scholar
  6. 6.
    Dutt, V.: Statistical analysis of ultrasound echo envelope. Ph.D. dissertation, Mayo Graduate School, Rochester, MN (1995)Google Scholar
  7. 7.
    Goodman, J.W.: Some fundamental properties of speckle. Journal of Opt. Soc. Am (66), 1145–1150 (1976)Google Scholar
  8. 8.
    Curtis, R.V., Mary, E.O.: Fast, robust total variation-based reconstruction of noisy, blurred images. IEEE Transactions on Image processing 7(6), 813–824 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Brandt, A.: In Multi-grid Methods. Springer Lecture Notes in Mathematics, vol. (960) (1982)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chen Sheng
    • 1
  • Yang Xin
    • 1
  • Yao Liping
    • 2
  • Sun Kun
    • 2
  1. 1.Institution of Image Processing and Pattern RecognitionShanghai Jiaotong UniversityShanghaiP.R. China
  2. 2.Shanghai Children’s Medical CenterShanghai Second Medical UniversityShanghaiP.R. China

Personalised recommendations