01_5_计算机科学进展复习资料整理(图形图像所)版本5.0-终极秒杀版.docVIP

计算机科学进展(复习资料) V. 2012.07.02.05 编辑整理：图形图像所  1. 立体视觉(李征) 4 1.1 (考试概率90%) 仿射变换相关考点！ 4 1.2 (90%) 计算机视觉、立体视觉概念、三维重建的基本步骤有哪些？ 4 立体视觉概念： 6 1.3 欧氏、同射、仿射和射影考点！ 6 1.4 （80%）（考点）图像配准。 11 1.5 基于特征点的图像配准算法。 12 1.6 （80%）（考点）角点提取。 13 1.8 单视几何学和双视几何学。 14 2.图像表示(何坤) 14 2.1 (90%) 傅立叶变换考点！ 14 2.2 (90%) 传统PCA有什么缺点？Robust PCA在哪些方面改进了传统的PCA？解决了哪些问题？ 15 2.3 (40%) 对于灰度图像的质量评价，采用信噪比SNR和峰值信噪比PSNR的方法，试从定义上分析二者的优缺点（5分）并提出改进措施（5分）。 19 2.4 （40%）试从定义上分析傅里叶变换FT（不能从能量坐标上写，若写了给零分），余弦变换DCT和小波变换WT各自的优缺点。 22 2.5 传统的图像变换域表示主要有傅立叶变换（FT）、离散余弦变换（DCT）和小波变换（WT）。试从傅立叶变换的定义出发，分析上述三种变换各自的优缺点及其相互关系。（13分）（2010年） 24 2.6（40%）试分析基于图像像素的图象正交变换的缺点，并提出基于内容的图像变换方法。 24 2.7 为什么现代通信技术中很少使用KL技术？ 24 2.8 KL变换基向量组的挖掘是基于什么物理模型得到的？ 25 3.人机交互(林涛) 25 3.1 （90%）认知心理学回答的三个基本问题: 25 1）人是怎样注意到并获取世界中的信息？ 25 2）信息在头脑中是怎样存储和加工的？ 25 3）人是怎样解决问题，进行思考、产生语言的？ 25 3.2 （90%）为什么说认知心理学和人机工程学是人机交互的基础？请举例说明。 29 3.3 简述认知心理学作为人机交互研究的基础的原因，并举例说明。（2010年） 30 3.4 （90%）针对现在人机交互特点，提出自己简单的设计思路，用于改善人机交互的缺点？ 30 3.5 人机交互、人机界面、认知心理学、人机工程学四个概念。 30 4. 云计算和P2P(陈兴蜀) 31 4.1 云计算的定义和云计算的特点。 31 4.2 云计算中使用的虚拟化技术。 32 4.3 云计算的争议：是否提出了新的不同的技术；运营模式的改变------按需供给（使用资源池）。 33 4.4 Google云计算三大法宝（GFS Architecture、MapReduce、Big Table）。 34 4.5 云计算及其在信息检索中的应用。 35 4.6 云计算安全测评。 36 4.7 云计算的七大潜在安全风险是？ 36 4.8 云计算的优势有哪些？ 37 4.9 阐述P2P应用所产生的新的安全问题。 38 5. 智能视频监控及相关技术(余孟哲) 40 5.1 如何自动的获得监控场景的背景？ 40 5.2 介绍下基于混合高斯模型的运动目标检测的原理及模型的更新过程。 42 5.3 简单介绍下现有目标跟踪方法的分类并详细阐述一种目标跟踪方法。 42 5.4 试简要阐述现有按照目标表达方式进行视频目标跟踪的各种方法。（2010年） 43 6. 存储技术(赵奎) 44 6.1 （90%）容灾的相关概念、技术和比较。 44 6.2 cache 的概念、原理及应用。 51 6.3 Buffer和Cache的区别 52 6.4 Cache镜像和变换 53 6.5 （20%）考点：直接附加存储Direct Attached Storage (DAS)；网络附加存储Network Attached Storage (NAS)；存储区域网络Storage Area Network (SAN)。以及三种存储模式的优缺点比较。 53 6.6 缓存机制考点。 55 6.7 在不提高单个磁盘的读写性能和可靠性的前提下，如何通过多个磁盘和缓存技术来提高总体读写性能和可靠性？原理是什么？（2010年） 56 7. 计算机语言学、自然语言与数据挖掘(于中华) 57 7.1 论述基于统计模型进行自然语言处理的合理性。 57 7.2 设计一个英语句子边界识别的启发式算法，分析其优缺点。 58 7.3 隐马尔科夫模型HMM 58 7.4 设计一个算法来识别中文文本中的人名。由于无法用一个词典保存所有可能的人名，因此简单的基于词典匹配的方法是不适合的，必须同时考虑前后文和人名的构成特点，用统计方法才可能取得好的效果。请给出算法的详细描述和分析（你的描述必须详细到允许程序员直接代码实现，不能描述得太笼统）（13分）（2010年） 60