CORNER DETECTION FOR CHAIN CODED CURVES

A corner detection scheme for chain coded curves is proposed that sign ificantly improves on the performance of current algorithms. The propo sed scheme measures the number of links to either side of a point that can produce the largest digital straight line. That value is used as an indication of curvature at that point with very high curvature bein g indicative of a corner. A modification of the proposed algorithm can further reduce the false detection rate with virtually no affect on t he number of corners missed by omitting certain patterns that can aris e from contours with arbitrarily small curvature.