收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

低质汉字骨架提取研究

侯显玲  
【摘要】:本文关注骨架提取中的一个困难问题:低质汉字骨架的提取。由于低质汉字受到多种降质因素的影响,大部分现有的骨架提取算法并不能提取出符合人类视觉的且满足“好”骨架标准的骨架。 本文首先提出了一个新的低质汉字模型:点云模型,用于提取低质汉字的骨架。点云模型能够充分体现现有汉字的底层信息特征,它不仅能将轮廓特征转变为笔画点特征,也为低质汉字和一般汉字的骨架提取建立了一个统一和可行的模型。在点云模型的基础上,本文将低质汉字骨架提取转化为一个两步的优化问题:首先找到与原始汉字拓扑结构吻合的线段集合(本文称为初始骨架),然后连接这些线段,以获得符合人类视觉和保持原始汉字拓扑特性的低质汉字骨架。 本文综合特征分析、聚类、优化和随机场理论,提出了一种新的低质汉字骨架提取算法:首先利用点云模型刻画低质汉字;然后采用主成份分析方法对低质汉字点云进行降维,结合主成份分析方法,本文提出了一种增量广义K均值聚类的方法提取初始骨架;最后将初始骨架连接看成一个标记问题,并通过优化方法处理这类问题,本论文采用高层马尔可夫随机模型连接初始骨架,基于此模型,我们可以尽可能的加入汉字骨架和结构的先验信息(如角度差、平移差、端点距离)作为约束,从而使得这个标记问题得到最优解。 本文的贡献主要有:首先提出了用点云模型来刻画低质汉字,然后基于此模型提出了一种低质汉字骨架提取的新算法,实验结果表明本文提出的新算法即使在严重降质的情况下也能够获得满足“好”骨架标准的骨架。除此之外,本文为低质汉字的骨架提取建立了全新的模型和理论框架,也为低质汉字骨架提取提供了一种全新的思路,相信能够启发低质汉字骨架提取的新方法和新思路的研究。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周培德;平面线段集三角剖分的算法[J];计算机工程与科学;2003年01期
2 肖梅,韩崇昭,张雷;一种视频序列的背景提取算法[J];光电工程;2005年04期
3 陈曾胜,周康源,胡跃辉,李传富,何力;基于Hermite样条轮廓模型的图像轮廓提取[J];中国科学技术大学学报;2005年02期
4 何亚彬,杨恢先,代秋芳;参数曲线集最小闭环的提取算法[J];计算机工程与应用;2005年32期
5 刘霜霜;饶天贵;孙建华;;基于改进概念格的无冗余关联规则提取[J];计算机工程;2010年10期
6 陈厚武;常歌;刘臻;;平行四边形的逐级抽象感知提取算法[J];计算机工程;2006年02期
7 王凯;丁志华;王玲;;基于光学相干层析术的组织光学性质测量[J];光子学报;2008年03期
8 洪留荣;王娟;;参数化变形轮廓模型的实验鼠跟踪算法[J];电脑知识与技术;2011年19期
9 管海燕,郭建星;一种高精度的工业钣金件图像直线提取算法[J];地理空间信息;2005年02期
10 王涛;毋河海;刘纪平;;基于区间树索引的等高线提取算法[J];武汉大学学报(信息科学版);2007年02期
11 郑蕊;马志强;张晓燕;;体育视频中人体目标的提取[J];科技资讯;2008年05期
12 李晗;孙连伟;黄艳玲;;基于图像恢复的车道标志线提取算法的研究[J];职业技术;2008年06期
13 戴子春;;基于DWT的数字水印算法研究[J];激光与红外;2009年05期
14 袁鹏;胡跃明;刘海明;;贴片机屏蔽罩视觉定位算法研究[J];计算机测量与控制;2009年06期
15 ;低价不低质 航嘉暗夜H507机箱[J];现代计算机;2010年07期
16 邓晓峰,何丕廉,杨志鹏;利用高分辨率遥感地图自动更新道路信息[J];微计算机应用;2004年06期
17 徐悦竹;刘大昕;张健沛;孙晓华;;基于小世界网络理论的机会发现算法[J];计算机工程与应用;2009年12期
18 倪建华;周晓光;胡克新;;基于线段的基本线/线拓扑关系计算[J];地理信息世界;2009年05期
19 王东海;;打开汉字构筑的文化窗口,展示久远的华夏文明之根——评《汉字文化大观》的价值[J];出版发行研究;2010年07期
20 宋广军;郝忠孝;;基于不确定性平面线段的近邻查询[J];计算机工程与应用;2010年33期
中国重要会议论文全文数据库 前10条
1 阙刚;王晓航;栗松北;;次声信号自动提取技术研究[A];国家安全地球物理丛书(三)——地球物理探测与应用[C];2007年
2 张星星;穗志方;;基于网页中深度并列结构的实例提取算法[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
3 霍伟;姚小兰;;基于脊线追踪的指纹细节提取算法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
4 王磊;郝士琦;戎雁;;基于瞬时特征参数提取的数字通信信号解调[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
5 张磊;卢朝阳;杨德英;;基于不同的方向图提取算法的指纹图像增强[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
6 谢宏;谷晓媚;夏斌;;基于不同特征提取算法的运动想象分类[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
7 顾抑扬;杨昭;陆伟;安然;;基于Trimap自动生成的前景提取算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
8 时希杰;李波;;基于粗糙集的两阶段规则提取算法与有效性度量[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
9 齐攀;陈晓云;;一种基于统计信息的无字典中文文本特征提取算法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
10 任应超;李建平;;基于单调链的Red/Blue扫描线求交算法[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 信俊昌;无线传感器网络中轮廓查询处理技术研究[D];东北大学;2008年
2 赵永健;独立分量分析算法及其在信号处理中的应用研究[D];山东大学;2012年
3 王立鹏;特征提取及分类算法在膜蛋白分类预测问题中的应用[D];兰州理工大学;2010年
4 李燕;视觉感知中的闭合轮廓提取方法研究[D];北京交通大学;2011年
5 周寿军;左心室MRI序列的运动跟踪新方法[D];第一军医大学;2004年
6 朱张勤;二维光纤光谱数据处理中的若干问题研究[D];中国科学技术大学;2011年
7 王振天;常规X光源光栅成像相关方法和技术研究[D];清华大学;2010年
8 连静;图像边缘特征提取算法研究及应用[D];吉林大学;2008年
9 齐苏敏;序列图像中手势跟踪与识别技术的研究[D];苏州大学;2008年
10 田瑞;应急交通保障辅助决策支持系统相关模型与方法研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 侯显玲;低质汉字骨架提取研究[D];四川师范大学;2011年
2 涂云霞;基于Snakes模型的图像轮廓提取算法的研究[D];哈尔滨工业大学;2010年
3 刘兴芳;空间数据库平面线段集几何问题研究[D];哈尔滨理工大学;2011年
4 易炜;基于DEM的地形特征提取算法研究及应用[D];西安建筑科技大学;2012年
5 梁大松;监护环境下房颤信号的提取算法研究及实现[D];电子科技大学;2011年
6 赵冀;试论汉字元素在图形设计中的融合与应用[D];北方工业大学;2011年
7 郑毅;访问平面内线段序列的ESP问题求解算法研究[D];大连海事大学;2012年
8 孙立晓;访问平面内不相交线段的ESP问题求解算法研究[D];大连海事大学;2012年
9 吕燕燕;两种图像鉴别特征提取算法研究[D];南京邮电大学;2011年
10 刘岚;浅谈汉字在日本的演变及现状[D];吉林大学;2010年
中国重要报纸全文数据库 前10条
1 本报记者 邓曦涛;整治低质一日游须斩断其利益链[N];中国消费者报;2010年
2 本报记者 李燕京;低质自行车为何挥之不去[N];中国消费者报;2001年
3 旅美学者 南桥;低质研究一样贻害无穷[N];东方早报;2010年
4 赵强;今年之汉字[N];中华读书报;2007年
5 ;俞标 品牌化连锁破解低质竞争[N];济南日报;2011年
6 孟华 薛海燕;“汉文化的复兴”为什么绕不开汉字问题[N];光明日报;2004年
7 本报记者 孟刚;价低质次引发健身企业倒闭大潮[N];中国消费者报;2011年
8 本报记者 王惜纯;胶鞋高产低质[N];中国质量报;2000年
9 记者 冷翠华;把低质船扼杀在摇篮中[N];中国船舶报;2010年
10 本报记者 李胜永;国产不等于低质[N];中国电力报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978