多媒体十个算法作业2016学年(苏大)(共19页).doc

精选优质文档-倾情为你奉上多媒体信息处理算法报告学号： 姓名： 班级： 日期：算法一 骨架提取一、实验目的将图像中关键信息的骨架提取出来。二、实验原理骨架是描述图像的几何形状及其拓扑性质的重要特征之一。抽取图像骨架的目的是为了表达目标的形状结构，它有助于突出目标的形状和减少冗余的信息量。因而，骨架抽取在文字识别、工业零部件识别或地质构造识别等领域有着重要的应用。骨架抽取算法从形态学的角度定义如下：令目标图像A的骨架为,为骨架子集，则图像A的骨架和开运算得到，即式中，N为A被腐蚀为空集前的最后一次迭代，即 由上式可以看出，图像A可以由连续n次用B对膨胀得到。也就是说，已知一幅图像的骨架图像，可以利用形态学变换的方法重建原始图像，这实际上是求骨架的逆运算过程。图像A用骨架子集重构可以写成为式中，B仍为结构因素，表示连续n次用B对膨胀。三、流程图图 1 流程图四、实验结果图2 实验结果算法二 霍夫变换一、实验