Professional Documents
Culture Documents
Compressive Sensing Based Image Reconstruction: Sherin C Abraham 150230727015
Compressive Sensing Based Image Reconstruction: Sherin C Abraham 150230727015
IMAGE RECONSTRUCTION
Internal Guide External Guide
Prof. Jigna Patel Prof. Ketki Pathak
E.C .Department E. C. Department,
Dr. S. & S. S. Ghandhy GEC, Surat SCET, Surat.
Submitted By:-
SHERIN C ABRAHAM (150230727015)
M.E. (ELECTRONICS AND COMMUNICATION)
Wireless Communication Systems and Networks
Semester-4, Year 2017,
Dr. S. & S. S. Ghandhy Govt. Engineering College, Surat.
CONTENTS
• Introduction
• Motivation
• Objective
• CS based CSPM system
• Proposed Block Diagram
• Results
• Inferences
• Future works
• Conclusion
• References
• The increasing demand for visual communication over Internet and wireless
networks.
f
x Sparsity Inducing
matrix Ψ
Measurement
matrix φ
y
ሚf
Reconstruction
𝑥 Ψ* Inverse of Ψ
algorithm
• Acs = φ ψ
• If ψ = I, φ is incoherent with ψ .
- c is a small coefficient
• Hadamard Matrix
• Matrix whose entries are either +1 or −1 and whose rows are mutually orthogonal
which satisfies below condition.
• HHT = n In,
– where In is identity matrix of size n when H is of size n x n.
– HT is the transpose of H.
• Gaussian Matrix
• The random projection or a matrix of i.i.d. random variables from a sub-Gaussian
distribution is Gaussian Matrix. An M-by-N matrix containing pseudorandom
values drawn from the standard normal distribution and the values are normalized.
Toeplitz matrix
• A matrix in which each descending diagonal from left to
right is constant. If the i, j element of A is denoted A i, j.
A i , j = A i+1, j+1
Fig. 4: Toeplitz matrix [18]
• Diagonal-constant matrix
Compressive sensing based image reconstruction
11
150230727015
PREDICTION METHODS
• Linear Prediction
𝑎 𝑏
The pixel arrangement is as follows, 4 x 4 matrix
𝑐 𝑑
Then the prediction error for above pixel orientation can be calculated as
e (2,2) = d - (c+b)
d(2,2) = e(2,2) + d (1,2) + d (2,1)
• Differential Adaptive Run Coding (DARC)
Parameters dh and dv represent the gradient orientation in vertical and horizontal, :
dv = 𝑐 − 𝑎
dh = b − a
Then final predictor predicts the unknown pixel by the following equation:
𝑑𝑣 𝑑ℎ
e(2,2) = c+ 𝑏
𝑑𝑣+𝑑ℎ 𝑑𝑣+𝑑ℎ
2-D2-D
DWTDWT
/ DCT Inverse DWT
Received Received
Measurements using Measurements using Measurements of Measurements of
Hadamard matrix
Measurement matrix Measurement matrix
Gaussian matrix low band high bands
Encoder
Huffman Encoder Huffman Decoder
Decoder
Channel
More..
Fig. 12: Results in PSNR (dB) between different measurement matrix used for DCT
transformed image
Compressive sensing based image reconstruction
24
150230727015
DB2 DAUBECHIES WAVELET TRANSFORM
As size increases,
PSNR is
decreasing. But as
size decreases,
the detailing of
image is less
Hadamard applied to LL
band will give better results
Fig. 17: Visual quality comparison with all Gaussian and with LL band measured with Hadamard
Compressive sensing based image reconstruction
29
150230727015
OUTPUT FROM
DIFFERENT
TECHNIQUES
Fig. 20: Visual quality comparison for different medical images for DCT and DWT method is compared
Compressive sensing based image reconstruction
32
150230727015
GRAPH REPRESENTING DWT WITH DIFFERENT
PREDICTION METHODS AND WITHOUT PREDICTION
More..
DARC prediction
gives better results
Fig. 21: Comparison of PSNR (dB) of different medical images for DWT with
different prediction methods
Compressive sensing based image reconstruction
33
150230727015
COMPARISON WITH LINEAR PREDICTION AND
WITH DARC PREDICTION
Original Image Linear Prediction DARC Prediction
Fig. 22: Visual quality comparison for different medical images for DWT method with 34
Compressive sensing based image reconstruction
linear prediction and DWT with DARC prediction is compared 150230727015
COMPARISON FOR DWT WITH DIFFERENT
LEVELS OF DECOMPOSITION
More..
Level 4 decomposition
level gives better
results
Fig. 23: Comparison of PSNR (dB) for different medical images for DWT with
different levels of decomposition
Compressive sensing based image reconstruction
35
150230727015
COMPARISON FOR DIFFERENT MEDICAL
IMAGES FOR DWT WITH DIFFERENT
DAUBECHIES WAVELET
More..
Fig 25: Comparison of PSNR (dB) for different medical images for DWT with
different measurement matrices
Compressive sensing based image reconstruction
37
150230727015
COMPARISON FOR DIFFERENT MEDICAL
IMAGES FOR DWT WITHOUT ENCODER
AND WITH ENCODER
More..
PSNR slightly
decreases after using
Huffman encoder
Fig 26: Comparison of PSNR (dB) for different medical images for DWT without encoder
and with encoder Compressive sensing based image reconstruction
38
150230727015
COMPRESSION RATIO COMPARISON :
WITH HUFFMAN ENCODER AND WITHOUT
ENCODING
More..
Compression Ratio is
higher after using
Huffman encoder
Fig 27: Comparison of compression ratio for different medical images for DWT without
encoder and with encoder Compressive sensing based image reconstruction
39
150230727015
BIT RATE COMPARISON: WITH HUFFMAN
ENCODER AND WITHOUT ENCODING
Fig 28: Comparison of bit rates for different medical images for DWT without encoder and
with encoder Compressive sensing based image reconstruction
40
150230727015
PSNR VS ITERATIONS
Fig. 29: PSNR for different number of iterations in OMP reconstruction algorithm.
Compressive sensing based image reconstruction
41
150230727015
INFERENCES
• When size of image increases, the PSNR value decreases for OMP reconstruction
algorithm.
• MSE value will increases when size of image increases.
• PSNR will increase when number of iterations are increased.
• Hadamard matrix for low frequency band will give better results than Gaussian matrix
for LL band.
• With applying L1 minimisation for LL band, the PSNR is getting better when
Hadamard matrix used for LL band measurement.
• With applying OMP for high sub bands, the PSNR is getting better when Gaussian
matrix used for high sub bands.
• DARC is better prediction than Linear Prediction.
• Huffman encoder helps to get increased compression ratio and less bit rate
Gaussian
31.3 15.5
Hadamard 35 37.17
PSNR is
Bernoulli 31.5 35.35 improved
Huffman
34.83 35.43