融合影像梯度方向直方图和分水岭方法的裂缝检测方法

摘要

本申请公开了一种融合影像梯度方向直方图和分水岭方法的裂缝检测方法，包括以下步骤：步骤1、由线结构光光源照射被测表面，利用3D相机拍摄被测表面的光条图像，获取被测表面的每个像素点的深度，并将深度数据转换灰度数据，从而形成被测表面的深度图像；步骤2、计算所述深度图像在八个方向下的梯度，得到所述被测表面的梯度图像；步骤3、对所述梯度图像计算方向非极大值抑制，得到所述被测表面的边缘图像；步骤4、利用分水岭变换，获得裂缝的连通域，将连通域边界进行标识，得到裂缝封闭边界。

说明书

技术领域

本发明属于公路路基路面无损检测和评价技术领域，具体地，涉及一种 融合路面深度影像梯度方向直方图和分水岭方法的裂缝检测方法。

背景技术

裂缝是路面最常见的病害，它不仅影响路容美观和行车的舒适性，若不 及时发现和修补而且容易扩展造成路面的结构性破坏，缩短路面的使用寿命。 路面裂缝检测已作为公路日常养护管理的一项重要工作。因其工作量十分巨 大，传统的人工检测路面裂缝的方式，无法满足公路快速增长的要求，迫切 需要快速、高效、可靠的裂缝自动检测技术及装备。

随着科学技术的不断发展，特别是近十年来，高速相机、视觉识别技术、 大容量存储技术以及高性能数字图像压缩技术应用到路面裂缝检测领域，相 继出现了基于影像的路面裂缝自动检测技术。然而，由于公路表面的不规则、 多纹理、路面噪声多、裂缝信息较细弱、图像质量难以控制等特性，路面病 害中裂缝的检测一直成为公路路面自动检测技术中的难点。与之相应的路面 裂缝准确识别算法仍然是迫切需要解决的关键问题。

随着数字影像检测技术的快速发展，由于其检测速度快、测量准确、快 速数据存储、获取信息丰富等特点，被广泛应用于路面裂缝自动检测领域。 路面裂缝自动检测系统逐渐由二维裂缝检测技术发展起来。基于路面灰度影 像裂缝的识别技术，尽管在基于阈值分割、边缘检测以及机器学习的裂缝识 别算法方面取得了很多的研究成果，但是在实际应用上非常有限，目前国内 商业化的路面图像处理软件仍然依赖人机交互的方式来识别裂缝，尚无法实 现路面裂缝全自动识别。原因是现有的裂缝检测算法主要以路面裂缝的灰度 特征及二维形态特征作为判别裂缝的准则。由于受到图像采集系统硬件条件 的限制及外界光照影响，基于影像灰度信息的路面裂缝识别方法很难将路面 油污、阴影、轮胎痕迹、随机噪声与路面实际裂缝相区分。因此，直接利用 影像灰度信息进行裂缝自动识别难以达到令人满意的效果。

另一方面，具有路面裂缝特征的三维数据，刻画裂缝的几何特征，描述 裂缝深度变化信息，反映出路面裂缝实际的物理含义。可见，若利用路面裂 缝的空间深度变化信息，能够有效提高裂缝的识别率。然而，裂缝深度信息 却很难从二维影像中获得。公路路面激光三维裂缝检测技术所获得的路面信 号包含了路面三维轮廓信息，数据精度高、采集密度大、特征丰富，其对油 污、修补、黑斑以及随机噪声不敏感，很好的克服了二维灰度影像处理技术 对阴影、油污等干扰因素敏感的问题，有效的提高了路面裂缝识别率。从裂 缝的几何特征出发，分析和处理路面三维数据，已经成为研究和探索路面裂 缝自动检测新的发展方向。

路面裂缝三维激光视觉检测技术利用路面深度信息，根据裂缝深度值梯 度强弱变化，能够有效检测路面裂缝。目前，利用路面深度影像提取方法主 要分为两种，一种是基于裂缝几何特性建模的方法；另一种是直接提取三维 地形曲面的裂缝信息。

基于裂缝几何特性建模的方法的步骤为：

(1)图像预处理，如采用中值滤波、归一化；

(2)裂缝几何特征建模，如梯形函数和高斯函数组合，小波等；

