Sparsity estimation based adaptive matching pursuit algorithm.

Saved in:
Bibliographic Details
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.
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