Skip to main content

2016 | OriginalPaper | Buchkapitel

A Harris Corner Detector Implementation in SoC-FPGA for Visual SLAM

verfasst von : Victor Hugo Schulz, Felipe Gustavo Bombardelli, Eduardo Todt

Erschienen in: Robotics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The present paper discusses the implementation of the Harris and Stephen corner detector algorithm optimized for an embedded system-on-a-chip (SOC) platform that integrates a multicore ARM processor and FPGA fabric in a single chip, the Xilinx Zynq-7000. The algorithm is implemented as a hardware co-processor on the FPGA portion of the SoC. As a whole, the SoC is used as a stereo vision pre-processing module to retrieve depth information from the features in order to compose 3D landmark points for Visual SLAM, speeding up feature extraction and relieving this highly parallelizable process from the main embedded processor. The optimizations of the algorithm’s hardware implementation take into account the particularities of the SoC, such as compliance with its I/O requirements and FPGA’s constraints on the amount of logical elements available for hardware synthesis. Also, optimizations done in order to reduce the time of execution of the algorithm in hardware, such as parallelization and introduction of a pipeline, are also presented in the article. A speedup of 1.77 was achieved when comparing the time of execution of the algorithm in the hardware coprocessor with the algorithm running in software in the dual-core ARM processor.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahn, S., Choi, J., Doh, N.L., Chung, W.K.: A practical approach for EKF-SLAM in an indoor environment: fusing ultrasonic sensors and stereo camera. Auton. Robot. 24(3), 315–335 (2008)CrossRef Ahn, S., Choi, J., Doh, N.L., Chung, W.K.: A practical approach for EKF-SLAM in an indoor environment: fusing ultrasonic sensors and stereo camera. Auton. Robot. 24(3), 315–335 (2008)CrossRef
2.
Zurück zum Zitat Ahn, S., Lee, K., Chung, W.K., Oh, S.R.: SLAM with visual plane: extracting vertical plane by fusing stereo vision and ultrasonic sensor for indoor environment. In: 2007 IEEE International Conference on Robotics and Automation, pp. 4787–4794, April 2007 Ahn, S., Lee, K., Chung, W.K., Oh, S.R.: SLAM with visual plane: extracting vertical plane by fusing stereo vision and ultrasonic sensor for indoor environment. In: 2007 IEEE International Conference on Robotics and Automation, pp. 4787–4794, April 2007
3.
Zurück zum Zitat Alcantarilla, P., Bergasa, L., Dellaert, F.: Visual odometry priors for robust EKF-SLAM. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 3501–3506, May 2010 Alcantarilla, P., Bergasa, L., Dellaert, F.: Visual odometry priors for robust EKF-SLAM. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 3501–3506, May 2010
4.
Zurück zum Zitat Amaricai, A., Gavriliu, C.E., Boncalo, O.: An FPGA sliding window-based architecture Harris corner detector. In: 24th International Conference on Field Programmable Logic and Applications (FPL), pp. 1–4, September 2014 Amaricai, A., Gavriliu, C.E., Boncalo, O.: An FPGA sliding window-based architecture Harris corner detector. In: 24th International Conference on Field Programmable Logic and Applications (FPL), pp. 1–4, September 2014
5.
Zurück zum Zitat Aydogdu, M., Demirci, M., Kasnakoglu, C.: Pipelining Harris corner detection with a tiny FPGA for a mobile robot. In: 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 2177–2184, December 2013 Aydogdu, M., Demirci, M., Kasnakoglu, C.: Pipelining Harris corner detection with a tiny FPGA for a mobile robot. In: 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 2177–2184, December 2013
6.
Zurück zum Zitat Birem, M., Berry, F.: FPGA-based real time extraction of visual features. In: 2012 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 3053–3056, May 2012 Birem, M., Berry, F.: FPGA-based real time extraction of visual features. In: 2012 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 3053–3056, May 2012
8.
Zurück zum Zitat Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: binary Robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010)CrossRef Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: binary Robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010)CrossRef
9.
Zurück zum Zitat Choi, J., Lee, K., Ahn, S., Choi, M., Chung, W.K.: A practical solution to SLAM and navigation in home environment. In: 2006 International Joint Conference on SICE-ICASE, pp. 2015–2021, October 2006 Choi, J., Lee, K., Ahn, S., Choi, M., Chung, W.K.: A practical solution to SLAM and navigation in home environment. In: 2006 International Joint Conference on SICE-ICASE, pp. 2015–2021, October 2006
10.
Zurück zum Zitat Di Carlo, S., Gambardella, G., Prinetto, P., Rolfo, D., Trotta, P., Lanza, P.: FEMIP: a high performance FPGA-based features extractor amp; matcher for space applications. In: 23rd International Conference on Field Programmable Logic and Applications (FPL), pp. 1–4, September 2013 Di Carlo, S., Gambardella, G., Prinetto, P., Rolfo, D., Trotta, P., Lanza, P.: FEMIP: a high performance FPGA-based features extractor amp; matcher for space applications. In: 23rd International Conference on Field Programmable Logic and Applications (FPL), pp. 1–4, September 2013
11.
Zurück zum Zitat Fix, E., Hodges Jr., J.L.: Discriminatory analysis-nonparametric discrimination: consistency properties. Technical report, DTIC Document (1951) Fix, E., Hodges Jr., J.L.: Discriminatory analysis-nonparametric discrimination: consistency properties. Technical report, DTIC Document (1951)
12.
Zurück zum Zitat Fritsch, J., Kuehnl, T., Geiger, A.: A new performance measure and evaluation benchmark for road detection algorithms. In: International Conference on Intelligent Transportation Systems (ITSC) (2013) Fritsch, J., Kuehnl, T., Geiger, A.: A new performance measure and evaluation benchmark for road detection algorithms. In: International Conference on Intelligent Transportation Systems (ITSC) (2013)
13.
Zurück zum Zitat Geiger, A., Lenz, P., Stiller, C., Urtasun, R.: Vision meets robotics: the KITTI dataset. Int. J. Robot. Res. (IJRR) 32(11), 1231–1237 (2013)CrossRef Geiger, A., Lenz, P., Stiller, C., Urtasun, R.: Vision meets robotics: the KITTI dataset. Int. J. Robot. Res. (IJRR) 32(11), 1231–1237 (2013)CrossRef
14.
Zurück zum Zitat Geiger, A., Lenz, P., Urtasun, R.: Are we ready for autonomous driving? The KITTI vision benchmark suite. In: Conference on Computer Vision and Pattern Recognition (CVPR) (2012) Geiger, A., Lenz, P., Urtasun, R.: Are we ready for autonomous driving? The KITTI vision benchmark suite. In: Conference on Computer Vision and Pattern Recognition (CVPR) (2012)
15.
Zurück zum Zitat Goldberg, S., Matthies, L.: Stereo and IMU assisted visual odometry on an OMAP3530 for small robots. In: 2011 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 169–176, June 2011 Goldberg, S., Matthies, L.: Stereo and IMU assisted visual odometry on an OMAP3530 for small robots. In: 2011 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 169–176, June 2011
16.
Zurück zum Zitat Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988) Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988)
17.
Zurück zum Zitat Hartmann, J., Klussendorff, J., Maehle, E.: A comparison of feature descriptors for visual SLAM. In: European Conference on Mobile Robots (ECMR), pp. 56–61, September 2013 Hartmann, J., Klussendorff, J., Maehle, E.: A comparison of feature descriptors for visual SLAM. In: European Conference on Mobile Robots (ECMR), pp. 56–61, September 2013
18.
Zurück zum Zitat Lee, S., Lee, S.: Embedded visual SLAM: applications for low-cost consumer robots. IEEE Robot. Autom. Mag. 20(4), 83–95 (2013)CrossRef Lee, S., Lee, S.: Embedded visual SLAM: applications for low-cost consumer robots. IEEE Robot. Autom. Mag. 20(4), 83–95 (2013)CrossRef
19.
Zurück zum Zitat Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRef Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRef
20.
Zurück zum Zitat Mattoccia, S., Macri, P., Parmigiani, G., Rizza, G.: A compact, lightweight and energy efficient system for autonomous navigation based on 3D vision. In: IEEE/ASME 10th International Conference on Mechatronic and Embedded Systems and Applications (MESA), pp. 1–6, September 2014 Mattoccia, S., Macri, P., Parmigiani, G., Rizza, G.: A compact, lightweight and energy efficient system for autonomous navigation based on 3D vision. In: IEEE/ASME 10th International Conference on Mechatronic and Embedded Systems and Applications (MESA), pp. 1–6, September 2014
21.
Zurück zum Zitat Munguia, R., Castillo-Toledo, B., Grau, A.: A robust approach for a filter-based monocular simultaneous localization and mapping (SLAM) system. Sensors 13(7), 8501–8522 (2013)CrossRef Munguia, R., Castillo-Toledo, B., Grau, A.: A robust approach for a filter-based monocular simultaneous localization and mapping (SLAM) system. Sensors 13(7), 8501–8522 (2013)CrossRef
22.
Zurück zum Zitat Paz, L.M., Pinies, P., Tardos, J., Neira, J.: Large-scale 6-DOF SLAM with stereo-in-hand. IEEE Trans. Robot. 24(5), 946–957 (2008)CrossRef Paz, L.M., Pinies, P., Tardos, J., Neira, J.: Large-scale 6-DOF SLAM with stereo-in-hand. IEEE Trans. Robot. 24(5), 946–957 (2008)CrossRef
23.
Zurück zum Zitat Possa, P., Mahmoudi, S., Harb, N., Valderrama, C., Manneback, P.: A multi-resolution FPGA-based architecture for real-time edge and corner detection. IEEE Trans. Comput. 63(10), 2376–2388 (2014)MathSciNetCrossRef Possa, P., Mahmoudi, S., Harb, N., Valderrama, C., Manneback, P.: A multi-resolution FPGA-based architecture for real-time edge and corner detection. IEEE Trans. Comput. 63(10), 2376–2388 (2014)MathSciNetCrossRef
24.
Zurück zum Zitat Schmid, K., Hirschmuller, H.: Stereo vision and IMU based real-time ego-motion and depth image computation on a handheld device. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 4671–4678, May 2013 Schmid, K., Hirschmuller, H.: Stereo vision and IMU based real-time ego-motion and depth image computation on a handheld device. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 4671–4678, May 2013
25.
Zurück zum Zitat Schmid, K., Tomic, T., Ruess, F., Hirschmuller, H., Suppa, M.: Stereo vision based indoor/outdoor navigation for flying robots. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3955–3962, November 2013 Schmid, K., Tomic, T., Ruess, F., Hirschmuller, H., Suppa, M.: Stereo vision based indoor/outdoor navigation for flying robots. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3955–3962, November 2013
26.
Zurück zum Zitat Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robots, 2nd edn. The MIT Press, Cambridge (2011) Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Introduction to Autonomous Mobile Robots, 2nd edn. The MIT Press, Cambridge (2011)
27.
Zurück zum Zitat Spampinato, G., Lidholm, J., Ahlberg, C., Ekstrand, F., Ekstrom, M., Asplund, L.: An embedded stereo vision module for industrial vehicles automation. In: 2013 IEEE International Conference on Industrial Technology (ICIT), pp. 52–57, February 2013 Spampinato, G., Lidholm, J., Ahlberg, C., Ekstrand, F., Ekstrom, M., Asplund, L.: An embedded stereo vision module for industrial vehicles automation. In: 2013 IEEE International Conference on Industrial Technology (ICIT), pp. 52–57, February 2013
Metadaten
Titel
A Harris Corner Detector Implementation in SoC-FPGA for Visual SLAM
verfasst von
Victor Hugo Schulz
Felipe Gustavo Bombardelli
Eduardo Todt
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47247-8_4

Neuer Inhalt