Sparsity estimation based adaptive matching pursuit algorithm.
Saved in:
| Title: | Sparsity estimation based adaptive matching pursuit algorithm. |
|---|---|
| Authors: | Yao, Shihong1 yao_shi_hong@whu.edu.cn, Wang, Tao2,3 wangtao.mac@whu.edu.cn, Chong, Yanwen2 apollobest@126.com, Pan, Shaoming2 pansm@whu.edu.cn |
| Source: | Multimedia Tools & Applications. Feb2018, Vol. 77 Issue 4, p4095-4112. 18p. |
| Subjects: | Image reconstruction algorithms, Sparse matrix software, Signal reconstruction, Restricted isometry property, Robust convex optimization |
| Abstract: | Compared with convex optimization algorithms and combination algorithms, greedy pursuit algorithms can balance operational efficiency and reconstruction precision, so they are widely used in the signal reconstruction step of compressed sensing. However, most existing greedy pursuit algorithms only work well if the signal sparsity is known, and their reconstruction performance is influenced by signal sparsity. To more accurately match the sparsity and obtain better reconstruction performance, we propose a greedy pursuit algorithm, the sparsity estimation based adaptive matching pursuit algorithm, which achieves image reconstruction using a signal sparsity estimation based on the Restricted Isometry Property (RIP) criterion and a flexible step size. Experimental results demonstrate that this algorithm provides better reconstruction performance and lower computation time, using different measurement matrices, when the sparsity is estimated in advance. [ABSTRACT FROM AUTHOR] |
| Copyright of Multimedia Tools & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 128053894 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Sparsity estimation based adaptive matching pursuit algorithm. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Yao%2C+Shihong%22">Yao, Shihong</searchLink><relatesTo>1</relatesTo><i> yao_shi_hong@whu.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Wang%2C+Tao%22">Wang, Tao</searchLink><relatesTo>2,3</relatesTo><i> wangtao.mac@whu.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Chong%2C+Yanwen%22">Chong, Yanwen</searchLink><relatesTo>2</relatesTo><i> apollobest@126.com</i><br /><searchLink fieldCode="AR" term="%22Pan%2C+Shaoming%22">Pan, Shaoming</searchLink><relatesTo>2</relatesTo><i> pansm@whu.edu.cn</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Multimedia+Tools+%26+Applications%22">Multimedia Tools & Applications</searchLink>. Feb2018, Vol. 77 Issue 4, p4095-4112. 18p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Image+reconstruction+algorithms%22">Image reconstruction algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Sparse+matrix+software%22">Sparse matrix software</searchLink><br /><searchLink fieldCode="DE" term="%22Signal+reconstruction%22">Signal reconstruction</searchLink><br /><searchLink fieldCode="DE" term="%22Restricted+isometry+property%22">Restricted isometry property</searchLink><br /><searchLink fieldCode="DE" term="%22Robust+convex+optimization%22">Robust convex optimization</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Compared with convex optimization algorithms and combination algorithms, greedy pursuit algorithms can balance operational efficiency and reconstruction precision, so they are widely used in the signal reconstruction step of compressed sensing. However, most existing greedy pursuit algorithms only work well if the signal sparsity is known, and their reconstruction performance is influenced by signal sparsity. To more accurately match the sparsity and obtain better reconstruction performance, we propose a greedy pursuit algorithm, the sparsity estimation based adaptive matching pursuit algorithm, which achieves image reconstruction using a signal sparsity estimation based on the Restricted Isometry Property (RIP) criterion and a flexible step size. Experimental results demonstrate that this algorithm provides better reconstruction performance and lower computation time, using different measurement matrices, when the sparsity is estimated in advance. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Multimedia Tools & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=128053894 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s11042-016-4295-0 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 18 StartPage: 4095 Subjects: – SubjectFull: Image reconstruction algorithms Type: general – SubjectFull: Sparse matrix software Type: general – SubjectFull: Signal reconstruction Type: general – SubjectFull: Restricted isometry property Type: general – SubjectFull: Robust convex optimization Type: general Titles: – TitleFull: Sparsity estimation based adaptive matching pursuit algorithm. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Yao, Shihong – PersonEntity: Name: NameFull: Wang, Tao – PersonEntity: Name: NameFull: Chong, Yanwen – PersonEntity: Name: NameFull: Pan, Shaoming IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 02 Text: Feb2018 Type: published Y: 2018 Identifiers: – Type: issn-print Value: 13807501 Numbering: – Type: volume Value: 77 – Type: issue Value: 4 Titles: – TitleFull: Multimedia Tools & Applications Type: main |
| ResultId | 1 |