Skip to main content

2018 | OriginalPaper | Buchkapitel

Image Recovery via Truncated Weighted Schatten-p Norm Regularization

verfasst von : Lei Feng, Jun Zhu

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Low-rank prior knowledge has indicated great superiority in the field of image processing. However, how to solve the NP-hard problem containing rank norm is crucial to the recovery results. In this paper, truncated weighted schatten-p norm, which is employed to approximate the rank function by taking advantages of both weighted nuclear norm and truncated schatten-p norm, has been proposed toward better exploiting low-rank property in image CS recovery. At last, we have developed an efficient iterative scheme based on alternating direction method of multipliers to accurately solve the nonconvex optimization model. Experimental results demonstrate that our proposed algorithm is exceeding the existing state-of-the-art methods, both visually and quantitatively.

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
2.
Zurück zum Zitat Cand, E.J., Wakin, M.B.: “people hearing without listening:” an introduction to compressive sampling. IEEE Signal Process. Mag. 25, 21–30 (2008)CrossRef Cand, E.J., Wakin, M.B.: “people hearing without listening:” an introduction to compressive sampling. IEEE Signal Process. Mag. 25, 21–30 (2008)CrossRef
3.
Zurück zum Zitat Feng, L., Sun, H.: Blind compressive sensing method via local sparsity and nonlocal similarity. J. Nanjing Univ. Sci. Technol. 41, 399–404 (2017) Feng, L., Sun, H.: Blind compressive sensing method via local sparsity and nonlocal similarity. J. Nanjing Univ. Sci. Technol. 41, 399–404 (2017)
4.
Zurück zum Zitat Feng, L., Sun, H., Sun, Q., Xia, G.: Compressive sensing via nonlocal low-rank tensor regularization. Neurocomputing 216, 45–60 (2016)CrossRef Feng, L., Sun, H., Sun, Q., Xia, G.: Compressive sensing via nonlocal low-rank tensor regularization. Neurocomputing 216, 45–60 (2016)CrossRef
5.
Zurück zum Zitat Zou, X., Feng, L., Sun, H.: Robust compressive sensing of multichannel eeg signals in the presence of impulsive noise. Inf. Sci. 429, 120–129 (2018)MathSciNetCrossRef Zou, X., Feng, L., Sun, H.: Robust compressive sensing of multichannel eeg signals in the presence of impulsive noise. Inf. Sci. 429, 120–129 (2018)MathSciNetCrossRef
6.
Zurück zum Zitat Zhang, J., Zhao, D., Zhao, C., Xiong, R., Ma, S., Gao, W.: Compressed sensing recovery via collaborative sparsity. In: Data Compression Conference, pp. 287–296 (2012) Zhang, J., Zhao, D., Zhao, C., Xiong, R., Ma, S., Gao, W.: Compressed sensing recovery via collaborative sparsity. In: Data Compression Conference, pp. 287–296 (2012)
7.
Zurück zum Zitat Yao, X., Han, J., Zhang, D., Nie, F.: Adaptively determining regularization parameters in non-local total variation regularization for image denoising. Electron. Lett. 51, 144–145 (2015)CrossRef Yao, X., Han, J., Zhang, D., Nie, F.: Adaptively determining regularization parameters in non-local total variation regularization for image denoising. Electron. Lett. 51, 144–145 (2015)CrossRef
8.
Zurück zum Zitat Bioucas-Dias, J.M., Figueiredo, M.A.T.: A new twist: Two-step iterative shrinkage/thresholding algorithms for image restoration. IEEE Trans. Image Process. 16, 2992 (2007)MathSciNetCrossRef Bioucas-Dias, J.M., Figueiredo, M.A.T.: A new twist: Two-step iterative shrinkage/thresholding algorithms for image restoration. IEEE Trans. Image Process. 16, 2992 (2007)MathSciNetCrossRef
9.
Zurück zum Zitat Becker, S., Bobin, J., Cands, E.J.: Nesta: A fast and accurate first-ordermethod for sparse recovery. SIAM J. Imaging Sci. 4, 1–39 (2009)CrossRef Becker, S., Bobin, J., Cands, E.J.: Nesta: A fast and accurate first-ordermethod for sparse recovery. SIAM J. Imaging Sci. 4, 1–39 (2009)CrossRef
10.
Zurück zum Zitat Javaherian, A., Soleimani, M., Moeller, K., Movafeghi, A., Faghihi, R.: An accelerated version of alternating direction method of multipliers for tv minimization in eit. Appl. Math. Model. 40, 8985–9000 (2016)MathSciNetCrossRef Javaherian, A., Soleimani, M., Moeller, K., Movafeghi, A., Faghihi, R.: An accelerated version of alternating direction method of multipliers for tv minimization in eit. Appl. Math. Model. 40, 8985–9000 (2016)MathSciNetCrossRef
11.
Zurück zum Zitat Bertalmio, M., Caselles, V., Roug, B., Sol, A.: Tv based image restoration with local constraints. J. Sci. Comput. 19, 95–122 (2003)MathSciNetCrossRef Bertalmio, M., Caselles, V., Roug, B., Sol, A.: Tv based image restoration with local constraints. J. Sci. Comput. 19, 95–122 (2003)MathSciNetCrossRef
12.
Zurück zum Zitat Wang, Y.C.F., Wei, C.P., Chen, C.F.: Low-rank matrix recovery with structural incoherence for robust face recognition. In: Computer Vision and Pattern Recognition, pp. 2618–2625 (2012) Wang, Y.C.F., Wei, C.P., Chen, C.F.: Low-rank matrix recovery with structural incoherence for robust face recognition. In: Computer Vision and Pattern Recognition, pp. 2618–2625 (2012)
13.
Zurück zum Zitat Wei, C.P., Chen, C.F., Wang, Y.C.F.: Robust face recognition with structurally incoherent low-rank matrix decomposition. IEEE Trans. Image Process. 23, 3294–3307 (2014)MathSciNetCrossRef Wei, C.P., Chen, C.F., Wang, Y.C.F.: Robust face recognition with structurally incoherent low-rank matrix decomposition. IEEE Trans. Image Process. 23, 3294–3307 (2014)MathSciNetCrossRef
14.
Zurück zum Zitat Nguyen, H., Yang, W., Shen, F., Sun, C.: Kernel low-rank representation for face recognition. Neurocomputing 155, 32–42 (2015)CrossRef Nguyen, H., Yang, W., Shen, F., Sun, C.: Kernel low-rank representation for face recognition. Neurocomputing 155, 32–42 (2015)CrossRef
15.
Zurück zum Zitat Han, J., Quan, R., Zhang, D., Nie, F.: Robust Object Co-Segmentation Using Background Prior. IEEE Trans. Image Process. 27, 1639–1651 (2018)MathSciNetCrossRef Han, J., Quan, R., Zhang, D., Nie, F.: Robust Object Co-Segmentation Using Background Prior. IEEE Trans. Image Process. 27, 1639–1651 (2018)MathSciNetCrossRef
16.
Zurück zum Zitat Dong, W., Shi, G., Li, X., Ma, Y.: Compressive sensing via nonlocal low-rank regularization. IEEE Trans. Image Process. 23, 3618–3632 (2014)MathSciNetCrossRef Dong, W., Shi, G., Li, X., Ma, Y.: Compressive sensing via nonlocal low-rank regularization. IEEE Trans. Image Process. 23, 3618–3632 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Wang, H., Zhao, R., Cen, Y.: Rank adaptive atomic decomposition for low-rank matrix completion and its application on image recovery. Neurocomputing 145, 374–380 (2014)CrossRef Wang, H., Zhao, R., Cen, Y.: Rank adaptive atomic decomposition for low-rank matrix completion and its application on image recovery. Neurocomputing 145, 374–380 (2014)CrossRef
18.
Zurück zum Zitat Cabral, R., Torre, F.D.L., Costeira, J.P., Bernardino, A.: Unifying nuclear norm and bilinear factorization approaches for low-rank matrix decomposition. In: IEEE International Conference on Computer Vision, pp. 2488–2495 (2014) Cabral, R., Torre, F.D.L., Costeira, J.P., Bernardino, A.: Unifying nuclear norm and bilinear factorization approaches for low-rank matrix decomposition. In: IEEE International Conference on Computer Vision, pp. 2488–2495 (2014)
19.
Zurück zum Zitat Toh, K.C., Yun, S.: An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems. Pac. J. Optim. 6, 615–640 (2009)MathSciNetMATH Toh, K.C., Yun, S.: An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems. Pac. J. Optim. 6, 615–640 (2009)MathSciNetMATH
20.
Zurück zum Zitat Wang, J., Wang, M., Hu, X., Yan, S.: Visual data denoising with a unified schatten-p norm and lq norm regularized principal component pursuit. Pattern Recognit. 48, 3135–3144 (2015)CrossRef Wang, J., Wang, M., Hu, X., Yan, S.: Visual data denoising with a unified schatten-p norm and lq norm regularized principal component pursuit. Pattern Recognit. 48, 3135–3144 (2015)CrossRef
21.
Zurück zum Zitat Cai, J.F., Candes, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20, 1956–1982 (2008)MathSciNetCrossRef Cai, J.F., Candes, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20, 1956–1982 (2008)MathSciNetCrossRef
22.
Zurück zum Zitat Gu, S., Zhang, L., Zuo, W., Feng, X.: Weighted nuclear norm minimization with application to image denoising. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2862–2869 (2014) Gu, S., Zhang, L., Zuo, W., Feng, X.: Weighted nuclear norm minimization with application to image denoising. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2862–2869 (2014)
23.
Zurück zum Zitat Xie, Y., Gu, S., Liu, Y., Zuo, W., Zhang, W., Zhang, L.: Weighted schatten p-norm minimization for image denoising and background subtraction. IEEE Trans. Image Process. 25, 4842–4857 (2015)MathSciNetCrossRef Xie, Y., Gu, S., Liu, Y., Zuo, W., Zhang, W., Zhang, L.: Weighted schatten p-norm minimization for image denoising and background subtraction. IEEE Trans. Image Process. 25, 4842–4857 (2015)MathSciNetCrossRef
24.
Zurück zum Zitat Feng, L., Sun, H., Sun, Q., Xia, G.: Image compressive sensing via truncated schatten-p norm regularization. Signal Process. Image Commun. 47, 28–41 (2016)CrossRef Feng, L., Sun, H., Sun, Q., Xia, G.: Image compressive sensing via truncated schatten-p norm regularization. Signal Process. Image Commun. 47, 28–41 (2016)CrossRef
25.
Zurück zum Zitat Zhang, J., Liu, S., Xiong, R., Ma, S., Zhao, D.: Improved total variation based image compressive sensing recovery by nonlocal regularization. In: IEEE International Symposium on Circuits and Systems, pp. 2836–2839 (2013) Zhang, J., Liu, S., Xiong, R., Ma, S., Zhao, D.: Improved total variation based image compressive sensing recovery by nonlocal regularization. In: IEEE International Symposium on Circuits and Systems, pp. 2836–2839 (2013)
Metadaten
Titel
Image Recovery via Truncated Weighted Schatten-p Norm Regularization
verfasst von
Lei Feng
Jun Zhu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00021-9_50