【技术实现步骤摘要】
本专利技术涉及一种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系统中图像快速边缘提取算法,其包括如下步骤:(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[中国|江苏]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。