08-09上海大学计算机考研试卷

第 页 共 页 第 页 共 页

第 页 共 页 第 页 共 页

上海大学2008～2009学年 秋季学期研究生答题卷

课程名称：计算机视觉基础 课程编号： 0座机电话号码 学 分： 4 考试日期： 2008年11月23日

应试人声明： 我保证遵守《上海大学学位与研究生教育工作手册》中的《上海大学考场规则》，如有考试违纪、作弊行为，愿意接受《上海大学学生考试违纪、作弊行为界定及处分规定》的纪律处分。

应试人 应试人学号 应试人所在院系 题号一二三四五六七八九十得分 答 题 区 域

一、名词解释：(每题3分，共15分)

计算机视觉：是指用计算机实现人的视觉功能-----对客观世界的三维场景的感知、识别和理解。根据研究内容可以把计算机视觉划分为计算理论、表达与算法和系统实现三个层次

成 绩

评卷人 答 题 区 域

二、简答题：每题10 分，共40分

1．什么错觉？常见几何图形视错觉有哪几类？产生视错觉的假说有哪些？(错觉:是人们的感官对客观事物不正确感觉的反映。常见的几何图形视错觉可根据所引起错误的倾向性分为两类:数量 尺寸 上的视错觉,包括在大小、长短方面引起的视错觉；方向上的视错觉，指直线或曲线在方向上引起的视错觉。产生视错觉的假说主要有：眼球运动假说；透视说或常性误用假说；混淆(错误比较)假说对比假说；同化假说；神经位移假说等

2简述立体视觉系统的组成。(图象获取——是立体视觉的物质基础；摄象机校准——建立有效的成象模型，确定摄象机内部的参数；特征提取——包括象素、象素的集合和象素的抽象表达；立体匹配——根据对所选特征的计算，建立特征间的对应关系，将同一个空间物理点在不同图象中的映象点对应起来，并由此得到相应的视差图象；3-D信息恢复——从深度图象恢复场景3-D信息；后处理——深度插值、误差校正和精度改善)

3常用的匹配方式和技术有哪些？它们各有什么特点？(模板匹配：是最常用的方法，计算量大；目标匹配：包括字符串匹配、特征点匹配、形状数匹配、惯量等效椭圆匹配等。其特点是用简洁的表达使计算量减少，匹配的效率和精度较高。动态模式匹配：在匹配的过程中根据待匹配的数据建立不同的表达来用于匹配。模式是动态建立的，匹配完全自动，方法灵活，应用面广。关系匹配：是图象理解的重要步骤，其特点是根据待匹配的对象来求与其匹配的模型。特征内容匹配：包括颜色匹配、纹理匹配形状匹配、综合特征匹配和语义内容匹配。)

视觉信息加工有哪三个要素？它有哪三级内部表达？(三个要素：计算理论，算法实现，硬件实现；三级内部表达：基素表达，2.5-D表达，3-D表达)

三、计算题：(每题20分，共40分)

1．计算下图中从p点到各ri(i 1,2,3,4,5)点的马步距离。

r5r3r4pr1r2

解：dk p,r1 dk[ 0,0 , 1,0 ] 3;

dk p,r2 dk[ 0,0 , 2,0 ] max[「2/2」]，「(2+0)/3」]+ (2+0)max[「2/2」, 「 2+0 /3」] mod 2 2

dk p,r3 dk[ 0,0 , 1,1 ] max[「1/2」, 「 1+1 /3」]+ 1+1 max[「1/2」, 「 1+1 /3」] mod2 2

答 题 区 域

答 题 区 域

dk p,r4 dk[ 0,0 , 2,1 ] max[「2/2」, 「 2+1 /3」]+ 2+1 max[「2/2」, 「 2+1 /3」] mod2 1

dk p,r5 dk[ 0,0 , 2,2 ] 4

2．解：

X f*[ X-Dx cosγ+(Y-Dy)sinγ]/[- X-Dx sinαsinγ+ Y-Dy sinαcosγ- Z-Dz cosα+f]

Y f*[- X-Dx sinγcosα+(Y-Dy)cosαcosγ+ Z-Dz sinα]/[- X-Dx sinαsinγ+ Y-Dy sinαcosγ- Z-Dz cosα+f]

将X 1，Y 1，Z 0，α 1350，γ 1350代入上式可算得W 1,1,0 点的象坐标为：x 0m和y -0.00座机电话号码m.

四、论述Marr视觉计算理论的主要框架。

答：1、视觉是一个复杂的信息加工过程。要理解视觉，必须要解决两个问题：一是视觉的表达，二是视觉信息的加工问题。 2、视觉信息加工具有三个要素：(1)计算理论(2)算法实现(3)硬件实现。 3、视觉信息的三级内部表达：(1)基素表达(2)2.5D表达(3)3D表达。 4、视觉信息处理是按照功能模块的形式组织起来的。 5、计算理论形式化表示必须考虑约束条件。