Assessing the Computational Effort for Structural 3D Vehicle Recognition

  • Eckart Michaelsen
  • Uwe Stilla
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1876)


A model based structural recognition approach is used for 3D detection and localization of vehicles. It is theoretically founded by syntactic pattern recognition using coordinate grammars and depicted by production nets. The computational effort significantly depends on certain tolerance parameters and the distribution of input data in the attribute domain. A brief theoretical survey of these interrelations is accompanied by comparing the performance on synthetic random data to the performance on data from different natural environments.


Computational Effort Object Type Aerial Image Tolerance Parameter Attribute Domain 
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.


  1. 1.
    Binfort T. O.; Levitt T. S.: Model-based Recognition of Objects in Complex Scenes. In: ARPA (Ed.): Image Understanding Workshop 1994 (Montery) Morgan Kaufman, San Franzisco, 1994, pp 149–155.Google Scholar
  2. 2.
    Dickinson S. J.; Pentland A. P.; Rosenfeld A.: From Volumes to Views: An Approach to 3-D Object Recognition. CVIGP:IU, Vol. 55, No. 2, 1992, pp 130–154.zbMATHGoogle Scholar
  3. 3.
    Gruen A., Baltsavias E.P., Henricsson O.: Automatic extraction of man-made objects from aerial and space images (II). Birkhaeuser, Basel, 1997zbMATHGoogle Scholar
  4. 4.
    Hermiston K. J.; Booth D. M.; Foulkes S. B.; Reno A. L.: Pose Estimation and Recognition of Ground Vehicles in Aerial Reconnaissance Imagery. In: Jain K.; Venkatesh S.; Lovell B. C. (Eds.): ICPR’98, IEEE, Los Alamitos, 1998, pp. 578–582.Google Scholar
  5. 5.
    Lloyd E.: Probability. In: Ledermann W.: Handbook of Applicable Mathematics, Band II, John Wiley and Sons, Chichester, 1980.Google Scholar
  6. 6.
    Matsuyama T.; Hwang V. S.: Sigma A Knowledge-Based Aerial Image Understanding System, Plenum Press, New York, 1990.Google Scholar
  7. 7.
    Michaelsen E.: 3D Coordinate Grammars. In: Girod B.; Niemann H.; Seidel H.-P. (Eds.): 3D Image Analysis and Synthesis’ 96, Infix, Sankt Augustin, 1996, pp. 81–85.Google Scholar
  8. 8.
    Michaelsen E.; Stilla U.: Remarks on the Notation of Coordinate Grammars. In: Advances in Pattern Recognition, Joint IAPR Workshops SSPR’98 and SPR’98 in Sydney, Sringer, Berlin, 1998, pp 421–428.CrossRefGoogle Scholar
  9. 9.
    Niemann H.: Pattern Analysis and Understanding, Springer, Berlin, 1990.zbMATHGoogle Scholar
  10. 10.
    Nilsson N. J.: Principles of Artificial Intelligence. Tioga Publ, Palo Alto, 1980 (or Springer, Berlin, 1982).zbMATHGoogle Scholar
  11. 11.
    Parodi P.; Lancewicki R.; Vijh A.; Tsotsos J. K.: Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes. AI, Vol. 105, 1998, pp 47–75.zbMATHMathSciNetGoogle Scholar
  12. 12.
    Stilla U.: Map-aided Structural Analysis of Aerial Images. ISPRS Journal of Photo-grammetry and Remote Sensing, Vol 50, 1995, pp 3–10.CrossRefGoogle Scholar
  13. 13.
    Stilla U.; Michaelsen E.; Luetjen K.: Structural 3D-Analysis of Aerial Images with a Blackboard-based Production System. In: Gruen A.; Kuebler O.; Agouris P.: Automatic Extraction of Man-Made Objects from Aerial and Space Images, (Ascona Workshop der ETH), Birkhäuser, Basel, 1995, pp 53–62.Google Scholar
  14. 14.
    Stilla U.; Michaelsen E.; Luetjen K.: Automatic Extraction of Buildings from Aerial Images. In: Leberl F.; Kalliany R.; Gruber M.: Mapping Buildings, Roads and other Man-Made Structures from Images, (Proceedings IAPR TC-7 Workshop, Graz, 1996), Oldenbourg, Wien, 1997, pp 229–244.Google Scholar
  15. 15.
    Stilla U.; Michaelsen E.: Semantic Modeling of Man-Made Objects by Production Nets. In: Gruen A.; Baltsavias E. P.; Henricsson O.: Automatic Extraction of Man-Made Objects from Aerial and Space Images II, Birkhäuser, Basel, 1997, pp 43–52.Google Scholar
  16. 16.
    Wang P. S. P.: Parallel Matching of 3D Articulated Object Recognition. Int. Journ. of Pattern Recognition and Artificial Intelligence, Vol 13, 1999, pp 431–444.CrossRefGoogle Scholar
  17. 17.
    Wolfson H. J.: Model Based Object Recognition by Geometric Hashing. In: Faugeras O.: Computer Vision-ECCV90, Springer, Berlin, pp 526–536.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Eckart Michaelsen
    • 1
  • Uwe Stilla
    • 1
  1. 1.FGAN-FOM Research Institute for Optronics and Pattern RecognitionEttlingenGermany

Personalised recommendations