(4)如果next=code[1],且X=Xy=y0,则已经回到起 始点,搜索结束:否则继续搜索; 3、搜索结束,从code[1]开始给出区域的起始位置坐标以 及移动方向码( Freeman码,链码),它们就包括了 个区域的完整的轮廓信息 八方位码时,方位编码只需要3bits。各方位码的行程可 用霍夫曼码等进一步编码。 数字圈像处理与分基
数字图像处理与分析基础 （4）如果next = code[1]，且x=x0,y=y0，则已经回到起 始点，搜索结束；否则继续搜索; 3、搜索结束，从code[1]开始给出区域的起始位置坐标以 及移动方向码（Freeman码，链码），它们就包括了一 个区域的完整的轮廓信息 八方位码时，方位编码只需要3bits。各方位码的行程可 用霍夫曼码等进一步编码
[减少搜索的技巧 ED note:八方位码只需搜索5个方向。 OSD 例:左图为图像f(x,y)中 的目标区域,采用八方位 码,则区域链码 042242614261716 数字圈像处理与分基
数字图像处理与分析基础 减少搜索的技巧 SD ED IP 例：左图为图像f(x,y)中 的目标区域，采用八方位 码，则区域链码 0 42 24 26 14 26 17 16 1 note: 八方位码只需搜索5个方向
[由链码计算图形的几何特征 (1)周长 P=N+√2N 其中Ne是边界链码中偶数的数目, NO是奇数的数目 area area y(-1)7(y+y+1)/2(-1) y(+1)5 (y+y+1)/2(+1) (2)面积 0462 0 3(y-1+y)/2(+1) Y+1 0462 unit 数字圈像处理与分基
数字图像处理与分析基础 area area 0 y(-1) 7 (y+y+1)/2(-1) 4 y(+1) 5 (y+y+1)/2(+1) 6 0 3 (y-1+y)/2(+1) 2 0 1 (y+y-1)/2(-1) P Ne 2No Y+1 y y-1 1 3 5 7 0 4 6 2 unit x 其中Ne是边界链码中偶数的数目， No是奇数的数目。 （2）面积 （1）周长 由链码计算图形的几何特征
(3)Xmax,Xmin,Ymax,Ymin,重心,矩 编码构成: 编号+P坐标(xy)+链码 特点:图像细节少 数字圈像处理与分基
数字图像处理与分析基础 (3)Xmax,Xmin,Ymax,Ymin,重心，矩 编码构成： 编号+IP坐标(x,y)+链码 特点：图像细节少
[等值线编码——一映射器 图像多等灰度级区域,边界是等值线,用链码表示。区域 内部不存储或传输。等值线编码压缩。 编码内容:等值线号、灰度级、IP行号、IP列号、链码 (自然码)(差分码)(自然码/行程编码/ Huffman编码) 全体象素位置标记为I, (1)T算法(等值线):链码,并对跟踪过的点标记A、D、 R、I。若二次通过看分配表 (2)IP算法(起始点):图像左上角,左—右,扫描图 像,检査标志符。算法:比较点表。 数字圈像处理与分基
数字图像处理与分析基础 图像多等灰度级区域，边界是等值线，用链码表示。区域 内部不存储或传输。等值线编码压缩。 编码内容：等值线号、灰度级、IP行号、IP列号、链码 （自然码）（差分码）（自然码/行程编码/Huffman编码） 全体象素位置标记为I， （1）T算法（等值线）：链码，并对跟踪过的点标记A、D、 R、I。若二次通过看分配表。 （2）IP算法（起始点）：图像左上角，左——右，扫描图 像，检查标志符。算法：比较点表。 等值线编码——映射器