首页> 外文会议>Design, Automation Test in Europe Conference Exhibition >A High-Performance Parallel Implementation of the Chambolle Algorithm
【24h】

A High-Performance Parallel Implementation of the Chambolle Algorithm

机译:寒柏算法的高性能并行实现

获取原文

摘要

The determination of the optical flow is a central problem in image processing, as it allows to describe how an image changes over time by means of a numerical vector field. The estimation of the optical flow is however a very complex problem, which has been faced using many different mathematical approaches. A large body of Work has been recently published about variational methods, following the technique for total variation minimization proposed by Chambulle. Still, their hardware implementations do not offer good performance in terms of frames that can be processed per time unit, mainly because of the complex dependency scheme among the data. In this work, we propose a highly parallel and accelerated FPGA implementation of the Chambolle algorithm, which splits the original image into a set of overlapping sub-frames and efficiently exploits the reuse of intermediate results. We validate our hardware on large frames (up to 1024 × 768), and the proposed approach significantly improves state-of-the-art implementations, reaching up to 76× speedups, which enables real-time frame rates even at high resolutions.
机译:光流的确定是图像处理中的核心问题,因为它允许通过数值矢量字段描述图像如何随时间变化。然而,光流的估计是一个非常复杂的问题,这已经面临着许多不同的数学方法。最近在变形方法上发表了大量工作,如菊花甘油提出的总变化最小化的技术。尽管如此,它们的硬件实现在每个时间单位可以处理的帧方面没有提供良好的性能,主要是因为数据之间的复合依赖性方案。在这项工作中,我们提出了一种高度平行和加速的冰柱算法的FPGA实现,其将原始图像分成一组重叠的子帧,并有效利用中间结果的再利用。我们在大帧上验证了我们的硬件(高达1024×768),所提出的方法显着提高了最先进的实现,达到了高达76倍的加速,即使在高分辨率下也能实现实时帧速率。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号