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

基于顶点链编码的表格图像分析

李国强  
【摘要】:顶点链编码是数字图像处理领域非常重要的工具。链编码的优点是十分明显的。它把二维图像的存储和处理变为一维链上的问题。对于大尺度的图像,链编码可以大幅度地节省存储空间并提高处理速度。该算法对推动顶点链编码在图像处理领域的应用,起到了重要作用。 表格文档分析与识别是计算机文档处理中的一个重要项目。表格是文档中常用的数据资料载体,因而表格图像分析技术的研究具有很大的潜在的应用价值。本文基于顶点链编码技术,提出了一种新的表格图像分析算法,并发展了一种自定义的表格文件格式,对丰富表格文档的分析手段,减小表格图像的存储空间都有很大的作用。 由于在用扫描仪和数字照相机获得表格文档时,倾斜总是难免的,因此表格图像的倾斜探测和矫正是表格图像分析的第一步,也是表格分析及以后各项识别工作准确性的保证。物体在数字图像中占据的面积在图像分析和识别中具有重要的作用。通常采用的方法是积分法,但对于各种极其复杂的图像形状,该算法不一定适用。因此,人们对具体对象研究了不少其他算法。但是这些算法普遍存在的问题就是运算量较大,计算时间长。 本文针对这两个问题,提出了新的算法。首先,根据表格图像中,表格的框线或悬线具有最长的边界,以及边界标定自动机能获得区域边界的优点,提出了一种新的表格图像文件倾斜矫正的方法。该方法使用简便,而且在大噪声的背景下也能使用。其次,提出直接从顶点链编码计算封闭边界所围区域的面积的方法,对于正方形、正三边形和正六边形点阵上的图形,都有直接从链编码计算区域面积的方法。最后,通过实验证明了两个算法的有效性。 本文在研究算法的同时,在windows平台下,使用Visual C斗¨}编程工具,对涉及的算法进行了系统开发和实现。


知网文化
【相似文献】
中国期刊全文数据库 前16条
1 张圣希,张薇,李国强,顾国庆;利用顶点链编码探测表格的斜率[J];华东师范大学学报(自然科学版);2004年03期
2 顾国庆,许彦冰;数字图像区域标定的方法[J];上海理工大学学报;2001年04期
3 沈晗;周光博;;利用边界链编码标定数字图像[J];计算机应用与软件;2006年10期
4 王涤琼,张薇,顾国庆;用顶点链编码计算图像区域密集度和体态比[J];华东师范大学学报(自然科学版);2005年01期
5 刘艳;高伟男;王志清;巨志勇;;改进的八近邻区域边界标定自动机[J];华东师范大学学报(自然科学版);2009年01期
6 张学军;;压裂支撑剂粒径测量分析的新方法[J];计算机工程与应用;2009年35期
7 王永强;李好;张婷;;基于混合链编码二进制图像的压缩和重构[J];唐山学院学报;2010年03期
8 杨露菁;郝威;王德石;;基于阴影信息的多视角SAR图像识别(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2009年04期
9 杨露菁;王德石;李煜;;利用边界链编码和HMM进行SAR图像阴影建模和分类[J];武汉大学学报(信息科学版);2010年02期
10 Stefano Salvatori;;节能的双线、4×4按键键盘接口[J];电子设计技术;2006年11期
11 陈景波;杨浩东;孙斌;;基于多重HMM的脱机手写汉字识别[J];常熟理工学院学报;2007年02期
12 金春嫣;;一种改进的图像中连通体边界freeman链码的获取算法[J];邵阳学院学报(自然科学版);2006年04期
13 封安辉;苏宏升;;基于改进量子遗传算法的整流电路故障诊断[J];计算机测量与控制;2011年02期
14 林晓森,戴琼海,尔桂花;多参考预测链的时域可扩展性和抗错性[J];清华大学学报(自然科学版);2005年01期
15 袁杰辉,王玉平,蔡元龙;图象视觉主分量的建模与提取[J];中国图象图形学报;1997年Z2期
16 郑俊,蔡绍皙;DNA计算机:现况与未来[J];自然杂志;1998年02期
中国重要会议论文全文数据库 前10条
1 顾国庆;匡蕴娟;;基于自动机的边界跟踪和链编码生成算法[A];全国复杂系统研究论坛论文集(二)[C];2005年
2 谢艳;江彤;刘培;周雪平;;基因组结构和致病性测定发现Y194是一个双生病毒新种[A];中国植物病理学会2007年学术年会论文集[C];2007年
3 杨秋玲;林祥志;郑小东;苏永全;;小孔蛸线粒体基因片度的结构分析与系统发生[A];中国动物学会、中国海洋湖沼学会贝类学会分会第十四次学会研讨会论文摘要汇编[C];2009年
4 蒋文枰;李家乐;郑润玲;汪桂玲;;褶纹冠蚌线粒体基因组全序列分析[A];中国动物学会、中国海洋湖沼学会贝类学会分会第十四次学会研讨会论文摘要汇编[C];2009年
5 陈爱香;魏太云;王辉;吴祖建;林奇英;谢联辉;;水稻条纹病毒NS2蛋白基因克隆及在大肠杆菌中的表达[A];第三次全国植物病毒和病毒防治学术研讨会论文集[C];2003年
6 霍青松;周蓬勃;周明全;;分水岭算法在矿物显微图像分割中的应用[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
7 林巧惠;曾柳根;盛军庆;王军花;洪一江;;池蝶蚌线粒体基因组全序列分析[A];中国南方十六省(市、区)水产学会渔业学术论坛第二十六次学术交流大会论文集(下册)[C];2010年
8 毕晓欣;靖美东;张莉;黄玲;;丹顶鹤线粒体基因组全序列分析[A];遗传学与社会可持续发展——2010中国青年遗传学家论坛论文摘要汇编[C];2010年
9 张勇;王胜旺;王福庆;;URSA中NKT细胞功能失调的实验研究[A];中国免疫学会第四届学术大会会议议程及论文摘要集[C];2002年
10 张艳春;孔晓瑜;王忠明;;大口鳒(Psettodes erumei)线粒体全序列的结构研究[A];中国鱼类学会2008学术研讨会论文摘要汇编[C];2008年
中国博士学位论文全文数据库 前4条
1 巨志勇;基于动态系统计算的数字图像处理[D];同济大学;2007年
2 彭燕;侵染稀硷和赛葵的双生病毒的分子鉴定[D];浙江大学;2003年
3 谢艳;双生病毒及伴随小分子DNA的基因组结构与变异研究[D];浙江大学;2003年
4 马新颖;侵染广西番茄和一品红的双生病毒研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 黄穗;基于链编码的棋谱识别算法研究[D];华东师范大学;2007年
2 王志清;文本图像处理中若干问题的研究[D];华东师范大学;2010年
3 匡蕴娟;链编码技术的研究与应用[D];华东师范大学;2007年
4 高伟男;基于链编码的围线树结构生成算法及基于区域对象的图像编辑[D];华东师范大学;2010年
5 王玲;链编码的获取和文档图像的版面分析[D];华东师范大学;2008年
6 何仁刚;链编码的研究及其在棋谱识别中的应用[D];华东师范大学;2009年
7 葛伟华;链码生成、区域填充和非均匀光照文本图像的分割算法[D];华东师范大学;2009年
8 孙丁;新的二值图像八近邻边界跟踪和内外边标定算法[D];华东师范大学;2011年
9 盛慧;链编码技术及区域标定自动机在图像处理中的应用[D];华东师范大学;2004年
10 张洁;福建省两种双生病毒的致病机制研究[D];福建农林大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978