哈尔滨工程大学 模式识别实验报告模板 下载本文

内容发布更新时间 : 2024/5/21 10:40:23星期一 下面是文章的全部内容请认真阅读。

实 验 报 告

实验课程名称: 模式识别

姓名: 班级: 20120811 学号:

实验名称 图像的贝叶斯分类 K均值聚类算法 神经网络模式识别 规范程度 原理叙述 实验过程 实验结果 实验成绩 平均成绩 折合成绩 注:1、每个实验中各项成绩按照5分制评定,实验成绩为各项总和

2、平均成绩取各项实验平均成绩

3、折合成绩按照教学大纲要求的百分比进行折合

2015年 4月

实验1 图像的贝叶斯分类

1.1 实验目的

将模式识别方法与图像处理技术相结合,掌握利用最小错分概率贝叶斯分类器进行图像分类的基本方法,通过实验加深对基本概念的理解。

1.2 实验仪器设备及软件

HP D538、MATLAB

1.3 实验原理 1.3.1基本原理

阈值化分割算法是计算机视觉中的常用算法,对灰度图象的阈值分割就是先确定一个处于图像灰度取值范围内的灰度阈值,然后将图像中每个像素的灰度值与这个阈值相比较。并根据比较的结果将对应的像素划分为两类,灰度值大于阈值的像素划分为一类,小于阈值的划分为另一类,等于阈值的可任意划分到两类中的任何一类。此过程中,确定阈值是分割的关键。

对一般的图像进行分割处理通常对图像的灰度分布有一定的假设,或者说是基于一定的图像模型。最常用的模型可描述如下:假设图像由具有单峰灰度分布的目标和背景组成,处于目标和背景内部相邻像素间的灰度值是高度相关的,但处于目标和背景交界处两边的像素灰度值有较大差别,此时,图像的灰度直方图基本上可看作是由分别对应于目标和背景的两个单峰直方图混合构成。而且这两个分布应大小接近,且均值足够远,方差足够小,这种情况下直方图呈现较明显的双峰。类似地,如果图像中包含多个单峰灰度目标,则直方图可能呈现较明显的多峰。

上述图像模型只是理想情况,有时图像中目标和背景的灰度值有部分交错。这时如用全局阈值进行分割必然会产生一定的误差。分割误差包括将目标分为背景和将背景分为目标两大类。实际应用中应尽量减小错误分割的概率,常用的一种方法为选取最优阈值。这里所谓的最优阈值,就是指能使误分割概率最小的分割阈值。图像的直方图可以看成是对灰度值概

率分布密度函数的一种近似。如一幅图像中只包含目标和背景两类灰度区域,那么直方图所代表的灰度值概率密度函数可以表示为目标和背景两类灰度值概率密度函数的加权和。如果概率密度函数形式已知,就有可能计算出使目标和背景两类误分割概率最小的最优阈值。 假设目标与背景两类像素值均服从正态分布且混有加性高斯噪声,上述分类问题可用模式识别中的最小错分概率贝叶斯分类器来解决。以p1与p2分别表示目标与背景的灰度分布概率密度函数,P1与P2分别表示两类的先验概率,则图像的混合概率密度函数用下式表示

p(x)?P1p1(x)?P2p2(x)

式中p1和p2分别为

p1(x)?1e2??1?(x??1)22?12

1p2(x)?e2??2?(x??2)22?22

P1?P2?1

?1、?2是针对背景和目标两类区域灰度均值?1与?2的标准差。若假定目标的灰度较亮,

其灰度均值为?2,背景的灰度较暗,其灰度均值为?1,因此有

?1??2

现若规定一门限值T对图像进行分割,势必会产生将目标划分为背景和将背景划分为目标这两类错误。通过适当选择阈值T,可令这两类错误概率为最小,则该阈值T即为最佳阈值。 把目标错分为背景的概率可表示为

E1(T)??p2(x)dx

??T把背景错分为目标的概率可表示为

E2(T)??总的误差概率为

??Tp1(x)dx

E(T)?P2E1(T)?PE12(T)

为求得使误差概率最小的阈值T,可将E(T)对T求导并令导数为零,可得