(3)建立裂缝过完备原子库，如利用信号稀疏分解建立；

(4)裂缝提取，如根据匹配算法逼近最优解，进行裂缝识别。

基于三维地形曲面的方法的步骤为：

(1)图像预处理，如采用中值滤波，归一化；

(2)三维表面重建，如采用不规则三角网等；

(3)曲面特征提取，计算表面的偏微商及法向，确定表面类型，如利用 Zernike矩计算深度图像的曲率和法向。

(4)裂缝提取，根据表面的偏微商及法向阈值，进行裂缝提取。

发明内容

现有的基于裂缝几何特性建模方法具有如下缺陷：该方法往往基于路面 扫描线对裂缝几何特性建模，其是一种局部裂缝检测方法，仅限于一维问题 的推广。由于路面扫描线上的裂缝几何特征受到光条方向与裂缝几何形态共 同影响，虽然能够较好地检测路面纵向裂缝，但是难以准确提取任意方向的 裂缝。路面任意方向裂缝的几何形态十分复杂，其主要类型还包括横向、网 状裂缝等，往往表现为空间分布上的变异性、各向异性和全局特征，若只考 虑路面扫描线裂缝几何信息则无法准确描述裂缝在整个路面上的空间分布特 征。相比之下，本专利申请设计的融合路面深度影像梯度方向直方图和分水 岭方法的裂缝检测算法是一种全局处理的方法，能实现对任意方向和几何形 态的裂缝的有效提取。

现有基于三维地形曲面方法具有如下缺陷：该方法在路面深度影像曲面 上，计算表面的偏微商及法向对裂缝的“谷脊”进行提取。其缺陷主要有两 点：1)根据三维激光视觉检测原理，路面深度影像的曲面特征十分复杂，对 于裂缝的线性部分存在较明显的“谷脊”现象，但是，对于裂缝的面状部分， 没有明显的裂缝“谷脊”，难以计算路面表面的偏微商及法向，因此无法满足 裂缝面状目标的有效提取。2)路面表面的偏微商及法向计算效率较低，无法 满足裂缝检测实际需求。因此，本专利申请设计了分水岭的方法进行裂缝区 域的提取，它根据裂缝边缘的强度和方向，通过判别边缘的标识，使裂缝分 段边缘有效闭合起来，能够有效评估裂缝的破损范围，为公路日常的管理和 维护提供支持。

另外，由于目前的方法是基于局部信息处理的方法，只是针对路面扫描 线进行裂缝特征提取，对整个路面裂缝特征的描述方法较少，所以无法准确 检测任意类型裂缝。

针对于现有技术的上述缺点，本发明要解决的技术问题主要有：

(1)裂缝信号增强

路面深度影像的裂缝几何形态具体特征：(1)裂缝目标由形状不规则的 点集构成，且具有一定方向性、边缘梯度幅值大；(2)在空间分布上，裂缝 方向上表现线性聚集性，在相邻轮廓上具有连续性和邻近性；裂缝深度幅值 较大，远远大于宏观纹理与路面噪声的幅值；裂缝宽度范围不一。由于路面 状况较为复杂，特别是路面往往伴随强吸收强反射物体的存在、以及路面杂 物的遮挡，造成光条信息无法完整地投射到3D相机，使得裂缝几何信息损 失；同时，由于裂缝几何形态的多样性，如方向、深浅、宽窄、连续与间断 随机变化，带来光条变形异常，造成裂缝几何特征退化。路面状况复杂性和 裂缝几何形态多样性，造成裂缝深度影像呈现无效零值、异常值等现象，并 产生大量噪声。由于裂缝具有对比度低的特点，裂缝信号非常弱。因此为了 准确、有效地检测裂缝，需要对裂缝信号进行增强。但路面图像具有颗粒纹 理背景特征，给裂缝增强带来巨大困难，传统的图像增强算法很难发挥作用。 本专利利用中值滤波和最小二乘拟合方法对裂缝信号进行增强。

(2)裂缝边缘提取

由于裂缝在深度影像上表现为扫描点深度值的急剧变化和边缘扫描点线 性聚集，因此，本专利申请的深度影像裂缝在其线性方向深度值梯度变化平 稳，在线性垂直方向深度值梯度变化剧烈的思想，利用深度影像梯度方向直 方图，计算裂缝边缘强度和方向，通过非最大值抑制方法提取裂缝边缘。

