The Context-Sensitive Grammar for Vehicle Movement Description

  • Jan Piecha
  • Marcin Staniek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6375)


The paper introduces a method allowing to spot image of vehicles, registered by a video camera. The object’s manoeuvres on and between traffic lanes are one of the most important tusk being under consideration in this contribution. The elaborated algorithms of the vehicle’s movement analysis were presented in the paper. The description language, with its syntactic primitives, was introduced and implemented for the movement assignment, description and analysis.


Description Language Lane Change Vehicle Trajectory Movement Description Context Grammar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Roess, R., McShane, W., Prassas, E.: Traffic Engineering. Prentice-Hall, New York (2004)Google Scholar
  2. 2.
    Staniek, M., Piecha, J.: Vehicles trajectories movement description by means of syntactic method. International Scientific Journal: Transport Problems, Gliwice 4(4) (2009)Google Scholar
  3. 3.
    Staniek, M.: Metoda syntaktycznego opisu trajektorii ruchu pojazdów w sieci transportowej, PhD work, Gliwice (2009) (in Polish)Google Scholar
  4. 4.
    Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice-Hall, New Jersey (1982)zbMATHGoogle Scholar
  5. 5.
    Fu, K.S.: Syntactic Methods in Pattern Recognition. Academic Press, New York (1974)zbMATHGoogle Scholar
  6. 6.
    Aho, A.V., Ullman, J.D.: The theory of parsing, Translation and Compiling, Prentice-Hall Series in Automatic Computation, Vol. 1 (1972)Google Scholar
  7. 7.
    Chomsky, A.: Syntactic structure. Walter de Gruyter, Berlin (2002)CrossRefGoogle Scholar
  8. 8.
    Hopcroft, J., Motwain, R., Ullman, J.: Introduction to Automata Theory, Languages and Computation, 2nd edn. Person Education (2001)Google Scholar
  9. 9.
    Płaczek, B., Staniek, M.: Moduły wideo-detektorów pojazdów ZIR-WD do sterowania i nadzoru ruchu drogowego, Praca badawcza: 512/11/475/06/FS-11. Zad. 1.3 Miernik parametrów ruchu drogowego WD-M. Research Report No. 8, Katowice (2007) (in Polish)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Jan Piecha
    • 1
  • Marcin Staniek
    • 1
  1. 1.Informatics Systems Department of Transport, Faculty of TransportSilesian University of TechnologyKatowicePoland

Personalised recommendations