{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T15:43:11Z","timestamp":1785253391183,"version":"3.55.0"},"reference-count":44,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T00:00:00Z","timestamp":1569196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61801022"],"award-info":[{"award-number":["61801022"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Natural Science Foundation of Beijing Municipality","doi-asserted-by":"publisher","award":["4184098"],"award-info":[{"award-number":["4184098"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2016YFE0131500"],"award-info":[{"award-number":["2016YFE0131500"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Civil Space Project of China","award":["D040301"],"award-info":[{"award-number":["D040301"]}]},{"name":"International Science and Technology Cooperation Special Project of Beijing Institute of Technology","award":["GZ2018185101"],"award-info":[{"award-number":["GZ2018185101"]}]},{"name":"Beijing Excellent Talents Cultivation Project - Youth Backbone Individual Project","award":["No number"],"award-info":[{"award-number":["No number"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Single-pixel imaging via compressed sensing can reconstruct high-quality images from a few linear random measurements of an object known a priori to be sparse or compressive, by using a point\/bucket detector without spatial resolution. Nevertheless, random measurements still have blindness, limiting the sampling ratios and leading to a harsh trade-off between the acquisition time and the spatial resolution. Here, we present a new compressive imaging approach by using a strategy we call cake-cutting, which can optimally reorder the deterministic Hadamard basis. The proposed method is capable of recovering images of large pixel-size with dramatically reduced sampling ratios, realizing super sub-Nyquist sampling and significantly decreasing the acquisition time. Furthermore, such kind of sorting strategy can be easily combined with the structured characteristic of the Hadamard matrix to accelerate the computational process and to simultaneously reduce the memory consumption of the matrix storage. With the help of differential modulation\/measurement technology, we demonstrate this method with a single-photon single-pixel camera under the ulta-weak light condition and retrieve clear images through partially obscuring scenes. Thus, this method complements the present single-pixel imaging approaches and can be applied to many fields.<\/jats:p>","DOI":"10.3390\/s19194122","type":"journal-article","created":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T11:02:00Z","timestamp":1569236520000},"page":"4122","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":188,"title":["Super Sub-Nyquist Single-Pixel Imaging by Means of Cake-Cutting Hadamard Basis Sort"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9481-2389","authenticated-orcid":false,"given":"Wen-Kai","family":"Yu","sequence":"first","affiliation":[{"name":"Center for Quantum Technology Research, School of Physics, Beijing Institute of Technology, Beijing 100081, China"},{"name":"Key Laboratory of Advanced Optoelectronic Quantum Architecture and Measurements of Ministry of Education, School of Physics, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,9,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kastner, J.H. (2002). Imaging science in astronomy. Encyclopedia of Imaging Science and Technology, John Wiley & Sons.","DOI":"10.1002\/0471443395.img051"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.optcom.2017.06.058","article-title":"Efficient phase retrieval based on dark fringe extraction and phase pattern construction with a good anti-noise capability","volume":"402","author":"Yu","year":"2017","journal-title":"Opt. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"E1679","DOI":"10.1073\/pnas.1119511109","article-title":"Compressive fluorescence microscopy for biological and hyperspectral imaging","volume":"109","author":"Studer","year":"2012","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1126\/science.1957169","article-title":"Optical coherence tomography","volume":"254","author":"Huang","year":"1991","journal-title":"Science"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3600","DOI":"10.1103\/PhysRevLett.74.3600","article-title":"Observation of two-photon \u201cghost\u201d interference and diffraction","volume":"74","author":"Strekalov","year":"1995","journal-title":"Phys. Rev. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"061802","DOI":"10.1103\/PhysRevA.78.061802","article-title":"Computational ghost imaging","volume":"78","author":"Shapiro","year":"2008","journal-title":"Phys. Rev. A"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"253603","DOI":"10.1103\/PhysRevLett.104.253603","article-title":"Differential ghost imaging","volume":"104","author":"Ferri","year":"2010","journal-title":"Phys. Rev. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1364\/OPTICA.1.000285","article-title":"Single-pixel infrared and visible microscope","volume":"1","author":"Radwell","year":"2014","journal-title":"Optica"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"12010","DOI":"10.1038\/ncomms12010","article-title":"Single-pixel three dimensional imaging with time-based depth resolution","volume":"7","author":"Sun","year":"2016","journal-title":"Nat. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1364\/OPTICA.3.000026","article-title":"Single-pixel optical camera for video rate ultrasonic imaging","volume":"3","author":"Huynh","year":"2016","journal-title":"Optica"},{"key":"ref_11","first-page":"7225","article-title":"Single-pixel imaging by means of Fourier spectrum acquisition","volume":"6","author":"Zhang","year":"2015","journal-title":"Nat. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"15118","DOI":"10.1364\/OE.25.015118","article-title":"Adaptive regional single-pixel imaging based on the Fourier slice theorem","volume":"25","author":"Jiang","year":"2017","journal-title":"Opt. Express"},{"key":"ref_13","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. Inform. Theory"},{"key":"ref_14","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. Mag."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"7133","DOI":"10.1364\/OE.22.007133","article-title":"Adaptive compressive ghost imaging based on wavelet trees and sparse representation","volume":"22","author":"Yu","year":"2014","journal-title":"Opt. Express"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1902","DOI":"10.1109\/TIT.2011.2177575","article-title":"Asymptotic analysis of MAP estimation via the replica method and applications to compressed sensing","volume":"58","author":"Rangan","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/MSP.2007.914728","article-title":"Compressed sensing MRI","volume":"25","author":"Lustig","year":"2008","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/JSTSP.2008.2005337","article-title":"Compressed sensing in astronomy","volume":"2","author":"Bobin","year":"2008","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.optcom.2016.03.067","article-title":"Compressive microscopic imaging with \u201cpositive-negative\u201d light modulation","volume":"371","author":"Yu","year":"2016","journal-title":"Opt. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1063\/1.3635866","article-title":"Two-photon imaging with entangled and thermal light","volume":"1384","author":"Wu","year":"2011","journal-title":"AIP Conf. Proc."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"74216","DOI":"10.1088\/0256-307X\/29\/7\/074216","article-title":"Nonlocal imaging by conditional averaging of random reference measurements","volume":"29","author":"Luo","year":"2012","journal-title":"Chin. Phys. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"131114","DOI":"10.1063\/1.3698158","article-title":"Positive-negative turbulence-free ghost imaging","volume":"100","author":"Meyers","year":"2012","journal-title":"Appl. Phys. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1906","DOI":"10.1364\/JOSAA.29.001906","article-title":"Forming positive-negative images using conditioned partial measurements from reference arm in ghost imaging","volume":"29","author":"Wen","year":"2012","journal-title":"J. Opt. Soc. Am. A"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"054203","DOI":"10.1088\/1674-1056\/24\/5\/054203","article-title":"Ghost imaging based on Pearson correlation coefficients","volume":"24","author":"Yu","year":"2015","journal-title":"Chin. Phys. B"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"010301","DOI":"10.3788\/COL201513.010301","article-title":"Correspondence imaging based on correlation coefficients","volume":"13","author":"Yao","year":"2015","journal-title":"Chin. Opt. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"053853","DOI":"10.1103\/PhysRevA.98.053853","article-title":"Probability theory in conditional-averaging ghost imaging with thermal light","volume":"98","author":"Yang","year":"2018","journal-title":"Phys. Rev. A"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"211119","DOI":"10.1063\/1.4832328","article-title":"A double-threshold technique for fast time correspondence imaging","volume":"103","author":"Li","year":"2013","journal-title":"Appl. Phys. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"115202","DOI":"10.1088\/1612-2011\/13\/11\/115202","article-title":"Positive-negative corresponding normalized ghost imaging based on an adaptive threshold","volume":"13","author":"Li","year":"2016","journal-title":"Laser Phys. Lett."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"045121","DOI":"10.1063\/1.4982733","article-title":"Adaptive differential correspondence imaging based on sorting technique","volume":"7","author":"Wu","year":"2017","journal-title":"AIP Adv."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3464","DOI":"10.1038\/s41598-017-03725-6","article-title":"A Russian dolls ordering of the Hadamard basis for compressive single-pixel imaging","volume":"7","author":"Sun","year":"2017","journal-title":"Sci. Rep."},{"key":"ref_31","unstructured":"Li, C.B. (2010). An Efficient Algorithm for Total Variation Regularization with Applications to the Single Pixel Camera and Compressive Sensing. [Master\u2019s Thesis, Rice University]."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","article-title":"The restricted isometry property and its implications for compressed sensing","volume":"346","year":"2008","journal-title":"C. R. Math."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Foucart, S., and Rauhut, H. (2013). A mathematical introduction to compressive sensing. Part of the Applied and Numerical Harmonic Analysis Book Series, Springer, Birkha\u00a8user.","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/PROC.1969.6869","article-title":"Hadamard transform image coding","volume":"57","author":"Pratt","year":"1969","journal-title":"Proc. IEEE"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5862","DOI":"10.1109\/TIT.2010.2070191","article-title":"Toeplitz compressed sensing matrices with applications to sparse channel estimation","volume":"56","author":"Haupt","year":"2010","journal-title":"IEEE T. Inform. Theory"},{"key":"ref_36","first-page":"77440K","article-title":"Practical compressive sensing with Toeplitz and circulant matrices","volume":"7744","author":"Yin","year":"2010","journal-title":"Vis. Commun. Image Process."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1016\/j.jco.2007.04.002","article-title":"Deterministic constructions of compressed sensing matrices","volume":"23","author":"DeVore","year":"2007","journal-title":"J. Complex."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1109\/TC.1976.1674569","article-title":"Unified matrix treatment of the fast Walsh-Hadamard transform","volume":"25","author":"Fino","year":"1976","journal-title":"IEEE Trans. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","article-title":"Image quality assessment: From error visibility to structural similarity","volume":"13","author":"Wang","year":"2004","journal-title":"IEEE Trans. Image Process."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"22499","DOI":"10.1364\/OE.27.022499","article-title":"Scan efficiency of structured illumination in iterative single pixel imaging","volume":"27","author":"Jiang","year":"2019","journal-title":"Opt. Express"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Rivenson, Y., and Stern, A. (2009, January 5\u20137). Practical compressive sensing of large images. Proceedings of the 16th International Conference on Digital Signal Processing, Santorini, Greece.","DOI":"10.1109\/ICDSP.2009.5201205"},{"key":"ref_42","unstructured":"Liang, W.-J., Lin, G.-X., and Lu, C.-S. (2015). Compressive sensing of large-scale images: An assumption-free approach. arXiv."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"27636","DOI":"10.1364\/OE.23.027636","article-title":"Fast Hadamard transforms for compressive sensing of joint systems: Measurement of a 3.2 million-dimensional bi-photon probability distribution","volume":"23","author":"Lum","year":"2015","journal-title":"Opt. Express"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"5834","DOI":"10.1038\/srep05834","article-title":"Complementary compressive imaging for the telescopic system","volume":"4","author":"Yu","year":"2014","journal-title":"Sci. Rep."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/19\/4122\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:23:25Z","timestamp":1760189005000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/19\/4122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,23]]},"references-count":44,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["s19194122"],"URL":"https:\/\/doi.org\/10.3390\/s19194122","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,23]]}}}