We present an algorithm for pulse width estimation from blurred and nonlinear observation in the presence of singla dependent noise. The main application is the accurate measurement of image sizes on film. The problem is approached by modeling th 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 lattice 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.
ASJC Scopus subject areas