08 图像描述.pptVIP

8.3 边界的描述 Boundary Descriptors 8.3.2 傅立叶描述 对边界的离散傅立叶变换表达，可以作为定量描述边界形状的基础。采用傅立叶描述的一个优点是将二维问题简化为一维问题。 将x-y平面中的曲线段转化为一维函数f(r)(在r-f(r)平面上)， 也可将x-y平面中的曲线段转化为复平面上的一个序列。具体就是将x-y平面与复平面u-v重合，其中，实部u轴与x轴重合，虚部v轴与y轴重合。这样可用复数u+jv的形式来表示给定边界上的每个点(x，y)。这两种表示在本质上是一致的，是点点对应的。 X, U Y, V (xk,yk) uk+ jvk s(k) = u(k)+jv(k); k= 0, 1, … N-1 其付立叶变换： k 现考虑一个由N个点组成的封闭边界，从任一点开始绕边界一周就得到一个复数序列， 即 S(ω)可称为边界的傅立叶描述，它的傅立叶逆变换是： 可见，离散傅立叶变换是个可逆线性变换，在变换过程中信息没有任何增减，但这为我们有选择地描述边界提供了方便。利用 s(w) 的前 M 个系数，可以近似 s(k) ： k的范围不变，即在近似边界上的点数不变， 但ω的范围缩小了，即为重建边界点所用的频率项少了。 傅立叶变换的高频分量对应一些细节而低频分量对应总体形状， 因此用一些低频分量的傅立叶系数足以近似描述边界形状。 谢谢同学们！ DSP技术讲义，2007，陈军波?电子信息工程学院 数字图像处理讲义，陈军波?中南民族大学 2008年春， 数字图像处理 数字图像处理 Digtal Image Processing DSP技术 DSP技术讲义，2007，陈军波?电子信息工程学院 图像表示与描述 Representation and Description 问题的提出： 图像分割把一幅图像分成了多个区域或部分，为了进一步对图像做分析和识别，还需要用数据或符号描述区域的特征。 概述 Introduction 在用前一章的方法，把图像分割后，为了进一步的处理，分割后的图像一般要进行形式化的表达和描述。 解决形式化表达问题一般有两种选择： 1）根据区域的外部特征来进行形式化表示； 2）根据区域的内部特征（比较区域内部的象素值）来进行形式化表示。 所选表示方式，应该对尺寸、变换、旋转等变量尽可能的不敏感。 * 几个几何概念： 邻接和连通： 通路： 四邻接 八邻接 若图像中属性相同的两个点 P 和 Q 间存在一系列象素点 ｛p0, p1, … …, pn-1, pn｝, 保证 Pi 是 Pi-1 的邻接点, 则称 P， Q 间存在长度为 n 的通路。 若同一区域集合的所有象素都是四邻接的，则它们为 4连通 8.1 像素间的基本关系 * 区域的连通： 连通分量：区域 S 中所有连通点的集合称为 S 的连通分量 设S是图像中的一个子集，连通分量 P，Q ? S，如果从 P 到 Q 存在一个全部点都在 S 中的通路，则称 P， Q 在 S 中是连通的。根据通路的性质，称为 4 连通或 8 连通。 连通的性质： P 与 P 连通 若 P 与 Q 连通，则 Q 与 P 也连通。 若P 与 Q 连通，Q 与R连通，则 P 与 R 也连通。 8.1 像素间的基本关系 * 利用连通概念对图像中对象间关系的描述： 单连通和复连通: 设 二 值图像中物体点的集合为 S，则其它象素构成 S 的补集 Sc ，设物体的边缘点包含在 Sc 中，则 Sc 的某个连通分量构成了背景。若存在 Sc 的其它连通分量，则一定处于 S 的某个连通分量之中，称为孔。S 中有孔的连通分量称为复连通，没有孔的称为单连通。 8.1 像素间的基本关系 8.2 图像的几何特征 1. 位置 图像中的物体通常并不是一个点，因此，用物体的面积的中心点作为物体的位置。面积中心就是单位面积质量恒定的相同形状图形的质心O（见图8-1） 若图像中的物体对应的像素位置坐标为(xi, yj) (i=0, 1, …, n－1；j=0, 1, …, m－1)，则可用下式计算质心位置坐标： 图8-1 2. 方向 我们不仅需要知道图像中物体的位置，而且还要知道物体在图像中的方向。确定物体的方向有一定难度。如果物体是细长的， 则可以把较长方向的轴定为物体的方向。如图8-2所示，通常， 将最小二阶矩轴（最小惯量轴在二维平面上的等效轴）定义为较长物体的方向。也就是说，要找出一条直线，使下式定义的E值最小： 式中，r是点（x , y）到直