[发明专利]自然背景中图像边缘的定位方法及装置

说明书

技术领域

本发明涉及计算机技术领域，特别是涉及一种自然背景中图像边缘的定位 方法及装置。

背景技术

实际生活和工作中，需要获取图片或者视频中某些带有图框的图像中的信 息，例如，名片上的信息，或者标签上的信息等等，获取此类信息时，需要终 端设备首先对图像边缘进行定位，即对其边缘进行检测。

传统图像边缘检测方法，一般采用Hough变换或显著性检测等方式。

Hough变换是利用图像空间和Hough参数空间的点-线对偶性，把图像空 间中的检测问题转换到参数空间。采用该方法进行图像边缘检测，需要将每个 点映射成参数空间的一个曲面，是一到多映射，因而计算量大，导致检测速率 变慢，而且当图像受到外界噪声的干扰时，信噪比较低，此时常规Hough变换 的性能将急剧下降，导致获取的图像边缘准确度低。

若采用显著性检测方法，比较依赖背景的一致性，使得背景干扰太大，同 时容易忽略图像边缘本身的信息，导致获取的图像边缘准确度不高。

目前尚未有一种较为准确的图像边缘的定位方法。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地 解决上述问题的自然背景中图像边缘的定位方法及装置。

基于本发明的一个方面，提供了一种自然背景中图像边缘的定位方法，包 括：

对位于自然背景中的图像，提取作为比对标准的中心颜色特征；

与所述中心颜色特征进行比对，根据比对结果为所述图像的各边缘提取多 个待选点；

根据距离和/或方向对该边缘对应的多个待选点进行分组，得到多个待选点 组；

使用各待选点组中的待选点拟合出对应的拟合线条；

选择临近该边缘待选点最多的拟合线条，将其定位为该边缘。

可选地，各边缘均完成定位操作之后，还包括：将选择出的、与各边缘对 应的拟合线条合并，生成所述图像的完整边缘。

可选地，对位于自然背景中的图像，提取作为比对标准的中心颜色特征之 前，还包括：

对所述图像进行归一化处理，将所述图像转化为可处理的标准格式。

可选地，提取作为比对标准的中心颜色特征，包括：根据所述图像的亮度 L和颜色(a，b)提取所述中心颜色特征。

可选地，与所述中心颜色特征进行比对，根据比对结果为所述图像的各边 缘提取多个待选点，包括：

为所述图像的各边缘设置特征对比模板；

使用任一边缘的特征对比模板与所述图像进行卷积，并将卷积得到的灰度 值与所述中心颜色特征进行比对，得到比对结果；

选择比对结果中灰度值超过所述中心颜色特征的点提取为待选点。

可选地，若所述图像为矩形，则为所述图像设置8个方向的特征对比模板， 其中，每两个相邻方向的特征对比模板组合检测所述图像的一条边缘。

可选地，所述特征对比模板为带宽度的边缘算子。

可选地，检测出的边缘宽度为所述模板宽度的1/2。

可选地，还包括：

若所述图像为矩形，且所述图像与竖直方向存在角度，根据所述角度调整 所述完整边缘，直至所述完整边缘与所述竖直方向间的角度消失。

基于本发明的另一个方面，提供了一种自然背景中图像边缘的定位装置， 包括：

提取模块，适于对位于自然背景中的图像，提取作为比对标准的中心颜色 特征；

比对模块，适于与所述中心颜色特征进行比对，根据比对结果为所述图像 的各边缘提取多个待选点；

分组模块，适于针对各边缘，执行如下操作：根据距离和/或方向对该边缘 对应的多个待选点进行分组，得到多个待选点组；

拟合模块，适于针对各边缘，使用各待选点组中的待选点拟合出对应的拟 合直线；

定位模块，适于针对各边缘，选择临近该边缘待选点最多的拟合线条，将 其定位为该边缘。

可选地，自然背景中图像边缘的定位装置还包括：

合并模块，适于对各边缘均完成定位操作之后，将选择出的、与各边缘对 应的拟合线条合并，生成所述图像的完整边缘。

可选地，自然背景中图像边缘的定位装置还包括：