This study compares some constructions of low-discrepancy points for image reconstruction from few data samples in compressed sensing. In contrast to Monte Carlo integration, samples are not averaged but their complementary information yields constrains of a large underdetermined linear system. An approximation of the missing information is recovered by solving an ill-posed inverse image reconstruction problem with iterative algorithms. Experiments are conducted on regular images and current research aims towards applying quasi-random constructions for efficient sampling in holographic interference imaging. Results demonstrate potential in using quasi-random sequences for progressive image formation, instead of constructions of sensing matrices using pseudo-random numbers for recovering sparse image approximations with the compressed sensing framework.
Schretter, C 2015, 'Quasi-random point sequences for compressed sensing: Special session: Low-discrepancy point sets, Invited Talk (G. Larcher & H. Niederreiter), ', Tenth IMACS Seminar on Monte Carlo Methods (MCM 2015), Linz, Austria, 6/07/15.
Schretter, C. (2015). Quasi-random point sequences for compressed sensing: Special session: Low-discrepancy point sets, Invited Talk (G. Larcher & H. Niederreiter), . Abstract from Tenth IMACS Seminar on Monte Carlo Methods (MCM 2015), Linz, Austria.
@conference{ef51d31fc92044649da7a1029e1e02fb,
title = "Quasi-random point sequences for compressed sensing: Special session: Low-discrepancy point sets, Invited Talk (G. Larcher & H. Niederreiter), ",
abstract = "This study compares some constructions of low-discrepancy points for image reconstruction from few data samples in compressed sensing. In contrast to Monte Carlo integration, samples are not averaged but their complementary information yields constrains of a large underdetermined linear system. An approximation of the missing information is recovered by solving an ill-posed inverse image reconstruction problem with iterative algorithms. Experiments are conducted on regular images and current research aims towards applying quasi-random constructions for efficient sampling in holographic interference imaging. Results demonstrate potential in using quasi-random sequences for progressive image formation, instead of constructions of sensing matrices using pseudo-random numbers for recovering sparse image approximations with the compressed sensing framework.",
author = "Colas Schretter",
year = "2015",
month = jul,
day = "9",
language = "English",
note = "Tenth IMACS Seminar on Monte Carlo Methods (MCM 2015) ; Conference date: 06-07-2015",
}