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

Beitrag bei einer Tagung


Details zur Publikation

Autor(en): Sousa É, Tanase AP, Hannig F, Teich J
Titel Sammelwerk: Conference on Design and Architectures for Signal and Image Processing, DASIP
Verlag: IEEE Press
Verlagsort: New York, NY, USA
Jahr der Veröffentlichung: 2013
Tagungsband: Proc. 2013 Conference on Design and Architectures for Signal and Image Processing
Seitenbereich: 88-95
ISBN: 979-10-92279-01-6
ISSN: 2164-9766


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.



FAU-Autoren / FAU-Herausgeber

Hannig, Frank PD Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Sousa, Éricles
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Tanase, Alexandru-Petru Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Zitierweisen

APA:
Sousa, É., Tanase, A.-P., 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). Cagliari, IT: New York, NY, USA: IEEE Press.

MLA:
Sousa, Éricles, 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: 

Zuletzt aktualisiert 2018-09-08 um 23:12