{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:40:39Z","timestamp":1760229639678,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2022,6,25]],"date-time":"2022-06-25T00:00:00Z","timestamp":1656115200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Block compressed sensing (BCS) is suitable for image sampling and compression in resource-constrained applications. Adaptive sampling methods can effectively improve the rate-distortion performance of BCS. However, adaptive sampling methods bring high computational complexity to the encoder, which loses the superiority of BCS. In this paper, we focus on improving the adaptive sampling performance at the cost of low computational complexity. Firstly, we analyze the additional computational complexity of the existing adaptive sampling methods for BCS. Secondly, the adaptive sampling problem of BCS is modeled as a distortion minimization problem. We present three distortion models to reveal the relationship between block sampling rate and block distortion and use a simple neural network to predict the model parameters from several measurements. Finally, a fast estimation method is proposed to allocate block sampling rates based on distortion minimization. The results demonstrate that the proposed estimation method of block sampling rates is effective. Two of the three proposed distortion models can make the proposed estimation method have better performance than the existing adaptive sampling methods of BCS. Compared with the calculation of BCS at the sampling rate of 0.1, the additional calculation of the proposed adaptive sampling method is less than 1.9%.<\/jats:p>","DOI":"10.3390\/s22134806","type":"journal-article","created":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T22:50:23Z","timestamp":1656283823000},"page":"4806","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Low-Complexity Adaptive Sampling of Block Compressed Sensing Based on Distortion Minimization"],"prefix":"10.3390","volume":"22","author":[{"given":"Qunlin","family":"Chen","sequence":"first","affiliation":[{"name":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derong","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiulu","family":"Gong","sequence":"additional","affiliation":[{"name":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,6,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","article-title":"Robust Uncertainty Principles: Exact Signal Frequency Information","volume":"52","author":"Romberg","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","article-title":"Near-optimal signal recovery from random projections: Universal encoding strategies?","volume":"52","author":"Candes","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1088\/0266-5611\/23\/3\/008","article-title":"Sparsity and incoherence in compressive sampling","volume":"23","author":"Romberg","year":"2007","journal-title":"Inverse Probl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.image.2018.03.019","article-title":"Rate\u2013distortion analysis of structured sensing matrices for block compressive sensing of images","volume":"65","author":"Unde","year":"2018","journal-title":"Signal Process. Image Commun."},{"unstructured":"Gan, L. (2007, January 1\u20134). Block compressed sensing of natural images. Proceedings of the 15th International Conference on Digital Signal Processing, DSP 2007, Cardiff, UK.","key":"ref_6"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.jvcir.2015.03.006","article-title":"Adaptive sampling for compressed sensing based image compression","volume":"30","author":"Zhu","year":"2015","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1109\/LSP.2010.2080673","article-title":"Saliency-based compressive sampling for image signals","volume":"17","author":"Yu","year":"2010","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"14777","DOI":"10.1007\/s11042-018-7062-6","article-title":"Adaptive compressed sensing of color images based on salient region detection","volume":"79","author":"Zhang","year":"2020","journal-title":"Multimed. Tools Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"12139","DOI":"10.1007\/s11042-017-4862-z","article-title":"Saliency-based adaptive compressive sampling of images using measurement contrast","volume":"77","author":"Li","year":"2018","journal-title":"Multimed. Tools Appl."},{"doi-asserted-by":"crossref","unstructured":"Li, R., Duan, X., Li, X., He, W., and Li, Y. (2018). An energy-efficient compressive image coding for green internet of things (IoT). Sensors, 18.","key":"ref_11","DOI":"10.3390\/s18041231"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"120999","DOI":"10.1109\/ACCESS.2020.3006861","article-title":"Adaptive Block Compressive Sensing: Toward a Real-Time and Low-Complexity Implementation","volume":"8","author":"Zammit","year":"2020","journal-title":"IEEE Access"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"20821","DOI":"10.1007\/s11042-020-08900-y","article-title":"Entropy-assisted adaptive compressive sensing for energy-efficient visual sensors","volume":"79","author":"Li","year":"2020","journal-title":"Multimed. Tools Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"053004","DOI":"10.1117\/1.JEI.25.5.053004","article-title":"Perceptual rate-distortion optimized image compression based on block compressive sensing","volume":"25","author":"Xu","year":"2016","journal-title":"J. Electron. Imaging"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1587\/transinf.E96.D.383","article-title":"Adaptive block-wise compressive image sensing based on visual perception","volume":"E96-D","author":"Zhang","year":"2013","journal-title":"IEICE Trans. Inf. Syst."},{"doi-asserted-by":"crossref","unstructured":"Heng, S., Aimtongkham, P., Vo, V.N., Nguyen, T.G., and So-In, C. (2020). Fuzzy adaptive-sampling block compressed sensing for wireless multimedia sensor networks. Sensors, 20.","key":"ref_16","DOI":"10.3390\/s20216217"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1587\/elex.8.575","article-title":"Progressive image coding based on an adaptive block compressed sensing","volume":"8","author":"Wang","year":"2011","journal-title":"IEICE Electron. Express"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"20140056","DOI":"10.1587\/elex.11.20140056","article-title":"Fast reconstruction with adaptive sampling in block compressed imaging","volume":"11","author":"Luo","year":"2014","journal-title":"IEICE Electron. Express"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4227","DOI":"10.1007\/s11042-016-3496-x","article-title":"Adaptive compressed sensing for wireless image sensor networks","volume":"76","author":"Zhang","year":"2017","journal-title":"Multimed. Tools Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"9059204","DOI":"10.1155\/2017\/9059204","article-title":"Adaptive compressive sensing of images using spatial entropy","volume":"2017","author":"Li","year":"2017","journal-title":"Comput. Intell. Neurosci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/1550147718781751","article-title":"Adaptive compressive sensing of images using error between blocks","volume":"14","author":"Li","year":"2018","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MSP.2016.2602099","article-title":"Compressive video sensing: Algorithms, architectures, and applications","volume":"34","author":"Baraniuk","year":"2017","journal-title":"IEEE Signal. Process. Mag."},{"key":"ref_23","first-page":"1549","article-title":"Joint sampling rate and bit-depth optimization in compressive video sampling","volume":"16","author":"Liu","year":"2014","journal-title":"IEEE Trans. Multimed."},{"doi-asserted-by":"crossref","unstructured":"Mun, S., and Fowler, J.E. (2009, January 7\u201310). Block compressed sensing of images using directional transforms. Proceedings of the International Conference on Image Processing, ICIP, Cairo, Egypt.","key":"ref_24","DOI":"10.1109\/DCC.2010.90"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","article-title":"Contour detection and hierarchical image segmentation","volume":"33","author":"Maire","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"6431","DOI":"10.1109\/TSP.2013.2286775","article-title":"Sample distortion for compressed imaging","volume":"61","author":"Guo","year":"2013","journal-title":"IEEE Trans. Signal. Process."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0169-7439(97)00061-0","article-title":"Introduction to multi-layer feed-forward neural networks","volume":"39","author":"Svozil","year":"1997","journal-title":"Chemom. Intell. Lab. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/72.557662","article-title":"Capabilities of a four-layered feedforward neural network: Four layers versus three","volume":"8","author":"Tamura","year":"1997","journal-title":"IEEE Trans. Neural Netw."},{"doi-asserted-by":"crossref","unstructured":"Chen, Q., Chen, D., Gong, J., and Ruan, J. (2020). Low-complexity rate-distortion optimization of sampling rate and bit-depth for compressed sensing of images. Entropy, 22.","key":"ref_29","DOI":"10.3390\/e22010125"},{"doi-asserted-by":"crossref","unstructured":"Chen, Q., Chen, D., and Gong, J. (2021). A general rate-distortion optimization method for block compressed sensing of images. Entropy, 23.","key":"ref_30","DOI":"10.3390\/e23101354"},{"unstructured":"Nair, V., and Hinton, G.E. (2010, January 21\u201324). Rectified linear units improve Restricted Boltzmann machines. Proceedings of the 27th International Conference on Machine Learning, ICML, Haifa, Israel.","key":"ref_31"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3618","DOI":"10.1109\/TIP.2014.2329449","article-title":"Compressive sensing via nonlocal low-rank regularization","volume":"23","author":"Dong","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s11263-008-0197-6","article-title":"Fields of experts","volume":"82","author":"Roth","year":"2009","journal-title":"Int. J. Comput. Vis."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/13\/4806\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:38:21Z","timestamp":1760139501000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/13\/4806"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,25]]},"references-count":33,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["s22134806"],"URL":"https:\/\/doi.org\/10.3390\/s22134806","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,6,25]]}}}