Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/9262DC8C-9A71-4EF4-8E14-1B6607EAB2C5 | - |
| Identifier | https://ieeexplore.ieee.org/document/7459528 | - |
| Language | en | - |
| Extent | 6 pages | en |
| Title | Highly efficient reconfigurable parallel graph cuts for embedded vision | en |
| Creator | Nikitakis Antonios | en |
| Creator | Νικητακης Αντωνιος | el |
| Creator | Papaefstathiou Ioannis | en |
| Creator | Παπαευσταθιου Ιωαννης | el |
| Publisher | Institute of Electrical and Electronics Engineers | en |
| Content Summary | Graph cuts are very popular methods for combinatorial optimization mainly utilized, while also being the most computational intensive part, in several vision schemes such as image segmentation and stereo correspondence; their advantage is that they are very efficient as they provide guarantees about the optimality of the reported solution. Moreover, when those vision schemes are executed in mobile devices there is a strong need, not only for real-time processing, but also for low power/energy consumption. In this paper, we present a novel architecture for the implementation, in reconfigurable hardware, of one of the most widely used graph cuts algorithms, which is also the fastest sequential one, called BK. Our novelty comes from the fact that we use a 2-level hierarchical decomposition method to parallelize it in a very modular way allowing it to be efficiently implemented in FPGAs with different number of logic cells and/or memory resources. We fast-prototyped the architecture, using a High level synthesis workflow, in a state-of-the-art FPGA device; our implementation outperforms an optimized reference software solution by more than 6x, while consuming 35 times less energy;. To the best of our knowledge this is the first parallel implementation of this very widely used algorithm in reconfigurable hardware. | en |
| Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Type of Item | Conference Full Paper | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2018-10-16 | - |
| Date of Publication | 2016 | - |
| Subject | Dual decomposition | en |
| Subject | Embedded system | en |
| Subject | FPGA | en |
| Subject | Graph cuts | en |
| Subject | Low power | en |
| Subject | Markov random field | en |
| Bibliographic Citation | A. Nikitakis and I. Papaefstathiou, "Highly efficient reconfigurable parallel graph cuts for embedded vision," in 19th Design, Automation and Test in Europe Conference and Exhibition, 2016, pp. 1405-1410. | en |
Copyright © DIAS 2013
