数字图像处理第10章.pptVIP

第10章　图像特征与理解 图像的几何特征 位置与方向 周长 面积 距离 形状特征 矩形度 圆形度 球状度 不变矩 偏心率 傅立叶描述子 1）傅立叶描述子的基本思想 （1）对于XY平面上的每个边界点，将其坐标用复数表示为： s(k) = x(k) + jy(k) k=0,1,…,N-1 （2）进行离散傅立叶变换 N-1 a(u) =1/N ∑s(k)exp(-j2?uk/N) u=0,1,…,N-1 u=0 N-1 s(k) = ∑a(u)exp(j2?uk/N) k=0,1,…,N-1 u=0 系数a(u)被称为边界的傅立叶描述子 （3）选取整数 M?N-1，进行逆傅立叶变换（重构） M-1 s’(k) = ∑a(u)exp(j2?uk/N) k=0,1,…,N-1 u=0 这时，对应于边界的点数没有改变，但在重构每一个点所需要的计算项大大减少了。如果边界点数很大，M一般选为2的指数次方的整数。