Table 1 Performance comparison of the proposed GA-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 GA-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 | GA-optimized Toeplitz with BP | GA-optimized Toeplitz with OMP | Non-optimized Toeplitz with BP | GA-optimized Toeplitz with BP | GA-optimized Toeplitz with OMP | Non-optimized Toeplitz with BP | GA-optimized Toeplitz with BP | GA-optimized Toeplitz with OMP |
Mutual Coherence | 6.9924 | 6.3988 | 6.3988 | 6.9924 | 6.3988 | 6.3988 | 6.9924 | 6.3988 | 6.3988 |
PSNR (dB) | 59.1519 | 60.6576 | 52.0795 | 62.9252 | 65.0589 | 56.3420 | 55.0343 | 56.2108 | 49.1046 |
MSE | 175.4469 | 150.9232 | 355.8757 | 120.3017 | 97.1869 | 232.3700 | 264.8315 | 235.4382 | 479.1770 |
Reconstruction Time (seconds) | 27.4589 | 13.4688 | 3.8421 | 15.3074 | 12.9837 | 4.2958 | 13.3598 | 13.9166 | 4.4473 |
Sensing matrix construction time | 0.0045 | 0.0015 | 0.0012 | 0.0047 | 0.0019 | 0.0014 | 0.0044 | 0.0016 | 0.0014 |