西安电子科技大学2016-2017年度上学期期末考试《图像理解与计算机视觉》试题及答案

计算机视觉考试资料填空：10；判断：10；简答：60；程序分析（实验三）：20简答:1.什么是图像特征？什么是整体图像特征？什么是局部图像特征？什么是图像特征,并没有一个准确的定义。

理想的特征描述符应该具有：可重复性、可区分性、集中以及高效等特性；还需要能够应对图像亮度变化、尺度变化、旋转和仿射变换等变化的影响。

计算机视觉中通常把角点（corner）作为是图像的特征，而角点能够作为图像特征点的原因有以下两点：（1）角点具有唯一的可识别性，当然,这是基于两幅图像没有非常大的差别的前提下适用的；（2）角点具有稳定性，换句话说,就是当该点有微小的运动时，就会产生明显的变化。

于是，可以清晰的看到该点的移动，这有利于特征点的跟踪；对于图像上其它的特征描述，如边（edge），区域（patch）等，用数学的语言来描述，就是，这些特征点变化性比较小。

如某一灰度相似的区域，其一阶导数为常数，二阶导数也为常数。

因此，若选取一幅图像中这样的某个区域作为特征，则在另一幅图像中，便很难找到同时满足唯一可识别性和稳定性要求的对应特征。

对于边特征，在垂直于边的方向上,其一阶导数和二阶导数均不为0；但是在平行于边的方向上，则不然。

故边特征不适合作为图像的特征.当发现某个点附近的一阶导数是不断变化时，该点便是角点,可作为图像的特征点。

局部特征点是图像特征的局部表达，它只能反映图像上具有的局部特殊性，所以它只适合于对图像进行匹配，检索等应用。

对于图像理解则不太适合.而后者更关心一些全局特征，如颜色分布，纹理特征，主要物体的形状等.全局特征容易受到环境的干扰，光照,旋转，噪声等不利因素都会影响全局特征。

相比而言,局部特征点，往往对应着图像中的一些线条交叉，明暗变化的结构中,受到的干扰也少.常用的图像特征有颜色特征、纹理特征、形状特征、空间关系特征。

颜色特征是一种全局特征，描述了图像或图像区域所对应的景物的表面性质。

一般颜色特征是基于像素点的特征，此时所有属于图像或图像区域的像素都有各自的贡献。

数字图像处理与计算机视觉复习Ace Nirvana整理第一章绪论1.1前言人类传递信息的主要媒介是语音和图像。

听觉信息20％，视觉信息>60％，其他(如味觉、触觉、嗅觉) <20％，“百闻不如一见”。

医学领域：1895年X射线的发现。

1.2数字图像处理的起源数字图像处理的历史可追溯至二十世纪二十年代。

最早应用之一是在报纸业，当时，引入巴特兰电缆图片传输系统，图像第一次通过海底电缆横跨大西洋从伦敦送往纽约传送一幅图片。

第一台能够进行图像处理的大型计算机出现在20世纪60年代。

数字图像处理的起源可追溯至利用这些大型机开始的空间研究项目，可以说大型计算机与空间研究项目是数字图像处理发展的原动力。

计算机断层是一种处理方法，在这种处理中，一个检测器环围绕着一个物体(或病人)，一个X射线源，带有检测器的同心圆绕着物体旋转，X射线通过物体并由位于环上对面的相应的检测器收集起来，然后用特定的重建算法重建通过物体的“切片”的图像，这些切片组成了物体内部的再现图像。

计算机断层技术获得了1979年诺贝尔医学奖。

从20世纪60年代至今，数字图像处理技术发展迅速，目前已成为工程学、计算机科学、信息科学、统计学、物理、化学、生物学、医学甚至社会科学等领域中各学科之间学习和研究的对象。

如今图像处理技术已给人类带来了巨大的经济和社会效益。

不久地将来它不仅在理论上会有更深入的发展，在应用上亦是科学研究、社会生产乃至人类生活中不可缺少的强有力的工具。

1.3图像处理的应用意义（1）图像是人们从客观世界获取信息的重要来源人类是通过感觉器官从客观世界获取信息，即通过耳、目、口、鼻、手通过听、看、味、嗅和触摸的方式获取信息。

