文档介绍：09 第二章 物体测量与形状分析
dA
x
y
x0, y0
x2, y2
x1, y1
计算一个多边形的面积
8
四、长度和宽度
当一个物体已从一幅图象中抽取出来后，计算它在水平和垂直方向的跨度是很容函数只反映了物体的形状而忽略了其内部的灰度级细节。每个特定的形状具有一个特定的轮廓和一个特定的矩集。
参数 j+k 称为矩的阶。
零阶矩只有一个，它是该物体的面积。
用M00去除所有的一阶矩和高阶矩，可以使它们和物体的大小无关。
17
二、中心矩
一个物体的重心坐标是：
（）
所谓的中心矩以重心作为原点进行计算：
（）
因此中心矩具有位置无关性。
18
三、 利用不变矩计算主轴
物体的中心主轴方向可用如下公式求得：
（）
19
形状描述子
形状描述子就是一种对物体形状的简洁的描述。
一、边界链码
在物体边界上任意一个起始点的(x, y)坐标开始。规定了从当前边界点走到下一个边界点采用的方向。
20
用边界链码存储一个物体的分割，只需要一个起始点的(x, y)坐标以及每个边界点的三比特信息（8-方向）或二比特信息（4-方向），如图。
链码：1 0 1 0 3 3 2 2 边界链码（4-方向）
1
2
2
0
0
3
3
1
起点
21
使用链码时，起点的选择常是很关键的。对同一个边界，如用不同的边界点作为链码起点，得到的链码是不同的。
解决方法：
将这些方向数依1个方向循环以使它们所构成的自然数的值最小。
我们将这样转换后所对应的链码起点作为这个边界的归一化链码的起点，。
22
原链码：1 0 1 0 3 3 2 2
边界链码的起点归一化
1
2
2
0
0
3
3
1
起点
1
2
2
0
0
3
3
1
起点
起点归一化链码： 0 1 0 3 3 2 2 1
23
二、微分链码（差分码）
用链码表示给定目标的边界时，如果目标平移，链码不会发主变化
而如果目标旋转则链码会发生变化
为解决这个问题我们可利用链码的一阶差分来重新构造1个序列（一个表示原链码各段之间方向变化的新序列）。这相当于把链码进行旋转归一化。
24
左边的目标在逆时针旋转90°后成为右边的形状，原链码发生了变化，但差分码并没有变化。
原链码：（2）1 0 1 0 3 3 2 2 原链码：（3）2 1 2 1 0 0 3 3
差分码： 3 3 1 3 3 0 3 0 差分码： 3 3 1 3 3 0 3 0
链码的旋转归一化（利用一阶差分）
1
2
2
0
0
3
3
1
起点
1
2
2
0
0
3
3
1
逆时针旋转90°
25
图 (a)中封闭曲线的链码为：（5565707001223324）
图2(b)中封闭曲线的链码为：（7707121223445546）
其差分链码为（0172**********）
其差分链码为（0172**********）
26
在图像中的目标发生旋转时其链码会发生变化，此时可以在链码的一阶差分基础上构造差分链码，且差分链码具有旋转不变特性。
差分链码可以用相邻两个像素的码元方向数相减（后一个码元方向减去前一个码元方向），并对结果做模8运算得到。差分链码是原链码各段之间方向变化后的一个新序列，相当于把原链码进行了旋转归一化操作。
27
三、形状数（归一化差分码）
形状数是基于链码的一种边界形状描述符。
根据链码的起点位置不同，一个用链码表达的边界可以有多个一阶差分。
一个边界的形状数是这些差分中其值最小的一个序列。
-方向的链码为：10103322，差分码为：33133030，形状数为：03033133。
28
中轴变换
另一种能保持形状信息的数据压缩技术是中轴变换。
物体的内部一点位于中轴上的充要条件是：
以该点为中心存在一个包含于物体内的且与物体边界相切于两点的圆盘。
与中轴上每点相联系的一个值是上述圆的半径，它代表了从该点到边界的最短距离。
29
中轴变换
30
数字图象处理其它应用示例
图象卷绕（Image Warping）
变化（目标）检测
多体印刷汉字识别
手写汉字识别
分类与识别
图象增强
31
32
应用示例（续）
图象分割
复杂报纸版面的自动版面分析
复杂背景下图象文字的检测和识别
图象中人脸