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.
[1]
Approximation of the Sine-Wave Response of Photographic Emulsions
,
1961
.
[2]
James William Burnett.
IMAGE MODELING WITH APPLICATION TO MEASUREMENT.
,
1976
.
[3]
R A Gonsalves.
Cramér-Rao bounds on mensuration errors.
,
1976,
Applied optics.
[4]
Bui Tuong Phong.
Illuminat~on for computer generated images
,
1973
.
[5]
Andrew J. Viterbi,et al.
Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
,
1967,
IEEE Trans. Inf. Theory.
[6]
Jr. G. Forney,et al.
The viterbi algorithm
,
1973
.