Skip to main content
Top
Published in: Neural Processing Letters 5/2022

19-05-2020

A Non-convex Optimization Model for Signal Recovery

Authors: Changwei Chen, Xiaofeng Zhou

Published in: Neural Processing Letters | Issue 5/2022

Log in

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

search-config
loading …

Abstract

The electroencephalogram (EEG) signal is one of the most frequently used biomedical signals. In order to accurately exploit the cosparsity and low-rank property which is nature in multichannel EEG signals, motivated by the fact that weighted schatten-p norm and \({l_q}\) norm can better approximate the matrix rank and \({l_0}\) norm, in this paper, a non-convex optimization model is proposed to precisely reconstruct the multichannel EEG signal. weighted schatten-p norm and \({l_q}\) norm are used to enforce low-rank property and cosparsity. In addition, an efficient iterative optimization method based on alternating direction method of multipliers is used to solve the resulting non-convex optimization problem. Experimental results have demonstrated that the proposed algorithm can significantly outperform existing state-of-the-art CS methods for compressive sensing of multichannel EEG signals.

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 Abdulghani AM, Casson AJ, Rodriguez-Villegas E (2012) Compressive sensing scalp EEG signals: implementations and practical performance. Med Biol Eng Comput 50(11):1137–1145CrossRef Abdulghani AM, Casson AJ, Rodriguez-Villegas E (2012) Compressive sensing scalp EEG signals: implementations and practical performance. Med Biol Eng Comput 50(11):1137–1145CrossRef
2.
go back to reference Bhardwaj A, Raman S (2016) Robust PCA-based solution to image composition using augmented Lagrange multiplier (ALM). Vis Comput 32(5):591–600CrossRef Bhardwaj A, Raman S (2016) Robust PCA-based solution to image composition using augmented Lagrange multiplier (ALM). Vis Comput 32(5):591–600CrossRef
3.
go back to reference Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2010) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1–122CrossRef Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2010) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1–122CrossRef
4.
go back to reference Casson AJ, Yates D, Smith S, Duncan JS (2010) Wearable electroencephalography. IEEE Eng Med Biol Mag 29(3):44–56CrossRef Casson AJ, Yates D, Smith S, Duncan JS (2010) Wearable electroencephalography. IEEE Eng Med Biol Mag 29(3):44–56CrossRef
5.
go back to reference Chartrand R, Yin W (2008) Iteratively reweighted algorithms for compressive sensing. In: IEEE international conference on acoustics Chartrand R, Yin W (2008) Iteratively reweighted algorithms for compressive sensing. In: IEEE international conference on acoustics
6.
go back to reference Coltuc D (2015) Introduction to compressive sampling and applications in THZ imaging. In: Proceedings of SPIE, The International Society for Optical Engineering, vol 9258 Coltuc D (2015) Introduction to compressive sampling and applications in THZ imaging. In: Proceedings of SPIE, The International Society for Optical Engineering, vol 9258
8.
go back to reference Goldberger AL, Amaral LA, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE (2000) Physiobank, physiotoolkit, and physionet: components of a new research resource for complex physiologic signals. Circulation 101(23):E215CrossRef Goldberger AL, Amaral LA, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE (2000) Physiobank, physiotoolkit, and physionet: components of a new research resource for complex physiologic signals. Circulation 101(23):E215CrossRef
9.
go back to reference Gong C, Tao D, Chang X, Yang J (2018) Ensemble teaching for hybrid label propagation. IEEE Trans Cybern PP(99):1–15 Gong C, Tao D, Chang X, Yang J (2018) Ensemble teaching for hybrid label propagation. IEEE Trans Cybern PP(99):1–15
10.
go back to reference Gong C, Tao D, Liu W, Liu L, Yang J (2017) Label propagation via teaching-to-learn and learning-to-teach. IEEE Trans Neural Netw Learn Syst 28(6):1452–1465CrossRef Gong C, Tao D, Liu W, Liu L, Yang J (2017) Label propagation via teaching-to-learn and learning-to-teach. IEEE Trans Neural Netw Learn Syst 28(6):1452–1465CrossRef
11.
go back to reference Gong C, Tao D, Maybank SJ, Liu W, Kang G, Yang J (2016) Multi-modal curriculum learning for semi-supervised image classification. IEEE Trans Image Process 25(7):3249–3260MathSciNetCrossRef Gong C, Tao D, Maybank SJ, Liu W, Kang G, Yang J (2016) Multi-modal curriculum learning for semi-supervised image classification. IEEE Trans Image Process 25(7):3249–3260MathSciNetCrossRef
12.
go back to reference Gu S, Xie Q, Meng D, Zuo W, Feng X, Zhang L (2017) Weighted nuclear norm minimization and its applications to low level vision. Int J Comput Vis 121(2):183–208CrossRef Gu S, Xie Q, Meng D, Zuo W, Feng X, Zhang L (2017) Weighted nuclear norm minimization and its applications to low level vision. Int J Comput Vis 121(2):183–208CrossRef
13.
go back to reference Hosseini SA, Khalilzadeh MA (2010) Emotional stress recognition system using EEG and psychophysiological signals: using new labelling process of EEG signals in emotional stress state. In: International conference on biomedical engineering & computer science Hosseini SA, Khalilzadeh MA (2010) Emotional stress recognition system using EEG and psychophysiological signals: using new labelling process of EEG signals in emotional stress state. In: International conference on biomedical engineering & computer science
14.
go back to reference Jing W, Meng W, Hu X, Yan S (2015) Visual data denoising with a unified schatten-p norm and q norm regularized principal component pursuit. Pattern Recognit 48(10):3135–3144CrossRef Jing W, Meng W, Hu X, Yan S (2015) Visual data denoising with a unified schatten-p norm and q norm regularized principal component pursuit. Pattern Recognit 48(10):3135–3144CrossRef
15.
go back to reference Jovanov E, Milenkovic A, Otto C, Groen PCD (2005) A wireless body area network of intelligent motion sensors for computer assisted physical rehabilitation. J Neuroeng Rehabil 2(1):6–6CrossRef Jovanov E, Milenkovic A, Otto C, Groen PCD (2005) A wireless body area network of intelligent motion sensors for computer assisted physical rehabilitation. J Neuroeng Rehabil 2(1):6–6CrossRef
16.
go back to reference Lei F, Sun H, Sun Q, Xia G (2016) Blind compressive sensing using block sparsity and nonlocal low-rank priors. J Vis Commun Image Represent 42:37–45 Lei F, Sun H, Sun Q, Xia G (2016) Blind compressive sensing using block sparsity and nonlocal low-rank priors. J Vis Commun Image Represent 42:37–45
17.
go back to reference Lei F, Sun H, Sun Q, Xia G (2016) Image compressive sensing via truncated schatten-p norm regularization. Sig Process Image Commun 47:S0923596516300, 790 Lei F, Sun H, Sun Q, Xia G (2016) Image compressive sensing via truncated schatten-p norm regularization. Sig Process Image Commun 47:S0923596516300, 790
18.
go back to reference Liu Y, De VM, Huffel SV (2015) Compressed sensing of multi-channel EEG signals: the simultaneous cosparsity and low rank optimization. IEEE Trans Biomed Eng 62(8):2055–2061CrossRef Liu Y, De VM, Huffel SV (2015) Compressed sensing of multi-channel EEG signals: the simultaneous cosparsity and low rank optimization. IEEE Trans Biomed Eng 62(8):2055–2061CrossRef
19.
go back to reference Nam S, Davies ME, Elad M, Gribonval R (2013) The cosparse analysis model and algorithms. Appl Comput Harmon Anal 34(1):30–56MathSciNetCrossRef Nam S, Davies ME, Elad M, Gribonval R (2013) The cosparse analysis model and algorithms. Appl Comput Harmon Anal 34(1):30–56MathSciNetCrossRef
20.
go back to reference Rao BD, Kreutz-Delgado K (1999) An affine scaling methodology for best basis selection. IEEE Trans Signal Process 47(1):187–200MathSciNetCrossRef Rao BD, Kreutz-Delgado K (1999) An affine scaling methodology for best basis selection. IEEE Trans Signal Process 47(1):187–200MathSciNetCrossRef
21.
go back to reference Sahoo SK, Makur A (2015) Signal recovery from random measurements via extended orthogonal matching pursuit. IEEE Trans Signal Process 63(10):2572–2581MathSciNetCrossRef Sahoo SK, Makur A (2015) Signal recovery from random measurements via extended orthogonal matching pursuit. IEEE Trans Signal Process 63(10):2572–2581MathSciNetCrossRef
22.
go back to reference Shu X, Yang J, Ahuja N (2014) Non-local compressive sampling recovery. In: IEEE international conference on computational photography Shu X, Yang J, Ahuja N (2014) Non-local compressive sampling recovery. In: IEEE international conference on computational photography
23.
go back to reference Wang Q, Liu Z (2011) Sampling matrix perturbation analysis of subspace pursuit for compressive sensing. In: Information & automation-international symposium Wang Q, Liu Z (2011) Sampling matrix perturbation analysis of subspace pursuit for compressive sensing. In: Information & automation-international symposium
24.
go back to reference Weisheng D, Guangming S, Xin L, Yi M, Feng H (2014) Compressive sensing via nonlocal low-rank regularization. IEEE Trans Image Process A Publ IEEE Signal Process Soc 23(8):3618–32MathSciNetMATH Weisheng D, Guangming S, Xin L, Yi M, Feng H (2014) Compressive sensing via nonlocal low-rank regularization. IEEE Trans Image Process A Publ IEEE Signal Process Soc 23(8):3618–32MathSciNetMATH
25.
go back to reference Wipf DP, Rao BD (2007) An empirical Bayesian strategy for solving the simultaneous sparse approximation problem. IEEE Trans Signal Process 55(7):3704–3716MathSciNetCrossRef Wipf DP, Rao BD (2007) An empirical Bayesian strategy for solving the simultaneous sparse approximation problem. IEEE Trans Signal Process 55(7):3704–3716MathSciNetCrossRef
26.
go back to reference Yamagishi M, Yamada I (2011) Over-relaxation of the fast iterative shrinkage-thresholding algorithm with variable stepsize. Inverse Probl 27(10):105,008–105,022(15)MathSciNetCrossRef Yamagishi M, Yamada I (2011) Over-relaxation of the fast iterative shrinkage-thresholding algorithm with variable stepsize. Inverse Probl 27(10):105,008–105,022(15)MathSciNetCrossRef
27.
go back to reference Yipeng L, Maarten DV, Ivan G, Vladimir M, Yuqian L, Sabine VH (2013) Multi-structural signal recovery for biomedical compressive sensing. IEEE Trans Biomed Eng 60(10):2794–2805CrossRef Yipeng L, Maarten DV, Ivan G, Vladimir M, Yuqian L, Sabine VH (2013) Multi-structural signal recovery for biomedical compressive sensing. IEEE Trans Biomed Eng 60(10):2794–2805CrossRef
28.
go back to reference Zhang T, Tang Z, Liu Q (2017) Robust subspace clustering via joint weighted schatten-p norm and \({l_q}\) norm minimization. J Electron Imaging 26(3):033,021CrossRef Zhang T, Tang Z, Liu Q (2017) Robust subspace clustering via joint weighted schatten-p norm and \({l_q}\) norm minimization. J Electron Imaging 26(3):033,021CrossRef
29.
go back to reference Zhilin Z, Tzyy-Ping J, Scott M, Rao BD (2013) Compressed sensing of EEG for wireless telemonitoring with low energy consumption and inexpensive hardware. IEEE Trans Biomed Eng 60(1):221–224CrossRef Zhilin Z, Tzyy-Ping J, Scott M, Rao BD (2013) Compressed sensing of EEG for wireless telemonitoring with low energy consumption and inexpensive hardware. IEEE Trans Biomed Eng 60(1):221–224CrossRef
30.
go back to reference Zhou W, Bovik AC (2009) Mean squared error: love it or leave it? A new look at signal fidelity measures. IEEE Signal Process Mag 26(1):98–117CrossRef Zhou W, Bovik AC (2009) Mean squared error: love it or leave it? A new look at signal fidelity measures. IEEE Signal Process Mag 26(1):98–117CrossRef
Metadata
Title
A Non-convex Optimization Model for Signal Recovery
Authors
Changwei Chen
Xiaofeng Zhou
Publication date
19-05-2020
Publisher
Springer US
Published in
Neural Processing Letters / Issue 5/2022
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-020-10253-4

Other articles of this Issue 5/2022

Neural Processing Letters 5/2022 Go to the issue