《数字化的图象》PPT课件.ppt

《《数字化的图象》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《数字化的图象》PPT课件.ppt（39页珍藏版）》请在三一办公上搜索。

1、章毓晋(TH-EE-IE),第3章 数字化的图象,3.1图象采集网格3.2数字化模型 3.3离散直线性 3.4距离变换 3.53-D图象中的连通和拓扑,章毓晋(TH-EE-IE),3.1图象采集网格,三种不同的采样模式 图象采集：用一个离散的模式采样三种规则的形式：三角形 正方形 六边形 网格：将图象平面分解成小单元的集合,章毓晋(TH-EE-IE),3.1图象采集网格,三种不同的图象网格 图象网格与采样模式互补 三角形模式 六边形网格正方形模式 正方形网格六边形模式 三角形网格(1)正方形网格广泛使用：直观，无边界问题结构问题：“连通悖论”,章毓晋(TH-EE-IE),3.1图象采集网格,三

2、种不同的图象网格(2)三角形网格相邻象素：有共同边 粗实线连接相邻象素细线表示三角形网格点线对应采样模式 对象素p，它的6-邻域记为N6(p),章毓晋(TH-EE-IE),3.1图象采集网格,三种不同的图象网格(3)六边形网格N3(p)：有公共边邻域过于稀疏N12(p)：+有公共顶点,章毓晋(TH-EE-IE),3.2数字化模型,与图象采集密切相关3.2.1 数字化模型基础 3.2.2方盒量化3.2.3网格相交量化3.2.4目标轮廓量化,章毓晋(TH-EE-IE),3.2.1 数字化模型基础,两个定义预图象（pre-image）给定一个离散点集合P，一个其数字化为 P的连续点集合 S 称为 P

3、 的预图象域（domain）由所有可能的预图象 S 的并集所定义的区域称为 P 的域,章毓晋(TH-EE-IE),3.2.1 数字化模型基础,将一个正方形图象网格覆盖到连续的目标S上，一个象素用一个正方形网格上的交点p表示，该象素当且仅当p S时属于S的数字化结果S在图中用阴影部分表示，黑色圆点代表属于S的象素p，所有p组成集合P,章毓晋(TH-EE-IE),3.2.1 数字化模型基础,不一致性(1)一个非空集合S有可能映射到一个空的数字化集合中(2)该数字化模型不是平移不变的(3)给定一个数字化集合P，并不能保证精确地刻画它的预图象S。,章毓晋(TH-EE-IE),3.2.2 方盒量化,一种

4、数字化模型对任何象素pi=(xi,yi)，都有一个对应的数字化盒 Bi=(xi 1/2,xi+1/2)(yi 1/2,yi+1/2)数字化盒等价于中心为象素位置的分割多边形。一个象素pi当且仅当Bi S 时（即它对应的数字化盒Bi与S相交）处在S的数字化集合P中,章毓晋(TH-EE-IE),3.2.2 方盒量化,方盒量化特性 对一个连续直线段的方盒量化（SBQ）的结果是一个4-数字弧（见）方盒量化的定义保证了非空集合S会被映射到非空离散集合P（但这并不保证 完全的平移不变性）,章毓晋(TH-EE-IE),3.2.3 网格相交量化,网格相交量化给定一个连续的细目标C，它与网格线的交点定义一个实点

5、t=(xt,yt)，该点视C与垂直网格线相交或与水平网格线相交分别满足xt I 或yt I。这个点t C将被映射到一个网格点pi=(xi,yi)，这里t(xi 1/2,xi+1/2)(yi 1/2,yi+1/2)。在特殊情况（如xt=xi+1/2或yt=yi+1/2）下，取落在左边的点pi属于离散集合P,章毓晋(TH-EE-IE),3.2.3 网格相交量化,比较GIQ-域和SBQ-域 GIQ减少了数字化集合中的象素个数SBQ-域的面积比GIQ-域的面积小,章毓晋(TH-EE-IE),3.2.4 目标轮廓量化,给定一个包含在线L:y=s x+m，0 s 1中的连续直线段，它的目标轮廓量化结果a,

