Conference contribution


Accuracy and Performance Analysis of Harris Corner Computation on Tightly-Coupled Processor Arrays


Publication Details
Author(s): Sousa E, Tanase A, Hannig F, Teich J
Title edited volumes: Conference on Design and Architectures for Signal and Image Processing, DASIP
Publisher: IEEE Press
Publishing place: New York, NY, USA
Publication year: 2013
Conference Proceedings Title: Proc. 2013 Conference on Design and Architectures for Signal and Image Processing
Pages range: 88-95
ISBN: 979-10-92279-01-6
ISSN: 2164-9766

Event details
Event: 2013 Conference on Design and Architectures for Signal and Image Processing (DASIP)
Event location: Cagliari
Start date of the event: 08/10/2013
End date of the event: 10/10/2013

Abstract

Nowadays, computer vision algorithms have countless application domains. On the one hand, these algorithms are typically computationally demanding, on the other hand, they are often used in embedded systems, which have stringent constraints on, e. g., size or power. In this work, we present the benefits of mapping compute-intensive imaging algorithms on programmable massively parallel processor arrays. More specific, we propose different variants of a combined corner and edge detection algorithm, the Harris Corner Detector (HCD), map these variants onto tightly-coupled processor arrays (TCPAs), and prototype the TCPA architecture, executing the different HCD implementations, in FPGA technology. Because floating-point operations are very costly in FPGAs, we use fixed-point arithmetic in our design, and evaluate our implementation by means of accuracy and performance against two state-of-the-art implementations: (a) the OpenCV library of programming functions for real-time computer vision, using 64-bit floating-point precision, and (b) a 32-bit fixed-point DSP-based embedded system. The accuracy of our work is evaluated by considering the number of corners detected. Here, our approach achieves an average error of less than 1.5% when compared with a reference implementation. Our different variants, trading accuracy for performance, are mapped to the programmable processor elements of a TCPA. Here, the fastest TCPA implementation achieves a 55 times higher frame rate than a state-of-the-art implementation of the HCD on a digital signal processor. Finally, we show how our implementation can be used in the context of a new resource-aware parallel computing paradigm, called invasive computing. Here, an application can adapt itself at run-time in order to satisfy different quality and throughput requirements.



How to cite
APA: Sousa, E., Tanase, A., Hannig, F., & Teich, J. (2013). Accuracy and Performance Analysis of Harris Corner Computation on Tightly-Coupled Processor Arrays. In Proc. 2013 Conference on Design and Architectures for Signal and Image Processing (pp. 88-95). New York, NY, USA: IEEE Press.

MLA: Sousa, Ericles, et al. "Accuracy and Performance Analysis of Harris Corner Computation on Tightly-Coupled Processor Arrays." Proceedings of the 2013 Conference on Design and Architectures for Signal and Image Processing (DASIP), Cagliari New York, NY, USA: IEEE Press, 2013. 88-95.

BibTeX: Download
Share link
Last updated on 2017-02-24 at 01:31
PDF downloaded successfully