Derivation of Motion Characteristics Using Affine Shape Adaptation for Moving Blobs

  • Jorge Sanchez
  • Reinhard Klette
  • Eduardo Destefanis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5604)


This chapter applies anisotropic Gaussian scale space theory for modeling affine shape modifications of moving blobs in the context of vision-based driver assistance systems. First, affine blobs are detected in an image sequence and tracked; second, their scale ratios are used for the derivation of 3D motion characteristics. For example, this also allows to estimate the navigation angles of a moving camera in 3D space. The theoretical concept is explained in detail, and illustrated by a few experiments, including an indoor experiment and also the estimation of navigation angles of a car (i.e., of the ego-vehicle) in provided test sequences. The numerical evaluations indicate the validity of the idea and advantages to vehicle vision.


Characteristic Scale Motion Characteristic Integration Scale Moment Matrix Scale Selection 
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.
    Baumberg, A.: Reliable feature matching across widely separated views. In: Proc. Conf. Computer Vision Pattern Recognition, vol. I, pp. 774–781 (2000)Google Scholar
  2. 2.
    Burt, P., Adelson, T.: The Laplacian pyramid as a compact image code. IEEE Trans. Communications 9, 532–540 (1983)CrossRefGoogle Scholar
  3. 3.
    Deriche, R.: Recursively implementing the Gaussian and its derivatives. In: Proc. Int. Conf. Image Processing, pp. 236–267 (1992)Google Scholar
  4. 4.
    Dickmanns, E.D.: Dynamic Vision for Perception and Control of Motion. Springer, New York (2007)Google Scholar
  5. 5.
    enpeda. Image Sequence Analysis Test Site,
  6. 6.
    Florack, L.M.J.: Image Structure. Computational Imaging, vol. 10. Kluwer, Dordrecht (1997)Google Scholar
  7. 7.
    Klette, R.: Shape from area and centroid. In: Proc. Int. Conf. Artificial Intelligence Information-Control Systems Robots, pp. 309–314 (1995)Google Scholar
  8. 8.
    Klette, R.: Stereo-vision-support for intelligent vehicles - the need for quantified evidence. In: Wobcke, W., Zhang, M. (eds.) AI 2008. LNCS (LNAI), vol. 5360, pp. 1–17. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  9. 9.
    Koenderink, J.J.: The structure of images. Biological Cybernetics 50, 363–370 (1984)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Lindeberg, T., Garding, J.: Shape from texture from a multi-scale perspective. In: Proc. Int. Conf. Computer Vision, pp. 683–691 (1993)Google Scholar
  11. 11.
    Lindeberg, T.: Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, Norwell (1994)Google Scholar
  12. 12.
    Lindeberg, T., Garding, J.: Shape-adapted smoothing in estimation of 3-d depth cues from affine distortions of local 2-d brightness structure. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 800, pp. 389–400. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  13. 13.
    Lindeberg, T.: A scale selection principle for estimating image deformations. In: Proc. Int. Conf. Computer Vision, pp. 134–141 (1995)Google Scholar
  14. 14.
    Lindeberg, T.: Feature detection with automatic scale selection. Int. J. Computer Vision 30, 77–116 (1998)Google Scholar
  15. 15.
    Lowe, D.: Object recognition from local scale-invariant features. In: Proc. Int. Conf. Computer Vision, pp. 1150–1157 (1999)Google Scholar
  16. 16.
    Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Computer Vision 60, 91–210 (2004)CrossRefGoogle Scholar
  17. 17.
    Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proc. IJCAI, pp. 674–679 (1981)Google Scholar
  18. 18.
    Middlebury Optical Flow website,
  19. 19.
    Mikolajczyk, K., Schmid, C.: An affine invariant interest point detector. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 128–142. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  20. 20.
    Mikolajczyk, K.: Detection of local features invariant to affine transformations. PhD thesis, INRIA (2002)Google Scholar
  21. 21.
    Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. Int. J. Computer Vision 60, 63–86 (2004)CrossRefGoogle Scholar
  22. 22.
    Open Source Computer Vision Library,
  23. 23.
    Ottlik, A., Nagel, H.-H.: Initialization of model-based vehicle tracking in video sequences of inner-city intersections. Int. J. Computer Vision 80, 211–225 (2008)CrossRefGoogle Scholar
  24. 24.
    Sánchez, J., Klette, R., Destefanis, E.: Estimating 3D flow for driver assistance applications. In: Wada, T., Huang, F., Lin, S. (eds.) PSIVT 2009. LNCS, vol. 5414, pp. 237–248. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  25. 25.
    Schrater, P., Knill, D., Simoncelli, E.: Perceiving visual expansion without optic flow. Nature 410, 816–819 (2001)CrossRefGoogle Scholar
  26. 26.
    Wedel, A., Vaudrey, T., Rabe, C., Brox, T., Franke, U., Cremers, D.: Decoupling motion and position of image flow with an evaluation approach to scene flow. Chapter XX in this bookGoogle Scholar
  27. 27.
    Wedel, A., et al.: Efficient dense scene flow from sparse or dense stereo data. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 739–751. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  28. 28.
    Weickert, J., Hagen, H. (eds.): Visualization and Processing of Tensor Fields. Springer, New York (2006)zbMATHGoogle Scholar
  29. 29.
    Witkin, A.P.: Scale-space filtering. In: Proc. Int. Joint Conf. Art. Intell., pp. 1019–1022 (1983)Google Scholar
  30. 30.
    Young, I.T., van Vliet, L.J.: Recursive implementation of the Gaussian filter. Signal Processing 44, 139–151 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jorge Sanchez
    • 1
  • Reinhard Klette
    • 2
  • Eduardo Destefanis
    • 1
  1. 1.Universidad Tecnológica NacionalCordobaArgentina
  2. 2.The .enpeda.. Project, The University of AucklandNew Zealand

Personalised recommendations