Research on greedy reconstruction algorithms of compressed sensing based on variable metric method
A variable metric method based gradient pursuit algorithm based on some existing gradient pursuit algorithms was proposed by combining the gradient direction of optimization methods with greedy algorithms.The computational complexity and storage requirements of these algorithms were also analysed an...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-12-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.012/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539755532091392 |
|---|---|
| author | Pan-pan LIU Lei LI Hao-yu WNAG |
| author_facet | Pan-pan LIU Lei LI Hao-yu WNAG |
| author_sort | Pan-pan LIU |
| collection | DOAJ |
| description | A variable metric method based gradient pursuit algorithm based on some existing gradient pursuit algorithms was proposed by combining the gradient direction of optimization methods with greedy algorithms.The computational complexity and storage requirements of these algorithms were also analysed and compared.In experimental part,all these algorithms were used to reconstruct one-dimensional audio signal and two-dimensional image signal.Experimental results show that the VMMGP algorithm has the best reconstruction performance among all the gradient pursuit algorithms. |
| format | Article |
| id | doaj-art-a5a0bcc2d1a149d6b393dfe9b3771474 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-a5a0bcc2d1a149d6b393dfe9b37714742025-01-14T06:44:36ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-12-01359810559687501Research on greedy reconstruction algorithms of compressed sensing based on variable metric methodPan-pan LIULei LIHao-yu WNAGA variable metric method based gradient pursuit algorithm based on some existing gradient pursuit algorithms was proposed by combining the gradient direction of optimization methods with greedy algorithms.The computational complexity and storage requirements of these algorithms were also analysed and compared.In experimental part,all these algorithms were used to reconstruct one-dimensional audio signal and two-dimensional image signal.Experimental results show that the VMMGP algorithm has the best reconstruction performance among all the gradient pursuit algorithms.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.012/orthogonal matching pursuitgradient directiongradient pursuitvariable metric methodcomputational complexitystorage requirements |
| spellingShingle | Pan-pan LIU Lei LI Hao-yu WNAG Research on greedy reconstruction algorithms of compressed sensing based on variable metric method Tongxin xuebao orthogonal matching pursuit gradient direction gradient pursuit variable metric method computational complexity storage requirements |
| title | Research on greedy reconstruction algorithms of compressed sensing based on variable metric method |
| title_full | Research on greedy reconstruction algorithms of compressed sensing based on variable metric method |
| title_fullStr | Research on greedy reconstruction algorithms of compressed sensing based on variable metric method |
| title_full_unstemmed | Research on greedy reconstruction algorithms of compressed sensing based on variable metric method |
| title_short | Research on greedy reconstruction algorithms of compressed sensing based on variable metric method |
| title_sort | research on greedy reconstruction algorithms of compressed sensing based on variable metric method |
| topic | orthogonal matching pursuit gradient direction gradient pursuit variable metric method computational complexity storage requirements |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.012/ |
| work_keys_str_mv | AT panpanliu researchongreedyreconstructionalgorithmsofcompressedsensingbasedonvariablemetricmethod AT leili researchongreedyreconstructionalgorithmsofcompressedsensingbasedonvariablemetricmethod AT haoyuwnag researchongreedyreconstructionalgorithmsofcompressedsensingbasedonvariablemetricmethod |