以人眼方式搜索迷宫

来源 :东华大学 | 被引量 : 0次 | 上传用户:wheat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器视觉是科学领域中的一个富有挑战性的重要研究领域,同时也是一个应用很广的工程领域。从60年代Roberts以积木世界作为研究载体研究机器视觉以来,已有众多科学家和工程人员加入到这个行列中来。他们或以人类视觉为研究对象,或研究视觉的计算理论,或从解决实际工程角度研究机器视觉,从不同的角度、方向,以不同的载体进行着机器视觉的研究,其中以Marr教授的研究成果最为突出。 迷宫是一个经久不衰的话题,并以其独有的魅力,一直吸引着众多的研究者的目光,很多研究者把迷宫问题引入自己的研究领域。受人眼搜索迷宫的启发,本文提出以迷宫作为研究载体研究机器视觉,将迷宫引入了机器视觉的研究,也是一种探索和尝试。 搜索迷宫的算法有很多,传统的有注水法、穷举法等等。它们多数适用于计算机搜索迷宫和人走迷宫,但并不适用于视觉搜索迷宫。本文提出了连通域膨胀方法和局部广度优先、整体深度优先搜索方法两种视觉搜索算法。前者是一次性获取迷宫全局图像的搜索算法。后者是在研究人眼搜索迷宫的基础上提出的一种拟人眼搜索迷宫的算法,每次只能“看到”迷宫图的一部分,进行局部广度优先搜索,整体来说它是沿着一条分路径一直往下搜索,是深度优先搜索。 拟人眼搜索迷宫需要一个机器视觉系统来完成。本文设计了包括视觉信息获取模块、视觉信息处理和决策模块、执行模块的机器视觉系统的硬件和软件。系统中视觉信息的获取工作由实验室镜头、摄像机、图像采集卡及其软件完成。视觉信息处理和决策模块首先通过对获取的迷宫图像的处理提取出局部的路径信息,再进行局部搜索,根据搜索结果进行决策、产生执行方案,最后完成整个路径的搜索。本文设计的执行模块由摄像机转动装置和控制系统组成,负责将摄像机转动到指定位置。使摄像机可以两自由度转动,扫描整个迷宫图。 机器视觉搜索迷宫存在摄像机标定的问题。内部参数的标定可以用传统的方法解决,由于摄像机的频繁地转动,外部参数的标定传统方法不能满足系统要求。本文提出了一种适用于本系统的简单易行的标定方法完成系统的坐标转换。
其他文献
中华文化博大精深,它是民族精神与情感的凝结,是中华民族人文精神的体现,但是当代中学生对传统文化知之甚少,文化传承似乎出现了历史断层。目前,让中学生对中国传统文化有个
语文是一门基础学科,也是一门应用学科,它在学生以后的学习和生活中都占据着重要位置。但初中的语文课堂往往呈现一种昏昏欲睡的现象,很多同学不喜欢上语文课,觉得枯燥无味,
一、要有现代的语文教育理念语文新课标认为,教师是学习活动的组织者和引导者。教师应认真研究语文新课程标准,研究自己的教学对象,从新课程的目标和学生的具体情况出发,灵活
语文充满魅力、丰富多彩、趣味盎然,既具有文化底蕴,又具有人文价值。这些美点,给人以启迪、机智和熏陶。“提高文化品位和审美情趣”既是新课标的要求,是文本的追求,更是我
竖炉还原焙烧过程是磁铁矿选矿过程中的关键工序,竖炉焙烧质量直接影响后续的磨矿和磁选工序的工艺指标:金属回收率和精矿品位,因此必须严格控制其生产指标:磁选管回收率。但该
现代化企事业单位管理下的办公室档案工作,拥有规范的标准不但能有效地利用已有的良好硬件设施,且影响着日常文书工作效率。唯有与时俱进地将办公室档案工作管理规范化,方可顺应
我国是世界上少数几个以煤炭为主要能源结构的国家之一,利用燃煤发电是煤炭能转化利用的最有效方法。随着我国国民经济的飞速发展,人民生活水平逐步提高,我国电能在终端能源中的
秋天是收获的季节。2006年的金秋,我们不仅收获了稻谷和果蔬,而且在政治领域也收获了丰硕成果,这就是中共中央十六届六中全会的胜利召开以及全会审议通过的《中共中央关于构
《史记·循吏列传》记载:晋文公时代的最高司法长官李离,一次根据下属汇报的案情将人错判了死刑,便自己把自己拘押起来,准备抵当死罪。晋文公说:官阶有高低,处罚也有轻重,这案
期刊