Motion Segmentation with Weak Labeling Priors

  • Hodjat Rahmati
  • Ralf Dragon
  • Ole Morten Aamo
  • Luc van Gool
  • Lars Adde
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8753)

Abstract

Motions of organs or extremities are important features for clinical diagnosis. However, tracking and segmentation of complex, quickly changing motion patterns is challenging, certainly in the presence of occlusions. Neither state-of-the-art tracking nor motion segmentation approaches are able to deal with such cases. Thus far, motion capture systems or the like were needed which are complicated to handle and which impact on the movements. We propose a solution based on a single video camera, that is not only far less intrusive, but also a lot cheaper. The limitation of tracking and motion segmentation are overcome by a new approach to integrate prior knowledge in the form of weak labeling into motion segmentation. Using the example of Cerebral Palsy detection, we segment motion patterns of infants into the different body parts by analyzing body movements. Our experimental results show that our approach outperforms current motion segmentation and tracking approaches.

References

  1. 1.
    Adde, L., Helbostad, J.L., Jensenius, A.R., Taraldsen, G., Grunewaldt, K.H.: Støen, R.: Early prediction of cerebral palsy by computer-based video analysis of general movements: a feasibility study. Dev. Med. Child Neurol. 52(8), 773–778 (2010)CrossRefGoogle Scholar
  2. 2.
    Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. Intl. J. Comput. Vis. 70(2), 109–131 (2006)CrossRefGoogle Scholar
  3. 3.
    Brox, T., Malik, J.: Object segmentation by long term analysis of point trajectories. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 282–295. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Cheriyadat, A.M., Radke, R.J.: Non-negative matrix factorization of partial track data for motion segmentation. In: ICCV, pp. 865–872, Oct 2009Google Scholar
  5. 5.
    Dragon, R., Rosenhahn, B., Ostermann, J.: Multi-scale clustering of frame-to-frame correspondences for motion segmentation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part II. LNCS, vol. 7573, pp. 445–458. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  6. 6.
    Elhamifar, E., Vidal, R.: Sparse subspace clustering. In: CVPR, pp. 2790–2797 (2009)Google Scholar
  7. 7.
    Kalal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. TPAMI 34(7), 1409–1422 (2012)CrossRefGoogle Scholar
  8. 8.
    Kanemaru, N., Watanabe, H., Kihara, H., Nakano, H., Takaya, R., Nakamura, T., Nakano, J., Taga, G., Konishi, Y.: Specific characteristics of spontaneous movements in preterm infants at term age are associated with developmental delays at age 3 years. Dev. Med. Child Neurol. 55, 713–721 (2013)Google Scholar
  9. 9.
    Şen Köktaş, N., Duin, R.P.W.: Statistical analysis of gait data to assist clinical decision making. In: Caputo, B., Müller, H., Syeda-Mahmood, T., Duncan, J.S., Wang, F., Kalpathy-Cramer, J. (eds.) MCBR-CDS 2009. LNCS, vol. 5853, pp. 61–68. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1568–1583 (2006)CrossRefGoogle Scholar
  11. 11.
    Lezama, J., Alahari, K., Sivic, J., Laptev, I.: Track to the future: Spatio-temporal video segmentation with long-range motion cues. In: CVPR, pp. 3369–3376 (2011)Google Scholar
  12. 12.
    Li, Z., Guo, J., Cheong, L.F., Zhou, S.Z.: Perspective motion segmentation via collaborative clustering. In: ICCV (2013)Google Scholar
  13. 13.
    Meinecke, L., Breitbach-Faller, N., Bartz, C., Damen, R., Rau, G., Disselhorst-Klug, C.: Movement analysis in the early detection of newborns at risk for developing spasticity due to infantile cerebral palsy. Hum. Mov. Sci. 25(2), 125–144 (2006)CrossRefGoogle Scholar
  14. 14.
    Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. NIPS 14, 849–856 (2002)Google Scholar
  15. 15.
    Ochs, P., Brox, T.: Higher order models and spectral clustering. In: CVPR (2012)Google Scholar
  16. 16.
    Ochs, P., Malik, J., Brox, T.: Segmentation of moving objects by long term video analysis. TPAMI 36, 1187–1200 (2013)CrossRefGoogle Scholar
  17. 17.
    Punithakumar, K., Ayed, I.B., Islam, A., Goela, A., Li, S.: Regional heart motion abnormality detection via multiview fusion. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part II. LNCS, vol. 7511, pp. 527–534. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  18. 18.
    Rahmati, H., Aamo, O.M., Stavdahl, Ø., Dragon, R., Adde, L.: Video-based early cerebral palsy prediction using motion segmentation. In: 2014 36th Annual International Conference of the IEEE on Engineering in Medicine and Biology Society (EMBC). IEEE (2014)Google Scholar
  19. 19.
    Shi, F., Zhou, Z., Xiao, J., Wu, W.: Robust trajectory clustering for motion segmentation. In: ICCV (2013)Google Scholar
  20. 20.
    Stahl, A., Schellewald, C., Stavdahl, Ø., Aamo, O.M., Adde, L., Kirkerod, H.: An optical flow-based method to predict infantile cerebral palsy. IEEE Trans. Neural Syst. Rehab. Eng. 20(4), 605–614 (2012)CrossRefGoogle Scholar
  21. 21.
    Sun, D., Sudderth, E.B., Black, M.J.: Layered segmentation and optical flow estimation over time. In: CVPR (2012)Google Scholar
  22. 22.
    Tron, R., Vidal, R.: A benchmark for the comparison of 3D motion segmentation algorithms. In: CVPR (2007)Google Scholar
  23. 23.
    Vidal, R., Hartley, R.: Motion segmentation with missing data using powerfactorization and GPCA. In: CVPR, pp. 310–316 (2004)Google Scholar
  24. 24.
    Zhou, D., Bousquet, O., Lal, T., Weston, J., Schölkopf, B.: Learning with local and global consistency. In: Thrun, S., Saul, L., Schölkopf, B. (eds.) Advances in Neural Information Processing Systems. MIT press, Cambridge (2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Hodjat Rahmati
    • 1
  • Ralf Dragon
    • 2
  • Ole Morten Aamo
    • 1
  • Luc van Gool
    • 2
  • Lars Adde
    • 3
    • 4
  1. 1.Department of Engineering CyberneticsNTNUTrondheimNorway
  2. 2.Computer Vision LabETHZurichSwitzerland
  3. 3.Clinic for Clinical ServicesSt. Olavs University HospitalTrondheimNorway
  4. 4.Department of Laboratory Medicine, Children and Woman’s Health, Faculty of MedicineNTNUTrondheimNorway

Personalised recommendations