图像处理

Edge Detection

图像中物体的轮廓，代表着频域中的高频信息
可以通过一个高通滤波，将低频信息滤去，留下轮廓

Sobel Operator是用于做Edge Detection的算法

Gaussian Blur

在时域上的卷积就相当于给图像做了低通滤波，使得图像变模糊

对比起box filter(取平均)，Gaussian Blur是更好的算法

Gaussian Blur优秀不仅是在生成图像的质量上，而且在于可以将二维卷积转换成两次一维卷积
这是得益于二维高斯分布的优秀性质

所以二维卷积也可以重写成如下形式

也就是用一维卷积核先对矩阵每行做卷积，再用一维卷积核对上一步得到的矩阵每列做卷积
假设说原卷积核大小为\(m*m\)，矩阵为\(n*n\)，时间复杂度从\(O(m^2n^2)\)降成\(O(mn^2)\)

Bloom

Bloom是能让HDR图像中的高光变得更亮眼而模糊的效果

算法如下
把高光filter出来，做Gaussian Blur
对原图像做tone mapping，然后将两幅图合在一起即可
tone mapping是用于将HDR图像转换为LDR图像的算法