在这些信息中，视觉信息占60％～70％。

视觉信息的特点是信息量大，传播速度快，作用距离远，有心理和生理作用，加上大脑的思维和联想，具有很强的判断能力。

其次是人的视觉十分完善，人眼灵敏度高，鉴别能力强，不仅可以辨别景物，还能辨别人的情绪，由此可见，图像信息对人类来说是十分重要的。

西安电子科技大学考试时间120 分钟试题题号一二三四五六七八九十总分分数1.考试形式：闭卷2.考试日期：年月日3.本试卷共四大题，满分100分班级学号姓名任课老师Part 1: Select one answer (A through D) for each question ( Total 20, each 2 )1.A computer system consists of , system programs andapplication programs.A.Control busB. data busC.Address busD. hardware2.Thread（线程）can be implemented in .A.Kernel SpaceB. User SpaceC. Kernel Space or User SpaceD. None of the above3.In OS, short term schedule（调度）means .A. Job schedulingB. Process schedulingC. Thread schedulingD. CPU scheduling4.Which one of the following item is not shared by all threads in aprocess? .A. Address spaceB. RegisterC. Open filesD. Accounting information5.In the paged memory management system, the address is composedof page number and the offset within the page. In the address structure shown in the following figure, .31 10 9 0A. page size is 512, 2M pages at mostB. page size is 1k, 4M pages at mostC. page size is 2k, 8M pages at mostD. page size is 4k, 16M pages at most6.Virtual memory is based on The Principle of Locality. Which of thefollowing statements about The Principle of Locality is correct?A. Program executes codes in orderB.Program assesses（访问）memory in a non-uniform mannerC.Program accesses a lot of variables continuouslyD.Program accesses a relatively small portion of the address space atany instant of time7.In UNIX i-node scheme, a directory entry contains only two fields: thefile name (14 bytes) and the number of the i-node for that file (2 bytes).These parameters（参数）limit the number of files per file system to.A. 64kB. 32kC. 16kD. 4k8.The time required to read or write a disk block is determined（决定）by three factors. Which one dominates（主导，占优势）the other two times? .A. Seek timeB. Rotational delay timeC. Data transfer timeD. None of above9.The chmod command（命令）is used to change the permission（许可）of file in Linux. To use it, you specify the desired permission setting and the file or files that you wish to modify. The permission settings are usually a series of bits. Which of the following bits present that the file’s owner may read, write, and execute the file, while all others may only read the file? .A. 755B. 744C. 644D. 61110.The method listed below doesn’t need CPU toparticipate in the transfer of data block.A.Interrupt-Driven I/OB. DMAC. Programmed I/OD. None of abovePart2: Fill Blanks (Total 20, each 2)1.Operating System is an extended machine and .2.Parallel Systems include Symmetric（对称）multiprocessingand .3.A semaphore（信号量）S is an integer variable that is accessed onlythrough two standard atomic operations: and .4.Address binding of instructions and data to memory addresses canhappen at three different stages, Compile time, Load time and .5.Four Conditions for Deadlock: , Hold and wait, Nopreemption and .6.Sector 0 of the disk is called the .7.In Linux, the file metadata（元数据）is stored in .8.The security goals include data confidentiality（机密性），data integrityand .Part3: Essay Questions (Total 20, each 4)1.What is system call? Use an example to illustrate（举例说明）the stepsof system call.2.Please describe the diagram（图）of Process State.3.What is Monitor? Can you use Monitor to implement a data structure?4.What is TLB? What role does it play in memory management?5.The difference of programming I/O and interrupt-driven I/O.Part4: Integrate Questions (Total 40, each 10)1.The code below is an example program of producer-consumer. Theproduct produce numbers from 1 to MAX and the consumer will read it. Please fill blanks in the code#include <stdio.h>#include <pthread.h>#define MAX 1000000000 /* how many numbers to produce */ pthread_mutex_t the_mutex;pthread_cond_t condc, condp;int buffer = 0; /* buffer used between producer and consumer*/ void *producer(void *ptr) /*produce data*/{int i;for (i=1; i<=MaX; i++) {pthread_mutex_lock(&the_mutex);while ( ①)pthread_cond_wait (&condp, &the_mutex);buffer = i;②③}pthread_exit (0);}void *consumer (void *ptr) /*consume data*/{int i, res;for (i = 1; i<=MAX; i++) {pthread_mutex_lock (&the_mutex);while ( ④)pthread_cond_wait ( ⑤, &the_mutex);res = buffer;buffer = 0;pthread_cond_signal(&condp);⑥printf(“buffer=%d\n” , res);}pthread_exit (0);}int main (int argc, char **argv){pthread_t pro,con;pthread_mutex_init (&the_mutex, 0);pthread_cond_init (&condc, 0);pthread_cond_init (&condp, 0);pthread_create (&con, 0, consumer, 0);pthread_create (&pro, 0, producer, 0);pthread_join (pro, 0);pthread_join (con, 0);pthread_cond_destroy (&condc);pthread_cond_destroy (&condp);pthread_mutex_destroy (&the_mutex);}2.Consider the following snapshot of a system :Answer the following questions using the banker’s algorithm:(1)What is the content of the matrix Need? (4 points)(2)Is the system in safe state? Why? (3 points)(3)If a request from process P1 arrives for (0,4,2,0), can the request begranted（允许）immediately? (3 points)3.Disk requests come in to the disk driver for cylinders 10,22,20,2,40,6,and 38, in that order. In all cases, the arm is initially at cylinder 20. A seek takes 6 msec per cylinder moved. How much seek times is needed for(1)First Come First Served (FCFS).(3 points)(2)Shorted Seek Time First (SSTF).(3 points)(3)Elevator algorithm (SCAN, initially moving upward)(4 points)4.Consider a system where the virtual memory page size is 2K (2048bytes), and main memory consists of 4 page frames. Now consider a process which requires 8 pages of storage. At some point during its execution, the page table is as shown below:Answer the following questions:(1)List the virtual address ranges for each virtual page.(3 points)(2)List the virtual address ranges that will result in a page fault.(3 points)(3)Give the main memory (physical) addresses for each of thefollowing virtual addresses (all numbers decimal): (i) 8500, (ii) 1400, (iii) 5000, (iv) 2100.(4 points)AnswersPart 1: Select one answer (A through D) for each question1.D计算机系统由硬件和软件（系统程序+应用程序）组成。