(3)裂缝目标提取

由于裂缝的几何形态多样，表现为连续性较差和宽度范围不均匀，因此 路面裂缝兼具线状目标和面状目标的特点。在裂缝日常检测工作中，不仅仅 关注裂缝是否发生，检测其准确位置，同时需要识别路面(裂缝)破损区域。 因为基于梯度方向直方图是一种线检测的局部方法，只能检测裂缝边缘，因 此本专利申请运用方向分水岭算法，实现对裂缝面状目标的有效提取，将裂 缝目标检测问题被转化为裂缝封闭边缘的提取。

根据本发明的实施例，提出了一种融合影像梯度方向直方图和分水岭方 法的裂缝检测方法，包括以下步骤：步骤1、由线结构光光源照射被测表面， 利用3D相机拍摄被测表面的光条图像，获取被测表面的每个像素点的深度， 并将深度数据转换灰度数据，从而形成被测表面的深度图像；步骤2、计算 所述深度图像在八个方向下的梯度，得到所述被测表面的梯度图像；步骤3、 对所述梯度图像计算方向非极大值抑制，得到所述被测表面的边缘图像；步 骤4、利用分水岭变换，获得裂缝的连通域，将连通域边界进行标识，得到 裂缝封闭边界。

本发明的裂缝检测方法的有益效果主要在于：

1、设计了基于中值滤波和最小二乘的裂缝增强算法，两者配合使用，保 证了增强的效果。

2、设计了基于梯度方向直方图的裂缝边缘提取方法。梯度方向直方图方 法常被用于线目标的提取，但由于其梯度和方向计算依赖于直方图统计分析， 裂缝的具体形态与统计区域相关，单一尺度空间无法满足裂缝边缘检测要求。 本发明巧妙地运用多尺度方法解决了这一难题。

3、设计了基于方向分水岭的裂缝目标提取方法。本发明在传统的分水岭 方法的基础上，巧妙地运用边缘方向，解决了大量短小、离散裂缝边缘的闭 合为区域目标这一难题。

4、本发明设计的融合路面深度影像梯度方向直方图和分水岭方法的裂缝 检测算法，不仅能够准确检测任意类型裂缝的边缘，而且能识别裂缝破损程 度。

附图说明

图1为根据本发明的实施例的裂缝检测方法的流程示意图；

图2为根据本发明的实施例的裂缝检测方法的裂缝边缘提取的技术路线 图；

图3为根据本发明的实施例的裂缝检测方法所使用的三维激光检测系统 的配置示意图；以及

图4为根据本发明的实施例的进行边界拟合时采用的弧度划分的示意图。

具体实施方式

下面结合附图和具体实施方式对本发明的技术方案作进一步具体说明， 由此，本发明的优点和特点将会随着描述而更为清楚。

本领域的技术人员能够理解，尽管以下的说明涉及到有关本发明的实施 例的很多技术细节，但这仅为用来说明本发明的原理的示例、而不意味着任 何限制。本发明能够适用于不同于以下例举的技术细节之外的场合，只要它 们不背离本发明的原理和精神即可。

另外，为了避免使本说明书的描述限于冗繁，在本说明书中的描述中， 可能对可在现有技术资料中获得的部分技术细节进行了省略、简化、变通等 处理，这对于本领域的技术人员来说是可以理解的，并且这不会影响本说明 书的公开充分性。

图1为根据本发明的实施例的裂缝检测方法的流程示意图。如图1所示， 本方法主要分为三个阶段，其中第一阶段为裂缝增强(线特征增强)，主要涉 及点云数据滤波、最小二乘拟合等算法；第二阶段为裂缝边缘提取，主要应 用梯度方向直方图来提取边缘；第三阶段为裂缝目标的提取，主要运用方向 分水岭的算法来提取目标。

下面，依次说明上述三个阶段的实现方法。

(1)裂缝增强

为了有利于后续的裂缝识别处理，可对路面深度图像线特征进行增强处 理。这里，可采用传统的中值滤波和最小二乘拟合相结合的方法。首先，从 局部特征出发，用中值滤波对线特征进行增强，消除系统和外界噪声；然后， 从全局特征出发，运用最小二乘拟合的方法进行线特征的增强，消除数据采 集过程中的无效值。

