视觉笔试刷题_1_索贝公司_2019-08-10

• 填空题
  1、常用的插值算法：双线性插值、立方卷积插值、最近邻插值
  2、常用的边缘检测算子：canny、sobel、Roberts cross、Laplace、prewitt算子、罗盘算子、Marr-Hildreth
  roberts 算子：即罗伯茨算子，利用了局部差分算子来检测边缘，它利用对角线方向相邻像素差值来近似像素梯度幅值。
  prewitt算子：也是一阶微分算子，它检测与像素相邻的上、下，左、右像素之间的灰度差值来近似梯度，可以检测边缘也可以平滑噪声，实现时只需要在图像空间利用水平和垂直两个方向的模板和图像进行卷积即可。
  罗盘算子：是一种基于EMD距离（图片检索中的一种距离度量）的边缘检测算子，实际上也是一维微分算子（当EMD距离最大时为边缘），实现时的思路就是在一个区域内遍历不同的直径方向，当前直径把区域分割为两部分，这样就可以在这两部分之间计算一个EMD距离，在所有方向的直径中，对应EMD距离最大的方向即为当前区域的边缘
  EMD距离解释
  Marr-Hildreth：它是一个二阶微分算子，实现上就是一个LoG（Laplace of guassian）模板和原图像进行卷积，响应大于某阈值的中心点像素即为边缘像素。二阶微分算子（Laplace）相比一阶微分算子（sobel）的好处就是它具有各项异性，对不同方向的边缘有相同的响应，这样可以避免用不同方向的算子与图像矩阵进行卷积。
  3、能够表征一幅图像的基本特征有：灰度，纹理、形状。
  4、FIR（有限脉冲响应滤波器）的窗函数有：三角形(barlett）窗，汉宁窗（hanning）窗，汉明（hanming）窗
  FIR可以用来修正或改变时域或空域信号的特性，所以在图像中经常用来去噪，FIR有多种实现形式，分别为：等波纹、最小二乘法、窗函数。