多媒体十个算法作业2016学年(苏大)选编.docVIP

多媒体信息处理算法报告 学号： 姓名： 班级： 日期： 算法一 骨架提取 一、实验目的 将图像中关键信息的骨架提取出来。 二、实验原理 骨架是描述图像的几何形状及其拓扑性质的重要特征之一。抽取图像骨架的目的是为了表达目标的形状结构，它有助于突出目标的形状和减少冗余的信息量。因而，骨架抽取在文字识别、工业零部件识别或地质构造识别等领域有着重要的应用。 骨架抽取算法从形态学的角度定义如下：令目标图像A的骨架为,为骨架子集，则图像A的骨架和开运算得到，即 式中，N为A被腐蚀为空集前的最后一次迭代，即 由上式可以看出，图像A可以由连续n次用B对膨胀得到。也就是说，已知一幅图像的骨架图像，可以利用形态学变换的方法重建原始图像，这实际上是求骨架的逆运算过程。图像A用骨架子集重构可以写成为 式中，B仍为结构因素，表示连续n次用B对膨胀。 三、流程图 图 1 流程图 四、实验结果 图2 实验结果 算法二 霍夫变换 一、实验目的 利用霍夫变换提取图像中的直线。 二、实验原理 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一，应用很广泛，也有很多改 进算法。最基本的霍夫变换是从黑白图像中检测直线(线段)。广义的Hough变换已经不仅仅局限于提取直线，二值任意可以用表达式表达的曲线，比如圆，椭圆，正弦余弦曲线，等等，但是曲线越是复杂，