# Super sub-Nyquist single-pixel imaging by means of cake-cutting Hadamard basis sort

## TL;DR

This paper introduces a novel method for single-pixel imaging that uses a cake-cutting strategy to optimally reorder Hadamard basis, enabling super sub-Nyquist sampling with significantly fewer measurements and faster computation.

## Contribution

The paper proposes a deterministic Hadamard basis reordering technique called cake-cutting, achieving over 100x reduction in measurements and faster processing in single-pixel imaging.

## Key findings

- Achieves image reconstruction with only 0.2% sampling ratio.
- Reduces measurement count by more than two orders of magnitude.
- Demonstrates effective imaging under low light and obscured scenes.

## Abstract

Single-pixel imaging via compressed sensing can reconstruct high-quality images from a few linear random measurements of an object/scene known a priori to be sparse or compressive, by using a point/bucket detector without spatial resolution. Nevertheless, it still faces a harsh trade-off among the acquisition time, the spatial resolution and the signal-to-noise ratio. Here we present a new compressive imaging approach with use of a strategy called cake-cutting which optimally reorders the deterministic Hadamard basis. By this means, the number of measurements can be dramatically reduced by more than two orders of magnitude. Furthermore, by exploiting the structured characteristic of the Hadamard matrix, we can accelerate the computational process and simultaneously reduce the memory consumption of storing the matrix. The proposed method is capable of recovering an image of the object, of pixel size $1024\times1024$, with a sampling ratio of even 0.2%, thereby realizing super sub-Nyquist sampling and significantly reducing the acquisition time. Moreover, through the differential modulation/measurements, we demonstrate this method with a single-photon single-pixel camera under low light condition and retrieve clear images through partially obscuring scenes. This described practical method complements the single-pixel imaging approaches and can be applied to a variety of fields, such as video, night vision goggles and automatic drive.