Constraint optimization method for line fitting

Bing C. Li

doi:10.1117/12.769002

26 February 2008 Constraint optimization method for line fitting

Bing C. Li

Proceedings Volume 6813, Image Processing: Machine Vision Applications; 68130I (2008) https://doi.org/10.1117/12.769002
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

Line fitting and moments are two different problems and most articles discuss these two problems separately. In this paper, using the constraint optimization, we relate the line fitting to moments. We show that the eigen vectors of the second order central moments are fitted line directional vectors, and the eigen value is the fitting error. Then, we further show that the line fitting errors can be computed directly from the first and second moment invariants. From the relation between line fitting and moments, we propose a mask-size independent approach to implement the line fitting for curves or object contours. The computational cost of the new approach is independent of the mask size. It is computationally efficient if compared to the conventional approach whose computational cost is proportional to the fitting mask size.

Citation Download Citation

Bing C. Li "Constraint optimization method for line fitting", Proc. SPIE 6813, Image Processing: Machine Vision Applications, 68130I (26 February 2008); https://doi.org/10.1117/12.769002

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