Quality Versus Sparsity in Image Recovery by Dictionary Learning Using Iterative Shrinkage

1 st Mohammadsadegh Khoshghiaferezaee, 2 nd Moritz Krauth, 3 rd Shima Shabani, 4 th Michael Breuß · 2025

Read Quality Versus Sparsity in Image Recovery by Dictionary Learning Using Iterative Shrinkage by 1 st Mohammadsadegh Khoshghiaferezaee, 2 nd Moritz Krauth, 3 rd Shima Shabani, 4 th Michael Breuß (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-03492.txt.

Description

Mohammadsadegh Khoshghiaferezaee and co-authors wrote this 2025 paper on the trade between image quality and thrift in dictionary-based image recovery. The method rebuilds an image from a small set of learned patches. Using fewer patches saves storage and speeds later work. The question is how far thrift can go before quality suffers.

The recovery task becomes a rough optimization problem, solved by shrinkage methods that push small values to zero. The team compared several solvers and found they land in different thrift regimes. In general, strong thrift did not hurt recovery quality much. Curiously, a very thrifty rebuild can differ a lot from the training images yet still count as a good recovery. The findings guide how hard to squeeze in practice.

Catalog record

CREATOR1 st Mohammadsadegh Khoshghiaferezaee, 2 nd Moritz Krauth, 3 rd Shima Shabani, 4 th Michael Breuß
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-03492

Browse the full library · About the Tower of Babel