CHANGE-POINT DETECTION ON THE LIE GROUP SE(3) FOR SEGMENTING GESTURE-DEFINED SPATIAL RIGID MOTION

Loic Merckel, Toyoaki Nishida

Abstract

Common CAD interfaces for editing spatial motion of virtual objects, which includes both position and orientation information, are often hampered by complexity and lack of intuitiveness. As the demand for motion data is increasing, e.g., in computer graphics or mixed reality, the development of new interfaces that offer a natural means of specifying arbitrary motion becomes essential. A solution consists in relying on live motion capture systems to record user’s gestures through space. In this context, we present a novel method for discovering change-points in a time series of elements in the set of rigid-body motion in space SE(3). The goal is to segment gesture-defined motion with in mind the development of a method for enhancing the user’s intent. Although numerous change-points detection techniques are available for dealing with scalar, or vector, time series, the generalization of these techniques to more complex structures may require overcoming difficult challenges. The group SE(3) does not satisfy closure under linear combination. Consequently, most of the statistical properties, such as the mean, cannot be properly estimated in a straightforward manner. We present a method that takes advantage of the Lie group structure of SE(3) to adapt a difference of means method. Especially, we show that the change-points in SE(3) can be discovered in its Lie algebra se(3) that forms a vector space. The performance of our method is evaluated through both synthetic and real data.

References

  1. Agarwal, M., Gupta, M., Mann, V., Sachindran, N., Anerousis, N., and Mummert, L. (2006). Problem determination in enterprise middleware systems using change point correlation of time series data. In 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006, pages 471-482. IEEE.
  2. Basseville, M. and Nikiforov, I. V. (1993). Detection of Abrupt Changes - Theory and Application. PrenticeHall, Inc, Englewood Cli s, N.J.
  3. Buss, S. R. and Fillmore, J. P. (2001). Spherical averages and applications to spherical splines and interpolation. ACM Trans. Graph., 20(2):95-126.
  4. Courty, N. (2008). Bilateral human motion filtering. In the 16th European Signal Processing Conference, Lausanne, Switzerland.
  5. Drummond, T. and Cipolla, R. (2002). Real-time visual tracking of complex structures. IEEE Transactions on PAMI, 24:932-946.
  6. Fiorentino, M., Monno, G., Renzulli, P. A., and Uva, A. E. (2003). 3D sketch stroke segmentation and fitting in virtual reality. In International conference on the Computer Graphics and Vision, pages 188-191, Moscow, Russia.
  7. Fletcher, P. T., Lu, C., and Joshi, S. (2003). Statistics of shape via principal geodesic analysis on lie groups. In IEEE Conference on Computer Vision and Pattern Recognition, pages 95-101. IEEE Comput. Soc.
  8. Foxlin, E. and Naimark, L. (2003). Vis-tracker: A wearable vision-inertial self-tracker. Virtual Reality Conference, IEEE, 0:199.
  9. Gombay, E. (2008). Change detection in autoregressive time series. Journal of Multivariate Analysis, 99:451- 464.
  10. Govindu, V. M. (2004). Lie-algebraic averaging for globally consistent motion estimation. In IEEE Conference on Computer Vision and Pattern Recognition, pages 684- 691. IEEE Comput. Soc.
  11. Grassia, F. S. (1998). Practical parameterization of rotations using the exponential map. journal of graphics, gpu, and game tools, 3(3):29-48.
  12. Hofer, M. and Pottmann, H. (2004). Energy-minimizing splines in manifolds. ACM Transactions on Graphics, 23(3):284-293.
  13. Huang, J.-S. (2000). Introduction to Lie Groups, chapter 7, pages 71-89. World Scientific Publishing Company.
  14. Ide, T. and Inoue, K. (2005). Knowledge discovery from heterogeneous dynamic systems using change-point correlations. In SIAM International Conference on Data Mining, pages 571-576.
  15. Ide, T. and Tsuda, K. (2007). Change-point detection using krylov subspace learning. In SIAM International Conference on Data Mining, pages 515-520.
  16. Kawahara, Y. and Sugiyama, M. (2009). Change-point detection in time-series data by direct density-ratio estimation. In SIAM International Conference on Data Mining.
  17. Lee, J. and Shin, Y. S. (2002). General construction of timedomain filters for orientation data. IEEE Transactions on Visualization and Computer Graphics, 8:119-128.
  18. Merckel, L. and Nishida, T. (2009). Towards expressing situated knowledge for complex instruments by 3D items creation and animation. In The 8th International Workshop on Social Intelligence Design, pages 301- 315, Kyoto, Japan.
  19. Moskvina, V. and Zhigljavsky, A. (2003). An algorithm based on singular spectrum analysis for change-point detection. Communications in Statistics: Simulation and Computation, 32:319-352.
  20. Qin, S.-F., Wright, D. K., and Jordanov, I. N. (2001). Online segmentation of freehand sketches by knowledgebased nonlinear thresholding operations. Pattern Recognition, 34:1885-1893.
  21. Selig, J. M. (2005). Lie Algebra, chapter 4, pages 51- 83. Monographs in Computer Science. Springer New York, New York.
  22. Sezgin, T. M. and Davis, R. (2004). Scale-space based feature point detection for digital ink. In Making penbased interaction intelligent and natural, AAAI fall symposium.
  23. Srivastava, A. and Klassen, E. (2002). Monte Carlo extrinsic estimators of manifold-valued parameters. IEEE Transactions on Signal Processing, 50(2):299-308.
  24. Stuelpnagel, J. (1964). On the parametrization of the threedimensional rotation group. SIAM Review, 6:422- 430.
  25. Subbarao, R. and Meer, P. (2006). Nonlinear mean shift for clustering over analytic manifolds. In Computer Vision and Pattern Recognition, pages 1168-1175. IEEE.
  26. Tuzel, O., Subbarao, R., and Meer, P. (2005). Simultaneous multiple 3d motion estimation via mode finding on lie groups. In Tenth IEEE International Conference on Computer Vision, pages 18-25. IEEE.
  27. van Dam, A. (1997). Post-WIMP user interfaces. Communications of the ACM, 40(2):63-67.
  28. Zefran, M., Kumar, V., and Croke, C. (1998). On the generation of smooth three-dimensional rigid body motions. IEEE Transactions on Robotics and Automation, 14:576-589.
Download


Paper Citation


in Harvard Style

Merckel L. and Nishida T. (2010). CHANGE-POINT DETECTION ON THE LIE GROUP SE(3) FOR SEGMENTING GESTURE-DEFINED SPATIAL RIGID MOTION . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 284-295. DOI: 10.5220/0002839702840295


in Bibtex Style

@conference{grapp10,
author={Loic Merckel and Toyoaki Nishida},
title={CHANGE-POINT DETECTION ON THE LIE GROUP SE(3) FOR SEGMENTING GESTURE-DEFINED SPATIAL RIGID MOTION},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={284-295},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002839702840295},
isbn={978-989-674-026-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - CHANGE-POINT DETECTION ON THE LIE GROUP SE(3) FOR SEGMENTING GESTURE-DEFINED SPATIAL RIGID MOTION
SN - 978-989-674-026-9
AU - Merckel L.
AU - Nishida T.
PY - 2010
SP - 284
EP - 295
DO - 10.5220/0002839702840295