一种图像边缘检测的方法、系统及相关组件与流程

本发明涉及图像处理技术领域，特别涉及一种图像边缘检测的方法、系统、一种计算机可读存储介质及一种图像处理装置。

背景技术

边缘是图像的最基本特征，它包含了用于识别的有用信息，为人们描述或识别目标以及解释图像提供了一个重要的特征参数。边缘检测是图像处理、图像分析和计算机视觉领域中最经典的研究内容之一，是进行模式识别和图像信息提取的基本手段。主要是利用边缘检测算子提取边缘点集，由于检测中存在噪声、图像模糊以及边缘间断等情况。在图像中，边界表明一个特征区域的终结和另一个特征区域的开始，边界所分开区域的内部特征或属性是一致，而不同区域内部的特征是不同的，边缘检测正是利用物体和背景在某种图像特征上的差异来实现，这些差异包括灰度、颜色或者纹理特征。

现有技术中，通常利用roberts算子进行图像边缘检测，但roberts算子对噪声较敏感，无法消除局部干扰，对图像中目标和背景灰度差异表现并不显著的弱边缘却很难检测识别，这将导致提取的目标边缘出现间断。

因此，如何降低噪声对图像边缘检测的局部干扰，减少图片边缘间断的情况是本领域技术人员目前需要解决的技术问题。

技术实现要素：

本申请的目的是提供一种图像边缘检测的方法、系统、一种计算机可读存储介质及一种图像处理装置，能够降低噪声对图像边缘检测的局部干扰，减少图片边缘间断的情况。

为解决上述技术问题，本申请提供一种图像边缘检测的方法，该方法包括：

获取目标图片中每一像素点的灰度值，根据所述灰度值对所述目标图片进行区域生长，并根据区域生长结果去除所述目标图片的背景得到待检测图片；

利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度；

将所述幅值梯度大于第一预设值的像素点设置为边缘点，并根据所有所述边缘点得到所述目标图片的图像边缘。

可选的，根据所述灰度值对所述目标图片进行区域生长，并根据区域生长结果去除所述目标图片的背景得到待检测图片包括：

步骤一：将所述像素点和所述灰度值的对应关系存储至关系对照表中；

步骤二：从所述关系对照表中选择所述灰度值最大的像素点作为种子点进行区域生长操作得到种子区域，并删除所述关系对照表中与所述种子区域对应的像素点；

步骤三：判断所述关系对照表中是否存在所述像素点；若是，则进入所述步骤二；若否，则进入步骤四；

步骤四：将所述目标图片的背景对应的种子区域设置为背景种子区域，并根据除所述背景种子区域之外的所有所述种子区域得到所述待检测图片。

可选的，从所述关系对照表中选择所述灰度值最大的像素点作为种子点进行区域生长操作得到种子区域包括：

从所述关系对照表中选择所述灰度值最大的像素点作为所述种子点；

采用八邻域连通或四邻域连通的方法根据所述种子点进行区域生长操作得到种子区域；其中，所述种子区域中除所述种子点之外的其他像素点的灰度值i满足目标公式，所述目标公式为|iseed-i|＜λ|imax-imin|，iseed为所述种子点的灰度值，λ为可调参数，imax为所述目标图片的灰度最大值，imin为所述目标图片的灰度最小值。

可选的，利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度包括：

利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度g(x,y)；

其中，▽fx(x，y)＝f(x，y)-f(x+1，y+1)，▽fy(x，y)＝f(x，y+1)-f(x+1，y)，x为所述种子点的横轴坐标，y为所述种子点的纵轴坐标。

本申请还提供了一种图像边缘检测的系统，该系统包括：

区域生长模块，用于获取目标图片中每一像素点的灰度值，根据所述灰度值对所述目标图片进行区域生长，并根据区域生长结果去除所述目标图片的背景得到待检测图片；

幅值梯度确定模块，用于利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度；

