A photosensor employing data-driven binning for ultrafast image recognition
Authors:
Lukas Mennel,
Aday J. Molina-Mendoza,
Matthias Paur,
Dmitry K. Polyushkin,
Dohyun Kwak,
Miriam Giparakis,
Maximilian Beiser,
Aaron Maxwell Andrews,
Thomas Mueller
Abstract:
Pixel binning is a technique, widely used in optical image acquisition and spectroscopy, in which adjacent detector elements of an image sensor are combined into larger pixels. This reduces the amount of data to be processed as well as the impact of noise, but comes at the cost of a loss of information. Here, we push the concept of binning to its limit by combining a large fraction of the sensor e…
▽ More
Pixel binning is a technique, widely used in optical image acquisition and spectroscopy, in which adjacent detector elements of an image sensor are combined into larger pixels. This reduces the amount of data to be processed as well as the impact of noise, but comes at the cost of a loss of information. Here, we push the concept of binning to its limit by combining a large fraction of the sensor elements into a single superpixel that extends over the whole face of the chip. For a given pattern recognition task, its optimal shape is determined from training data using a machine learning algorithm. We demonstrate the classification of optically projected images from the MNIST dataset on a nanosecond timescale, with enhanced sensitivity and without loss of classification accuracy. Our concept is not limited to imaging alone but can also be applied in optical spectroscopy or other sensing applications.
△ Less
Submitted 20 November, 2021;
originally announced November 2021.
Minimizing the Aggregate Movements for Interval Coverage
Authors:
Aaron M. Andrews,
Haitao Wang
Abstract:
We consider an interval coverage problem. Given $n$ intervals of the same length on a line $L$ and a line segment $B$ on $L$, we want to move the intervals along $L$ such that every point of $B$ is covered by at least one interval and the sum of the moving distances of all intervals is minimized. As a basic geometry problem, it has applications in mobile sensor barrier coverage in wireless sensor…
▽ More
We consider an interval coverage problem. Given $n$ intervals of the same length on a line $L$ and a line segment $B$ on $L$, we want to move the intervals along $L$ such that every point of $B$ is covered by at least one interval and the sum of the moving distances of all intervals is minimized. As a basic geometry problem, it has applications in mobile sensor barrier coverage in wireless sensor networks. The previous work solved the problem in $O(n^2)$ time. In this paper, by discovering many interesting observations and develo** new algorithmic techniques, we present an $O(n\log n)$ time algorithm. We also show an $Ω(n\log n)$ time lower bound for this problem, which implies the optimality of our algorithm.
△ Less
Submitted 6 December, 2014;
originally announced December 2014.