图像的几何特征1.PPTVIP

曲线拟合

曲线拟合（MSE）问题是给定一个具有N个点的点集，找出一个函数使其均方误差最小，即：若假定为抛物线，则其曲线形式为：确定最佳参数值一般可采用最小二乘法求解,该问题可用矩阵形式描述：则误差向量为：均方误差为最优解为：例，根据如下5点数据拟合抛物线：（0.9，1.8）,（2.2，3）,（3，2.5）,（4，3）,（5，2）解：采用矩阵方法，根据以上5点数据可得如下矩阵：根据以上矩阵数据可得：误差向量为：得最终拟合的抛物线：拟合曲线如图所示：区域内的连接部分C的个数是区域的另一拓扑特性。一个集合的连通部分就是它的最大子集，在这个子集的任意点都可以用一条完全属于该子集中的曲线相连接。下图所示图形有三个连接部分。欧拉数也是区域的重要拓扑特性之一，欧拉数定义：3.边界链码链码是对区域边界点的一种编码表示方法。该方法主要是利用一系列具有特定长度和方向的相连的直线段来表示目标的边界。由于每个线段的长度固定而方向数目有限，即仅有边界的起点需要采用绝对坐标表示，其余点可只用接续方向来代表偏移量，并且每一个点只需一个方向数就可以代替两个坐标值，因此采用链码表示可大大减少边界表示所需的数据量。最简单的链码是跟踪边界并赋给每两个相邻像素的连线一个方向值。常用的有4方向和8方向链码(a)4方向链码(b)8方向链码若采用4方向，则链码为：(8，8)11112232323300；若采用8方向，则链码为：(5，5)222244556600。使用链码时，起点的选择常很关键。对同一个边界，如用不同的边界点作为链码的起点，得到的链码则是不同的。为解决这个问题可采用归一化链码表示方法，具体方法如下：（1）给定一个从任意点开始产生的链码，先将它视为一个由各方向数组成的自然数；（2）将这些方向数依一个方向循环，以使它们所构成的自然数的值最小；（3）将这样转换后所对应的链码起点作为该区域边界的归一化链码的起点。归一化链码表示方法：（1）给定一个从任意点开始产生的链码，先将它视为一个由各方向数组成的自然数；（2）将这些方向数依一个方向循环，以使它们所构成的自然数的值最小；（3）将这样转换后所对应的链码起点作为该区域边界的归一化链码的起点。4.一阶差分链码采用链码表示物体或区域边界的主要优点是当目标平移时，边界链码不会发生变化，而不足之处是，当区域旋转时则链码会发生变化。为解决旋转时链码变化的问题，可以采用链码旋转归一化处理方法，即应用原始链码的一阶差分来重新构造一个表示原链码各段之间方向变化的新序列。差分可用相邻两个方向数按反方向相减，所谓反方向即后一个减去前一个求取差分。原始图像边界链码及差分原始图像边界链码及差分一阶差分链码实例霍夫变换是Hough于1962年提出的一种线描述方法。它可以将笛卡儿坐标空间的线变换为极坐标空间中的点。如图10-17所示，在x-y坐标系中的一条直线，若以ρ代表直线距原点的法线距离，θ为该法线与x轴的夹角，则可用如下参数方程来表示该直线。5.霍夫变换通过霍夫变换将直角坐标系中的直线变换到极坐标系中则是一个点。霍夫变换示意图霍夫变换具有如下主要性质：(1)直角坐标系中的一点对应于极坐标系中的一条正弦曲线；(2)变换域极坐标系中的一点对应于直角坐标系中的一条直线；(3)直角坐标系一条直线上的N个点对应于极坐标系中共点的N条曲线。纹理目前还没有统一和公认的确切的定义。一般认为类似于布纹、草地、砖头、墙面等具有重复性结构的图像叫纹理图像。四.纹理分析纹理图像在局部区域内可能呈现不规则性，但整体上则表现出一定的规律性，其灰度分布往往表现出某种周期性。纹理图像所表现出的这种特有的性质称为纹理。实际中很多图像具有纹理型结构，对这类纹理型图像可以通过纹理分析提取其宏观特征信息。1.纹理特征纹理最初指纤维物的外观，纹理图像在很大范围内没有重大细节变化，在这些区域内图像往往显示出重复性结构。