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

news/2024/9/24 1:20:21/

在这里插入图片描述

目录

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

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

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

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

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

方法1 限制链表的长度

限制链表的长度的方法,是排除节点个数在某限定值以下的链表。
优点:简单。缺点:不严谨,在检测较小目标时是不可行的。

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

增加判断条件排除断裂链表的方法,需要通过实际的算法设计和针对不同情况进行实验。
优点:可行,严谨。缺点:不普适,不同类型的图像要针对性设计;错误率高,有些情况不能正确跟踪轮廓;算法设计复杂,轮廓跟踪速度减慢。

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

该方法是在轮廓跟踪之前,通过排除不必要跟踪的轮廓而减少断裂链表生成。
缺点:有前提,适用于只跟踪区域外边界轮廓的情况。(因为断裂列表通常产生于跟踪内边界,只跟踪外边界对于目标识别这个最主要的应用是够用的)
优点:可达目标,速度快(仿真结果表明,在给定轮廓起点的情况下执行轮廓跟踪算法,与原始算法相比,加速比达到数十万倍)。利用标记算法的扫描过程,得到轮廓起点信息,从而避免轮廓跟踪算法中的逐像素扫描过程。以该坐标为起点跟踪区域边界,可以得到围绕该区域的外边界。大多数情况下,图像中位于区域边界的像素数量远远小于图像像素的总数,因此,免除逐像素扫描过程将可以显著减少轮廓跟踪算法的执行时间。

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

在这里插入图片描述


http://www.ppmy.cn/news/1440993.html

相关文章

debug的基本使用

1.简介   首先看下IDEA中Debug模式下的界面。 如下是在IDEA中启动Debug模式,进入断点后的界面,我这里是Windows,可能和Mac的图标等会有些不一样。就简单说下图中标注的8个地方: ① 以Debug模式启动服务,左边的一个按…

JavaEE——介绍 HTTPServlet 三部分使用与 cookie 和 session 的阐述

文章目录 一、HTTPServlet介绍其中的关键 三个方法 二、HTTPServletRequest(处理请求)1.分块介绍方法作用get 为前缀的方法字段中 含有 getParameter 字段 的方法(前后端交互):字段中 含有 getHeader 字段 的方法: 2.解释前后端的交互过程3.使用 json 格…

基于微信小程序的土地租赁的设计与实现

基于微信小程序的土地租赁的设计与实现 Design and Implementation of Land Leasing Based on WeChat Mini Program 完整下载链接:基于微信小程序的土地租赁的设计与实现 文章目录 基于微信小程序的土地租赁的设计与实现摘要第一章 绪论1.1 研究背景1.2 研究目的1.3 研究内容…

常见SSH功能概述

SSH的基本功能详解 用户身份验证 密码认证 密码身份验证是SSH中最基本的认证形式。在这种方式下,用户输入用户名和密码进行登录。密码在网络中的传输是加密的,保证了认证过程的安全性。尽管如此,基于密码的登录通常易于暴力破解&#xff0…

6 Zookeeper 配置说明

Zookeeper 的三种工作模式 单机模式:存在单点故障。集群模式:在多台机器上部署 Zookeeper 集群,适合线上环境使用。伪集群模式:在一台机器同时运行多个 Zookeeper 实例,仍然有单点故障问题,当然其中配置的端口号要错开的,适合实验环境模拟集群使用。Zookeeper 的三种端口…

Taro引入echarts【兼容多端小程序(飞书/微信/支付宝小程序)】

近期接到公司新需求,开发飞书小程序,并且原型中含有大量的图表,本想使用飞书内置图表组件 —— chart-space,但官方表示已经停止维护了,无奈之下,只能另寻他路,于是乎,图表之王&…

【笔记】 - Git

一、安装 https://git-scm.com/ 下载 下一步下一步 二、clone 到本地 1、git clone [url] Git 会按照你提供的 URL 所指向的项目的名称创建你的本地项目目录。 通常就是该 URL 最后一个 / 之后的项目名称。如果你想要一个不一样的名字, 你可以在该命令后加上你想要…

Electron+Vue3整合-开发时整合-全部ts开发 + 一条命令启动vue3和electron两个服务

说明 本文介绍一下 Electron Vue3 的整合的中级操作。实现的效果是 : 1、一个正常的Vue3项目; 2、整合加入 Electron 框架 :开发时只执行一条命令,启动 vue 项目 后 再启动 electron;electron 的开发使用 typescript…