Polygonal approximation using a competitive Hopfield neural network

Pau Choo Chung, Ching Tsorng Tsai, E. Liang Chen, Yung Nien Sun

研究成果: Article

84 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)1505-1512
期刊Pattern Recognition
出版狀態Published - 1994 十一月


All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence