答案： 高斯滤波 计算图像的梯度 非极大值抑制 高低阈值输出二值图像

其他的边缘检测算子的使用，比如sobel,scharr算子等

常用的边缘检测方法有哪些？

答案 针对每个像素点，使得theta从-90度到180度，使用极坐标p = xcos(theta) + ysin(theta) 计算得到共270组（p，theta）代表着霍夫空间的270条直线。将这270组值存储到H中。 如果一组点共线，则这组点中的每个值，都会使得H（p，theta）加1。 因此找到H（p，theta）值最大的直线，就是共线的点最多的直线，H（p，theta）值次大的，是共线点次多的直线。可以根据一定的阈值，将比较明显的线全部找出来

直线检测的算法？

请说下霍夫圆检测的原理？

问题解析 HOG（Histogram of Oriented Gridients的简写）特征检测算法，一种解决人体目标检测的图像描述子，是一种用于表征图像局部梯度方向和梯度强度分布特性的描述符。

答案 HOG的主要思想是：在一副图像中，局部目标的表象和形状（appearance and shape）能够被梯度或边缘的方向密度分布（即梯度的统计信息，而梯度主要位于边缘的地方）很好地描述。HOG特征检测算法的几个步骤：颜色空间归一化—>梯度计算—>梯度方向直方图—>重叠块直方图归一化—>HOG特征

问题拓展 理解Harr特征，LBP特征等?

问题解析 首先明确全局特征和局部特征的意义：

全局特征指图像的整体属性，包括颜色特征、纹理特征、形状特征、直方图等。容易受到干扰，如光照、旋转、噪声等。 图像的局部特征反映图像局部的特殊性，局部特征数量丰富，特征间相关度小，不容易受到部分遮挡、光照等噪声的干扰，因为不会因为部分特征的消失而影响其他特征的检测和匹配。 典型的局部图像特征生成应包括图像极值点检测和描述两个阶段。好的局部图像特征应具有特征检测重复率高、速度快 ,特征描述对光照、旋转、视点变化等图像变换具有鲁棒性，特征描述符维度低，易于实现快速匹配等特点。

答案 常用的全局特征就是颜色，纹理，形状，直方图等，局部特征有关键点，角点等

问题拓展 对图像进行特征描述的方法有哪些？

问题解析 首先明确角点是图像中极值点，在某方面属性特别突出的点，是在某些属性上强度最大或者最小的孤立点、线段的终点。

描述方法有：

一阶导数(即灰度的梯度)的局部最大所对应的像素点； 两条及两条以上边缘的交点； 图像中梯度值和梯度方向的变化速率都很高的点； 角点处的一阶导数最大，二阶导数为零，指示物体边缘变化不连续的方向 答案 角点是图像很重要的特征，某方面属性特别突出的点，是在某些属性上强度最大或者最小的孤立点、线段的终点等。对图像图形的理解和分析有很重要的作用。角点在保留图像图形重要特征的同时,可以有效地减少信息的数据量，使其信息的含量很高，有效地提高了计算的速度,有利于图像的可靠匹配,使得实时处理成为可能。

问题拓展 关键点指什么？特征点是什么？

问题解析 常用的图像空间有：

RGB:是图像采集设备采集图像最常用的一种，由三个分量组成，分别为红色分量®，绿色分量(G)和蓝色分量(B)。

HSI/HSV：分别为色调分量(H)、饱和度分量(S)和亮度分量(I)。色调H分量容是一种颜色“质”的反映，每一种颜色光都有相对应的波长及相应的色调值。饱和度S分量表示一种颜色的纯度。强度I分量反映了光线的强弱变化，是颜色“量”的反映。由于人的视觉对亮度的敏感程度远强于对颜色浓淡的敏感程度，为了便于色彩处理和识别，人的视觉系统经常采用HSI色彩空间，它比RGB色彩空间更符合人的视觉特性.在图像处理和计算机视觉中大量算法都可在HSI色彩空间中方便地使用

CMYK: 应用于印刷工业,印刷业通过青©、品(M)、黄(Y)三原色油墨的不同网点面积率的叠印来表现丰富多彩的颜色和阶调，这便是三原色的CMY颜色空间。

YUV: 一种颜色编码方法，常使用在各个视频处理组件中。 YUV在对照片或视频编码时，考虑到人类的感知能力，允许降低色度的带宽。YUV是编译true-color颜色空间（color space）的种类， “Y”表示明亮度，“U”和“V”则是色度、浓度。

