• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Acoustics, Speech and Signal Processing;ICASSP >Parallelized Random Walk algorithm for background substitution on a multi-core embedded platform
【24h】

Parallelized Random Walk algorithm for background substitution on a multi-core embedded platform

机译：多核嵌入式平台上用于背景置换的并行随机游走算法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Random Walk (RW) is a popular algorithm and can be applied to many applications in computer vision. In this paper, a fast algorithm is proposed to solve the large linear system in RW based on adapting the Gauss-Seidel method on a multi-core embedded system. Two tables, TYPE and INDEX, are introduced to fast locate the required data for the close-form solution. The computational overhead, along with the memory requirement, to solve the linear system can be reduced greatly, thus making the RW algorithm feasible to many applications on an embedded system. In addition, the proposed fast method is parallelized for a heterogeneous multi-core embedded platform to make the most use of the benefits of the system architecture. Experimental results show that the computational overhead can be significantly reduced by the proposed algorithm.
机译：随机游走（RW）是一种流行的算法，可以应用于计算机视觉中的许多应用程序。本文提出了一种基于高斯-塞德尔方法的多核嵌入式系统快速算法，解决了RW中的大型线性系统。引入了两个表（TYPE和INDEX）以快速定位封闭式解决方案所需的数据。解决线性系统的计算开销以及内存需求可以大大减少，从而使RW算法对于嵌入式系统上的许多应用程序都是可行的。此外，对于异构多核嵌入式平台，可以将所提出的快速方法并行化，以充分利用系统架构的优势。实验结果表明，该算法可以显着降低计算量。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号