1 电子科技大学网络教育考卷（A 卷） (20 年至20 学年度第 学期) 考试时间 年 月 日(120分钟) 课程 计算机图形学 教师签名 覃艳一、 填空题（共20分） 1．CRT 的基本部件由 电子枪 、 聚焦系统 、 偏转系统 、加速阳极和荧光屏组成。

2. 光栅系统中斜线呈阶梯状的原因是 直线由离散的整数位置上的点近似表示 。

3．图形的几何变换是指 改变对象坐标描述的变换 。

4．色彩的三要素分别是 主频 、 亮度 、和 纯度 。

5．中点画圆算法中充分利用了圆的对称性，只需要找出 1/8 圆弧上的点。

6．扫描线多边形算法的一条扫描线的填充过程包括 求交 、 排序 、 配对 和 填色 四步。

7．二维观察中窗口是指 常规图形系统中，在世界坐标系中指定的用于显示的坐标区域 。

8．图形的表示法分为 点阵式 和 参数式 。

9．扫描线多边形算法中两个重要的数据表分别是 有序边表 和 活化边表 。

10．三维实体表示方法包括 边界表示法 和 空间分区表示法 。

二、 选择题（共20分，注意本题既包含多项选择又包含单项选择，选错不倒扣） 1．哪些是国际标准化组织（ISO ）批准的图形标准？( D ) A ．GKS ； B. PHIGS ； C. CGM D. DXF 2．多边形内外测试技术的奇偶原则和非零环绕数原则的测试结果是（ C ） A ．完全相同 B.完全不同 C. 不完全相同 3. 几何刚体变换包括（ AD ） A.平移 B.X 轴反射 C.错切 D.旋转 E.变比 4．文本剪裁的三种策略中，速度最快的策略是（ A ） A.全有或全无文本剪裁 B.全有或全无字符剪裁 C.单字符剪裁 5．三维显示技术包括（ ABCDE ）。

