图像处理 章毓晋IE1-IP-03.ppt

第3章象素空间关系
象素间联系
基本坐标变换
形态变换
几何失真校正
章毓晋(TH-EE-IE)
象素间联系
空间排列规律
象素的邻域
象素间的邻接,
连接和连通
象素间的距离
章毓晋(TH-EE-IE)
象素的邻域
象素的邻域
4-邻域——N4(p):

对角邻域——ND(p):
8-邻域——N8(p):
章毓晋(TH-EE-IE)
象素间的邻接,连接和连通
连接和连通
(adjacency, 邻接)vs. (connectivity, 连接)
邻接仅考虑象素间的空间关系
两个象素是否连接:
(1) 是否接触(邻接)
(2) 灰度值是否满足某个特定的相似准则(同在一个灰度值集合中取值)
章毓晋(TH-EE-IE)
象素间的邻接,连接和连通
3种连接
(1) 4-连接:
2个象素 p 和 r 在V 中取值且 r 在N4(p)中
(2) 8-连接:
2个象素 p 和 r 在V 中取值且 r 在N8(p)中
章毓晋(TH-EE-IE)
象素间的邻接,连接和连通
3种连接
(3) m-连接(混合连接):
2个象素 p 和 r 在V 中取值
且满足下列条件之一
① r 在N4(p)中
② r 在ND(p)中且集合N4(p)∩N4(r)是空集
(这个集合是由 p 和 r 的在V中取值的
4-连接象素组成的){}
章毓晋(TH-EE-IE)
象素间的邻接,连接和连通
3种连接
混合连接的应用:消除8-连接可能产生的歧义性
原始图 8-连接 m-连接
章毓晋(TH-EE-IE)
象素间的邻接,连接和连通
连通
连接是连通的一种特例
通路
由一系列依次连接的象素组成
从具有坐标(x, y)的象素p到具有坐标(s, t)的象素q的一条通路由一系列具有坐标(x0, y0),(x1, y1),…,(xn, yn)的独立象素组成。这里(x0, y0) = (x, y),(xn, yn) = (s, t),且(xi, yi)与(xi-1, yi-1)邻接,其中1 ≤ i ≤ n,n为通路长度
4-连通,8-连通 4-通路,8-通路
章毓晋(TH-EE-IE)
象素间的邻接,连接和连通
象素集合的邻接和连通
对2个图象子集 S 和 T 来说,如果S中的一个或一些象素与 T 中的一个或一些象素邻接,则可以说2个图象子集S 和 T 是邻接的
完全在一个图象子集中的象素组成的通路上的象素集合构成该图象子集中的一个连通组元
如果 S 中只有1个连通组元,即 S 中所有象素都互相连通,则称 S 是一个连通集
章毓晋(TH-EE-IE)