Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297954861> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4297954861 abstract "The non-negative solution to an underdetermined linear system can be uniquely recovered sometimes, even without imposing any additional sparsity constraints. In this paper, we derive conditions under which a unique non-negative solution for such a system can exist, based on the theory of polytopes. Furthermore, we develop the paradigm of combined sparse representations, where only a part of the coefficient vector is constrained to be non-negative, and the rest is unconstrained (general). We analyze the recovery of the unique, sparsest solution, for combined representations, under three different cases of coefficient support knowledge: (a) the non-zero supports of non-negative and general coefficients are known, (b) the non-zero support of general coefficients alone is known, and (c) both the non-zero supports are unknown. For case (c), we propose the combined orthogonal matching pursuit algorithm for coefficient recovery and derive the deterministic sparsity threshold under which recovery of the unique, sparsest coefficient vector is possible. We quantify the order complexity of the algorithms, and examine their performance in exact and approximate recovery of coefficients under various conditions of noise. Furthermore, we also obtain their empirical phase transition characteristics. We show that the basis pursuit algorithm, with partial non-negative constraints, and the proposed greedy algorithm perform better in recovering the unique sparse representation when compared to their unconstrained counterparts. Finally, we demonstrate the utility of the proposed methods in recovering images corrupted by saturation noise." @default.
- W4297954861 created "2022-10-01" @default.
- W4297954861 creator A5046632395 @default.
- W4297954861 creator A5074371899 @default.
- W4297954861 creator A5081874896 @default.
- W4297954861 date "2013-03-12" @default.
- W4297954861 modified "2023-10-16" @default.
- W4297954861 title "Recovering Non-negative and Combined Sparse Representations" @default.
- W4297954861 doi "https://doi.org/10.48550/arxiv.1303.4694" @default.
- W4297954861 hasPublicationYear "2013" @default.
- W4297954861 type Work @default.
- W4297954861 citedByCount "0" @default.
- W4297954861 crossrefType "posted-content" @default.
- W4297954861 hasAuthorship W4297954861A5046632395 @default.
- W4297954861 hasAuthorship W4297954861A5074371899 @default.
- W4297954861 hasAuthorship W4297954861A5081874896 @default.
- W4297954861 hasBestOaLocation W42979548611 @default.
- W4297954861 hasConcept C11413529 @default.
- W4297954861 hasConcept C115961682 @default.
- W4297954861 hasConcept C124066611 @default.
- W4297954861 hasConcept C12426560 @default.
- W4297954861 hasConcept C124851039 @default.
- W4297954861 hasConcept C126255220 @default.
- W4297954861 hasConcept C154945302 @default.
- W4297954861 hasConcept C156872377 @default.
- W4297954861 hasConcept C179690561 @default.
- W4297954861 hasConcept C2524010 @default.
- W4297954861 hasConcept C28826006 @default.
- W4297954861 hasConcept C33923547 @default.
- W4297954861 hasConcept C41008148 @default.
- W4297954861 hasConcept C99217422 @default.
- W4297954861 hasConcept C99498987 @default.
- W4297954861 hasConceptScore W4297954861C11413529 @default.
- W4297954861 hasConceptScore W4297954861C115961682 @default.
- W4297954861 hasConceptScore W4297954861C124066611 @default.
- W4297954861 hasConceptScore W4297954861C12426560 @default.
- W4297954861 hasConceptScore W4297954861C124851039 @default.
- W4297954861 hasConceptScore W4297954861C126255220 @default.
- W4297954861 hasConceptScore W4297954861C154945302 @default.
- W4297954861 hasConceptScore W4297954861C156872377 @default.
- W4297954861 hasConceptScore W4297954861C179690561 @default.
- W4297954861 hasConceptScore W4297954861C2524010 @default.
- W4297954861 hasConceptScore W4297954861C28826006 @default.
- W4297954861 hasConceptScore W4297954861C33923547 @default.
- W4297954861 hasConceptScore W4297954861C41008148 @default.
- W4297954861 hasConceptScore W4297954861C99217422 @default.
- W4297954861 hasConceptScore W4297954861C99498987 @default.
- W4297954861 hasLocation W42979548611 @default.
- W4297954861 hasLocation W42979548612 @default.
- W4297954861 hasOpenAccess W4297954861 @default.
- W4297954861 hasPrimaryLocation W42979548611 @default.
- W4297954861 hasRelatedWork W1539542154 @default.
- W4297954861 hasRelatedWork W2086419783 @default.
- W4297954861 hasRelatedWork W2090746897 @default.
- W4297954861 hasRelatedWork W2244779222 @default.
- W4297954861 hasRelatedWork W2281960211 @default.
- W4297954861 hasRelatedWork W2372875289 @default.
- W4297954861 hasRelatedWork W2953662940 @default.
- W4297954861 hasRelatedWork W2963313143 @default.
- W4297954861 hasRelatedWork W4294190703 @default.
- W4297954861 hasRelatedWork W4294637249 @default.
- W4297954861 isParatext "false" @default.
- W4297954861 isRetracted "false" @default.
- W4297954861 workType "article" @default.