计算机视觉期末复习

1、本文格式为Word版，下载可任意编辑 计算机视觉期末复习 计算机视觉技术的概述 页脚内容9 一、 1.什么是计算机视觉？理解计算机视觉问题的产生原理。 研究用计算机来模拟生物视觉功能的技术学科。具体来说，就是让计算机具有对周边世界的空间物体进行传感、抽象、分析判断、决策的能力，从而达到识别、理解的目的。 2.直方图的均衡化 处理的“中心思想是把原始图像的灰度直方图从对比集中的某个灰度区间变成在全部灰度范围内的均匀分布。直方图均衡化就是对图像进行非线性拉伸，重新分派图像像素值，使一定灰度范围内的像素数量大致一致。直方图均衡化就是把给定图像的直方图分布改变成“均匀分布直方图分布。 是将原图像通过某

2、种变换，得到一幅灰度直方图更为均匀分布的新图像的方法。设图像均衡化处理后，图像的直方图是平直的，即各灰度级具有一致的出现频数，那么由于灰度级具有均匀的概率分布，图像看起来就更清楚了。 二、 1.常见的几何变换：平移T x 为点（x ，y ）在x 方向要平移的量。 旋转 变尺度：x 轴变大a 倍，y 轴变大b 倍。 2.卷积掩膜技术：(,)(,)(,)(,)m n f i j h i m j n g m n =- 对应相乘再相加 掩膜的有效应用去噪问题 3. 均值滤波器（低通）：抑制噪声 主要用于抑制噪声，对每一个目标像素值用其局部邻域内所有像素值的加权均值置换。con 命令 高斯滤波器：一个简

3、朴的道理，距离目标像素越近的点，往往相关性越大，越远则越不相干。所以，高斯滤波器根据高斯函数选择邻域内各像素的权值 medfilt1 。 区别方法是：高通滤波器模板的和为0，低通滤波器模板的和为1 常用的非线性滤波器：中值滤波；双边滤波；非局部滤波 4.边缘检测算子：通过一组定义好的函数，定位图像中局部变换强烈的部分（寻觅图像边缘）。主要方法有：Robert 交错梯度，Sobel 梯度，拉普拉斯算子，高提升滤波，高斯-拉普拉斯变换（都是高通滤波器） 1100cos sin 011sin cos 0001x y x y -? ?= ? ? 1100 00110000a x y x y b ab

4、? ?= ? ?(,)1 , k l N h i j f k l M =? ? ? ?=1010001110011y x T T y x y x 计算机视觉技术的概述 页脚内容9 Canny边缘检测算法步骤：1. 用高斯滤波器平滑图像 2. 用一阶偏导有限差分计算梯度幅值和方向. 3. 对梯度幅值进行非极大值抑制 4. 用双阈值算法检测和连接边缘 5.分割（大题伪码？） （1）经典方法是基于灰度阈值的分割方法 *介绍单值阈值，它把一幅灰度图像转换成二值图像 *求T的常用的方法是求解灰度直方图中的双峰或者多峰，并以两峰之间的谷底作为阈值。 *全局阈值是指整幅图像使用同一个阈值做分割处理，并产生一

5、个二值图，区分出前景对象和背景。适用于背景和前景比较度大的图像 算法实现：- 选取一个适合的阈值T，逐行扫描图像 凡灰度级大于T的，颜色置为255；凡灰度级小于T的，颜色置为0 （2）自适应阈值：解决单值阈值无法工作的一个方法是将图像分割为子图像，并分别进行阈值化处理 6.Hough变换：可用于将边缘像素连接起来得到边界曲线，主要优点在于受噪声和曲线休止的影响较小(鲁棒性好) 这意味着：原图像空间中的每条直线在参数空间中都对应一个点。 假如一幅图像中存在某一条直线，那么对应参数空间中，某个点一定被击中较屡屡。但是假如采用表示直线，不能表示水平和竖直的状况。 将其转换为 si n cos y x

