Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A High–Performance Parallel Implementation of the Chambolle Algorithm
 
conference paper

A High–Performance Parallel Implementation of the Chambolle Algorithm

Akin, Abdulkadir
•
Beretta, Ivan  
•
Nacci, Alessandro Antonio
Show more
2011
Proceedings of the IEEE/ACM 2011 Design, Automation and Test in Europe Conference (DATE 2011)
IEEE/ACM 2011 Design, Automation and Test in Europe Conference (DATE 2011)

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 performances 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 largely outperforms the state-of-the-art implementations, reaching up to 76× speedups as well as realtime frame rates even at high resolutions.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/DATE.2011.5763232
Author(s)
Akin, Abdulkadir
Beretta, Ivan  
Nacci, Alessandro Antonio
Rana, Vincenzo  
Santambrogio, Marco Domenico
Atienza Alonso, David  
Date Issued

2011

Publisher

ACM and IEEE Press

Publisher place

New York

Published in
Proceedings of the IEEE/ACM 2011 Design, Automation and Test in Europe Conference (DATE 2011)
Start page

1436

End page

1441

Subjects

Chambolle

•

FPGA

•

Parallelization

•

real-time

•

optical flow

•

image processing

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LA  
ESL  
Event nameEvent placeEvent date
IEEE/ACM 2011 Design, Automation and Test in Europe Conference (DATE 2011)

Grenoble, France

March 14-18, 2011

Available on Infoscience
November 5, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/56699
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés