数字图像处理~目标表达与描述ppt课件.ppt

《数字图像处理~目标表达与描述ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目标表达与描述1第12章目标表达与描述主要内容1概述2边界表达3区域表达4边界描述5区域描述2第12章目标表达与描述1概述背景图像分割技术的目的是把一幅给定图像分成有意义的区域或部分。图像分割之后，为了进一步对图像作分析和识别，就必须通过对图像中的物体(目标)作定性或定量的分析来作出正确的结论图像分析通过图像分割把图像空间分成一些有意义的区域，然后采用不同于原始图像的适当形式将目标表示出来，并对目标特征进行描述，再对图像进行分析和理解处理图像分割的结果要么是区域内的像素的集合，要么是位于区域边界上的像素的集合，所以对图像中目标的表达

2、方法分为区域表达和边界表达，对目标的描述一般也分为对边界的描述和对区域的描述3第12章目标表达与描述表达：对目标的表示方法内部表达：反射性质（灰度、颜色、纹理）外部表达：形状描述：抽象的表示目标用一组数量或符号(描述子)来表征图像中被描述物体的某些特征，可以是对图像中各组成部分的性质的描述，也可以是各部分彼此间的关系的描述。边界描述和区域描述关系表达对描述起重要作用，限定了描述的精确性只有目标的描述，表达方法才有意义表达侧重于数据结构，描述侧重于区域特征及区域间的关系1概述4第12章目标表达与描述主要内容1概述2边界表达3区域表达4

3、边界描述5区域描述5第12章目标表达与描述2边界表达在分割过程中当确定了边界后，边界表达就是基于边界的像素点对目标的表示形式。(1)链码：对边界的一种重编码表示方法链码是一种用若干条具有特定长度和方向的线段连接起来表示目标边界的方法。例如:方向数选边界上一点(用坐标表示)作为起点，其它点用方向数来表示：AA:657071324301234567八方向0123四方向6第12章目标表达与描述起点问题对同一边界，如果用不同的边界点作为链码起点，得到的链码是不同的。例如：以A为起点，链码为：A:10103322以B为起点，链码为：B:033

4、22101链码归一化把链码看成由方向数构成的自然数，找最小的一个。依一个方向循环移动C:01033221ABC2边界表达7第12章目标表达与描述2边界表达AA旋转后链码发生变化10103322左：21210033右：左：01033221右：00332121归一化差分：把链码看成由方向数构成的自然数,再用后位减前位。差分1010332221210033差分码归一3313303033133030旋转问题对同一边界，旋转前后的链码是不同的。例如：8第12章目标表达与描述3区域表达(1)空间占有数组：对图像f(x,y)中任一点(x,y)：如

5、果它在给定的区域内，就取f(x,y)为1否则就取f(x,y)为00000000000010000001110000011111000111110000011000000000000000000方法简单空间使用大所有f(x,y)为1的点组成的集合就代表了所要表示的区域9第12章目标表达与描述(2)四叉树：适用于对方形图像采用分裂与合并方法进行分割的情况E原始图像ABC一次分裂E白色表示目标黑色表示背景蓝色表示背景混合AC二次分裂B1B2B3B4D1D2D3D4B1B2B3B4D1D2D3D4D3区域表达ABCD10第12章目标表达与描

6、述（3）骨架为了便于描述和特征抽取，对那些细长的区域常用他们的“细化骨架”的细线来表示，这些细线位于中轴附近，而且从视觉上看仍然保持原来的形状，这种处理即细化。细化算法多用于二值图像。细化算法可归纳为：在不破坏区域S的连通性的基础上，消去S中那些不是端点的简单边界点，并按S的上、下、左、右的顺序反复进行，直至不存在可以消去的简单边界点。其核心是如何判断端点和简单边界点。3区域表达11第12章目标表达与描述一种算法：已知二值图像中目标点标记为1，背景点标记为0。扫描像素p1（x,y）时，建立以p1为中心的3X3窗口，周围的8个点分别表

7、示为p2，p3，p4，p5，p6，p7，p8，p9。步骤：（1）首先标记满足下列条件的像素点（p1=1）其中N(p1)是p1的非零邻点的个数，S(p1)是以p2，p3，…p9为序时这些点的值从０到１变化的次数。扫描所有点后，将所有标记点删除掉（２）同第１步，修改(1.3)为(1.4)为扫描所有点后，删除所有标记点（３）重复(1)和(2)，直到没有删除像素点为止3区域表达12第12章目标表达与描述例子：0000000001111110011111100111111000001110000011100000111000000000000

8、000000×1111×0011111×00×××11×0000011×0000011×00000×××000000000步骤(1)作标记3区域表达13第12章目标表达与描述000000000011110001111100000011