基于SUSAN分层快速角点检测的改进算法.pdfVIP

第 18卷 第 1期 电子设计工程 2010年 1月 V0I．18 NO．1 ElectronicDesignEngineering Jan．2010 基奇SUSAN分层快速角点检测的改进算法 赵 杰 。马海超 (河北大学 电子信息工程学院，河北 保定 07l000) 摘要：针对传统基于SUSAN算法的分层快速角点检测算法的缺 陷，引入判别角点性能的改进算法 ．．通过分层快速角 点检测算法找到角点的大概位置 ，再利用角点性能判别算法 ，减少角点的数量 ，最后进行精细查找，准确定位角点。实 验表明，该算法可较大幅度提高运算速度 ，节省运算时间，显著增强角点的匹配效果 。 关键词：角点检测 ；SUSAN算法 ；提升 小波 变换 ：角点 匹配 中图分类号：TP301．6 文献标识码 ：A 文章编号 ：1674—6236(2010)01—0005—03 Animprovedalgorithm basedonSUSAN fasthierarchicalcornerdetection ZHAOJie，MA Hai—chao tCollegeofElectronicandltrm~ionEngineering,HebeiUniversit),Baoding071000，China、 Abstract：Consideringthedefectoftraditionalfasthierarchicaleornerdetectionalgorithm basedonSUSAN algorithm，anim— provedalgorithm todiseriminantthecornerquality isproposedinthispaper．Theroughpositionsofcomersarequicklyde· terminedthroughfasthierarchicalcornerdetectionalgorithm，thentheamountofcomersarereducedbythecomerquality discfiminantalgorithm．Finally，theexactpositionsofcornersarefixedthroughprecisesearch．Theexperimentalresults show thatthespeedofoperation isgreatlyimprovedbythismethod，lotsoftimeissaved，andtheeffectofthecomersmatchingis better． Keywords：eornersdetection；SUSAN algorithm；liftingwavelettransform；cornersmatching 角点是 像 的再要特 ，它存保 留 像 重要信息 的同时 1 基于SUSAN 的分层快速角点检测算法 可有效减少数据量 ．而且对透视变换及变形都具有较强的鲁 棒性…1 利用角点特征可显著提高立体视觉匹配和 维重建 蛙于 SUSAN的分层快速角点检测算法是针对 SUSAN算 算法 的效率 ， 此 ，角点检测 划【像 匹配 以及 i维匝建 }【I具 法在角点检测 中运算速度较慢的问题而提 的。该算法根据 有重要意义 图像lll像素周 同罔像灰度的相似性和角点的特性，引入提升 角点检测算法主要分为基于 像边缘法I1和皋于 像灰 小波变换理论 ，采用 {『{粗到细 的分层策 略 ，从而提高 了运算 度法I，俩大类 ，基于l冬I像边缘法对边缘提取算法 的依赖性较 速度 。 大 ．计算