图像基础知识:
1.常用的图像空间。
颜色空间也称彩色模型(又称彩色空间或彩色系统)它的用途是在某些标准下用通常可接受的方式对彩色加以说明。颜色空间有许多种,常用有RGB,CMY,HSV,HSI等。
RGB颜色空间 :在计算机技术中使用最广泛的颜色空间是RGB颜色空间,它是一种与人的视觉系统结构密切相关的模型。根据人眼睛的结构,所有的颜色都可以看成三个基本颜色-红色(red)、绿色(green)和蓝色(blue)的不同组合,大部分显示器都采用这种颜色模型。对一幅三通道彩色数字图像对每个图像像素(x,y),需要指出三个矢量分量R、G、B
CMY是工业印刷采用的颜色空间。它与RGB对应。简单的类比RGB来源于是物体发光,而CMY是依据反射光得到的。具体应用如打印机:一般采用四色墨盒,即CMY加黑色墨盒。青©、品(M)、黄(Y)
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.简述图像识别在移动互联网中的应用。
图像基础知识:
- 常用的图像空间
点击打开链接