Skip to main content

Advertisement

Springer Nature Link
Log in

Hardware Implementation of FAST Algorithm for Mobile Applications

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11

Similar content being viewed by others

Notes

  1. Source code and precompiled binaries can be found on author’s homepage.

References

  1. Benedetti, A., Prati, A., Scarabottolo, N. (1998). Image convolution on fpgas: the implementation of a multi-fpga fifo structure. In Euromicro conference, 1998. Proceedings 24th (Vol. 1, pp. 123–1300). doi:10.1109/EURMIC.1998.711786.

  2. Canny, J. (1986). A computational approach to edge detection. Pattern analysis and machine intelligence. IEEE Transactions on PAMI, 8(6), 679–698. doi:10.1109/TPAMI.1986.4767851.

    Article  Google Scholar 

  3. Dohi, K., Yorita, Y., Shibata, Y., Oguri, K. (2011). Pattern compression of fast corner detection for efficient hardware implementation. In Field programmable logic and applications (FPL), 2011 international conference on (pp. 478–481). doi:10.1109/FPL.2011.94.

  4. Huang, W., Gao, Y., Chan, K.L. (2010). A review of region-based image retrieval. Journal of Signal Processing Systems, 59(2), 143–161. doi:10.1007/s11265-008-0294-3.

    Article  Google Scholar 

  5. Lu, C.L., & Fu, L.C. (2007). Hardware architecture to realize multi-layer image processing in real-time. In Industrial electronics society, 2007. IECON 2007. 33rd annual conference of the IEEE (pp. 2478–2483). doi:10.1109/IECON.2007.4460387.

  6. Omercevic, D., & Leonardis, A. (2009). Hyperlinking reality via camera phones. In CHI ’09 extended abstracts on human factors in computing systems, CHI EA ’09 (pp. 3515–3516). New York: ACM. doi:10.1145/1520340.1520519.

    Google Scholar 

  7. Perri, S., Lanuzza, M., Corsonello, P., Cocorullo, G. (2003). Simd 2-d convolver for fast fpga-based image and video processors. In 2003 MAPLD technical program. September 9-11. Washington.

  8. Rosten, E., & Drummond, T. (2005). Fusing points and lines for high performance tracking. In International conference on computer vision (pp. 1508–1515): Springer.

  9. Rosten, E., & Drummond, T. (2006). Machine learning for high-speed corner detection In European conference on computer vision (pp. 430–443).

  10. Rosten, E., Porter, R., Drummond, T. (2010). Faster and better: a machine learning approach to corner detection. IEEE Transactions Pattern Analysis and Machine Intelligence, 32, 105–119. doi:10.1109/TPAMI.2008.275. arXiv:0810.2434.

    Article  Google Scholar 

  11. Taylor, S., Rosten, E., Drummond, T. (2009). Robust feature matching in 2.3s. In IEEE CVPR workshop on feature detectors and descriptors: the state of the art and beyond.

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer and Information Science, Tržaška c. 25, 1000, Ljubljana, Slovenia

    Domen Šoberl, Nikolaj Zimic, Aleš Leonardis, Jaka Krivic & Miha Moškon

Authors
  1. Domen Šoberl
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Nikolaj Zimic
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Aleš Leonardis
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Jaka Krivic
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Miha Moškon
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Domen Šoberl.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Šoberl, D., Zimic, N., Leonardis, A. et al. Hardware Implementation of FAST Algorithm for Mobile Applications. J Sign Process Syst 79, 247–256 (2015). https://doi.org/10.1007/s11265-013-0843-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-013-0843-2

Keywords