六图像表示与描述.ppt

（3）拓扑网络与欧拉数的关系 V-Q+F=C-H=E （V顶点数、Q边数、F面数） 在分割后的图像中提取最大连通分量 3 纹理 （1）基础 A、定义 纹理是由许多相互接近的、 互相编织的元素构成， 它们富有周期性。 所有条件都满足，才打删除标记。删除并不立即进行，而是等到对所有边界点都打完标记后，再把作了标记的点一起删除 举例: N(p1) = 4 S(p1) = 3 p2*p4*p6 = 0 p4*p6*p8 = 0 第2个条件没满足不打标记 0 0 p1 1 1 0 1 0 1 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 B、基本操作2 条件(a)、(b)与操作1相同，条件(c)、(d)改为： c’) p2* p4* p8= 0 d’) p2* p6* p8= 0 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 随堂练习：（骨架抽取） 6.2 边界描绘子 1 一些简单的描绘子 （1）边界的长度 A、定义：区域的边界长度。 B、计算方法 1)周长用边界所占面积表示， 也即边界点数之和， 每个点占面积为1的一个小方块。 2) 当把像素看作一个个点时，则周长用链码表示。此时，当链码值为奇数时，其长度记作 ； 当链码值为偶数时，其长度记作1。即周长p表示为 随堂练习：（周长计算） （2）边界的直径 Diam(B) = max[D(pi, pj)] （3）边界线的离心率：长轴和短轴的比率。 A、边界最大轴a：是连接距离最远的两个点的线段。 B、边界最小轴b：与最大轴垂直，且其长度确定的包 围盒刚好包围边界。 C、基本矩形: 包围边界的矩形。 边界最大轴a 边界最小轴b 基本矩形 （4）曲率 定义为斜率的改变率，描述了边界上各点沿边界方向的变化量。用相邻边界线段（描述为直线）的斜率差作为在边界线交点处的曲率描述子。 a k1 k2 交点a处的曲率为 dk = k1 – k2 在一个边界点的曲率的符号描述了边界在该点的凹凸性。 P1 P2 2 形状数 （1）定义：形状数是链码的最小值的差分码。 例如：基于4—方向的链码为差分码为形状数为 （2）形状数的阶(order) 形状数序列的长度(即码的个数)。对闭合曲线，阶总是偶数。对凸形区域，阶对应边界外包矩形的周长。 序号为4、6、8的形状数举例： 序号4 链码：0321 首差：3333 形状：3333 序号6 链码：003221 首差：303303 形状：033033 序号8 链码首差形状序号为6的形状数举例： 序号6 链码：033211 首差：330330 形状：033033 序号6 链码：003221 首差：303303 形状：033033 形状数与方向无关 序号为8的形状数举例： 序号8 链码首差形状序号8 链码首差形状序号8 链码首差形状（3）存在问题 虽然链码的首差是不依赖于旋转的，但一般情况下边界的编码依赖于网格的方向。 （4）改进措施（规整化网格方向） 大多数情况下，将链码网格与基本矩形对齐，即可得到一个唯一的形状数。规整化网格方向的一种算法如下 ： A、首先确定形状数的序号n； B、在序号为n的矩形形状数中，找出一个与给定形状的基本矩形的离心率最接近的形状数的矩形。 C、然后再用这个矩形与基本矩形对齐，构造网格。 D、用获得链码的方法得到链码； E、再得到循环首差； F、首差中的最小循环数即为形状数。 例如: 如果n=12，所有序号为12的矩形（即周长为12）为2*4，3*3，1*5。如果2*4矩形