答案 RGB HSI/HSV CMYK YUV

问题解析 在做数字图像处理时，经常会碰到小数象素坐标的取值问题，这时就需要依据邻近象素的值来对该坐标进行插值。比如：做地图投影转换，对目标图像的一个象素进行坐标变换到源图像上对应的点时，变换出来的对应的坐标是一个小数，这时就需要插值。常见的插值方法有：

三次曲线插值方法计算量较大，但插值后的图像效果最好。

答案 最近邻法 双线性内插法 三次内插法

问题解析 图像滤波既可以在空域进行，也可以在频域进行。图像滤波可以更改或者增强图像。常用的滤波器是：

高斯滤波：高斯滤波器是响应脉冲为高斯形状的滤波器，对于图像来说，高斯滤波器是利用高斯核的一个2维的卷积算子，用于图像模糊化（平滑，去除细节和噪声） 均值滤波：均值滤波器很简单，就是像素的值用窗内邻居的平均值来代替。主要应用于平滑噪声，但是跟上面的高斯滤波器比，它的平滑手段显然更粗暴些，邻域的值不管远近一律平等，高斯滤波器还至少根据远近有些区分。 中值滤波：中值滤波器就是用窗内的中间值代替该像素的值，也多用于减少噪声，特别对于椒盐噪声有很好的效果 答案 滤波方法：

中值滤波 均值滤波 高斯滤波

均值滤波的实现：

问题拓展 图像中的噪声怎么处理？

椒盐噪声使用哪种滤波方法较好？

问题解析 GraphCut方法图像分割问题与图的最小割（min cut）问题相关联。

首先用一个无向图G=表示要分割的图像，V和E分别是顶点（vertex）和边（edge）的集合。此处的Graph和普通的Graph稍有不同。普通的图由顶点和边构成，如果边的有方向的，这样的图被则称为有向图，否则为无向图，且边是有权值的，不同的边可以有不同的权值，分别代表不同的物理意义。而Graph Cuts图是在普通图的基础上多了2个顶点，这2个顶点分别用符号”S”和”T”表示，统称为终端顶点。其它所有的顶点都必须和这2个顶点相连形成边集合中的一部分。

答案

根据待分割的图像，确定图的节点与边，即图的形状已确定下来,是给图中所有边赋值相应的权值，然后找到权值和最小的边的组合，就完成了图像分割。

问题拓展 基于图的分割方法有哪些？

Grabcut的原理

问题解析 实现图像的缩放，要求不能直接使用opencv等图像处理工具：

获取要处理的图像及图像缩放后的大小 确定缩放比例 遍历缩放后的结果，利用双线性插值法完成图像的缩放 答案

问题拓展 写程序将图片放大或缩小?

图像直方图（Image Histogram）是用以表示数字图像中亮度分布的直方图，标绘了图像中每个亮度值的像素数。这种直方图中，横坐标的左侧为纯黑、较暗的区域，而右侧为较亮、纯白的区域。因此一张较暗图片的直方图中的数据多集中于左侧和中间部分，而整体明亮、只有少量阴影的图像则相反。CV 领域常借助图像直方图来实现图像的二值化。

答案 每幅图像都可做出其灰度直方图。 根据直方图的形态可以大致推断图像质量的好坏。由于图像包含有大量的像元，其像元灰度值的分布应符合概率统计分布规律。假定像元的灰度值是随机分布的，那么其直方图应该是正态分布。 图像的灰度值是离散变量，因此直方图表示的是离散的概率分布。若以各灰度级的像元数占总像元数的比例值为纵坐标轴做出图像的直方图，将直方图中各条形的最高点连成一条外轮廓线，纵坐标的比例值即为某灰度级出现的概率密度，轮廓线可近似看成图像相应的连续函数的概率分布曲线

问题解析 主要考察SIFT/SURF特征的理解，SIFT算法的实质是在不同的尺度空间上查找关键点(特征点)，并计算出关键点的方向**。SIFT所查找到的关键点是一些十分突出，不会因光照，仿射变换和噪音等因素而变化的点，如角点、边缘点、暗区的亮点及亮区的暗点等**。

SURF 算法，是SIFT算法的增强版，它的计算量小，运算速度快，提取的特征与SIFT几乎相同。

答案 SIFT/SURF特征:尺度不变特征转换，在空间尺度中寻找极值，提取位置，尺度、旋转不变量。流程是：尺度空间极值检测—>关键点定位—>关键点方向确定—>关键点描述