计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (34): 212-215.

• 图形、图像、模式识别 • 上一篇    下一篇

改进形状上下文特征代价矩阵的快速计算

李珊珊1,杜少文2   

  1. 1.长安大学 电子信息工程系,西安 710064
    2.长安大学 道路工程系,西安 710064
  • 出版日期:2012-12-01 发布日期:2012-11-30

Fast computation for cost matrix of improved shape context feature

LI Shanshan1, DU Shaowen2   

  1. 1.Department of Electric Information Engineering, Chang’an University, Xi’an 710064, China
    2.Department of Road Engineering, Chang’an University, Xi’an 710064, China
  • Online:2012-12-01 Published:2012-11-30

摘要: 形状上下文特征的最大缺憾在于不具备旋转不变性。为了解决这个问题可以采用二维或一维傅里叶变换来解决,然而这样改进会增加特征提取和匹配的运算时间。鉴于傅里叶变换的对称性,对于改进后的形状上下文特征在特征匹配步骤,提出代价矩阵的快速算法,能够减少运算时间。形状点集匹配的实验结果验证了这种新算法的有效性。

关键词: 形状上下文特征, 傅里叶变换, 代价矩阵

Abstract: Shape context feature is not rotation invariant. Thus 2-D or 1-D Fourier transformation has been performed on the feature as improvement. But the improvement will increase the time complexity of feature extraction and matching. Based on the property of Fourier transformation, a fast and efficient method is presented in the cost matrix computation of these improved shape context features. Shape point matching experiment shows the efficiency and effectiveness of the new algorithm.

Key words: shape context feature, Fourier transformation, cost matrix