A.平行投影技术 B.透视投影技术 C.深度提示技术 D.可见线面标识技术 E.表面绘制技术 6．直线属性包括（ ABC ） A ．线型 B.线色 C.线宽 D. 线高 姓名__________________ 专业名称__________________ 班号________________学号__________________学习中心_________________ …………………… …… … … … ……密………………… …… … … …………封……………… …… … … …线… … ……… … ………………………。

计算机视觉笔试题库及答案一、选择题1. 在计算机视觉中，下面哪项不属于主要的图像特征描述算法？A. SIFT（尺度不变特征变换）B. HOG（方向梯度直方图）C. CNN（卷积神经网络）D. PCA（主成分分析）答案：D2. 以下哪种方法常用于图像分割任务？A. Canny边缘检测B. Haar特征检测C. 高斯滤波D. 彩色空间转换答案：A3. 在目标检测中，以下哪个算法是基于特征的分类器？A. YOLO（You Only Look Once）B. R-CNN（Region-CNN）C. SSD（Single Shot MultiBox Detector）D. Faster R-CNN答案：B4. 下面哪项是计算机视觉中的经典任务？A. 图像风格迁移B. 图像超分辨率C. 图像分类D. 图像降噪答案：C5. 在图像配准中，以下哪种方法可以用于检测图像之间的特征点匹配？A. SURF（加速稳健特征）B. RANSAC（随机抽样一致性）C. ORB（旋转差异二进制）D. Homography（单应性矩阵）答案：A二、填空题1. 在卷积神经网络中，通过不断迭代调整网络参数以使损失函数达到最小值的方法称为_____________。

答案：反向传播（Backpropagation）2. 图像分割通常可以将图像中的每个像素点标记为不同的___________________。

答案：目标或背景（Object or Background）3. 使用Canny边缘检测算法，可以得到__________________。

答案：图像的边缘信息4. 在目标检测中，非极大值抑制（Non-Maximum Suppression）用于__________________。

答案：从重叠的边界框中选择最佳的检测结果5. 在图像配准中，单应性矩阵（Homography Matrix）可以用于_________________。

答案：将一个图像在透视变换下转换到另一个图像上的映射关系三、简答题1. 请简要介绍一下SIFT算法的基本原理及应用领域。

