工学数字图象处理第2章节图像处理基础幻灯片.ppt

第二章 图像处理基础 图像的数字化 3 数字图像的数值描述 数字图像的数据结构 5 4 像素间的基本关系 4 6 色度学基础 2 人的视觉感知 1 4 数字图像处理的基本方法 7 6 像素间的一些基本关系 像素p,坐标(x,y)的邻居 6 像素间的一些基本关系 相邻像素 对于像素p,坐标(x,y) 4邻域 (x+1,y),(x-1,y),(x,y+1),(x,y-1) N4(p) 对角邻域 (x+1,y+1),(x+1,y-1),(x-1,y+1),(x-1,y-1) ND(p) 8邻域 N4(p) + ND(p) N8(p) 4邻域 对角邻域 8邻域 6 像素间的一些基本关系 像素的连通性 -- 像素的连通性能够帮助简化区域、边界等概念; -- 确定两个像素是否连通，看它们是否相邻以及灰度值是否满足特定的相似性准则。 定义V是用于定义邻接性的灰度值集合，存在三种类型的邻接性： (1)4邻接:如果q在N4(p)集中,具有V中数值的两个像素p和q是4邻接的. (2)8邻接:如果q在N8(p)集中,具有V中数值的两个像素p和q是8邻接的. (3)m邻接(混合邻接):如果 (i)q在N4(p)中 或 (ii)q在ND(p)中且集合N4(p)∩N4(q)没有V值的像素,则具有V值的像素p和q是m邻接的. 6 像素间的一些基本关系 m邻接可以消除8邻接所带来的二义性 (a) 像素安排 (b)中心像素的8邻接像素 (c) m邻接 p q1 p q1 q2 q2 6 像素间的一些基本关系 像素p (x,y)到像素q (s,t)的通路(path): 特定的像素序列(x0,y0),(x1,y1),…,(xn,yn),其中(x0,y0)=(x,y), (xn,yn)=(s,t),且像素(xi,yi)和(xi-1,yi-1)(对于1≤i≤n)是邻接的.n是通路的长度. 若(x0,y0)=(xn,yn),则通路是闭合通路. m通路 8通路 6 像素间的一些基本关系 像素p (x,y)到像素q (s,t)的连通: 令S表示一幅图像中的像素子集,如果在S中全部像素之间存在一个通路, 则可以说两个像素p和q在S中是连通的. 对于S中的任何像素p, S中连通到该像素的像素集叫做S的连通分量.如果S 仅有一个连通分量,则集合S叫做连通集. 令R是图像中的像素子集.如果R是连通集,则称R为一个区域. 一个区域R的边界(也称为边缘或轮廓)是区域中像素的集合. 如果R是整幅图像,则边界由图像第一行、第一列和最后一行一列定义. 正常情况下，区域指一幅图像的子集，并包括区域的边缘. 6 像素间的一些基本关系 距离度量： 对于像素p,q和z,其坐标分别为(x,y),(s,t)和(v,w),如果: D(p,q)≥0 [D(p,q)=0,当且仅当p=q] D(p,q)=D(q,p) D(p,z)≤D(p,q)+D(q,z) 则D是距离函数或度量. 欧式距离:De(p,q)=[(x-s)2+(y-t)2]1/2 (距离小于等于r的像素形成中心在（x,y）的圆) D4距离：D4(p,q)=|x-s|+|y-t| (距离小于等于r的像素形成中心在（x,y）的菱形) D8距离：D8(p,q)=max(|x-s|,|y-t|) (距离小于等于r的像素形成中心在（x,y）的方形) 6 像素间的一些基本关系 基于像素的图像操作 补：线性和非线性操作 令H是一种算子,其输入和输出都是图像,如果对于任何两幅图像f和g 及其任何两个标量a和b有如下关系,则称H为线性算子: H(af+bg)=aH(f)+bH(g) 对两幅图像的和应用线性算子等同于分别对图像应用该算子并各自于 适当的常数相乘,然后将结果相加. 第二章 图像处理基础 图像的数字化 3 数字图像的数值描述 数字图像的数据结构 5 4 像素间的基本关系 4 6 色度学基础 2 人的视觉感知 1 4 数字图像处理的基本方法 7 7 数字图象处理的基本方法 一. 局部运算 点运算的计算表达式： 1、点运算：输出值JP(i,j)仅与输入IP(i,j)有关。 f g 点运算 p (x+1,y) (x-1,y) (x,y-1) (x,y+1) 4-邻域 2、邻域运算 对于任一像素（i，j），集合{(i+p,j+q），p、q取合适的整数},叫做该像素的邻域。 8-邻域:对角邻像素与４邻域像素的总和 4-邻域:4个水平和垂直的相邻像素 p (x+1,y) (x-1,y) (x,y-1) (x,y+