DocumentCode :
1748038
Title :
Uncertainty relations associated with motion analysis
Author :
Leduc, Jean-Pierre
Author_Institution :
Dept. of Math., Maryland Univ., College Park, MD, USA
fYear :
2001
fDate :
2001
Firstpage :
209
Abstract :
The purpose of this work is to describe the uncertainty relations which rule the estimation of motion parameters embedded in spatio-temporal digital signals defined in L2(R2×R, dx&oarr;dt) as well as the estimation of motion parameters taking place in the exterior scene R3×R. This problem is central for optimal motion tracking applications since it determines how to design the sequence of motion parameters to estimate. This analysis extends to motion on smooth manifolds (i.e. curved surfaces) and/or to sensor arrays which are deployed on smooth manifolds. Signal analysis means motion detection, estimation and selective reconstructions. It is performed with template functions or wavelets taken as cross-correlation functions. In this context, both kinematics and geometry are described by Lie algebras. The Lie algebras characterize all the actual and physical models that can be observed in the exterior scenes as well as in scenes captured by the sensors. The local transformations are structured in Lie groups that are computed by exponentiation from the corresponding algebras. Eventually, group representations and continuous wavelets are derived in the functional space of the signals. The important issue is that the Lie algebra contains all the information on the estimation uncertainties. Indeed, any pair of generators in the algebra that fails to commute generates a Heisenberg-type inequality. The harmonic analysis associated with the uncertainty principle may then be derived in the functional space of interest from the construction of group representations. The example of motion estimation on flat surface is considered. In this case, the admissibility of multi-dimensional square-integrable templates moving at constant velocity (modeled by the Galilei group) require that velocity and translation (position) generators do not commute. The generalization of this motion is thereafter studied on manifolds and generates highly non-commutative cases
Keywords :
Lie algebras; Lie groups; digital signals; harmonic analysis; indeterminancy; motion estimation; uncertainty handling; wavelet transforms; Heisenberg-type inequality; Lie algebra; Lie groups; continuous wavelets; cross-correlation functions; curved surfaces; estimation uncertainties; geometry; group representations; harmonic analysis; kinematics; motion analysis; motion detection; motion parameters estimation; optimal motion tracking; selective reconstruction; sensor arrays; signal analysis; smooth manifolds; spatio-temporal digital signals; template functions; translation generators; uncertainty relations; velocity generators; Algebra; Layout; Motion analysis; Motion estimation; Parameter estimation; Sensor arrays; Sensor phenomena and characterization; Surface reconstruction; Tracking; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
Type :
conf
DOI :
10.1109/ISIT.2001.936072
Filename :
936072
Link To Document :
بازگشت