导读:本文包含了棋谱识别论文开题报告文献综述及选题提纲参考文献,主要关键词:图像处理,链编码,边界追踪自动机,区域填充
棋谱识别论文文献综述
何仁刚[1](2009)在《链编码的研究及其在棋谱识别中的应用》一文中研究指出图像处理和模式识别是计算机科学中一个非常热门的研究领域。而对数字图像的处理是图像内容识别的先决和必要条件。Freeman于1962年提出了链编码的理论。对于二值图像的处理和特征提取,链编码技术是一项非常有用的技术。利用链编码能将离散的二维像素矩阵变成一维向量的有效方法;同时,一维化后的图像更利于特征提取和识别。灰度图像经过适当的二值化处理后,如何高效而准确地获取链编码,是一个值得研究的课题。本文研究了边界追踪自动机的原理,以及如何利用边界追踪自动机得到区域链编码的算法。得到图像区域的链编码序列之后,如何从链编码重新填充得到光栅图像,即图像的填充算法也是一个研究的热点。本文对目前常见的区域填充算法作了简要对比,并重点研究了REN填充算法,指出了这种填充算法在填充复连通区域时候存在的不足,提出了一种优化后的填充算法。实验表明,优化后的填充算法能够大大的提高填充效率。围棋在中国有着悠久的历史和庞大的爱好群体,现存大量的纸质棋谱。本文研究了基于链编码的棋谱识别系列算法,从而将这些纸质棋谱识别为电子棋谱。棋谱识别的首要任务是对棋谱页面进行版面分析,这个过程包括棋谱图像二值化,棋谱页面倾斜检测,棋谱图像中的目标区域获取等。在对棋谱页面进行正确版面分析的基础上,研究了识别棋谱目标区域的系列算法,包括白色旗子的基于形态比的识别方法,黑色棋子的基于子区域划分识别算法等基于链编码的应用算法。(本文来源于《华东师范大学》期刊2009-05-01)
黄穗[2](2007)在《基于链编码的棋谱识别算法研究》一文中研究指出随着数字图像处理和模式识别技术的不断发展与成熟,图像的编码技术得到了飞速发展,并以其优良的特性在图像处理领域得到越来越多的运用。本文指出了原顶点链编码算法在标定的时候存在的一些问题:在某些情况下会漏标定链编码。本文接着提出一种新的顶点链编码标定方法及其改进方法解决了这个问题。创新之处是通过使用边缘矩阵的结构改进了标定的方法,提高了算法的可靠性,同时又没有牺牲算法的效率。接下来,本文在新的链编码基础上作了一系列应用:嵌套结构分析、填充、区域统计。并且和同类算法相比,有较高的效率。另外,本文又将新的顶点链编码技术应用到围棋棋谱识别领域。在市场上,有较大的需求把传统的物理介质棋谱转换为电子棋谱,但现今却没有成熟且广泛使用的方法。本文首先在分析了棋谱识别问题,用顶点链编码作为主框架,辅以Freeman链编码、投影法等其他模式识别技术来对棋谱进行识别。本文提出的算法,经过实验,比市场上现存的产品在效率上和效果上有较大改进。本文前半部分研究对象是通用算法,后半部分是在棋谱识别这个具体领域的应用。前半部分是后半部分的基础。(本文来源于《华东师范大学》期刊2007-01-01)
棋谱识别论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着数字图像处理和模式识别技术的不断发展与成熟,图像的编码技术得到了飞速发展,并以其优良的特性在图像处理领域得到越来越多的运用。本文指出了原顶点链编码算法在标定的时候存在的一些问题:在某些情况下会漏标定链编码。本文接着提出一种新的顶点链编码标定方法及其改进方法解决了这个问题。创新之处是通过使用边缘矩阵的结构改进了标定的方法,提高了算法的可靠性,同时又没有牺牲算法的效率。接下来,本文在新的链编码基础上作了一系列应用:嵌套结构分析、填充、区域统计。并且和同类算法相比,有较高的效率。另外,本文又将新的顶点链编码技术应用到围棋棋谱识别领域。在市场上,有较大的需求把传统的物理介质棋谱转换为电子棋谱,但现今却没有成熟且广泛使用的方法。本文首先在分析了棋谱识别问题,用顶点链编码作为主框架,辅以Freeman链编码、投影法等其他模式识别技术来对棋谱进行识别。本文提出的算法,经过实验,比市场上现存的产品在效率上和效果上有较大改进。本文前半部分研究对象是通用算法,后半部分是在棋谱识别这个具体领域的应用。前半部分是后半部分的基础。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
棋谱识别论文参考文献
[1].何仁刚.链编码的研究及其在棋谱识别中的应用[D].华东师范大学.2009
[2].黄穗.基于链编码的棋谱识别算法研究[D].华东师范大学.2007