计算机视觉与图像识别考试（答案见尾页）一、选择题1. 计算机视觉中，哪种算法可以用于物体检测和定位？A. 卷积神经网络（CNN）B. 循环神经网络（RNN）C. 长短期记忆网络（LSTM）D. 支持向量机（SVM）2. 在计算机视觉中，以下哪种技术可以用于图像分割和目标识别？A. 主成分分析（PCA）B. 图像分割算法如阈值分割、区域生长等C. 阈值分割算法D. 生成对抗网络（GAN）3. 计算机视觉中的目标跟踪算法中，哪种算法是基于特征匹配的？A. K均值聚类B. 梯度下降法C. 基于特征的跟踪算法，如光流法、均值漂移等D.粒子滤波器4. 在计算机视觉中，哪种技术可以用于测量和识别图像中的距离和尺寸？A. 相机标定B. 三维重建C. 手眼协调（EHR）D. 图像分割5. 计算机视觉中的图像识别技术中，哪种技术可以用于识别图像中的物体和场景？A. 特征提取和匹配B. 深度学习中的卷积神经网络（CNN）C. 阈值分割D. 图像分割算法如区域生长等6. 在计算机视觉中，哪种技术可以用于从视频中提取关键帧？A. 光流法B. 运动估计C. 基于颜色的方法D. 人脸检测算法7. 计算机视觉中的图像恢复技术中，哪种技术可以用于去除图像中的噪声和干扰？A. 图像平滑滤波B. 图像锐化C. 图像变换D. 图像编码和解码8. 在计算机视觉中，哪种技术可以用于实现图像的超分辨率（提高图像的分辨率）？A. 双线性插值B. 高斯模糊C. 卷积神经网络（CNN）D. 实现图像超分辨率的技术通常不直接依赖于这些方法9. 计算机视觉中的场景理解技术中，哪种技术可以用于分析和理解图像中的内容及其上下文关系？A. 语义分割B. 实例分割C. 人脸识别D. 目标检测和识别10. 在计算机视觉中，哪种技术可以用于将二维图像转换为三维立体信息？A. 图像增强B. 图像变换C. 立体视觉技术D. 图像配准11. 计算机视觉中，以下哪个选项不是特征提取的方法？A. 边缘检测B. SIFT特征提取C. HOG特征提取D. K均值聚类12. 在图像识别中，以下哪个算法可以用于物体检测？A. SVMB. 随机森林C. YOLOD.深度学习中的Faster R-CNN13. 在计算机视觉中，以下哪种方法可以用于图像分割？A. K-means聚类B. 基于深度学习的方法，如FCNC. 图像处理技术，如阈值分割D. 阈值分割14. 计算机视觉中，以下哪个选项不是模式识别的方法？A. 支持向量机（SVM）B. 决策树C. 随机森林D. 神经网络15. 在图像识别中，以下哪种技术可以用于分类和回归？A. 支持向量机（SVM）B. 决策树C. 随机森林D. 深度学习中的神经网络16. 在计算机视觉中，以下哪种方法可以用于三维重建？A. 单目相机B. 双目相机C. 三目相机D. RGB-D相机17. 在图像识别中，以下哪种算法可以用于语义分割？A. 聚类算法，如K-meansB. 基于深度学习的方法，如U-NetC. 图像处理技术，如阈值分割D. 阈值分割18. 计算机视觉中，以下哪个选项不是图像恢复的方法？A. 伽马校正B. 直方图均衡化C. 噪点消除D. 局部修复19. 在计算机视觉中，以下哪种方法可以用于运动估计？A. 光流法B. 词袋模型（BoW）C. HOG特征D. 基于深度学习的方法，如Optical Flow20. 在图像识别中，以下哪种技术可以用于实时检测？A. 支持向量机（SVM）B. 决策树C. 随机森林D. 深度学习中的YOLO21. 计算机视觉中的图像处理技术主要包括哪些方法？A. 图像缩放B. 图像旋转C. 图像滤波D. 图像增强22. 在计算机视觉中，以下哪种算法可以用于目标检测和定位？A. K-means聚类算法B. 支持向量机（SVM）C. 霍夫变换D. 图像分割23. 计算机视觉中的深度学习方法有哪些？A. 卷积神经网络（CNN）B. 循环神经网络（RNN）C. 生成对抗网络（GAN）D. Transformer模型24. 在图像识别中，以下哪种技术可以提高识别准确率？A. 数据增强B. 激活函数C. 权重共享D. 正则化25. 计算机视觉中的目标跟踪算法主要有哪些？A. K均值算法B. 光流法C.均值漂移（Mean Shift）D. 模糊C均值聚类（FCM）26. 在图像处理中，以下哪种技术可以实现图像的锐化、去噪和增强？A. 图像平滑B. 图像锐化C. 图像增强D. 图像分割27. 计算机视觉中的特征提取和匹配技术在哪些应用场景中具有广泛应用？A. 自动驾驶B. 人脸识别C. 手写数字识别D. 医学影像分析28. 在计算机视觉中，以下哪种技术可以实现图像的立体匹配和三维重建？A. 形码技术B. 空时自适应处理（STAP）C. 协同式结构从运动（CSM）D. 图像缝合29. 计算机视觉中，哪种技术可以用于检测和识别图像中的物体？A. 特征匹配B. 深度学习C. 图像分割D.模式识别30. 在计算机视觉中，以下哪种方法可以用来对图像进行预处理？A. 清晰化B. 滤波C. 泛化D. 分类31. 计算机视觉中的目标检测与定位任务通常使用哪种算法？A. K-means聚类B. 支持向量机（SVM）C. 随机森林D. YOLO（You Only Look Once）32. 在计算机视觉中，以下哪种技术可以用于测量和跟踪物体的运动？A. 特征点检测B. 运动估计C. 图像恢复D. 图像增强33. 计算机视觉中的图像分割方法中，哪种方法可以实现基于像素值的精确分割？A. 阈值分割B. 区域生长C. 分水岭算法D. K-means聚类34. 在计算机视觉中，以下哪种技术可以用于识别图像中的文字？A. 文本检测B. 文本分类C. 文本生成D. 文本识别35. 计算机视觉中的深度学习模型中，哪种结构可以用于图像分类任务？A. 卷积神经网络（CNN）B. 循环神经网络（RNN）C. 长短期记忆网络（LSTM）D. 生成对抗网络（GAN）36. 在计算机视觉中，以下哪种技术可以用于从视频中提取关键帧？A. 光流法B. 目标检测C. 图像分割D. 视频稳定化37. 计算机视觉中的目标跟踪任务通常使用哪种算法？A. 霍夫变换B. 尺度不变特征变换（SIFT）C. 目标检测D. 运动估计38. 在计算机视觉中，以下哪种技术可以用于将图像中的物体转换为数字信号？A. 图像编码B. 图像解码C. 图像增强D. 图像滤波39. 计算机视觉中，以下哪个因素会影响到特征提取的准确性？A. 图像分辨率B. 图像亮度C. 图像噪声D. 图像角度40. 在人脸识别技术中，以下哪种算法被广泛应用？A. SVMB. K-均值聚类C. 深度学习D. 随机森林41. 在计算机视觉中，以下哪种方法可以用于测量距离？A. 卡尔·蔡司镜头B. 相位差方法C. 光学相机D. 超声波传感器42. 在图像识别中，以下哪种技术可以用于检测和识别物体？A. 深度学习B. 邻域搜索C. 阈值分割D. 图像滤波43. 在计算机视觉中，以下哪种方法可以用于图像恢复？A. 图像变换B. 图像编码和解码C. 图像增强D. 图像去噪44. 在人脸识别中，以下哪种算法可以实现活体检测？A. SVMB. K-均值聚类C. 深度学习D. 随机森林45. 在计算机视觉中，以下哪种技术可以用于视频分析？A. 图像处理B. 语音识别C. 自然语言处理D. 机器学习46. 在图像识别中，以下哪种技术可以用于分类和识别图像中的对象？A. 特征匹配B. 图像分割C. 图像编码和解码D. 深度学习47. 在计算机视觉中，以下哪种方法可以用于目标跟踪？A. 深度学习B. 光流法C. 匹配滤波器D. 规范化方法48. 在图像识别中，以下哪种技术可以用于场景理解？A. 图像分类B. 图像分割C. 基于知识的方法D. 深度学习二、问答题1. 计算机视觉中，什么是特征提取？请简述其特征提取的主要步骤。

