第7章二值图像处理方法与数学形态学

2011-6-21 29
连接数
无论是4-连接还是8-连接的情形，连接数总是取0~4之间的 值。 下面是表示3*3像素中央像素的连接数（8-连接）。4-连接数? 1 1 1 1 0 1
2011-6-21
1 1 1 0 1 0 1 1 0 1 0 1
0 1 0 0 1 0 0 0 0
连接数=1
0 0 1 0 1 0 1 0 0
一个有限区域的边界形成一条闭合通路，并且是“整体”的 概念。 边缘是由具体某些导数值（超过预先设定的阈值）的像素组 成。边缘的概念是基于在不连续点进行灰度级测量的局部概 念。 但在二值区域中提取边缘和提取区域边界是一样的。
2011-6-21
25
连接成分的标记
为区分连接成分，求得连接成分个数，连接成分的标记， 为区分连接成分，求得连接成分个数，连接成分的标记， 即标号分配操作是不可缺少的。 即标号分配操作是不可缺少的。 一般在标记的时候把属于同一区域的不同连接成分数标记 为不同的标号。 为不同的标号。 也就是说二值图像中的每一个连接成分都有一个属于自己 的标记。 的标记。 对属于同一个1像素连接成分的所有像素分配相同的编号 像素连接成分的所有像素分配相同的编号， 对属于同一个 像素连接成分的所有像素分配相同的编号， 对不同的连接成分分配不同的编号的操作， 对不同的连接成分分配不同的编号的操作，叫做连接成分 的标记。 的标记。 标记通常采用顺序标记的方法。 标记通常采用顺序标记的方法。顺序标记法通过对图像从 左到右，从上到下作两次扫描来实现标记。 左到右，从上到下作两次扫描来实现标记。
连接数=2
1 0 1
0 1 1 0 0 0
连接数=1
连接数=3
1 0 1 0 1 0 1 0 1
连接数=4
1 1 1 1 1 1 1 1 1
连接数=0
30
连接数=3
连接数
采用连接数的1-像素的分类： 连接数=0：孤立点或内部点 连接数=1：端点 连接数=2：连接点 连接数=3：分枝点 连接数=4：交叉点
x2 (i-1,j+1) x1 (i,j+1) x8 (i+1,j+1)
13
x6 x7 (i+1,j-1) (i+1Байду номын сангаасj)
2011-6-21
邻接
两个像素互相存在于4-/8-邻域里时，把它 们称为互相4-/8-邻接（4-/8- adjacent）。
注意: 4邻接与8邻接的区别。 4邻接也是8邻接，但8邻接不一定是4邻接。
2011-6-21
8
其他方法
微分直方图方法 梯度阈值法
2011-6-21
9
二值图像的连接性--邻域
邻域: 对于任意的像素(i,j)，把像素的集合 {(i+p,j+q);p,q是一对适当的整数}称为像 素(i,j)的邻域(neighbor)。 直观上看，就是像素(i,j)附近适当像素的集 合。 在用正方形点阵表示的数字图像中，只把位 于上下左右的4点作为最近邻域的情形和把 位于对角线上的4点也包括在最近邻域的情 形是最常被采用的。
2011-6-21 14
邻接
互为4-邻域的两像素叫4-邻接。
(P*,Pi |i=0,2,4,6)
互为8-邻域的两像素叫8-邻接。
(P*,Pi |i=0,12,3,4,5,6,7)
2011-6-21
15
N4(p),ND(p),N8(p)
象素的连接
对于二值图像中具有相同值的两个像素a 和b，设所有和它们具有相同值的像素为Pi, 当存在各Pi 和Pi-1为4-/8-邻域的像素序列 P0(=a),P1,P2,…,Pn-1,Pn(=b)时，像素a 和b称为4-/8-连接。 另外，这个像素序列称为4-/8-路径（4/8-path）。 如下图为连接像素对的例子。
2011-6-21
26
连接成分的标记－标记的例子1
1 1
1
1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
A
B
B B B B B B C C C C C B B B B B B B B
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2011-6-21 10
邻域
直观上看，这是像素(i,j)附近的像素形成的区域. 最经常采用的是4-邻域和8-邻域
(a)
(b)
4-邻域和8-邻域
2011-6-21
11
邻域
4-邻域： F(i,j)={(i+1,j),(i,j+1),(i-1,j),(i,j-1)} 像素(i,j)的4-邻域如下： (i-1,j) (i,j-1) (i,j) (i+1,j) (i,j+1)
2011-6-21
12
8-邻域： E(i,j)=F(i,j) U {(i+1,j+1),(i-1,j+1),(i-1,j-1) ,(i+1,j-1)} 像素(i,j)的8-邻域如下(有时也用记号x1~x8来表示) 逆时针记号
邻域
x4 x3 (i-1,j-1) (i-1,j) x5 (i,j-1) x0 (i,j)
37
象素间的距离
4-邻域距离，从一个像素开始的距离 邻域距离， 邻域距离
2011-6-21
38
象素间的距离
8-邻域距离，从一个像素开始的距离 邻域距离， 邻域距离
2011-6-21
39
象素间的距离
从上面的例子可知，从一个像素开始的等 距离线，在de中大致呈圆形，在d4 中呈旋 转了45度的正方形，在d8中呈正方形。 因此，有时
第7章二值图像处理及形态学
本章重点：
二值图像处理 形态学运算 主要内容： 二值图像处理 灰度图像的二值化处理 像素的连接 像素间的距离 形态学运算 数学形态学的基本运算有4个： 膨胀（或扩张） 腐蚀（或侵蚀） 开启 闭合
2011-6-21 1
7.1 二值图像
定义：
整幅图像画面内仅黑白二值的图像。 像素值仅有0和1----(或0和255).
2011-6-21 20
连接成分
在下图中，若把各1-像素看成是用8-连接的含义 来连接的话，则中间的0-像素理应是被包围着的。
但是，如果把 像素也用 像素也用8-连接来 但是，如果把0-像素也用 连接来 考虑的话， 考虑的话，则这个像素就会与右上 像素连接起来， 的0-像素连接起来，从而产生矛盾。 像素连接起来 从而产生矛盾。
2011-6-21
41
数学形态学图像处理
发展
数学形态学是一门建立在严格数学理论基础 上的学科， 上的学科，其基本思想和方法对图像处理的 理论和技术产生了重大的影响。 理论和技术产生了重大的影响。 形态学一般指生物学中研究动物和植物结构的一 个分支。数学形态学表示以形态为基础对图像 进行分析的数学工具。 目前， 目前，形态学图像处理已成为数字图像处理 的一个主要研究领域。 的一个主要研究领域。 文字识别、显微图像分析、医学图像、 在文字识别、显微图像分析、医学图像、工 业检测、机器人视觉都有很成功的应用 都有很成功的应用。 业检测、机器人视觉都有很成功的应用。
d 4 (( i , j ), ( h , k )) = i − h + j − k
(c)8-邻域距离 邻域距离
d 8 ((i, j ), ( h, k )) = max{ i − h , j − k }
2011-6-21 36
象素间的距离
欧几里德距离， 欧几里德距离，从一个像素开始的距离
2011-6-21
把d4称为街区化距离（city-block distance）; 把d8称为国际象棋盘距离（chess-board distance）。
2011-6-21 40
7.2 数学形态学图像处理
起源
数学形态学（ 数学形态学（Mathematics Morphology） ） 形成于1964年，法国巴黎矿业学院马瑟荣 形成于 年 （G. Matheron）和其学生赛拉（J. ）和其学生赛拉（ Serra）从事铁矿核的定量岩石学分析，提 ）从事铁矿核的定量岩石学分析， 出了该理论。 出了该理论。
2011-6-21 32
像素的可删除性
分析,为什么?
2011-6-21
33
删除时注意，不要让线段变短
2011-6-21
34
象素间的距离
一般地,对于某一集合S的元素p,q,r,把满足 下述性质（称为距离的三公理）的函数d称 为距离(distance)。 (1)只有当p=q时，才有d(p,q)=0; (2)d(p,q)=d(q,p) (3)d(p,r)<=d(p,q)+d(q,r)
2011-6-21
5
直方图方法
2011-6-21
6
直方图方法
当图像中的对象图形与背景的灰度值之差 很大时，因在直方图中能形成明显的谷， 因而这一方法是适用的。 在干扰多的图像或复杂的图像中，因在直 方图中不能形成明显的谷，因而有时难以 适用。
2011-6-21
7
多阈值方法
多层次地选择阈值 T ，常用于黑白的伪彩 色显示。
N c( 4 ) ( x0 ) =
k ∈S1
∑( f (x
k
) − f ( xk ) f ( xk +1 ) f ( xk + 2 ))
N c( 8 ) ( x0 ) =
k∈S1
∑( f (x
k
) − f ( xk ) f ( xk +1 ) f ( xk + 2 ))
S1 = {1,3,5,7}, f ( xi ) = 1 − f ( xi ), x9 = x1