边缘确定模块，用于将所述幅值梯度大于第一预设值的像素点设置为边缘点，并根据所有所述边缘点得到所述目标图片的图像边缘。

可选的，所述区域生长模块包括：

关系表建立单元，用于将所述像素点和所述灰度值的对应关系存储至关系对照表中；

迭代生长单元，用于从所述关系对照表中选择所述灰度值最大的像素点作为种子点进行区域生长操作得到种子区域，并删除所述关系对照表中与所述种子区域对应的像素点；

判断单元，用于判断所述关系对照表中是否存在所述像素点；若是，则启动所述迭代生长单元对应的工作流程；若否，则将所述目标图片的背景对应的种子区域设置为背景种子区域，并根据除所述背景种子区域之外的所有所述种子区域得到所述待检测图片。

可选的，所述迭代生长单元包括：

种子点确定子单元，用于从所述关系对照表中选择所述灰度值最大的像素点作为所述种子点；

生长子单元，用于采用八邻域连通或四邻域连通的方法根据所述种子点进行区域生长操作得到种子区域；其中，所述种子区域中除所述种子点之外的其他像素点的灰度值i满足目标公式，所述目标公式为|iseed-i|＜λ|imax-imin|，iseed为所述种子点的灰度值，λ为可调参数，imax为所述目标图片的灰度最大值，imin为所述目标图片的灰度最小值。

可选的，所述幅值梯度确定模块具体为利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度g(x,y)的模块；

其中，▽fx(x，y)＝f(x，y)-f(x+1，y+1)，▽fy(x，y)＝f(x，y+1)-f(x+1，y)，x为所述种子点的横轴坐标，y为所述种子点的纵轴坐标。

本申请还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序执行时实现上述图像边缘检测的方法执行的步骤。

本申请还提供了一种图像处理装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器调用所述存储器中的计算机程序时实现上述图像边缘检测的方法执行的步骤。

本发明提供了一种图像边缘检测的方法，包括获取目标图片中每一像素点的灰度值，根据所述灰度值对所述目标图片进行区域生长，并根据区域生长结果去除所述目标图片的背景得到待检测图片；利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度；将所述幅值梯度大于第一预设值的像素点设置为边缘点，并根据所有所述边缘点得到所述目标图片的图像边缘。

本申请利用区域生长技术将目标图片进行初步的划分得到的种子区域，由于区域生长能够有效地去除目标图片的背景，减少背景中能够的影响，因此本申请只需对经过区域生长后的待检测图片的像素点进行roberts算子边缘检测即可快速得到边缘点，进而确定目标图片图像边缘。待检测图片相对于目标图片来说，去除了原有图片的背景，因此本申请在进行roberts算子边缘检测时，仅对待检测图片的像素点进行检测，有效的减少了回避噪声对于roberts算子边缘检测效果的影响，可以得到边缘信息连续、边缘清晰的检测结果。本申请能够降低噪声对图像边缘检测的局部干扰，减少图片边缘间断的情况。本申请同时还提供了一种图像边缘检测的系统、一种计算机可读存储介质和一种图像处理装置，具有上述有益效果，在此不再赘述。

附图说明

为了更清楚地说明本申请实施例，下面将对实施例中所需要使用的附图做简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例所提供的一种图像边缘检测的方法的流程图；

图2为本申请实施例所提供的另一种图像边缘检测的方法的流程图；

图3为本实施例的实验结果示意图；

图4为本申请实施例所提供的一种图像边缘检测的系统的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

下面请参见图1，图1为本申请实施例所提供的一种图像边缘检测的方法的流程图。

具体步骤可以包括：

s101：获取目标图片中每一像素点的灰度值，根据所述灰度值对所述目标图片进行区域生长，并根据区域生长结果去除所述目标图片的背景得到待检测图片；

其中，图像边缘检测在图像处理中是一个非常重要的过程，图像分割、数据扫描与识别等过程都需要图像边缘检测的支持。噪声是普遍存在于图像中的干扰信号，图像边缘检测方法需要克服噪声达到高效检测效果。同时，roberts算子对图像边缘检测而言定位精度高，在水平和垂直方向效果较好。但该算子对噪声较敏感，无法消除局部干扰，对图像中目标和背景灰度差异表现并不显著的弱边缘却很难检测识别，这将导致提取的目标边缘出现间断。于是，针对roberts算子的缺点，本实施例提出了区域生长结合roberts算子相结合的边缘检测方法。

区域生长是指将成组的像素或区域发展成更大区域的过程。从种子点的集合开始，从这些点的区域增长是通过将与每个种子点有相似属性像强度、灰度级、纹理颜色等的相邻像素合并到此区域。

本步骤的目的在于将目标图片进行初步的分割，即，将背景与图像区分开来，由于进行图像边缘检测是针对目标图片中的图像的边缘进行的检测，因此可以通过区域生长的方式确定roberts算子进行边缘检测时感兴趣的部位。用区域生长方法对图像进行初始划分，主要是利用图像区域或像素之间的连续性与邻接性来进行处理。根据事前定义的规则将像素或子区域聚合成更大的区域。区域生长的基本思路是从一个或多个种子点出发,不断地加入满足相似性规则的邻居点来生长出图像区域。区域生长的具体操作将在下一实施例中进行介绍，总之本申请对目标图片进行区域生长处理之后得到的待检测图片是目标图片去除背景后的图片。

s102：利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度；

其中，roberts算子，又称罗伯茨算子，是一种利用局部差分算子寻找边缘的算子，采用对角线方向相邻两象素之差近似梯度幅值检测边缘。检测垂直边缘的效果好于斜向边缘，定位精度高，对噪声敏感，无法抑制噪声的影响。在边缘检测中，roberts算子是一种简单而高效的算子，它采用2×2模板，利用图像中对角线方向相邻像素差值近似梯度幅值来检测目标边缘。当某一像素点的幅值梯度大于预设值时，说明该像素点为边缘点。本步骤中“每一像素点对角线方向相邻像素差值的幅值梯度”指的是计算待检测图片上每一像素点对角线方向上相邻的两个像素点的像素差值，由于每个像素点都有两组斜向相邻的相邻像素点，因此可以根据两个方向上的相邻像素差值计算幅值梯度。

需要说明的是，s102中进行检测的像素点为不包括背景的待检测图片，因此能够避免背景中的噪声影响边缘检测的效果，并降低图像处理和帧数环境中边缘点的搜索工作量。

s103：将所述幅值梯度大于第一预设值的像素点设置为边缘点，并根据所有所述边缘点得到所述目标图片的图像边缘。

其中，在确定待检测图片上全部的边缘点后，即可得到待检测图片的图像边缘，由于待检测图片是去除了背景的目标图片，因此本步骤得到的图像边缘解释目标图片的图像边缘。

本实施例利用区域生长技术将目标图片进行初步的划分得到的种子区域，由于区域生长能够有效地去除目标图片的背景，减少背景中能够的影响，因此本申请只需对经过区域生长后的待检测图片的像素点进行roberts算子边缘检测即可快速得到边缘点，进而确定目标图片图像边缘。待检测图片相对于目标图片来说，去除了原有图片的背景，因此本申请在进行roberts算子边缘检测时，仅对待检测图片的像素点进行检测，有效的减少了回避噪声对于roberts算子边缘检测效果的影响，可以得到边缘信息连续、边缘清晰的检测结果。本申请能够降低噪声对图像边缘检测的局部干扰，减少图片边缘间断的情况。

下面请参见图2，图2为本申请实施例所提供的另一种图像边缘检测的方法的流程图；

具体步骤可以包括：

s201：获取目标图片中每一像素点的灰度值；

s202：将所述像素点和所述灰度值的对应关系存储至关系对照表中；

其中，关系对照表中存储着目标图片中所有的像素点及像素点对应的灰度值的对应关系。

