目录
一,导论
二,图像采样和频域处理
1.计算机图像
2.常用的亮度等级(灰度值)
3.多通道图像
4.图像插值算法(记住哪些算法)
5.像素空间关系
1像素邻域
2.像素连接
3.像素连通
4.像素距离(三个公式记住)
6.傅里叶级数
7.傅里叶变换
8.离散余弦变换
三,基本图像处理运算
1.灰度直方图
2.点算子
3.直方图正规化(计算题)
4.直方图均衡化(步骤,计算)
5.阈值处理
6.最优阈值处理(写出算法流程)
7.自适应阈值处理
8.群运算(给出原图卷积和结果)
9.形态学操作
膨胀
腐蚀
开操作
闭操作
顶帽操作
底帽变换
四,低级特征提取
1.边缘检测
2.一阶边缘检测
3.Canny边缘检测算子(考流程尽量记住公式)
4.二阶边缘检测
5.局部特征检测
6.Harris角点检测(写出流程)
7.尺度不变特征变换(大题)
五,形状匹配的特征提取
1.低级,高级特征
2.阈值处理,背景减法
3.模板匹配(!)
4.霍夫变换(计算题)
六,可变形形状分析
1.图像分割,边缘检测,串行边界技术
2.串行区域技术:区域生长(给一张原图,区域生长结果是什么)
3.串行区域技术:区域分裂合并
七,目标描述与纹理描述
1.目标描述(关注标红地方)
2.链码(给一张图求得它的链码)、
3.灰度共生矩阵
一,导论
计算机视觉是研究计算机去模拟生物外显或宏观视觉功能的科学与技术,其首要目标是通过图像认识和理解现实世界的模型,从而实现对人类视觉系统功能的扩大,延申和部分替代
二,图像采样和频域处理
1.计算机图像
计算机图像(光栅图像)是一个像素矩阵,矩阵中的每个元素被称为像素(Pixel)
2.常用的亮度等级(灰度值)
计算机图像中通常以[0, 2^𝐾]做为均匀量化范围,代表从黑到白的色阶或亮度变化。
常用K值
3.多通道图像
计算时记住×通道数
4.图像插值算法(记住哪些算法)
最邻近插值,
线性插值,双线性插值,
三次插值,双三次插值
5.像素空间关系
1像素邻域
4 邻域( N4 ): 𝑥, 𝑦 → 𝑥 − 1, 𝑦 , 𝑥 + 1, 𝑦 , 𝑥, 𝑦 − 1 , (𝑥, 𝑦 + 1)对角邻域( ND ): 𝑥, 𝑦 → 𝑥 − 1, 𝑦 − 1 , 𝑥 − 1, 𝑦 + 1 , 𝑥 + 1, 𝑦 − 1 , (𝑥 + 1, 𝑦 + 1)
8邻域(N8):N4 + ND
2.像素连接
同样,像素连接也由三种形式,以最简单的二值图像为例,假设 𝑉 = {1} 是既定灰度集合:4- 连接:两个像素 𝑃 和 𝑄 的 像素值均在 𝑉 中,且 𝑄 在 𝑃 的 4- 邻域中8-连接:两个像素𝑃和𝑄的像素值均在𝑉中,且𝑄在𝑃的8-邻域中。
m- 连接(混合连接):两个像素 𝑃 和 𝑄 的 像素值均在 𝑉 中,且 满足 下列条件之一:1. 𝑄 在 𝑃 的 4- 邻域中2. 𝑄 在 𝑃 的对角邻域中,且 𝑃 的 4- 邻域与 𝑄 的 4- 邻域的交集中不包含取值为 𝑉 中的像素eg:
- 图(a)中,p和q是m邻接、8邻接的。q和r是m邻接、4邻接的。p和r不邻接。
- 图(b)中,p和q是m邻接、4邻接的。q和r是m邻接、4邻接的。p和r是8邻接、但不是m邻接的(因为p和r的4邻域交集中,有个q是属于V的)。
- 只要是4邻接就是m邻接。8邻接,旁边能不能找到一个同时和你是4邻接的像素。如果有,就靠这个中间像素建立m通路。m通路建立起来,可以彼此互通,但不是直达。所以你们不是m邻接。
3.像素连通
➢ 4- 连通:序列中相邻像素均满足 4- 连接➢ 8- 连通:序列中相邻像素均满足 8- 连接4-连通:不存在,8-连通:两条。
4.像素距离(三个公式记住)
距离公式:欧式距离,城市距离,棋盘距离
欧式距离
城市距离(D4距离):
像素点𝑃 𝑥, 𝑦 到像素点𝑄 𝑠,𝑡 的城市距离定义如下:
棋盘距离(D8距离):
6.傅里叶级数
7.傅里叶变换
离散信号
目前已经学习的傅里叶级数仅针对于在周期内连续的函数,那么离散信号又如何处理呢?
一维离散傅里叶变换
离散傅里叶变换(Discrete Fourier Transform, DFT)是傅里叶变换在时域和频域上都呈现离 散的形式,将时域信号的采样变换为在离散时间傅里叶变换(Discrete-time Fourier Transform, DTFT)的频域采样。
在形式上,变换两端(时域与频域)的序列都是有限长(技术限制)的,那么我们将这一组不同域的序列都认为是离散周期信号的主值序列。换一种思路,可以将有限长的离散信号看作为经过周期延拓后的周期信号再作变换
记住下图:
傅里叶变换的意义,性质(选择填空)
意义:
1. 简化计算 ,傅里叶变换可将空域中复杂的卷积运算转换为频域中简单的乘积运算。2. 某些在空域中难以处理或比较复杂的问题,利用傅里叶变换 将空域映射至频域,在频域中处理后反变换回空域 ,从而 简化处理和分析过程 。3. 存在着部分仅能在频域处理的特定应用需求 ,如在频域中进行特征提取、数据压缩、纹理分析、水印嵌入等。
性质:
1. 可分离性,可将二维DFT分解为两个一维DFT。
2.图像平均值, 即图像灰度平均值可有DFT在原点处的值求得。
3.周期性
4.共轭对称性
5. 图像的傅里叶变换频谱关于 (𝑀/2, 𝑁/2) 对称。 𝑓( 𝑥, 𝑦) 是大小为 𝑀 ∗ 𝑁 的图像,根据离散傅里 叶变换的周期性和共轭对称性:6.DFT的周期性:对于图像的二维离散傅里叶变换,其时域与频域始终都是沿着图像的轴方向无限拓展。
ps:
图像平移对频谱没有影响
8.离散余弦变换
离散余弦变换主要用于数据压缩
三,基本图像处理运算
1.灰度直方图
2.点算子
3.直方图正规化(计算题)
4.直方图均衡化(步骤,计算)
直方图均衡化是使用灰度直方图对图像的对比度进行调整的图像处理方法,目的在于提高图像的全局对比度。其基本思想是对图像进行非线性拉伸,重新分配像素灰度值,使一定灰度范围内的像素数量可以大致相当。
eg:A0:像素(乘积结果),H(a0):nk, L:灰度范围
5.阈值处理
提取我们感兴趣图标
选取具有特定灰度 值 或特定灰度 范围 的像素点,将图像中的像素点分为若干类,从而实现对感兴趣目标的定位或分割。
6.最优阈值处理(写出算法流程)
Ostu算法流程:
假设存在阈值Th将图像中所有像素分为两类Cb(<Th)和Cf(>=Th) ,那么Cb和Cf中的所有像素点的灰度均值记作Mb和Mf,整张图的灰度均值记为Mg,Cb和Cf的概率为Pb和Pf.
其中
7.自适应阈值处理
简而言之,自适应阈值在当前点邻域范围内采用 均值 、 中值 或 高斯加权 求得阈值来对当前像素点进行二值化处理
8.群运算(给出原图卷积和结果)
卷积:
通过两个函数 𝑓 和 𝑔 生成第三个函数的一种数学算子,表征函数 𝑓 与 𝑔 经过翻转平移的重叠部分函数值的乘积 对重叠长度(或面积)的积分
eg2:
9.形态学操作
作用是什么?
膨胀
膨胀(Dilation)的定义为“位于某个点的探针(结构元素)是否有探测到物件”
膨胀操作可实现将目标区域边界点向外扩张,或将距离较近的不同区域进行连通,或可填补
区域内部存在的空洞。
腐蚀
腐蚀(Erosion)的定义为“位于某个点的探针(结构元素)是否全都有探测到物件”
开操作
先腐蚀后膨胀
闭操作
先膨胀后腐蚀
顶帽操作
底帽变换
四,低级特征提取
1.边缘检测
1.边缘是不同区域的分界线,是 图像局部强度变化最显著 的像素集合2边缘上的这种灰度变化可以利用 微分算子 进行检测,通常使用一阶或二阶导数来检测边缘。3.一阶导数在 阶跃图像 由暗变明的位置处由一个向上的脉冲,而其他位置都为0 ,这表明可用 一阶导数的幅度值 来检测边缘的存在,幅度峰值位置一般对应于边缘位置。4.二阶导数在一阶导数的阶跃上升区有一个向上的脉冲,而在一阶导数的阶跃下降区有一个向下的脉冲,在这两个脉冲之间有一个过零点。因此,也可以用 二阶导数过零点 来检测边缘位置,此外还可用二阶导数在过零点附近的符号来确定边缘像素在图像边缘的暗区或明区5.脉冲状边缘 的剖面与上升阶跃边缘的一阶导数形状相似,所以脉冲状边缘的一阶导数与上升阶跃边缘的二阶导数形状相同,而且它的两个二阶导数过零点正好分别对应脉冲状边缘的上升沿与下降沿,通过检测脉冲剖面的两个 二阶导数过零点 可以确定脉冲的范围。6.通过检测屋顶边缘的 一阶导数过零点 可以确定屋顶的位置。
2.一阶边缘检测
物体边缘实际上是灰度值的阶梯变化,而灰度变化可以通过相邻点进行 差分 处理来增强。➢ 水平边缘检测:对 水平 方向上的相邻点进行差分处理可以检测 垂直 方向上的灰度变化。➢ 垂直边缘检测:对 垂直 方向上的相邻点进行差分处理可以检测 水平 方向上的灰度变化。
3.Canny边缘检测算子(考流程尽量记住公式)
1.高斯滤波。 目的是降噪,过滤掉噪声,以免对边缘检测进行干扰,同时也有可能加大边缘宽度
2.计算梯度幅度和梯度方向。利用Sobel边缘检测算子得到不同方向上的梯度值gx(x,y)和gy(x,y)。根据下列公式得到梯度幅度和梯度方向。
3.过滤非最大值。在高斯滤波的过程中,边缘的宽度可能被扩大了,因此我们使用非极大抑制算法来过滤不是边缘的点,使边缘的宽度尽可能趋近于1.
4.双阈值处理。设定两个阈值,分别记为maxVal和minVal。其中大于maxVal的点都判定为边缘,而低于minVal的点判定为非边缘。对于中间像素点,如果与确定为边缘的像素点邻接,则判定为边缘,否则为非边缘。
4.二阶边缘检测
二阶相对于一阶存在的优势
5.局部特征检测
不同的检测方法对特征点有不同的定义。
6.Harris角点检测(写出流程)
1.计算图像I(X,Y)两个方向上的梯度Ix,Iy。
2.计算图像两个方向梯度的乘积
3.用高斯函数对Ix^2、Iy^2,Ixy进行高斯加权,生成矩阵M的元素A,B,C。
4.计算每个像素的Harris响应值R,对小于阈值t的R置为0
5.在3X3或5X5的邻域内进行非极大值抑制,局部最大值点为图像中的角点
性质:
7.尺度不变特征变换(大题)
特征点定位(大题)
1. 构建尺度空间 (高斯金字塔) 。 高斯金字塔的构建过程分为两步:1 )高斯平滑; 2 )降采样。2. 构建高斯差分金字塔 ( Difference of Gaussian , DoG ):由高斯金字塔每组逐层相减构建。3. 寻找DoG局部极值点。某像素点为邻域中的最大或最小值,则认为该点即为图像在该尺
度下的一个局部极值点。4. 极值点过滤。为了提高关键点的稳定性,需要对尺度空间DoG函数进行曲线拟合对极值点坐标进行修正。
直方图的峰值代表了该特征点处邻域内梯度 主方向
梯度直方图生成过程:1. 以半径为 3 ∙ 1.5𝜎 的邻域范围进行梯度与方向统计;2. 以 10° 为一柱,共分 36 个柱子,直方图的峰值代表了该特征点处邻域内梯度 主方向 ;3. 统计梯度幅值时在为邻域每个像素点配以 1.5𝜎 的高斯加权,以降低远离点的幅值权重;
五,形状匹配的特征提取
1.低级,高级特征
低级特征:它表示数字图像的基本特征,无需任何形状信息即可从图像中自动提取,如角点、边缘、颜色特征等。
高级特征性质:
1.光照不变性。对光照强度变化不敏感。
2.平移不变性。形状出现在图像任意位置均可检测。
3.旋转不变性。不因形状旋转方向改变而对结果产生影响。
4.尺度不变性。无论目标大小都能稳定提取。
2.阈值处理,背景减法
3.模板匹配(!)
模板匹配四种方法
1计算相关度前先求模板与图像之间的灰度差:
4.霍夫变换(计算题)
六,可变形形状分析
1.图像分割,边缘检测,串行边界技术
2.串行区域技术:区域生长(给一张原图,区域生长结果是什么)
3.串行区域技术:区域分裂合并
七,目标描述与纹理描述
1.目标描述(关注标红地方)
2.链码(给一张图求得它的链码)、
给定起点,起点坐标要写
文章来源:https://www.toymoban.com/news/detail-477154.html
3.灰度共生矩阵
文章来源地址https://www.toymoban.com/news/detail-477154.html
目22
标描述与2纹理描述目标描述与纹
理描述
到了这里,关于计算机视觉 期末复习的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!