Acquiring high-dynamic range signals with minimal oversampling.
Unlimited sampling (US) is a computational sensing paradigm for high-dynamic range (HDR) acquisition of signals. The objective is to overcome the limitations in standard analog-to-digital converters (ADCs) where the dynamic range is fixed: signal that lies outside the fixed dynamic range saturates.
Unlimited sampling is an important problem in addressing signal representation in practical systems and has applications in almost all imaging systems. We propose a new technique for unlimited sampling using a neuromorphic encoder. Our system is power efficient, simple to implement in practice, and most importantly, does not require oversampling.
Computational modulo sampling is a framework for unlimted sampling that uses a self-reset ADC (SR-ADC) as opposed to a standard ADC, where a continuous-time signal \(f(t)\) is first folded using the continuous-domain modulo operator before acquisition. The idea of computational unlimited sampling was first proposed by Dr Ayush Bhandari, currently at Imperial College London. The continuous-time modulo operator with parameter \(\lambda\) is defined as
\[f\mapsto \mathcal{M}_{\lambda}\{f\} = 2\lambda\left[\frac{f}{2\lambda}+\frac{1}{2}\right]-\lambda,\]where \([\cdot]\) defines the fractional part of the argument. The modulo operator restricts the dynamic range to the interval \([-\lambda,+\lambda]\) and enables acquisition of high-dynamic range (in principle, unlimited) acquisition.
Reconstruction of the high-dynamic range signal from samples of \(\mathcal{M}_{\lambda}\{f\}\) requires oversampling as compared to the Nyquist rate of \(f\). Further, for practical deployment of unlimited sampling, specialised hardware is required. This can indeed be a practical bottleneck! Oversampling is expensive, and adds to the cost of replacing the existing standard ADC with a self-reset ADC. Our solution addresses this problem and is as simple as using a nonlinear filter before acquisition!
At the heart of our solution is the neuromorphic encoder, which is a bio-inspired acquisition device that has been successfully deployed in making efficient video acquisition systems. For more on neuromorphic video acquisition, check out the work from the Robotics and Perception Group.
Neuromorphic encoders are opportunistic devices that record signals as a stream of events that denote a change in the input by a constant. The signal is represented as a sequence of 2-tuples, each constituting the time instant and the polarity of change.
Neuromorphic encoders are of practical interest as they do not record any measurements when there is no significant change in the signal. The key observation for unlimited sampling is that the difference signal \(v(t)\) is a folded version of the input signal \(f(t)\), and is completely accommodated in the range \([-\lambda, +\lambda]\). In essence, the signal \(v(t)\) is a polarity dependent modulo operator acting on the input signal as
\[f\mapsto v = \mathcal{F}_\lambda\{f\}.\]The in-built folding in the neuromorphic encoder along with its opportunistic nature makes it a perfect fit for unlimited sampling.
Similar to modulo sampling, the error signal \(f(t)-v(t)\) is a piecewise constant signal with amplitude quantised to multiples of \(\lambda\). In computational modulo sampling, the error signal is estimated from oversampled measurements of the folded signal using the repeated finite-difference algorithm. In neuromorphic unlimited sampling, the error signal is captured succinctly using the output of the neuromorphic encoder as
\[\eta_f(t) = \sum_m \lambda\mathcal{S}\{p_m\} 1_{[t_m,t_{m+1}]}(t),\]where \(\mathcal{S}\) denotes the cumulative summation operator. Therefore, no oversampling is required! Uniform samples of the folded signal \(v\) captures the high-dynamic-range information in the input signal, achieving unlimited sampling!
Additional measurements are made using the neuromorphic encoder opportunistically, i.e., only when the signal goes beyond the dynamic range while consuming much less power than the ADC. We also show that the maximal rate of additional measurements that may be obtained decays with the dynamic range. Our perfect reconstruction strategy only requires addition of a residual signal constructed using the compressed representation of the error signal, which can be achieved in real time.
Our patented unlimited sampling hardware using simple and cost-effective components in-house
The hardware contributions to this project are in collaboration with Shreyas, Shreyansh, Satyapreet and Dr Thakur at NeuRonICS, Department of Electronic Systems Engineering, IISc. Bengaluru.