Skip to main content
SpringerLink
Log in
Book cover

Autonomous Mobile Systems 2012 pp 31–38Cite as

Towards Adaptive Scheduling for Real-Time Image Processing

  • Conference paper
  • First Online:

  • 912 Accesses

Part of the book series: Informatik aktuell ((INFORMAT))

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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Google Scholar 

  • Bout, J., Ihme, T., Wetzelsberger, K.: Map reconstruction based on stereo camera images for motion planning. Eurobot, In (2008)

    Google Scholar 

  • Evans, C.: Notes on the opensurf library. Technical Report CSTR-09-001, University of Bristol, Jan 2009

    Google Scholar 

  • 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)

    Chapter  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Liu, J.W.S.: Real-Time Systems, Prentice Hall (2000)

    Google Scholar 

  • Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  • Luo, R.C., Kay, M.G.: Multisensor integration and fusion in intelligent systems. IEEE Trans. Syst. Man Cybern. 19(5), 901–931 (1989)

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Pfannschmidt, T.: Design and implementation of algorithms for real-time image processing based on known image processing methods. Master’s thesis, Hochschule Mannheim (2010)

    Google Scholar 

Download references

Acknowledgments

The authors acknowledge the support of the Landesstiftung Baden-Württemberg and the European Regional Development Fond.

Author information

Authors and Affiliations

  1. Robotics Institute, Mannheim University of Applied Sciences, Mannheim, Germany

    Neri Marschik, Mario Speckert & Thomas Ihme

Authors
  1. Neri Marschik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario Speckert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thomas Ihme
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Ihme .

Editor information

Editors and Affiliations

  1. Inst. Parallele und Verteilte Systeme, Universität Stuttgart, Universitätsstr. 38, Stuttgart, 70569, Germany

    Paul Levi

  2. , Inst. f. Parallele u. Verteilte Systeme, Universität Stuttgart, Universitätstr. 38, Stuttgart, 70569, Germany

    Oliver Zweigle

  3. , Inst. f. Parallele u. Verteilte Systeme, Universiät Stuttgart, Universitätsstr. 38, Stuttgart, 70569, Germany

    Kai Häußermann

  4. , Inst. f. Parallele u. Verteilte Systeme, Universität Stuttgart, Universitätsstr. 38, Stuttgart, 70569, Germany

    Bernd Eckstein

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Marschik, N., Speckert, M., Ihme, T. (2012). Towards Adaptive Scheduling for Real-Time Image Processing. In: Levi, P., Zweigle, O., Häußermann, K., Eckstein, B. (eds) Autonomous Mobile Systems 2012. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32217-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32217-4_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32216-7

  • Online ISBN: 978-3-642-32217-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation