第四章节二值图像表示.pdfVIP

第四章 二值图象表示 图象分割后选出了感兴趣区，下一步是用合适的形式表示，以便用计算机进行处理。我 们既可以用外部特征例如区域边界来表示感兴趣区域，也可以用内部特征例如灰度的分布情 况, 是否有纹理等来表示。有了合适的表现形式就可以对目标进行描述，并进一步找出目标的 特征以便识别或分类。 一般来说外部特征多和形状描述相联系，内部特征则和色泽或纹理相联系。我们希望这 些特征和尺度变换、平移、旋转无关，或影响不大。因为对目标的识别或分类应和它们在空 间中的位置或取向无关。 以下的选择将尽量照顾这些要求。 §4.1 链码 链码常用来表示目标的边界。基本思想是用一系列相连的小线段来近似描述曲折的感兴 趣区边界及其走向。链码有下面两种方式，其方向规定如图4.1 。 1 2 3 1 2 0 4 0 5 7 3 6 (a) (b) 图4.1 链码的方向定义：(a) 4 邻域链码 (b) 8 邻域链码 如果选择感兴趣区的左下角为起点，按逆时针方向沿边界前进直至又回到起点，将所经 过的每点方向记录下来即构成链码。 2 2 4 4 1 5 3 2 3 3 2 1 6 2 3 1 6 2 3 1 7 2 3 0 1 6 2 3 1 6 1 0 0 0 0 (a) (b) (c) 图4.2 (a) 原图 (b) 4 邻点链码(0,0,...,3,3) (c) 8 邻点链码(0,0,...,6,6) 一般按照扫描顺序，将扫到的感兴趣区上的第一点（左下角或左上角）选择为链码的起 点。 §4.2 多边形近似 用目标边界上的每一点来组成多边形，然后再除去所有共线点中的那些中间点就构成了 目标的多边形近似。当要表示的形状中有洞时则情况会复杂一些。这时要利用树形结构来表 示多边形是内边界还是外边界，有