{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T12:57:36Z","timestamp":1770814656873,"version":"3.50.1"},"reference-count":49,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T00:00:00Z","timestamp":1571356800000},"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>The Split Bregman method (SBM), a popular and universal CS reconstruction algorithm for inverse problems with both l1-norm and TV-norm regularization, has been extensively applied in complex domains through the complex-to-real transforming technique, e.g., MRI imaging and radar. However, SBM still has great potential in complex applications due to the following two points; Bregman Iteration (BI), employed in SBM, may not make good use of the phase information for complex variables. In addition, the converting technique may consume more time. To address that, this paper presents the complex-valued Split Bregman method (CV-SBM), which theoretically generalizes the original SBM into the complex domain. The complex-valued Bregman distance (CV-BD) is first defined by replacing the corresponding regularization in the inverse problem. Then, we propose the complex-valued Bregman Iteration (CV-BI) to solve this new problem. How well-defined and the convergence of CV-BI are analyzed in detail according to the complex-valued calculation rules and optimization theory. These properties prove that CV-BI is able to solve inverse problems if the regularization is convex. Nevertheless, CV-BI needs the help of other algorithms for various kinds of regularization. To avoid the dependence on extra algorithms and simplify the iteration process simultaneously, we adopt the variable separation technique and propose CV-SBM for resolving convex inverse problems. Simulation results on complex-valued l1-norm problems illustrate the effectiveness of the proposed CV-SBM. CV-SBM exhibits remarkable superiority compared with SBM in the complex-to-real transforming technique. Specifically, in the case of large signal scale n = 512, CV-SBM yields 18.2%, 17.6%, and 26.7% lower mean square error (MSE) as well as takes 28.8%, 25.6%, and 23.6% less time cost than the original SBM in 10 dB, 15 dB, and 20 dB SNR situations, respectively.<\/jats:p>","DOI":"10.3390\/s19204540","type":"journal-article","created":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T11:24:15Z","timestamp":1571397855000},"page":"4540","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A Convex Optimization Algorithm for Compressed Sensing in a Complex Domain: The Complex-Valued Split Bregman Method"],"prefix":"10.3390","volume":"19","author":[{"given":"Kai","family":"Xiong","sequence":"first","affiliation":[{"name":"School of Artificial Intelligence, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanghui","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangming","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingbin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,18]]},"reference":[{"key":"ref_1","unstructured":"Yu, Y., Petropulu, A.P., and Poor, H.V. (2009, January 19\u201324). Compressive sensing for MIMO radar. Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1109\/TAES.2011.5937263","article-title":"Spatial Compressive Sensing for Direction-of-Arrival Estimation of Multiple Sources using Dynamic Sensor Arrays","volume":"47","author":"Bilik","year":"2011","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1097\/RLI.0000000000000421","article-title":"Compressed sensing accelerated 3-dimensional magnetic resonance cholangiopancreatography: Application in suspected pancreatic diseases","volume":"53","author":"Zhu","year":"2018","journal-title":"Investig. Radiol."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hitomi, Y., Gu, J., Gupta, M., Mitsunaga, T., and Nayar, S.K. (2011, January 6\u201313). Video from a single coded exposure photograph using a learned over-complete dictionary. Proceedings of the 2011 International Conference on Computer Vision, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126254"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2007.914730","article-title":"Single-pixel imaging via compressive sampling","volume":"25","author":"Duarte","year":"2008","journal-title":"IEEE Signal. Process. Manag."},{"key":"ref_6","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_7","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MSP.2007.914731","article-title":"An Introduction to Compressive Sampling","volume":"25","author":"Candes","year":"2008","journal-title":"IEEE Signal. Process. Manag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1109\/JSTSP.2007.910281","article-title":"Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems","volume":"1","author":"Figueiredo","year":"2007","journal-title":"IEEE J. Sel. Top. Signal. Process."},{"key":"ref_9","unstructured":"Hale, E., Yin, W., and Zhang, Y. (2019, October 17). A Fixed-Point Continuation Method for l1-Regularized Minimization with Applications to Compressed Sensing. Available online: https:\/\/www.caam.rice.edu\/~yzhang\/reports\/tr0707.pdf."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/s10589-013-9576-1","article-title":"An efficient augmented Lagrangian method with applications to total variation minimization","volume":"56","author":"Li","year":"2013","journal-title":"Comput. Optim. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2992","DOI":"10.1109\/TIP.2007.909319","article-title":"A New TwIST: Two-Step Iterative Shrinkage\/Thresholding Algorithms for Image Restoration","volume":"16","author":"Bioucasdias","year":"2007","journal-title":"IEEE Trans. Image Process."},{"key":"ref_12","first-page":"211","article-title":"Sparse bayesian learning and the relevance vector machine","volume":"1","author":"Tipping","year":"2001","journal-title":"J. Mach. Learn. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2090","DOI":"10.1109\/TMI.2018.2816739","article-title":"Image Reconstruction in Electrical Impedance Tomography Based on Structure-Aware Sparse Bayesian Learning","volume":"37","author":"Liu","year":"2018","journal-title":"IEEE Trans. Med. Imaging."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"5033","DOI":"10.1109\/TII.2019.2895469","article-title":"Accelerated Structure-Aware Sparse Bayesian Learning for Three-Dimensional Electrical Impedance Tomography","volume":"15","author":"Liu","year":"2019","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1109\/TCSI.2014.2360756","article-title":"Theory and Design of a Quadrature Analog-to-Information Converter for Energy-Efficient Wideband Spectrum Sensing","volume":"62","author":"Haque","year":"2015","journal-title":"IEEE Trans. Circuits Syst. I-Regul. Pap."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1296","DOI":"10.1109\/TCSI.2015.2418833","article-title":"A Low-Power Architecture for Punctured Compressed Sensing and Estimation in Wireless Sensor-Nodes","volume":"62","author":"Bellasi","year":"2015","journal-title":"IEEE Trans. Circuits Syst. I-Regul. Pap."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1109\/JSSC.2011.2179451","article-title":"Design and Analysis of a Hardware-Efficient Compressed Sensing Architecture for Data Compression in Wireless Sensors","volume":"47","author":"Chen","year":"2012","journal-title":"IEEE J. Solid-State Circuit"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1002\/mrm.21391","article-title":"Sparse MRI: The application of compressed sensing for rapid MR imaging","volume":"58","author":"Lustig","year":"2007","journal-title":"Magn. Reson. Med."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1002\/mrm.24980","article-title":"Golden-angle radial sparse parallel MRI: Combination of compressed sensing, parallel imaging, and golden-angle radial sampling for fast and flexible dynamic volumetric MRI","volume":"72","author":"Feng","year":"2014","journal-title":"Magn. Reson. Med."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1109\/JSTSP.2009.2038973","article-title":"MIMO Radar Using Compressive Sampling","volume":"4","author":"Yu","year":"2010","journal-title":"IEEE J. Sel. Top. Signal. Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"5315","DOI":"10.1109\/TSP.2011.2164070","article-title":"Target Estimation Using Sparse Modeling for Distributed MIMO Radar","volume":"59","author":"Gogineni","year":"2011","journal-title":"IEEE Trans. Signal. Process."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4997","DOI":"10.1109\/TSP.2014.2343940","article-title":"Joint Sparse Recovery Method for Compressed Sensing with Structured Dictionary Mismatches","volume":"62","author":"Tan","year":"2014","journal-title":"IEEE Trans. Signal. Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"4290","DOI":"10.1109\/TIT.2013.2252232","article-title":"Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP)","volume":"59","author":"Maleki","year":"2013","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ollila, E. (2016, January 10\u201315). Direction of arrival estimation using robust complex Lasso. Proceedings of the 2016 10th European Conference on Antennas and Propagation, Davos, Switzerland.","DOI":"10.1109\/EuCAP.2016.7481141"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"18914","DOI":"10.1073\/pnas.0909892106","article-title":"Message passing algorithms for compressed sensing","volume":"106","author":"Donoho","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zheng, L., Maleki, A., Liu, Q., Wang, X., and Yang, X. (2016, January 2\u20136). An lp-based reconstruction algorithm for compressed sensing radar imaging. Proceedings of the 2016 IEEE Radar Conference, Philadelphia, PA, USA.","DOI":"10.1109\/RADAR.2016.7485202"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1214\/07-AOAS131","article-title":"Pathwise coordinate optimization","volume":"1","author":"Friedman","year":"2007","journal-title":"Ann. Appl. Stat."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/080725891","article-title":"The split Bregman method for L1-regularized problems","volume":"2","author":"Goldstein","year":"2009","journal-title":"SIAM J. Imag. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/040605412","article-title":"An Iterative Regularization Method for Total Variation-Based Image Restoration","volume":"4","author":"Osher","year":"2005","journal-title":"Multiscale Model. Simul."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","article-title":"Bregman iterative algorithms for l1-minimization with applications to compressed sensing","volume":"1","author":"Yin","year":"2008","journal-title":"SIAM J. Imag. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Shalaby, W.A., Saad, W., Shokair, M., and Dessouky, M.I. (2016, January 22\u201325). An efficient recovery algorithms using complex to real transformation of compressed sensing. Proceedings of the 2016 33rd National Radio Science Conference, Aswan, Egypt.","DOI":"10.1109\/NRSC.2016.7450845"},{"key":"ref_32","unstructured":"Sharifnassab, A., Kharratzadeh, M., Babaiezadeh, M., and Jutten, C. (2012, January 28\u201331). How to use real-valued sparse recovery algorithms for complex-valued sparse recovery?. Proceedings of the 2012 20th European Signal Processing Conference, Bucharest, Romania."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Qin, J., and Guo, W. (2013, January 7\u201311). An efficient compressive sensing MR image reconstruction scheme. Proceedings of the 2013 IEEE 10th International Symposium on Biomedical Imaging, San Francisco, CA, USA.","DOI":"10.1109\/ISBI.2013.6556473"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1109\/TIM.2017.2654578","article-title":"Multifrequency Compressed Sensing for 2-D Near-Field Synthetic Aperture Radar Image Reconstruction","volume":"66","author":"Bi","year":"2017","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Zhang, Y., Mao, D., Zhang, Y., Huang, Y., and Yang, J. (2018, January 22\u201327). A Bayesian Super-Resolution Method for Forward-Looking Scanning Radar Imaging Based on Split Bregman. Proceedings of the 2018 IEEE International Geoscience and Remote Sensing Symposium, Valencia, Spain.","DOI":"10.1109\/IGARSS.2018.8518359"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Liu, L., Huang, W., Wang, C., Zhang, X., and Liu, B. (2016, January 10\u201313). SAR image super-resolution based on TV-regularization using gradient profile prior. Proceedings of the 2016 CIE International Conference on Radar, Guangzhou, China.","DOI":"10.1109\/RADAR.2016.8059210"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Nasser, A., and Elsabrouty, M. (2016, January 16\u201318). Adaptive Split Bregman for sparse and low rank massive MIMO channel estimation. Proceedings of the 2016 23rd International Conference on Telecommunications, Thessaloniki, Greece.","DOI":"10.1109\/ICT.2016.7500453"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","article-title":"The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming","volume":"7","author":"Bregman","year":"1967","journal-title":"Comput. Math. Math. Phys."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/TNNLS.2011.2179810","article-title":"Adaptive Learning in Complex Reproducing Kernel Hilbert Spaces Employing Wirtinger\u2019s Subgradients","volume":"23","author":"Bouboulis","year":"2012","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1137\/090753504","article-title":"Split Bregman methods and frame based image restoration","volume":"8","author":"Cai","year":"2010","journal-title":"Multiscale Model. Simul."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/j.jvcir.2011.12.003","article-title":"Total variation blind deconvolution employing split bregman iteration","volume":"23","author":"Li","year":"2012","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_42","unstructured":"Kreutzdelgado, K. (2005). The Complex Gradient Operator and the CR-Calculus. Optim. Control."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Ollila, E. (September, January 29). Adaptive LASSO based on joint M-estimation of regression and scale. Proceedings of the 2016 24th European Signal Processing Conference, Budapest, Hungary.","DOI":"10.1109\/EUSIPCO.2016.7760637"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1088\/0266-5611\/10\/6\/003","article-title":"Analysis of total variation penalty methods","volume":"10","author":"Acar","year":"1994","journal-title":"Inverse Probl."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1137\/0803026","article-title":"Convergence Analysis of a Proximal-Like Minimization Algorithm Using Bregman Functions","volume":"3","author":"Chen","year":"1993","journal-title":"SIAM J. Optim."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","article-title":"Signal Recovery from Random Measurements Via Orthogonal Matching Pursuit","volume":"53","author":"Tropp","year":"2007","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1049\/iet-rsn.2017.0033","article-title":"Fast 2D super resolution ISAR imaging method under low signal-to-noise ratio","volume":"11","author":"Li","year":"2017","journal-title":"IET Radar Sonar Navig."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1109\/LGRS.2009.2021584","article-title":"Achieving Higher Resolution ISAR Imaging with Limited Pulses via Compressed Sampling","volume":"6","author":"Zhang","year":"2009","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1109\/LGRS.2008.2000955","article-title":"A Novel Algorithm for Estimating the Rotation Angle in ISAR Imaging","volume":"5","author":"Wang","year":"2008","journal-title":"IEEE Geosci. Remote Sens. Lett."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/20\/4540\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:27:43Z","timestamp":1760189263000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/20\/4540"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,18]]},"references-count":49,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["s19204540"],"URL":"https:\/\/doi.org\/10.3390\/s19204540","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,18]]}}}