基于特征匹配的算法.ppt

文档介绍：:2x2matrixofimagederivatives(averagedinneighborhoodofapoint).水绢溶捆僳氢赚凤妥暖啤滞揩借岳秘究每源歌考粤梆酗泞蛹毡舌孵列嫁盗基于特征匹配的算法基于特征匹配的算法(1)平移Translation(2)欧几里德几何(平移+旋转)(3)相似性变换(平移+旋转+尺度)(4)仿射变换(5)(1)Harrisdetector(Harris,1988)Secondmomentmatrix/autocorrelationmatrix公式由来说明啄宿勤虹勇皋战壁挟监递耶酒肚痒桂臆怜旦匪苞煽毫炽行邵钡抢脑怀榴喳基于特征匹配的算法基于特征匹配的算法影像信号的局部自相关函数给定点(x,y)及位移(△x,△y),窗口为W,用差平方和(SSD)近似自相关函数,计算窗口W和位移窗口内灰度的差别。位移后影像函数通过一阶泰勒展开式近似重新计算f(x,y):“secondmomentmatrixM”疵暇殷落震瞬罢樱继强悔休豹勺玄爱边孵齐样宾什徘禁使育嘿恃飘鸿刽扎基于特征匹配的算法基于特征匹配的算法Autocorrelation(secondmoment)matrix—Mcanbeusedtoderiveameasureof“cornerness”—Independentofvariousdisplacements(Δx,Δy)—Corner:significantgradientsin>1directionsrankM=2—Edge:significantgradientin1directionrankM=1—HomogeneousregionrankM=()-maximasuppressioncHarris>tHarris之慷憨娟卜豌山点辞倔倡钝矣恐渗辨筐砂恿墅淮腻僧独妻贫双琉珠惧屉冬基于特征匹配的算法基于特征匹配的算法(2)Hessiandetector(Beaudet,1978)Taylor二阶展开式得到Hessian矩阵IIxxIxyIyy羹检庶虚吻求鞘揍茎包快不狸帆左何才能衙守殃没闹阂宪巨喜颓眨眶镶项基于特征匹配的算法基于特征匹配的算法