2012-02-06 11:19:55 qiongguishanglu 阅读数 7003
  • SSH面试和笔试指导

    由于SSH部分内容庞杂,各大高校和培训机构在教学中存在着大量的问题。如重点不突出、理解错误等。为了便于大家掌握SSH的重点知识,在面试和笔试中轻松通过,肖老师整理了大量的重要试题,并进行了详细讲解!

    9247 人正在学习 去看看 肖海鹏

索贝公司笔试题:图像处理算法工程师

一、填空:
1、常用的插值方法有:最近邻插值、双线性插值、立方卷积插值。
2、常用的边缘检测算子有:一阶: Roberts Cross算子, Prewitt算子, Sobel算子, Canny算子, 罗盘算子
二阶: Marr-Hildreth。
3、能够表征一副图像的基本特征有:灰度值、纹理、形状
4、FIR滤波器设计中常用的窗函数:三角形(Bartlett)窗、汉宁(Hanning)窗、汉明(Hamming)窗、

布莱克曼(Blackman)窗
5、视频流处理单元是:音频流处理单元是:
6、(2006)10转换成16进制:7d6
7、X86体系中,常用寄存器中经常用来存储数据的是:
8、C++类中三种存取权限类型:private、public和protected。
9、视频帧播放速度的单位是:PAL制式是——25fps,NTSC是——30fps。
10、mfc中,CFile类最大支持读写——字节,Windows下动态加载一个动态函数名————


汉王机器视觉(软件工程师):

1.以下变量pValue分别是什么类型?并请谈谈你对static和const的理解。

(1)static int(*pValue)[10];静态的指向整形数组的指针(数组指针)

(2)int(*pValue[10])(int);



2013-10-16 10:04:43 luying12345 阅读数 7905
  • SSH面试和笔试指导

    由于SSH部分内容庞杂,各大高校和培训机构在教学中存在着大量的问题。如重点不突出、理解错误等。为了便于大家掌握SSH的重点知识,在面试和笔试中轻松通过,肖老师整理了大量的重要试题,并进行了详细讲解!

    9247 人正在学习 去看看 肖海鹏

最近面试了几个图像的职位,汇总一下面试题。


图像基础知识:

1. 常用的图像空间。

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

3. 请描述以下任一概念:SIFT/SURF  LDA/PCA

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

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

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

7. 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. 简述图像识别在移动互联网中的应用。

2014-02-28 13:12:40 ningyaliuhebei 阅读数 43658
  • SSH面试和笔试指导

    由于SSH部分内容庞杂,各大高校和培训机构在教学中存在着大量的问题。如重点不突出、理解错误等。为了便于大家掌握SSH的重点知识,在面试和笔试中轻松通过,肖老师整理了大量的重要试题,并进行了详细讲解!

    9247 人正在学习 去看看 肖海鹏

图像处理算法工程师(索贝公司)

一、填空:
1、常用的插值方法有:最近邻插值、双线性插值、立方卷积插值。
2、常用的边缘检测算子有:一阶: Roberts Cross算子, Prewitt算子, Sobel算子, Canny算子, 罗盘算子
二阶: Marr-Hildreth。
3、能够表征一副图像的基本特征有:灰度值、纹理、形状
4、FIR滤波器设计中常用的窗函数:三角形(Bartlett)窗、汉宁(Hanning)窗、汉明(Hamming)窗、

布莱克曼(Blackman)窗
5、视频流处理单元是:音频流处理单元是:
6、(2006)10转换成16进制:7d6
7、X86体系中,常用寄存器中经常用来存储数据的是:
8、C++类中三种存取权限类型:private、public和protected。
9、视频帧播放速度的单位是:PAL制式是——25fps,NTSC是——30fps。
10、mfc中,CFile类最大支持读写——字节,Windows下动态加载一个动态函数名————


汉王机器视觉(软件工程师):

1.以下变量pValue分别是什么类型?并请谈谈你对static和const的理解。

http://bbs.chinaunix.net/thread-143183-1-1.html

贴两个链接供参考:http://www.cnblogs.com/dc10101/archive/2007/08/22/865556.html

http://blog.csdn.net/ccccdddxxx/article/details/7085165

