{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:32:48Z","timestamp":1787322768531,"version":"build-2736575974"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>A recent approach to compressed sensing using deterministic sensing matrices formed from discrete frequency-modulated chirps or from Reed\u2013Muller codes is extended to support efficient deterministic reconstruction of signals that are much less sparse than envisioned in the original work. In particular, this allows the application of this approach in imaging. The reconstruction algorithm developed for images incorporates several new elements to improve computational complexity and reconstruction fidelity in this application regime.<\/jats:p>","DOI":"10.1137\/100808794","type":"journal-article","created":{"date-parts":[[2011,9,16]],"date-time":"2011-09-16T02:23:43Z","timestamp":1316139823000},"page":"931-953","source":"Crossref","is-referenced-by-count":10,"title":["Efficient Deterministic Compressed Sensing for Images with Chirps and Reed\u2013Muller Codes"],"prefix":"10.1137","volume":"4","author":[{"given":"Kangyu","family":"Ni","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Somantika","family":"Datta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Prasun","family":"Mahanti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Svetlana","family":"Roudenko","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Douglas","family":"Cochran","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2011,9,15]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1980.1056185"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.08.002"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.4286571"},{"key":"R4","unstructured":"D. Baron, M. F. Duarte, S. Sarvotham, M. B. Wakin, and R. G. Baraniuk,\n                      An information-theoretic approach to distributed compressed sensing\n                      , in Proceedings of the 43rd Allerton Conference on Communications, Control, and Computing, University of Illinois, Curran Associates, Monticello, IL, 2005."},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"\u00c5. Bj\u00f6rck,\n                      Numerical Methods for Least Squares Problems\n                      , SIAM, Philadelphia, 1996.","DOI":"10.1137\/1.9781611971484"},{"key":"R7","unstructured":"R. Calderbank, 2009,\n                      private communication\n                      ."},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2010.2043161"},{"key":"R9","unstructured":"E. Cand\u00e8s and J. Romberg,\n                      $\\ell_1$-magic home page\n                      . http:\/\/users.ece.gatech.edu\/ justin\/l1magic\/."},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/23\/3\/008"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"E. J. Cand\u00e8s,\n                      Compressive sampling\n                      , in Proceedings of the International Congress of Mathematicians, Vol. III, European Mathematical Society, Madrid, 2006, pp. 1433\u20131452.","DOI":"10.4171\/022-3\/69"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"E. J. Cand\u00e8s and J. K. Romberg,\n                      Signal recovery from random projections\n                      , in Proceedings of SPIE, Vol. 5674, 2005, pp. 76\u201386.","DOI":"10.1117\/12.600722"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914731"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(75)90090-4"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2007.04.002"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1109\/18.720544"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910281"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/070698920"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1109\/18.312154"},{"key":"R24","doi-asserted-by":"crossref","unstructured":"K. J. Horadam,\n                      Hadamard Matrices and Their Applications\n                      , Princeton University Press, Princeton, NJ, 2007.","DOI":"10.1515\/9781400842902"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"S. D. Howard, A. R. Calderbank, and S. J. Searle,\n                      A fast reconstruction algorithm for deterministic compressive sensing using second order Reed-Muller codes\n                      , in Proceedings of the 42nd Annual Conference on Information Sciences and Systems, Princeton, NJ, 2008, pp. 11\u201315.","DOI":"10.1109\/CISS.2008.4558486"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(72)90376-2"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1002\/mrm.21391"},{"key":"R28","unstructured":"F. J. MacWilliams and N. J. A. Sloane,\n                      The Theory of Error-Correcting Codes\n                      , Vol. 16, North-Holland Mathematical Library, New York, 1976."},{"key":"R29","doi-asserted-by":"crossref","unstructured":"K. Ni, S. Datta, P. Mahanti, S. Roudenko, and D. Cochran,\n                      Using Reed\u2013Muller sequences as deterministic compressed sensing matrices for image reconstruction\n                      , in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Dallas, TX, 2010, pp. 465\u2013468.","DOI":"10.1109\/ICASSP.2010.5495714"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"K. Ni, P. Mahanti, S. Datta, S. Roudenko, and D. Cochran,\n                      Image reconstruction by deterministic compressed sensing with chirp matrices\n                      , in Proceedings of SPIE, Vol. 7497, 2009.","DOI":"10.1117\/12.832649"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1145\/355984.355989"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914729"},{"key":"R33","doi-asserted-by":"crossref","unstructured":"D. Takhar, J. N. Laska, M. B. Wakin, M. F. Duarte, D. Baron, S. Sarvotham, K. F. Kelly, and R. G. Baraniuk,\n                      A new compressive imaging camera architecture using optical-domain compression\n                      , in Proceedings of SPIE, Vopl. 6065, 2006, 606509.","DOI":"10.1117\/12.659602"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1137\/080714488"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1109\/78.875469"},{"key":"R36","unstructured":"Y. Zhang,\n                      User's Guide for YALL1: Your Algorithms for L1 Optimization\n                      , CAAM Technical report TR09-17, Rice University, Houston, TX, 2009; available online at http:\/\/www.caam.rice.edu\/ yzhang\/YALL1\/ http:\/\/www.caam.rice.edu\/ yzhang\/YALL1\/."}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/100808794","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:25:26Z","timestamp":1787318726000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/100808794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1137\/100808794"],"URL":"https:\/\/doi.org\/10.1137\/100808794","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]}}}