Missing samples game

Show: DCT, gradient, norms.

L1-norm of the signal's DCT is .

L0-norm of the signal's DCT is .

Select step divisor


Some signal samples are known and some are not. You can change values of the unknown (missing) samples using + and – buttons. It is known that signal is sparse in the DCT domain. Sparsity is denoted by K, number of missing samples by M and total number of samples by N.

Try to find sparse solution. Hint: the L1-norm of the obtained DCT is calculated whenever you change some sample value. The smallest achieved L1-norm is green and red color indicates L1-norm values higher than the smallest one.

If you like this game, please be polite and upload your score.