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

边界跟踪、区域填充及链码的应用研究

陈优广  
【摘要】:边界跟踪与填充是图像处理的基本问题。链码间的转换是从已知一种链码获得其他链码的便捷方法。链码是获得图像几何特征的重要手段。文档图像的倾斜校正和表格识别是字符识别技术最重要的应用领域之一。 本文从边界跟踪、链码转换、区域填充、图像几何特征的计算到基于链码的表格处理软件,对链码相关的算法和链码的应用问题进行较为宽幅度的研究。本文的工作及研究成果可以归纳为: 1、分别就八近邻图像和四近邻图像给出了边界跟踪、顶点链码抽取及围线树结构的生成算法。首先通过构造像素顶点矩阵,利用像素顶点矩阵跟踪边界、抽取边界的顶点链码并生成围线树结构。其次设计了边界跟踪自动机,利用自动机的输出获得边界的顶点链码,自动机跟踪所有图像边界的同时生成围线树结构。这两种算法都是线性的,且适用于任意复杂图像区域,生成的围线树结构是一棵以围线类为节点的双向指针树。 2、研究了正方形点阵上二值图像的几种链码之间的相互转换算法。包括Freeman缝隙码与顶点链码之间的相互转换算法,四方向Freeman链码与顶点链码之间的相互转换算法和八方向Freeman链码与顶点链码之间的相互转换算法。这样只要获得一种链码就可以得到其它的链码表示,由某种链码获得的图像信息也为其他链码所共享。 3、分析研究并发展了基于Freeman链码、缝隙码和顶点链码的区域填充算法。算法包括一种基于Freeman链码的区域填充算法、一种基于缝隙码的区域填充算法、一种基于顶点链码的区域填充算法和一种新的奇偶点配对的区域填充算法。还给出了算法的复杂度分析,并与现有的填充算法进行了实验和比较,实验结果表明这些新算法的速度优于现有算法,特别对多连通或整幅图像填充时,由于不对区域内部孔洞填充,算法运行速度有很大提高。 4、利用区域边界的顶点链码表示,给出了计算边界点坐标和边界上任意两点之间的欧氏距离的坐标标定自动机,还给出了计算图像几何矩和图像Euler数的算法。 5、给出了一种表格文档图像的倾斜校正和表格单元格的实时识别算法,在图像倾斜校正和表格单元格识别算法的基础上,给出了一个基于图像的填表系统的设计与实现方法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘勇奎,杨放;圆及椭圆链码的识别[J];计算机工程与设计;1999年01期
2 郭海涛,孙大军,张殿伦,田坦;数字图象目标圆度的计算方法[J];黑龙江大学自然科学学报;2001年02期
3 石跃祥,蔡自兴,孙国荣;(鼠标)模拟动态数字输入识别的实现[J];计算机工程与应用;2003年10期
4 刘勇奎,于哲舟;识别直线链码的一种新方法[J];微计算机应用;1995年05期
5 陈士金,汤漾平,邓勇;基于链码的轮廓跟踪技术在二值图像中的应用[J];华中理工大学学报;1998年12期
6 吕俊白;基于边缘提取的图像编码与消噪技术研究[J];计算机工程与应用;2001年23期
7 刘勇奎;Freeman链码压缩算法的研究[J];计算机学报;2001年12期
8 蔡自兴,成浩;一种基于骨架特征和神经网络的手写体字符识别技术[J];计算技术与自动化;2001年03期
9 朱小岳;基于计算机视觉任务的图像直线提取技术[J];南昌航空工业学院学报(自然科学版);2003年03期
10 陈鹰,李铁军,熊兴华;带约束条件的特征与最小二乘影像匹配[J];中国图象图形学报;1998年04期
11 任明武,杨静宇,孙涵;一种新的基于链码描述的轮廓填充方法[J];中国图象图形学报;2001年04期
12 陆宗骐,童韬;链码和在边界形状分析中的应用[J];中国图象图形学报;2002年12期
13 钟宝江,武永利;基于链码的空间曲线匹配方案[J];机械制造与自动化;2002年05期
14 黄元元,郭丽,杨静宇;基于链码的傅立叶描绘子在图象检索中的应用[J];计算机工程与应用;2003年06期
15 李格;管网图纸矢量化中的线条检测[J];江苏工业学院学报;2003年02期
16 谌昌海,原培新,孙岩;改进的轮廓提取法在棒线材端头识别中的应用[J];机械工程与自动化;2005年05期
17 孙永香;郑永果;;基于链码的果实图像形状特征提取方法研究[J];福建电脑;2006年04期
18 刘国富;点阵图形的矢量化研究及其算法[J];北京工业大学学报;1991年01期
19 史册,徐胜荣,荆仁杰,姚庆栋;实时图像处理中一种快速的直线检测算法[J];浙江大学学报(工学版);1999年05期
20 林土胜,秦华标,赖声礼;基于拆支跟踪法提取特征的视网膜血管形态识别[J];华南理工大学学报(自然科学版);2000年05期
中国重要会议论文全文数据库 前10条
1 龚雅琴;王莉;武卫军;杨宝仁;;链码在电子皮带秤标定中的作用[A];自动化技术与冶金流程节能减排——全国冶金自动化信息网2008年会论文集[C];2008年
2 张辉;戴敬;;基于机器视觉的平面几何参数自动测量系统[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
3 闫怀平;赵凤群;戴芳;张晓艳;;引入结构信息的纹理合成方法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 孙丽娜;;棒线材端头识别图像处理改进方法[A];第九届真空冶金与表面工程学术会议论文摘要集[C];2009年
5 孙丽娜;;棒线材端头识别图像处理改进方法[A];真空技术与表面工程——第九届真空冶金与表面工程学术会议论文集[C];2009年
6 张友华;叶勇;;苹果形色特征的自动提取[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
7 张炜;王冬冬;朱露;杨正伟;宋远佳;王焰;;基于热波方法的SRM钢壳体/绝热层脱粘缺陷定量识别[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
8 吕传峰;向娟;安兴;刘志文;;淋巴细胞的动态跟踪与形态变化分析[A];全国第一届信号处理学术会议暨中国高科技产业化研究会信号处理分会筹备工作委员会第三次工作会议专刊[C];2007年
9 刘广;候萍;;T型架挂码用具在皮带秤标定中的应用[A];第二届水泥物料计量与自动给料技术交流会论文集[C];2010年
10 吴赛;刘云海;;基于骨架及模板的表头数字识别算法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
中国博士学位论文全文数据库 前10条
1 孙涵;基于红外图像的道路识别与运动目标跟踪[D];南京理工大学;2005年
2 王常青;数字图像处理与分析及其在故障诊断中的应用研究[D];华中科技大学;2012年
3 刘天阳;基于图像技术的工程物监测与识别方法研究[D];大连理工大学;2010年
4 禹素萍;基于计算机截面图像的棉/苎麻自动分析系统[D];上海交通大学;2008年
5 贾勤;基于数字全息技术的粒子场粒度测量方法研究[D];燕山大学;2013年
6 李治隆;基于弹性变形的曲面重建和平滑[D];大连理工大学;2010年
7 李刚;基于图像工程的路面破损自动识别算法研究[D];长安大学;2010年
8 龚爱平;基于嵌入式机器视觉的信息采集与处理技术研究[D];浙江大学;2013年
9 赖富强;电成像测井处理及解释方法研究[D];中国石油大学;2011年
10 王钰;车辆识别系统中的基础性算法研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 李雯;链码在区域轮廓表示与重建中的应用研究[D];兰州大学;2012年
2 刘莹霞;链码技术和聚类分析在基因序列中的应用[D];华南理工大学;2012年
3 康建玲;基于链码和形状上下文的形状描述与匹配的研究[D];吉林大学;2013年
4 孙宏伟;基于链码的视觉轨线跟踪[D];哈尔滨工程大学;2010年
5 高业文;链码技术的工业CT图像矢量化方法研究[D];西南交通大学;2012年
6 汪顺军;基于Freeman链码的二维碎片拼接技术研究[D];北京交通大学;2010年
7 魏海芳;基于分水岭算法与链码理论的粮袋数量识别研究[D];重庆交通大学;2010年
8 李长江;优化后版图格式转换算法研究[D];西安电子科技大学;2014年
9 范启跃;输电线监测中的视频分析技术研究[D];华北电力大学;2013年
10 王永刚;遥感影像中的机场目标检测[D];解放军信息工程大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978