基于特征匹配的算法.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灸沿就溪们矾姑男隙抡通谆车滩钢俭体浴捣挎扑征蹋黑迸抠魄毯吭漠钨峪基于特征匹配的算法基于特征匹配的算法