Harris角点检测原理推导过程

前言

网上对Harris角点检测的介绍文章和代码较多,贴参考文章:
https://www.cnblogs.com/zyly/p/9508131.html
由于数学知识有限,部分推导过程不易理解,这里将本人学习和理解的过程进行一些记录。

Harris角点检测

窗口灰度变化:
E ( u , v ) = ∑ x , y w ( x , y ) [ I ( x + u , y + v ) − I ( x , y ) ] 2 E(u,v)=\sum_{x,y} w(x,y)[I(x+u,y+v)−I(x,y)]^2 E(u,v)=x,yw(x,y)[I(x+u,y+v)I(x,y)]2

  • E ( u , v ) E(u,v) E(u,v)表示窗口偏移 ( u , v ) (u,v) (u,v),窗口内像素灰度变化量
  • w ( x , y ) w(x,y) w(x,y)是一个加权函数,如果取1表示窗口内每个像素贡献值相同。一般取高斯函数,表示窗口中间的像素值贡献最大,边缘贡献依次减弱。
  • ∑ x , y [ I ( x + u , y + v ) − I ( x , y ) ] 2 \sum_{x,y}[I(x+u,y+v)−I(x,y)]^2 x,y[I(x+u,y+v)I(x,y)]2表示窗口移动前和移动后,窗口内对应位置像素值求差的平方再累加。

化简 E ( u , v ) E(u,v) E(u,v):
二元函数泰勒公式展开:
f ( x + u , y + v ) = f ( x , y ) + u f x ( x , y ) + v f y ( x , y ) + 1 2 ! [ u 2 f x x ( x , y ) + u v f x , y ( x , y ) + v 2 f y y ( x , y ) ] + O ( n ) f(x+u,y+v)=f(x,y)+ufx(x,y)+vfy(x,y)+ \frac1 {2!}[u^2f_{xx}(x,y)+uvf_{x,y}(x,y)+v^2f_{yy}(x,y)]+O(n) f(x+u,y+v)=f(x,y)+ufx(x,y)+vfy(x,y)+2!1[u2fxx(x,y)+uvfx,y(x,y)+v2fyy(x,y)]+O(n)
只取前几项:
f ( x + u , y + v ) ≈ f ( x , y ) + u f x ( x , y ) + v f y ( x , y ) f(x+u,y+v)≈f(x,y)+ufx(x,y)+vfy(x,y) f(x+u,y+v)f(x,y)+ufx(x,y)+vfy(x,y)
则:
在这里插入图片描述
在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值