Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (26): 150-152.DOI: 10.3778/j.issn.1002-8331.2009.26.044

• 图形、图像、模式识别 • Previous Articles     Next Articles

Improved algorithm based on mountain-climbing sequence

ZHANG Zhao-hui1,LIU Xun1,WANG Li-liang2,TANG Su1,CHEN Sheng1   

  1. 1.College of Computer Science,Sichuan University,Chengdu 610064,China
    2.Baidu,Beijing 100080,China
  • Received:2009-05-27 Revised:2009-07-13 Online:2009-09-11 Published:2009-09-11
  • Contact: ZHANG Zhao-hui

一种改进的爬山序列算法

张朝辉1,刘 循1,王黎亮2,唐 苏1,陈 胜1   

  1. 1.四川大学 计算机学院,成都 610064
    2.百度时代(北京)网络技术有限公司,北京 100080
  • 通讯作者: 张朝辉

Abstract: In the process of image feature extracting and matching,the mountain-climbing sequence is effective for solving the problems which is about the invariance to translation,scale and rotation,but the mountain-climbing sequence can not get a uniqueness of all the sequences.Focus on this condition,the improved algorithm based on the mountain-climbing sequence is presented and solves the nonuniqueness problem.The experimental results show that the improved algorithm based on mountain-climbing sequence decreases the max matching distance effectively than that of the original algorithm,also with the higher matching degree of similarity.

Key words: the mountain-climbing sequence, rotation invariance, uniqueness sequence, matching degree of similarity

摘要: 在图像特征提取和匹配过程中,爬山序列有效地解决了图像的平移、伸缩和旋转无关性问题,但是爬山序列可能存在旋转变换序列表现形式不唯一。针对此类情况,提出一种改进的爬山序列算法,能够较好地解决了图像旋转无关性问题。实验结果表明,相对于爬山序列算法,该算法有效地减小了平均最大匹配距离,从而使呈现出较高的匹配相似度。

关键词: 爬山序列, 旋转无关, 唯一性序列, 匹配相似度

CLC Number: