计算机视觉图像处理面试笔试题整理——边缘检测

目录

1.边缘检测综述

2.Roberts 算子

3.Prewitt 算子

4.Sobel 算子

5.Laplace算子

6.Canny

---

1.边缘检测综述

       边缘检测是图像处理和计算机视觉中，尤其是特征提取中的一个研究领域。图像边缘检测大幅度地减少了数据量，并且剔除了可以认为不相关的信息，保留了图像重要的结构属性。

       图像边缘是图像最基本的特征，所谓**边缘**(Edge) 是指图像局部特性的不连续性。灰度或结构等信息的突变处称之为**边缘**。例如，灰度级的突变、颜色的突变,、纹理结构的突变等。边缘是一个区域的结束，也是另一个区域的开始，利用该特征可以分割图像。

有许多方法用于边缘检测，它们的绝大部分可以划分为两类：基于查找一类和基于零穿越的一类。

2.Roberts 算子

Roberts算子是一种利用**局部交叉差分**寻找边缘的算子，常用来处理具有陡峭的低噪声图像，当图像边缘接近于正45度或负45度时，该算法处理效果更理想。

**优点：**从图像处理的实际效果来看，边缘定位较准，对噪声敏感。适用于边缘明显且噪声较少的图像分割。

**缺点：**提取的边缘线条较粗。

Roberts算子的模板分为水平方向和垂直方向，如下式所示ÿ