(1)static int(*pValue)[10];静态的指向整形数组的指针(数组指针)

(2)int(*pValue[10])(int);

原题主要两部分,第一部分关于算法基础;第二部分关于图像模式知识,题目如下:

①指针的概念理解【概念理解。指针数组、数组指针、指向函数的指针、指针函数...】

②sizeof计算 【比较简单,网上到处都是...】

③用C编程实现字符串匹配 【这个有点难度,编的有点离谱...】

④用C编程实现一维最大熵阈值分割  【需要知道熵的表达式才好做,刚好笔试前我用过此算法,还算有印象...】

⑤给出图像像素表绘制灰度直方图、图像大小变换后重新绘制图像像素表、阈值化后绘制图像像素表;【图像的一些基本概念】

⑥车辆检测中,常见的去除人物干扰算法;【写了几种自己稍微了解的..】

⑦利用贝叶斯的简单运算分类;【模式识别中最基本的知识,却真记不住,还好,概率论学的还不错,后面回来查了一下,竟然也对了,原来贝叶斯只是一个简单的概率计算而已,以前上课怎这么难呢?...】

⑧一副彩色图像,里面含苹果、菠萝、梨子、香蕉,如何进行特征提取和分类器设计 【说了我熟悉的用哪个Gabor滤波器提取特征,利用纹理特征提取分类...后面work才知道,原来是想考彩色分割相关只是哦...嘿嘿】

 面 试

说明:主管比较厉害,问的好似没什么逻辑,却几乎包含了所有常见的面试题,最糟糕的,完后,你还觉得是在聊天,能记住的真的很少,脑海中还有影响的几个暂时记录如下.

内容:主要是两方面,一是对于简历上的实践经历/项目详细询问(特别注重细节,问的很细很细);另外问道的问题大致如下(零散):

①近2-3年的发展规划?

②如何处理校园职务/活动与科研/学习的关系(两种似乎不同的性格)?

③工资待遇要求?

④如何处理公司实习与学校学习/毕业任务的关系,孰轻孰重?

⑤说一件你印象最深的事情?

⑥为何从原来公司(简历上说明的)辞职?

⑦如何理解责任和道德的?法律约束的行为(应该做和必须做的行为),社会公认的行为

一、逻辑题

1、住在某个旅馆的同一房间的四个人A、B、C、D正在听一组流行音乐,她们当中有一个人在修指甲,一个人在写信,一个人躺在床上,另一个人在看书。
(1)A不在修指甲,也不在看书;
(2)B不躺在床上,也不在修指甲;
(3)如果A不躺在床上,那么D不在修指甲;
(4)C既不在看书,也不在修指甲;
(5)D不在看书,也不躺在床上。
她们各自在做什么呢?

2、如果我们在21的2与1之间添加进去若干个0,使它变成:20…01,现在问:这种20…01的数中,是否有能被21整除的?如果没有,那是为什么?如果有,那么有多少个?

3、一个农夫发现围成正方形的围栏比长方形的节省4个木桩但是面积一样.羊的数目和正方形围栏的桩子的个数一样但是小于36,问有多少羊?说出你的计算过程。

二、编程题

1、如果已经定义了:float x=1.5; inta=1,b=3,c=2;
以下两个switch语句,哪个正确,哪个错误,为什么?

switch(x)
{

case 1.0:printf("*\n");
case 2.0:printf("**\n");

}
switch(a+b)
{

case 1:printf("*\n");
case 2+1:printf("**\n");

}

 

2、设int arr[] = {6, 7, 8, 9, 10};

    int *ptr = arr;

    *(prt++)+=123;

printf("%d,%d",*ptr,*(++ptr));

请问输出结果是什么?

 

3、请问以下程序的输出结果是什么?

int first()

{

int i=1;

return(i++);

}

 

int second()

{

static i=1;

return(i++);

}

 

void main()

{

  inti;

 for(i=0;i<3;i++)

{

printf(“first   %d\n”,first());

}

for(i=0;i<3;i++)

{

printf(“second   %d\n”, second());

}

}

 