根据线结构光的三角测量原理，路面深度图像描述高精密三维物体表面 空间信息分布。其测量基本原理如图3所示，由线结构光光源在空间投射出 一个光平面，当光平面与被测物体表面相交时在物体表面产生一个亮光条， 利用3D相机采集物体表面的光条图像；若被测物体表面的几何形状变化， 投射的光条发生形变，根据三角测量原理，从变形的光条图像信息中获取被 测物体表面的三维轮廓信息。并将深度数据转换灰度数据，从而形成被测表 面的深度图像，即，每个像素的灰度大小代表该点的深度大小。

中值滤波是基于排序统计理论的一种能有效抑制噪声的非线性信号处理 技术，中值滤波的基本原理是把数字图像或数字序列中一点的值用该点的一 个邻域中各点值的中值代替，从而消除孤立的噪声点。这里使用二维滑动模 板，将模板内深度值按照大小进行排序，生成单调增大(或减小)的为二维 数据序列。二维中值滤波输出为g(x,y)＝med{f(x-k,y-l),(k,l∈W)}，其中，f(x,y)、 g(x,y)分别表示原始深度图像中心点邻近的深度值和处理后中心点处的深度值， med{}表示中值滤波操作，W为二维滤波模板，通常为3*3，5*5区域，也可 以是不同的形状，如线状、圆形、十字形等。

由于路面局部区域的强反射、强吸收和裂缝两侧遮挡，路面裂缝深度图 像存在许多值为零值点。这里采用最小二乘法对扫描线上的数据(深度数据) 进行曲线拟合。从整体上考虑近似函数p(x)同所给数据点(x_i,y_i)(i＝0,1,…,m) 误差r_i＝p(x_i)-y_i(i＝0,1,…,m)的大小，常用的方法有以下三种：一是误差 r_i＝p(x_i)-y_i(i＝0,1,…,m)绝对值的最大值即误差向量r＝(r₀,r₁,…r_m)^T的 ∞—范数；二是误差绝对值的和即误差向量r的1—范数；三是误差平 方和的算术平方根，即误差向量r的2—范数；前两种方法简单、自然， 但不便于微分运算，后一种方法相当于考虑2—范数的平方，因此在曲线拟 合中常采用误差平方和来度量误差r_i(i＝0，1，…，m)的整体大小。

数据拟合的具体作法是：对给定路面深度数据(x_i,y_i)(i＝0,1,…，m)，在 取定的函数类Φ中，求p(x)∈Φ，使误差r_i＝p(x_i)-y_i(i＝0,1,…,m)的平方和最小， 即

$|\underset{i=0}{\overset{m}{\Sigma }}{r}_i^2=\underset{i=0}{\overset{m}{\Sigma }}{[p\left(x_i\right)-y_i]}^2=\min ---\left(1\right)$

输出值p(x_i)为拟合值，其逼近于真实路面值。

(2)裂缝边缘提取

通过对路面深度图像处理的实验和分析，运用梯度方向直方图算法(参 见参考文献[1])提取裂缝边缘。在不同方向上计算梯度直方图，得到影像的 梯度图，然后对梯度影像进行滤波，对边缘信号进行平滑，最后计算方向非 极大值抑制，即将不同方向上的非极大值设置为零值，从而实现对裂缝边缘 的提取。其技术路线图如图2所示。

梯度方向直方图的边缘提取主要包括以下几个步骤：

(2-1)计算直方图梯度

在影像的多个尺度空间中，计算八个方向下对所有扫描点的直方图梯度。 首先，计算方向为θ的每个像素左右两个半圆盘区域内的直方图，获得相应 邻域内的深度值统计信息。利用高斯函数对直方图的直方柱计算一维滤波卷 积，形成平滑的函数曲线。该高斯函数的参数由宽度因子σ和直方图的直方 柱(bin)个数共同确定。接着，需要归一化直方图的直方柱。归一化在每一 个圆盘中进行，一般采用的归一化函数有以下四种：

a)L1-norm:v→v/(||v||₁+ε)；

b)L2-sqrt:$v\to v/\sqrt{{\left|\right|v\left|\right|}_1+ϵ};$

