图像处理ASIC设计方法 笔记18 轮廓跟踪算法的硬件加速方案

目录

  • 1排除伪孤立点(断裂链表)
    • [方法1 限制链表的长度](#方法1 限制链表的长度)
    • [方法2 增加判断条件排除断裂链表](#方法2 增加判断条件排除断裂链表)
    • [方法3 排除不必要跟踪的轮廓(推荐用这个方法)](#方法3 排除不必要跟踪的轮廓(推荐用这个方法))

P129

轮廓跟踪算法的硬件加速方案

1排除伪孤立点(断裂链表)

如果图像中某区域存在相邻像素之间仅有对角连接的部位,则对包围该区域的像素进行跟踪时,在对角连接部位,轮廓跟踪方向可能发生转移,跨越目标区域,最终生成断裂链表或者伪孤立点链表。伪孤立点是指与相邻像素仅存在对角连通的像素点,而非真正的孤立像素。

这些断裂链表不反映区域的真实形状,不仅消耗了算法处理时间和链表存储空间,而且对于后续图像处理造成干扰。

方法1 限制链表的长度

限制链表的长度的方法,是排除节点个数在某限定值以下的链表。

优点:简单。缺点:不严谨,在检测较小目标时是不可行的。

方法2 增加判断条件排除断裂链表

增加判断条件排除断裂链表的方法,需要通过实际的算法设计和针对不同情况进行实验。

优点:可行,严谨。缺点:不普适,不同类型的图像要针对性设计;错误率高,有些情况不能正确跟踪轮廓;算法设计复杂,轮廓跟踪速度减慢。

方法3 排除不必要跟踪的轮廓(推荐用这个方法)

该方法是在轮廓跟踪之前,通过排除不必要跟踪的轮廓而减少断裂链表生成。

缺点:有前提,适用于只跟踪区域外边界轮廓的情况。(因为断裂列表通常产生于跟踪内边界,只跟踪外边界对于目标识别这个最主要的应用是够用的)

优点:可达目标,速度快(仿真结果表明,在给定轮廓起点的情况下执行轮廓跟踪算法,与原始算法相比,加速比达到数十万倍)。利用标记算法的扫描过程,得到轮廓起点信息,从而避免轮廓跟踪算法中的逐像素扫描过程。以该坐标为起点跟踪区域边界,可以得到围绕该区域的外边界。大多数情况下,图像中位于区域边界的像素数量远远小于图像像素的总数,因此,免除逐像素扫描过程将可以显著减少轮廓跟踪算法的执行时间。

轮廓起点可以在标记代换过程中,检测到新的连通域时获得。这样,以很小的硬件代价,借助硬件与软件进行合理功能分割,实现了极高的轮廓跟踪算法加速比。

相关推荐
Microsoft Word23 分钟前
c++基础语法
开发语言·c++·算法
天才在此36 分钟前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
醉陌离1 小时前
渗透测试笔记——shodan(4)
笔记
LateBloomer7771 小时前
FreeRTOS——信号量
笔记·stm32·学习·freertos
legend_jz1 小时前
【Linux】线程控制
linux·服务器·开发语言·c++·笔记·学习·学习方法
Komorebi.py1 小时前
【Linux】-学习笔记04
linux·笔记·学习
莫叫石榴姐2 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
fengbizhe2 小时前
笔试-笔记2
c++·笔记
余为民同志2 小时前
mini-lsm通关笔记Week2Day4
笔记
墨染风华不染尘2 小时前
python之开发笔记
开发语言·笔记·python