CN102087737A - Dsp系统中图像快速边缘提取算法 - Google Patents

Abstract

DSP系统中图像快速边缘提取算法，利用相邻线段重叠比较的方法，将线段的两端点与相邻线段的两端点进行对比计算，可快速做好目标属性标记，同时获得目标边缘点的数据集合。该方法对图像数据的读取是连续的，内存的读取效率大大提高，整个算法效率有效提高。本方法能在基于DSP的图像分析系统中使用，可使图像目标标记和目标边缘提取效率大大提高，200万像素的视频图像分析效率达每秒10帧到15帧。

Description

DSP系统中图像快速边缘提取算法

技术领域

本发明涉及一种DSP系统，具体涉及其对目标的算法。

背景技术

如图1所示，在该图像中，目标已经被切割开来，一般算法的运算方式是图像的每个点与边缘算子相乘，获得相应的边缘的点的集合，然后利用4领域或者8领域算法获得这些点得集合。

利用DSP芯片处理图像数据的时候，由于DSP嵌入式芯片相对速度要比个人电脑的速度慢很多，而且一般DSP中的图像数据是连续存储在内存中的，而4领域或者8领域算法读取图像数据是不连续的，所以会导致运算过程很慢或者系统死机。

发明内容

本发明要解决的技术问题是克服现有4领域或者8领域算法的缺陷，提供了一种利用相邻线段重叠比较的算法，能快速做好目标属性标记，同时能获得目标边缘点的数据集合。

为了解决上述技术问题，本发明提供了如下的技术方案：

1、DSP系统中图像快速边缘提取算法，其包括如下步骤：

(1)、切割目标，进行图像二值化处理；

(2)、整体上从上到下、每行时从左到右扫描目标；在水平扫描第x行时，当至黑色的点时，将其作为第n线段的左端点，同时标记其为该目标的所属线段；当其右边为白点时，定义为第n线段的右端点；以此方法扫描至第x行的右边缘，定义为第n+m线段的右端点；

(4)、比对前后线段的关系：如果后一线段没有标记目标属性，则按前一线段标记；如果已经标记则不再修改；

(5)、整体上从下到上、每行时从左到右扫描目标；比对线段关系，如果前后两个线段在X轴方向重叠，且在Y轴方向距离相差为1，则按序号小的线段的目标属性标记该线段；

(6)、根据目标属性提取目标相应行的线段的端点，获得目标的边缘点的集合；

其中，x、n为大于0的自然数，m为自然数。

目标属性是指，一个目标由很多线段组成，在标记线段时，附加给每个线段的该目标的目标序号。

本发明的算法利用相邻线段重叠比较的方法，将线段的两端点与相邻线段的两端点进行对比计算，可快速做好目标属性标记，同时获得目标边缘点的数据集合。该方法对图像数据的读取是连续的，内存的读取效率大大提高，整个算法效率有效提高。本方法能在基于DSP的图像分析系统中使用，可使图像目标标记和目标边缘提取效率大大提高，200万像素的视频图像分析效率达每秒10帧到15帧。

最佳实施方式

图1是现有算法的示意图；

图2是本发明算法的从上而下描述状态图；

图3是图2所示的算法的从下而上扫描状态图。

本发明的DSP系统中图像快速边缘提取算法，目标为m、m+1，其算法其包括如下步骤：

(1)、切割目标，进行图像二值化处理；

(2)、图2所示，整体上从上到下、每行时从左到右扫描目标；在水平扫描第x行时，当至黑色的点时，将其作为第n线段的左端点，同时标记其为第m个目标的所属线段；当其右边为图像的右边缘，或者右边为白点时，定义为第n线段的右端点；

(3)、在水平扫描第x+1行时，当至黑色的点时，将其作为第n+1线段的左端点，同时标记其为第m个目标的所属线段；当其右边为白点时，定义为第n+1线段的右端点；同样的方法得出同行的第n+2线段的属性；

(4)、比对第n线段与第n+1线段、第n+1线段与第n+2线段的关系：三线段均已经标记，不再修改；

(5)、图3所示，整体上从下到上、每行时从左到右扫描目标；比对第n线段与第n+1线段、第n+1线段与第n+2线段的关系；经判断，第n+1线段与第n+2线段两个线段在X轴方向重叠，且在Y轴方向距离相差为1，则按第n+1线段的目标属性标记第n+2线段；

(6)、根据目标属性提取目标相应行的线段的端点，获得目标的边缘点的集合。

对于目标m+1，也以同样方法标记第n+k线段、第n+k+1线段、第n+k+2线段，并最终获得目标的边缘点的集合。

Claims (1)

1.DSP系统中图像快速边缘提取算法，其包括如下步骤：

(1)、切割目标，进行图像二值化处理；

(2)、整体上从上到下、每行时从左到右扫描目标；在水平扫描第x行时，当至黑色的点时，将其作为第n线段的左端点，同时标记其为该目标的所属线段；当其右边为白点时，定义为第n线段的右端点；以此方法扫描至第x行的右边缘，定义为第n+m线段的右端点；

(3)、以步骤(2)的方法水平扫描第x+1行及以后的各行，直至结束；

(4)、比对前后线段的关系：如果后一线段没有标记目标属性，则按前一线段标记；如果已经标记则不再修改；

(5)、整体上从下到上、每行时从左到右扫描目标；比对线段关系，如果前后两个线段在X轴方向重叠，且在Y轴方向距离相差为1，则按序号小的线段的目标属性标记该线段；

(6)、根据目标属性提取目标相应行的线段的端点，获得目标的边缘点的集合；

其中，x、n为大于0的自然数，m为自然数。

Images