基于点到弦距离累加的快速角点检测  

Fast Corner Detector Based on Chord-to-Point Distance Accumulation

作　　者：金亦挺[1] 王万良[1] 赵燕伟[1] 蒋一波[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《计算机科学》2014年第4期306-308,313,共4页Computer Science

基　　金：国家自然科学基金项目(61070043);"十二五"国家科技支撑计划(2012BAD10B01);浙江省自然科学基金(LQ12F03011)资助

摘　　要：提出了一种鲁棒的快速角点检测算法,以解决现有基于点到弦距离累加的角点检测算法存在的缺陷,即角点定位低、算法时间复杂度高等问题。该算法结合了‘单尺度’和‘多尺度’的优势,首先在‘单尺度’下获取候选角点集合,保留了邻近角点,并使得后续计算量大大降低,然后在‘多尺度’下计算候选角点的特征值,使之有效地去除伪角点。实验表明,所提算法的时间复杂度降低了,并且保持了算法的鲁棒性,角点定位精度也得到了提升。To solve the disadvantages of the corner detector based on chord-to-point distance accumulation,low location accuracy,high detector time complexity and so on,a fast robust corner detector was proposed.This detector combines the advantages of ‘single scale＇ and ‘multi-scale＇.Firstly,it obtains the candidate corner under single scale,keeping the adjacent corner,and reducing following calculation greatly.Then,it calculates the eigenvalues of the candidate comers under multi-scale,eliminates false corners effectively.The experiment result shows that the detector reduces time complexity,keeps the robustness of the detector and the accuracy of corner location is also improved.

关 键 词：点到弦距离累加 快速 角点检测 角点定位 时间复杂度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]