An improved corner detection algorithm based on chain-coded plane curves

摘要

One possible measure of corners on chain-coded plane curves is the product of the length of the uniform chain sections to either side (the forward and backward arms) of a point, times the angle of discontinuity of that particular point. This paper describes a corner detection algorithm which performs close to humans expectations. The improved algorithm is based on previous work done by Freeman and Davis. The algorithm uses an approach of averaging multiple s values to avoid the selection of spurious corners. The algorithm also uses a maximum cut off value (a certain fraction of the entire chain) to determine the length of the forward and backward arms of each point, and hence eliminates the detection of spurious corners. The improved algorithm was tested with results close to humans expectations. The results of the improved algorithm are shown by way of examples.