Sciweavers

3DIM
2005
IEEE

Fitting of 3D Circles and Ellipses Using a Parameter Decomposition Approach

13 years 9 months ago
Fitting of 3D Circles and Ellipses Using a Parameter Decomposition Approach
Many optimization processes encounter a problem in efficiently reaching a global minimum or a near global minimum. Traditional methods such as Levenberg-Marquardt algorithm and trust-region method face the problems of dropping into local minima as well. On the other hand, some algorithms such as simulated annealing and genetic algorithm try to find a global minimum but they are mostly time-consuming. Without a good initialization, many optimization methods are unable to guarantee a global minimum result. We address a novel method in 3D circle and ellipse fitting, which alleviates the optimization problem. It can not only increase the probability of getting in global minima but also reduce the computation time. Based on our previous work, we decompose the parameters into two parts: one part of parameters can be solved by an analytic or a direct method and another part has to be solved by an iterative procedure. Via this scheme, the topography of optimization space is simplified and...
Xiaoyi Jiang, Da-Chuan Cheng
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where 3DIM
Authors Xiaoyi Jiang, Da-Chuan Cheng
Comments (0)