图 像 处 理 算 法

图像处理算法工程师面试题（后续问题答案持续更新）

图像基础知识：

1.常用的图像空间。

颜色空间也称彩色模型(又称彩色空间或彩色系统）它的用途是在某些标准下用通常可接受的方式对彩色加以说明。颜色空间有许多种，常用有RGB，CMY，HSV,HSI等。

RGB颜色空间：在计算机技术中使用最广泛的颜色空间是RGB颜色空间，它是一种与人的视觉系统结构密切相关的模型。根据人眼睛的结构，所有的颜色都可以看成三个基本颜色-红色(red)、绿色(green)和蓝色(blue)的不同组合，大部分显示器都采用这种颜色模型。对一幅三通道彩色数字图像对每个图像像素(x,y)，需要指出三个矢量分量R、G、B HSV(Hue, Saturation, Value)是根据颜色的直观特性由A. R. Smith 在1978年创建的一种颜色空间, 也称六角锥体模型(Hexcone Model)。HSV 色系对用户来说是一种直观的颜色模型，对于颜色，人们直观的会问”什么颜色？深浅如何？明暗如何？“，而HSV色系则直观的表示了这些信息。每一种颜色都是由色相（Hue，简H），饱和度（Saturation，简S）和色明度（Value，简V）所表示的。这个模型中颜色的参数分别是：色调（H），饱和度（S），亮度（V）。

HSI〔Hue-Saturation-Intensity(Lightness),HSI或HSL〕：当人观察一个彩色物体时，用色调、饱和度、亮度来描述物体的颜色。HSI 〔Hue-Saturation-Intensity(Lightness),HSI或HSL〕颜色模型用H、S、

I三参数描述颜色特性，其中H定义颜色的波长，称为色调；S表示颜色的深浅程度，称为饱和度；I表示强度或亮度。在HSI颜色模型的双六棱锥表示，I是强度轴，色调H的角度范围为[0，2π]，其中，纯红色的角度为0，纯绿色的角度为2π-3，纯蓝色的角度为4π-3。

Lab 颜色空间颜色空间用于计算机色调调整和彩色校正。它独立于设备的彩色模型实现。这一方法用来把设备映射到模型及模型本社的彩色分布质量变化。

YUV(亦称YCrCb)是被欧洲电视系统所采用的一种颜色编码方法。YUV 主要用于优化彩色视频信号的传输，使其向后相容老式黑白电视。

能够表征一副图像的基本特征有：颜色特征、纹理特征、形状特征和空间关系特征。（灰度值、纹理、形状）

2.简述你熟悉的聚类算法并说明其优缺点。

3.请描述以下任一概念：SIFT-SURF LDA-PCA

4.请说出使用过的分类器和实现原理。

Random Forest的随机性表现在哪里。

Graph-cut的基本原理和应用。

GMM的基本原理和应用。

8.用具体算法举例说明监督学习和非监督学习的区别。

数学知识：

1.贝叶斯全概率公式题。

2.最小二乘拟合的公式推导和代码实现。

3.数论or组合数学题。

白板编程：

1.图的遍历

思路：深度搜索DFS和广度搜搜BFS

2.网格搜索：给一张二值化图片，用1~n标记不同的连通域。

思路：可以采用最简单的四领域搜索。

3.代码实现HSV图的直方图表示，已知H bins=8 S bins=4 V bins=2

开放问答：

1.怎样在一张街拍图像中识别明星的衣着服饰信息？

2.上衣纯色，裙子花色，怎样做区分？

3.怎样判断一张广告图片中是否有文字信息？是否用到OCR技术？怎样应用？

4.给一张二值化图片(包含一个正方形)，怎样识别图片中的正方形？如果图片污损严重，怎样识别并恢复？

5.简述图像识别在移动互联网中的应用。

图像基础知识：

常用的图像空间

基于区域的分割方法往往会造成图像的过度分割，而单纯的基于边缘检测方法有时不能提供较好的区域结构，为此可将基于区域的方法和边缘检测的方法结合起来，发挥各自的优势以获得更好的分割效果。

缺点是Sobel算子并没有将图像的主题与背景严格地区分开来，换言之就是Sobel算子并没有基于图像灰度进行处理，由于Sobel算子并没有严格地模拟人的视觉生理特征，所以提取的图像轮廓有时并不能令人满意。

Gi表示当前层卷积图像信息，UP(Gi+1)表示下一层卷积图上采样。g5*5表示5*5卷积。

if (max num[i])

能够表征一副图像的基本特征有：颜色特征、纹理特征、形状特征和空间关系特征。（灰度值、纹理、形状）

if( IsEmpty() || nCircleX 0 || nCircleY 0 || nRadius 0 )

曝光：表示较高像素值区域的像素数量在真个图像中所占的比例情况。

所以，如果你想要更模糊的效果，加大滤波器的大小即可。或者对图像应用多次模糊也可以。

lenna_img = cv2.cvtColor(img,cv2.COLOR_BGR2RGB)

Python在今年12月份的编程语言排行榜中名列第5，增长迅速。可以说Python已经逐渐成为当下脚本语言的新标准。Python在图像处理算法方面除了其自身简洁的编程优势外，还得益于两个重要的Python类库——Numpy和Theano。