Skip to main content
Erschienen in: Multimedia Systems 1/2022

19.06.2021 | Regular Paper

Structural smoothness low-rank matrix recovery via outlier estimation for image denoising

verfasst von: Hengyou Wang, Wen Li, Lujin Hu, Changlun Zhang, Qiang He

Erschienen in: Multimedia Systems | Ausgabe 1/2022

Einloggen

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

search-config
loading …

Abstract

Natural images often have intrinsic low-rank structures and are susceptible to interference from outliers or perturbation noise, especially mixed noise. Low-rank matrix recovery via outlier estimation (ROUTE) has been proposed to determine the location of gross corruption by estimating the outliers; however, this approach ignores local structural smoothness. In this paper, we incorporate TV norm regularization into the ROUTE model of low-rank matrix recovery, which is called SSROUTE. This model can ensure structural smoothness in image denoising that is vulnerable to outlier noise and additive white Gaussian noise simultaneously. In addition, to solve the reformulated optimal problem, we develop an algorithm based on the alternating direction method of multipliers. Experimental results show that the proposed algorithm achieves a competitive denoising performance, especially for mixed noise.

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 Atrish, A., Singh, N., Kumar, K., Kumar, V.: An automated hierarchical framework for player recognition in sports image. In: 2017 International Conference on Video and Image Processing (ICVIP), pp. 103–108 (2017) Atrish, A., Singh, N., Kumar, K., Kumar, V.: An automated hierarchical framework for player recognition in sports image. In: 2017 International Conference on Video and Image Processing (ICVIP), pp. 103–108 (2017)
2.
Zurück zum Zitat Beck, A., Teboulle, M.: Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Process. 18(11), 2419–2434 (2009)MathSciNetCrossRef Beck, A., Teboulle, M.: Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Process. 18(11), 2419–2434 (2009)MathSciNetCrossRef
3.
Zurück zum Zitat Cabral, R., De la Torre, F., Costeira, J.P., Bernardino, A.: Unifying nuclear norm and bilinear factorization approaches for low-rank matrix decomposition. IEEE Int. Conf. Comput. Vis. 10, 284–292 (2013) Cabral, R., De la Torre, F., Costeira, J.P., Bernardino, A.: Unifying nuclear norm and bilinear factorization approaches for low-rank matrix decomposition. IEEE Int. Conf. Comput. Vis. 10, 284–292 (2013)
4.
Zurück zum Zitat Cai, J.F., Candes, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956–1982 (2010)MathSciNetCrossRef Cai, J.F., Candes, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956–1982 (2010)MathSciNetCrossRef
5.
6.
Zurück zum Zitat Chen, H., Tao, J., Sun, Y., Ye, Z., Qiu, B.: Magnetic resonance image reconstruction via \(\ell _{0}\)-norm minimization. In: 2015 IET International Conference on Biomedical Image and Signal Processing (ICBISP), pp. 1–6 (2015) Chen, H., Tao, J., Sun, Y., Ye, Z., Qiu, B.: Magnetic resonance image reconstruction via \(\ell _{0}\)-norm minimization. In: 2015 IET International Conference on Biomedical Image and Signal Processing (ICBISP), pp. 1–6 (2015)
7.
Zurück zum Zitat Gillis, N., Glineur, F.: Low-rank matrix approximation with weights or missing data is np-hard. CORE Discuss. Pap. 32(4), 1149–1165 (2010)MathSciNetMATH Gillis, N., Glineur, F.: Low-rank matrix approximation with weights or missing data is np-hard. CORE Discuss. Pap. 32(4), 1149–1165 (2010)MathSciNetMATH
8.
Zurück zum Zitat Guo, X., Lin, Z.: Low-rank matrix recovery via robust outlier estimation. IEEE Trans. Image Process. 27(11), 5316–5327 (2018)MathSciNetCrossRef Guo, X., Lin, Z.: Low-rank matrix recovery via robust outlier estimation. IEEE Trans. Image Process. 27(11), 5316–5327 (2018)MathSciNetCrossRef
9.
Zurück zum Zitat He, S., Zhou, H., Wang, Y., Cao, W., Han, Z.: Super-resolution reconstruction of hyperspectral images via low rank tensor modeling and total variation regularization. In: 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), pp. 6962–6965 (2016) He, S., Zhou, H., Wang, Y., Cao, W., Han, Z.: Super-resolution reconstruction of hyperspectral images via low rank tensor modeling and total variation regularization. In: 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), pp. 6962–6965 (2016)
10.
Zurück zum Zitat He, W., Zhang, H., Zhang, L., Shen, H.: Total-variation-regularized low-rank matrix factorization for hyperspectral image restoration. IEEE Trans. Geosci. Remote Sens. 54(1), 178–188 (2015)CrossRef He, W., Zhang, H., Zhang, L., Shen, H.: Total-variation-regularized low-rank matrix factorization for hyperspectral image restoration. IEEE Trans. Geosci. Remote Sens. 54(1), 178–188 (2015)CrossRef
11.
Zurück zum Zitat Hou, J., Chau, L., Magnenat-Thalmann, N., He, Y.: Sparse low-rank matrix approximation for data compression. IEEE Trans. Circuits Syst. Video Technol. 27(5), 1043–1054 (2017)CrossRef Hou, J., Chau, L., Magnenat-Thalmann, N., He, Y.: Sparse low-rank matrix approximation for data compression. IEEE Trans. Circuits Syst. Video Technol. 27(5), 1043–1054 (2017)CrossRef
12.
Zurück zum Zitat Hu, Y., Liu, X., Jacob, M.: A generalized structured low-rank matrix completion algorithm for MR image recovery. IEEE Trans. Med. Imaging 38(8), 1841–1851 (2019)CrossRef Hu, Y., Liu, X., Jacob, M.: A generalized structured low-rank matrix completion algorithm for MR image recovery. IEEE Trans. Med. Imaging 38(8), 1841–1851 (2019)CrossRef
13.
Zurück zum Zitat Kumamoto, K., Matsuo, S., Kuroki, Y.: A convolutional dictionary learning based \(\ell _{1}\) norm error with smoothed \(\ell _{0}\) norm regression. In: 2019 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp. 1–2 (2019) Kumamoto, K., Matsuo, S., Kuroki, Y.: A convolutional dictionary learning based \(\ell _{1}\) norm error with smoothed \(\ell _{0}\) norm regression. In: 2019 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp. 1–2 (2019)
14.
Zurück zum Zitat Kumar, K.: Evs-dk: event video skimming using deep keyframe. J. Vis. Commun. Image Represent. 58, 345–352 (2019)CrossRef Kumar, K.: Evs-dk: event video skimming using deep keyframe. J. Vis. Commun. Image Represent. 58, 345–352 (2019)CrossRef
15.
Zurück zum Zitat Kumar, K., Kumar, A., Bahuguna, A.: D-cad: deep and crowded anomaly detection. In: Proceedings of the 7th International Conference on Computer and Communication Technology, pp. 100–105 (2017) Kumar, K., Kumar, A., Bahuguna, A.: D-cad: deep and crowded anomaly detection. In: Proceedings of the 7th International Conference on Computer and Communication Technology, pp. 100–105 (2017)
16.
Zurück zum Zitat Kumar, K., Shrimankar, D.D.: Esumm: event summarization on scale-free networks. IETE Tech. Rev. 36(3), 1–10 (2018)CrossRef Kumar, K., Shrimankar, D.D.: Esumm: event summarization on scale-free networks. IETE Tech. Rev. 36(3), 1–10 (2018)CrossRef
17.
Zurück zum Zitat Kumar, K., Shrimankar, D.D.: F-des: fast and deep event summarization. IEEE Trans. Multimed. 20(2), 323–334 (2018)CrossRef Kumar, K., Shrimankar, D.D.: F-des: fast and deep event summarization. IEEE Trans. Multimed. 20(2), 323–334 (2018)CrossRef
18.
Zurück zum Zitat Likassa, H.T., Fang, W., Chuang, Y.: Modified robust image alignment by sparse and low rank decomposition for highly linearly correlated data. In: 2018 3rd International Conference on Intelligent Green Building and Smart Grid (IGBSG), pp. 1–4 (2018) Likassa, H.T., Fang, W., Chuang, Y.: Modified robust image alignment by sparse and low rank decomposition for highly linearly correlated data. In: 2018 3rd International Conference on Intelligent Green Building and Smart Grid (IGBSG), pp. 1–4 (2018)
19.
Zurück zum Zitat Liu, J., Rao, B.D.: Robust pca via \(\ell _{0}\)-\(\ell _{1}\) regularization. IEEE Trans. Signal Process. 67(2), 535–549 (2019)MathSciNetCrossRef Liu, J., Rao, B.D.: Robust pca via \(\ell _{0}\)-\(\ell _{1}\) regularization. IEEE Trans. Signal Process. 67(2), 535–549 (2019)MathSciNetCrossRef
20.
Zurück zum Zitat Liu, Y., Jiao, L.C., Shang, F.: An efficient matrix factorization based low-rank representation for subspace clustering. Pattern Recognit. 46(1), 284–292 (2013)CrossRef Liu, Y., Jiao, L.C., Shang, F.: An efficient matrix factorization based low-rank representation for subspace clustering. Pattern Recognit. 46(1), 284–292 (2013)CrossRef
21.
Zurück zum Zitat Liu, Y., Jiao, L.C., Shang, F., Yin, F., Liu, F.: An efficient matrix bi-factorization alternative optimization method for low-rank matrix recovery and completion. Neural Netw. 48(6), 8–18 (2013)CrossRef Liu, Y., Jiao, L.C., Shang, F., Yin, F., Liu, F.: An efficient matrix bi-factorization alternative optimization method for low-rank matrix recovery and completion. Neural Netw. 48(6), 8–18 (2013)CrossRef
22.
Zurück zum Zitat Lu, C., Tang, J., Yan, S., Lin, Z.: Nonconvex nonsmooth low rank minimization via iteratively reweighted nuclear norm. IEEE Trans. Image Process. 25(2), 829–839 (2016)MathSciNetCrossRef Lu, C., Tang, J., Yan, S., Lin, Z.: Nonconvex nonsmooth low rank minimization via iteratively reweighted nuclear norm. IEEE Trans. Image Process. 25(2), 829–839 (2016)MathSciNetCrossRef
23.
Zurück zum Zitat Mazumder, R., Hastie, T., Tibshirani, R.: Spectral regularization algorithms for learning large incomplete matrices. J. Mach. Learn. Res. 11(11), 2287–2322 (2010)MathSciNetMATH Mazumder, R., Hastie, T., Tibshirani, R.: Spectral regularization algorithms for learning large incomplete matrices. J. Mach. Learn. Res. 11(11), 2287–2322 (2010)MathSciNetMATH
24.
Zurück zum Zitat Needell, D., Ward, R.: Stable image reconstruction using total variation minimization. SIAM J. Imaging Sci. 6(2), 1035–1058 (2012)MathSciNetCrossRef Needell, D., Ward, R.: Stable image reconstruction using total variation minimization. SIAM J. Imaging Sci. 6(2), 1035–1058 (2012)MathSciNetCrossRef
25.
Zurück zum Zitat Osher, S., Burger, M., Goldfarb, D., Jinjun, X., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4(2), 460–489 (2005)MathSciNetCrossRef Osher, S., Burger, M., Goldfarb, D., Jinjun, X., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4(2), 460–489 (2005)MathSciNetCrossRef
26.
Zurück zum Zitat Rahmani, M., Atia, G.K.: Low-rank matrix recovery with simultaneous presence of outliers and sparse corruption. IEEE J. Sel. Top. Signal Process. 12(6), 1170–1181 (2018)CrossRef Rahmani, M., Atia, G.K.: Low-rank matrix recovery with simultaneous presence of outliers and sparse corruption. IEEE J. Sel. Top. Signal Process. 12(6), 1170–1181 (2018)CrossRef
27.
Zurück zum Zitat Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471–501 (2010)MathSciNetCrossRef Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471–501 (2010)MathSciNetCrossRef
28.
Zurück zum Zitat Sharma, S., Kumar, K., Singh, N.: D-fes: deep facial expression recognition system. In: 2017 Conference on Information and Communication Technology (CICT), pp. 1–6 (2017) Sharma, S., Kumar, K., Singh, N.: D-fes: deep facial expression recognition system. In: 2017 Conference on Information and Communication Technology (CICT), pp. 1–6 (2017)
29.
Zurück zum Zitat Sharma, S., Kumar, P., Kumar, K.: Lexer: lexicon based emotion analyzer. In: Pattern Recognition and Machine Intelligence (PRMI), pp. 373–379 (2017) Sharma, S., Kumar, P., Kumar, K.: Lexer: lexicon based emotion analyzer. In: Pattern Recognition and Machine Intelligence (PRMI), pp. 373–379 (2017)
30.
Zurück zum Zitat Shi, F., Cheng, J., Wang, L., Yap, P.T., Shen, D.: Low-rank total variation for image super-resolution. In: 2013 Medical Image Computing and Computer Assisted Intervention (MICCAI), pp. 155–162 (2013) Shi, F., Cheng, J., Wang, L., Yap, P.T., Shen, D.: Low-rank total variation for image super-resolution. In: 2013 Medical Image Computing and Computer Assisted Intervention (MICCAI), pp. 155–162 (2013)
31.
Zurück zum Zitat Shi, F., Cheng, J., Wang, L., Yap, P.T., Shen, D.: Lrtv: MR image super-resolution with low-rank and total variation regularizations. IEEE Trans. Med. Imaging 34(12), 2459–2466 (2015)CrossRef Shi, F., Cheng, J., Wang, L., Yap, P.T., Shen, D.: Lrtv: MR image super-resolution with low-rank and total variation regularizations. IEEE Trans. Med. Imaging 34(12), 2459–2466 (2015)CrossRef
32.
Zurück zum Zitat Vajihi, Z., Rosado-Mendez, I., Hall, T.J., Rivaz, H.: \(\ell _{1}\) and \(\ell _{2}\) norm depth-regularized estimation of the acoustic attenuation and backscatter coefficients using dynamic programming. In: 2019 IEEE 16th International Symposium on Biomedical Imaging (ISBI), pp. 1749–1752 (2019) Vajihi, Z., Rosado-Mendez, I., Hall, T.J., Rivaz, H.: \(\ell _{1}\) and \(\ell _{2}\) norm depth-regularized estimation of the acoustic attenuation and backscatter coefficients using dynamic programming. In: 2019 IEEE 16th International Symposium on Biomedical Imaging (ISBI), pp. 1749–1752 (2019)
33.
Zurück zum Zitat Wang, H., Cen, Y., He, Z., He, Z., Zhao, R., Zhang, F.: Reweighted low-rank matrix analysis with structural smoothness for image denoising. IEEE Trans. Image Process. 27(4), 1777–1792 (2018)MathSciNetCrossRef Wang, H., Cen, Y., He, Z., He, Z., Zhao, R., Zhang, F.: Reweighted low-rank matrix analysis with structural smoothness for image denoising. IEEE Trans. Image Process. 27(4), 1777–1792 (2018)MathSciNetCrossRef
34.
Zurück zum Zitat Wang, H., Cen, Y., He, Z., Zhao, R., Cen, Y., Zhang, F.: Robust generalized low-rank decomposition of multimatrices for image recovery. IEEE Trans. Multimed. 19(5), 969–983 (2017)CrossRef Wang, H., Cen, Y., He, Z., Zhao, R., Cen, Y., Zhang, F.: Robust generalized low-rank decomposition of multimatrices for image recovery. IEEE Trans. Multimed. 19(5), 969–983 (2017)CrossRef
35.
Zurück zum Zitat Wang, H., Zhao, R., Cen, Y., Zhang, F.: Low-rank matrix recovery based on smooth function approximation. In: 2016 IEEE 13th International Conference on Signal Processing (ICSP), pp. 729–732 (2016) Wang, H., Zhao, R., Cen, Y., Zhang, F.: Low-rank matrix recovery based on smooth function approximation. In: 2016 IEEE 13th International Conference on Signal Processing (ICSP), pp. 729–732 (2016)
36.
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(10), 4842–4857 (2016)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(10), 4842–4857 (2016)MathSciNetCrossRef
37.
Zurück zum Zitat Xu, J., Xiang, Y., Zhu, T., Fu, Y.: Adaptive image denoising in mixed gaussian-impulse noise using weighted nuclear norm minimization. In: 2018 IEEE 3rd International Conference on Communication and Information Systems (ICCIS), pp. 62–66 (2018) Xu, J., Xiang, Y., Zhu, T., Fu, Y.: Adaptive image denoising in mixed gaussian-impulse noise using weighted nuclear norm minimization. In: 2018 IEEE 3rd International Conference on Communication and Information Systems (ICCIS), pp. 62–66 (2018)
38.
Zurück zum Zitat Xu, X., Tong, X., Li, J., Xie, H., Zhong, Y., Zhang, L., Song, D.: Hyperspectral image super resolution reconstruction with a joint spectral-spatial sub-pixel mapping model. In: 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), pp. 6129–6132 (2016) Xu, X., Tong, X., Li, J., Xie, H., Zhong, Y., Zhang, L., Song, D.: Hyperspectral image super resolution reconstruction with a joint spectral-spatial sub-pixel mapping model. In: 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), pp. 6129–6132 (2016)
39.
Zurück zum Zitat Yan, C., Gong, B., Wei, Y., Gao, Y.: Deep multi-view enhancement hashing for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 43(4), 1445–1451 (2021)CrossRef Yan, C., Gong, B., Wei, Y., Gao, Y.: Deep multi-view enhancement hashing for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 43(4), 1445–1451 (2021)CrossRef
40.
Zurück zum Zitat Yan, C., Li, Z., Zhang, Y., Liu, Y., Ji, X., Zhang, Y.: Depth image denoising using nuclear norm and learning graph model. ACM Trans. Multimed. Comput. Commun. Appl. 16, 1–17 (2020)CrossRef Yan, C., Li, Z., Zhang, Y., Liu, Y., Ji, X., Zhang, Y.: Depth image denoising using nuclear norm and learning graph model. ACM Trans. Multimed. Comput. Commun. Appl. 16, 1–17 (2020)CrossRef
41.
Zurück zum Zitat Yang, K., Xia, W., Bao, P., Zhou, J., Zhang, Y.: Nonlocal weighted nuclear norm minimization based sparse-sampling CT image reconstruction. In: 2019 IEEE 16th International Symposium on Biomedical Imaging (ISBI), pp. 1700–1703 (2019) Yang, K., Xia, W., Bao, P., Zhou, J., Zhang, Y.: Nonlocal weighted nuclear norm minimization based sparse-sampling CT image reconstruction. In: 2019 IEEE 16th International Symposium on Biomedical Imaging (ISBI), pp. 1700–1703 (2019)
42.
Zurück zum Zitat Yang, Y., Yang, Z., Li, J., Fan, L.: Foreground–background separation via generalized nuclear norm and structured sparse norm based low-rank and sparse decomposition. IEEE Access 8(9), 84217–84229 (2020)CrossRef Yang, Y., Yang, Z., Li, J., Fan, L.: Foreground–background separation via generalized nuclear norm and structured sparse norm based low-rank and sparse decomposition. IEEE Access 8(9), 84217–84229 (2020)CrossRef
43.
Zurück zum Zitat Zhang, H., Qian, J., Zhang, B., Yang, J., Gong, C., Wei, Y.: Low-rank matrix recovery via modified Schatten-\(p\) norm minimization with convergence guarantees. IEEE Trans. Image Process. 29(1), 3132–3142 (2020)MathSciNetCrossRef Zhang, H., Qian, J., Zhang, B., Yang, J., Gong, C., Wei, Y.: Low-rank matrix recovery via modified Schatten-\(p\) norm minimization with convergence guarantees. IEEE Trans. Image Process. 29(1), 3132–3142 (2020)MathSciNetCrossRef
44.
Zurück zum Zitat Zhou, Z., Li, X., Wright, J., Candes, E., Yu, L.: Stable principal component pursuit. In: IEEE International Symposium on Information Theory (ICIT), pp. 1518–1522 (2010) Zhou, Z., Li, X., Wright, J., Candes, E., Yu, L.: Stable principal component pursuit. In: IEEE International Symposium on Information Theory (ICIT), pp. 1518–1522 (2010)
Metadaten
Titel
Structural smoothness low-rank matrix recovery via outlier estimation for image denoising
verfasst von
Hengyou Wang
Wen Li
Lujin Hu
Changlun Zhang
Qiang He
Publikationsdatum
19.06.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Multimedia Systems / Ausgabe 1/2022
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-021-00812-7

Weitere Artikel der Ausgabe 1/2022

Multimedia Systems 1/2022 Zur Ausgabe

Neuer Inhalt