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
Loading...
Thumbnail Image
Name

11.6_1.PDF

Access type

openaccess

Size

639.52 KB

Format

Adobe PDF

Checksum (MD5)

4095fb6951ca99ebc6db01e8600b7f46

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