{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,11]],"date-time":"2024-08-11T21:53:37Z","timestamp":1723413217125},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T00:00:00Z","timestamp":1629072000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T00:00:00Z","timestamp":1629072000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In compressed sensing, the Toeplitz sensing matrices are generated by randomly drawn entries and further optimizes them with suitable optimization methods. However, during an optimization process, state-of-the-art optimization methods tend to lose control over the structure of measurement matrices. In this paper, we proposed the novel approach for optimization of Toeplitz sensing matrices based on evolutionary algorithms such as Genetic Algorithm (GA), Simulated Annealing (SA), and Particle Swarm Optimization (PSO) for compression of an image signal. Furthermore, we investigated the performance of Basis Pursuit (BP) and Orthogonal Matching Pursuit (OMP) algorithms for the reconstruction of the images. The proposed optimized Toeplitz sensing matrices based on evolutionary algorithms such as GA, SA, and PSO exhibit a significant reduction in the mutual coherence (\u03bc) and thus improved the recovery performance of 2D images compared to state-of-the-art non-optimized Toeplitz sensing matrices. The result reveals that the optimized Toeplitz sensing matrices with Basis Pursuit (BP) achieved more accurate results with a robust and uniform reconstruction guarantee compared to the OMP algorithm. However, BP shows the slow reconstruction performance of the image signal. On the other hand, an optimized Toeplitz sensing matrix with OMP shows a fast reconstruction guarantee, but at the cost of a reduction in the PSNR. Furthermore, the proposed approach retains the structure of Toeplitz sensing matrices and improves the image recovery performance of compressed sensing. Finally, the experimental results validate the effectiveness of the proposed method based on evolutionary algorithms for image compression.<\/jats:p>","DOI":"10.1186\/s13634-021-00743-5","type":"journal-article","created":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T14:04:08Z","timestamp":1629122648000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Application of compressed sensing for image compression based on optimized Toeplitz sensing matrices"],"prefix":"10.1186","volume":"2021","author":[{"given":"Yuvraj V.","family":"Parkale","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay L.","family":"Nalbalwar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,16]]},"reference":[{"issue":"5","key":"743_CR1","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/TMI.2011.2145070","volume":"30","author":"G Wang","year":"2011","unstructured":"G. Wang, Y. Bresler, Vasilis, Guest Editorial Compressive Sensing for Biomedical Imaging. IEEE Trans. Med. Imaging 30(5), 1013\u20131016 (2011). https:\/\/doi.org\/10.1109\/TMI.2011.2145070","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"2","key":"743_CR2","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MSP.2007.914728","volume":"25","author":"M Lustig","year":"2008","unstructured":"M. Lustig, D.L. Donoho, J.M. Santos, J.M. Pauly, Compressed Sensing MRI. IEEE Signal Process. Mag 25(2), 72\u201382 (2008). https:\/\/doi.org\/10.1109\/MSP.2007.914728","journal-title":"IEEE Signal Process. Mag"},{"issue":"5","key":"743_CR3","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1109\/TSP.2012.2226449","volume":"61","author":"S Ravishankar","year":"2012","unstructured":"S. Ravishankar, Y. Bresler, Learning Sparsifying Transforms. IEEE Trans. Signal Process. 61(5), 1072\u20131086 (2012). https:\/\/doi.org\/10.1109\/TSP.2012.2226449","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"743_CR4","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1109\/TMI.2010.2090538","volume":"30","author":"S Ravishankar","year":"2010","unstructured":"S. Ravishankar, Y. Bresler, MR Image Reconstruction from Highly Undersampled k-Space Data by Dictionary Learning. IEEE Trans. Med. Imaging 30(5), 1028\u20131041 (2010). https:\/\/doi.org\/10.1109\/TMI.2010.2090538","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"7","key":"743_CR5","doi-asserted-by":"publisher","first-page":"4214","DOI":"10.1109\/TGRS.2012.2227060","volume":"51","author":"J Yang","year":"2013","unstructured":"J. Yang, J. Thompson, X. Huang, T. Jin, Z. Zhou, Segmented Reconstruction for Compressed Sensing SAR Imaging. IEEE Trans. Geosci. Remote Sensing 51(7), 4214\u20134225 (2013)","journal-title":"IEEE Trans. Geosci. Remote Sensing"},{"issue":"5","key":"743_CR6","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1109\/LGRS.2014.2372319","volume":"12","author":"B Hongxia","year":"2014","unstructured":"B. Hongxia, R. Tao, X. Bai, J. Zhao, A Novel SAR Imaging Algorithm Based on Compressed Sensing. IEEE Geosci Remote Sensing Lett. 12(5), 1003\u20131007 (2014). https:\/\/doi.org\/10.1109\/LGRS.2014.2372319","journal-title":"IEEE Geosci Remote Sensing Lett."},{"issue":"2","key":"743_CR7","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1109\/TMM.2011.2181491","volume":"14","author":"C Deng","year":"2011","unstructured":"C. Deng, W. Lin, B.-s. Lee, L.C. Tong, Robust image coding based upon compressive sensing. IEEE Trans. Multimedia 14(2), 278\u2013290 (2011). https:\/\/doi.org\/10.1109\/TMM.2011.2181491","journal-title":"IEEE Trans. Multimedia"},{"issue":"11","key":"743_CR8","doi-asserted-by":"publisher","first-page":"4240","DOI":"10.1109\/TIP.2015.2459653","volume":"24","author":"S Li","year":"2015","unstructured":"S. Li, H. Qi, A Douglas\u2013Rachford Splitting Approach to Compressed Sensing Image Recovery Using Low-Rank Regularization. IEEE Trans. Image Process. 24(11), 4240\u20134249 (2015). https:\/\/doi.org\/10.1109\/TIP.2015.2459653","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"743_CR9","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1109\/TGRS.2013.2245509","volume":"52","author":"H Shen","year":"2014","unstructured":"H. Shen, X. Li, L. Zhang, D. Tao, C. Zeng, Compressed Sensing-Based Inpainting of Aqua Moderate Resolution Imaging Spectroradiometer Band 6 Using Adaptive Spectrum-Weighted Sparse Bayesian Dictionary Learning. IEEE Trans. Geosci. Remote Sensing 52(2), 894\u2013906 (2014). https:\/\/doi.org\/10.1109\/TGRS.2013.2245509","journal-title":"IEEE Trans. Geosci. Remote Sensing"},{"issue":"2","key":"743_CR10","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/MSP.2007.914730","volume":"25","author":"M Duarte","year":"2008","unstructured":"M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, R. Baraniuk, Single-pixel imaging via compressive sampling. IEEE Signal Process. Mag. 25(2), 83\u201391 (2008). https:\/\/doi.org\/10.1109\/MSP.2007.914730","journal-title":"IEEE Signal Process. Mag."},{"key":"743_CR11","doi-asserted-by":"publisher","first-page":"1261","DOI":"10.1109\/ICASSP.2009.4959820","volume-title":"IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","author":"P Nagesh","year":"2009","unstructured":"P. Nagesh, B. Li, in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Compressive imaging of color images (2009), pp. 1261\u20131264. https:\/\/doi.org\/10.1109\/ICASSP.2009.4959820"},{"issue":"2","key":"743_CR12","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1109\/LGRS.2008.2010959","volume":"6","author":"J Ma","year":"2009","unstructured":"J. Ma, Single-pixel remote sensing. IEEE Geosci. Remote Sensing Lett. 6(2), 199\u2013203 (2009). https:\/\/doi.org\/10.1109\/LGRS.2008.2010959","journal-title":"IEEE Geosci. Remote Sensing Lett."},{"key":"743_CR13","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1109\/ICMAE.2017.8038674","volume-title":"8th International Conference on Mechanical and Aerospace Engineering","author":"Z Liquan","year":"2017","unstructured":"Z. Liquan, L. Yulong, L. Wang, in 8th International Conference on Mechanical and Aerospace Engineering. Image Compression and Reconstruction of Transmission Line Monitoring Images Using Compressed Sensing (2017), pp. 371\u2013375. https:\/\/doi.org\/10.1109\/ICMAE.2017.8038674"},{"key":"743_CR14","doi-asserted-by":"publisher","unstructured":"Sebert, Y.M. Zou, L. Ying, in IEEE International Conference on Information Technology and Applications in Biomedicine (ITAB). Toeplitz block matrices in compressed sensing and their applications in imaging (Shenzhen, 2008), pp. 47\u201350. https:\/\/doi.org\/10.1109\/ITAB.2008.4570587","DOI":"10.1109\/ITAB.2008.4570587"},{"key":"743_CR15","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1109\/RADAR.2007.374203","volume-title":"Compressive radar imaging","author":"R Baraniuk","year":"2007","unstructured":"R. Baraniuk, P. Steeghs, Compressive radar imaging (IEEE Radar Conference, Waltham, 2007), pp. 128\u2013133. https:\/\/doi.org\/10.1109\/RADAR.2007.374203"},{"issue":"11","key":"743_CR16","doi-asserted-by":"publisher","first-page":"5862","DOI":"10.1109\/TIT.2010.2070191","volume":"56","author":"H Jarvis","year":"2010","unstructured":"H. Jarvis, W.U. Bajwa, G. Raz, R. Nowak, Toeplitz compressed sensing matrices with applications to sparse channel estimation. IEEE Trans. Inf. Theory 56(11), 5862\u20135875 (2010). https:\/\/doi.org\/10.1109\/TIT.2010.2070191","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"743_CR17","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1093\/imaiai\/iaz017","volume":"9","author":"S Dirksen","year":"2020","unstructured":"S. Dirksen, H.C. Jung, H. Rauhut, (2019) One-bit compressed sensing with partial Gaussian circulant matrices. Inf Inference A J. IMA 9(3), 601\u2013626 (2020) https:\/\/doi.org\/10.1093\/imaiai\/iaz017","journal-title":"Inf Inference A J. IMA"},{"key":"743_CR18","doi-asserted-by":"publisher","first-page":"31137","DOI":"10.1007\/s11042-019-07947-w","volume":"78","author":"Y Jie","year":"2019","unstructured":"Y. Jie, M. Li, C. Guo, et al., A new construction of compressed sensing matrices for signal processing via vector spaces over finite fields. Multimedia Tools Appl. 78, 31137\u201331161 (2019) https:\/\/doi.org\/10.1007\/s11042-019-07947-w","journal-title":"Multimedia Tools Appl."},{"issue":"12","key":"743_CR19","doi-asserted-by":"publisher","first-page":"5695","DOI":"10.1109\/TSP.2007.900760","volume":"55","author":"M Elad","year":"2007","unstructured":"M. Elad, Optimized projections for compressed sensing. IEEE Trans. Signal Process. 55(12), 5695\u20135702 (2007). https:\/\/doi.org\/10.1109\/TSP.2007.900760","journal-title":"IEEE Trans. Signal Process."},{"key":"743_CR20","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/CIP.2010.5604134","volume-title":"2nd International Workshop on Cognitive Information Processing","author":"V Abolghasemi","year":"2010","unstructured":"V. Abolghasemi, D. Jarchi, S. Sanei, in 2nd International Workshop on Cognitive Information Processing. A robust approach for optimization of the measurement matrix in compressed sensing (IEEE, Elba, 2010), pp. 388\u2013392. https:\/\/doi.org\/10.1109\/CIP.2010.5604134"},{"issue":"7","key":"743_CR21","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1109\/TIP.2009.2022459","volume":"18","author":"JM Duarte-carvajalino","year":"2009","unstructured":"J.M. Duarte-carvajalino, G. Sapiro, Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization. IEEE Trans. Image Process 18(7), 1395\u20131408 (2009). https:\/\/doi.org\/10.1109\/TIP.2009.2022459","journal-title":"IEEE Trans. Image Process"},{"issue":"12","key":"743_CR22","doi-asserted-by":"publisher","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"J Candes","year":"2006","unstructured":"J. Candes, T. Tao, Near-optimal signal recovery from random projections: Universal encoding strategies. IEEE Trans. Inf. Theory 52(12), 5406\u20135425 (2006). https:\/\/doi.org\/10.1109\/TIT.2006.885507","journal-title":"IEEE Trans. Inf. Theory"},{"key":"743_CR23","doi-asserted-by":"publisher","unstructured":"Masomeh Azghani, Ali Aghagolzadeh, Farokh Marvasti, \u201cTowards optimization of Toeplitz matrices for compressed sensing\u201d, In IEEE Iran Workshop on Communication and Information Theory (IWCIT), Tehran, Iran, 2013, pp. 1\u20135. https:\/\/doi.org\/10.1109\/IWCIT.2013.6555756","DOI":"10.1109\/IWCIT.2013.6555756"},{"key":"743_CR24","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in Natural and Artificial Systems","author":"JH Holland","year":"1992","unstructured":"J.H. Holland, Adaptation in Natural and Artificial Systems (IT Press, Cambridge, 1992)"},{"key":"743_CR25","volume-title":"Genetic Algorithms in Search Optimization and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"D.E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning (Addison-Wesley Longman Publishing Co., Inc, Boston, 1989)"},{"issue":"6","key":"743_CR26","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"N. Metropolis, W. Rosenbluth Arianna, N. Rosenbluth Marshall, H.T. Augusta, T. Edward, Equations of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087 (1953). https:\/\/doi.org\/10.1063\/1.1699114","journal-title":"J. Chem. Phys."},{"key":"743_CR27","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C.D. Gelatt, M.P. Vecche, Optimization by simulated annealing. Science 220, 671\u2013680 (1983)","journal-title":"Science"},{"key":"743_CR28","doi-asserted-by":"publisher","unstructured":"J. Kennedy, R. Eberhart, in Proceedings of ICNN'95- IEEE International Conference on Neural Networks. Particle swarm optimization (Perth, 1995), pp. 1942\u20131948, vol.4. https:\/\/doi.org\/10.1109\/ICNN.1995.488968","DOI":"10.1109\/ICNN.1995.488968"},{"key":"743_CR29","unstructured":"MATLAB 9.0 and Image Processing Toolbox R2016a, The MathWorks, Inc., Natick, Massachusetts, United States."},{"issue":"1","key":"743_CR30","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1137\/S003614450037906X","volume":"43","author":"SS Chen","year":"2001","unstructured":"S.S. Chen, D.L. Donoho, M.A. Saunders, Atomic decomposition by Basis Pursuit. SIAM Rev. 43(1), 129\u2013159 (2001) https:\/\/doi.org\/10.1137\/S003614450037906X","journal-title":"SIAM Rev."},{"issue":"12","key":"743_CR31","doi-asserted-by":"publisher","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","volume":"53","author":"JA Tropp","year":"2007","unstructured":"J.A. Tropp, A.C. Gilbert, Signal recovery from Random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655\u20134666 (2007). https:\/\/doi.org\/10.1109\/TIT.2007.909108","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-021-00743-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-021-00743-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-021-00743-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T14:07:25Z","timestamp":1629122845000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-021-00743-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,16]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["743"],"URL":"https:\/\/doi.org\/10.1186\/s13634-021-00743-5","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,16]]},"assertion":[{"value":"23 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no human participants, their data, or biological material used in this work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Informed consent was obtained from all authors included in the study.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"70"}}