Estimation of linear stroke parameters using iterative total least squares methods

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

doi:10.1117/12.130277

1 August 1992 Estimation of linear stroke parameters using iterative total least squares methods

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

Proceedings Volume 1661, Machine Vision Applications in Character Recognition and Industrial Inspection; (1992) https://doi.org/10.1117/12.130277
Event: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, 1992, San Jose, CA, United States

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.

Citation Download Citation

Jan A. Van Mieghem, Hadar I. Avi-Itzhak, and 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); https://doi.org/10.1117/12.130277

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available