Real-Time Human Skeleton Extraction Based on Video Sequences

Thinning algorithm is widely used in image processing and pattern recognition.In this paper we proposed an optimized thinning algorithm based on Zhan-Suen thinning and applied it to video sequences of moving human body to extract real-time body skeleton. We firstly used background subtraction method to detect moving body, then made use of adaptive threshold segmentation to gain the binary moving body image, finally we used the optimized algorithm to the binary image and got its skeleton. The skeleton not only maintains the movement geometry and body image’s topological properties, also reduces image redundancy and computation cost, and helps us clearly recognize the moving body posture.

[1]  Zhang Hao Thinning Algorithm for Binary Images Based on 4 Adjoining Points , 2004 .

[2]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[3]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[4]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

[5]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[6]  Wenyu Liu,et al.  Skeletonization using SSM of the Distance Transform , 2007, 2007 IEEE International Conference on Image Processing.

[7]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[8]  Hironobu Fujiyoshi,et al.  Real-time human motion analysis by image skeletonization , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[9]  Keiichi Abe,et al.  Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal , 1992, IEEE Trans. Syst. Man Cybern. Syst..