Sparsity Properties of Compressive Video Sampling Generated by Coefficient Thresholding

Ida Wahidah Hamzah, Tati Latifah R. Mengko, Andriyan B. Suksmono, Hendrawan Hendrawan


We study the compressive sampling (CS) and its application in video encoding framework. The video input is firstly transformed into suitable domain in order to achieve sparser configuration of coefficients. Then, we apply coefficient thresholding to classify which frames to be sampled compressively or conventionally. For frames chosen to undergo compressive sampling, the coefficient vectors will be projected into smaller vectors using random measurement matrix. As CS requires two main conditions, i.e. sparsity and matrix incoherence, this research is emphasized on the enhancement of sparsity property of the input signal. It was empirically proven that the sparsity enhancement could be reached by applying motion compensation and thresholding to the non-significant coefficient count. At the decoder side, the reconstruction algorithm can employ basis pursuit or L1 minimization algorithm.

Full Text:



Candes E.J., Romberg J., and Tao T. Robust Uncertainty Principles: Exact Signal Recovery from Highly Incomplete Frequency Information. IEEE Transactions on Information Theory. 2006; Vol. 52: 489-509.

Donoho D. Compressed Sensing. IEEE Transactions on Information Theory. 2006; Vol. 52: 1289-1306.

Chen S.S., Donoho D.L., and Saunders M.A. Atomic Decomposition by Basis Pursuit. SIAM Journal on Scientific Computing. 1998; Vol. 43: 129-159.

Stankovic V., Stankovic L., and Cheng S. Compressive Video Sampling. 16th European Signal Processing Conf. Lausanne, Switzerland. 2008.

Marcia R.F. and Willett R. Compressive Coded Aperture Video Reconstruction. 16th European Signal Processing Conference. Lausanne, Switzerland. 2008.

Prades-Nebot J., Ma Y., and Huang T. Distributed Video Coding Using Compressive Sampling. Picture Coding Symposium. Chicago, USA. 2009.

You L., Han Y., Li S., Su X. Source and Transmission Control for Wireless Visual Sensor Networks with Compressive Sensing and Energy Harvesting. Telkomnika Journal of Electrical Engineering. 2013; Vol. 11: 2468-2474

Candes E.J., Romberg J., and Tao T. Stable Signal Recovery from Incomplete and Inaccurate Measurements. Communications on Pure and Applied Mathematics. 2006; Vol. 59: 1207-1223.

Fowler J.E., Mun S., and Tramel E.W. Block-Based Compressed Sensing of Images and Video. Foundations and Trends in Signal Processing. 2012; Vol. 4: 297-416.

Kang L.W. and Lu C.S. Distributed Compressive Video Sensing. 34th IEEE International Conf. On Acoustics, Speech and Signal Processing. Taipei, Taiwan. 2009: 1169-1172.

Papakostas G.A., Koulouriotis D.E., and Karakasis E.G. Efficient 2-D DCT Computation from an Image Representation Point of View. In: Chen Y.S. Editor. Image Processing. InTech; 2009: 21-34.

Lam E.Y. and Goodman J.W. A Mathematical Analysis of the DCT Coefficient Distributions for Images. IEEE Transactions on Image Processing. 2000; Vol. 9: 1661-1666.

Gradshteyn I.S. and Ryzhik I.M. Table of Integrals, Series, and Products. 5th ed. New York: Academic. 1994.

Kung H.T., Lin T., and Vlah D. Identifying Bad Measurements in Compressive Sensing. 1st International Workshop on Security in Computers, Networking and Communications. China. 2011.

Corless R.M., Gonnet G.H., Hare D.E.G., Jeffrey D.J., and Knuth D.E. On the Lambert W Function. Advances in Computational Mathematics. 1996; Vol. 5: 329-359.

Chapeau-Blondeau F. and Monir A. Numerical Evaluation of the Lambert W Function and Application to Generation of Generalized Gaussian Noise with Exponent ½. IEEE Transactions on Signal Processing. 2002; Vol. 50: 2160-2165.

Wahidah I., Hendrawan, Suksmono A.B., and Mengko T.L.R. Correcting Temporal Artifacts in Compressive Video Sampling with Motion Estimation. 19th Asia-Pacific Conference on Communications. Bali, Indonesia. 2013.



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120
Fax: +62 274 564604