c)L2-norm:$v\to v/\sqrt{{\left|\right|v\left|\right|}_2^2+{ϵ}^2};$

d)L2-Hys:方法同上，限制v的最大值到0.2，并再次归一化处理；

其中，v为直方柱的数值，||v||₁是v的1范，是v的2范，ε可为任意值。

归一化直方图的深度值统计信息，让裂缝深度特征对边缘变化具有鲁棒 性。本发明可使用L1-norm方法。

最后，由下面的公式(2)计算方向为θ的每个像素左右两个半圆盘区域 内的直方图梯度。

${{\chi }_r}^2(g_{\theta },h_{\theta })=\frac{1}{2}\underset{k=1}{\overset{K}{\Sigma }}\frac{{(g_{\theta }\left(k\right)-h_{\theta }\left(k\right))}^2}{g_{\theta }\left(k\right)+h_{\theta }\left(k\right)}---\left(2\right)$

其中，g_θ和h_θ是邻域半径为r、方向为θ的左右两个半圆盘的直方图。K 是直方图直方柱的个数。θ表示特定方向上的弧度，且m∈[0,n)， 表示m某个特定的分片，n表示对π等分的个数。

(2-2)梯度影像滤波

由于路面深度图像成像时自然光照明条件影响、地面地形影响、裂缝多 样性等原因引入各种噪声，它会产生多个检测峰，让边缘曲线变得不平滑。 由于噪声的影响会带入梯度影像中，需要检测并予以去除。

常用的曲线平滑法中，均值滤波器平滑法和加权平均法都没有考虑曲线 本身的趋势，而最小二乘平滑法则假设曲线具有某种数学特性，采用多项式 拟合曲线趋势。在曲线平滑方法中，Savitzky-Golay滤波算法是一种经典的最 小二乘平滑方法,它使用简化的最小二乘拟合卷积方法对曲线进行平滑处理 并可计算平滑后曲线各阶导数。

通常，可假设曲线为p次多项式，即

Y_i＝a₀+a₁i+a₂i²+…+a_pi^p      (3)

式中，Y_i代表第i点平滑后的数值，用上述多项式拟合曲线的误差为：

$S=\underset{j=-m}{\overset{m}{\Sigma }}{(Y_j-y_j)}^2---\left(4\right)$

式中，y_j表示平滑前的数值，平滑窗口大小k＝2m+1。为使误差S为最小， 对S作偏微分，并使S的各项偏微分等于零。

Savitzky和Golay对整个求解过程进行了推导，给出了平滑窗中心点平滑 后数值的最后公式及公式中系数的计算方法。虽然高次多项式能够捕获高峰 和窄峰，但是在平滑宽峰上平滑性能不足。本发明采用二阶Savitzky-Golay滤 波器对每一个边缘扫描点在8个方向分别进行拟合。在每个扫描点处，使用 抛物曲面拟合椭圆区域。椭圆区域的长轴为圆盘的半径(尺度)，短轴为长轴 的四分之一，拟合方向为π/2、3π/8、π/4、π/8、0、7π/8、3π/4、5π/8。

实验结果表明使用二阶Savitzky-Golay滤波对增强边缘曲线的局部极值， 去除噪声，平滑去掉多个检测峰，同时最大程度地保留边缘的细节。

(2-3)方向非极大值抑制并生成边缘影像

使用线性插值，在3×3邻域内对给定方向的垂直方向上执行非极大值抑 制。

沿着该方向的垂直方向，局部最大值应远远大于它的邻接元素的插值。 为每一个扫描点指定一个方向，默认该方向小于等于π/2作为方向矢量。沿 着局部方向进行矢量投影，投影的长度用来确定局部极值。在实际投影过程 中，实际角度等于其方向角度减去投影线的角度。对于非极大值设置为0,剩 余的像素作为边缘。注意，影像的梯度矩阵应保证为非负矩阵。

(3)裂缝目标提取

