基于图模型的多项式时间算法研究及应用
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 引言 | 第9-11页 |
| 1 绪论 | 第11-15页 |
| ·研究背景和意义 | 第11-12页 |
| ·研究现状与趋势 | 第12-13页 |
| ·论文研究内容与创新点 | 第13-14页 |
| ·论文章节安排 | 第14-15页 |
| 2 图模型 | 第15-28页 |
| ·概要 | 第15页 |
| ·平面图与多重图 | 第15-17页 |
| ·对偶图与扩充对偶图 | 第17-19页 |
| ·匹配与完美匹配 | 第19-20页 |
| ·经典图模型 | 第20-24页 |
| ·图模型的领域系统 | 第20-21页 |
| ·马尔可夫随机场(MRFs) | 第21-22页 |
| ·Gibbs 随机场 | 第22页 |
| ·Potts 模型 | 第22-23页 |
| ·图模型之间的联系 | 第23-24页 |
| ·Ising 模型 | 第24-27页 |
| ·Ising 模型历史 | 第24页 |
| ·Ising 模型定义 | 第24-27页 |
| ·本章小结 | 第27-28页 |
| 3 基于图模型的多项式时间算法 | 第28-41页 |
| ·概述 | 第28页 |
| ·推理与学习 | 第28-29页 |
| ·基于凸函数优化多项式时间算法 | 第29-31页 |
| ·基于 MRFs 的图割算法 | 第31-34页 |
| ·图割算法 | 第32页 |
| ·能量函数图表示 | 第32-34页 |
| ·Ising 图模型多项式时间推理算法 | 第34-40页 |
| ·模型能量 | 第35-36页 |
| ·能量最小化与图割 | 第36-37页 |
| ·完美匹配与最小割 | 第37-40页 |
| ·计算基态能量 | 第40页 |
| ·本章小结 | 第40-41页 |
| 4 基于图模型的图像分割 | 第41-49页 |
| ·概述 | 第41页 |
| ·常用的图像分割 | 第41-42页 |
| ·阈值法 | 第41页 |
| ·Mean Shift 图像分割 | 第41-42页 |
| ·分水岭分割 | 第42页 |
| ·基于 Potts 模型能量聚类更新算法 | 第42-45页 |
| ·基于马尔可夫随机场的图像分割 | 第45-48页 |
| ·最大后验准则 | 第45-46页 |
| ·Markov-Gibbs 的等价性 | 第46页 |
| ·MAP-MRF 框架 | 第46-48页 |
| ·本章小结 | 第48-49页 |
| 5 Ising 图模型图像分割技术 | 第49-67页 |
| ·概述 | 第49-50页 |
| ·模型实现 | 第50-55页 |
| ·实验改进 | 第55-56页 |
| ·实验分析 | 第56-59页 |
| ·实验对比 | 第59-65页 |
| ·图像分割质量的评价 | 第59-60页 |
| ·分割效果比较 | 第60-64页 |
| ·分割时间比较 | 第64-65页 |
| ·分割方法总结 | 第65-66页 |
| ·本章小结 | 第66-67页 |
| 6 结论 | 第67-69页 |
| ·本文工作总结 | 第67页 |
| ·工作研究展望 | 第67-69页 |
| 参考文献 | 第69-75页 |
| 在学研究成果 | 第75-76页 |
| 致谢 | 第76页 |