4、已知strcpy函数的原型是:char* strcpy(char*strDest,const char*strSrc);
(1)不调用库函数,实现strcpy函数。
(2)解释为什么要返回char*。

三、信号处理

1、有一个正弦信号隐藏在高斯白噪声中,请问如何检测出该正弦信号的频率?

 

2、FIR滤波器和IIR滤波器有什么区别,各有什么优缺点?

 

3、A wheel, rotating at 6Hz, is seen in a dark room by means of astrobe light flashing at a rate of 8Hz. Determine the apparent rotational speedand sense of rotation of the wheel. Repeat the question if the flashes occur at12Hz, 16Hz or 24Hz.

 

4、A filter is described by the following sample processing algorithm:

     For each input x(n) do:

            

a) Determine the transfer function H(z)=Y(z)/X(z) of the filter.

   b)Draw the canonical realization form of the system.

四、请回答下面的问题(必答题)

1、在您以前进行的有关图像信号处理的工作中,

[1] 请列举您单独负责的项目(或者作为其中主要负责人),并简述您负责的部分。 

[2] 项目中您认为困难点在哪里?是如何解决的?

 

2、您觉得自己应聘这个职位的优势和不足是什么?您最喜欢从事的工作是什么?如果您加入北阳,您将为未来的工作做出哪些准备?

 

五、选做题

1、汉明窗(Hamming)和矩形窗是信号处理中常用的窗函数,请阐述二者的适用场合。

 

2、Define the difference between an emulator and a simulator. What arethe benefits offered by each and which is the most suitable when developingreat-time DSP software?



2013-07-28 01:07:05 llw01 阅读数 2384
  • SSH面试和笔试指导

    由于SSH部分内容庞杂,各大高校和培训机构在教学中存在着大量的问题。如重点不突出、理解错误等。为了便于大家掌握SSH的重点知识,在面试和笔试中轻松通过,肖老师整理了大量的重要试题,并进行了详细讲解!

    9247 人正在学习 去看看 肖海鹏

索贝公司笔试题:图像处理算法工程师

一、填空:
1、常用的插值方法有:最近邻插值、双线性插值、立方卷积插值。
2、常用的边缘检测算子有:一阶: Roberts Cross算子, 


Prewitt算子, Sobel算子, Canny算子, 罗盘算子
二阶: Marr-Hildreth。
3、能够表征一副图像的基本特征有:灰度值、纹理、形状
4、FIR滤波器设计中常用的窗函数:三角形(Bartlett)窗、汉宁(Hanning)窗、

汉明(Hamming)窗、布莱克曼(Blackman)窗

5、视频流处理单元是:音频流处理单元是:
6、(2006)10转换成16进制:7d6
7、X86体系中,常用寄存器中经常用来存储数据的是:
8、C++类中三种存取权限类型:private、public和protected。
9、视频帧播放速度的单位是:PAL制式是——25fps,NTSC是——30fps。
10、mfc中,CFile类最大支持读写——字节,Windows下动态加载一个动态函数名————


汉王机器视觉(软件工程师):

1.以下变量pValue分别是什么类型?并请谈谈你对static和const的理解。

(1)static int(*pValue)[10];静态的指向整形数组的指针(数组指针)

(2)int(*pValue[10])(int);


2018-08-25 00:19:53 shitao99 阅读数 1082
  • SSH面试和笔试指导

    由于SSH部分内容庞杂,各大高校和培训机构在教学中存在着大量的问题。如重点不突出、理解错误等。为了便于大家掌握SSH的重点知识,在面试和笔试中轻松通过,肖老师整理了大量的重要试题,并进行了详细讲解!

    9247 人正在学习 去看看 肖海鹏

题目描述:

傅里叶变换是重要的图像分析技术,该技术能够从频域分析图像的特性。现在请回答以下问题。

我们进行离散傅里叶变换的时候,往往需要将图像进行补0(以下各图黑色部分)。其中图1,图2补0后图像大小均为L*L,图3补0后图像长宽为2L*L。

1)对于下图1和图2,这2种补0操作对傅里叶变换的幅度谱有何影响,为什么?

2)对于下图2和图3,这2种补0操作对傅里叶变换的幅度谱有何影响,为什么?

              

 

回答:

