图 3.13a 4邻点 中轴变换举例 中轴可作为物体的一种简洁表示.
图3.13b表明少量噪声会使中轴变换结果产 生显著的差异.
图 3.13b 中轴变换举例
3.5.7 细化
细化是把区域缩成线条、逼近中心线(骨架或核线)的一种图 像处理。细化的目的是减少图像成份,直到只留下区域的最基 本信息,以便进一步分析和识别.虽然细化可以用在包含任何 区域形状的二值图像,但它主要对细长形(而不是凸圆形或水滴 状)区域有效.细化一般用于文本分析预处理阶段,以便将文本 图像中线条图画或字符笔画表示成单像素线条.
d=i-j+m-1
二值图像及其对 角线上的投影图
3.4游程长度编码 (run-length encoding)
用图像像素值连续为1的个数来描述图像,有两种方法: (1)用1的起始位置和1的游程长度; (2)仅仅使用游程长度,0:表示从0象素开始 ; 例:
1的游程:(2,2)(6,3)(13,6)(20,1) (4,6)(11,10) (1,5 )(11,1)(17,4)
洞
`S
(7) 边界
S的边界是S中与`S中有4连通关系的像素集合S '
(8) 内部
S中不属于它的边界的像素集合. S的内部等于S - S '
(9) 包围
如果从S中任意一点到图像边界的4路径必须与区域T相 交,则区域 T 包围区域 S(或S在T内)
S `S
边界
内部 包围
例:一幅二值图像
图像 边界
3.5.2 连通成分标记算法
(2) 路径
列:
[路i0径,j0 :]从[像,i1,素j1][i0 ,, j,0[]in 到,j像n]素,[[iikn
,
,