Real-Time exact graph matching with application in human action recognition

  • Authors:
  • Oya Çeliktutan;Christian Wolf;Bülent Sankur;Eric Lombardi

  • Affiliations:
  • Electrical and Electronics Engineering, Boğaziçi University, Istanbul, Turkey,LIRIS, UMR CNRS 5205, Université de Lyon, CNRS, INSA-Lyon, France;LIRIS, UMR CNRS 5205, Université de Lyon, CNRS, INSA-Lyon, France;Electrical and Electronics Engineering, Boğaziçi University, Istanbul, Turkey;LIRIS, UMR CNRS 5205, Université de Lyon, CNRS, INSA-Lyon, France

  • Venue:
  • HBU'12 Proceedings of the Third international conference on Human Behavior Understanding
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph matching is one of the principal methods to formulate the correspondence between two set of points in computer vision and pattern recognition. However, most formulations are based on the minimization of a difficult energy function which is known to be NP-hard. Traditional methods solve the minimization problem approximately. In this paper, we show that an efficient solution can be obtained by exactly solving an approximated problem instead of approximately solving the original problem. We derive an exact minimization algorithm and successfully apply it to action recognition in videos. In this context, we take advantage of special properties of the time domain, in particular causality and the linear order of time, and propose a novel spatio-temporal graphical structure.