1、一维行程编码(线性行程编码 A码) 图像行扫描,x={x,x2…,xn},行内连续的相同 的点的数目称为行程长度。纵坐标为图像灰度级 g,编码:W=(g,1),1灰度级为g的行程长度。 G86420 L 372 16 20 数字圈像处理与分基
数字图像处理与分析基础 1、 一维行程编码（线性行程编码， A码） 图像行扫描， xi={x1, x2…, xn}， 行内连续的相同 的点的数目称为行程长度。 纵坐标为图像灰度级 gi, 编码:Wi=(gi, li), li灰度级为gi的行程长度。 G 8 6 4 2 0 4 8 12 16 20 x L
[2、二维行程编码 (a)预测差值编码(PDQ) 将图像阵列变换为整数对序列{(1,Ai”)},A'是相邻行 同区域开始点列坐标差值,A”邻行同区域行程长度差值域。 Ai+A”+区域起始点参数+区域终点参数=形状,位置 Mi'K A B 1i”-=t2-tl PDQ及DDC方法说明 数字圈像处理与分基
数字图像处理与分析基础 （a)预测差值编码（PDQ） 将图像阵列变换为整数对序列{（i’ ,i’’）}, i’ 是相邻行 同区域开始点列坐标差值，I’’邻行同区域行程长度差值域。 i’+I’’+区域起始点参数+区域终点参数=形状，位置 2、二维行程编码 A B t1 i’ t2 i’’’ i’’=t2-t1 PDQ及DDC方法说明
(b)双重增量编码(DDC) i,A”),A”相邻行同区域结束点列坐标差值 用法: 少数大区域,二维; 较多小区域,一维。 用B码对整数序列再编码。 数字圈像处理与分基
数字图像处理与分析基础 （b）双重增量编码（DDC） (i’ ,i’’’)，i’’’相邻行同区域结束点列坐标差值。 用法： 少数大区域，二维； 较多小区域，一维。 用B1码对整数序列再编码
7.4.4轮廓编码(或等值线编码) 映射器 用像素的空间坐标及其灰度值来描述或压缩图像 信息 (1)链码( Chain code):二值图像的轮廓编码 四方位码 二值图像xy),0:背景;1:物体。 算法 1)确定物体边界起始点IP,f(x,y)=1; 0 2)根据LM( Look Most left)规则跟踪轮廓; 32 3)给出移动方向码( Freeman码,链码) 八方位码 数字圈像处理与分基
数字图像处理与分析基础 7.4.4轮廓编码（或等值线编码）—— 映射器 用像素的空间坐标及其灰度值来描述或压缩图像 信息。 (1) 链码(Chain Code)：二值图像的轮廓编码 二值图像f(x,y)，0：背景；1：物体。 算法： 1）确定物体边界起始点IP，f(x,y)=1; 2）根据LML（Look Most Left）规则跟踪轮廓； 3）给出移动方向码（Freeman码，链码）。 3 2 0 1 四方位码 4 5 6 7 1 0 3 2 八方位码
链码搜索算法(假设图像中只包括一个连续 区域) 、从上到下,从左到右扫描图像,第一个满足Ⅸxy)=1的点 (物体的边界点)确定为链码的起始点IP,并记录起始搜 索方向为 modelo=0,起始点坐标(xy) 2、根据LML( Look Most Left)规则跟踪轮廓: 设当前的方向码为coe,下一次的搜索方向为c0de?+1, (1)首先向当前链码的左方位搜索, next=(codell -1)mod 8 (2)如果位于该方位的像素也是物体上的点,即满足 xy)=1,那么这就是下一个轮廓点,记录链码,修改方位 codell+1=mext,进入下一次搜索; 3)如果位于该刀ext方位的像素不是物体上的点,即不满足 xy)=1,那么它就不是下一个轮廓点,向右依次回溯, next- next +1 数字圈像处理与分基
数字图像处理与分析基础 链码搜索算法（假设图像中只包括一个连续 区域） 1、从上到下，从左到右扫描图像，第一个满足f(x,y)=1的点 （物体的边界点）确定为链码的起始点IP，并记录起始搜 索方向为code[0]=0，起始点坐标（x0 ,y0）; 2、根据LML（Look Most Left）规则跟踪轮廓： 设当前的方向码为code[i]，下一次的搜索方向为code[i+1]， （1）首先向当前链码的左方位搜索， next=（code[i]-1）mod 8； （2）如果位于该方位的像素也是物体上的点，即满足 f(x,y)=1，那么这就是下一个轮廓点，记录链码，修改方位 code[i+1] = next，进入下一次搜索； （3）如果位于该next方位的像素不是物体上的点，即不满足 f(x,y)=1,那么它就不是下一个轮廓点，向右依次回溯， next= next +1；