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

Full Article  |  PDF Article
Related Articles
Image restoration with the Viterbi algorithm

Casey Miller, Bobby R. Hunt, Michael W. Marcellin, and Mark A. Neifeld
J. Opt. Soc. Am. A 17(2) 265-275 (2000)

Evaluation of partial-response maximum-likelihood detection for phase-change optical data storage

Chubing Peng and M. Mansuripur
Appl. Opt. 38(20) 4394-4405 (1999)

Communication theoretic image restoration for binary-valued imagery

Mark A. Neifeld, Ruozhong Xuan, and Michael W. Marcellin
Appl. Opt. 39(2) 269-276 (2000)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (17)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (3)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (27)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription