Resource-Aware Harris Corner Detection Based on Adaptive Pruning

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Johny Paul
  • Walter Stechele
  • Manfred Kröhnert
  • Tamim Asfour
  • Benjamin Oechslein
  • Christoph Erhardt
  • Jens Schedel
  • Daniel Lohmann
  • Wolfgang Schröder-Preikschat

External Research Organisations

  • Technical University of Munich (TUM)
  • Karlsruhe Institute of Technology (KIT)
  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU Erlangen-Nürnberg)
View graph of relations

Details

Original languageEnglish
Title of host publicationArchitecture of Computing Systems, ARCS 2014
PublisherSpringer Verlag
Pages1-12
Number of pages12
ISBN (print)9783319048901
Publication statusPublished - 2014
Externally publishedYes
Event27th International Conference on Architecture of Computing Systems, ARCS 2014 - Luebeck, Germany
Duration: 25 Feb 201428 Feb 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8350 LNCS
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Abstract

Corner-detection techniques are being widely used in computer vision - for example in object recognition to find suitable candidate points for feature registration and matching. Most computer-vision applications have to operate on real-time video sequences, hence maintaining a consistent throughput and high accuracy are important constrains that ensure high-quality object recognition. A high throughput can be achieved by exploiting the inherent parallelism within the algorithm on massively parallel architectures like many-core processors. However, accelerating such algorithms on many-core CPUs offers several challenges as the achieved speedup depends on the instantaneous load on the processing elements. In this work, we present a new resource-aware Harris corner-detection algorithm for many-core processors. The novel algorithm can adapt itself to the dynamically varying load on a many-core processor to process the frame within a predefined time interval. The results show a 19% improvement in throughput and an 18% improvement in accuracy.

Keywords

    adaptive pruning, Harris corner detection, invasive computing, resource-aware programming

ASJC Scopus subject areas

Cite this

Resource-Aware Harris Corner Detection Based on Adaptive Pruning. / Paul, Johny; Stechele, Walter; Kröhnert, Manfred et al.
Architecture of Computing Systems, ARCS 2014. Springer Verlag, 2014. p. 1-12 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8350 LNCS).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Paul, J, Stechele, W, Kröhnert, M, Asfour, T, Oechslein, B, Erhardt, C, Schedel, J, Lohmann, D & Schröder-Preikschat, W 2014, Resource-Aware Harris Corner Detection Based on Adaptive Pruning. in Architecture of Computing Systems, ARCS 2014. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8350 LNCS, Springer Verlag, pp. 1-12, 27th International Conference on Architecture of Computing Systems, ARCS 2014, Luebeck, Germany, 25 Feb 2014. https://doi.org/10.1007/978-3-319-04891-8_1
Paul, J., Stechele, W., Kröhnert, M., Asfour, T., Oechslein, B., Erhardt, C., Schedel, J., Lohmann, D., & Schröder-Preikschat, W. (2014). Resource-Aware Harris Corner Detection Based on Adaptive Pruning. In Architecture of Computing Systems, ARCS 2014 (pp. 1-12). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8350 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-04891-8_1
Paul J, Stechele W, Kröhnert M, Asfour T, Oechslein B, Erhardt C et al. Resource-Aware Harris Corner Detection Based on Adaptive Pruning. In Architecture of Computing Systems, ARCS 2014. Springer Verlag. 2014. p. 1-12. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-04891-8_1
Paul, Johny ; Stechele, Walter ; Kröhnert, Manfred et al. / Resource-Aware Harris Corner Detection Based on Adaptive Pruning. Architecture of Computing Systems, ARCS 2014. Springer Verlag, 2014. pp. 1-12 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{dd07e4bf5263442aa797ab993d8e4e8f,
title = "Resource-Aware Harris Corner Detection Based on Adaptive Pruning",
abstract = "Corner-detection techniques are being widely used in computer vision - for example in object recognition to find suitable candidate points for feature registration and matching. Most computer-vision applications have to operate on real-time video sequences, hence maintaining a consistent throughput and high accuracy are important constrains that ensure high-quality object recognition. A high throughput can be achieved by exploiting the inherent parallelism within the algorithm on massively parallel architectures like many-core processors. However, accelerating such algorithms on many-core CPUs offers several challenges as the achieved speedup depends on the instantaneous load on the processing elements. In this work, we present a new resource-aware Harris corner-detection algorithm for many-core processors. The novel algorithm can adapt itself to the dynamically varying load on a many-core processor to process the frame within a predefined time interval. The results show a 19% improvement in throughput and an 18% improvement in accuracy.",
keywords = "adaptive pruning, Harris corner detection, invasive computing, resource-aware programming",
author = "Johny Paul and Walter Stechele and Manfred Kr{\"o}hnert and Tamim Asfour and Benjamin Oechslein and Christoph Erhardt and Jens Schedel and Daniel Lohmann and Wolfgang Schr{\"o}der-Preikschat",
note = "Funding information: This work was supported by the German Research Foundation (DFG) as part of the Transregional Collaborative Research Centre “Invasive Computing” (SFB/TR 89).; 27th International Conference on Architecture of Computing Systems, ARCS 2014 ; Conference date: 25-02-2014 Through 28-02-2014",
year = "2014",
doi = "10.1007/978-3-319-04891-8_1",
language = "English",
isbn = "9783319048901",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1--12",
booktitle = "Architecture of Computing Systems, ARCS 2014",
address = "Germany",

}

Download

TY - GEN

T1 - Resource-Aware Harris Corner Detection Based on Adaptive Pruning

AU - Paul, Johny

AU - Stechele, Walter

AU - Kröhnert, Manfred

AU - Asfour, Tamim

AU - Oechslein, Benjamin

AU - Erhardt, Christoph

AU - Schedel, Jens

AU - Lohmann, Daniel

AU - Schröder-Preikschat, Wolfgang

N1 - Funding information: This work was supported by the German Research Foundation (DFG) as part of the Transregional Collaborative Research Centre “Invasive Computing” (SFB/TR 89).

PY - 2014

Y1 - 2014

N2 - Corner-detection techniques are being widely used in computer vision - for example in object recognition to find suitable candidate points for feature registration and matching. Most computer-vision applications have to operate on real-time video sequences, hence maintaining a consistent throughput and high accuracy are important constrains that ensure high-quality object recognition. A high throughput can be achieved by exploiting the inherent parallelism within the algorithm on massively parallel architectures like many-core processors. However, accelerating such algorithms on many-core CPUs offers several challenges as the achieved speedup depends on the instantaneous load on the processing elements. In this work, we present a new resource-aware Harris corner-detection algorithm for many-core processors. The novel algorithm can adapt itself to the dynamically varying load on a many-core processor to process the frame within a predefined time interval. The results show a 19% improvement in throughput and an 18% improvement in accuracy.

AB - Corner-detection techniques are being widely used in computer vision - for example in object recognition to find suitable candidate points for feature registration and matching. Most computer-vision applications have to operate on real-time video sequences, hence maintaining a consistent throughput and high accuracy are important constrains that ensure high-quality object recognition. A high throughput can be achieved by exploiting the inherent parallelism within the algorithm on massively parallel architectures like many-core processors. However, accelerating such algorithms on many-core CPUs offers several challenges as the achieved speedup depends on the instantaneous load on the processing elements. In this work, we present a new resource-aware Harris corner-detection algorithm for many-core processors. The novel algorithm can adapt itself to the dynamically varying load on a many-core processor to process the frame within a predefined time interval. The results show a 19% improvement in throughput and an 18% improvement in accuracy.

KW - adaptive pruning

KW - Harris corner detection

KW - invasive computing

KW - resource-aware programming

UR - http://www.scopus.com/inward/record.url?scp=84958541522&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-04891-8_1

DO - 10.1007/978-3-319-04891-8_1

M3 - Conference contribution

AN - SCOPUS:84958541522

SN - 9783319048901

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 12

BT - Architecture of Computing Systems, ARCS 2014

PB - Springer Verlag

T2 - 27th International Conference on Architecture of Computing Systems, ARCS 2014

Y2 - 25 February 2014 through 28 February 2014

ER -