基于链编码的棋谱识别算法研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-10页 |
| 第一章 绪论 | 第10-12页 |
| ·研究背景 | 第10页 |
| ·本文的主要工作 | 第10-11页 |
| ·本文组织结构和章节安排 | 第11-12页 |
| 第二章 链编码及相关方法的介绍 | 第12-18页 |
| ·Freeman链编码和顶点链编码 | 第12-14页 |
| ·顶点链编码的生成 | 第14-18页 |
| 第三章 带边缘矩阵的链编码标定算法 | 第18-28页 |
| ·漏标定的问题 | 第18-19页 |
| ·带边缘矩阵的顶点链编码方法 | 第19-25页 |
| ·将边缘矩阵嵌入图片的顶点链编码标定算法 | 第25-28页 |
| 第四章 嵌套结构、区域统计和填充 | 第28-41页 |
| ·嵌套结构 | 第28-32页 |
| ·区域统计 | 第32-35页 |
| ·基于链编码的区域填充 | 第35-41页 |
| 第五章 围棋棋谱的识别 | 第41-50页 |
| ·背景和意义 | 第41-42页 |
| ·问题分析 | 第42-44页 |
| ·原表格识别算法的应用到棋谱识别的探索 | 第44-47页 |
| ·棋谱识别算法的核心的选择 | 第47页 |
| ·棋谱识别算法的预处理工作 | 第47-50页 |
| 第六章 基于顶点链编码的棋谱识别算法 | 第50-79页 |
| ·算法的主框架和算法的核心数据结构 | 第50-53页 |
| ·算法的初始化工作 | 第53-57页 |
| ·确定棋盘的位置和类型 | 第57-66页 |
| ·通过扫描链码树来获取棋谱中的信息 | 第66-73页 |
| ·通过模拟棋盘来获取棋谱中的信息 | 第73-77页 |
| ·输出和复现识别结果 | 第77页 |
| ·各子算法的关系示意图 | 第77-79页 |
| 第七章 算法实验系统的开发 | 第79-86页 |
| ·系统开发及运行环境 | 第79页 |
| ·本实验系统中数字图像的存储方式 | 第79-80页 |
| ·面向对象的位图编程 | 第80-81页 |
| ·棋谱识别实验的图片 | 第81-82页 |
| ·棋谱识别实验 | 第82-86页 |
| 第八章 结论与展望 | 第86-88页 |
| ·总结 | 第86页 |
| ·棋谱识别算法的发展与展望 | 第86-88页 |
| 参考文献 | 第88-92页 |
| 附录: 攻读硕士学位期间发表论文 | 第92-93页 |
| 致谢 | 第93页 |
