计算机视觉复习题

《计算机视觉》复习题1、运用MFC及OpenCV库函数编写对话框程序，添加按钮实现图像读入、图像阈值分割、边缘提取等功能（至少实现三个以上功能）。（考前做好并用A4纸打印，考试当日带来）2、证明Laplace算子理论为旋转不变算子，即当图像旋转后，计算值在对应点保持不变。3、计算机视觉研究的目的是什么？它和图像处理及计算机图形学的区别和联络是什么？从20世纪50年代末开始，计算机开始被作为实现人类智能和人类感知的工具，借助计算机人类第一次可以象借助机械实现对体力的延伸同样实现对脑力和感知能力的延伸。对人类视觉感知能力的计算机模拟导致了计算机视觉的产生。计算机视觉就是用多种成像系统替代视觉器官作为输入敏感手段，由计算机来替代大脑完毕处理和解释。计算机视觉使用的理论措施重要是基于几何、概率和运动学计算与三维重构的视觉计算理论。详细地讲，计算机视觉要到达的基本目的有如下几种：根据一幅或者多幅二维图像计算出观测点到目的物体的距离；根据一幅或者多幅二维图像计算出观测点到目的物体的运动参数；根据一幅或者多幅二维图像计算出观测点到目的物体的表面物理特性；根据多幅二维投影图像恢复出更大空间区域的投影图像。简朴来说，计算机视觉要到达的最终目的是实现运用计算机对三维景物世界的理解，即实现人的视觉系统的某些功能。从本质上来讲，计算机视觉研究就是运用二维投影图像来重构三维物体的可视部分。计算机视觉和图像处理及计算机图形学的区别和联络：区别：图像处理（imageprocessing）一般是把一幅图像变换为此外一幅图像。它输入的是图像，输出的也是图像。Photoshop中对一幅图像应用滤镜就是经典的一种图像处理。常见操作有模糊、灰度化、增强对比度。计算机图形学（ComputerGraphics）是借助计算机来研究图形体现、处理图像、显示生成的学科。，重要通过几何基元，如线、圆和自由曲面等，来生成图像，属于图像综合。输入的是对虚拟场景的描述，一般为多边形数组，输出的是图像，即二维像素数组。计算机视觉（ComputerVision）运用二维投影图像来重构三维物体的可视部分。输入的是图像或者图像序列，一般来自计算机或者USB摄像头，输出的是对于图像序列对应的真实世界的理解，例如检测人脸、识别车牌等。图像处理：人是最终的解释者；计算机视觉：计算机是图像的解释着。联络：计算机视觉系统需要图像处理模块，例如运用图像处理技术进行预处理和特性抽取，因此图像处理在计算机视觉初期阶段起着很大的作用。计算机视觉是从图像中估计几何基元和其他的特性，属于图像分析，与属于图像综合的计算机图形学恰好是处理相反的问题的。不过可视化和虚拟现实把两个领域紧密联络在一起。增强现实需要这三个技术紧密结合，它用图像处理进行预处理，用计算机视觉进行跟踪物体的识别与姿态获取，用计算机图形学进行虚拟三维物体的叠加。4、已知四对对应点和分别为图像平面上特性点的齐次坐标以及对应于图像特性点的空间平面上点的齐次坐标，为未知非零尺度因子。试根据这四对对应点推导出单应矩阵的计算公式，写出详细推导过程。5、详细推导出线性摄像机模型标定措施DirectLinearTransfromation(DLT)的计算公式。6、空间两条平行线的图像一般不平行，它们的交点称为消失点（vanishingpoint），试证明消失点和摄像机光心的连线与空间平行线平行。7、摄影机的成像过程是一种从3维空间到2维空间退化的射影变换，试推导出一种空间三维点到一种图像平面点的射影变换公式。8、已知两幅图像间一组对应点和它们的摄像机投影矩阵和，试推导出它们对应的三维空间点计算公式。9、请详细描述Marr计算视觉理论的三个层次。Marr从信息处理系统的角度出发，认为视觉系统的研究应分为三个层次，即计算理论层次、体现(representation)与算法层次、硬件实现层次．计算理论层次要回答系统各部分的计算目的与计算方略，亦即各部分的输入输出是什么，之间的关系是什么变换或什么约束．体现与算法层次应给出各部分（或称各模块）的输入输出和内部的信息体现，以及实现计算理论所规定的目的的算法.硬件实现层次要回答“怎样用硬件实现以上算法”．10、试推导出张正友平面标定算法的计算公式。其中，A为摄像机的内参数矩阵，为模板平面上点的齐次坐标，为模板平面上点投影到图象平面上对应点的齐次坐标，和t分别是摄像机坐标系相对于世界坐标系的旋转矩阵和平移向量则上式可变换为：其中，系数。根据旋转矩阵的性质，即和，每幅图象可以获得如下两个对内参数矩阵的基本内参数约束关系式：11、请详细描述Harris角点检测措施的基本数学模型、算法实行流程以及其检测出角点的性质Harris算子的数学描述如下：表达密度变化后的灰度值，表达密度变化之前的灰度值，表达窗口函数。窗口函数可用来过滤噪声，保留最明显的图像特性，它的选择有多重，可以选用均值滤波函数或者高斯滤波函数。的泰勒展开式可表达为：其中M是2´2矩阵，可由图像的导数求得：其中Ix,Iy分别为像素沿x，y的导数。R只与M的特性值有关角点：R为大数值正数边缘：R为大数值负数平坦区：R为小数值算法：对角点响应函数R进行阈值处理：R>threshold提取R的局部极大值检测出角点的性质旋转不变性：Harris算子是各向同性的"因此当图像发生旋转时,角点的检测不会受到影响。角点响应函数R对于图像的旋转具有不变性对于图像灰度的仿射变化具有部分的不变性：当光照强度的变化的方式有如下两种方式时,harris算子具有光强变化稳定性对于图像几何尺度变化不具有不变性：随尺度变化，Harris角点检测的性能下降.Harris算子易受到