.png){kind=icon}
.png){kind=icon}
Return
Path-Based Dictionary Augmentation: A Framework for Improving $k$ -Sparse Image Processing
.png){kind=icon}
OA
AI
DOI：10.1109/TIP.2019.2927331.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We have previously shown that augmenting orthogonal matching pursuit (OMP) with an additional step in the identification stage of each pursuit iteration yields improved $k$ -sparse reconstruction and denoising performance relative to baseline OMP. At each iteration a path or geodesic, is generated between the two dictionary atoms that are most correlated with the residual and from this path a new atom that has a greater correlation to the residual than either of the two bracketing atoms is selected. Here, we provide new computational results illustrating improvements in sparse coding and denoising on canonical datasets using both learned and structured dictionaries. The two methods of constructing a path are investigated for each dictionary type: the Euclidean geodesic formed by a linear combination of the two atoms and the 2-Wasserstein geodesic corresponding to the optimal transport map between the atoms. We prove here the existence of a higher-correlation atom in the Euclidean case under assumptions on the two bracketing atoms and introduce algorithmic modifications to improve the likelihood that the bracketing atoms meet those conditions. Although, we demonstrate our augmentation on OMP alone, in general it may be applied to any reconstruction algorithm that relies on the selection and sorting of high-similarity atoms during an analysis or identification phase.
Keywords:
Matching pursuit algorithms
Dictionaries
Image reconstruction
Signal processing algorithms
Noise reduction
Reconstruction algorithms
Bars
Matching pursuit
path augmentation
image denoising
image reconstruction
< italic xmlns:ali=http:
www
niso
org
schemas
ali
1
0
xmlns:mml=http:
www
w3
org
1998
Math
MathML xmlns:xlink=http:
www
w3
org
1999
xlink xmlns:xsi=http:
www
w3
org
2001
XMLSchema-instance> k <
italic >-Sparse
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
13.7
Papers:
1.0W
Citations:
8.4W