6、b 由象素pi=(xi,yi)，其中yi=s xi+m组成,章毓晋(TH-EE-IE),3.2.4 目标轮廓量化,目标轮廓量化的定义保证只要连续直线段a,b与网格线相交，其数字化集合就是非空的由于限制象素要属于S的内部，目标轮廓量化产生的混叠比网格相交量化要严重,章毓晋(TH-EE-IE),3.3离散直线性,有关直线性的定理和性质可以用来判断一个数字弧是否是一条数字直线段（弦）3.3.1 弦和弧 3.3.2直线性,章毓晋(TH-EE-IE),3.3.1 弦和弧,数字弧 从点p到点q的数字弧Ppq定义为满足下列条件的弧Ppq=pi,i=0,1,n：(1)p0=p，pn=q；(2)i=1,n1，点

7、pi在弧Ppq中正好有两个相邻点：pi1和pi+1；(3)端点p0（或pn）在弧Ppq中正好有一个相邻点：p1（或pn1）。,章毓晋(TH-EE-IE),3.3.1 弦和弧,数字化集合 网格相交（grid-intersect）量化模型在a,b之间与网格线相交的点都映射到它们最接近的整数点（相等时取a,b左边的）,章毓晋(TH-EE-IE),3.3.1 弦和弧,弦的性质弦是连接圆锥曲线上任意两点间的直线段 给定一条从 p=p0 到 q=pn 的数字弧 Ppq=pii=0,n，连续线段pi,pj和各段之和Ui pi,pi+1间的距离可用离散距离函数来测量，且不应该超过一定的阈值有阴影的区域表示 P

8、pq 和连续线段pi,pj间的距离,章毓晋(TH-EE-IE),3.3.1 弦和弧,弦的性质一条8-数字弧Ppq=pii=0,n满足弦的性质，如果当且仅当对Ppq中的任意两个离散点pi和pj以及任意连续线段pi,pj中的实点，存在一个点pk Ppq使得d8(,pk)1阴影多边形给出点 R2的集合，可以看出总存在一个点pk Ppq使得d8(,pk)1,章毓晋(TH-EE-IE),3.3.1 弦和弧,紧致弦性质 一条8-数字弧Ppq=pii=0,n满足紧致（compact）弦性质，如果当且仅当对Ppq中的任意两个不同的离散点pi和pj以及任意连续线段pi,pj中的实点a，在各段之和Ui pi,pi

9、+1中存在一个实点 b R2使得d4(a,b)1 紧致弦可见多边形包 含在弦可见多边形之中,章毓晋(TH-EE-IE),3.3.2 直线性,8-数字直线段的上下限 数字直线段可表示成一系列特定线段的组合 链码为cii=1,n=0,1,0,0,1,0,0,1,0 平移 n 1次可产生 n 1个平移的链码 对应从 p 到 q 的不同的数字直线段,章毓晋(TH-EE-IE),3.3.2 直线性,8-数字直线段的上下限,上限,下限,章毓晋(TH-EE-IE),3.3.2 直线性,4-连接集合的直线性 在围绕离散点 r 的数字化开盒中，所有点都映射到 r a,b在两个开盒之间，那么至少存在一对（8-邻域

10、）离散点：s=(xs,ys)和t=(xt,yt)，使得 坐标为(xs+xt)/2,(ys+yt)/2的实点 属于a,b,章毓晋(TH-EE-IE),3.3.2 直线性,4-连接集合的直线性 一个 4-数字弧 Ppq=pii=0,n 满足强（strong）弦性质，如果当且仅当对任意两个在 Ppq 中不同的离散点 pi和 pj，以及在连续线段pi,pj上的任意实点a，存在两个在 Ppq中不同的离散点 pk 和 pl 使得 pk 和 pl 是4-邻域点且 d8(a,pk)+d8(a,pl)2一个4-数字弧Ppq当且仅当它满足强弦性质时是一个4-数字直线段,章毓晋(TH-EE-IE),3.3.2 直线

