Share Email Print

Proceedings Paper

Constraint optimization method for line fitting
Author(s): Bing C. Li
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 26 February 2008
PDF: 6 pages
Proc. SPIE 6813, Image Processing: Machine Vision Applications, 68130I (26 February 2008); doi: 10.1117/12.769002
Show Author Affiliations
Bing C. Li, Lockheed Martin (United States)

Published in SPIE Proceedings Vol. 6813:
Image Processing: Machine Vision Applications
Kurt S. Niel; David Fofi, Editor(s)

© SPIE. Terms of Use
Back to Top