Skip to main content

Table 3 Performance comparison of the proposed PSO-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 PSO-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

PSO-optimized Toeplitz with BP

PSO-optimized Toeplitz with OMP

Non-optimized Toeplitz with BP

PSO-optimized Toeplitz with BP

PSO-optimized Toeplitz with OMP

Non-optimized Toeplitz with BP

PSO-optimized Toeplitz with BP

PSO-optimized Toeplitz with OMP

Mutual coherence

6.9924

6.3246

6.6991

6.9924

5.7139

6.6991

6.9924

6.3246

6.6991

PSNR (dB)

59.1519

60.0348

49.2790

62.9252

64.1856

54.6056

55.0343

55.7781

47.7248

MSE

175.4469

160.6205

470.8930

120.3017

106.0561

276.4328

264.8315

245.8492

550.0716

Reconstruction time (seconds)

27.4589

13.1280

3.8159

15.3074

23.8537

3.8379

13.3598

12.7399

4.1206

Sensing matrix construction time

0.0045

0.0013

0.0012

0.0047

0.0015

0.0013

0.0044

0.0013

0.0014