Skip to main content
SpringerLink
Log in

A parameter study of a hybrid Laplacian mean-curvature flow denoising model

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

This article presents results of a parameter study for a new denoising model, using parallel computing and advanced dynamic load balancing techniques for performance improvement of implementations. A denoising model is suggested hybridizing total variation and Laplacian mean-curvature; the fourth-order model and its numerical procedure introduce a number of parameters. As a preliminary step in the model development, a parameter study has been undertaken in order to discover solitary and interactive effects of the parameters on model accuracy. Such a parameter study is necessarily time-consuming due to the huge number of combinations of the parameter values to be tested. In addition, the study has to be performed on various images, thereby increasing the overall investigation time. The performance of this first parallel implementation of a new hybrid model for image denoising is evaluated when the application is running on heterogeneous environments. The hybrid model is simulated on a general-purpose Linux cluster for which the parallel efficiency exceeds 96%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alvarez L, Lions PL, Morel M (1992) Image selective smoothing and edge detection by nonlinear diffusion. II. SIAM J Numer Anal 29:845–866

    Article  MathSciNet  Google Scholar 

  2. Banicescu I, Cariño RL (2005) Addressing the stochastic nature of scientific computations via dynamic loop scheduling. Electron J Trans Numer Analysis 21:66–80

    Google Scholar 

  3. Banicescu I, Liu Z (2000) Adaptive factoring: A dynamic scheduling method tuned to the rate of weight changes. In: Proceedings of the high performance computing symposium (HPC 2000), pp 122–129

  4. Banicescu I, Velusamy V (2002) Load balancing highly irregular computations with the adaptive factoring. In: Proceedings of the 16th IEEE international parallel and distributed processing symposium—11th heterogeneous computing workshop (IPDPS-HCW 2002), IEEE Computer Society Press

  5. Banicescu I, Velusamy V (2001) Performance of scheduling scientific applications with adaptive weighted factoring. In: Proceedings of the 15th IEEE international parallel and distributed processing symposium—10th heterogenous computing workshop (IPDPS-HCW 2001) CDROM, IEEE Computer Society Press, April 2001

  6. Banicescu I, Velusamy V, Devaprasad J (2003) On the scalability of dynamic scheduling scientific applications with adaptive weighted factoring. Clust Comput, J Networks Softw Tools Appl 6(3):215–226

    Google Scholar 

  7. Blomgren PV, Chan TF (1998) Color TV: Total variation methods for restoration of vector valued images. IEEE Trans Image Process 7(3):304–309

    Article  Google Scholar 

  8. Cariño RL, Banicescu I (2002) Load balancing parallel loops on message-passing systems. In: Akl SG, Gonzales T (eds) Proceedings of the 14th IASTED international conference on parallel and distributed computing and systems (PDCS 2004). ACTA Press, Calgary, pp 362–367

    Google Scholar 

  9. Cariño RL, Banicescu I (2002) Dynamic scheduling parallel loops with variable iterate execution times. In: Proceedings of the 16th IEEE international parallel and distributed processing symposium—3rd workshop on parallel and distributed scientific and engineering computing with applications (IPDPS-PDSECA 2002) CDROM, IEEE Computer Society Press

  10. Cariño RL, Banicescu I (2005) A load balancing tool for distributed parallel loops. Clust Comput 8(4):313–321

    Article  Google Scholar 

  11. Catte F, Lions PL, Morel M, Coll T (1992) Image selective smoothing and edge detection by nonlinear diffusion. SIAM J Numer Anal 29:182–193

    Article  MathSciNet  Google Scholar 

  12. Cha Y, Kim S (2006) Edge-forming methods for color image zooming. IEEE Trans Image Process 15(8):2315–2323

    Article  Google Scholar 

  13. Chan T, Osher S, Shen J (1999) The digital TV filter and nonlinear denoising. Technical report #99-34, Department of Mathematics, University of California, Los Angeles, CA 90095-1555, October 1999

  14. Chan TF, Shen J (2000) Variational restoration of non-flat image features: Models and algorithms. SIAM J Appl Math 61(4):1338–1361

    MathSciNet  Google Scholar 

  15. Douglas J Jr, Gunn JE (1964) A general formulation of alternating direction methods Part I. Parabolic and hyperbolic problems. Numer Math 6:428–453

    Article  MathSciNet  Google Scholar 

  16. Douglas J Jr, Kim S (2001) Improved accuracy for locally one-dimensional methods for parabolic equations. Math Models Methods Appl Sci 11:1563–1579

    Article  MathSciNet  Google Scholar 

  17. Flynn-Hummel S, Schonberg E, Flynn LE (1992) Factoring: A method for scheduling parallel loops. Commun ACM 35(8):90–101

    Article  Google Scholar 

  18. Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice-Hall, Upper Saddle River

    Google Scholar 

  19. Kim S (2006) Image denoising via diffusion modulation. Int J Pure Appl Math 30(1):71–92

    MathSciNet  Google Scholar 

  20. Kim S (2006) PDE-based image restoration: A hybrid model and color image denoising. IEEE Trans Image Process 15(5):1163–1170

    Article  Google Scholar 

  21. Kim S, Kwon S-H (2006) Explicit nonflat time evolution for PDE-based image restoration. Lect Notes Comput Sci 4338:35–44

    Article  Google Scholar 

  22. Kim S, Lim H (2007) A non-convex diffusion model for simultaneous image denoising and edge enhancement. Electron J Differ Equ 15:175–192

    MathSciNet  Google Scholar 

  23. Kim S, Lim H (2009) Fourth-order partial differential equations for effective image denoising. Electron J Differ Equ 17:107–121

    MathSciNet  Google Scholar 

  24. Kimmel R, Sochen N (2002) Orientation diffusion or how to comb a porcupine? J Visual Comm Image Represent 13:238–248. Special issue on PDEs in Image Processing, Computer Vision, and Computer Graphics

    Article  Google Scholar 

  25. Kruskal CP, Weiss A (1985) Allocating independent subtasks on parallel processors. IEEE Trans Softw Eng 11(10):1001–1016

    Article  Google Scholar 

  26. Lim H, Williams TN (2007) A non-standard anisotropic diffusion for speckle noise removal. J System Cyber Inf 5(2):12–17

    Google Scholar 

  27. Lysaker M, Lundervold A, Tai X-C (2003) Noise removal using fourth-order partial differential equations with applications to medical magnetic resonance images in space and time. IEEE Trans Image Process 12(12):1579–1590

    Article  Google Scholar 

  28. Marquina A, Osher S (2000) Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal. SIAM J Sci Comput 22:387–405

    Article  MathSciNet  Google Scholar 

  29. Meyer Y (2001) Oscillating patterns in image processing and nonlinear evolution equations. University lecture series, vol 22. American Mathematical Society, Providence

    Google Scholar 

  30. Mitra SK, Sicuranza GL (2001) Nonlinear image processing. Academic Press, San Diego

    Google Scholar 

  31. Morel J-M, Solimini S (1995) Variational methods in image segmentation. Progress in nonlinear differential equations and their applications, vol 14. Birkhäuser, Boston

    Google Scholar 

  32. Nitzberg M, Shiota T (1992) Nonlinear image filtering with edge and corner enhancement. IEEE Trans Pattern Anal Mach Intell 14:826–833

    Article  Google Scholar 

  33. Osher S, Burger M, Goldfarb D, Xu J, Yin W (2004) Using geometry and iterated refinement for inverse problems (1): Total variation based image restoration. CAM Report #04-13, Department of Mathematics, UCLA, LA, CA 90095

  34. Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12:629–639

    Article  Google Scholar 

  35. Polychronopoulos CD, Kuck DJ (1987) Guided self-scheduling: A practical scheduling scheme for parallel supercomputers. IEEE Trans Comput 36(12):1425–1439

    Article  Google Scholar 

  36. Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Physica D 60:259–268

    Article  Google Scholar 

  37. Sapiro G (2001) Geometric partial differential equations and image analysis. Cambridge University Press, Cambridge

    Book  Google Scholar 

  38. Sochen N, Kimmel R, Malladi R (1998) A general framework for low level vision. IEEE Trans Image Process 7(3):310–318

    Article  MathSciNet  Google Scholar 

  39. Vese LA, Osher SJ (2002) Numerical methods for p-harmonic flows and applications to image processing. SIAM J Numer Anal 40(6)

  40. You Y, Kaveh M (2000) Fourth-order partial differential equations for noise removal. IEEE Trans Image Process 9(10):1723–1730

    Article  MathSciNet  Google Scholar 

  41. You Y, Xu W, Tannenbaum A, Kaveh M (1996) Behavioral analysis of anisotropic diffusion in image processing. IEEE Trans Image Process 5:1539–1553

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, and Center for Computational Sciences—HPCC, Mississippi State University, Mississippi State, MS, 39762, USA

    Ioana Banicescu

  2. Department of Mathematics and Statistics, Mississippi State University, Mississippi State, MS, 39762-5921, USA

    Hyeona Lim & Seongjai Kim

  3. Center for Advanced Vehicular Systems–HPCC, Mississippi State University, Mississippi State, MS, 39762, USA

    Ricolindo L. Cariño

Authors
  1. Ioana Banicescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyeona Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ricolindo L. Cariño
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seongjai Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hyeona Lim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Banicescu, I., Lim, H., Cariño, R.L. et al. A parameter study of a hybrid Laplacian mean-curvature flow denoising model. J Supercomput 57, 339–356 (2011). https://doi.org/10.1007/s11227-010-0417-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0417-z

Keywords

Search

Navigation