分水岭变换(参见参考文献[2])是一种基于数学形态学的影像分割方法， 本质上是模拟水淹没地表的过程。传统分水岭变换具有简单、速度快、能检 测出弱边缘对象及能获得对象完整边界等诸多优点，因其一般在梯度影像进 行变换，受噪声等因素的影响较大，存在大量伪局部极小值区域，会出现过 分割现象。由于路面状况复杂，路面深度影像在成像过程容易产生噪声，特 别是裂缝空间分布的不确定性和复杂性，利用传统分水岭方法处理深度影像 时容易出现大量破碎区域，同时，在强边界附近易于造成交叉，使分割效果 变差。

为改善分割效果，本发明应用边缘方向改进分水岭变换算法，其主要思 想：由传统分水岭变换对上一节得到的边缘影像进行区域提取，通过边缘方 向的拟合并修正边缘的强弱，获取区域分割结果。

利用前一步得到的裂缝边缘方向，下面采用分水岭算法获得裂缝的连通 域，得到裂缝区域的轮廓边界。

下面说明本发明采用的离分水岭算法的原理。

首先，假设路面深度影像f是完全下降的，也就是说非局部极小值的点 云位置点必然拥有一个小于其深度值的邻域位置点。当影像不服从这一假设 时，可以利用完全下降变换对原始影像进行一次变换。该变换f_LC的公式为:

公式中d(p)的定义为：

上式中l(π)为路线π的测地距离，表达了所有起点为p，终止于D 某点q(f(p)＞f(q))的下降路线集合。另外，参数

假设完全下降的影像的局部极小值集为{m_i|i∈I}，那么任意一个局部极小 值点对应的积水盆地区域可以写作:

$\mathrm{CB}\left(m_i\right)=\{p\in D|\forall j\in I\backslash \left\{i\right\}:f_{\mathrm{LC}}\left(m_i\right)+T_{f_{\mathrm{LC}}}(p,m_i)<f_{\mathrm{LC}}\left(m_j\right)+T_{f_{\mathrm{LC}}}(p,m_j)\}---\left(7\right)$

分水线定义为：

$\mathrm{Wshed}\left(f\right)=D\cap {\left(\underset{i\in I}{\cup }\mathrm{CB}\left(m_i\right)\right)}^c---\left(8\right)$

利用分水岭变换算法获得裂缝的连通域，将连通域边界进行标识，表达 裂缝边缘点信息，得到裂缝区域的轮廓边界，从而提取裂缝目标。

由于数字影像并非连续的表面，本发明运用离散域分水岭变换算法，提 取路面深度影像的裂缝目标区域，涉及到的概念与定义可参考文献[3]。

综上所述，本发明提出的基于方向分水岭变换算法提取裂缝目标方法主 要包括以下几个步骤：

1)根据上一节HOG(方向梯度直方图)的处理结果可知，提取路面梯 度影像所有位置点八个方向下的全局梯度的最大值，将其作为边缘，得到裂 缝边缘影像。

2)将深度影像中深度极小值作为种子位置，采用分水岭算法得到分割区 域。

3)提取裂缝边界和邻接区域信息，作为裂缝目标。

下面具体说明步骤3)中裂缝目标提取的实现方法。

3-1)计算离散边界

a、在图像整数矩阵中对图像中的连接成分进行标识。对于整数矩阵，相 邻元素具有相同值的才被认为是相连接的。零元素的位置是空白区域，里面 没有任何地物类型。每一个像素赋给一个整数值作为标识，用来表明它属于 图像的哪一个成分。整数值为零的标识的像素不属于图像的任何成分的元素。 标识的整数值的取值范围为[0,n],n是图像中成分的个数。

利用掩膜矩阵来确定中心像元与哪些邻域内的像元连接情况。这里，使 用模板为大小3×3的矩阵。注意，保证模板元素非空，且关于中心像元对称。

b、从已标识的连接成分中提取边界，并将每一个连接成分拆分为一组细 小边界。当且仅当该小边界在节点相交处才发生拆分。

c、部分拆分边界

按照下述准则，利用递归方法将小边界细分更小的边界，直到这些边界 近似为直线。准则1：如果边界两个端点连线与一个端点到边界上其余点连 线之间的夹角大于给定角度，就将该边界断开更小的边界。准则2：边界上 某点到连接边界两端点线段的距离超出该线段乘以某个给定系数，同时大于 给定的距离阈值。

按照准则1或准则2，一条边界总是在边界点与边界两端点连线距离最大 的该点处进行分段。

d、整体拆分边界

