论文网
计算机相关论文范文文献,与格式塔心理学文北京相关毕业论文提纲
本论文是一篇计算机相关毕业论文提纲,关于格式塔心理学文北京相关硕士学位毕业论文范文。免费优秀的关于计算机及格式塔心理学及神经网络方面论文范文资料,适合计算机论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
优纳科技(北京)有限公司机器视觉部笔试题
说明:
本套笔试题适用于应聘机器视觉/图像处理算法工程师的应聘者.
本套试题请在1周内完成并发回本公司人力资源部门.E-mail:HR@unic-tech..
应聘者在答题期间可查阅各种参考书和文献,但请确保独立完成,我们期望看到您的智慧火花.
以下试题中如果有您认为无法解答或不可能解决的问题,请给出您的理由.
嘉年华中总会有投硬币的游戏,如果硬币完整地落在一个格子里您就可以赢得一个礼物,这个游戏和下面这道题很相似.我们有如下一个平面,平面上是一道道的平行线,平行线间的距离为d,我们还有一根长度同样为d的木棍(您可以把它简化为一段长度为d的线段),把这根木棍扔到划有平行线的平面上,请问木棍刚好落在平行线间而不会和平行线相交的概率.
请用C/C++语言编写一个或多个函数完成下图中圆形图像(靠近外圆无突出部分的圆形)的检测.主函数申明如下:
boolFindCircel(unsignedchar*pInImg,intnWidth,intnHeight,float*pCx,float*pCy,float*pR)
其中,pInImg为输入8位图像数据,nWidth和nHeight为输入图像大小,pCx,pCy为输出圆的中心坐标,pR为输出圆的半径.请注意编程风格和效率.
Hough变换
cvHoughCircles(),
请任选下面一个或多个主题,从自己认识的角度说明其主要理论和观点.请使用尽量简洁明确的论述.
(1)DavidMarr的视觉计算理论框架 putationaltheoryofvision)
从七十年代以来,随着认知心理学自身的发展,认知心理学关于模式识别的研究在取向上出现了某些重要的变化.一些认知心理学家继续在物理符号系统假设的基础上进行研究,探讨计算机和人的识别模式的特点,而另一些认知心理学家则转向用神经网络的思想来研究识别模式的问题.下面介绍的一些模型是近十多年来有重要影响的理论模型.从根本上讲,这些研究取向并不是互相矛盾的,而是互相补充的.
视觉计算理论是在20世纪70年代由马尔(DavidMarr)提出的.1982代表作《视觉》
马尔认为,视觉就是要对外部世界的图像(iamge)构成有效的符号描述,它的核心问题是要从图像的结构推导出外部世界的结构.视觉从图像开始,经过一系列的处理和转换,最后达到对外部现实世界的认识.
两个重要概念:
表征(representation):指能把某些客体或几类信息表达清楚的一种形式化系统,以及说明该系统如何行使其职能的若干规则.使用某一表征描述某一实体所得的结果,就是该实体在这种表征下的一个描述.
处理(process):是指某种操作,它促使事物的转换.视觉从接收图像到认识一个在空间内排列的,完整的物体,需要经过一系列的表征阶段.从一种表征转换为另一种表征,必须借助于某些处理过程.
零交叉(zerocrossing)代表明度的不连续变化或突然变化,是形成物体轮廓的基础.对零交叉的检测就是视觉系统对二维表面轮廓或边界的检测.
马尔把视觉图像的形成划分为三个阶段.
⑴二维要素图(2-Dsketch).构成二维要素图的基元或基本单位(baseunit)为斑点,边缘,棒,端点.这些基元都是在检测零交叉的基础上产生的.
⑵2.5维要素图.是按以观察者为中心的坐标框架建构起来的.2.5维要素图依赖于单一的观察点,它的作用是揭示一个图像的表面特征.马尔声称,早期视觉加工的目标就是要建立一个2.5维的要素图,这是把一个表面解释为一个特定的物体或一组物体之前的最后一步.2.5维要素图的建立标志着纯粹知觉过程的结束.不能解释知觉的恒常性(单一观察点):在人的知觉条件发生变化时,物体的表面特征看起来基本保持不变,而在2.5维要素图中,当观察点改变时,知觉到的特性将出现变化.
⑶三维模型表征(3-Dmodelrepresentation).包含容积,大小和形状的表征.它的坐标系统是以物体为中心,而不是以观察者为中心.它具有不同大小,具有一些简单的可以认识的形状.当三维模型表征建立起来时,其最终结果是对我们能够区别的物体的一种独特的描述.同一物体产生相同的描述,而不管对它的观察角度如何.
人和机器的最终目的:了解一个场景或一个图像的意义.阶段如下:
⑴计算阶段,形成要素图.视觉系统根据广泛搜集到的特征,如边界,线条和斑点,组成对一个场景的描述.
⑵通过符号处理,将线条,点和斑点以不同的方式组织起来,对要素图进行分析,形成2.5维要素图.
⑶产生对一个物体的确认.
马尔:人脑中已有的知识在视觉处理的早期阶段不起作用,只有在形状已经完全得到分析之后,即知觉的后期阶段,对知觉有重要意义的知识才开始实际地发挥其作用.
评论:
⑴马尔的视觉理论把视觉研究从描述水平提高到数理科学的严密水平,因而它一出现就深受神经科学家,人工智能专家和认知心理学家的推崇.
⑵批评:马尔对视觉的解释主要集中在视觉加工的早期阶段,除要素图以外,他设想的各种表征还没有得到神经生理学的证明.他把知识的作用限制在视觉加工的晚期阶段,也引起要些人的怀疑.还有人认为,知觉开始于大范围拓扑性质的提取,而不是对个别特征的分析.人的视觉系统的功能具有拓扑性,它注重整体性质而忽略局部性质,因而对视觉的计算性质提出了尖锐的挑战.
经常听说Marr的视觉计算理论,多少人谈着视觉计算理论的三个层次.
今天终于读了一下Marr的《视觉计算理论》这本书的中译本,看了书中所论述的三个层次,记录下一些要点:
与我们人类很多有关的现象其本质上都是信息处理现象.
信息处理过程包含了多个层次,我们应在不同的层次上寻求各种不同的解释,这些层次之间相互连接的细节是十分复杂的,而且想要弄清楚这些细节也是不现实地,但至少在原则上它们是被结合成一个内在的统一体的.
表象的定义:一种能把某些实体或某几类信息表达清楚的形式化系统(如我们通常使用的阿拉伯数字)
信息处理的三个层次:
(1)计算理论
它含有两个独立的论点,即计算的是什么东西,为什么要计算这些东西
最后得到的运算仅由它必须满足的约束条件唯一的确定
它实际上是实现一种信息到另一种信息的映射
(2)表象和算法
这一层次要进行两个选择:选择处理的输入表象和输出表象
选择一个实际上能完成表象变换的算法
要点:通常有许多可供选择的表象
算法的选择往往主要取决于所使用的特殊的表象
即使对于一个给定的固定表象,也常常有好几种能完成同样处理任务的算法
(3)硬件实现:物力上具体实现处理的装置
同一个算法可以用完全不同的技术途径来实现
要解释某些现象,要放到其所对应得层次上
这三个层次之间是有耦合的,尽管很松散.
对于信息处理的观点,至关重要的仍是最高层次即计算理论层次,这是因为构成知觉基础的计算的本质,与其说取决于用以解决计算问题的特殊的硬件,倒不如说取决于必须予以解决的计算问题的本身 (2)格式塔(Gestalt)心理学派的主要观点格式塔心理学派是20世纪初期在德国兴起的心理学派,也称完形心理学派.其创始人魏
计算机相关论文范文文献,与格式塔心理学文北京相关毕业论文提纲参考文献资料：