s203：从所述关系对照表中选择所述灰度值最大的像素点作为所述种子点；

其中，区域生长为根据像素点的灰度值进行区域分割的操作，具体的，可以每次选择关系对照表中灰度值最大的像素点作为种子点进行区域生长。

s204：采用八邻域连通或四邻域连通的方法根据所述种子点进行区域生长操作得到种子区域；

其中，所述种子区域中除所述种子点之外的其他像素点的灰度值i满足目标公式，所述目标公式为|iseed-i|＜λ|imax-imin|，iseed为所述种子点的灰度值，λ为可调参数，imax为所述目标图片的灰度最大值，imin为所述目标图片的灰度最小值。

s205：删除所述关系对照表中与所述种子区域对应的像素点；

需要说明的是，种子区域中可以对应多个像素点，当确定某些像素点已经“归属”某个种子区域后，该像素点在后续的区域生长中不便可以作为种子点进行区域生长操作，因此在本步骤中删除了关系对照表中种子区域对应的像素点，或可以理解为删除了关系对照表中与所述种子区域对应的像素点及其灰度值得对应关系。

s206：判断所述关系对照表中是否存在所述像素点；若是，则进入所述s203；若否，则进入s207；

具体的，本实施例中s203、s204、s205和s206这四步操作可以用下面的实际应用中的实施例来进一步解释：

步骤1：在种子点的选择上，每次选择具有灰度值最大的像素点作为种子点进行区域生长。

步骤2：在空间上采用八邻域连通或四领域连通方案对邻接的相似像素进行搜索。

步骤3：在相似性准则的选取上,定义如下的公式用于选择邻近的像素：

|iseed-i|＜λ|imax-imin|(1)

其中：i表示像素的灰度值；iseed表示种子点的灰度值；imax与imin分别表示图像中的最大灰度值与最小灰度值；λ是可调节的参数，用来控制像素之间的相似度门限，将满足此公式的邻接像素点加入到种子区域。

步骤4：生长的过程中当没有像素满足加入某个种子区域的条件时,区域生长中止。

在实现上，可以程序递归地调用该步骤1至4描述的算法直到所有的像素都被划分区域。当区域生长完成时,输出的是一系列空间上连续的种子区域。本实施例在区域生长完后将一些过于琐碎的区域(例如，总像素点数量少于10)简单地并入到与其邻接的相似度最接近的一个区域中，因为这些区域的数量比较多，这样做可以避免复杂的计算量；同时也不影响图像中的主要信息。

s207：将所述目标图片的背景对应的种子区域设置为背景种子区域，并根据除所述背景种子区域之外的所有所述种子区域得到所述待检测图片。

s208：利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度g(x,y)；

其中，▽fx(x，y)＝f(x，y)-f(x+1，y+1)，▽fy(x，y)＝f(x，y+1)-f(x+1，y)，x为所述种子点的横轴坐标，y为所述种子点的纵轴坐标。f(i,j)为坐标为(i，j)的像素点的像素值，i＝x或x+1，j＝y或y+1。

s209：将所述幅值梯度大于第一预设值的像素点设置为边缘点，并根据所有所述边缘点得到所述目标图片的图像边缘。

具体的，本实施例中s207、s208和s209这三步操作可以用下面的实际应用中的另一个实施例来进一步解释：

采用对角线方向相邻的4个像素之差进行梯度检测，计算公式如下：

▽fx(x，y)＝f(x，y)-f(x+1，y+1)；

▽fy(x,y)＝f(x,y+1)-f(x+1,y)；

其中，f(x,y)是具有整数像素坐标的输入图像。

其梯度幅值计算为：

那么通过差分运算，可得到roberts算子在点(x+0.5，y+0.5)的连续梯度幅值近似为g(x,y)，当取适当阈值t时，使得g(x,y)>t，则认为点(x，y)为边缘点。

