收藏本站
《华东师范大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

自动机和链编码的理论研究与应用

张薇  
【摘要】:图像编码技术和图像自动识别技术,是人类保存数字图像、从原始的图像中获取重要信息、对图像按照人类的意图进行修正的重要手段,是计算机图形科学的一个重要组成部分。自动机是实现计算机程序的模型,自动机理论的任务就在于研究这种抽象机器的模型。其中的有限自动机模型在文本处理、编译程序以及硬件设计等等中非常有用。 本文将这二者进行了结合,在自动机模型的基础上构建了边界跟踪的新算法,有效地生成顶点链编码和缝隙码等常用的链编码,提出了坐标标定自动机的算法。图像表示之间的转换是图像处理中的一个基本内容,本文建立各种常用链编码之间转换算法。本文提出了由链编码直接获得区域面积的一个新算法。在自动机边界跟踪算法的基础上,提出了两套链编码图像压缩格式,该图像格式已经用于黑白二值图像的存储,达到了很高的压缩比。利用自动机边界跟踪的新算法,提出了自动检测文本图像倾斜角度的一种新方法。对于表格类的图像,该方法具有高速和抗强噪声的特点。区域填充也是计算机图形学中的一个基本内容,在自动机模型的基础上,作者发明了新的交点配对的方法,并提出了一种高效的填充方法。另外,本文还提出了计算文字笔画宽度的方法和图形的自动切割算法。 本文利用元胞自动机研究了城市交通网络这一复杂系统,在自动机模型中容纳了路段这一基本的交通因素对BML模型做了修正。对路段、路段长度分布的随机化和警察等交通因素和交通现象进行建模和较为细致的模拟研究。在基于BML型的自动机模型中都有从自由行驶相经过一级相变到所有车辆都不能行驶的堵塞相,这是真实系统中不会出现的非物理结果。本文的研究表明,区分路段和路口并由警察管理路口的交通,则低密度交通流和高密度交通流由二级相变区分,符合城市交通流的实际情况。 作为应用,作者开发并实现了名片的储存管理系统。该系统包括:目标区域(名片图像)的自动探测;名片图像的自动切割;名片图像倾斜的自动探测和矫正;噪声消除;名片整合等功能。
【学位授予单位】:华东师范大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP391.41

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 徐慧;田径;金英姬;;广义标准自动机及其商自动机[J];西北大学学报(自然科学版);2018年02期
2 赵相珺;;自动机理论及应用——电除尘器寻优控制的设计[J];电子技术;1988年04期
3 詹剑;;自动机理论及应用 自动机理论在语言识别中的应用[J];电子技术;1988年05期
4 王良文;自动机循环图设计中的追击问题[J];郑州轻工业学院学报;1989年02期
5 文志英,文志雄;代换序列研究概况[J];数学进展;1989年03期
6 张敏霞;一种快速高效开发Web应用的方法[J];计算机工程;2002年03期
7 蔡国永;钱俊彦;;关于形式语言与自动机理论的教学方法探讨[J];高教论坛;2008年04期
8 李九英;张来顺;;基于自动机理论的XML查询重写研究[J];计算机应用与软件;2008年06期
9 朱燕;;树自动机理论在XML中的应用[J];燕山大学学报;2006年06期
10 陈文宇;吴祖峰;闵帆;;认知方法在形式语言与自动机理论教学中的应用[J];计算机教育;2008年14期
中国重要会议论文全文数据库 前1条
1 龚志伟;刘任任;;关于部分四值逻辑中3元正则可离关系的分类[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国重要报纸全文数据库 前1条
1 记者 朱萍 通讯员 谢成功;畅游在数学王国的人[N];伊犁日报(汉);2006年
中国博士学位论文全文数据库 前9条
1 王拥兵;加权自动机的拓扑和代数特征研究[D];陕西师范大学;2017年
2 魏秀娟;格值交替自动机的若干问题研究[D];陕西师范大学;2018年
3 文艳军;基于接口自动机的组合验证方法研究[D];国防科学技术大学;2005年
4 张薇;自动机和链编码的理论研究与应用[D];华东师范大学;2006年
5 卜冠英;网格理论模型及其应用[D];中国科学院研究生院(计算技术研究所);2002年
6 巨志勇;基于动态系统计算的数字图像处理[D];同济大学;2007年
7 陈文宇;形式语言与自动机理论若干问题研究[D];电子科技大学;2009年
8 梁冰;基于自动机理论的多传感器融合建模方法研究[D];哈尔滨工程大学;2008年
9 赵璐;On-the-Fly和动态的软件模型检测方法研究[D];哈尔滨工程大学;2014年
中国硕士学位论文全文数据库 前10条
1 赵畅;小口径外能源枪械设计与动力学分析[D];南京理工大学;2018年
2 刘燕;量子有穷树自动机的代数性质[D];陕西师范大学;2018年
3 余寒;关于并发加权μ-演算若干问题的研究[D];南京航空航天大学;2018年
4 扈玉莹;关于极端同步自动机的一些研究[D];山东师范大学;2017年
5 崔振河;关于语言的共轭和同步自动机的若干研究[D];湖南科技大学;2017年
6 张杨;基于LTL软件正确性运行时验证方法研究[D];哈尔滨工程大学;2014年
7 张自强;基于自动机理论的UML模型一致性研究[D];兰州大学;2009年
8 陈燕敏;关于矩阵模型表示下有限自动机的讨论[D];广西师范大学;2006年
9 周睿;基于自动机理论的同时签名算法研究与实现[D];南京理工大学;2008年
10 谭耿;基于UPPAAL的RBC系统控车流程建模分析[D];北京交通大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026