Computer Science ›› 2020, Vol. 47 ›› Issue (12): 190-196.doi: 10.11896/jsjkx.200800197

Previous Articles     Next Articles

Cross Subset-guided Adaptive Measurement for Block Compressive Sensing

TIAN Wei1, LIU Hao1,2, CHEN Gen-long1, GONG Xiao-hui1   

  1. 1 College of Information Science and Technology Donghua University Shanghai 201620,China
    2 Key Laboratory of Artificial Intelligence Ministry of Education Shanghai 200240,China
  • Received:2020-08-28 Revised:2020-09-25 Published:2020-12-17
  • About author:TIAN Wei,born in 1995postgraduateis a member of China Computer Federation.His main research interests include image compression sensing and so on.
    LIU Hao,born in 1977associate professoris a member of China Computer Federation.His main research interests include multimedia signal processing and intelligent sensing system.
  • Supported by:
    Natural Science Foundation of Shanghai (18ZR1400300) and Foundation of Key Laboratory of Artificial Intelligence,Ministry of Education,P.R. China.

Abstract: Compared with traditional image processing methodsthe block compressive sensing can concurrently finish both acquisition and compression with a very low complexitywhich will be an ideal choice for some wireless sensors with limited power.For block compressive sensing of any imagethis paper proposes a cross subset-guided adaptive measurement method.The proposed method can adaptively allocate its sampling subrate to different regionsand also introduce the spatial prediction of mea-surement blockswhich effectively improves the quality of image reconstruction and the coding efficiency of measurement blocks.Specificallystarting from the center block in the spiral scanning orderall blocks of any image are divided into three regions:inner regionmiddle regionand outer region.Every few blocks of each region are put into a cross subset.Firstlythese blocks of each cross subset are measured by the same measurement matrix at a basic sampling subrate.Secondlyaccording to the cross-subset measurement values of three regionstheir weights are used to assign different sampling subrates for the remaining subset.Thirdlythe remaining-subset blocks of the three regions are measured by different sampling subrateswhich are proportional to their weights.For each measurement blockthe optimal predictive block is found from the surrounding area of the measurement blockand the difference between them is quantized by scalar quantization.The experimental results show that compared with theexis-ting measurement methodsthe proposed method not only improves the subjective quality of reconstructed imagebut also improves the average rate-distortion performance of image reconstruction by at least 3.2%.

Key words: Adaptive sampling subrate, Block compressive sensing, Block prediction, Cross subset, Rate distortion, Remaining subset

CLC Number: 

  • TN919.8
[1] BARANIUK R G,GOLDSTEIN T,SANKARANARAYANAN A C,et al.Compressive video sensing:algorithms,architectures and applications[J].IEEE Signal Process.Mag,2017,34(1):52-66.
[2] CANDÉ E J,WAKIN M B.An introduction to compressivesampling[J].IEEE Signal Process.Mag,2018,25(2):21-30.
[3] DONOHO D L.Compressed sensing[J].IEEE Transactions on Information Theory,2016,52(4):1289-1306.
[4] ZHU M,GAO W,GUO L Q.Application of compressed sensing theory in image processing[J].Chinese Optics,2011,4(5):441-447.
[5] GAN L.Block compressed sensing of natural images[C]//Proc.International Conference on Digital Signal Processing.Cardiff,2017:403-406.
[6] MUN S,FLOWER J E.Block compressed sensing of imagesusing directional transforms[C]//Proc.International Confe-rence on Image Processing (ICIP).Cairo,IEEE,2009:3021-3024.
[7] ZHANG J,ZHAO D,JIANG F.Spatially directional predictive coding for block based compressive sensing of natural images[C]//International Conference on Image Processing.Melbourne,IEEE,2013:1021-1025.
[8] DINH K Q,SHIM H J,JEON B.Measurement coding for compressive imaging using a structural measurement matrix[C]//2013 IEEE International Conference on Image Processing.Melbourne,2013:10-13.
[9] LI R,LIU H,HE W.Space-time quantization and motion-aligned reconstruction for block-based compressive video sen-sing[J].KSII Trans.Internet Inf.Syst.,2017,10(1):321-340.
[10] ZHOU J,ZHOU D,GUO L,et al.Approximate-DCT-derivedmeasurement matrices with row-operation-based measurement compression and its VLSI architecture for compressed sensing[J].IEICE Transactions on Electronics,2018,101(4):263-272.
[11] DADKHAH M,DEEN M J,SHIRANI S.CMOS image sensor with area-efficient block-based compressive sensing[J].IEEE Sensors Journal,2015,15(7):3699-3710.
[12] ZHOU J,ZHOU D,GUO L,et al.Framework and VLSI architecture of measurement-domain intra prediction for compressively sensed visual contents[J].IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences,2017,100(12):2869-2877.
[13] ZHOU J,ZHOU D,GUO L,et al.Measurement-domain intraprediction framework for compressively sensed images[C]//Proc.International Symposium on Circuits and Systems.Baltimore,IEEE 2017:168-171.
[14] CHEN Z,HOU X S,SHAO L,et al.Compressive sensingmulti-layer residual coefficients for image coding[J].IEEE Transactions on Circuits and Systems for Video Technology ,2020,30(4):1109-1120.
[15] CHEN Z,HOU X S,SHAO L,et al.A compressive sensingmulti-layer residual coefficients for image coding[J].IEEE Transactions on Circuits and Systems for Video Technology ,2020,30(4):1109-1120.
[16] TIAN W,LIU H.Measurement-domain spiral predictive coding for block-based image compressive sensing[C]//10th International Conference on Image and Graphics.Beijing,Springer,2019:3-12.
[1] CEN Yue-feng, WANG Wan-liang, YAO Xin-wei, WANG Chao-chao and PAN Tie-qiang. Decision Tree Based Coding Unit Splitting Algorithm for HEVC [J]. Computer Science, 2016, 43(4): 308-312.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!