图像处理基本知识PPT.ppt

灰度图像是指每个像素由一个量化灰度来描述的图像，没有彩色信息，如下图所示。 若图像像素灰度只有两级，通常取0（黑色）或1（白色），这样的图像称为二值图像。 数字图像的表示 彩色图像是指每个像素由红、绿、蓝（R、G、B）3原色构成的图像，其中R、G、B是由不同的灰度级描述的。 注意：灰度级和灰度值两个概念 2.2.3 像素间的一些基本关系 1.邻域 ? 4-邻域定义 像素p(x,y)的4-邻域是：(x+1,y) ；(x-1,y)； (x,y+1)； (x,y-1)。 用N4(p)表示p的4-邻域。 ? 8-邻域定义 像素p(x,y)的8-邻域是：4-邻域的点加上对角上的点(x+1,y+1)；(x+1,y-1) ；(x-1,y+1)； (x-1,y-1)。 用N8(p)表示p的8-邻域。 2.2.3 像素间的一些基本关系 2.2.3 像素间的一些基本关系 2.像素的连通性 连通性是描述区域和边界的重要概念 两个像素连通的两个必要条件是： ― 两个像素的位置在某种情况下是否相邻 ― 两个像素的值是否满足某种相似性 2.2.3 像素间的一些基本关系 4-连通的定义 对于具有值V的像素p和q 如果q在集合N4(p)中, 则称这两个像素是4-连通的。 2.2.3 像素间的一些基本关系 8-连通的定义 对于具有值V的像素p和q 如果q在集合N8(p)中则称这两个像素是8-连通的。 m-连通的定义 对于具有值V的像素p和q ，如果: (i) q在集合N4(p)中，或 (ii) q在集合ND(p)中，并且N4(p)与N4(q)的交集没有V值的像素。 则称这两个像素是m-连通的，即4-连通和D-连通的混合连通。 2.2.3 像素间的一些基本关系 像素邻接的定义 ―如果像素p和q是连通的，则称p邻接于q。 ―我们可以用定义连通的方法，定义4-邻接、8-邻接和m-邻接。 2.2.3 像素间的一些基本关系 图像子图邻接的定义 如果两个图像子集S1和S2中的某些像素是邻接的，则称S1和S2是邻接的。 2.2.3 像素间的一些基本关系 路径（通路）的定义 ― 一条从具有坐标(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-路径和m-路径。 2.2.3 像素间的一些基本关系 2.2.3 像素间的一些基本关系 像素在图像子集中连通的定义 ―如果像素p和q是图像子集S中的元素，如果存在一条完全由S中的像素组成的从p到q的路径，则称p和q在S中是连通的。 图像子集连通元素的定义 ―对于S中的任意像素p，S中连通到p的所有像素的集合，被称为S的连通元素。 2.2.3像素间的一些基本关系 2.2.3 像素间的一些基本关系 3.距离 像素之间距离函数的定义： 对于像素p、 q和z ，分别具有坐标(x, y) 、(s,t) 、(u, v)， D是距离函数或称度量，当： (a) D(p,q) ? 0 (D(p,q) = 0，当且仅当 p = q) 两点之间距离大于等于0 (b) D(p,q) = D(q,p) 距离与方向无关 (c) D(p,z) ? D(p,q) + D(q,z) 两点之间直线距离最短 2.2.3像素间的一些基本关系 欧几里德距离( Euclidean distsnce ) p和q之间的欧基里德距离定义为： De(p,q) = [(x-s)2 + (y-t)2]1/2 对于这个距离计算法，具有与(x,y)距离小于等于某个值r的那些像素是包含在以(x,y)为圆心，以r为半径的圆环中的那些点。 2.2.3 像素间的一些基本关系 D4距离( 4 -neighbor distance ) 别名为城市距离( city - block distance ) p和q之间的D4距离定义为： D4(p,q) = |x-s| + |y-t| 2.2.3 像素间的一些基本关系 具有与(x,y)距离小于等于某个值r 的那些像素形成一个菱形。例如，与点(x,y) （中心