2021年7月30日星期五多云文档名称：《(完整word版)计算机视觉期末考点》文档作者：凯帆创作时间：2021.07.30计算机视觉重点考点集锦手工整理，如有错误，慎之！第一章1、计算机视觉：研究用计算机来模拟生物视觉功能的科学和技术．2、视觉表示框架的三个阶段（也就是提取三阶段）：1）第一阶段是将输入的原始图像进行处理，抽取基本特征形成基元图。

2）第二阶段(中期阶段)是指在以观测者为中心的坐标系中，由输入图像和基元图恢复场景可见部分的深度、法线方向、轮廓等，形成二维半图。

3）第三阶段(后期阶段)是在以物体为中心的坐标系中，由输入图像、基元图、二维半图来恢复、表示和识别三维物体。

第三章1、二值图像的特点:a.假定二值图像大小为mxn，其中物体像素值为1，背景像素值0;b.二值图像处理的算法简单，易于理解和实现，计算速度快；c. 二值视觉所需的内存小，对计算设备要求低；d.二值视觉系统技术可用于灰度图像视觉系统2、二值图像的获取：1）通过图像的阙值2）通过硬件实现3）通过软件实现3、图像分割：把图像划分成区域，使每一个区域都对应一个候选的目标。

4、图像二值化：设一副灰度图像中物体的灰度分布在某一区间内，通过阙值运算后的图像为二值图像5、投影分类及作用：1）水平/垂直投影；给定直线上的投影；对角线投影（仿射变换）2）投影能表现图像的某种信息。

