《数字图象处理》第十一章表示与描述ppt课件.ppt

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

1、Chapter11:RepresentationandDescriptionRepresentingaregioninvolvestwochoices:IntermsofitsexternalcharacteristicsIntermsofitsinternalcharacteristics两个关键问题：1、选用什么特征来描述目标2、如何精确的测量这些特征Chapter11:RepresentationandDescriptionRepresentation(1)Chaincode(2)Polygon

2、alapproximations(3)Signatures(4)BoundarysegmentsDescription(1)Somesimpledescriptors(2)shapenumbers11.1Representation1.Chaincodechaincodeisarepresentationmethodofboundary.usingaconnectedsequenceofstraight-lineofspecifiedlengthanddirection.thisrepresentat

3、ionisbasedon4-or8-connectivityofthesegments.0123041235674-directionalchaincode8-directionalchaincode0XY01230XY01234567Chaincode:00003303332123233Chaincode:0007676642465606444032221212112101100133243210014邻域8邻域2.Polygonalapproximations在实际中，由于噪声、采样等影响，在边界

4、处有很多较小的不规则处。这些不规则处常对链码和边界段表达产生较明显得干扰一种抗干扰性能更好，且更节省表达所需数据量的方法－用多边形去近似逼近边界多边形是一系列线段的封闭集合在数字图像中，如果多边形的线段数与边界上的点数相等，则多边形可以完全准确的表达边界。多边形表达的目的：要用尽可能少的线段，来代表边界，并保持边界的基本形状，这样就可以用较少的数据和较简洁的形式来表达和描述边界常用的多边形表达方法(1)Minimumperimeterpolygons(2)Mergingtechniques(3)Spl

5、ittingtechniques(1)Minimumperimeterpolygons将原边界看成是有弹性的线，将组成边界的象素序列的内外边各看成一堵墙，如图(a)所示，如果将线拉紧，则可得到如图(b)所示的最小周长多边形（a）（b）(2)Mergingtechniques沿边界依次连接象素。先选1个边界点为起点，用直线依次连接该点与相邻的边界点，分别计算各直线与边界的(逼近)拟合误差，把误差超过某个限度前的限度确定为多边形的1条边，并将误差置0，然后以线段另一端点为起点，继续连接边界点，直到绕边界1

6、周，这样就得到1个边界的近似多边形。如图给出基于聚合方法的多边形逼近。原边界由点a,b,c,d,e,f,g,h等表示的多边形。现在先从点a出发，依次做直线ab,ac,ad,ae等，对从ac开始的每条线段计算前一边界点与线段的距离作为拟合误差，图中设bi和cj没有超过预定的误差限度，而dk超过该限度，所以选d为紧接点a的多边形顶点，再从点d出发继续如上进行，最终得到的近似多边形的顶点为adgh(3)Splittingtechniques先连接边界上相距最远的2个象素(即把边界分成2部分)，然后根据一定准

7、则进一步分解边界，构成多边形逼近边界，直到拟合误差满足一定限度。如图给出以边界点与现有多边形的最大距离为准则分裂边界的原理：aaabbbcccddd(a)原始边界(b)按最大距离分割边界(c)连接垂直点(d)最后的多边形