6、 s+ =Hough变换就没有了限制。直线还会变成单个点。参数空间的坐标变成了s，7.拓扑描述（应用？） 区域的拓扑描述用于描述物体平面区域结果外形的整体性。也就是说，只要图形不撕裂或者折叠，拓扑描述的性质就不会受到图形变形的影响。常用的特性有： （1）孔：假如一个封闭的区域内，其不包含我们感兴趣的像素，则成为此区域为图像的孔洞，用H表示。 ? ? ? = T y x f T y x f y x g ) , ( ) , ( 1 ) , ( 假如 假如 计算机视觉技术的概述 （2）欧拉数EUL ：在图像中，图像中所有对象的总数C与孔洞数相减，为欧拉数。 EUL=C-H 在Matlab中，采用bw

7、euler计算二值图像的欧拉数。 三、 1角点: 是景物轮廓线上曲率的局部极大点，是物体边缘拐角所在的位置点,对把握景物的轮廓特征具有决定作用。一旦找到了景物的轮廓特征点也就大致把握了景物的外形。Moravec角点算子是最早的角点算子 颜色特征：属于图像的内部特征，它描述了图像或者图像一部分区域。颜色特征和线段，角点特征比起来，对于尺寸，方向，突变等不敏感，因此颜色特征被用于图像识别，检索。颜色矩和颜色直方图 颜色矩：以数字方法为基础，通过计算矩来描述颜色的分布，一般来说在RGB空间，由于颜色分布主要集中在低阶矩，因此常采用一阶矩、二阶矩等表达颜色的分布 纹理特征：描述的是对图像区域内的内容变

8、化进行量化，捕获那种具有周期性，规律性的变化。例如粗糙度，光滑度，颗粒度，随机性和规范性。如灰度差统计，自相关函数，灰度更生矩阵和基于频谱特征的分析法。 灰度共生矩阵就是通过研究灰度在空间相关性来描述纹理的常用方法。 ？?外形特征?尺度空间理论 2.排污口检测（大题）：具体检测的思路有两种： 第一种：间接阈值法 step1: 通过大量采样，在晴天、阴天、多云、大雾的天气条件下，分别选定天空和海水的一块区域，分别在此区域内统计海水和天空的饱和度并求均值； step2: 根据上述得到的海水的饱和度设置阈值。具体阈值的设定方法务必依据天空的饱和度，由于海水的饱和度与天气直接相关。例如，在晴天的条件下

9、，统计得到的天空的平均饱和度，记为sky_threshold，并根据sky_threshold从大量统计数据中确定一个饱和度的取值范围，例如从 M到N，海水的平均饱和度记为sea_threshold，也就是污水的饱和度阈值 step3: 当摄像头每次循环获取到当前帧图像时，依照step1中的方法，分别从天空和海水区域分割出一幅子图，统计并计算出二者饱和度的均值，然后进行判断； step4: 当step3中得到的天空的饱和度处于 M 到 N的范围，就以sea_threshold作为污水的阈值，假如step3中得到的海水的平均饱和度低于sea_threshold，就认为海水被污染了，启动报警系统发

10、出警报，否则继续执行step3，直到系统关闭； 其次种：直接阈值法 step1:采集大量样本图片，不考虑天气因素； step2:在海水区域，在排污口附近分割出一幅子图，并统计饱和度，记为s1； 页脚内容9 计算机视觉技术的概述 step3:在远离排污口处分割出一幅一致大小的子图，并统计饱和度，记为s2（也可以设置一个阅历阈值）； step4:计算两个饱和度的差值记s = s1 - s2，然后根据屡屡试验，求多组 s 的平均值，作为污水的阈值，记threshold； step4之后，摄像头每次获取的当前图片重复上述操作，当计算得到的饱和度差值大于threshold时，认为排污口正在排污，启动报警

11、系统发出警报。 3.熵 熵是图像所具有的信息量的度量，纹理信息也属于图像的信息，是一个随机性的度量，当共生矩阵中所有元素有最大的随机性、空间共生矩阵中所有值几乎相等时，共生矩阵中元素分散分布时，熵较大。它表示了图像中纹理的非均匀程度或繁杂程度。 若灰度共生矩阵值分布均匀，也即图像近于随机或噪声很大，熵会有较大值。 4.Sift特征 / 步骤？ a) SIFT特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对视角变化、仿射变换、噪 声也保持一定程度的稳定性。 b) 独特性(Distinctiveness)好，信息量丰富，适用于在海量特征数据库中进行快速、确切的匹配。 c) 多量性，

12、即使少数的几个物体也可以产生大量SIFT特征向量。 d) 高速性，经优化的SIFT匹配算法甚至可以达到实时的要求。 e) 可扩展性，可以很便利的与其他形式的特征向量进行联合 5.均值漂移： 是一种有效的统计迭代算法。是一种基于密度梯度上升的非参数方法，通过迭代运算找到目标位置，实现目标跟踪。它显著的优点是算法计算量小，简单易实现,适合于实时跟踪场合；但是跟踪小目标和快速移动目标时往往失败，而且在全部遮挡状况下不能自我恢复跟踪。通过试验提出应用核直方图来计算目标分布，证明白均值漂移算法具有很好的实时性特点 Mean Shift特性 四、 1.人工智能：AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。它企图了解人类与机器智能的实质，并生产出一种能以人类智能相像的方式做出反应的智能机器。 页脚内容9 计算机视觉技术的概述 2.机器学习：通过算法使得机器从大量的历史数据中习得规律，从而对新的数据样本做智能识别或预计未来。机器学习主要分为符号主义学习（以决策树模型与相关算法为代表）、连接主义学习（以神经网络模型.）与统计学习（以支持向量机.） 3.机器学习依照学习的方式： 1.监视学习：一种典型的机器学习方法。利用一组已知类别的样本调整分类器的参数，使其达到所