DocumentCode :
3083035
Title :
A high-performance parallel implementation of the Chambolle algorithm
Author :
Akin, Abdulkadir ; Beretta, Ivan ; Nacci, Alessandro Antonio ; Rana, Vincenzo ; Santambrogio, Marco Domenico ; Atienza, David
Author_Institution :
Embedded Syst. Lab. (ESL), Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland
fYear :
2011
fDate :
14-18 March 2011
Firstpage :
1
Lastpage :
6
Abstract :
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 Chambolle. 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.
Keywords :
field programmable gate arrays; image resolution; image sequences; Chambolle algorithm; FPGA; image processing; numerical vector field; optical flow estimation; total variation minimization; Adaptive optics; Arrays; Estimation; Field programmable gate arrays; Hardware; Memory management; Optical imaging;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011
Conference_Location :
Grenoble
ISSN :
1530-1591
Print_ISBN :
978-1-61284-208-0
Type :
conf
DOI :
10.1109/DATE.2011.5763232
Filename :
5763232
Link To Document :
بازگشت