第10章图像特征提取及分析.pptVIP

* * ＥＮＤ 参考资料： 1.《数字图像处理与分析》，龚声蓉等编著，清华大学出版社 2.《MATLAB7.0图像处理》，贺兴华等编著，人民邮电出版社 3.数字图像处理第二版中文版（冈萨雷斯） 4. Digital Image Processing Using Matlab (Gonzalez) 5. MATLAB6.5辅助图像处理 * * 10.3.3区域边界的形状特征描述 区域外部形状是指构成区域边界的像素集合。 链码描述 通过边界的搜索等算法的处理，所获得的输出最直接的方式是各边界点像素的坐标，也可以用一组被称为链码的代码来表示，这种链码组合的表示既利于有关形状特征的计算，也利于节省存储空间。 * * 链码 用于描述曲线的方向链码法是由Freeman提出的，该方法采用曲线起始点的坐标和斜率(方向)来表示曲线。 对于离散的数字图像而言，区域的边界轮廓可理解为相邻边界像素之间的单元连线逐段相连而成。 对于图像某像素的8-邻域，把该像素和其8-邻域的各像素连线方向按八链码原理图所示进行编码，用0，1，2，3，4， 5，6，7表示8个方向，这种代码称为方向码。 * * 八链码原理图 八链码例子 其中偶数码为水平或垂直方向的链码，码长为1；奇数码为对角线方向的链码，码长为 。八链码例子图为一条封闭曲线，若以s为起始点，按逆时针的方向编码，所构成的链码为556570700122333，若按顺时针方向编码，则得到链码与逆时针方向的编码不同。 边界链码具有行进的方向性，在具体使用时必须加以注意。 * * (1)区域边界的周长 假设区域的边界链码为a1,a2,…,an ，每个码段ai所表示的线段长度为Δli ，那么该区域边界的周长为 式中ne为链码序列中偶数码个数；n为链码序列中码的总个数。 (2) 计算区域的面积 对x轴的积分S就是面积。 式中yi=yi-1+ai2,y0是初始点的纵坐标，ai0和ai2分别是链码第i环的长度在k=0（水平），k=2（垂直）方向的分量。对于封闭链码（初始点坐标与终点坐标相同），y0能任意选择。按顺时针方向编码，根据面积计算公式得到链码所代表的包围区域的面积。 * * （3） 两点之间的距离 如果链中任意两个离散点之间的码为a1,a2…,am ，那么这两点间的距离是 根据链码还可以计算其他形状特征。 * * 傅立叶描述子是区域外形边界变换的一种经典方法，在二维和三维的形状分析中起着重要的作用。 区域边界可以用简单曲线来表示。设封闭曲线在直角坐标系表示为y=f(x)，其中x为横坐标，y为纵坐标。若以y=f(x)直接进行傅立叶变换，则变换的结果依赖于坐标x和y的值、不能满足平移和旋转不变性要求。为了解决上述问题，引入以封闭曲线弧长为自变量的参数表示形式 傅立叶描述图解 2.傅里叶描述子 * * 若封闭曲线的全长为L，则L=l=0 。若曲线的起始点l=0，则θ(l)是曲线上某点切线方向。设 为曲线从起始点到弧长为l的点曲线的旋转角度， 随弧长l而变化，显然它是平移和旋转不变的。则 把 化为 上的周期函数， 用傅立叶级数展开，那么变换后的系数可用来描述区域边界的形状特征。 因此 的变化规律可以用来描述封闭曲线r的形状。 * * 骨架化是一种将区域结构形状简化为图形的重要方法。 一个区域的骨架化可以采用Blum于1967年提出的中轴变换。 物体的内部一点位于中轴上的充要条件是,它是一个物体与边界相切于两个相邻点的圆的圆心. 3. 骨架化( 细化) * * 找出中轴的另一个方法是用腐蚀法，该方法通过依次一层一层的去除外部周边点来找到中轴。中轴变换对于找出细长而弯曲物体的中心轴线很有用。 对二值图像来说，中轴变换能够保持物体的原本形状。这意味着该变换是可逆的，并且物体可以由它的中轴变换重建。对数字图像用矩形采样网格编程处理时，逆变换可能会与原来物体有细小的差别。下图左边是一个染色体的数字图像，右边显示了它的中轴变换。中轴变换还可以对灰度图像进行计算。 * * Hough变换和广义Hough变换的目的是寻找一种从区域边界到参数空间的变换，用大多数边界点满足的对应的参数来描述这个区域的边界。 Hough变换方法是利用图像全局特性直接检测目标轮廓，即可将边缘像素连接起来组成区域封闭边界的一种常见方法。在预先知道区域形状的条件下，利用Hough变换可以方便地得到边界曲线而将不连续的边缘像素点连接起来。 在预先知道区域形状的条件下，利用Hough变换可以方便地得到边界曲线而将不连续的边缘像素点连接起来。 Hough变换的主