POLYGONAL-APPROXIMATION USING A COMPETITIVE HOPFIELD NEURAL-NETWORK

被引:69
作者
CHUNG, PC
TSAI, CT
CHEN, EL
SUN, YN
机构
[1] NATL CHENG KUNG UNIV,DEPT ELECT ENGN,TAINAN 70101,TAIWAN
[2] NATL CHENG KUNG UNIV,INST INFORM ENGN,TAINAN 70101,TAIWAN
关键词
POLYGONAL APPROXIMATION; COMPETITIVE HOPFIELD NEURAL NETWORK; HOPFIELD NETWORK; WINNER-TAKE-ALL; PARALLEL IMAGE PROCESSING;
D O I
10.1016/0031-3203(94)90128-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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(infinity) with the result that promising approximation polygons are obtained.
引用
收藏
页码:1505 / 1512
页数:8
相关论文
共 26 条
[1]   NONPARAMETRIC DOMINANT POINT DETECTION [J].
ANSARI, N ;
HUANG, KW .
PATTERN RECOGNITION, 1991, 24 (09) :849-862
[2]   SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION [J].
ATTNEAVE, F .
PSYCHOLOGICAL REVIEW, 1954, 61 (03) :183-193
[3]  
DUDA RO, 1972, PATTERN CLASSIFICATI, P328
[5]   AN ADAPTIVE REDUCTION PROCEDURE FOR THE PIECEWISE LINEAR-APPROXIMATION OF DIGITIZED-CURVES [J].
FAHN, CS ;
WANG, JF ;
LEE, JY .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (09) :967-973
[6]  
HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
[7]   COMPUTATIONAL-GEOMETRIC METHODS FOR POLYGONAL APPROXIMATIONS OF A CURVE [J].
IMAI, H ;
IRI, M .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 36 (01) :31-41
[8]   POLYGONAL-APPROXIMATION BY THE MINIMAX METHOD [J].
KUROZUMI, Y ;
DAVIS, WA .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (03) :248-264
[9]  
LEE K, 1991, TR91105 CAISR CAS W
[10]   POLYGONAL-APPROXIMATION OF 2-D SHAPES THROUGH BOUNDARY MERGING [J].
LEU, JG ;
CHEN, L .
PATTERN RECOGNITION LETTERS, 1988, 7 (04) :231-238