29- https://doi.org/10.1109/tcsvt.2013.2244797
Evaluation and FPGA Implementation of Sparse Linear Solvers for Video Processing Applications
- Aug 1, 2013
- IEEE Transactions on Circuits and Systems for Video Technology
- Pierre Greisen +6 more
Abstract
Sparse linear systems are commonly used in video processing applications, such as edge-aware filtering or video retargeting. Due to the 2-D nature of images, the involved problem sizes are large and thus solving such systems is computationally challenging. In this paper, we address sparse linear solvers for real-time video applications. We investigate several solver techniques, discuss hardware trade-offs, and provide field-programmable gate array (FPGA) architectures and implementation results of a Cholesky direct solver and of an iterative BiCGSTAB solver. The FPGA implementations solve 32 k × 32 k matrices at up to 50 f/s and outperform software implementations by at least one order of magnitude.
- # Field-programmable Gate Array Implementation
- # Video Retargeting
- # Video Processing Applications
- # Edge-aware Filtering
- # Sparse Linear Systems
- # Solver Techniques
- # Sparse Solvers
- # Field-programmable Gate Array Architectures
- # Field-programmable Gate Array
- # Gate Array Architectures