按照当边界两端点的连线仅仅在边界节点相交时整体分开的准则，利用 递归方法将边界分为更小的边界，直到它们的直线段近似反映真实的边界拓 扑关系。

e、利用约束Delaunay三角剖分方法确定边缘

计算轮廓边缘近似为直线的约束Delaunay三角剖分(Constrained Delaunay  Triangulation，CDT)。将上述拆分的所有边界进行CDT计算来修正边缘。 Delaunay三角网具有空外接圆，以及最小角最大的性质，可最大限度的保证 网中三角形满足近似等边(角)性，避免了过于狭长和尖锐的三角形的出现， 是公认的最优三角网。

以近似直线段的轮廓边缘的两个端点，作为二维实数域上点集V。以相 应的轮廓边缘进行约束边的嵌入，对于约束边，其两端点必定在剖分结果中。 计算CDT，得到Delaunay三角剖分DT＝(V,E)，点集V是相应的边界顶点， 从而修正边缘。这样，确立约束的边缘构建过程。在整个计算过程中，为保 证CDT计算结果的存在，让直线段能够近似反映真实的边界拓扑关系。针对 这一点，在步骤(4)的过程中已经增强这个条件。

在不改变边界点集的情况下实现约束边的嵌入，这符合数据采集及数模 生成的规则，可以方便地处理图像边缘上的间断线、陡峭线等，真实地反映 边缘情况。

3-2)提取边界两侧的区域

提取每一条给定边界的左右两侧的区域。左右区域的宽度由相应边缘的 长度的比例因子确定，短边缘确定宽度较小的区域。通过这种方式，由边界 的不同长度来确定区域的大小。

3-3)创建顶点/边缘映射图

检测某个扫描点是否为顶点；检测扫描点是否位于边缘上；并求出顶 点扫描点的标识，确定扫描点的标识。

3-4)提取顶点坐标这里，顶点坐标以图像的行列号进行表示。

3-5)提取边缘的端点

3-6)提取边缘上各个扫描点的坐标

3-7)提取封闭边缘的标识

(4)最后，进行边界拟合(边缘拟合)。

从每个弧段的局部几何形状出发，估计弧上每个扫描点的方向。用线段 去拟合每条弧段。具体方法：弧段端点连线与弧段上任意一点的距离大于某 个阈值就表示需要使用线段拟合该弧段，通过迭代，当距离不大于设定阈值 时，停止拟合过程。这样，通过逼近方法，将多条线段替代弧段，弧段就表 示称为尺度不变的分段折线。这样，得到相应折线段上的像元(x,y)的方向 o(x,y)∈[0,π)。

实施边界拟合的具体步骤：

1)计算每条小边缘的方向取近似直线段的小边缘任意两点的坐标，计算 两点的夹角，并转化为相应的弧度，范围在[0,π)之间。

2)按照弧度的大小分别将这两点之间的方向设置为图4中0-7的对应区 域方向，即将小边缘的方向记为ID，ID∈[1,8]。

3)取对应区域边界方向的边缘强度值，作为小边缘的边缘强度值。

参考文献列表

[1]Dalal N.,Triggs B..2005.Histograms of Oriented Gradients for Human  Detection[C]//IEEE.Computer Vision and Pattern Recognition.San Diego:IEEE, 2005:886-893.

[2]Vincent L.,Soille P..Watersheds in Digital Spaces:An Efficient Algorithm  based on Immersion Simulations[J].IEEE Transactions on Pattern Analysis and  Machine Intelligence,1991,13(6):583-598.

[3]Kanda F.,Kubo M.,Muramoto K.,2004.Watershed segmentation and  classification of tree species using high resolution forest imagery[C]//IEEE  international Proceedings Geoscience and Remote sensing Symposium, 2004:3822-3825.

最后所应说明的是，以上具体实施方式仅用以说明本发明的技术方案而 非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术 人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离 本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。 例如，在裂缝增强部分的技术方案中，中值滤波方法可以由方向滤波替代， 最小二乘拟合方法也可以由其他多项式拟合方法替代。在裂缝边缘提取的技 术方案中，除梯度方向直方图能够检测边缘外，还有边缘方向直方图方法、 SIFT描述子和上下文形状方法，同样可以实现所提的裂缝边缘识别方法。