1 August 1992 Estimation of linear stroke parameters using iterative total least squares methods
Author Affiliations +
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.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jan A. Van Mieghem, Jan A. Van Mieghem, Hadar I. Avi-Itzhak, Hadar I. Avi-Itzhak, Roger D. Melen, Roger D. Melen, } "Estimation of linear stroke parameters using iterative total least squares methods", Proc. SPIE 1661, Machine Vision Applications in Character Recognition and Industrial Inspection, (1 August 1992); doi: 10.1117/12.130277; https://doi.org/10.1117/12.130277

Back to Top