An Ef'cient Algorithm for Improved Shape Context Features Cost Matrix Computation

摘要

Shape context is not rotation invariant as a local visual feature. To solve this problem, 2-D and 1-D Fourier Transformation has been performed on the feature. Based on the property of Fourier Transformation, a fast and efficient method is presented in the cost matrix computation of these improved shape context feature. The analysis shows the time complexity is much lower and the experiments show effective and efficiency of this new algorithm.