A PSO algorithm for polygonal approximation of digital curves restricted by solution of reference
Renhao Sun · Engineering Journal of Wuhan University · 2008
A PSO algorithm for polygonal approximation of digital curves restricted by the solution of reference is proposed.The algorithm uses the variance and sum of errors from each vertex of the reference solution polygon and corresponding vertices of the intermediate solution which is solved by PSO algorithm as the measure of errors,bringing about a new fitness function which is weighted combination between this measure of errors and the existing PSO algorithm's,controlling the binding strength of reference solution through adjusting the two weighted factors,to satisfy the variety of specific requirements.The validity of this algorithm has been proved through examples.