DSP系统中图像快速边缘提取算法技术方案

技术编号:6227688 阅读:346 留言:0更新日期:2012-04-11 18:40
DSP系统中图像快速边缘提取算法,利用相邻线段重叠比较的方法,将线段的两端点与相邻线段的两端点进行对比计算,可快速做好目标属性标记,同时获得目标边缘点的数据集合。该方法对图像数据的读取是连续的,内存的读取效率大大提高,整个算法效率有效提高。本方法能在基于DSP的图像分析系统中使用,可使图像目标标记和目标边缘提取效率大大提高,200万像素的视频图像分析效率达每秒10帧到15帧。

【技术实现步骤摘要】

本专利技术涉及一种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线段,并最终获得目标的边缘点的集合。-->本文档来自技高网...

【技术保护点】
DSP系统中图像快速边缘提取算法,其包括如下步骤:(1)、切割目标,进行图像二值化处理;(2)、整体上从上到下、每行时从左到右扫描目标;在水平扫描第x行时,当至黑色的点时,将其作为第n线段的左端点,同时标记其为该目标的所属线段;当其右边为白点时,定义为第n线段的右端点;以此方法扫描至第x行的右边缘,定义为第n+m线段的右端点;(3)、以步骤(2)的方法水平扫描第x+1行及以后的各行,直至结束;(4)、比对前后线段的关系:如果后一线段没有标记目标属性,则按前一线段标记;如果已经标记则不再修改;(5)、整体上从下到上、每行时从左到右扫描目标;比对线段关系,如果前后两个线段在X轴方向重叠,且在Y轴方向距离相差为1,则按序号小的线段的目标属性标记该线段;(6)、根据目标属性提取目标相应行的线段的端点,获得目标的边缘点的集合;其中,x、n为大于0的自然数,m为自然数。

【技术特征摘要】
1.DSP系统中图像快速边缘提取算法,其包括如下步骤:(1)、切割目标,进行图像二值化处理;(2)、整体上从上到下、每行时从左到右扫描目标;在水平扫描第x行时,当至黑色的点时,将其作为第n线段的左端点,同时标记其为该目标的所属线段;当其右边为白点时,定义为第n线段的右端点;以此方法扫描至第x行的右边缘,定义为第n+m线段的右端点;(3)、以步骤(2)的方法水平扫描第x+1行及以后的各...

【专利技术属性】
技术研发人员:郭小猛
申请(专利权)人:无锡安则通科技有限公司
类型:发明
国别省市:32[中国|江苏]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1