An optimal algorithm for reconstructing images from binary measurements

@inproceedings{Yang2010AnOA,
  title={An optimal algorithm for reconstructing images from binary measurements},
  author={Feng Yang and Yue M. Lu and Luciano Sbaiz and Martin Vetterli},
  booktitle={Electronic Imaging},
  year={2010}
}
We have studied a camera with a very large number of binary pixels referred to as the gigavision camera [1] or the gigapixel digital film camera [2, 3]. Potential advantages of this new camera design include improved dynamic range, thanks to its logarithmic sensor response curve, and reduced exposure time in low light conditions, due to its highly sensitive photon detection mechanism. We use maximum likelihood estimator (MLE) to reconstruct a high quality conventional image from the binary… 
Images from Bits: Non-Iterative Image Reconstruction for Quanta Image Sensors
TLDR
A non-iterative image reconstruction algorithm for QIS that directly recovers the images through a pair of nonlinear transformations and an off-the-shelf image denoising algorithm, achieving orders of magnitude improvement in speed and even better image reconstruction quality.
Efficient Image Reconstruction for Gigapixel Quantum Image Sensors
TLDR
This paper presents an efficient algorithm to reconstruct images from the massive binary bit-streams generated by these sensors, based on the concept of alternating direction method of multipliers (ADMM), which achieves several dB's of improvement in PSNR and requires a shorter runtime as compared to standard gradient-based approaches.
Efficient Image Reconstruction for Gigapixel Quantum Image Sensors
TLDR
This paper presents an efficient algorithm to reconstruct images from the massive binary bit-streams generated by these sensors, based on the concept of alternating direction method of multipliers (ADMM), which achieves several dB's of improvement in PSNR and requires a shorter runtime as compared to standard gradient-based approaches.
Efficient image reconstruction for gigapixel quantum image sensors
  • Stanley H. Chan, Yue M. Lu
  • Computer Science
    2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
  • 2014
TLDR
This paper presents an efficient algorithm to reconstruct images from the massive binary bit-streams generated by these sensors using the concept of alternating direction method of multipliers (ADMM), which achieves several dB's of improvement in PSNR and requires a shorter runtime as compared to standard gradient-based approaches.
Megapixel photon-counting color imaging using quanta image sensor
Quanta Image Sensor (QIS) is a single-photon detector designed for extremely low light imaging conditions. Majority of the existing QIS prototypes are monochrome based on single-photon avalanche
Megapixel Photon-Counting Color Imaging using Quanta Image Sensor
TLDR
This paper presents image reconstruction of the first color QIS with a resolution of 1024 × 1024 pixels, supporting both single-bit and multi-bit photon counting capability, enabling superior color imaging performance for very low-light conditions.
Image Classification in the Dark using Quanta Image Sensors
TLDR
This paper presents a new low-light image classification solution using Quanta Image Sensors (QIS), a new type of image sensors that possess photon counting ability without compromising on pixel size and spatial resolution and shows that with student-teacher learning, it is able to achieve image classification at a photon level of one photon per pixel or lower.
Optimal Threshold Design for Quanta Image Sensor
TLDR
This paper presents an optimal threshold design framework, and shows that around the oracle threshold there exists a set of thresholds that give asymptotically unbiased reconstructions that allows for practical threshold update scheme using a bisection method.
Dynamic Low-light Imaging with Quanta Image Sensors
TLDR
A student-teacher training protocol that transfers knowledge from a motion teacher and a denoising teacher to a student network is proposed and it is shown that dynamic scenes can be reconstructed from a burst of frames at a photon level of 1 photon per pixel per frame.
Threshold optimization method of single-bit quanta image sensor based on bit density
Abstract. To improve the quality of reconstructed images of single-bit quanta image sensors, a self-adaptive threshold optimization method is proposed. The method can adaptively adjust the
...
...

References

SHOWING 1-10 OF 14 REFERENCES
The gigavision camera
TLDR
The binary sensor of the gigavision camera can be combined with a lens array in order to realize an extremely thin camera, which does not require deconvolution techniques typical of similar systems based on conventional sensors.
What to Do with Sub-Diffraction-Limit (SDL) Pixels?-A Proposal for a Gigapixel Digital Film Sensor (DFS)
TLDR
This paper proposes the use of sub-diffraction-limit (SDL) pixels in a new solid-state imaging paradigm – the emulation of the silver halide emulsion film process in a binary mode to create a gigapixel digital film sensor (DFS).
CMOS image sensors: State-of-the-art
Oversampling delta-sigma data converters : theory, design, and simulation
TLDR
This paper presents Oversampling Methods for A/D and D/A Conversion and an Analysis of Nonlinear Behavior in Delta-Sigma Modulators, which focuses on the structure of Quantization Noise from Sigma-Delta Modulation.
Statistical optics
  • J. Walkup
  • Physics
    IEEE Journal of Quantum Electronics
  • 1986
TLDR
Development of this more comprehensive model of the behavior of light draws upon the use of tools traditionally available to the electrical engineer, such as linear system theory and the theory of stochastic processes.
Convex Optimization
TLDR
A comprehensive introduction to the subject of convex optimization shows in detail how such problems can be solved numerically with great efficiency.
Gigapixel digital film sensor,” in Nanospace Manipulation of Photons and Electrons for Nanovision Systems, the 7th Takayanagi Kenjiro
  • Memorial Symposium and the 2nd International Symposium on Nanovision
  • 2005
Principles of Optics
What to do with sub-diffraction-limit (SDL) pixels? – a proposal for a gigapixel digital film SPIE-IS&T
  • What to do with sub-diffraction-limit (SDL) pixels? – a proposal for a gigapixel digital film SPIE-IS&T
The World of Fourier and Wavelets: Theory
  • Algorithm and Applications
  • 2010
...
...