Abstract

We present an algorithm for pulse width estimation from blurred and nonlinear observations in the presence of signal dependent noise. The main application is the accurate measurement of image sizes on film. The problem is approached by modeling the signal as a discrete position finite state Markov process, and then determining the transition location that maximizes the a posteriori probability. It turns out that the blurred signal can be represented by a trellis, and the maximum a posteriori probability (MAP) estimation is obtained by finding the minimum cost path through the trellis. The latter is done by the Viterbi algorithm. Several examples are presented. These include the measurement of the width of a road in an aerial photo taken at an altitude of 5000 ft. The resulting width estimate is accurate to within a few inches.

© 1978 Optical Society of America

Three-dimensional super-resolution structured illumination microscopy with maximum a posteriori probability image estimation

Tomáš Lukeš, Pavel Křížek, Zdeněk Švindrych, Jakub Benda, Martin Ovesný, Karel Fliegel, Miloš Klíma, and Guy M. Hagen
Opt. Express 22(24) 29805-29817 (2014)

Probability of getting a lucky short-exposure image through turbulence*

David L. Fried
J. Opt. Soc. Am. 68(12) 1651-1658 (1978)

Image contrast theory of electronic focus

Ralph J. Gagnon
J. Opt. Soc. Am. 68(10) 1309-1318 (1978)

Maximum a posteriori estimation of spectral reflectance from color image and multipoint spectral measurements

Yuri Murakami, Kunihiko Ietomi, Masahiro Yamaguchi, and Nagaaki Ohyama
Appl. Opt. 46(28) 7068-7082 (2007)

Restoring with maximum entropy. III. Poisson sources and backgrounds

B. Roy Frieden and Donald C. Wells
J. Opt. Soc. Am. 68(1) 93-103 (1978)