Journal of Mathematical Imaging and Vision

, Volume 26, Issue 1–2, pp 73–84 | Cite as

Lie Group Transformations of Objects in Video Images

  • Mike AlderEmail author


Suppose we take a set of images obtained from videophotography of a moving object in three dimensions, such as an aeroplane, and that we compute moments or fourier descriptors, or some other set of smooth features of the resulting image, to get a vector in a feature space F n which describes the image. Then the different orientations and positions of the object in space are generated by a local Lie group, a neighbourhood of the identity in the group SE(3), and provided we compute enough moments or other descriptors, i.e. provided n is big enough, and provided the object is not symmetric, the result is to give a smooth injection of this group of transformations into the feature space. The value of n which is ‘big enough’ is almost always 2d + 1, where d is the dimension of the group, which for rigid objects under translation and rotation is six. This result has applications to object recognition in video images and to the problem of interpolating between different views of an object, as naive interpolations in the Feature space give erroneous results. It extends to moving objects with more degrees of freedom such as robots. In this paper we state and prove the above result formally and illustrate it with synthetic images of a ‘robot’.


image analysis curves in images manifolds lie groups 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L. Noakes, “The Takens embedding theorem,” Int. J. Bifurcation and Chaos, Vol. 1, No. 4, pp. 867–872, 1991.zbMATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    F. Takens, “Detecting strange attractors in chaos,” Lecture Notes in Mathematics, vol. 898, pp. 366–381, 1981.Google Scholar
  3. 3.
    M. Alder, R. Togneri, and Y. Attikiouzel, “Dimension of the speech space,” in Proceedings of the lEE-1, Vol. 138, No. 3, 1991, 207–214,Google Scholar
  4. 4.
    W. Goldenthall, Statistical trajectory models for phonetic recognition. Ph.D.thesis, Massachussets Institute of Technology, 1994.Google Scholar
  5. 5.
    J. Princen, J. Illingworth, and J. Kittler, “A horribly approach to line extraction based on the hough transform,” Comput Vision,Graphics Image Processing, Vol. 52, No. 1, pp. 57–77, 1990.CrossRefGoogle Scholar
  6. 6.
    R. Narasimhan “Analysis on real and complex manifolds.” Advanced Studies in Pure Mathematics, Grothendieck and Kuiper, (Eds.), Masson et Cie, Paris, North-Holland, Amsterdam, 1968.Google Scholar
  7. 7.
    F. Hirsch and G. Lacombe, Elements of Functional Analysis Graduate Texts in Mathematics 192, Springer, 1999.Google Scholar
  8. 8.
    E. Nagel, A.C. van Rossum, and E. Fleck, Cardiovascular Magentic Resonance (CD-ROM), Steinkopff Verlag, Darmstadt 2004, ISBN 3-7958-1402-X.Google Scholar
  9. 9.
    Patrick Billingsley, Probability and Measure, Wiley Series in Probability and Mathematics, 3rd edition, John Wiley and Sons: New York, 1995.Google Scholar
  10. 10.
    A. Srivastava, A.D. Lanterman, U. Grenander, M Loizeaux, and M. I. Miller, Monte Carlo Techniques for Automated Target Recognition, Ch 26 of Sequential Monte Carlo Methods in Practice, A Doucet, N. de Freitas, N. Gordon, (Eds.), Springer, NY, 2001.Google Scholar
  11. 11.
    R. S. Longhurst, Geometrical and Physical Optics, Longman, London, 1973.Google Scholar
  12. 12.
    The GGOBI data visualisation system home page is at

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsThe University of Western AustraliaCrawleyAustralia

Personalised recommendations