• DocumentCode
    258557
  • Title

    Kernel-centric acceleration of high accuracy stereo-matching

  • Author

    Kenter, Tobias ; Schmitz, Henning ; Plessl, Christian

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Paderborn, Paderborn, Germany
  • fYear
    2014
  • fDate
    8-10 Dec. 2014
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Stereo-matching algorithms recently received a lot of attention from the FPGA acceleration community. Presented solutions range from simple, very resource efficient systems with modest matching quality for small embedded systems to sophisticated algorithms with several processing steps, implemented on big FPGAs. In order to achieve high throughput, most implementations strongly focus on pipelining and data reuse between different computation steps. This approach leads to high efficiency, but limits the supported computation patterns and due the high integration of the implementation, adaptions to the algorithm are difficult. In this work, we present a stereo-matching implementation, that starts by offloading individual kernels from the CPU to the FPGA. Between subsequent compute steps on the FPGA, data is stored off-chip in on-board memory of the FPGA accelerator card. This enables us to accelerate the AD-census algorithm with cross-based aggregation and scanline optimization for the first time without algorithmic changes and for up to full HD image dimensions. Analyzing throughput and bandwidth requirements, we outline some trade-offs that are involved with this approach, compared to tighter integration of more kernel loops into one design.
  • Keywords
    embedded systems; field programmable gate arrays; image matching; optimisation; stereo image processing; AD-census algorithm; CPU; FPGA accelerator card; cross-based aggregation; embedded systems; kernel-centric acceleration; on-board memory; scanline optimization; stereo-matching algorithms; Acceleration; Algorithm design and analysis; Bandwidth; Field programmable gate arrays; Kernel; Optimization; Parallel processing; Dataflow Computing; Kernel Acceleration; Performance Modeling; Stereo-Matching;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ReConFigurable Computing and FPGAs (ReConFig), 2014 International Conference on
  • Conference_Location
    Cancun
  • Print_ISBN
    978-1-4799-5943-3
  • Type

    conf

  • DOI
    10.1109/ReConFig.2014.7032535
  • Filename
    7032535