Skip to main content

Table 2 Performance comparison of the proposed SA-optimized sensing matrix with Basis Pursuit (BP) and OMP algorithms, for compression RATIO CR (N/M) =0.5

From: Application of compressed sensing for image compression based on optimized Toeplitz sensing matrices

Method used

Proposed SA-optimized sensing matrices with BP and OMP

Test images

Boat.bmp

Barbara.bmp

Mandrill.jpg

Sensing methods and performance measures

Non-optimized Toeplitz with BP

SA-optimized Toeplitz with BP

SA-optimized Toeplitz with OMP

Non-optimized Toeplitz with BP

SA-optimized Toeplitz with BP

SA-optimized Toeplitz with OMP

Non-optimized Toeplitz with BP

SA-optimized Toeplitz with BP

SA-optimized Toeplitz with OMP

Mutual coherence

6.9924

5.9980

5.9980

6.9924

5.9980

5.9980

6.9924

5.9980

5.9980

PSNR (dB)

59.1519

59.6774

51.7711

62.9252

64.0669

56.5992

55.0343

55.9813

49.3189

MSE

175.4469

166.4657

367.0214

120.3017

107.3225

226.4691

264.8315

240.9038

469.0175

Reconstruction Time (seconds)

27.4589

14.7229

3.6900

15.3074

14.4771

3.8618

13.3598

13.3078

3.7477

Sensing matrix construction time

0.0045

0.0045

0.0014

0.0047

0.0047

0.0015

0.0044

0.0044

0.0015