面经：图像处理基础

图像处理基础

常见的图像降噪方法

1. 空间域滤波
   在原图上直接进行数据运算，对像素的灰度值进行处理。如中值滤波、低通滤波等。
2. 变换域滤波
   傅里叶变换、小波变换。
   将图像从空间域转换到变换域，再对变换域中的变换系数进行处理，再进行反变换将图像从变换域转换到空间域来达到去除图像噪声的目的。
3. 偏微分方程
   具有各向异性的特点，在去除噪声的同时，很好的保持边缘。
4. 变分法
   确定图像能量函数，通过对能量函数的最小化工作，使得图像达到平滑状态。
5. 形态学噪声滤除器
   对图像进行开运算，将背景噪声去除；再开运算，将噪声除掉。

常见的图像滤波算法

低通滤波去除噪声，高通滤波提取边缘。

1. 均值滤波
   用其像素点周围像素的平均值代替原像素值，在滤除噪声的同时也会滤掉图像的边缘信息。
2. 高斯滤波
   与原像素值距离越近的点权重越大，距离越远的点权重越小。3*3核的中心权值高。
3. 中值滤波
   中值滤波用测试像素周围邻域像素集中的中值代替原像素。
4. 双边滤波
   在滤波的同时能保证一定的边缘信息。但是运行较慢。

常见的图像增强方法

1. 直方图均衡化
   直方图均衡化是通过调整图像的灰阶分布，使得在0~255灰阶上的分布更加均衡，提高了图像的对比度，达到改善图像主观视觉效果的目的。对比度较低的图像适合使用直方图均衡化方法来增强图像细节。

2. laplacian
   使用中心为5的8邻域拉普拉斯算子与图像卷积可以达到锐化增强图像的目的，增强局部图像的对比度，拉普拉斯算子如下图所示：
   

3. log
   对数变换可以将图像的低灰度值部分扩展，显示出低灰度部分更多的细节，将其高灰度值部分压缩，减少高灰度值部分的细节，从而达到强调图像低灰度部分的目的。

4. gamma
   伽马变换主要用于图像的校正，将灰度过高或者灰度过低的图片进行修正，增强对比度。

常见的边缘检测方法

图像的彩色信息在进行边缘检测时通常是多余的，因此可以在进行边缘检测前先把彩色图像转换成灰度图像。

1. sobel
   灰度图像中的边缘一定是变化相对比较剧烈的区域，那么这个区域灰度值的一阶导数便是取极大值或者极小值。
2. laplacian
   取对应的二阶导数为0的点为边缘。但是拉普拉斯对噪声敏感，会产生双边效果，不能检测出边的方向，通常不直接用于边的检测，只起辅助的角色。
3. canny
   Canny边缘检测算法可以分为以下5个步骤:

1. 使用高斯滤波器，以平滑图像，滤除噪声。
2. 计算图像中每个像素点的梯度强度和方向。
3. 应用非极大值抑制，以消除边缘检测带来的杂散响应。
4. 应用双阈值检测来确定真实的和潜在的边缘。
5. 通过抑制孤立的弱边缘最终完成边缘检测。
   低阈值用来控制边缘连接，高阈值用来控制强边缘的初始分割。低于低阈值的会被判定为不是边缘，高于高阈值的会被判定为边缘，中间区间的会通过计算判断是否为边缘。

图像中常用的插值算法

Opencv提供5种插值方法有5种：最近邻、双线性、双立方、面积关联、兰佐斯。
最邻近插值，是指将目标图像中的点，对应到源图像中后，找到最相邻的整数点，作为插值后的输出。
双线性插值，使用周围4个点插值得到输出，是指在xy方法上，都是基于线性距离来插值的。
双立方插值，数f 在点 (x, y) 的值可以通过矩形网格中最近的十六个采样点的加权平均得到，在这里需要使用两个多项式插值三次函数，每个方向使用一个。

相关的应用场景：几何变换、透视变换、插值计算新像素
resize，如果size有值，使用size做放缩插值，否则根据fx与fy卷积

讲解下Hog特征的原理以及步骤？

方向梯度直方图（Histogram of Oriented Gradient, HOG）特征是一种在计算机视觉和图像处理中用来进行物体检测的特征描述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。它的基本思想是利用梯度信息能很好的反映图像目标的边缘信息并通过局部梯度的大小将图像局部的外观和形状特征化。

首先将图像分成小的连通区域，我们把它叫细胞单元。然后采集细胞单元中各像素点的梯度的或边缘的方向直方图。最后把这些直方图组合起来就可以构成特征描述器。

手写马赛克算法

import cv2

##马赛克
def do_mosaic(frame, x, y, w, h, neighbor=9):
    """
    马赛克的实现原理是把图像上某个像素点一定范围邻域内的所有点用邻域内左上像素点的颜色代替，这样可以模糊细节，但是可以保留大体的轮廓。
    :param frame: opencv frame
    :param int x :  马赛克左顶点
    :param int y:  马赛克右顶点
    :param int w:  马赛克宽
    :param int h:  马赛克高
    :param int neighbor:  马赛克每一块的宽
    """
    fh, fw = frame.shape[0], frame.shape[1]
    if (y + h > fh) or (x + w > fw):
        return
    for i in range(0, h - neighbor, neighbor):  # 关键点0 减去neightbour 防止溢出
        for j in range(0, w - neighbor, neighbor):
            rect = [j + x, i + y, neighbor, neighbor]
            color = frame