Loading...
Please wait, while we are loading the content...
Similar Documents
Human Gait Recognition Using Bezier Curves
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mishra, Pratibha Ashok, S. |
| Copyright Year | 2011 |
| Abstract | Gait recognition refers to automatic identification of an individual based on the style of walking. It is a new biometrics recognition technology. It has accomplished a series of achievements in scientific research in recent years. This paper proposed a new algorithm which is based on Bezier curves. Bezier curves are generated according to person’s walk and recognition is achieved by matching those curves by calculating the mean and variance, and used for recognition. Only the side-view of the person is considered, since this viewing angle provide the richest information of the gait of the waking person. The experimental result shows that the proposed approach has a good recognition performance. KeywordsGait recognition; Biometrics; Bezier Curves; Control points; Database; Mean; Variance. Introduction Gait recognition is a kind of biometrics using the manner of walking to recognize an individual. More formal definition of biometrics is given by [1], “Gait recognition refers to automatic identification of an individual based on the style of walking”. Many studies have now shown that it is possible to recognize people by the way they walk. It is well-known that biometrics is a powerful tool for reliable automated person identification, but at present, none of the conventional biometrics like fingerprint recognition, iris recognition can work well from a large distance [7]. In visual surveillance, the distances between the cameras and the people under surveillance are often large. In these situations, it is almost impossible to acquire the detailed conventional biometric information. Unlike other biometrics, gait can be captured from a distant camera, without drawing the attention of the observed subject [1]. While gait is a novel biometrics, the performance of image-based gait recognition is not very good because features extracted from image sequences have a little difference with the original information included in the gait. There is no efficient algorithm proposed yet to minimize the difference between the three dimensional information and features extracted from projected images [3]. In this paper, a novel algorithm for human gait recognition is presented, which is based on Bezier curve. Features are selected by choosing definite number of coordinate points on the grayscale image at some specific locations i.e. ankle, toe, knee, palm and shoulder. These coordinate points will be the control points of Bezier curve. Through these selected coordinate points, original coordinates of Bezier curve are calculated and are used to calculate variance and mean. Recognition is achieved by matching the mean and variance. The rest of this paper is organized as follows: Section 2 presents some related works on human gait recognition. Section 3 gives the overview of proposed human gait recognition algorithm based on Bezier curves. Section 4 discusses the experimental results and finally, Section 5 concludes the paper. Related works Yanmei Chai Jinchang Ren, Rongchun Zhao and Jingping Jia [5] proposed a statistical approach for dynamic gait signature extraction. The DVS on each of the pixel position for a full gait sequence is extracted firstly, and then compute their variance features respectively to construct a dynamic variance matrix as gait signature for identification. Alam and Hama [9] presented an approach to typify object contours in a database by a reduced number of data points and to match object shapes in occluded conditions. For simplicity, contours are approximated by a set of quadratic Bezier curves and all control points are stored in the database. Distance matrix is introduced, which is constructed from curve to curve distance measurement between the test and database contours. Pratibha Mishra et al. / International Journal on Computer Science and Engineering (IJCSE) ISSN : 0975-3397 Vol. 3 No. 2 Feb 2011 969 Hong, Lee, Oh, Park, and Kim [4] have proposed a new feature vector, sampled point vector, for gait recognition based on model-free method. The mean and variance of value of pixels are chosen which are sampled along to central axis of silhouette image for several frames. Wang and Liu [2] presented a simple and efficient gait recognition method based on positioning body joints. The coordinates of joints are computed according to the geometrical characteristics shown while walking. The limbs angles are computed based on the coordinates of joints and then made discrete Fourier transform. The amplitude-frequency and phase-frequency of angles are chosen as gait feature. At last the nearest neighbor classifier is used to classify subjects. Proposed Algorithm In this paper, we have proposed a new algorithm for recognizing gait system. This algorithm is based on Bezier curves. The proposed gait recognition system consists of three units: image preprocessing, feature extraction, and gait recognition. Figure 1. Proposed Algorithm Image Preprocessing In our experiments, there are two assumptions for the human walking sequences: (1) the camera is static and the body in the field of view is not occluded, (2) the image sequence of side-view is used. The gait of a person is best brought out in the side-view [5]. Video of a walking individual is captured by camera and sequence frames are extracted from that video. Each frame is converted into grayscale if it is a color image. Grayscale images are used in this work because these images are entirely sufficient for our tasks and so there is no need to use more complicated and harder-to-process color images. Pratibha Mishra et al. / International Journal on Computer Science and Engineering (IJCSE) ISSN : 0975-3397 Vol. 3 No. 2 Feb 2011 970 Figure 2. a) Original image [5]. b) Corresponding grayscale image. Gait Feature Selection An important issue in gait is the extraction of appropriate salient features that will effectively capture the gait characteristics. The features must be reasonably robust to operating conditions and should yield good discriminability across individuals. A fast and efficient method is adopted to select only most discriminative features. Key Frames Generation We determine the key frames of a walking gait by observing the different phases of a human walk cycle as shown in Figure-3. The first key is defined at the pose where front leg is standing straight while the back leg is bend and slight above the ground. The second key is at the location where the front leg’s foot is flat on the ground and back leg’s toe touches the ground. The third key is defined as the pose where the back leg’s foot if flat on the ground and front leg’s ankle touches the ground. The fourth key will return back to the first key and complete the cycle [8]. Figure-3. Key Frames Computation of Bezier Curves Bezier curves, different than other curve modeling techniques (e.g. spline curves), are not constrained to pass through all the specified points, instead they only approximate the given points (called control points), as shown in Figure 3(b). Once the control points are given, the curve shape is determined. Pratibha Mishra et al. / International Journal on Computer Science and Engineering (IJCSE) ISSN : 0975-3397 Vol. 3 No. 2 Feb 2011 971 Figure 4. a) Sequence of selecting control points of Bezier curve. b) Corresponding Bezier curve. We select five control points from every frame of an individual according to Figure. 4. Here, first point is selected to locate ankle; next is selected to locate the toe; next is selected to indicate the knee; next is selected to indicate palm and last one is selected to locate shoulder. (xi , yi) denotes i-th selected point. A Bezier curve is represented by the function [6]: (1) where N is the degree of curve (total number of control points), Pi = (xi , yi) and Bi , N (t), for i = 0, 1, . . . , N, are the Bernstein polynomials of degree N, and t ε [0, 1]. Without ambiguity the control points can be treated as vectors and the corresponding Bernstein polynomials as scalars. Thus the above formula can be represented parametrically as P(t) = (x(t), y(t)), where, |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.enggjournals.com/ijcse/doc/IJCSE11-03-02-129.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |