Skip to main content
Top

2017 | OriginalPaper | Chapter

Directional Total Generalized Variation Regularization for Impulse Noise Removal

Authors : Rasmus Dalgas Kongskov, Yiqiu Dong

Published in: Scale Space and Variational Methods in Computer Vision

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A recently suggested regularization method, which combines directional information with total generalized variation (TGV), has been shown to be successful for restoring Gaussian noise corrupted images. We extend the use of this regularizer to impulse noise removal and demonstrate that using this regularizer for directional images is highly advantageous. In order to estimate directions in impulse noise corrupted images, which is much more challenging compared to Gaussian noise corrupted images, we introduce a new Fourier transform-based method. Numerical experiments show that this method is more robust with respect to noise and also more efficient than other direction estimation methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Bayram, I., Kamasak, M.E.: A directional total variation. Eur. Signal Process. Conf. 19(12), 265–269 (2012) Bayram, I., Kamasak, M.E.: A directional total variation. Eur. Signal Process. Conf. 19(12), 265–269 (2012)
3.
go back to reference Cai, J.F., Chan, R.H., Nikolova, M.: Fast two-phase image deblurring under impulse noise. J. Math. Imaging Vis. 36(1), 46–53 (2010)MathSciNetCrossRef Cai, J.F., Chan, R.H., Nikolova, M.: Fast two-phase image deblurring under impulse noise. J. Math. Imaging Vis. 36(1), 46–53 (2010)MathSciNetCrossRef
4.
go back to reference Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120–145 (2011)MathSciNetCrossRefMATH Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120–145 (2011)MathSciNetCrossRefMATH
5.
go back to reference Chan, R.H., Dong, Y., Hintermuller, M.: An efficient two-phase \(L^1\)-TV method for restoring blurred images with impulse noise. IEEE Trans. Image Process. 19(7), 1731–1739 (2010)MathSciNetCrossRef Chan, R.H., Dong, Y., Hintermuller, M.: An efficient two-phase \(L^1\)-TV method for restoring blurred images with impulse noise. IEEE Trans. Image Process. 19(7), 1731–1739 (2010)MathSciNetCrossRef
6.
go back to reference Chan, R.H., Ho, C.W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14(10), 1479–1485 (2005) Chan, R.H., Ho, C.W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14(10), 1479–1485 (2005)
7.
go back to reference Dong, Y., Hintermüller, M., Neri, M.: An efficient primal-dual method for \(L^1\)TV image restoration. SIAM J. Imaging Sci. 2(4), 1168–1189 (2009)MathSciNetCrossRefMATH Dong, Y., Hintermüller, M., Neri, M.: An efficient primal-dual method for \(L^1\)TV image restoration. SIAM J. Imaging Sci. 2(4), 1168–1189 (2009)MathSciNetCrossRefMATH
8.
go back to reference Easley, G.R., Labate, D., Colonna, F.: Shearlet-based total variation diffusion for denoising. IEEE Trans. Image Process. 18(2), 260–268 (2009)MathSciNetCrossRef Easley, G.R., Labate, D., Colonna, F.: Shearlet-based total variation diffusion for denoising. IEEE Trans. Image Process. 18(2), 260–268 (2009)MathSciNetCrossRef
9.
go back to reference Estellers, V., Soatto, S., Bresson, X.: Adaptive regularization with the structure tensor. IEEE Trans. Image Process. 24(6), 1777–1790 (2015)MathSciNetCrossRef Estellers, V., Soatto, S., Bresson, X.: Adaptive regularization with the structure tensor. IEEE Trans. Image Process. 24(6), 1777–1790 (2015)MathSciNetCrossRef
10.
go back to reference Fei, X., Wei, Z., Xiao, L.: Iterative directional total variation refinement for compressive sensing image reconstruction. Signal Process. Lett. IEEE 20(11), 1070–1073 (2013)CrossRef Fei, X., Wei, Z., Xiao, L.: Iterative directional total variation refinement for compressive sensing image reconstruction. Signal Process. Lett. IEEE 20(11), 1070–1073 (2013)CrossRef
11.
go back to reference Ferstl, D., Reinbacher, C., Ranftl, R., Ruether, M., Bischof, H.: Image guided depth upsampling using anisotropic total generalized variation. Proc. IEEE International Conference on Computer Vision, pp. 993–1000 (2013) Ferstl, D., Reinbacher, C., Ranftl, R., Ruether, M., Bischof, H.: Image guided depth upsampling using anisotropic total generalized variation. Proc. IEEE International Conference on Computer Vision, pp. 993–1000 (2013)
12.
go back to reference Hafner, D., Schroers, C., Weickert, J.: Introducing maximal anisotropy into second order coupling models. Ger. Conf. Pattern Recognit. 9358, 79–90 (2015)MathSciNet Hafner, D., Schroers, C., Weickert, J.: Introducing maximal anisotropy into second order coupling models. Ger. Conf. Pattern Recognit. 9358, 79–90 (2015)MathSciNet
13.
go back to reference Jespersen, K.M., Zangenberg, J., Lowe, T., Withers, P.J., Mikkelsen, L.P.: Fatigue damage assessment of uni-directional non-crimp fabric reinforced polyester composite using X-ray computed tomography. Compos. Sci. Technol. 136, 94–103 (2016)CrossRef Jespersen, K.M., Zangenberg, J., Lowe, T., Withers, P.J., Mikkelsen, L.P.: Fatigue damage assessment of uni-directional non-crimp fabric reinforced polyester composite using X-ray computed tomography. Compos. Sci. Technol. 136, 94–103 (2016)CrossRef
15.
go back to reference Lefkimmiatis, S., Roussos, A., Maragos, P., Unser, M.: Structure tensor total variation. SIAM J. Imaging Sci. 8(2), 1090–1122 (2015)MathSciNetCrossRefMATH Lefkimmiatis, S., Roussos, A., Maragos, P., Unser, M.: Structure tensor total variation. SIAM J. Imaging Sci. 8(2), 1090–1122 (2015)MathSciNetCrossRefMATH
16.
go back to reference Ma, L., Ng, M., Yu, J., Zeng, T.: Efficient box-constrained TV-type-l1 algorithms for restoring images with impulse noise. J. Comput. Math. 31(3), 249–270 (2013)MathSciNetCrossRefMATH Ma, L., Ng, M., Yu, J., Zeng, T.: Efficient box-constrained TV-type-l1 algorithms for restoring images with impulse noise. J. Comput. Math. 31(3), 249–270 (2013)MathSciNetCrossRefMATH
17.
go back to reference Ma, L., Yu, J., Zeng, T.: Sparse representation prior and total variation-based image deblurring under impulse noise. SIAM J. Imaging Sci. 6(4), 2258–2284 (2013)MathSciNetCrossRefMATH Ma, L., Yu, J., Zeng, T.: Sparse representation prior and total variation-based image deblurring under impulse noise. SIAM J. Imaging Sci. 6(4), 2258–2284 (2013)MathSciNetCrossRefMATH
18.
go back to reference Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(5), 577–685 (1989)MathSciNetCrossRefMATH Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(5), 577–685 (1989)MathSciNetCrossRefMATH
19.
go back to reference Nikolova, M.: Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers. Siam J. Numer. Anal. 40(3), 965–994 (2003)MathSciNetCrossRefMATH Nikolova, M.: Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers. Siam J. Numer. Anal. 40(3), 965–994 (2003)MathSciNetCrossRefMATH
20.
go back to reference Nikolova, M.: A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 20(1–2), 99–120 (2004)MathSciNetCrossRef Nikolova, M.: A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 20(1–2), 99–120 (2004)MathSciNetCrossRef
21.
go back to reference Nikolova, M., Chan, R.H., Cai, J.F.: Two-phase approach for deblurring images corrupted by impulse plus Gaussian noise. Inverse Probl. Imaging 2(2), 187–204 (2008)MathSciNetMATH Nikolova, M., Chan, R.H., Cai, J.F.: Two-phase approach for deblurring images corrupted by impulse plus Gaussian noise. Inverse Probl. Imaging 2(2), 187–204 (2008)MathSciNetMATH
22.
go back to reference Ranftl, R., Gehrig, S., Pock, T., Bischof, H.: Pushing the limits of stereo using variational stereo estimation. IEEE Intell. Veh. Symp. Proc. 1, 401–407 (2012) Ranftl, R., Gehrig, S., Pock, T., Bischof, H.: Pushing the limits of stereo using variational stereo estimation. IEEE Intell. Veh. Symp. Proc. 1, 401–407 (2012)
23.
go back to reference Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1–4), 259–268 (1992)MathSciNetCrossRefMATH Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1–4), 259–268 (1992)MathSciNetCrossRefMATH
24.
go back to reference Sandoghchi, S.R., Jasion, G.T., Wheeler, N.V., Jain, S., Lian, Z., Wooler, J.P., Boardman, R.P., Baddela, N.K., Chen, Y., Hayes, J.R., Fokoua, E.N., Bradley, T., Gray, D.R., Mousavi, S.M., Petrovich, M.N., Poletti, F., Richardson, D.J.: X-ray tomography for structural analysis of microstructured and multimaterial optical fibers and preforms. Opt. Express 22(21), 26181 (2014)CrossRef Sandoghchi, S.R., Jasion, G.T., Wheeler, N.V., Jain, S., Lian, Z., Wooler, J.P., Boardman, R.P., Baddela, N.K., Chen, Y., Hayes, J.R., Fokoua, E.N., Bradley, T., Gray, D.R., Mousavi, S.M., Petrovich, M.N., Poletti, F., Richardson, D.J.: X-ray tomography for structural analysis of microstructured and multimaterial optical fibers and preforms. Opt. Express 22(21), 26181 (2014)CrossRef
25.
go back to reference Tikhonov, A.N., Arsenin, V.I.: Solutions of ill-posed problmes. Winston, Philadelphia (1977)MATH Tikhonov, A.N., Arsenin, V.I.: Solutions of ill-posed problmes. Winston, Philadelphia (1977)MATH
26.
go back to reference Turgay, E., Akar, G.B.: Directionally adaptive super-resolution. In: 2009 16th IEEE International Conference on Image Processing vol. 1, 1201–1204 (2009) Turgay, E., Akar, G.B.: Directionally adaptive super-resolution. In: 2009 16th IEEE International Conference on Image Processing vol. 1, 1201–1204 (2009)
27.
go back to reference Zhang, Z., Hartwig, G.: Relation of damping and fatigue damage of unidirectional fibre composites. Int. J. Fatigue 24(7), 713–718 (2002)CrossRef Zhang, Z., Hartwig, G.: Relation of damping and fatigue damage of unidirectional fibre composites. Int. J. Fatigue 24(7), 713–718 (2002)CrossRef
Metadata
Title
Directional Total Generalized Variation Regularization for Impulse Noise Removal
Authors
Rasmus Dalgas Kongskov
Yiqiu Dong
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-58771-4_18

Premium Partner