{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T19:06:59Z","timestamp":1776884819516,"version":"3.51.2"},"reference-count":34,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,13]],"date-time":"2019-02-13T00:00:00Z","timestamp":1550016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Haiyan Li","award":["51775116; 51374987"],"award-info":[{"award-number":["51775116; 51374987"]}]},{"name":"Yunbao Huang","award":["51405177; U1430124"],"award-info":[{"award-number":["51405177; U1430124"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>We propose a new iterative greedy algorithm to reconstruct sparse signals in Compressed Sensing. The algorithm, called Conjugate Gradient Hard Thresholding Pursuit (CGHTP), is a simple combination of Hard Thresholding Pursuit (HTP) and Conjugate Gradient Iterative Hard Thresholding (CGIHT). The conjugate gradient method with a fast asymptotic convergence rate is integrated into the HTP scheme that only uses simple line search, which accelerates the convergence of the iterative process. Moreover, an adaptive step size selection strategy, which constantly shrinks the step size until a convergence criterion is met, ensures that the algorithm has a stable and fast convergence rate without choosing step size. Finally, experiments on both Gaussian-signal and real-world images demonstrate the advantages of the proposed algorithm in convergence rate and reconstruction performance.<\/jats:p>","DOI":"10.3390\/a12020036","type":"journal-article","created":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T03:21:46Z","timestamp":1550114506000},"page":"36","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Conjugate Gradient Hard Thresholding Pursuit Algorithm for Sparse Signal Recovery"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2907-4674","authenticated-orcid":false,"given":"Yanfeng","family":"Zhang","sequence":"first","affiliation":[{"name":"Provincial Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou 510006, China"},{"name":"State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunbao","family":"Huang","sequence":"additional","affiliation":[{"name":"Provincial Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou 510006, China"},{"name":"State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiyan","family":"Li","sequence":"additional","affiliation":[{"name":"Provincial Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou 510006, China"},{"name":"State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7839-9221","authenticated-orcid":false,"given":"Pu","family":"Li","sequence":"additional","affiliation":[{"name":"Provincial Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou 510006, China"},{"name":"State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou 510006, China"},{"name":"School of Physics and Mechanical &amp; Electrical Engineering, Shaoguan University, Shaoguan 512005, Guangdong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi\u2019an","family":"Fan","sequence":"additional","affiliation":[{"name":"Provincial Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou 510006, China"},{"name":"State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"4","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_2","unstructured":"Eldar, Y., and Kutinyok, G. (2011). Compressed Sensing: Theory and Application, Cambridge University Press."},{"key":"ref_3","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":"3","author":"Zhang","year":"2017","journal-title":"Multimed. Tools Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1109\/LSP.2017.2736159","article-title":"A novel iterative shrinkage algorithm for CS-MRI via adaptive regularization","volume":"10","author":"Chen","year":"2017","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1109\/LGRS.2014.2372319","article-title":"A novel SAR imaging algorithm based on compressed sensing","volume":"5","author":"Bu","year":"2015","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/JBHI.2014.2327194","article-title":"Compressed sensing for bioelectric signals: A review","volume":"2","author":"Craven","year":"2015","journal-title":"IEEE J. Biomed. Health Inform."},{"key":"ref_7","first-page":"4203","article-title":"Decoding by linear programming","volume":"12","author":"Tao","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_8","first-page":"489","article-title":"Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information","volume":"2","author":"Romberg","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Vujovi\u0107, S., Stankovi\u0107, I., Dakovi\u0107, M., and Stankovi\u0107, L. (2016, January 12\u201316). Comparison of a gradient-based and LASSO (ISTA) algorithm for sparse signal reconstruction. Proceedings of the 5th Mediterranean Conference on Embedded Computing, Bar, Montenegro.","DOI":"10.1109\/MECO.2016.7525785"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","article-title":"A fast iterative shrinkage-thresholding algorithm for linear inverse problems","volume":"1","author":"Beck","year":"2009","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1109\/TNNLS.2014.2323985","article-title":"Convergence analysis of the FOCUSS algorithm","volume":"3","author":"Xie","year":"2015","journal-title":"IEEE Trans. Neural Netw. Learn. Syst"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3569","DOI":"10.1109\/TIP.2017.2699483","article-title":"Accelerating overrelaxed and monotone fast iterative shrinkage-thresholding algorithms with line search for sparse reconstructions","volume":"7","author":"Zibetti","year":"2017","journal-title":"IEEE Trans. Image Process."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.cam.2018.08.021","article-title":"Iterative thresholding algorithm based on non-convex method for modified \u2113p-norm regularization minimization","volume":"347","author":"Cui","year":"2019","journal-title":"J. Comput. Appl. Math."},{"key":"ref_14","unstructured":"Fei, W., Liu, P., Liu, Y., Qiu, R.C., and Yu, W. (2016, January 20\u201325). Robust sparse recovery for compressive sensing in impulsive noise using p-norm model fitting. Proceedings of the IEEE International Conference on Acoustics, Acoustics, Speech and Signal Processing (ICASSP), Shanghai, China."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1109\/TSP.2017.2778695","article-title":"Sparse signal recovery using iterative proximal projection","volume":"4","author":"Ghayem","year":"2018","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"5478","DOI":"10.1109\/TIT.2016.2570244","article-title":"On the gap between restricted isometry properties and sparse recovery conditions","volume":"8","author":"Dirksen","year":"2018","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s00365-016-9338-2","article-title":"Orthogonal matching pursuit under the restricted isometry property","volume":"1","author":"Cohen","year":"2017","journal-title":"Constr. Approx."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1016\/j.acha.2016.10.001","article-title":"On the number of iterations for convergence of cosamp and subspace pursuit algorithms","volume":"3","author":"Satpathi","year":"2017","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/JSTSP.2010.2042412","article-title":"Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit","volume":"2","author":"Needell","year":"2010","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1109\/TSP.2015.2498132","article-title":"Recovery of sparse signals via generalized orthogonal matching pursuit: A new analysis","volume":"4","author":"Wang","year":"2016","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"4095","DOI":"10.1007\/s11042-016-4295-0","article-title":"Sparsity estimation based adaptive matching pursuit algorithm","volume":"4","author":"Yao","year":"2018","journal-title":"Multimed. Tools Appl."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2087","DOI":"10.1007\/s00024-015-1228-1","article-title":"Sparse Reconstruction of Regional Gravity Signal Based on Stabilized Orthogonal Matching Pursuit (SOMP)","volume":"6","author":"Saadat","year":"2016","journal-title":"Pure Appl. Geophys."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1300","DOI":"10.1049\/el.2018.5050","article-title":"Perturbed block orthogonal matching pursuit","volume":"22","author":"Cui","year":"2018","journal-title":"Electron. Lett."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Shalaby, W.A., Saad, W., Shokair, M., and Dessouky, M.I. (2017, January 13\u201316). Forward-backward hard thresholding algorithm for compressed sensing. Proceedings of the 2017 34th National Radio Science Conference (NRSC), Alexandria, Egypt.","DOI":"10.1109\/NRSC.2017.7893479"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1016\/j.sigpro.2011.09.017","article-title":"Accelerated iterative hard thresholding","volume":"3","author":"Blumensath","year":"2012","journal-title":"Signal Process."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1109\/TSP.2014.2379665","article-title":"Conjugate gradient iterative hard thresholding: Observed noise stability for compressed sensing","volume":"2","author":"Blanchard","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_27","first-page":"289","article-title":"CGIHT: Conjugate gradient iterative hard thresholding for compressed sensing and matrix completion","volume":"4","author":"Blanchard","year":"2015","journal-title":"Inf. Inference J. IMA"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2543","DOI":"10.1137\/100806278","article-title":"Hard thresholding pursuit: An algorithm for compressive sensing","volume":"6","author":"Foucart","year":"2011","journal-title":"SIAM J. Numer. Anal."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1016\/j.acha.2016.03.002","article-title":"Hard thresholding pursuit algorithms: Number of iterations","volume":"2","author":"Bouchot","year":"2016","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1007\/s00034-013-9694-0","article-title":"A generalized hard thresholding pursuit algorithm","volume":"4","author":"Li","year":"2014","journal-title":"Circuits Syst. Signal Process."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"6195","DOI":"10.1002\/mma.5131","article-title":"Hard thresholding pursuit with continuation for \u21130 regularized minimizations","volume":"16","author":"Sun","year":"2018","journal-title":"Math. Meth. Appl. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3029","DOI":"10.1109\/TIT.2017.2686880","article-title":"Partial hard thresholding","volume":"5","author":"Jain","year":"2017","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Song, C.B., Xia, S.T., and Liu, X.J. (2015, January 14\u201319). Subspace thresholding pursuit: A reconstruction algorithm for compressed sensing. Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT), Hong Kong, China.","DOI":"10.1109\/ISIT.2015.7282512"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/BF01580369","article-title":"Some convergence properties of the conjugate gradient method","volume":"1","author":"Powell","year":"1976","journal-title":"Math. Program."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/2\/36\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:31:42Z","timestamp":1760185902000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/2\/36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,13]]},"references-count":34,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["a12020036"],"URL":"https:\/\/doi.org\/10.3390\/a12020036","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,13]]}}}