11、性,4-连接集合的直线性 弦性质和强弦性质获得的可见多边形 强弦可见多边形包含在弦可见多边形之中,章毓晋(TH-EE-IE),3.4 距离变换,距离变换基于对距离的计算，其本身是一个全局概念，但可以借助对局部距离的计算而化整为零地进行 3.4.1 定义和性质 3.4.2局部距离的计算 3.4.3离散距离变换的实现 3.4.43-D距离变换,章毓晋(TH-EE-IE),3.4.1 定义和性质,距离变换计算区域中的每个点与最接近的区域外的点之间距离，把二值图象变换为灰度图象给定一个点集P、一个子集B以及满足测度条件的距离函数d(.,.)，对P的距离变换中赋予点p P的值为：距离图（map）可用矩阵

12、DT(p)来表示,章毓晋(TH-EE-IE),3.4.1 定义和性质,给定一个集合P和它的边界B，P的距离变换满足下列性质：(1)根据定义，DT(p)是以p为中心且完全包含在P中的最大圆盘的半径(2)如果正好有一个点q B使得DT(p)=d(p,q)，那么就存在一个点r P，使得中心在r半径为DT(r)的圆盘完全包含中心在p以DT(p)为半径的圆盘(3)反过来，如果至少有两个点q和q 在B中使得DT(p)=d(p,q)=d(p,q)，那么就不存在完全包含在P中且能完全包含中心在p以DT(p)为半径的圆盘的圆盘。此时称p为最大圆盘的中心,章毓晋(TH-EE-IE),3.4.2 局部距离的计算,全

13、局的操作，所以计算量会很大性质：给定一个离散集合P和它的一个子集B，用d表示计算距离图的离散距离函数。那么，对任何点p P（即p PB），存在p的一个邻域点q（即q N(p)），使得在p的离散距离变换值DT(p)满足DT(p)=DT(q)+d(p,q)。进一步，因为p和q互为邻接点，从p移动到q的长度为 l(p,q)=d(p,q)。这样，对任意点p B，q可由DT(p)=minDT(p)+l(p,q)，q N(p)来刻画,章毓晋(TH-EE-IE),3.4.2 局部距离的计算,用于局部距离扩展的模板(a)模板基于4-邻域定义且被用来扩展d4距离(b)模板基于8-邻域且被用来扩展d8距离或da,

14、b距离（a=1,b=1）(c)模板基于16-邻域且被用来扩展da,b,c距离,章毓晋(TH-EE-IE),3.4.2 局部距离的计算,初始化距离图用下面规则将距离值从象素q=(xp+k,yp+l)传播到 p 更新过程持续进行到距离图不再变化而停止,章毓晋(TH-EE-IE),3.4.3 离散距离变换的实现,1.串行实现,章毓晋(TH-EE-IE),3.4.3 离散距离变换的实现,2.并行实现,章毓晋(TH-EE-IE),3.4.4 3-D距离变换,1.3-D距离,章毓晋(TH-EE-IE),3.4.4 3-D距离变换,3-D距离变换的模板前向扫描：从图象第一层的左上角向最后一层的右下角进行 反向扫描：从最后一层的右下角向第一层左上角进行,章毓晋(TH-EE-IE),3.5 3-D图象中的连通和拓扑,1.邻域和连通邻域的通用定义：设 x=(x0,xn)为图象网格上的一个单元x的V1r 邻域定义为：x的Vr 邻域定义为：,章毓晋(TH-EE-IE),通信地址：北京清华大学电子工程系 邮政编码：100084 办公地址：清华大学东主楼，9区307室 办公电话：传真号码：电子邮件：个人主页：实验室网：,联 系 信 息,