2.3 算法概述

综合2.2节的讨论，本节对基于局部方向分布的角点检测与定位算法做一概述。

1.角点检测

1）计算图像各点处的梯度，方向线。

2）利用查找表技术计算各点的局部方向描述子。

3）计算各点描述子的绝对角点能量E_A和相对角点能量E_C。

4）利用E_A和E_C进行角点检测。

2.角点定位

1）进行局部二值化并计算角点的支撑像素。

2）根据式（2-15）为角点的各支撑像素分配权重。

3）利用最小二乘技术求解式（2-7）获得角点的精确位置。

4）通过角点的拟合位置和初始检测位置的偏差来进行虚假角点识别。