摘要(英) |
This paper proposes a new formulism of least square problem that makes use of only five parameters to fit ellipses. These five parameters are one to one mapping of the five geometric characteristic parameters of ellipses. Therefore, traditional least square algorithms can be used to calculate the parameters without any modification. This new approach is the first ellipse identification approach that has definite computation time, so that it is available for real time applications. Furthermore, we also provide the procedure to transform the result parameters to the more informative geometric parameters, the center coordination, the length of two axes, and the inclined angle of the major axis. This innovatory approach in least square identification of ellipses is much more computationally efficient and can easily be implemented recursively. |
參考文獻 |
[1] Yiwu Lei, Kok Cheong Wong. “Ellipse detection based on symmetry.” Pattern Recongition Letters, 1999.
[2] Andrew Fitzgibbon, Maurizio Pilu, and Robert B.Fisher. “Direct Least Square Fitting Of Ellipses.” Pattern Analysis and Machine Intelligence, VOL 21, No 5, May 1999.
[3] Sung Joon Ahn, Wolfgang Rauh, Hans-Jürgen Warnecke. “Least-Squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola”.Pattern Recognition 34(2001).
[4] Adel A. Sewisy, Franz Leberl. “Detection ellipses by finding lines of symmetry in the images via an hough transform applied to straight lines.”Image and Vision Computing 19(2001).
[5] Gabriel Taubin, “Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentatio,”IEEE transactions on pattern analysis and machine intellgence,VOL.13, NO 11, November 1991.
[6] 江士標老師,手稿筆記
[7] Analog Device Inc.,”Blackfin 533 data sheet”,2004
[8] Motorola Inc.,”MCM20027 data sheet”, 28,November,2001
[9] Philips Inc.,”I2C-Bus and how to use it”, april,1995
[10] Analog Device Inc, “Blackfin 533 Hardware Reference”, December, 2003
[11] Gene H. Golub and Charles F. Van Loan, “MATRIX COMPUTATIONS”,The Johns Hopkins University Press ,Third Edition ,pp.231-232,1996 |