上述实施例利用区域生长处理后的图像再利用roberts算子对图像进行边缘检测。经过区域生长技术建立感兴趣区域(即待检测图片)，在后续处理图像能有效减少图像处理及真实环境中点的搜索工作量，提高算法运行速度，以达到实时性的要求，并可以有效回避周围环境等复杂图像信对真实环境中工作的影响，提高目标的精确性。

本实施例提出了一种基于区域生长与roberts算子相结合的边缘检测算法(rgrb)。利用区域生长处理后的图像再利用roberts算子对图像进行边缘检测。经过区域生长技术建立感兴趣区域，在后续处理图像能有效减少图像处理及真实环境中点的搜索工作量，提高算法运行速度，以达到实时性的要求,并可以有效回避周围环境等复杂图像信对真实环境中工作的影响，提高目标的精确性。再用roberts算子检测处理后的图像边缘，能很好的检测出图像的边缘，使得边缘信息连续，还有较好的抗噪能力。检测边缘的结果理想。请参见图3，图3为本实施例的实验结果示意图，图中为目标照片的边缘检测结果，目标照片为边缘检测示例中的常见图片，目标图片的网址为http://breckon.eu/toby/fundipbook/materials/gallery/cameraman.jpg。

请参见图4，图4为本申请实施例所提供的一种图像边缘检测的系统的结构示意图；

该系统可以包括：

区域生长模块100，用于获取目标图片中每一像素点的灰度值，根据所述灰度值对所述目标图片进行区域生长，并根据区域生长结果去除所述目标图片的背景得到待检测图片；

幅值梯度确定模块200，用于利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度；

边缘确定模块300，用于将所述幅值梯度大于第一预设值的像素点设置为边缘点，并根据所有所述边缘点得到所述目标图片的图像边缘。

进一步的，所述区域生长模块包括：

关系表建立单元，用于将所述像素点和所述灰度值的对应关系存储至关系对照表中；

迭代生长单元，用于从所述关系对照表中选择所述灰度值最大的像素点作为种子点进行区域生长操作得到种子区域，并删除所述关系对照表中与所述种子区域对应的像素点；

判断单元，用于判断所述关系对照表中是否存在所述像素点；若是，则启动所述迭代生长单元对应的工作流程；若否，则将所述目标图片的背景对应的种子区域设置为背景种子区域，并根据除所述背景种子区域之外的所有所述种子区域得到所述待检测图片。

进一步的，所述迭代生长单元包括：

种子点确定子单元，用于从所述关系对照表中选择所述灰度值最大的像素点作为所述种子点；

生长子单元，用于采用八邻域连通或四邻域连通的方法根据所述种子点进行区域生长操作得到种子区域；其中，所述种子区域中除所述种子点之外的其他像素点的灰度值i满足目标公式，所述目标公式为|iseed-i|＜λ|imax-imin|，iseed为所述种子点的灰度值，λ为可调参数，imax为所述目标图片的灰度最大值，imin为所述目标图片的灰度最小值。

进一步的，所述幅值梯度确定模块具体为利用roberts算子计算所述待检测图片上每一像素点对角线方向相邻像素差值的幅值梯度g(x,y)的模块；

其中，▽fx(x，y)＝f(x，y)-f(x+1，y+1)，▽fy(x，y)＝f(x，y+1)-f(x+1，y)，x为所述种子点的横轴坐标，y为所述种子点的纵轴坐标。

由于系统部分的实施例与方法部分的实施例相互对应，因此系统部分的实施例请参见方法部分的实施例的描述，这里暂不赘述。

本申请还提供了一种计算机可读存储介质，其上存有计算机程序，该计算机程序被执行时可以实现上述实施例所提供的步骤。该存储介质可以包括：u盘、移动硬盘、只读存储器(read-onlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。

本申请还提供了一种图像处理装置，可以包括存储器和处理器，所述存储器中存有计算机程序，所述处理器调用所述存储器中的计算机程序时，可以实现上述实施例所提供的步骤。当然所述图像处理装置还可以包括各种网络接口，电源等组件。

说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。

还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的状况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。