1.引言 1.1研究背景 本次课题其实分为两小部分，一是图像边缘提取，二是几何图形识别。

图像边缘提取的基本方法有： 1）Roberts边缘算子。

该算子的原理是在差分算子的基础上完成的，其具体公式为： ，其中 是以整数的形式来表示图像的坐标。

优点是定位非常准确，缺点是对噪声敏感。

2）Sobel边缘算子。

该算子包含两组3x3的矩阵，分别为横向及纵向，将之与图像作平面卷积，即可分别得出横向及纵向的亮度差分近似值。

优点是对灰度渐变低噪声的图像有较好的检测效果，缺点是处理混合多复杂噪声的图像效果不理想。

3）Prewitt边缘算子。

该算子在图像空间利用两个方向模板与图像进行邻域卷积来完成，这两个方向模板一个检测水平边缘，一个检测垂直边缘。

优点是对灰度渐变低噪声的图像有较好的检测效果，缺点是处理混合多复杂噪声的图像效果不理想。