角点是图像中稳定的稀疏特征,包含着图像重要的结构信息,当前在图像处理、计算机视觉和模式识别等领域中对角点检测算法的分析与研究都是基本的课题之一,角点检测对诸如图像匹配与配准、目标识别与追踪、运动估计和三维场景重建等任务的处理都扮演着非常重要的作用。本文从研究轮廓曲线的离散曲率开始,通过相关理论分析,设计和构建了三种能较好反映平面曲线曲率概念和性质的曲率估计方案:(1)角度估计子(两个);(2)连续曲率估计子;(3)点到切线相对距离累加和估计子。论文的主要研究工作和创新点具体如下:(1)角度是轮廓曲线离散曲率的一种重要反映,针对已有的利用角度进行角点检测的RJ73算法中支持域的选择存在一些缺点的问题,我们提出了一种新的用于角度估计的方法(Arc length-based Angle Estimator,简称AAE)。AAE方法首先将从灰度图像中提取的边缘轮廓线弧长参数化为两条参数曲线,然后通过相关理论分析将对边缘轮廓线的角度估计问题转化为弧长参数曲线的斜率估计问题,最后通过(加权)最小二乘拟合技术(Weighted Least Square,简称WLS)来给出斜率估计问题的解决方案。(2)AAE方法是通过将轮廓曲线的角度估计问题转化为弧长参数曲线的斜率估计给出了一种新的角度估计方案。我们也可以不进行轮廓曲线的参数化而是直接估计曲线上任一点处的角度,采用的方法是将目标点前、后支持域内的点近似看作两条直线段,将这两条直线段的夹角视为目标点处的角度值。为了计算两条直线段的夹角,需要计算两条直线段的方向向量,而这两个方向向量中的任一个可以近似看作由相应半支持域内的点构建的协方差矩阵的特征向量,在此基础上给出了另外一种新的利用协方差矩阵特征向量来估计轮廓曲线角度的方案EAE(Eigenvector-based Angle Estimator,简称EAE)。(3)论文将离散曲线以弧长为参数得到两条对应的参数离散曲线,然后对离散数字曲线分别用Chebyshev多项式进行拟合,得到相对应的连续可微曲线,并采用最小二乘拟合技术来求解Chebyshev多项式中的各待定系数。这样对当前点的曲率估计转化为对拟合曲线在对应参数点处的求导问题,我们就可以获得离散数字曲线上每一点的连续曲率估计。(4)通过直观的观察发现,对于轮廓曲线上一点而言,该点处曲率值越大,其附近点到该点处切线的距离相对也越大。在此发现的基础上,我们提出了一种新的度量离散曲率的方法。对于一般的离散数字轮廓曲线段,首先用二次多项式做最小二乘拟合来求取当前目标点处的切线方程,然后计算目标点支持域内所有点到该切线的相对距离累加和,这个相对距离累加和可作为数字曲线曲率的一种离散估计。