1)图1和图2的两种补0操作后,两幅图像的傅里叶变换幅度谱相等。原因:图2和图1相比,相当于进行了空间上的平移。所以,应用离散傅里叶变换(DFT)的幅值谱的“平移不变特性”,可得结论。

2)图2和图3的两种补0操作后,图3的幅度谱相比图2的幅度谱,在垂直方向上出现一定的“压缩”。这是因为经过图3的补0操作之后,空域下图像的长、宽不相等,会导致其幅度谱在短边方向被“压缩”。

 

具体的,可以通过MATLAB进行仿真。先给出代码:


image_source = double( imread( 'lena.png' ) ); % MATLAB内部包含的图像(大小为512*512),故不涉及路径
[ height ,width ] = size( image_source );
zeroNum = 44; % 补零像素个数

figure,% 开辟一个figure窗口,分为2*4 = 8个小窗口。第一行为图像,第二行为幅度谱。
subplot( 2,4,1 ),imshow( image_source,[] );
image2 = padarray( image_source, [ zeroNum, zeroNum ] ); % 四周补零.补零后图像大小为600*600
subplot( 2,4,2 ),imshow( image2,[] );

image3 = padarray( image_source, [ zeroNum*2, zeroNum*2 ], 'post' ); % 仅在下边和右边补零.补零后图像大小为600*600
subplot( 2,4,3 ),imshow( image3,[] );

image4 = padarray( image_source, [ zeroNum*2, width+zeroNum*4 ], 'post' ); % 仅在下边和右边补零,补零后图像大小为1200*600
subplot( 2,4,4 ),imshow( image4,[] );


fft_source = fft2( image_source );
amplitude_source = fftshift( fft_source ); % 频谱中心化
amplitude_source = log( 1 + abs( amplitude_source ) ); % 傅里叶变换的幅度谱
subplot( 2,4,5 ),imshow(amplitude_source, [] ); % 显示图像的幅度谱

fft_2 = fft2( image2 );
amplitude_2 = fftshift( fft_2 ); % 频谱中心化
amplitude_2 = log( 1 + abs( amplitude_2 ) ); % 傅里叶变换的幅度谱
subplot( 2,4,6 ),imshow(amplitude_2, [] ); % 显示图像的幅度谱

fft_3 = fft2( image3 );
amplitude_3 = fftshift( fft_3 ); % 频谱中心化
amplitude_3 = log( 1 + abs( amplitude_3 ) ); % 傅里叶变换的幅度谱
subplot( 2,4,7 ),imshow(amplitude_3, [] ); % 显示图像的幅度谱

fft_4 = fft2( image4 );
amplitude_4 = fftshift( fft_4 ); % 频谱中心化
amplitude_4 = log( 1 + abs( amplitude_4 ) ); % 傅里叶变换的幅度谱
subplot( 2,4,8 ),imshow(amplitude_4, [] ); % 显示图像的幅度谱

实验结果:

                  

实验结果中,第一行左起第一个图像为原始图像(大小为512*512),第二个为题目中图1的补零操作结果(图像大小为600*600),第三个为题目中图2的补零操作结果(图像大小为600*600),第四个为题目中图3的补零操作结果(图像大小为1200*600)(备注:只是显示效果看起来小而已)。第二行为对应于第一行的各图像的DFT幅度谱图像。

图像DFT幅度谱图像与空域图像具有相同的尺寸。这里测试源图像的长、宽相等,所以其傅里叶变换后的幅度谱图像也长、宽相等。经过题目中图1和图2的补零操作,结果图像的长、宽仍然相等。所以幅度谱图像也长、宽相等,并且两者的幅度谱相等(DFT的移位特性)。而经过题目中图3的补零操作,结果图像的长、宽不相等,将导致其幅度谱在短边方向上被“压缩”,使得频谱主方向产生偏移。(最后这句话参考了论文[1])

 

最后,附上  DFT的移位特性:

                         

 参考文献:

[1]  张振, 王慧斌, 严锡君,等. 时空图像测速法的敏感性分析及不确定度评估[J]. 仪器仪表学报, 2017, 38(7):1763-1771.

 

 

没有更多推荐了,返回首页