cvpr cvpr2013 cvpr2013-353 cvpr2013-353-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Qiang Zhang, Baoxin Li
Abstract: This paper is concerned with a novel problem: learning temporal models using only relative information. Such a problem arises naturally in many applications involving motion or video data. Our focus in this paper is on videobased surgical training, in which a key task is to rate the performance of a trainee based on a video capturing his motion. Compared with the conventional method of relying on ratings from senior surgeons, an automatic approach to this problem is desirable for its potential lower cost, better objectiveness, and real-time availability. To this end, we propose a novel formulation termed Relative Hidden Markov Model and develop an algorithm for obtaining a solution under this model. The proposed method utilizes only a relative ranking (based on an attribute of interest) between pairs of the inputs, which is easier to obtain and often more consistent, especially for the chosen application domain. The proposed algorithm effectively learns a model from the training data so that the attribute under consideration is linked to the likelihood of the inputs under the learned model. Hence the model can be used to compare new sequences. Synthetic data is first used to systematically evaluate the model and the algorithm, and then we experiment with real data from a surgical training system. The experimental results suggest that the proposed approach provides a promising solution to the real-world problem of motion skill evaluation from video.
[1] Y. Altun, I. Tsochantaridis, T. Hofmann, et al. Hidden markov support vector machines. In ICML, volume 20, page 3, 2003.
[2] L. E. Baum, T. Petrie, G. Soules, and N. Weiss. A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains. The Annals of Mathematical Statistics, 41(1):pp. 164–171, 1970.
[3] M. Collins. Discriminative training methods for hidden
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11] markov models: Theory and experiments with perceptron algorithms. In Proceedings of the ACL-02 conference on Empirical methods in natural language processing, pages 1–8. Association for Computational Linguistics, 2002. F. Duan, Y. Zhang, N. Pongthanya, K. Watanabe, H. Yokoi, and T. Arai. Analyzing human skill through control trajectories and motion capture data. In Automation Science and Engineering, 2008. IEEE International Conference on, pages 454–459, aug. 2008. B. Juang and L. Rabiner. The segmental¡ e1¿ k¡/e1¿-means algorithm for estimating parameters of hidden markov models. Acoustics, Speech and Signal Processing, IEEE Transactions on, 38(9): 1639–1641, 1990. I. Kadar and O. Ben-Shahar. Small sample scene categorization from perceptual relations. In CVPR 2012, pages 2711 –2718, june 2012. K. Kahol, N. C. Krishnan, V. N. Balasubramanian, S. Panchanathan, M. Smith, and J. Ferrara. Measuring movement expertise in surgical tasks. In ACM Multimedia, pages 719– 722, New York, NY, USA, 2006. ACM. A. Kovashka, D. Parikh, and K. Grauman. Whittlesearch: Image search with relative attribute feedback. In CVPR 2012, pages 2973 –2980, june 2012. N. Kumar, A. Berg, P. Belhumeur, and S. Nayar. Attribute and simile classifiers for face verification. In ICCV 2009, pages 365 –372, 29 2009-oct. 2 2009. I. Laptev. On space-time interest points. IJCV, 64(2): 107– 123, 2005. N. Merhav and Y. Ephraim. Maximum likelihood hidden markov modeling using a dominant sequence of states. Signal Processing, IEEE Transactions on, 39(9):21 11 –21 15,
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20] sep 1991. D. Parikh and K. Grauman. Relative attributes. In ICCV 2011, pages 503 –5 10, nov. 2011. D. Parikh, A. Kovashka, A. Parkash, and K. Grauman. Relative attributes for enhanced human-machine communication. In AAAI, 2012. J. Rosen, M. Solazzo, B. Hannaford, and M. Sinanan. Task decomposition of laparoscopic surgery for objective evaluation of surgical residents’ learning curve using hidden markov model. Computer Aided Surgery, 7:49–61, 2002. S. Satoshi and H. Fumio. Skill evaluation from observation of discrete hand movements during console operation. Journal of Robotics, 2010, 2010. M. Schultz and T. Joachims. Learning a distance metric from relative comparisons. NIPS, page 41, 2004. A. Sloin and D. Burshtein. Support vector machine training for improved hidden markov modeling. Signal Processing, IEEE Transactions on, 56(1): 172 –188, jan. 2008. S. Suzuki, N. Tomomatsu, F. Harashima, and K. Furuta. Skill evaluation based on state-transition model for human adaptive mechatronics (ham). In Industrial Electronics Society, 2004. IECON 2004. 30th Annual Conference of IEEE, volume 1, pages 641–646. IEEE, 2004. G. Wang, D. Forsyth, and D. Hoiem. Comparative object similarity for improved recognition with few or no examples. In CVPR 2010, pages 3525–3532. IEEE, 2010. K. Watanabe and M. Hokari. Kinematical analysis and measurement of sports form. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 36(3):549–557, 2006. 555555335