Using Neural Network to Detect Dominat Points in Chain-Coded Contours

A novel approach for dominant point detection in chain-coded contours is presented. Classical operations, such as computing a measurement of the curvature from the (x,y) co-ordinates of the contour points, finding curvature maxima, etc., are substituted by a neural network that traverses the contour, and gives a measurement of the relevance of every point. Further and straight-forward processing of the network output provides the dominant points. Two translations of the Freeman chain-code are presented, that easily provide the network input from the chain link values. Results with real and test images are presented that show the feasibility of the proposed algorithm. The simulation of the neural computations on a sequential machine makes the execution time of this algorithm of the same order as that of existing algorithms, but the cost can be significantly reduced by executing these computations on a neural-oriented hardware.

[1]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[2]  Its'hak Dinstein,et al.  Optimal polygonal approximation of digital curves , 1995, Pattern Recognit..

[3]  J. A. Marchant,et al.  SEGMENTATION OF PLANTS AND WEEDS USING INFRARED IMAGES , 1996 .

[4]  Chaouki T. Abdallah,et al.  Recursive neural networks for signal processing and control , 1991, Neural Networks for Signal Processing Proceedings of the 1991 IEEE Workshop.

[5]  D.R. Hush,et al.  Progress in supervised neural networks , 1993, IEEE Signal Processing Magazine.

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

[7]  Richard Lippmann,et al.  Review of Neural Networks for Speech Recognition , 1989, Neural Computation.

[8]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[9]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[10]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[11]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[12]  Trond Melen,et al.  A Fast Algorithm for Dominant Point Detection on Chain-Coded Contours , 1993, CAIP.

[13]  Soo-Chang Pei,et al.  Fitting digital curve using circular arcs , 1995, Pattern Recognit..