资源描述
数字图像处理Digital Image Processing信息工程学院School of Information Engineering22.4 像素间的关系杨 杰 主讲3像素空间的关系图像由像素组成,像素在图像空间上按规律排列,相互之间有一定的联系。像素的邻域与连接连通性距离度量4像素间联系 像素的邻域邻接关系 4邻域N4(p):p(x,y):(x+1,y);(x-1,y)(x,y+1);(x,y-1)对角邻域ND(p):p(x,y):(x-1,y-1);(x+1,y-1)(x-1,y+1);(x+1,y+1)8-邻域N8(p):注意:边缘像素的邻域5象素的邻域4邻域 pN4 pND4对角邻域 pN88邻域6像素间联系 连接(connectivity)邻接仅考虑像素间的空间关系连接:空间上邻接且像素灰度值相似两个像素是否连接:是否接触(邻接)灰度值是否满足某个特定的相似准则。灰度值相等 或 同在一个灰度值集合中7像素间联系三种连接:假设V 为灰度值集合1.4连接2个像素p 和r在V 中取值且r在N4(p)中2.8连接2个像素p和r 在V中取值且r在N8(p)中0111000000111000008像素间联系例子:V=1011010001011010001011010001(a)(b)ststst4连接8连接9像素间联系3.m-连接(混合连接)2个像素p和r在V中取值,且满足下列条件之一r在N4(p)中r 在ND(p)中且集合N4(p)N4(r)是空集(这个集合是由p 和r 的在V 中取值的4-连接像素组成的)011010001st当像素间同时存在4-连接和8-连接时,优先采用4-连接,屏蔽两个和同一像素间存在4-连接的像素之间的8-连接。10连通性 像素的连通 反映两个像素间的空间关系 通路像素p(x,y)到像素q(s,t)的一条通路由一系列具有坐标(x0,y0),(x1,y1),(xi,yi),(xn,yn)的独立像素组成。这里(x,y)=(x0,y0),(xn,yn)=(s,t),且(xi,yi)与(xi-1,yi-1)邻接。其中1in,n为通路长度 通路种类:4-通路;8-通路011010001pq11连通性 像素的连通 连通:通路上的所有像素灰度值满足相似准则即:(xi,yi)与(xi-1,yi-1)连接 种类:4-连通;8-连通;m-连通 实例:像素s 和t 间(右图)4-连通:不存在 8-连通:两条 m-连通:一条011010001st12距离度量 距离 定义:对于像素 p,q和 z,分别具有坐标(x,y),(s,t),(u,v),如果:a.D(p,q)0 D(p,q)=0,当且仅当p=q b.D(p,q)=D(q,p)c.D(p,z)D(p,q)+D(q,z)则D 是距离函数或度量13距离度量 欧氏距离De 定义 距点(x,y)的De 距离小于或等于某一值r 的像素形成一个中心在(x,y)的半径为r 的圆平面2122)()(),(tysxqpDe14距离度量D4距离(城市距离)定义tysxqpD),(4 距点(x,y)的D4距离小于或等于某一值 r 的像素形成一个中心在(x,y)的菱形D41的像素是(x,y)的N415距离度量 D8距离(棋盘距离)定义 距点(x,y)的D8距离小于或等于某一值 r的像素形成一个中心在(x,y)的正方形 D81的像素是(x,y)的N8),max(),(8tysxqpD谢 谢T H A N KY O U
展开阅读全文