Hardware Implementation of FAST Algorithm for Mobile Applications

Research output: Contribution to journalArticlepeer-review

Standard

Hardware Implementation of FAST Algorithm for Mobile Applications. / Šoberl, Domen; Zimic, Nikolaj; Leonardis, Ales; Krivic, Jaka; Moškon, Miha.

In: Journal of Signal Processing Systems, Vol. 79, No. 3, 01.06.2015, p. 247-256.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Author

Šoberl, Domen ; Zimic, Nikolaj ; Leonardis, Ales ; Krivic, Jaka ; Moškon, Miha. / Hardware Implementation of FAST Algorithm for Mobile Applications. In: Journal of Signal Processing Systems. 2015 ; Vol. 79, No. 3. pp. 247-256.

Bibtex

@article{9185ead8e78f4be8bf382fd307d4c9a0,
title = "Hardware Implementation of FAST Algorithm for Mobile Applications",
abstract = "Simple inexpensive cameras are often built in small devices such as mobile phones or mp3 players. Besides the usual image recording, other ways of their use have been proposed which usually involve intensive image processing. In such processing, corner detection is often found as a preliminary operation. Many corner detection algorithms have been introduced, but due to their computational complexity very few are suitable for real-time applications. One of novel approaches to corner detection is the so called FAST algorithm which is specially optimized for speed. However, on simple and slow devices even this algorithm can be too slow and energy consuming when executed on the in-built processor. In this paper we present hardware implementation of FAST algorithm, capable of processing images at constant speed of one pixel per clock. The results showed that nearly forty times faster corner detection could be achieved on mobile object detection and localization application, if the existing software detector is replaced by our hardware module.",
keywords = "Corner detection, FAST-9, FPGA, Image feature, Image recognition",
author = "Domen {\v S}oberl and Nikolaj Zimic and Ales Leonardis and Jaka Krivic and Miha Mo{\v s}kon",
year = "2015",
month = jun,
day = "1",
doi = "10.1007/s11265-013-0843-2",
language = "English",
volume = "79",
pages = "247--256",
journal = "Journal of Signal Processing Systems",
issn = "1939-8018",
publisher = "Springer",
number = "3",

}

RIS

TY - JOUR

T1 - Hardware Implementation of FAST Algorithm for Mobile Applications

AU - Šoberl, Domen

AU - Zimic, Nikolaj

AU - Leonardis, Ales

AU - Krivic, Jaka

AU - Moškon, Miha

PY - 2015/6/1

Y1 - 2015/6/1

N2 - Simple inexpensive cameras are often built in small devices such as mobile phones or mp3 players. Besides the usual image recording, other ways of their use have been proposed which usually involve intensive image processing. In such processing, corner detection is often found as a preliminary operation. Many corner detection algorithms have been introduced, but due to their computational complexity very few are suitable for real-time applications. One of novel approaches to corner detection is the so called FAST algorithm which is specially optimized for speed. However, on simple and slow devices even this algorithm can be too slow and energy consuming when executed on the in-built processor. In this paper we present hardware implementation of FAST algorithm, capable of processing images at constant speed of one pixel per clock. The results showed that nearly forty times faster corner detection could be achieved on mobile object detection and localization application, if the existing software detector is replaced by our hardware module.

AB - Simple inexpensive cameras are often built in small devices such as mobile phones or mp3 players. Besides the usual image recording, other ways of their use have been proposed which usually involve intensive image processing. In such processing, corner detection is often found as a preliminary operation. Many corner detection algorithms have been introduced, but due to their computational complexity very few are suitable for real-time applications. One of novel approaches to corner detection is the so called FAST algorithm which is specially optimized for speed. However, on simple and slow devices even this algorithm can be too slow and energy consuming when executed on the in-built processor. In this paper we present hardware implementation of FAST algorithm, capable of processing images at constant speed of one pixel per clock. The results showed that nearly forty times faster corner detection could be achieved on mobile object detection and localization application, if the existing software detector is replaced by our hardware module.

KW - Corner detection

KW - FAST-9

KW - FPGA

KW - Image feature

KW - Image recognition

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

U2 - 10.1007/s11265-013-0843-2

DO - 10.1007/s11265-013-0843-2

M3 - Article

AN - SCOPUS:84924224186

VL - 79

SP - 247

EP - 256

JO - Journal of Signal Processing Systems

JF - Journal of Signal Processing Systems

SN - 1939-8018

IS - 3

ER -