Integer-valued images can be uniquely recovered from a minimal set of DFT coefficients through algebraic reduction to 1D problems and dynamic programming algorithms that use lattice approximation to handle NP-hard subproblems.
Barber, Small sums of five roots of unity, Bulletin of the London Mathematical Society 55 (2023) 1890–1906
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.NA 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Recovery of Integer Images from Minimal DFT Measurements: Uniqueness and Inversion Algorithms
Integer-valued images can be uniquely recovered from a minimal set of DFT coefficients through algebraic reduction to 1D problems and dynamic programming algorithms that use lattice approximation to handle NP-hard subproblems.