6、4-连通成分序贯法（标记算法）步骤：1）从左到右，从上到下扫描图像2）①如果上面点和左面点有一个标记，复制这一标记②如果两点相同的标记，复制这一标记③如果两点有不同标记，则复制上点标记且将两个标记输入到等价表中作为等价标记④否则给这一像素点分配一个新的标记并将这个标记输入到等价表3）如考虑更多的点，回到第二步4）在等价表中的每一等价集中找到最低的标记5）扫描图像，用等价表中的最低标记取代每一个标记7、欧拉数：E=C—H，连通成分数(C)—空洞数(H)8、扩展与收缩：1）要掌握用结构元进行扩展与收缩2）先扩展后收缩：补上不希望存在的洞3）先收缩后扩展：去除孤立的噪声点4）定义：①扩展：如果背景和洞的像素点临点显1，则该点从0变为1②收缩：如果物体像素点连点为0，则将该点从1变为09、开、关运算：1）开运算：先腐蚀后膨胀，去除比结构元小的区域的像素点 2）关运算：显膨胀后腐蚀，填充比结构元小的孔洞第四章1、常见的噪声：常见的噪声有椒盐（Salt & Pepper）噪声、脉冲噪声、高斯噪声等2、常见的滤波器：均值滤波器，高斯平滑滤波器，非线性滤波器（包括中值滤波器，边缘保持滤波器）3、高斯平滑滤波的5条性质：1）旋转对称性 2）高斯函数是单值函数 3）高斯函数的付立叶变换频谱是单瓣的 4）高斯滤波器宽度由参数σ表征 5）高斯函数的可分离性4、级联高斯函数：会计算相同效果δ=√δ1²+δ2²第五章1、边缘：边缘是指图像局部强度变化最显著的部分．边缘主要存在于目标与目标、目标与背景、区域与区域之间2、图像强度的不连续可分为：1) 阶跃不连续，即图像强度在不连续处的两边的像素灰度值有着显著的差异；2) 线条不连续，即图像强度突然从一个值变化到另一个值，保持一较小行程后又回到原来的值3、术语定义：边缘点(Edge point) ：在亮度显著变化的位置上的点．边缘段(Edge segment) ：对应于边缘点坐标及其方位．边缘检测器(Edge detector) ：从图像中抽取边缘集合的算法．轮廓(Boundary) ：边缘列表或一条表示边缘列表的拟合曲线．边缘连接(Edge linking) ：从无序边缘表形成有序边缘表的过程．边缘跟踪(Edge tracking)：一个用来确定轮廊的图像搜索过程．4、边缘检测算法基本步骤：1）滤波：边缘检测算法主要是基于图像强度的一阶和二阶导数，但导数的计算对噪声很敏感，因此必须使用滤波器来改善与噪声有关的边缘检测器的性能．需要指出，大多数滤波器在降低噪声的同时也导致了边缘强度的损失，因此，增强边缘和降低噪声之间需要折衷． 2）增强：增强边缘的基础是确定图像各点邻域强度的变化值．增强算法可以将邻域（或局部）强度值有显著变化的点突显出来．边缘增强一般是通过计算梯度幅值来完成的． 3）检测：在图像中有许多点的梯度幅值比较大，而这些点在特定的应用领域中并不都是边缘，所以应该用某种方法来确定哪些点是边缘点．最简单的边缘检测判据是梯度幅值阈值判据． 4）定位：如果某一应用场合要求确定边缘位置，则边缘的位置可在子像素分辨率上来估计，边缘的方位也可以被估计出来．5、LOG算法的两种等价算法：1）求图像与高斯滤波器卷积，再求卷积的拉普拉斯变换．2）求高斯滤波器的拉普拉斯变换，再求与图像的卷积．6、canny边缘检测算法步骤：1) 用高斯滤波器平滑图像；2) 用一阶偏导有限差分计算梯度幅值和方向；3) 对梯度幅值应用非极大值抑制；4) 用双阈值算法检测和连接边缘．第六章1、轮廓：把边缘连接起来就成为轮廓(contour)．轮廓可以是断开的，也可以是封闭的.2、轮廓的表示方法：轮廓可以用边缘有序表或曲线来表示。

