《图像处理中的数学方法》实验报告 学生姓名:*** 教师姓名:曾理 学院:数学与统计学院 专业:信息与计算科学 学号:******** 联系方式:1 3 9 ****1 6 4 5 梯 度 和 拉 普 拉 斯 算 子 在 图 像 边 缘 检 测 中的应用 一、数学方法 边缘检测最通用的方法是检测灰度值的不连续性,这种不连续性用一阶和二阶导数来检测
(1)一阶导数:一阶导数即为梯度,对于平面上的图像来说,我们只需用到二维函数的梯度,即: ∇f = [ᵅᵆᵅᵆ] = [ᵱᵅᵱᵆᵱᵅᵱᵆ] ,该向量的幅值:∇f = mag(∇ᵅ) = [ᵅᵆ2 + ᵅᵆ2] 1/2 =[(ᵱᵅ/ᵱᵆ)2 + (ᵱᵅ/ᵱᵆ)2] 1/2,为简化计算,省略上式平方根,得到近似值∇f ≈ ᵅᵆ2 + ᵅᵆ2;或通过取绝对值来近似,得到:∇f ≈ |ᵅᵆ| + |ᵅᵆ|
(2)二阶导数:二阶导数通常用拉普拉斯算子来计算,由二阶微分构成: ∇2ᵅ(ᵆ,ᵆ) = ᵱ2ᵅ(ᵆ,ᵆ)ᵱᵆ2+ ᵱ2ᵅ(ᵆ,ᵆ)ᵱᵆ2 2
边缘检测的基本思想: (1) 寻找灰度的一阶导数的幅度大于某个指定阈值的位置; (2) 寻找灰度的二阶导数有零交叉的位置
几种方法简介 (1) Sobel 边缘检测器:以差分来代替一阶导数
Sobel 边缘检测器使用一个3×3 邻域的行和列之间的离散差来计算梯度,其中,每行或每列的中心像素用2 来加权 ,以提 供 平滑 效 果
∇f = [ᵅᵆ2 + ᵅᵆ2] 1/2 = {[(ᵆ7 + 2ᵆ8 + ᵆ9) − (ᵆ1 + 2ᵆ2 +ᵆ3)] 2 + [(ᵆ3 + 2ᵆ6 + ᵆ9) − (ᵆ1 + 2ᵆ4 + ᵆ7)] 2}1/2 -1 -2 1 0 0 0 1 2 1 -1 0 1 -2 0 2 -1 0 1 (2) Prew itt 边缘检测器:使用下图所示模板来数字