A Sparsity Preestimated Adaptive Matching Pursuit Algorithm

Table 1

PSNR and runtime comparison of different algorithms.

Algorithm	M/N = 0.5		M/N = 0.6
	PSNR (dB)	Time (s)	PSNR (dB)	Time (s)
OMP	26.33	0.57	27.85	0.62
SP	27.18	2.65	28.77	2.78
CoSaMP	26.65	3.73	28.80	3.94
ROMP	26.38	0.23	28.35	0.25
gOMP	26.70	2.59	29.26	3.86
StOMP	26.90	0.38	29.04	0.46
SAMP (S = 1)	27.00	8.77	28.66	10.61
SPAMP (S = 1)	27.14	4.76	28.93	4.77
SAMP (S = 3)	27.04	3.24	28.73	3.88
SPAMP (S = 3)	27.22	2.26	28.92	2.34
SAMP (S = 5)	27.09	2.14	28.78	2.51
SPAMP (S = 5)	27.25	1.69	28.94	1.85