Skip to main content
Top

2012 | OriginalPaper | Chapter

Towards Adaptive Scheduling for Real-Time Image Processing

Authors : Neri Marschik, Mario Speckert, Thomas Ihme

Published in: Autonomous Mobile Systems 2012

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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)
go back to reference 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
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference 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)
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference Liu, J.W.S.: Real-Time Systems, Prentice Hall (2000) Liu, J.W.S.: Real-Time Systems, Prentice Hall (2000)
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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)
Metadata
Title
Towards Adaptive Scheduling for Real-Time Image Processing
Authors
Neri Marschik
Mario Speckert
Thomas Ihme
Copyright Year
2012
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-32217-4_4

Premium Partner