特征表示与描述.ppt

3.3.4特征表示与描述：关系描述子基本思想：通过挖掘各个成分之间的结构关系来描述边界图像中各个部分间的结构关系是二维的，而串是一维的，期望找到一种方法把二维关系转化为一维的串主导思想是考虑物体各个部分的连接线段第64页,共73页，星期六，2024年，5月3.3.4特征表示与描述：关系描述子阶梯关系编码对于如下阶梯形边界，定义两个基本元素a,babaaabbb第65页,共73页，星期六，2024年，5月3.3.4特征表示与描述：关系描述子阶梯结构关系定义如下产生规则： (1)S-aA (2)A-bS (3)A-b 其中S、A是变量举例：(1,3)(1,2,1,3)(1,2,12,1,3)aaabbbaabbab第66页,共73页，星期六，2024年，5月3.3.4特征表示与描述：关系描述子骨架关系编码用有向线段来描述一个图像的各个部分（例如同构区域），这个线段是通过头尾连接等方法得到的。线段之间的不同运算代表了区域的不同组合。当图像的连通性可以通过首尾相接或其它连续的方式描述的时候，最适于使用这种串来描述。第67页,共73页，星期六，2024年，5月3.3.4特征表示与描述：关系描述子骨架关系编码c+bc-aa×ba*bccaaaabb编码abcda+a+b+e+e+e+aef第68页,共73页，星期六，2024年，5月3.3.4特征表示与描述：关系描述子方向关系编码跟踪对象的边界，将跟踪得到的线段按照方向或长度来编码a1a2a5a7a8a3a4a6a1a8a7a6a5a4a3a2第69页,共73页，星期六，2024年，5月3.3.4特征表示与描述：关系描述子内角关系编码根据角度范围不同，编码为8个符号即:a1:0-45;a2:45-90;a3:90-135;…; a8:315-360举例：a3a3a3a3a3a3a3a3a2a2a3a3第70页,共73页，星期六，2024年，5月3.3.4特征表示与描述：关系描述子树结构关系树结构中每个结点的意义和结点之间的关系最为重要举例：abcd$abcdefef$第71页,共73页，星期六，2024年，5月3.3.2特征表示与描述:表示法设计区域骨架算法分析：1）条件a)的分析：当轮廓点p1的8邻域上有1个或7个值为1的点时，不满足条件a。 有1个点说明：p1是骨架上的终点，显然不能删除有7个点说明：如果删除p1会引起区域的腐蚀2）条件b)的分析：当p1在宽度为1的笔划上时，不满足条件b。因而该条件保证了骨架的连续性。第72页,共73页，星期六，2024年，5月感谢大家观看第73页,共73页，星期六，2024年，5月区域骨架:一种细化二值区域的算法假设区域内的点值为1，背景值为0这个方法由对给定区域的边界点连续进行两个基本操作构成这里边界点是指任何值为1且至少有一个8邻域上的点为0的象素第32页,共73页，星期六，2024年，5月对于满足以下四个条件的边界点打标记准备删除：(a)2?N(p1)?6其中N(p1)是点p1的邻域中1的个数，即： N(p1)=p2+p3+…+p9(b) S(p1)=1 其中S(p1)是按p2,p3,…,p9顺序，0-1转换的个数(c) p2*p4*p6=0（p2、p4、p6至少有一个0）(d) p4*p6*p8=0（p4、p6、p8至少有一个0）p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5区域骨架基本操作1第33页,共73页，星期六，2024年，5月举例: N(p1)=4 S(p1)=3 p2*p4*p6=0 p4*p6*p8=0第2个条件没满足不打标记00p1110101p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5区域骨架所有条件都满足，才打删除标记。删除并不立即进行，而是等到对所有边界点都打完标记后，再把作了标记的点一起删除第34页,共73页，星期六，2024年，5月区域骨架基本操作2条件(