黑鲨科技图像处理实习生---面试题目总结

今天去黑鲨科技面试图像处理实习生，本来是说不用做题的，但是还是拿了一份校招的题目来给我做。。。

这里记录一下我不会的题目。。

1、RAW图像数据 和 MIPI图像数据的转换

大概题目意思就是：RAW的数据通常为10bit，存储RAW需要两个Byte，其中有4个bit位是空着的，这样就会浪费储存空间，MINI RAW数据充分利用了这个特性，采用五个Byte，一共40bit来储存4个RAW数据。然后就是要求写一个转换的方法。

我第一次见到这种题目。。所以，一下子是蒙的，特别是这个对bit和Byte的操作还是比较不熟悉。。所以没有答出来。。然后面试官就说让我写个冒泡算法给他看（这个是一下子就写完了。。）

这道题可以看一下下面博客的图解：

https://blog.csdn.net/luzhanbo207/article/details/80244912

但是代码实现暂时还是没有思路，后面想出来会继续更新

2、找出一个二值轮廓图的外轮廓（不允许使用Opencv）

讲道理，不适用opencv的话，真的就难倒我了。。因为原理真的就没怎么学过，本科很少学这个吧。。。

实际实现就是使用八领域法，其实我的思路是和这个差不多的，但是没敢说出来，然后也不知道这就是八邻域法

                                                                           

（红色的是起点，黄色的是相邻的不为零的元素）

                   

（这里的红色就是上图的黄色点，蓝色是上面的红色点，黄色是接下来边缘的位置）

就是这样能够找到大概的外轮廓图像，但是还是会有一些内部连通的轮廓无法去除，这样就要使用凸包概念，只要和凸包连接的边都是外轮廓。

 

3、如何解决手持手机拍摄静态画面，但是由于手部抖动而模糊的画面。

这个问题不属于动态模糊问题，因为画面不是运动的，而是相机发生了抖动。

这里面试官和我说是可以通过特征点匹配的方法来过去对应的画面进行拼接。。。

 

 

整个面试过程来讲，还是比较愉快的，不会的题目，面试官也会给我讲明白，也没有特别刁难我。。

但是就是感觉没有发挥到应有的实力吧，另外一个方面就是的确是在理论知识方面还是有所欠缺。。要好好恶补一番才行了