收藏本站
《苏州大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

主曲线及其对汉字骨架的应用

李玉珍  
【摘要】:主曲线(principal curves)是高维空间中数据集合的一维光滑曲线。主曲线的理论与应用研究已经得到了众多计算机科学工作者的关注。寻找主曲线的有效算法和进行主曲线的应用研究,已经成为模式识别领域值得关注的热点之一。 本文的工作主要分为两个部分,第一部分提出了一种自适应的简明主曲线算法,第二部分给出了主曲线在汉字骨架提取中的应用。在论文的第一部分,首先对给定的数据集设计了一种提取数据集主成分特征的算法,随后,以此为基础,提出了一种自适应的主曲线算法,给出了算法的设计思想与过程描述。主曲线算法由两个层次构成:第一层次是基于向量量化器(即GL_算法),其计算生成了离散数据集的多边形主曲线;第二层次将自组织拓扑映射与向量量化器相结合,最终生成主曲线。本文的主曲线算法继承了HS型主曲线算法和K型主曲线算法的主要优点,降低了一般主曲线算法的复杂度,使其变得更简洁明了。论文的第二部分是在总结已有汉字骨架提取的各种算法基础上,加以综合改进,同时应用第一部分的主曲线理论与算法,给出了一套完整的提取汉字骨架并将汉字骨架显示出来的算法,包括手写体汉字和各种印刷体汉字的骨架。该部分的算法可以分成三个层次:其一是对汉字进行预处理:包括细化给定的汉字、提取细化后的汉字特征和汉字笔段、完成生成汉字笔划等算法;其二是依据所提取的汉字特征,对畸形笔划进行优化处理。其三是将光学汉字骨架进行数学转换至欧氏空间上,并依据汉字笔划自身规范性,将本文第一部分的主曲线算法应用于欧氏空间的汉字骨架上,对汉字骨架进行优化处理,同时将主曲线优化模拟后的汉字骨架通过计算机屏幕输出再现出来。 主曲线理论、算法及其应用正在成为我国计算机科学界关注的研究方向之一。本文的工作将作为该项研究的起点。尤其是主曲线算法,在当前国内的计算机研究领域具有一定的先导性价值。将主曲线理论应用汉字骨架优化具有一定的实际价值。
【学位授予单位】:苏州大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP391.4

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 项晨;三维点云预处理与网格模型多分辨率实时绘制技术的研究[D];天津大学;2010年
2 靳天飞;基于笔段的脱机手写体汉字识别方法研究[D];山东大学;2008年
3 张少辉;基于笔画重构的脱机手写汉字识别研究[D];西华大学;2010年
【参考文献】
中国期刊全文数据库 前7条
1 丁晓青;汉字识别研究的回顾[J];电子学报;2002年09期
2 刘桂雄,申柏华,冯云庆;基于笔划趋势分析的二值图像细化方法[J];光学精密工程;2003年05期
3 王延青,孙继发,刘大凯;一种适合于笔划跟踪的并行细化算法[J];哈尔滨工业大学学报;1994年04期
4 孙星明,杨茂江,刘国华,胡运发;完全基于结构知识的汉字笔画抽取方法[J];计算机研究与发展;2000年05期
5 张军平,王珏;主曲线研究综述[J];计算机学报;2003年02期
6 霍宇翔,丁宇,陈耘,金龙,周兆英;细化后畸变节点修正算法的研究[J];清华大学学报(自然科学版);1997年08期
7 张昊,徐刚;基于四邻域的二值图像细化算法[J];信息技术与信息化;2004年06期
【共引文献】
中国期刊全文数据库 前10条
1 赵连伟;罗四维;廖灵芝;田媚;;主曲线构建算法研究[J];北京交通大学学报;2006年02期
2 文炜伍;王洪革;宋晓雪;;计算机汉字识别和静态手写汉字签名鉴定技术综述[J];长春师范学院学报;2012年06期
3 赵建平;车丹;;手写体笔迹单笔划提取算法[J];长春理工大学学报;2005年04期
4 陈超;杨树文;王亮;刘涛;李轶鲲;;基于ENVI+IDL的水体提取后处理实现研究[J];测绘与空间地理信息;2011年06期
5 蒋益娟;李响;李小杰;孙靖;;利用车辆轨迹数据提取道路网络的几何特征与精度分析[J];地球信息科学学报;2012年02期
6 宋建才;字符结构知识在车牌识别中的应用[J];电子技术应用;2004年04期
7 高学,金连文,尹俊勋,黄建成;一种基于支持向量机的手写汉字识别方法[J];电子学报;2002年05期
8 苗夺谦,张红云,李道国,王真;基于主曲线的脱机手写数字识别[J];电子学报;2005年09期
9 苏菡;黄凤岗;;一种基于主曲线的步态识别方法[J];电子学报;2007年09期
10 赵继印;郑蕊蕊;吴宝春;李敏;;脱机手写体汉字识别综述[J];电子学报;2010年02期
中国重要会议论文全文数据库 前5条
1 张显全;唐莹;郭明明;;一种改进的指纹快速细化算法[A];广西计算机学会2006年年会论文集[C];2006年
2 聂玖星;李建华;王宏;;基于笔划类型的汉字特征点提取算法研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
3 陈森;高学;;基于LDA的手写汉字特征选择方法[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
4 吴雅楠;李建华;;一种基于DSP的文字识别方法的研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年
5 包艳花;图格木勒;;多字体印刷蒙古文识别后处理研究[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 丁杰;无限制手写体数字串切分与识别的相关问题研究[D];南京理工大学;2010年
2 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年
3 丁凯;基于增量学习的中文手写书写者自适应技术研究[D];华南理工大学;2011年
4 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2010年
5 朱雷;古籍手写汉字图像分割算法研究[D];重庆大学;2011年
6 赵元棣;带约束的曲面参数化和骨骼提取方法研究与应用[D];大连理工大学;2011年
7 居琰;基于多层次信息融合的手写体汉字识别研究[D];重庆大学;2002年
8 李蓉;基于质量评价的矢量化工程图后处理技术研究[D];西北工业大学;2003年
9 徐智;心血管造影图像的二维信息处理及其三维重建研究[D];天津大学;2003年
10 郑华利;彩色地形图的自动识别与矢量化研究[D];南京理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 范玉凤;基于复杂度的自适应中文版面分析方法研究[D];中国海洋大学;2010年
2 刘微;基于边缘检测的移动机器人视觉导航方法研究[D];沈阳理工大学;2010年
3 贾晓哲;实用约束主曲线算法研究及应用[D];北京交通大学;2011年
4 冯学桥;基于稀疏表示的脱机手写体汉字识别研究[D];山东大学;2010年
5 汪文芳;基于移动终端的自然场景文本定位和识别[D];西安电子科技大学;2011年
6 谭福秀;基于移动平台的联机手写维吾尔文识别[D];西安电子科技大学;2011年
7 莫咏柳;基于支持向量机的联机手写汉字识别的研究[D];太原理工大学;2011年
8 万欣欣;HCL2000手写汉字识别的理论与应用研究[D];北京邮电大学;2011年
9 曹玉龙;线划图像的细化算法研究[D];长安大学;2011年
10 严汉羽;联机无约束手写汉字文本行识别[D];华南理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 张世辉,孔令富;汉字识别及现状分析[J];燕山大学学报;2003年04期
2 金连文,徐秉铮;手写体汉字识别中的一种新的特征提取方法——弹性网格方向分解特征[J];电路与系统学报;1997年03期
3 吕岳,施鹏飞,张克华;基于汉字结构特征的自由格式手写体汉字切分[J];电子学报;2000年05期
4 居琰,汪同庆,刘建胜,王贵新,彭健;有限集手写体汉字特征提取及分类器设计[J];重庆大学学报(自然科学版);2002年01期
5 司书春,王蕴珊,徐建强;移相式轮廓测量法相移误差的计算机模拟校正[J];光电子·激光;2001年08期
6 葛宝臻,孙明睿,吕且妮,牟冰,孙宇臣,张以谟;光带法激光三维人体扫描系统研究[J];光电子·激光;2003年07期
7 孙宇臣;葛宝臻;;光带法激光三维数字化数据预处理研究[J];光电子.激光;2007年02期
8 阎树田;惠相君;程萍;乔伟峰;;反求工程中散乱点云的数据预处理技术[J];兰州理工大学学报;2006年06期
9 田庆国;葛宝臻;杜朴;郁道银;吕且妮;;基于激光三维扫描的人体特征尺寸测量[J];光学精密工程;2007年01期
10 郝煜栋,赵洋,李达成;光学投影式三维轮廓测量技术综述[J];光学技术;1998年05期
中国博士学位论文全文数据库 前1条
1 李晓洁;提高激光三维人体扫描系统性能的关键技术研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱旭巨;汉字文本图处理与手写体汉字识别[D];浙江大学;2005年
2 罗立彦;图像插值与离散曲面去噪[D];浙江大学;2006年
3 陈雪峰;手写体单笔画特征的描述与提取[D];长春理工大学;2004年
4 冯志敏;基于结构特征的手写体汉字识别研究[D];云南师范大学;2006年
5 李帷韬;一种脱机手写体汉字仿生识别方法的研究[D];合肥工业大学;2006年
6 杜朴;三维人体轮廓数字化及尺寸测量技术研究[D];天津大学;2006年
7 赵强;基于BSP树的点云精简方法研究[D];西北工业大学;2007年
8 刘立国;点云模型的光顺去噪研究[D];浙江大学;2007年
9 何浩智;字符识别中笔段及特征提取方法的研究[D];湖南大学;2007年
10 刘伟;脱机手写体汉字识别的特征提取研究与实现[D];湖南大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 丁晓青,吴佑寿;模式识别统一熵理论[J];电子学报;1993年08期
2 刘桂雄,申柏华,冯云庆,胡存银,易静蓉;基于改进的Hough变换图像分割方法[J];光学精密工程;2002年03期
3 何永义,夏俊昇;工程图像的矢量化技术[J];光学精密工程;2002年04期
4 邓刚,童学锋;FPTA快速细化算法在脱机手写体汉字识别中的应用[J];计算机工程与应用;2002年01期
5 吕俊白;一种有效的二值图像细化算法[J];计算机工程;2003年18期
6 霍宇翔,丁宇,陈耘,金龙,周兆英;细化畸变节点形态分析及修正策略研究[J];计算机辅助设计与图形学学报;1997年06期
7 吴丹;一种快速准确的细化算法[J];计算机与现代化;2003年01期
8 李元祥,丁晓青,刘长松;基于HMM的汉语文本识别后处理研究[J];中文信息学报;1999年04期
9 陈明,丁晓青,梁健;复杂中文报纸的版面分析、理解和重构[J];清华大学学报(自然科学版);2001年01期
10 孙星明;基于知识的细化汉字笔划矫正方法[J];现代计算机;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 倪劲松;王宜怀;;始于凸包络线的闭主曲线学习算法研究[J];计算机科学;2007年04期
2 张军平,王珏;主曲线研究综述[J];计算机学报;2003年02期
3 苏菡,黄凤岗;一种基于AEP和K主曲线的图像分割方法[J];哈尔滨工程大学学报;2004年06期
4 陈芒,程治国,彭静,刘允才;纸质地图的地图特征曲线提取[J];上海交通大学学报;2005年04期
5 王真;苗夺谦;张红云;;HS主曲线的数学特性[J];计算机科学;2005年01期
6 邵保军;苗夺谦;张红云;唐庆适;王真;;基于自相合性的主曲线的特性分析与研究[J];计算机科学;2005年04期
7 陈均明;徒手画曲线软件的自适应方法[J];重庆工商大学学报(自然科学版);2004年05期
8 张豪杰;张红云;苗夺谦;;基于主曲线的脱机手写英文字母结构特征分析及选取[J];计算机科学;2009年10期
9 祁云嵩;孙怀江;;基于主曲线的微阵列数据分类[J];计算机科学;2010年12期
10 唐庆适;苗夺谦;张红云;;基于主曲线的指纹细节特征提取方法[J];计算机科学;2005年01期
中国重要会议论文全文数据库 前10条
1 孙晋;宋义虎;郑强;;二氧化硅填充丁苯橡胶复合体系的非线性流变行为[A];中国化学会、中国力学学会第九届全国流变学学术会议论文摘要集[C];2008年
2 李东明;赵杰;方园园;冯炜;;18Cr-12Ni-Mo钢持久寿命可靠性分析及预测[A];2007年全国失效分析学术会议论文集[C];2007年
3 谢柏桥;戴光明;郑蔚;王剑文;;有指导的多目标演化算法在区域星座设计中的应用[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
4 孙兴见;吴清可;马静娴;;田湾核电厂压力容器性能退化评价[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年
5 李东明;方园园;赵杰;;T91/P91钢持久性能的统计分析及可靠性预测[A];第十四届全国疲劳与断裂学术会议论文集[C];2008年
6 王钊;王协群;李丽华;;蠕变试验和蠕变强度[A];全国第六届土工合成材料学术会议论文集[C];2004年
7 李东明;赵杰;方园园;冯炜;;18Cr-12Ni-Mo钢持久寿命可靠性分析及预测[A];2007年中国机械工程学会年会论文集[C];2007年
8 高怡斐;沈俊昶;刘涛;李颖;;10Ni3CrMoV钢和10Ni8CrMoV钢解理裂纹开始温度和夏比冲击韧脆转变温度的测定[A];第七届全国MTS材料试验学术会议论文集(二)[C];2007年
9 李其抚;罗文波;殷水平;;橡胶材料流变复杂性的实验研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年
10 白凡;杨新;陈传尧;;基于时间-温度等效原理的沥青混合料长期蠕变行为的实验研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年
中国博士学位论文全文数据库 前10条
1 张连蓬;基于投影寻踪和非线性主曲线的高光谱遥感图像特征提取及分类研究[D];山东科技大学;2003年
2 苏菡;基于步态分析的身份识别研究[D];哈尔滨工程大学;2006年
3 马杰;硅晶片缺陷模式分析研究[D];天津大学;2006年
4 孙明明;流形学习理论与算法研究[D];南京理工大学;2007年
5 叶群山;纤维改性沥青胶浆与混合料流变特性研究[D];武汉理工大学;2007年
6 郭显久;小波与细分方法在图像处理中的应用研究[D];大连理工大学;2008年
7 曹昱澎;压力容器用钢在韧脆转变区的断裂韧性预测方法研究[D];华东理工大学;2012年
8 孙晓鹏;三维模型的分割及应用研究[D];中国科学院研究生院(计算技术研究所);2005年
9 祁云嵩;微阵列数据分析中的基因选择及样本分类方法研究[D];南京理工大学;2011年
10 冯海亮;流形学习算法在人脸识别中的应用研究[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 李玉珍;主曲线及其对汉字骨架的应用[D];苏州大学;2005年
2 贾晓哲;实用约束主曲线算法研究及应用[D];北京交通大学;2011年
3 苏菡;基于主曲线图像分割方法的研究[D];哈尔滨工程大学;2004年
4 陈均明;徒手画曲线软件自适应方法[D];重庆大学;2003年
5 王锦燕;聚合物流变参数拟合及主曲线的生成[D];郑州大学;2003年
6 杨敏;基于数据驱动的非线性建模方法的研究[D];浙江大学;2011年
7 陈晓宁;主曲线特性分析与算法研究[D];天津大学;2008年
8 王晓丹;主流形学习及应用[D];复旦大学;2011年
9 黄斌;沥青稳定碎石动态模量研究[D];长沙理工大学;2008年
10 魏佳蓓;基于Bezier曲线的手绘图[D];天津大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026