Skip to main content

2015 | OriginalPaper | Buchkapitel

An Image Enhancement Method Based on Edge Preserving Random Walk Filter

verfasst von : Zhaobin Wang, Hao Wang, Xiaoguang Sun, Xu Zheng

Erschienen in: Intelligent Computing Theories and Methodologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Some previous edge preserving smoothing methods suffer from halo artifacts when they are applied for image enhancement. In this paper, an edge preserving random walk filter is proposed, our method suffers free from artifacts. Unlike previous methods, the proposed method is able to obtain a smoothing result by just solving a system of linear equation. The proposed filter is then adopted to design an image enhancement algorithm. By just amplifying and adding the detail layer to the base layer, the algorithm can produce a satisfactory result. The simulation results demonstrate that our approach performs much better than other existing techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990)CrossRefMATH Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990)CrossRefMATH
2.
Zurück zum Zitat Black, M.J., Sapiro, G., Marimont, D.H., Heeger, D.: Robust anisotropic diffusion. IEEE Trans. Image Process. 7(3), 421–432 (1998)CrossRef Black, M.J., Sapiro, G., Marimont, D.H., Heeger, D.: Robust anisotropic diffusion. IEEE Trans. Image Process. 7(3), 421–432 (1998)CrossRef
3.
Zurück zum Zitat Lopez-Molina, C., Galar, M., Bustince, H., De Baets, B.: On the impact of anisotropic diffusion on edge detection. Pattern Recogn. 47(1), 270–281 (2014)CrossRef Lopez-Molina, C., Galar, M., Bustince, H., De Baets, B.: On the impact of anisotropic diffusion on edge detection. Pattern Recogn. 47(1), 270–281 (2014)CrossRef
4.
Zurück zum Zitat Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)CrossRefMATH Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)CrossRefMATH
5.
Zurück zum Zitat Chan, T., Esedoglu, S., Park, F., et al.: Recent developments in total variation image restoration. Math. Models Comput Vis. 24(8), 19–22 (2005) Chan, T., Esedoglu, S., Park, F., et al.: Recent developments in total variation image restoration. Math. Models Comput Vis. 24(8), 19–22 (2005)
6.
Zurück zum Zitat Elad, M.: On the origin of the bilateral filter and ways to improve it. IEEE Trans. Image. Process. 11(10), 1141–1151 (2002)MathSciNetCrossRef Elad, M.: On the origin of the bilateral filter and ways to improve it. IEEE Trans. Image. Process. 11(10), 1141–1151 (2002)MathSciNetCrossRef
7.
Zurück zum Zitat Sanun, S.: Bilateral filtering as a tool for image smoothing with edge preserving properties.In: 2014 IEEE International Conference on Electrical Engineering Congress (iEECON) (2014) Sanun, S.: Bilateral filtering as a tool for image smoothing with edge preserving properties.In: 2014 IEEE International Conference on Electrical Engineering Congress (iEECON) (2014)
8.
Zurück zum Zitat Farbman, Z., Fattal, R., Lischinski, D., Szeliski, R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graph. 27(3), 1 (2008)CrossRef Farbman, Z., Fattal, R., Lischinski, D., Szeliski, R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graph. 27(3), 1 (2008)CrossRef
9.
Zurück zum Zitat Min, D., Choi, S., Lu, J., Ham, B., Sohn, K., Do, M.: Fast global image smoothing based on weighted least squares. IEEE Trans. Image Process. 7149(c), 1–15 (2014)MathSciNet Min, D., Choi, S., Lu, J., Ham, B., Sohn, K., Do, M.: Fast global image smoothing based on weighted least squares. IEEE Trans. Image Process. 7149(c), 1–15 (2014)MathSciNet
10.
Zurück zum Zitat Xu, L., Lu, C., Xu, Y., Jia, J.: Image smoothing via L0 gradient minimization. In: Proceedings of 2011 SIGGRAPH Asia Conference- SA 2011, 30(60), 1 (2011) Xu, L., Lu, C., Xu, Y., Jia, J.: Image smoothing via L0 gradient minimization. In: Proceedings of 2011 SIGGRAPH Asia Conference- SA 2011, 30(60), 1 (2011)
11.
Zurück zum Zitat Subr, K., Soler, C., Durand, F.: Edge-preserving multiscale image decomposition based on local extrema. ACM Trans. Graph. (TOG) 28(5), 147 (2009)CrossRef Subr, K., Soler, C., Durand, F.: Edge-preserving multiscale image decomposition based on local extrema. ACM Trans. Graph. (TOG) 28(5), 147 (2009)CrossRef
12.
Zurück zum Zitat He, K., Sun, J., Tang, X.: Guided image filtering. IEEE Trans. Pattern Anal. Mach. Intell. 35(6), 1397–1409 (2013)CrossRef He, K., Sun, J., Tang, X.: Guided image filtering. IEEE Trans. Pattern Anal. Mach. Intell. 35(6), 1397–1409 (2013)CrossRef
13.
Zurück zum Zitat Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1768–1783 (2006)CrossRef Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1768–1783 (2006)CrossRef
14.
Zurück zum Zitat Grady, L., Funka-Lea, G.: Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials. In: Sonka, M., Kakadiaris, I.A., Kybic, J. (eds.) CVAMIA/MMBIA 2004. LNCS, vol. 3117, pp. 230–245. Springer, Heidelberg (2004)CrossRef Grady, L., Funka-Lea, G.: Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials. In: Sonka, M., Kakadiaris, I.A., Kybic, J. (eds.) CVAMIA/MMBIA 2004. LNCS, vol. 3117, pp. 230–245. Springer, Heidelberg (2004)CrossRef
15.
Zurück zum Zitat Dodziuk, J.: Difference equations, isoperimetric inequality and transience of certain random walks. Trans. Am. Math. Soc. 284(2), 787 (1984)MathSciNetCrossRefMATH Dodziuk, J.: Difference equations, isoperimetric inequality and transience of certain random walks. Trans. Am. Math. Soc. 284(2), 787 (1984)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Hazra, S.B.: Introduction. In: Hazra, S.B. (ed.) Large-Scale PDE-Constrained Optimization in Applications. LNACM, vol. 49, pp. 1–4. Springer, Heidelberg (2010)CrossRef Hazra, S.B.: Introduction. In: Hazra, S.B. (ed.) Large-Scale PDE-Constrained Optimization in Applications. LNACM, vol. 49, pp. 1–4. Springer, Heidelberg (2010)CrossRef
19.
Zurück zum Zitat Falgout, R.D.: An introduction to algebraic multigrid computing. Comput. Sci Eng. 8(6), 24–33 (2006)CrossRef Falgout, R.D.: An introduction to algebraic multigrid computing. Comput. Sci Eng. 8(6), 24–33 (2006)CrossRef
20.
Zurück zum Zitat Saad, Y.: Iterative methods for sparse linear systems. IEEE Comput. Sci. Eng. 3, 88–90 (1996) Saad, Y.: Iterative methods for sparse linear systems. IEEE Comput. Sci. Eng. 3, 88–90 (1996)
Metadaten
Titel
An Image Enhancement Method Based on Edge Preserving Random Walk Filter
verfasst von
Zhaobin Wang
Hao Wang
Xiaoguang Sun
Xu Zheng
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22180-9_42