Polygonal approximation using a competitive Hopfield neural network

摘要

Polygonal approximation plays an important role in pattern recognition and computer vision. In this paper, a parallel method using a Competitive Hopfield Neural Network (CHNN) is proposed for polygonal approximation. Based on the CHNN, the polygonal approximation is regarded as a minimization of a criterion function which is defined as the arc-to-chord deviation between the curve and the polygon. The CHNN differs from the original Hopfield network in that a competitive winner-take-all mechanism is imposed. The winner-take-all mechanism adeptly precludes the necessity of determining the values for the weighting factors in the energy function in maintaining a feasible result. The proposed method is compared to several existing methods by the approximation error norms L2 and L∞ with the result that promising approximation polygons are obtained.