Skip to main content

2012 | OriginalPaper | Buchkapitel

Towards Adaptive Scheduling for Real-Time Image Processing

verfasst von : Neri Marschik, Mario Speckert, Thomas Ihme

Erschienen in: Autonomous Mobile Systems 2012

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Reacting to the rapidly changing application requirements during a robot mission requires an adaptation capability of the real-time system. In this paper we focus on real-time image processing to support navigation, collision avoidance and object recognition. Due to the data dependent run-times of image processing algorithms, classic real-time approaches are not feasible. To exemplary solve this problem the SURF algorithm was adapted to the AnyTime concept and used together with a TaskPair scheduler. To make a real-time system capable of self-adaptation useful parameters need to be found. Based on our research we suggest strategies on how to change parameters appropriately.

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
Zurück zum Zitat Asanza, D.F., Wirnitzer, B.: Improving feature based object recognition in service robotics by disparity map based segmentation. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010), pp. 2716–2720. Oct 2010 Asanza, D.F., Wirnitzer, B.: Improving feature based object recognition in service robotics by disparity map based segmentation. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010), pp. 2716–2720. Oct 2010
Zurück zum Zitat Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008) (Similarity Matching in Computer Vision and Multimedia) Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008) (Similarity Matching in Computer Vision and Multimedia)
Zurück zum Zitat Becker, L.B., Gergeleit, M.: Execution environment for dynamically scheduling real-time tasks. In: Procceedings 22nd IEEE Real-Time Systems Symposium (RTSS) WIP-Session 3–6 Dec 2001 Becker, L.B., Gergeleit, M.: Execution environment for dynamically scheduling real-time tasks. In: Procceedings 22nd IEEE Real-Time Systems Symposium (RTSS) WIP-Session 3–6 Dec 2001
Zurück zum Zitat Bout, J., Ihme, T., Wetzelsberger, K.: Map reconstruction based on stereo camera images for motion planning. Eurobot, In (2008) Bout, J., Ihme, T., Wetzelsberger, K.: Map reconstruction based on stereo camera images for motion planning. Eurobot, In (2008)
Zurück zum Zitat Evans, C.: Notes on the opensurf library. Technical Report CSTR-09-001, University of Bristol, Jan 2009 Evans, C.: Notes on the opensurf library. Technical Report CSTR-09-001, University of Bristol, Jan 2009
Zurück zum Zitat Falk, H., Plazar, S., Theiling, H.: Compile time decided instruction cache locking using worst-case execution paths. In: Ha, S., Choi, K., Dutt, N.D., Teich, J. (eds.) Proceedings of the 5th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), pp. 143–148. ACM, Salzburg, Austria, Sep (2007)CrossRef Falk, H., Plazar, S., Theiling, H.: Compile time decided instruction cache locking using worst-case execution paths. In: Ha, S., Choi, K., Dutt, N.D., Teich, J. (eds.) Proceedings of the 5th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), pp. 143–148. ACM, Salzburg, Austria, Sep (2007)CrossRef
Zurück zum Zitat Gergeleit, M., Nett, E.: Scheduling transient overload with the taft scheduler. Fall meeting of GI/ITG special interest group on operating systems, Berlin, Nov (2002) Gergeleit, M., Nett, E.: Scheduling transient overload with the taft scheduler. Fall meeting of GI/ITG special interest group on operating systems, Berlin, Nov (2002)
Zurück zum Zitat Hochdorfer, S., Lutz, M., Schlegel, C.: Bearing-only slam in everyday environments using omnidirectional vision. In: IEEE ICRA Workshop on Omnidirectional Robot Vision, vol. 28. Anchorage, Alaska, USA (2010) Hochdorfer, S., Lutz, M., Schlegel, C.: Bearing-only slam in everyday environments using omnidirectional vision. In: IEEE ICRA Workshop on Omnidirectional Robot Vision, vol. 28. Anchorage, Alaska, USA (2010)
Zurück zum Zitat Ihme, T., Bade, R.: Method for hierarchical stereo vision for spatial environment modelling supported by motion information. In: Proceedings of Robotik 2004. VDI-Verlag, Munich, Germany, 17–18 June 2004 Ihme, T., Bade, R.: Method for hierarchical stereo vision for spatial environment modelling supported by motion information. In: Proceedings of Robotik 2004. VDI-Verlag, Munich, Germany, 17–18 June 2004
Zurück zum Zitat Ihme, T., Wetzelsberger, K., Speckert, M., Fischer, J.: Real-time image processing based on a task-pair scheduling concept. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 5596–5601. May 2011 Ihme, T., Wetzelsberger, K., Speckert, M., Fischer, J.: Real-time image processing based on a task-pair scheduling concept. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 5596–5601. May 2011
Zurück zum Zitat Liu, J.W.S.: Real-Time Systems, Prentice Hall (2000) Liu, J.W.S.: Real-Time Systems, Prentice Hall (2000)
Zurück zum Zitat Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRef Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRef
Zurück zum Zitat Luo, R.C., Kay, M.G.: Multisensor integration and fusion in intelligent systems. IEEE Trans. Syst. Man Cybern. 19(5), 901–931 (1989)CrossRef Luo, R.C., Kay, M.G.: Multisensor integration and fusion in intelligent systems. IEEE Trans. Syst. Man Cybern. 19(5), 901–931 (1989)CrossRef
Zurück zum Zitat Nett, E., Gergeleit, M.: Preserving real-time behavior in dynamic distributed systems. In: Proceedings of the IASTED International Conference on Intelligent Information Systems 1997 (IIS’97), Grand Bahama Island, The Bahamas, 8–10 Dec 1997 Nett, E., Gergeleit, M.: Preserving real-time behavior in dynamic distributed systems. In: Proceedings of the IASTED International Conference on Intelligent Information Systems 1997 (IIS’97), Grand Bahama Island, The Bahamas, 8–10 Dec 1997
Zurück zum Zitat Pfannschmidt, T.: Design and implementation of algorithms for real-time image processing based on known image processing methods. Master’s thesis, Hochschule Mannheim (2010) Pfannschmidt, T.: Design and implementation of algorithms for real-time image processing based on known image processing methods. Master’s thesis, Hochschule Mannheim (2010)
Metadaten
Titel
Towards Adaptive Scheduling for Real-Time Image Processing
verfasst von
Neri Marschik
Mario Speckert
Thomas Ihme
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-32217-4_4

Premium Partner