数字图像分析 中科大 2020年7月试题回忆(含2019 2018年)

历年回忆

2020回忆版

1. 一朵黑云，内部有白点，外部有黑点。怎么转换成只有一条边界
   2.2p35+提取边界

2. （1）求拉普拉斯算子和中心差分算子连续域表示 （2）prewitt算子和sobel算子与中心差分算子的关系
   （1）导数形式 （2）先低通再中心差分即可，两种算子的低通滤波器不同

3. （1）Canny算子和SUSAN算子对边缘点的定义 （2）SUSAN算子的步骤

4. (1) Chamer Transform中的Distance Transform的计算（不是写步骤） （2）Chamer Transform模板在某点的值

5. （1）Hough变换中一个椭圆经过变换后的形状 （2）如何检测含噪声的圆环
   （1）圆台 （2）ppt上的例子 sobel滤波得梯度图; 梯度图上每点Hough变换找到对应最亮的点即为原图圆心坐标; 半径r可直接由原图测得.

6. （1）对图像或图像块划分有多种方式，写出2种，并说出使用该划分的方法 （2）LBP 直方图和梯度方向直方图步骤，以及如何实现光照不变模型
   （1）block滑窗 HoG 扇形区 Shape Context （2）中心点周围2进制，再变换10进制作为中心点值 梯度方向直方图：ax+b 差分消去b 归一化消去a

7. （1）SIFT尺度 光照 旋转 位置不变性原因 （2）反色后255-I 尺度 主方向 128D描述子是否改变 （3）

8. （1）图像分割定义 （2）水平集定义及原理 （3）推导水平集（能量P，第一项，ppt上的）

9. （1）光流方程推导 （2）什么情况下光流难以估计

10. （1）CNN的卷积层在训练和测试的作用 （2）pool层相当于L-p 中p=?范数，是否可设置成p可学习的参数层可以
    （2) 无穷 我觉得可以

2019回忆版

链接：数字图像分析 中科大 2019回忆版考题及复习重点
USTC中科大数字图像分析2019年考题回忆
两张四面的试卷，共11题，且均为问答和计算类型的

1.数字弦。给出两幅图像，分别判断图像中的数字弧是不是数字弦。

/// 在方格图中给你两条弦，让你判断是否是数字弦。（6分）

2.连通悖论。请举一个例子说明区域边界和区域内部都用4-连通或者8-连通带来的问题。

/// 举例说明内部和边界都是4连通，内部和边界都是8连通的连通悖论情况。

3.梯度算子。问下图(a)和图(b)是什么算子，图?和(d)在图(b)的基础上怎么扩展的，图(d)为什么比图?的效果好

/// 第一小题，问你(a)和(b)是什么算子。
第二小题，问你(b)扩展到?扩展原理是什么。(d)效果往往比?要好，解释下原因。
a是拉普拉斯算子，b是robert算子，c是prewitt算子，d是sobel算子。

4.Canny算子和SUSAN算子。两者怎么检测边缘点的，SUSAN算子的检测边缘的步骤。

/// 第一小题，问你Canny算子和SUSAN算子如何定义边缘点
第二小题，阐述SUSAN算子的基本步骤

5.链码与形状数。给定一副图像，方格里面是一个封闭的边界，也给了8向链码的基准方向，请写出它的链码和形状数，还问形状数消除了起点、旋转和尺度三者中的哪些影响，图像类似于：

/// 第一小题，给你一个图，让你写出它的链码，计算出形状
第二小题，形状数能消除起点选择、旋转变换、尺度变换这三种影响中的那几个因素。

6.二值形态。问经过怎样的二值化形态处理可以从图(a)变换到(b)

/// 重点是应用算法，这道题考的就是噪声消除和边界提取。

7.距离变换。给定一个二值图像，图像了里面是一个类似T的字母，请你在图像完成它的距离变换，第二问给定一个模板，在原图像上指定一点，求它的Chamfer distance，原图像类似于：

/// 给你一个模板，一个图。
第一小题，让你计算城区距离，只需要图
第二小题，用到模板，给你确定了模板的中心在图中的某个点，然后进行目标检测。其实就是算Chamfei Distance。

8.Hough变换。第一问问一个椭圆经过Hough变换后点（x1, x2, C）的几何形状是什么样的，第二问问用Hough变换检测带噪声的圆环步骤。

/// 第一小题，经过一个焦点坐标(x1,y1)的所有椭圆，经过Hough变换后参数空间(x2,y2,C)构成的几何形状是什么。其中(x2,y2)是另一个焦点坐标。
第二小题，一个圆环的图像被噪声污染，问你基于图像梯度，如何利用Hough变换检测圆，并写出基本步骤。

9.SIFT描述子。
第一问：对视觉特征不变性的理解；第二问：SIFT特征不变性的原理，2017年的博客有解答，直接抄过来；第三问：问图像发生灰度变换（入反色）后，图像SIFT特征如何变化。

/// 第一小题，谈谈你对图像特征不变性的理解
第二小题，SIFT特征子如何实现特征不变性
第三小题，反色(f(x)=255-x）后的SIFT特征发生了什么变化。

10.水平集推导。推导就是PPT上的那部分，一模一样，没有变化。

/// 第一小题，问你水平集的基本思想
第二小题，变分法推导，就是PPT上的东西

11.光流方程。第一问推导，第二问光流不能估计平滑区域的原因。

/// 第一小题，光流方程的二维运动推导
第二小题，为啥在平滑图像区域光流方程的效果不好。

2017-2018

数字图像分析 中科大 2017回忆版考题及复习重点

1.连通悖论
2.Marr算子，Canny算子
3.灰度共生矩阵 纹理
4.给模板和图像，求腐蚀、开启
5.给模板求距离变换、Chamfer Distance
6.链码及消除影响因素
7.（1）SIFT不变性 （2）灰度变换（f(x)=255?x）后的描述子变化
8.光流方程推导，多义性
9.水平集流程、优势，演化方程推导，变分法

USTC-DIA-2019秋季考试

数字图像分析 中科大 2017回忆版考题及复习重点

1.连通悖论
2.Marr算子，Canny算子
3.灰度共生矩阵 纹理
4.给模板和图像，求腐蚀、开启
5.给模板求距离变换、Chamfer Distance
6.链码及消除影响因素
7.（1）SIFT不变性 （2）灰度变换（f(x)=255?x）后的描述子变化
8.光流方程推导，多义性
9.水平集流程、优势，演化方程推导，变分法