图像工程课件第三章(上).pptVIP

本章重点、难点、要求 3.1像素间联系 像素的邻域 4-邻域N4(p):由p的水平和垂直共4个近邻像素组成，这些近邻像素坐标分别是(x+1,y),(x-1,y),(x,y+1),(x,y-1) 对角邻域ND(p):由p的对角(左上，右上，左下，右下)共4个近邻像素组成，这些像素的坐标分别是(x+1,y+1),(x+1,y-1), (x-1,y+1),(x-1,y-1) 8-邻域N8(p):由p的4个4-邻域像素加上4个对角邻域像素合起来构成。 3.1像素间联系 像素间的邻接，连接和连通 像素的邻接指的是两个像素之间是否有接触。邻接仅考虑了像素间的空间关系。 3.1像素间联系 几种常用的连接 设V表示定义连接的灰度值集合 4-连接：2个像素p和r在V中取值，且r在N4(p)中 8-连接：2个像素p和r在V中取值，且r在N8(p)中 m-连接：2个像素p和r在V中取值，且满足下列条件之一，则它们为m-连接： (1) r在N4(p)中 (2) r在ND(p)中，且N4(p)和N4(r)的交集在V中无取值 3.1像素间联系 混合连接的实质上是像素间同时存在4-连接和8-连接时，优先采用4-连接，并屏蔽两个和同一像素间存在4-连接的像素之间的8-连接。 引入混合连接是为了消除使用8-连接时常会出现的多路问题。 3.1像素间联系 像素的连通 两个像素间的通路：从具有坐标(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)邻接。 根据所采用的连接的定义不同，可定义或得到不同的通路，如4-通路，8-通路。 3.1像素间联系 通路建立了像素点间的联系 如果通路上的所有像素的灰度值均满足某个特定的相似准则，则说两个像素是连通的。 3.1像素间联系 像素集合的连接和连通 对于两个图像子集S和T来说，如果S中的一个或一些像素与T中的一个或一些像素连接，则可以说两个图像子集S和T是连接的。 根据所采用的像素邻接定义，可以定义或得到不同的邻接图像子集。 3.1像素间联系 对于两个图像子集S和T来说，要确定它们是否连接需要考虑两点： (1)它们是否是邻接图像子集 (2)它们中邻接像素的灰度值是否满足某个特定的相似准则. 3.1像素间联系 设p和q是一个图像子集S中的两个像素，如果存在一条完全由S中的像素组成的从p到q的通路，就称p在S中与q相连通。 对于S中的任一个像素p，所有与p相连通且又在S中的像素集合（包括p）合起来称为S中的一个连通组元。 如果S中只有一个连通组元，即S中的像素都互相连通，则称S是一个连通集。 3.1像素间联系 图像里每个连通集构成图像中的一个区域 图像可认为由一系列区域组成 区域的边界也成为区域的轮廓 组成一个区域的边界像素本身属于该区域而在其邻域中有不属于该区域的像素 3.1像素间联系 像素间的距离 满足以下条件的函数称为距离度量函数 3.1像素间联系 常见几种像素间的距离 3.1像素间联系 范数和距离 3.2基本坐标变换 变换表达 v’=Av v 是包含原坐标的矢量 v’是变换后坐标组成的矢量 A 是一个4X4变换矩阵 3.2基本坐标变换 平移变换 3.2基本坐标变换 放缩变换 3.2基本坐标变换 旋转变换 3.2基本坐标变换 级连：连续多个变换可借助矩阵的相乘最后用一个单独的4X4变换矩阵表示 3.1形态变换 投影变换 3.1形态变换 一般仿射变换 3.1形态变换 特殊仿射变换 相似变换 3.1形态变换 特殊仿射变换 等距变换 3.1形态变换 从变换结果看变换层次 等距变换：圆环和正方形都不变化形状 相似变换：圆环和正方形都不变化形状，平行或垂直的直线仍具有相同的相对朝向 仿射变换：圆环变椭圆，原始互相垂直的直线不再垂直，但原始平行的直线仍平行 投影变换：原始平行的直线变成会聚的直线。离相机近的正方形比远的正方形的图像来得大 3.3形态变换 不同变换的不变量 等距变换：长度，角度 相似变换：角度，长度比，面积比 仿射变换：长度比，面积比 投影变换：直线长度的交比 特殊仿射变换 相似变换 3.1形态变换 3.1形态变换 特殊仿射变换 刚体变换 特殊仿射变换 欧氏变换 3.1形态变换 3.1形态变换 变换的层次 * 要求：掌握像素空间变换中的主要变换方法 重点：重点掌握各种变换的形式、特点和之间的关系，熟悉各种变换计算的结果 难点：各种变换之间的关系和特点 3.1像素间联系 像素的邻域 3.1像素间联系 3.1像素间联系 上述距离分别称为欧氏距离，城区距离和棋盘距离 3.1