Shock Graph for Representation and Modeling of Posture

ETRI Journal

关键词: decision tree;    human posture;    shock graph;    medial axis;    Skeletonization;   

Others  :  1185541
DOI  :  10.4218/etrij.07.0106.0110

【 摘 要 】

Skeleton transform of which the medial axis transformis the most popular has been proposed as a useful shape abstraction tool for the representation and modeling of human posture. This paper explains this proposition with a description of the areas in which skeletons could serve to enable the representation of shapes. We present algorithms for two-dimensional posture modeling using the developed simplified shock graph (SSG). The efficacy of SSG extracted feature vectors as shape descriptors are also evaluated using three different classifiers, namely, decision tree, multilayer perceptron, and support vector machine. The paper concludes with a discussion of the issues involved in using shock graphs to model and classify human postures.

   

【 参考文献 】

• [1]K. Siddiqi and B.B. Kimia, "A Shock Grammar for Recognition," Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, San Francisco, June 1996, pp. 507-513.
• [2]S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Contexts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, 2002.
• [3]S. Belongie, J. Malik, and J. Puzicha, "Matching Shapes," Proc. of IEEE Int’l Conf. Computer Vision, 2001, pp. 454-461.
• [4]K. Sidiqqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker, "Shock Graphs and Shape Matching," Int’l J. of Computer Vision, vol. 35, no. 1, 1999, pp. 13-32.
• [5]T.B. Sebastian, P.N. Klein, and B.B. Kimia, "Shock-Based Indexing into Large Shape Databases," Proc. of Int’l European Conf. Computer Vision, 2002, pp. 731-746.
• [6]C.M. Cyr and B.B. Kimia, "3D Object Recognition Using Shape Similarity-Based Aspect Graph," Proc. of the IEEE Int’l Conf. Computer Vision, 7-14 July 2001, pp. 254-261.
• [7]P. Dimitrov, C. Phillips, and K. Siddiqi, "Robust and Efficient Skeletal Graphs," Proc. of IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, 13-15 June 2000, pp. 417-423.
• [8]P.N. Klein, T.B. Sebastian, and B.B. Kimia, "Shape Matching Using Edit-Distance: An Implementation," Proc. of Symp. Discrete Algorithms, 2001, pp. 781-790.
• [9]T.Sebastian, P.N. Klein, and B.B. Kimia, "Recognition of Shapes by Editing Shock Graphs," Proc. of IEEE Int’l Conf. Computer Vision, July 2001, pp. 755-762.
• [10]P.N. Klein, S Tirthapura, D Sharvit, and B.B. Kimia, "A Tree-Edit-Distance Algorithm for Comparing Simple Closed Shapes," Proc. of Symp. Discrete Algorithms, 2000, pp. 696-704.
• [11]A. Bataille and S. Dickinson, "Coarse-to-Fine Object Recognition Using Shock Graphs," Lecture Notes on Computer Science, Springer-Verlag, Berlin, 2005, pp. 203-212.
• [12]C. Arcelli and L. Serino, "Skeletonization of Labeled Gray-Tone Images," J. Elsevier, Image and Vision Computing, vol. 23, 2005, pp. 159-166.
• [13]R. Gonzalez, Digital Image Processing, Addison Wesley, New York, 1992.
• [14]http://homepages.inf.ed.ac.uk/rbf/HIPR2/thin.html (27/1/2007).
• [15]C. Bishop, Neural Networks for Pattern Recognition, Clarendon Press, Oxford, 1995.
• [16]T. Mitchell, Machine Learning, McGraw Hill, 1997.
• [17]F. Berzal, J. Galiano, C. Cubero, N. Marin, and D. Sanchez, "Building Multi-Way Decision Trees with Numerical Attributes," J. Information Sciences, vol. 165, no. 1-2, 2004, pp. 73-90.
• [18]N.M. Tahir and A. Hussain, "Human Shape Analysis Using Artificial Neural Network," Proc. of ICOM 2005, Kuala Lumpur, May 2005.
• [19]V. Vapnik, Statistical Learning Theory, Wiley, New York, 1998.
• [20]C.J.C. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition," Data Mining and Knowledge Discovery, vol. 2, no. 2, 1998, pp. 1-47.
• [21]N. Cristianini and J. Shawe-Taylor, Support Vector Machines, Cambridge University Press, Cambridge, 2000.
• [22]J. Qin and S.H. Zhong, "SVM Face Recognition Based on Gabor Featured Key Points," Proc. of IEEE Conf. Machine Learning and Cybernetics, Aug. 2005, pp. 5144-5149.
• [23]B. Moghaddam and M.H. Yang "Gender Classification with Support Vector Machine," Proc. of IEEE Conf. Automatic Face and Gesture Recognition, 2000.