特征提取与表达

可以写成水平投影和垂直投影的函数
x (x) 1 M 1
(x)
xh i
i
Ai x0
y yv (x) 1 N1 ( y)
A i
i i y0
欧拉数：
孔数H、连通组元的数目C、欧拉数E
•
E=C-H
✓ 图像的欧拉数是图像的拓扑特性之一， 它表明了图像的连通性。
✓ 可见通过欧拉数可用于目标识别
18.3.6 周长 一个二值目标Oi的周长可以根
18.3.2 重心
目标Oi的重心坐标为（x，y）
1 M 1 N 1
x i
xOi (x, y)
Ai x0 y0
y i
1
M 1 N 1
yOi (x, y)
Ai x0 y0
18.3.3 最小二阶矩的轴
• 最小二阶矩的轴用来提供关于目标相对于平 面图像坐标的朝向信息。描述成最小惯量的 轴。角度θ为垂直轴和最小二阶矩轴之间逆 时针测量的夹角。
,
max
分别是围绕
max
一个目标的围盒左上角和右下角的坐标。
b
a
18.3.10 矩
• 一幅数字图像f（x，y）的（p+q）阶2-D矩定
m x y 义为：
M 1 N 1
p
q
f (x, y)
pq
x0 y0
• 其中M和N分别是图像的高和宽，而p和q是非
零正整数。中心距是位移不变的矩。它们定
义为：
M 1 N 1
• 例18.1 假设该目标用面积和周长表达，面 积和周长的计算值如下：
目标
面积
正方形（Sq） 1024
大圆形（LC） 3209
小圆形（SC） 797
周长 124 211 105
测试图像（a）
220
180 周 长
140
100 500
1500 面积
2500
3500
2-D特征矢量（b）
所得到的特征矢量如下Sq=(1024,124)T
据对具有一个或多个紧邻背景像素的目标像 素计数得到。另一种方法是先提取目标的边 缘然后对得到的边界像素计数。
18.3.7 细度比例
一个二值目标的细度比例Ti是一个将目标的 面积和它的周长联系起来的品质因数
T 4 Ai
i
pi2
• 细度比常用作圆形性的量度和规则性的 量度。1/Ti称为非规则性和紧凑比例。
紧凑区域（a）
非紧凑区域（b）
• 18.3.8 偏心率 • 一个目标的偏心率定义为目标长轴和短轴
的比。
A B
一个区域的偏心率
• 18.3.9 宽高比
• 宽高比是一个目标之围合的维数间联系
的测度。
x x 1
AR max
min
y y 1
max
min
x y x y 其中
和 ,
min min
第十八章 特征提取和表达
18.1 介绍
• 特征提取是对一幅图像中某些感兴 趣的特征进行检测与表达来进行进一步 处理的过程。
• 它是大多数计算机视觉系统和图像处 理方案的关键。所得到的结果可以用作 模式识别和分类技术的输入。这些技术 将标记、分类或识别图像或其中目标的 语义内容。
18.2 特征矢量和矢量空间
LC=(3209,211) T
SC=(797,105) T
• 不变性和鲁棒性
• 通用要求：用来表达一幅图像的特征对 旋转、放缩和平移不变，结合起来称为 RST。
• RST不变性保证一个机器视觉系统在目 标以不同的尺寸在图像中不同位置和角 度呈现是仍能识别它们。
• 一个机器视觉系统特征提取和表达步骤 包括RST不变性和对其他因素要有鲁棒 性。
(x x)p ( y y)q f (x, y) pq
x0 y0
其中
x m10 m00
归一化的中心距定义为
y m01 m00
pq
pq 00
其中，对（p+q）>1,有 p q 1
2
18.4 边界描述符
• 小虫追踪算法：
它采用如下的规则处理[7].一个理想的小虫 从白色背景向黑色背景像素区域前进,该黑色像素 区域表示为一个闭合的轮廓.当小虫进入到了黑色 像素中时,小虫就向左转弯并继续向下一个像素运 动.如果下一个像素也是黑色,则小虫再次左转,如果 下一个像素是白色,则小虫向右转.这一过程持续下
• 链码 定义：链码是一种边界的编码表 示法。一个轮廓用它表示成一系列具有 特定长度和方向的直线段。最简单的链 码机制是缝隙码，它是对小虫追踪算法 得到的方向赋值：右（0），下（3）， 左（2），上（1）。
1
2 0
• 特征矢量是一个n×1的数组，它记录了一幅图 像或目标的n个特征，数T组的内容可以是符号， 数字，也可以是两者的结合。
• 一个数字特征矢量如下：x=（x1,x2,x3,…,xn）T
特征矢量是一幅图像或图像中目标的紧凑表达, 它与特征空间相关联。该空间是一个n-D允许 可视化的和解释特征矢量内容、他们的相对距 离的超空间。
（x，y）
y
θ
x 最小二阶矩的轴
从数学上讲θ可用下式计算
M 1 N 1
xOi (x, y)
tan(2
)
i
2
M
1
N
1
x0 y0 M 1 N 1
x2Oi (x, y) y2Oi (x, y)
x0 y0
x0 y0
18.3.4 投影
• 一个二值目标的水平投影和垂直投影分
别为hi(x)和
v
18.3 二值目标特征
• 二值目标是一幅二值图像f（x，y）中
的一个链接区域。记为 Oi ，i>0。
O 从数学上讲可以定义函数 (x, y) i
O (x, y) i
1 f (x, y)oi
0 其它
18.3.1面积
第i个目标Oi的面积可根据下式用像素 测Leabharlann Baidu。
M 1 N 1
A Oi (x, y) x0 y0
去直到小虫到达其运动开始点才停止.
• (1)目标的某些小凸部可能被迂回过去, 若要避免这种情况,必须多选一些起始点 并取不同起始方向重复进行,然后取相同 的轨迹作为目标轮廓.重复的次数视图像 的复杂程度而定.但即使重复多次也未必 能避免这种问题
(2)小虫可能会掉进陷阱,即围绕某个局部封闭 的区域重复爬行,回不到起始点.为避免这个问题, 可以让小虫有记忆功能,使小虫在当前不正确路 线时能够记住它走过的步子并由原路退回。
(
i
x)
。它们可以使用下式得到。
M 1
N 1
h O v O (x) i x0
(x, y)
i
(x)
i y0
(x, y)
i
投影是很有用的和紧凑的形状描述符。例 如一个没有孔的目标的高和宽可以通过分 别计算目标垂直和水平投影的最大值来得 到。
hi(x)
v
(
i
y)
y
x 水平投影和垂直投影
目标区域中心坐标