Estimation of linear stroke parameters using iterative total least squares methods

Jan A. Van Mieghem*, Hadar I. Avi-Itzhak, Roger D. Melen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we present an algorithm to enhance the accuracy of the estimation of the parameters of linear stroke segments in a two-dimensional printed character image. The algorithm achieves high accuracy in comparatively less computational time than most traditional methods. It is invariant under rotation and translation and no a priori information about the image is required. The Iterative Total Least Squares (ITLS) method begins at a randomly assigned initial approximation of the line parameters. A rectangular window is centered using the current stroke approximation, and a new line estimate is generated by making a total least squares fit through the pixels contained within the window. This is then repeated until convergence is reached. Adaptive adjustments of the window size and choice of profile can further improve the obtained accuracy. In addition, a `fast' ITLS method has been developed.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherPubl by Int Soc for Optical Engineering
Pages92-97
Number of pages6
ISBN (Print)0819408158
StatePublished - Dec 1 1992
EventMachine Vision Applications in Character Recognition and Industrial Inspection - San Jose, CA, USA
Duration: Feb 10 1992Feb 12 1992

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume1661
ISSN (Print)0277-786X

Other

OtherMachine Vision Applications in Character Recognition and Industrial Inspection
CitySan Jose, CA, USA
Period2/10/922/12/92

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Estimation of linear stroke parameters using iterative total least squares methods'. Together they form a unique fingerprint.

  • Cite this

    Van Mieghem, J. A., Avi-Itzhak, H. I., & Melen, R. D. (1992). Estimation of linear stroke parameters using iterative total least squares methods. In Proceedings of SPIE - The International Society for Optical Engineering (pp. 92-97). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 1661). Publ by Int Soc for Optical Engineering.