Corner detection for chain coded curves

摘要

A corner detection scheme for chain coded curves is proposed that significantly improves on the performance of current algorithms. The proposed 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 being indicative of a corner. A modification of the proposed algorithm can further reduce the false detection rate with virtually no affect on the number of corners missed by omitting certain patterns that can arise from contours with arbitrarily small curvature.