傅里叶描述子.pptVIP

傅里叶描述子 报告人：张衡 第一页，共20页。 引言 对图像目标的识别首先需要抽取目标的特征然后用适当的数学表示对目标进行描述。对目标特征提取的算子称为目标检测子，对目标描述的算子称为描述子。下面将重点阐述傅里叶描述子： 第二页，共20页。 傅里叶描述子简介 图像的目标区域的边界是一条封闭的曲线，因此相对于边界上某一固定的起始点来说，沿边界曲线上的一个动点的坐标变化则是一个周期函数。通过规范化之后，这个周期函数可以展开成傅里叶级数．而傅里叶级数中的一系列系数是直接与边界曲线的形状有关的，可作为形状的描述，称为傅里叶描绘子．目标区域边界的象素点可以用以弧长为函数的曲线切线角来表示，也可以用复变函数来表示。 第三页，共20页。 傅里叶描述子定义 假设C是复平面上的封闭曲线（边界）。以逆时针方向沿着这个曲线保持恒定的速度移动，得到一个复函数z(t),这里t是时间变量。速度应该选择为使得环绕边界一周的时间为 ;然后沿曲线做多次里边得到一个周期为2π的周期函数。这就允许了z(t)的傅里叶表示： 其中级数 称为曲线C的傅里叶描述子 第四页，共20页。 傅里叶描述子概念 考虑到曲线距离s对照于时间会更有用，因此做如下变换: 其中L是曲线长度。傅里叶描述子 则表示如下： 对傅里叶描述子 进行傅里叶反变换可重构会原轮廓曲线 傅里叶描述子反映原曲线的形状特征 第五页，共20页。 曲线的参数方程 令C表示区域R的边界，通常是一条简单的封闭曲线。s表示从C上的起始点 到沿曲线C反时针方向上某一动点 之间的弧长。 表示轮廓曲线C的周长。 动点b的坐标 既是x、y的函数又是弧长s的函数。曲线的参数方程可用复数形式表示为： 它是一个周期函数，即： 第六页，共20页。 曲线的参数方程 对于方程 ，令 ，则方程可以表示为： 式中的 是一个以2π为周期的周期函数，其傅里叶展开式为： 第七页，共20页。 曲线的参数方程 曲线的傅里叶级数为： 描述子受曲线形状及曲线初始点的影响。 第八页，共20页。 通过边界链码计算傅里叶系数 在数字图像中，区域的边界轮廓线往往用边界的方向链码 来表示，此链是沿曲线C的反时针方向而构成的。将 区域划分为 由傅里叶级数为： 上式中， 对应于起始点，因此 项是与坐标有关的 第九页，共20页。 通过边界链码计算傅里叶系数 为了建立链码与傅里叶系数的关系，设： 周长L： 参变量： 第十页，共20页。 通过边界链码计算傅里叶系数 现将周长L和参变量的公式代入式傅里叶系数的公式后分别得到 第十一页，共20页。 通过边界链码计算傅里叶系数 这时傅里叶系数 和 仅与边界链码 有关，而 也完全由 所确定。因此我们可通过边界链码来计算傅里叶系数。 Fourier系数 表示轮廓曲线C的形心位置。若将坐标原点移至形心，那么曲线的方程可改写成： 傅里叶系数 与轮廓曲线C的形状有一一对应的关系。 第十二页，共20页。 通过傅里叶系数提取形状特征 圆形度： 当傅里叶系数 中除 之外其它项全为零时， 表示轮廓曲线C的形状是以 为半径的一个圆。也就是说，当C为一个圆时，相应的圆形度特征 。当C为其他形状时有 。不难证明 特征在平移、旋转、尺寸、起始点等条件变化下都是一个不变量。 第十三页，共20页。 通过傅里叶系数提取形状特征 细长度 令 表示形状C的拟合椭圆，其长半轴的长度为 ，短半轴长度为 ,长短半轴长度之比可反映形状的椭圆度(或称细长度)。当C接近于圆时,其长短轴长度之比接近于1，因此 。当C为其它形状时，有 。 特征同样具有不变量的性质 第十四页，共20页。 通过傅里叶系数提取形状特征 散射度(或称密集度) 式中的L是轮廓曲线C的周长，面积A也可由傅里叶系数来表征。 第十五页，共20页。 通过傅里叶系数提取形状特征 因此散射度可表示为： 散射度特征同样具有不变量的性质。 第十六页，共20页。 通过傅里叶系数提取形状特征 凸凹度 当曲线 为一个圆时， ；而当曲线C具有较多凹处时，则 。 凸凹度也具有不变量的性质。 第十七页，共20页。 此模板可用作起始文件以更新项目里程碑的更新。 节 右键单击幻灯片以添加节。 节可以帮助您组织幻灯片或促进多个作者之间的协作。 备注 使用“备注”节传递备注或为受众提供其他详细信息。 演示过程中，可在“演示文稿视图”中查看这些备注。 请记住字体大小