Honey bee mating optimization algorithm for approximation of digital curves with line segments and circular arcs

Abstract

Approximation of a digital curve with line segments and analytic curve-pieces is an important technique in image analysis and pattern recognition. A new approximation approach is presented based on honey bee mating optimization. In this method, given the number of breakpoint, m, find an approximation with m breakpoints in such a manner that when line segments and circular arcs are appropriately fitted between all pairs of adjacent breakpoints, the approximation error is minimized. Experiments have shown promising results and fast convergence of the proposed method. © 2010 Springer-Verlag Berlin Heidelberg.