Fast reconstruction method for compressed sensing model with semi-tensor product
To reduce the storage space of random measurement matrix and improve the reconstruction efficiency for compressed sensing (CS),a new sampling approach for CS with semi-tensor product (STP-CS) was proposed.The proposed approach generated a low dimensional random measurement matrix to sample the spars...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2018-07-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018111/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539417237356544 |
|---|---|
| author | Jinming WANG Shiping YE Lizhe YU Sen XU Yanjun JIANG |
| author_facet | Jinming WANG Shiping YE Lizhe YU Sen XU Yanjun JIANG |
| author_sort | Jinming WANG |
| collection | DOAJ |
| description | To reduce the storage space of random measurement matrix and improve the reconstruction efficiency for compressed sensing (CS),a new sampling approach for CS with semi-tensor product (STP-CS) was proposed.The proposed approach generated a low dimensional random measurement matrix to sample the sparse signals.Then the solutions of the sparse vector were estimated group by group with a l<sub>q</sub>-minimization (0＆lt;q＆lt;1) iteratively re-weighted least-squares (IRLS) algorithm.Compared with traditional compressed sensing methods,the proposed approach outperformed conventional CS in speed of reconstruction and that it also obtained comparable quality in the reconstruction.Numerical experiments were conducted using gray-scale images,the peak signal-to-noise ratio (PSNR) and the reconstruction time of the reconstruction images were compared with the random matrices with different dimensions.Comparisons were also conducted with other low storage techniques.Numerical experiment results show that the STP-CS can effectively reduce the storage space of the random measurement matrix to <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mfrac> <mi>M</mi> <mi>t</mi> </mfrac> <mtext>×</mtext><mfrac> <mi>N</mi> <mi>t</mi> </mfrac> </math></inline-formula> and decrease tow orders of magnitude of time that for conventional CS,while maintaining the reconstruction quality.Numerical results also show that the reconstruction time can be effectively improved 260 for the image size of 1 024×1 024. |
| format | Article |
| id | doaj-art-48348a8f5b5e4799aefbfd37b622a720 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2018-07-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-48348a8f5b5e4799aefbfd37b622a7202025-01-14T07:15:04ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2018-07-0139263859719196Fast reconstruction method for compressed sensing model with semi-tensor productJinming WANGShiping YELizhe YUSen XUYanjun JIANGTo reduce the storage space of random measurement matrix and improve the reconstruction efficiency for compressed sensing (CS),a new sampling approach for CS with semi-tensor product (STP-CS) was proposed.The proposed approach generated a low dimensional random measurement matrix to sample the sparse signals.Then the solutions of the sparse vector were estimated group by group with a l<sub>q</sub>-minimization (0＆lt;q＆lt;1) iteratively re-weighted least-squares (IRLS) algorithm.Compared with traditional compressed sensing methods,the proposed approach outperformed conventional CS in speed of reconstruction and that it also obtained comparable quality in the reconstruction.Numerical experiments were conducted using gray-scale images,the peak signal-to-noise ratio (PSNR) and the reconstruction time of the reconstruction images were compared with the random matrices with different dimensions.Comparisons were also conducted with other low storage techniques.Numerical experiment results show that the STP-CS can effectively reduce the storage space of the random measurement matrix to <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mfrac> <mi>M</mi> <mi>t</mi> </mfrac> <mtext>×</mtext><mfrac> <mi>N</mi> <mi>t</mi> </mfrac> </math></inline-formula> and decrease tow orders of magnitude of time that for conventional CS,while maintaining the reconstruction quality.Numerical results also show that the reconstruction time can be effectively improved 260 for the image size of 1 024×1 024.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018111/compressed sensingmeasurement matrixsemi-tensor productstorage spacereconstruction time |
| spellingShingle | Jinming WANG Shiping YE Lizhe YU Sen XU Yanjun JIANG Fast reconstruction method for compressed sensing model with semi-tensor product Tongxin xuebao compressed sensing measurement matrix semi-tensor product storage space reconstruction time |
| title | Fast reconstruction method for compressed sensing model with semi-tensor product |
| title_full | Fast reconstruction method for compressed sensing model with semi-tensor product |
| title_fullStr | Fast reconstruction method for compressed sensing model with semi-tensor product |
| title_full_unstemmed | Fast reconstruction method for compressed sensing model with semi-tensor product |
| title_short | Fast reconstruction method for compressed sensing model with semi-tensor product |
| title_sort | fast reconstruction method for compressed sensing model with semi tensor product |
| topic | compressed sensing measurement matrix semi-tensor product storage space reconstruction time |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018111/ |
| work_keys_str_mv | AT jinmingwang fastreconstructionmethodforcompressedsensingmodelwithsemitensorproduct AT shipingye fastreconstructionmethodforcompressedsensingmodelwithsemitensorproduct AT lizheyu fastreconstructionmethodforcompressedsensingmodelwithsemitensorproduct AT senxu fastreconstructionmethodforcompressedsensingmodelwithsemitensorproduct AT yanjunjiang fastreconstructionmethodforcompressedsensingmodelwithsemitensorproduct |