论文工作计划表 11.doc

论文工作计划表 11 山东大学学位论文工作计划表研究生姓名:学位类别:工学院部名称:计算机科学与技术专业:计算机软件与理论研究方向:软件工程入学年月:xx年9月填表日期:xx年5月山东大学研究生院制论文题目论文类型基础理论应用研究开发研究选题国家项目部省(市)项目学校项目国际合作其他导师推荐研究生自选选题方式注在相应栏内画“”论文的主要内容、理论意义和应用价值图像分割是图像处理到图像分析的关键步骤，也是进一步图像理解的基础，所谓图像分割就是说把图像分成各具特性的区域不且提取出感兴趣目标的技术和过程。 本文提出了一种基于PSO的多阈值图像分割算法。 在多阀值图像分割中，分割是根据图像中的不同区域的特点进行划分得到目标对象，如每一个像素的灰度值、它的一个小的领域的灰度期望值等。 因此，多阀值图像分割的关键是找出满足目标函数而是基于一种新的求解最优解的粒子群算法，它是一种随机求解算法。 它的灵感于鸟群捕食自然现象。 论文主要讲述了粒子群算法的由来、具体实现过程和在图像分割中的应用。 PSO初始化为一群随机粒子(随机解)。 然后通过迭代找到最优解。 在每一次迭代中，粒子通过跟踪两个参数来更新自己。 第一个参数是粒子本身所找到的最优解，这个解叫做个体最优解pbest。 另一个参数是整个种群目前找到的最优解gbest。 另外也可以不用整个种群而只是用其中一部分做为粒子的邻居，那么在所有邻居中的最优解就是局部最优解。 在找到这两个最优解时，每一个粒子根据如下的公式来更新自己的速度和新的位置didididmaxdididididdidididixvxvvabsvsignvvgbestrandcvpbestrandcvwv+=?+?+=),(min(*)()(*2)(*1*1*2其中div表示第i个粒子在第d维中的的速度，w表示惯性常量，c1,c2表示加速因子，rand1,rand2表示随机常量，dipbest表示的d维中第i个粒子自己的最优解，dgbest表示第d维的全局最优解，dvmax表示的d维中的最大速度，dix表示的d维中第i个粒子的位置。 Sign是一个分段函数。 探索图像熵在图像分割中发挥的作用。 信息熵是对事物运动状态或存在方式的不确定性的度量。 图像熵反映了图像灰度的离散程度，在熵大的地方，图像灰度相对较均匀；熵小的地方，图像灰度离散性较大。 因此可以将图像熵的大小作为图像分割的目标函数，根据熵的数值决定阀值最优解。 提高普通的粒子群算法的早熟收敛和局部最优问题，尤其是随着维度的增加，粒子群算法越容易收敛于局部最优，而不是全局最优。 普通的粒子群算法主要通过单个粒子的运动来寻找最优解，而缺少互相之间的信息交流，因此得到的最优解不能保证是全局最优解。 因为粒子群在变化过程中，它们之间的相互影响会对最终结果产生作用。 通过对PSO算法的改进后，可以提高图像分割的分割速度和分割效果，尤其是在多阀值图像分割中，它的优势更加明显。 论文写作计划（xx年5月1日至xx年3月日）起讫时间论文工作阶段的要求检查方式备注xx.05xx.06xx.06xx.08xx.08xx.10xx.10xx.12xx.12xx.4查询有关图像分割现阶段研究的相关论文资料，找到合适的实现理论依据。 参考算法实现，测试并得到部分结果。 对参考算法进行修改，找到其不足或者欠缺的地方进行优化，测试并得到部分结果。 论文编写，完成论文初稿。 导师审稿并根据修改意见进行修改，确定最终稿。 自查导师检查导师检查自查导师检查初稿完成日期xx.12定稿日期xx.3导师意见导师签字x