Ellipse fitting based on global harmony search algorithm
A constrained optimization model for ellipse fitting problem was established,and a constraint processing method was presented by using absolute value function.The original problem was transformed into unconstrained optimization and solved by global harmony search algorithm.Numerical experiments were carried out to study the ellipse fitting problem of long axis and short axis on coordinate axis and long axis and short axis not on coordinate axis respectively.The results showed that the fitting results were good even if there was noise in the data without outliers.
ellipse fittingabsolute value functionconstrained optimizationglobal harmony search algorithm