Matches in SemOpenAlex for { <https://semopenalex.org/work/W1875923193> ?p ?o ?g. }
- W1875923193 endingPage "568" @default.
- W1875923193 startingPage "555" @default.
- W1875923193 abstract "Compressed sensing is a developing field aiming at reconstruction of sparse signals acquired in reduced dimensions, which make the recovery process under-determined. The required solution is the one with minimum $ell_0$ norm due to sparsity, however it is not practical to solve the $ell_0$ minimization problem. Commonly used techniques include $ell_1$ minimization, such as Basis Pursuit (BP) and greedy pursuit algorithms such as Orthogonal Matching Pursuit (OMP) and Subspace Pursuit (SP). This manuscript proposes a novel semi-greedy recovery approach, namely A* Orthogonal Matching Pursuit (A*OMP). A*OMP performs A* search to look for the sparsest solution on a tree whose paths grow similar to the Orthogonal Matching Pursuit (OMP) algorithm. Paths on the tree are evaluated according to a cost function, which should compensate for different path lengths. For this purpose, three different auxiliary structures are defined, including novel dynamic ones. A*OMP also incorporates pruning techniques which enable practical applications of the algorithm. Moreover, the adjustable search parameters provide means for a complexity-accuracy trade-off. We demonstrate the reconstruction ability of the proposed scheme on both synthetically generated data and images using Gaussian and Bernoulli observation matrices, where A*OMP yields less reconstruction error and higher exact recovery frequency than BP, OMP and SP. Results also indicate that novel dynamic cost functions provide improved results as compared to a conventional choice." @default.
- W1875923193 created "2016-06-24" @default.
- W1875923193 creator A5007995355 @default.
- W1875923193 creator A5065994318 @default.
- W1875923193 date "2012-07-01" @default.
- W1875923193 modified "2023-10-16" @default.
- W1875923193 title "A* orthogonal matching pursuit: Best-first search for compressed sensing signal recovery" @default.
- W1875923193 cites W1969483458 @default.
- W1875923193 cites W1980454827 @default.
- W1875923193 cites W1981031568 @default.
- W1875923193 cites W1983115982 @default.
- W1875923193 cites W1986931325 @default.
- W1875923193 cites W2012961725 @default.
- W1875923193 cites W2015418199 @default.
- W1875923193 cites W2031839259 @default.
- W1875923193 cites W2039882717 @default.
- W1875923193 cites W2096185893 @default.
- W1875923193 cites W2097476744 @default.
- W1875923193 cites W2099100030 @default.
- W1875923193 cites W2108034412 @default.
- W1875923193 cites W2118297240 @default.
- W1875923193 cites W2127271355 @default.
- W1875923193 cites W2128659236 @default.
- W1875923193 cites W2129131372 @default.
- W1875923193 cites W2129638195 @default.
- W1875923193 cites W2134634502 @default.
- W1875923193 cites W2138053903 @default.
- W1875923193 cites W2142244720 @default.
- W1875923193 cites W2145096794 @default.
- W1875923193 cites W2151693816 @default.
- W1875923193 cites W2160979406 @default.
- W1875923193 cites W2161991491 @default.
- W1875923193 cites W2167732364 @default.
- W1875923193 cites W2289917018 @default.
- W1875923193 cites W2963322354 @default.
- W1875923193 cites W4250955649 @default.
- W1875923193 doi "https://doi.org/10.1016/j.dsp.2012.03.003" @default.
- W1875923193 hasPublicationYear "2012" @default.
- W1875923193 type Work @default.
- W1875923193 sameAs 1875923193 @default.
- W1875923193 citedByCount "68" @default.
- W1875923193 countsByYear W18759231932012 @default.
- W1875923193 countsByYear W18759231932013 @default.
- W1875923193 countsByYear W18759231932014 @default.
- W1875923193 countsByYear W18759231932015 @default.
- W1875923193 countsByYear W18759231932016 @default.
- W1875923193 countsByYear W18759231932017 @default.
- W1875923193 countsByYear W18759231932018 @default.
- W1875923193 countsByYear W18759231932019 @default.
- W1875923193 countsByYear W18759231932020 @default.
- W1875923193 countsByYear W18759231932021 @default.
- W1875923193 countsByYear W18759231932022 @default.
- W1875923193 countsByYear W18759231932023 @default.
- W1875923193 crossrefType "journal-article" @default.
- W1875923193 hasAuthorship W1875923193A5007995355 @default.
- W1875923193 hasAuthorship W1875923193A5065994318 @default.
- W1875923193 hasBestOaLocation W18759231932 @default.
- W1875923193 hasConcept C104267543 @default.
- W1875923193 hasConcept C113174947 @default.
- W1875923193 hasConcept C11413529 @default.
- W1875923193 hasConcept C114614502 @default.
- W1875923193 hasConcept C124851039 @default.
- W1875923193 hasConcept C126255220 @default.
- W1875923193 hasConcept C147764199 @default.
- W1875923193 hasConcept C153180895 @default.
- W1875923193 hasConcept C154945302 @default.
- W1875923193 hasConcept C156872377 @default.
- W1875923193 hasConcept C33923547 @default.
- W1875923193 hasConcept C41008148 @default.
- W1875923193 hasConcept C51823790 @default.
- W1875923193 hasConcept C554190296 @default.
- W1875923193 hasConcept C70958404 @default.
- W1875923193 hasConcept C76155785 @default.
- W1875923193 hasConcept C99217422 @default.
- W1875923193 hasConceptScore W1875923193C104267543 @default.
- W1875923193 hasConceptScore W1875923193C113174947 @default.
- W1875923193 hasConceptScore W1875923193C11413529 @default.
- W1875923193 hasConceptScore W1875923193C114614502 @default.
- W1875923193 hasConceptScore W1875923193C124851039 @default.
- W1875923193 hasConceptScore W1875923193C126255220 @default.
- W1875923193 hasConceptScore W1875923193C147764199 @default.
- W1875923193 hasConceptScore W1875923193C153180895 @default.
- W1875923193 hasConceptScore W1875923193C154945302 @default.
- W1875923193 hasConceptScore W1875923193C156872377 @default.
- W1875923193 hasConceptScore W1875923193C33923547 @default.
- W1875923193 hasConceptScore W1875923193C41008148 @default.
- W1875923193 hasConceptScore W1875923193C51823790 @default.
- W1875923193 hasConceptScore W1875923193C554190296 @default.
- W1875923193 hasConceptScore W1875923193C70958404 @default.
- W1875923193 hasConceptScore W1875923193C76155785 @default.
- W1875923193 hasConceptScore W1875923193C99217422 @default.
- W1875923193 hasIssue "4" @default.
- W1875923193 hasLocation W18759231931 @default.
- W1875923193 hasLocation W18759231932 @default.
- W1875923193 hasLocation W18759231933 @default.
- W1875923193 hasLocation W18759231934 @default.
- W1875923193 hasOpenAccess W1875923193 @default.
- W1875923193 hasPrimaryLocation W18759231931 @default.