{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:42:27Z","timestamp":1762299747240,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,2,28]],"date-time":"2021-02-28T00:00:00Z","timestamp":1614470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61972253, 61672349, U190820096, 7191101302, 61672353, and 61672348"],"award-info":[{"award-number":["61972253, 61672349, U190820096, 7191101302, 61672353, and 61672348"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100013285","name":"Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013285","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2021,2,28]]},"abstract":"<jats:p>As the Internet of Things thrives, monitors and cameras produce tons of image data every day. To efficiently process these images, many compressed imaging frameworks are proposed. A compressed imaging framework comprises two parts, image signal measurement and reconstruction. Although a plethora of measurement devices have been designed, the development of the reconstruction is relatively lagging behind. Nowadays, most of existing reconstruction algorithms in compressed imaging are optimization problem solvers based on specific priors. The computation burdens of these optimization algorithms are enormous and the solutions are usually local optimums. Meanwhile, it is inconvenient to deploy these algorithms on cloud, which hinders the popularization of compressed imaging. In this article, we dive deep into the random projection to build reconstruction algorithms for compressed imaging. We first fully utilize the information in the measurement procedure and propose a combinatorial sparse random projection (SRP) reconstruction algorithm. Then, we generalize the SRP to a novel distributed algorithm called Cloud-SRP (CSRP), which enables efficient reconstruction on cloud. Moreover, we explore the combination of SRP with conventional optimization reconstruction algorithms and propose the Iterative-SRP (ISRP), which converges to a guaranteed fixed point. With minor modifications on the naive optimization algorithms, the ISRP yields better reconstructions. Experiments on real ghost imaging reconstruction reveal that our algorithms are effective. And simulation experiments show their advantages over the classical algorithms.<\/jats:p>","DOI":"10.1145\/3447431","type":"journal-article","created":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T12:42:08Z","timestamp":1618576928000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Compressed Imaging Reconstruction with Sparse Random Projection"],"prefix":"10.1145","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3082-3852","authenticated-orcid":false,"given":"Peihao","family":"Yang","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9266-3044","authenticated-orcid":false,"given":"Linghe","family":"Kong","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}]},{"given":"Meikang","family":"Qiu","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University-Commerce, TX, USA"}]},{"given":"Xue","family":"Liu","sequence":"additional","affiliation":[{"name":"McGill University, Montreal, Canada"}]},{"given":"Guihai","family":"Chen","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}]}],"member":"320","published-online":{"date-parts":[[2021,4,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/05064182X"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCI.2016.2629286"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAM.2014.6882428"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0909892106"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914730"},{"volume-title":"Proceedings of the 39th Asilomar Conference on Signals, Systems and Computers. 1537\u20131541","author":"Duarte M. F.","key":"e_1_2_1_8_1","unstructured":"M. F. Duarte , S. Sarvotham , D. Baron , M. B. Wakin , and R. G. Baraniuk . 2005. Distributed compressed sensing of jointly sparse signals . In Proceedings of the 39th Asilomar Conference on Signals, Systems and Computers. 1537\u20131541 . M. F. Duarte, S. Sarvotham, D. Baron, M. B. Wakin, and R. G. Baraniuk. 2005. Distributed compressed sensing of jointly sparse signals. In Proceedings of the 39th Asilomar Conference on Signals, Systems and Computers. 1537\u20131541."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"J. Fowler and Q. Du. 2011. Reconstructions from compressive random projections of hyperspectral imagery. In Optical Remote Sensing: Advances in Signal Processing and Exploitation Techniques. Springer 31\u201348.  J. Fowler and Q. Du. 2011. Reconstructions from compressive random projections of hyperspectral imagery. In Optical Remote Sensing: Advances in Signal Processing and Exploitation Techniques. Springer 31\u201348.","DOI":"10.1007\/978-3-642-14212-3_3"},{"volume-title":"Proceedings of the 34th AAAI Conference on Artificial Intelligence.","author":"Han X.","key":"e_1_2_1_10_1","unstructured":"X. Han , B. Wu , Z. Shou , X.-Y. Liu , Y. Zhang , and L. Kong . 2020. Tensor FISTA-net for real-time snapshot compressive imaging . In Proceedings of the 34th AAAI Conference on Artificial Intelligence. X. Han, B. Wu, Z. Shou, X.-Y. Liu, Y. Zhang, and L. Kong. 2020. Tensor FISTA-net for real-time snapshot compressive imaging. In Proceedings of the 34th AAAI Conference on Artificial Intelligence."},{"volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 770\u2013778","author":"He K.","key":"e_1_2_1_11_1","unstructured":"K. He , X. Zhang , S. Ren , and J. Sun . 2016. Deep residual learning for image recognition . In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 770\u2013778 . K. He, X. Zhang, S. Ren, and J. Sun. 2016. Deep residual learning for image recognition. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 770\u2013778."},{"volume-title":"Proceedings of the IEEE International Geoscience and Remote Sensing Symposium. 1018\u20131021","author":"Hu X.","key":"e_1_2_1_12_1","unstructured":"X. Hu , S. Zhang , Z. Lu , W. Wang , and J. Xiong . 2016. Receiver disposition optimization in distributed passive radar imaging . In Proceedings of the IEEE International Geoscience and Remote Sensing Symposium. 1018\u20131021 . X. Hu, S. Zhang, Z. Lu, W. Wang, and J. Xiong. 2016. Receiver disposition optimization in distributed passive radar imaging. In Proceedings of the IEEE International Geoscience and Remote Sensing Symposium. 1018\u20131021."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2940666"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.optcom.2008.09.083"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2016.7588229"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740960"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2015.10.081"},{"key":"e_1_2_1_18_1","unstructured":"P. Li and C.-H. Zhang. 2014. Compressed sensing with very sparse Gaussian random projections. arXiv:stat.ME\/1408.2504.  P. Li and C.-H. Zhang. 2014. Compressed sensing with very sparse Gaussian random projections. arXiv:stat.ME\/1408.2504."},{"key":"e_1_2_1_19_1","first-page":"9","article-title":"2016. Image encryption based on compressive sensing and scrambled index for secure multimedia transmission","volume":"12","author":"Li Y.","year":"2016","unstructured":"Y. Li , B. Song , R. Cao , Y. Zhang , and H. Qin . 2016. Image encryption based on compressive sensing and scrambled index for secure multimedia transmission . Trans. Multimedia Comput. Commun. Applic. 12 , 4s ( 9 2016 ). Y. Li, B. Song, R. Cao, Y. Zhang, and H. Qin. 2016. Image encryption based on compressive sensing and scrambled index for secure multimedia transmission. Trans. Multimedia Comput. Commun. Applic. 12, 4s (9 2016).","journal-title":"Trans. Multimedia Comput. Commun. Applic."},{"key":"e_1_2_1_20_1","first-page":"1","article-title":"2018. Fast first-photon ghost imaging","volume":"8","author":"Liu X.","unstructured":"X. Liu , J. Shi , X. Wu , and G. Zeng . 2018. Fast first-photon ghost imaging . Sci. Rep. 8 (3 2018), 5012: 1 \u2013 5012 :8. X. Liu, J. Shi, X. Wu, and G. Zeng. 2018. Fast first-photon ghost imaging. Sci. Rep. 8 (3 2018), 5012:1\u20135012:8.","journal-title":"Sci. Rep."},{"key":"e_1_2_1_21_1","first-page":"3","article-title":"2019. Depth restoration from RGB-D data via joint adaptive regularization and thresholding on manifolds","volume":"28","author":"Liu X.","year":"2019","unstructured":"X. Liu , D. Zhai , R. Chen , X. Ji , D. Zhao , and W. Gao . 2019. Depth restoration from RGB-D data via joint adaptive regularization and thresholding on manifolds . IEEE Trans. Image Proc. 28 , 3 ( 2019 ), 1068\u20131079. X. Liu, D. Zhai, R. Chen, X. Ji, D. Zhao, and W. Gao. 2019. Depth restoration from RGB-D data via joint adaptive regularization and thresholding on manifolds. IEEE Trans. Image Proc. 28, 3 (2019), 1068\u20131079.","journal-title":"IEEE Trans. Image Proc."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2345065"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.21.010526"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.promfg.2018.03.066"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2557301"},{"key":"e_1_2_1_26_1","first-page":"40","article-title":"1993. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In Proceedings of the Asilomar Conference on Signals","volume":"1","author":"Pati Y. C.","year":"1993","unstructured":"Y. C. Pati , R. Rezaiifar , and P. S. Krishnaprasad . 1993. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In Proceedings of the Asilomar Conference on Signals , Systems & Computers 1 ( 1993 ), 40 \u2013 44 . Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad. 1993. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In Proceedings of the Asilomar Conference on Signals, Systems & Computers 1 (1993), 40\u201344.","journal-title":"Systems & Computers"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2793851"},{"volume-title":"Proceedings of the International Conference on Image Processing. 2633\u20132636","author":"Figueiredo M. A. T.","key":"e_1_2_1_28_1","unstructured":"M. A. T. Figueiredo , J. B. Dias , J. P. Oliveira , and R. D. Nowak . 2006. On total variation denoising: A new majorization-minimization algorithm and an experimental comparison with wavelet denoising . In Proceedings of the International Conference on Image Processing. 2633\u20132636 . M. A. T. Figueiredo, J. B. Dias, J. P. Oliveira, and R. D. Nowak. 2006. On total variation denoising: A new majorization-minimization algorithm and an experimental comparison with wavelet denoising. In Proceedings of the International Conference on Image Processing. 2633\u20132636."},{"key":"e_1_2_1_29_1","volume-title":"JPEG2000: Image Compression Fundamentals, Standards and Practice.","volume":"11","author":"Taubman D. S.","unstructured":"D. S. Taubman and M. Marcellin . 2002 . JPEG2000: Image Compression Fundamentals, Standards and Practice. Vol. 11 . Springer, Cham. D. S. Taubman and M. Marcellin. 2002. JPEG2000: Image Compression Fundamentals, Standards and Practice. Vol. 11. Springer, Cham."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.05.002"},{"volume-title":"Proceedings of the IEEE International Conference on Smart Cloud (SmartCloud\u201919)","author":"Yang P.","key":"e_1_2_1_31_1","unstructured":"P. Yang , L. Kong , G. Chen , J. Shi , and G. Zeng . 2019. Cloud based sparse random projection for compressed imaging . In Proceedings of the IEEE International Conference on Smart Cloud (SmartCloud\u201919) . 193\u2013198. P. Yang, L. Kong, G. Chen, J. Shi, and G. Zeng. 2019. Cloud based sparse random projection for compressed imaging. In Proceedings of the IEEE International Conference on Smart Cloud (SmartCloud\u201919). 193\u2013198."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2020.2989550"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.2352\/ISSN.2470-1173.2017.13.IPAS-197"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2016.7532817"},{"volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition.","author":"Yuan X.","key":"e_1_2_1_35_1","unstructured":"X. Yuan , Y. Liu , J. Suo , and Q. Dai . 2020. Plug-and-play algorithms for large-scale snapshot compressive imaging . In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. X. Yuan, Y. Liu, J. Suo, and Q. Dai. 2020. Plug-and-play algorithms for large-scale snapshot compressive imaging. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2017.2662206"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2018.2839891"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1236-x"},{"volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition.","author":"Zhussip M.","key":"e_1_2_1_39_1","unstructured":"M. Zhussip , S. Soltanayev , and S. Y. Chun . 2019. Training deep learning based image denoisers from undersampled measurements without ground truth and without image prior . In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. M. Zhussip, S. Soltanayev, and S. Y. Chun. 2019. Training deep learning based image denoisers from undersampled measurements without ground truth and without image prior. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition."}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447431","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:46:57Z","timestamp":1750193217000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,28]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3447431"],"URL":"https:\/\/doi.org\/10.1145\/3447431","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2021,2,28]]},"assertion":[{"value":"2020-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}