© The Institution of Engineering and Technology
Compressed video sensing (CVS) is an application of compressed sensing theory which samples a signal below the Shannon–Nyquist rate. However, previous research about CVS has largely ignored the inter-frame correlation analysis in the measurement domain, and then is not able to remove the time redundancy. In this study, the authors consider the estimation of the measurements of a block in any possible position in a frame by introducing a correlation noise (CN) between the actual and the estimated measurements. In this work, they first establish a correlation model (CM) in the pixel domain between a block which is in a random unknown position in a frame and the adjacent non-overlapping blocks that they already have. Then, a novel measurement domain CM is presented to approximate the measurements for the random block. Lastly, they employ the CN to characterise the accuracy of the CM in the measurement domain. The simulation results show that the proposed model can make an accurate estimation to the actual measurements of an arbitrary block in a frame and that by using the proposed CN to perform motion estimation, they can improve the peak signal-to-noise ratio of the video sequences by 0.1–1.7 dB compared with the existing methods.
References
-
-
1)
-
E. Candès ,
J. Romberg ,
T. Tao
.
Near-optimal signal recovery from random projections: universal encoding strategies?.
IEEE Trans. Inf. Theory
,
2 ,
489 -
509
-
2)
-
8. Wakin, M., Laska, J., Duarte, M., et al: ‘Compressive imaging for video representation and coding’. Proc. Picture Coding Symp., 2006.
-
3)
-
M. Figueiredo ,
R. Nowak ,
S. Wright
.
Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems.
IEEE J. Sel. Top. Signal Process.
,
4 ,
586 -
597
-
4)
-
5. Feizi, S., Medard, M., Effros, M.: ‘Compressed sensing over networks’. Forty-Eighth Annual Allerton Conf., Illinois, USA, 2010, pp. 1129–1136.
-
5)
-
R. Baraniuk ,
M. Davenport ,
R. DeVore ,
M. Wakin
.
A simple proof of the restricted isometry property for random matrices.
Construct. Approx.
,
3 ,
253 -
263
-
6)
-
18. Vassiliadis, S., Hakkennes, E.A., Wong, J.S.S.M., Pechanek, G.G.: ‘The sum-absolute-difference motion estimation accelerator’. Proc. 24th Euromicro Conf., 1998, pp. 559–566.
-
7)
-
J.A. Tropp ,
A.C. Gilbert
.
Signal recovery from random measurements via orthogonal matching pursuit.
IEEE Trans. Inf. Theory
,
12 ,
4655 -
4666
-
8)
-
D. Donoho ,
Y. Tsaig ,
I. Drori ,
J. Starck
.
Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit.
IEEE Trans. Inf. Theory
,
2 ,
1094 -
1121
-
9)
-
19. Wang, Z., Lee, I.: ‘A study of video coding by reusing compressive sensing measurements’. Proc. Int. Conf. on Ubiquitous Intelligence &Trusted Computing, Xi'an, China, 2010, pp. 64–69.
-
10)
-
11. Liu, Z., Zhao, H.V., Elezzabi, A.Y.: ‘Block-based adaptive compressed sensing for video’. Proc. IEEE ICIP, September 2010, pp. 33–42.
-
11)
-
7. Zheng, J., Jacobs, E.: ‘Video compressive sensing using spatial domain sparsity’, Opt. Eng., 2009, 48, (8), pp. 1–10 (doi: 10.1117/1.3206733).
-
12)
-
6. Ma, J.: ‘Single-Pixel remote sensing’, Geosci. Remote Sens. Lett., 2009, 6, (2), pp. 199–203 (doi: 10.1109/LGRS.2008.2010959).
-
13)
-
20. Krahmer, F., Ward, R.: ‘New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property’, SIAM J. Math. Anal., 2011, 43, (3), pp. 1269–1281 (doi: 10.1137/100810447).
-
14)
-
10. Gan, L.: ‘Block compressed sensing of natural images’. Proc. of the Int. Conf. on Digital Signal Processing, 2007, pp. 403–406.
-
15)
-
4. Do, T.T., Chen, Y., Nguyen, D.T., Nguyen, N., Gan, L., Tran, T.D.: ‘Distributed compressed video sensing’. Proc. of the Int. Conf. on Image Processing, 2009, pp. 1393–1396.
-
16)
-
14. Chen, S.S., Donoho, D.L., Sauders, M.A.: ‘Atomic decomposition by basis pursuit’, SIAM J. Sci. Comput., 1998, 20, (1), pp. 129–159.
-
17)
-
E.J. Candès ,
M.B. Wakin
.
An introduction to compressive sampling.
IEEE Signal Process. Mag.
,
2 ,
21 -
30
-
18)
-
D. Donoho
.
Compressed sensing.
IEEE Trans. Inf. Theory
,
2 ,
1289 -
1306
-
19)
-
3. Baraniuk, R.G., Candès, E., Nowak, R., Vetterli, M.: ‘Compressive sampling’, IEEE Signal Process. Mag., 2008, 25, (2), pp. 12–13 (doi: 10.1109/MSP.2008.915557).
-
20)
-
9. Park, J.Y., Wakin, M.B.: ‘A multiscale framework for compressive sensing of video’. Proc. PCS, May 2009, pp. 1–4.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2013.0380
Related content
content/journals/10.1049/iet-ipr.2013.0380
pub_keyword,iet_inspecKeyword,pub_concept
6
6