（完整版）计算机图形学期末考试计算机图形学期末模拟题一、选择题1、在下列叙述语句中，错误的论述为（ C ）A) 在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述；B)在图形系统中，图形处理运算的精度不取决于显示器的分辨率；C) 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理；D) 在彩色图形显示器中，使用RGB颜色模型。

2、光线跟踪算法中包括了哪些光照效果？（ C ）A) 仅有光反射；B) 仅有光透射；C) 有光反射和光透射；D) 都没有3、透视投影中主灭点最多可以有几个？（ D ）A) 0 B) 1 C) 2 D) 34、在明暗光滑处理算法中，下列论述哪个是错误的？（ D ）A) Gouraud明暗模型计算中，多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的；B) Phong明暗处理模型中，采用了双线性插值和构造法向量函数的方法模拟高光；C) Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题；D) Phong明暗模型处理的物体表面光亮度呈现不连续跃变；5、B样条曲线中，按照节点矢量T的不同可以将B样条分为均匀B样条，开放均匀B样条和非均匀B样条，以下选项中属于开放均匀B 样条节点矢量的是（ C ）。

A、T＝（0，1，2，3，4，5，6）B、T＝（0，0，1，1，2，2，3，3）C、T＝（0，0，0，1，2，3，4，5，5，5）D、T＝（0，0.1，0.2，0.2，0.5，1）6、曲线的分类有（ A ）A、规则曲线自由曲线随机曲线B、规则曲线变换曲线自由曲线C、变换曲线随机曲线自由曲线D 随机曲线变换曲线规则曲线7、曲线曲面拟合的方法有（ B ）A、插值做差拟合B、插值逼近拟合C、插值闭合拟合D 插值变换拟合8、光线跟踪算法中包括了哪些光照效果？（ C ）A) 仅有光反射；B) 仅有光透射；C) 有光反射和光透射；D) 都没有二、填空题1、计算机制作动画从狭义上是指根据要求生成一系列连续变动的画面，它的步骤由（造型）、（运动控制）和（绘制）组成。

计算机视觉与模式识别考试试题一、选择题1.下列哪个是计算机视觉的核心任务？A. 图像去噪B. 物体分类C. 文字识别D. 光流估计2.在计算机视觉中，以下哪种方法可以用于目标检测？A. 模板匹配B. 直方图均衡化C. 边缘检测D. 彩色空间转换3.图像分割是指将图像分割成哪些部分？A. 目标和背景B. 目标和噪声C. 前景和背景D. 前景和噪声4.在模式识别中，以下哪个是特征提取的常用方法？A. 主成分分析B. 图像增强C. 图像去噪D. 图像重建5.以下哪种方法常用于人脸识别？A. 支持向量机B. 卡方检验C. 高斯模型D. 卷积神经网络二、简答题1.请解释图像对比度是什么，并简要说明如何增加图像对比度。

图像对比度指的是图像中灰度级之间的差异程度，即图像中亮度的变化程度。

增加图像对比度可以通过以下方法实现：- 直方图均衡化：通过将图像的灰度级重新分布，使得灰度级更均匀地覆盖整个灰度范围，从而增加图像的对比度。

- 对比度拉伸：通过线性或非线性变换，将图像的灰度级重新映射到一个更大的范围，从而增强图像的对比度。

- 局部对比度增强：根据图像的局部特性，使用不同的增强方法对不同的区域进行处理，以增加图像的局部对比度。

2.请解释模板匹配算法的原理，并简要说明其在计算机视觉中的应用。

模板匹配算法是一种基于相似度的图像匹配方法，其原理是通过计算图像中不同位置与给定模板之间的相似度，找到与模板最相似的位置。

模板匹配算法的步骤如下：- 定义相似度度量标准：通常使用均方差、相关性等指标来度量图像之间的相似度。

- 将模板与图像进行滑动窗口匹配：在图像中使用一个固定大小的窗口滑动，并计算窗口内的图像与模板之间的相似度。

- 找到最相似的位置：记录每个窗口位置的相似度值，找到相似度最高的位置，即为与模板最匹配的位置。

模板匹配算法在计算机视觉中的应用广泛，例如目标检测、人脸识别、手势识别等领域。

通过与已知模板进行匹配，可以实现对图像中目标物体的识别和定位。