Abstract
We present a novel human body gesture recognition method using a linear programming based matching scheme. Instead of attempting to segment an object from the background, we develop a novel successive convexification linear programming method to locate the target by searching for the best matching region based on a graph template. The linear programming based matching scheme generates relatively dense matching patterns and thus presents a key feature for robust object matching and human body gesture recognition. By matching distance transformations of edge maps, the proposed scheme is able to match figures with large appearance changes. We further present gesture recognition methods based on the similarity of the exemplar with the matching target. Experiments show promising results for recognizing human body gestures in cluttered environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cheung, K.M.G., Baker, S., Kanade, T.: Shape-from-silhouette of articulated objects and its use for human body kinematics estimation and motion capturef. In: CVPR, pp. I, 77–84 (2003)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient matching of pictorial structuresf. In: CVPR, pp. II, 66–73 (2000)
Ronfard, R., Schmid, C., Triggs, B.: Learning to parse pictures of people. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2353, pp. 700–714. Springer, Heidelberg (2002)
Mori, G., Ren, X., Efros, A., Malik, J.: Recovering human body configurations: combining segmentation and recognition. In: CVPR, pp. II, 326–333 (2004)
Gavrila, D.M., Philomin, V.: Real-time object detection for smart vehicles. In: ICCV, pp. 87–93 (1999)
Carlsson, S., Sullivan, J.: Action recognition by shape matching to key frames. In: IEEE Computer Society Workshop on Models versus Exemplars in Computer Vision (2001)
Mori, G., Malik, J.: Estimating human body configurations using shape context matching. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 666–680. Springer, Heidelberg (2002)
Jiang, H., Li, Z.N., Drew, M.S.: Optimizing motion estimation with linear programming and detail-preserving variational method. In: CVPR, pp. I, 738–745 (2004)
Besag, J.: On the statistical analysis of dirty pictures. J. R. Statis. Soc. Lond. B 48, 259–302 (1986)
Weiss, Y., Freeman, W.T.: On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Trans. on Information Theory 47(2), 723–735 (2001)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. PAMI 23, 1222–1239 (2001)
Chui, H., Rangarajan, A.: A new algorithm for non-rigid point matching. In: CVPR, vol. 2, pp. 44-51 (2000)
Chekuri, C., Khanna, S., Naor, J., Zosin, L.: Approximation algorithms for the metric labeling problem via a new linear programming formulation. In: Symp. on Discrete Algs., pp. 109–118 (2001)
Rosenfeld, A., Hummel, R.A., Zucker, S.W.: Scene labeling by relaxation operations. IEEE Trans. Systems, Man, and Cybernetics 6(6), 420–433 (1976)
Luo, B., Hancock, E.R.: Structural matching using the em algorithm and singular value decomposition. PAMI 23, 1120–1136 (2001)
Kleinberg, J., Tardos, E.: Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields. In: IEEE FOCS, pp. 14–23 (1999)
Ben-Ezra, M., Peleg, S., Werman, M.: Real-time motion analysis with linear programming. In: ICCV, pp. 703–709 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, H., Li, ZN., Drew, M.S. (2005). Linear Programming for Matching in Human Body Gesture Recognition. In: Zhao, W., Gong, S., Tang, X. (eds) Analysis and Modelling of Faces and Gestures. AMFG 2005. Lecture Notes in Computer Science, vol 3723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564386_30
Download citation
DOI: https://doi.org/10.1007/11564386_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29229-6
Online ISBN: 978-3-540-32074-6
eBook Packages: Computer ScienceComputer Science (R0)