生物电子与影像技术2013第八章图像分析.ppt

生物电子与影像技术
哈尔滨工业大学(威海)
控制科学与工程系
第八章图像分析
§ 边界描述
§ 区域描述
§ 纹理分析
§ 应用
§ 边界描述
边界描述 Boundary Representation
当希望关注区域的形状特征的时候,一般采用边界表述
主要借助区域的边界来描述区域
选定某种预定的方案对边界进行表达,再对边界特征进行描述
§ 边界描述
边界的链码表达
边界由一系列离散的像素点组成的
美国学者 Freeman提出链码方法,用于表示由顺次连接的具有指定长度和方向的直线段组成的边界线
在典型的情况下,这种方法基于线段的4或8连接。每一段的方向使用数字编号方法进行编码
§ 边界描述
边界表达
链码的方向编号
4向链码 8向链码
§ 边界描述
边界表达
链码
链码可以通过以顺时针方向沿着边界线,并且对连接每对像素的线段赋予一个方向生成
得到的链码往往太长
噪声或是边界线段的缺陷都会在边界上产生干扰
任何沿着边界的小干扰都会使编码发生变化,使其无法和边界形状相一致
§ 边界描述
边界表达
链码
选择大间隔的网格对边界进行重新取样
网格线穿过边界线,则边界点就被指定为大网格的节点,原始边界点最接近的节点为边界点的近似
重新取样的边界可以用4或8链码表示
§ 边界描述
边界表达
链码
边界的链码依赖于起始点
但当用链码来描述闭合边界时,由于起点和终点重合,往往不关心起点的具体位置,起点位置的变化只引起链码的循环位移
归一化处理:把链码看作一个由各方向数构成的自然数,依一个方向循环以使该自然数的值最小,将转换后所对应的链码起点作为这个边界的归一化链码的起点。例如,4向链码10103322的归一化链码为01033221。