Pattern recognition using a hierarchical neural network

A pattern recognition system based on hierarchical neural networks is proposed in this paper. The hierarchical system consists of two levels of networks: low-level for feature extraction and high-level for object recognition. The low-level is a competitive Hopfield neural network (CHNN) which detects the dominant points of a target shape to be the pattern features, based on the minimization of a cost function. The CHNN is implemented by incorporating a winner-take-all strategy in the network. By imposing the winner-take-all rule, one is relieved from deciding the suitable values of the weighting factors in the cost function. Furthermore, from the experimental results, the authors also find that the proposed CHNN performs very well in determining the dominant points of a target shape. After the features have been extracted, they are applied to the high-level multilayered network for object recognition. Because the multilayer network has high robustness to the pattern variations, the recognition system is found to possess high noise tolerance capability. Experimental results show that the system can recognize all the objects correctly when the percentage of noises is under 10%. Even when the percentage of noises reaches 40%, the recognition ratio is still over 90%.<<ETX>>

[1]  Nirwan Ansari,et al.  Nonparametric dominant point detection , 1991, Other Conferences.

[2]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[3]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[4]  Theodosios Pavlidis,et al.  Polygonal Approximations by Newton's Method , 1977, IEEE Transactions on Computers.

[5]  Anil K. Jain,et al.  Performance evaluation of shape matching via chord length distribution , 1984, Comput. Vis. Graph. Image Process..

[6]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Pau-Choo Chung,et al.  Polygonal approximation using a competitive Hopfield neural network , 1994, Pattern Recognit..

[8]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[9]  Nirwan Ansari,et al.  Non-parametric dominant point detection , 1991, Pattern Recognition.

[10]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.