计算机应用 ›› 2011, Vol. 31 ›› Issue (10): 2702-2704.DOI: 10.3724/SP.J.1087.2011.02702

• 图形图像技术 • 上一篇    下一篇

基于自适应分数阶微分的Harris角点检测算法

乔鹤松1,汪成亮1,陈娟娟2   

  1. 1.重庆大学 计算机学院,重庆 400030
    2.重庆师范大学 计算机与信息科学学院,重庆 400047
  • 收稿日期:2011-05-03 修回日期:2011-06-06 发布日期:2011-10-11 出版日期:2011-10-01
  • 通讯作者: 乔鹤松
  • 作者简介:汪成亮(1975-),男,四川资阳人,副教授,CCF会员,主要研究方向:图像处理、人工智能;乔鹤松(1985-),男,山东济宁人,硕士研究生,主要研究方向:数字图像处理、机器视觉;陈娟娟(1980-),女,四川江油人,讲师,硕士,主要研究方向:商业智能、电子商务。
  • 基金资助:

    国家自然科学基金资助项目(61004112);中国博士后科学基金资助项目(20080430750);“211工程”三期建设项目(S-10218)

Harris corner detection algorithm based on adaptive fractional differential

WANG Cheng-liang1, QIAO He-song1, CHEN Juan-juan2   

  1. 1.College of Computer Science, Chongqing University, Chongqing 400030, China
    2.College of Computer and Information Science, Chongqing Normal University, Chongqing 400047, China
  • Received:2011-05-03 Revised:2011-06-06 Online:2011-10-11 Published:2011-10-01

摘要: 针对Harris算法在对纹理复杂程度高的图像进行角点检测时会出现大量伪角点,以及分数阶微分应用到图像处理中需要人为地指定阶数的缺点。分析了伪角点大量产生的原因,并提出以分数阶替换原算法中的整数阶对图像进行微分的改进方法,以及一种以图像的分形维数作为参数来自适应地选择微分所需要的阶数的方法。从而使图像做微分运算时能更好地保留图像中的边缘信息,使分数阶微分可以应用于视频目标追踪、视频稳像等实时性要求较高的场合。实验表明,改进算法在进行角点检测时具有更高的精确度。

关键词: 分数阶微分, Harris算法, 角点检测, 分形维数, 纹理复杂度

Abstract: False corners will emerge in the corner detection of the image with high texture complexity by Harris algorithm, and when fractional differential is applied to image processing, the order needs to be specified by human. This paper analyzed the reason that caused the false corners and suggested to replace the integral order in the algorithm with fractional order to operate differential coefficient so as to improve the algorithm. The paper also brought forward an approach regarding fractal dimension as a parameter which came from the order in choosing differential coefficient. So the marginal information of image can be saved when operating the differential coefficient of the image, and this approach makes the fractional differential be applied in occasions with high real-time requirements such as video target tracing and video image stabilization. The tests show that the modified algorithm has higher precision in the corner detection.

Key words: fractional differential, Harris algorithm, corner detection, fractal dimension, texture complexity

中图分类号: