Documents
Poster
Optimal Stopping Times for Estimating Bernoulli Parameters with Applications to Active Imaging
- Citation Author(s):
- Submitted by:
- Safa Medin
- Last updated:
- 18 July 2018 - 1:20pm
- Document Type:
- Poster
- Document Year:
- 2018
- Event:
- Presenters:
- Safa C. Medin
- Paper Code:
- SPTM-P7.3
- Categories:
- Log in to post comments
We address the problem of estimating the parameter of a Bernoulli process. This arises in many applications, including photon-efficient active imaging where each illumination period is regarded as a single Bernoulli trial. We introduce a framework within which to minimize the mean-squared error (MSE) subject to an upper bound on the mean number of trials. This optimization has several simple and intuitive properties when the Bernoulli parameter has a beta prior. In addition, by exploiting typical spatial correlation using total variation regularization, we extend the developed framework to a rectangular array of Bernoulli processes representing the pixels in a natural scene. In simulations inspired by realistic active imaging scenarios, we demonstrate a 4.26 dB reduction in MSE due to the adaptive acquisition, as an average over many independent experiments and invariant to a factor of 3.4 variation in trial budget.