采用改进的尺度不变特征变换算法计算物体旋转角度.pdfVIP

第 19卷 第 7期 光学 精密工程 Vo1．19 No．7 2011年 7月 OpticsandPrecisionEngineering Ju1．2o11 文章编号 1004—924X(2011)07—1669—08 采用改进的尺度不变特征变换算法计算物体旋转角度 朱齐丹，李 科 ，蔡成涛，程甘霖 (哈尔滨工程大学 自动化学院，黑龙江 哈尔滨 150001) 摘要 ：改进 了传统 的尺度不变特征变换 (SIFT)算法 ，使其在进行 图像匹配的同时 ，可 以求取 出物体 的旋转角度 。首先 ， 利用 SIFT特征对旋转保持不变 的特性，按照原算法提取出旋转前后两幅图像 的SIFT特征，分析特征点主方 向的计算 过程 ，记录每个特征点主方 向的角度值进行特征匹配 。然后 ，计算 出每对 匹配 的SIFT特征点的主方 向角度之差 ，得到特 征点的旋转角度 ；采用迭代 自组织聚类的方法分析得到的特征点旋转角度数据 ，依据类 内方差和类 内样本数 目，选取正 确 的样本类 。最后 ，选用该样本类的均值作为物体的最终旋转角度 。实验结果表 明，该方法在 图像 畸变不大时的误差在 3。以内，即使在部分遮挡的情况下，也能较好地计算出旋转角度 。在时间复杂度增加不大的情况下，使 SIFT算法具有 了 计算旋转角度 的功能，拓宽了应用方向。 关 键 词 ：尺度不变特征变换算法 ；特征点主方向；旋转角度 ；聚类分析 中图分类号：TP391．4；TB92 文献标识码 ：A doi：10．3788／OPE1669 CalculationofobjectrotationanglebyimprovedSIFT ZHU Qi—dan，LIKe ，CAICheng—tao，CHENG Gan-lin (AutomationCollege，HarbinEngineeringUniversity，Harbin 150001，China) *C0rjr 户。 gauthor，E-mail：likesea2003( 139．com Abstract：TheScale—invariantFeatureTransform (SIFT)algorithm wasimprovedin thispaper，which couldmatchtwopicturesandcouldalsocomputetheobjectrotationanglesinthepictures．Firstly， theSIFT wasusedtoextracttwoimagesaccordingtotheSIFT featureinvariance．Then，thecompu— tingprocessforthemaindirectionofthefeaturepointwasanalyzed，andthemainangleforeverykey pointwasrecorded．Aftermatchingtwopictures，theangledifferenceofmaindirectionforeachpair ofmatchedSIFT featurepointswascalculatedandtherotation angleoffeaturepointwasobtained． Afterthat，alloftherotation anglesofthe featurepointswereanalyzedbyiterative self_organizing clusteringmethod．Finally，thecorrectclassofsampleswasselectedbythevarianceandthenumber ofsampleswithintheclasse，andthemeanofthecorrectclasswasusedasthefinalrotationangleof theobject．Theexperimentresultsindicatethattherotationangleerroriswithin3。whentheimage