Showing 1–4 of 4 results for author: Easwarakumar, K S

Trait of Gait: A Survey on Gait Biometrics

Authors: Ebenezer R. H. P. Isaac, Susan Elias, Srinivasan Rajagopalan, K. S. Easwarakumar

Abstract: Gait analysis is the study of the systematic methods that assess and quantify animal locomotion. The research on gait analysis has considerably evolved through time. It was an ancient art, and it still finds its application today in modern science and medicine. This paper describes how one's gait can be used as a biometric. It shall diversely cover salient research done within the field and explai… ▽ More Gait analysis is the study of the systematic methods that assess and quantify animal locomotion. The research on gait analysis has considerably evolved through time. It was an ancient art, and it still finds its application today in modern science and medicine. This paper describes how one's gait can be used as a biometric. It shall diversely cover salient research done within the field and explain the nuances and advances in each type of gait analysis. The prominent methods of gait recognition from the early era to the state of the art are covered. This survey also reviews the various gait datasets. The overall aim of this study is to provide a concise roadmap for anyone who wishes to do research in the field of gait biometrics. △ Less

Submitted 26 March, 2019; originally announced March 2019.

View-invariant Gait Recognition through Genetic Template Segmentation

Authors: Ebenezer Isaac, Susan Elias, Srinivasan Rajagopalan, K. S. Easwarakumar

Abstract: Template-based model-free approach provides by far the most successful solution to the gait recognition problem in literature. Recent work discusses how isolating the head and leg portion of the template increase the performance of a gait recognition system making it robust against covariates like clothing and carrying conditions. However, most involve a manual definition of the boundaries. The me… ▽ More Template-based model-free approach provides by far the most successful solution to the gait recognition problem in literature. Recent work discusses how isolating the head and leg portion of the template increase the performance of a gait recognition system making it robust against covariates like clothing and carrying conditions. However, most involve a manual definition of the boundaries. The method we propose, the genetic template segmentation (GTS), employs the genetic algorithm to automate the boundary selection process. This method was tested on the GEI, GEnI and AEI templates. GEI seems to exhibit the best result when segmented with our approach. Experimental results depict that our approach significantly outperforms the existing implementations of view-invariant gait recognition. △ Less

Submitted 3 July, 2017; v1 submitted 15 May, 2017; originally announced May 2017.

Comments: Published in IEEE Signal Processing Letters. Received April 24, 2017, revised June 6, 2017, accepted June 10, 2017, published June 14, 2017

Journal ref: IEEE Signal Processing Letters, vol. 24, no. 8, pp. 1188-1192, 2017

An Optimal Algorithm for Range Search on Multidimensional Points

Authors: T. Hema, K. S. Easwarakumar

Abstract: This paper proposes an efficient and novel method to address range search on multidimensional points in $θ(t)$ time, where $t$ is the number of points reported in $\Re^k$ space. This is accomplished by introducing a new data structure, called BITS $k$d-tree. This structure also supports fast updation that takes $θ(1)$ time for insertion and $O(\log n)$ time for deletion. The earlier best known alg… ▽ More This paper proposes an efficient and novel method to address range search on multidimensional points in $θ(t)$ time, where $t$ is the number of points reported in $\Re^k$ space. This is accomplished by introducing a new data structure, called BITS $k$d-tree. This structure also supports fast updation that takes $θ(1)$ time for insertion and $O(\log n)$ time for deletion. The earlier best known algorithm for this problem is $O(\log^k n+t)$ time in the pointer machine model. △ Less

Submitted 1 July, 2016; originally announced July 2016.

ACM Class: I.3.5

Journal ref: Asian Journal of Information Technology, 15:11,1723-1730, 2016

BITS-Tree-An Efficient Data Structure for Segment Storage and Query Processing

Authors: K. S. Easwarakumar, T. Hema

Abstract: In this paper, a new and novel data structure is proposed to dynamically insert and delete segments. Unlike the standard segment trees[3], the proposed data structure permits insertion of a segment with interval range beyond the interval range of the existing tree, which is the interval between minimum and maximum values of the end points of all the segments. Moreover, the number of nodes in the p… ▽ More In this paper, a new and novel data structure is proposed to dynamically insert and delete segments. Unlike the standard segment trees[3], the proposed data structure permits insertion of a segment with interval range beyond the interval range of the existing tree, which is the interval between minimum and maximum values of the end points of all the segments. Moreover, the number of nodes in the proposed tree is lesser as compared to the dynamic version of the standard segment trees, and is able to answer both stabbing and range queries practically much faster compared to the standard segment trees. △ Less

Submitted 14 January, 2015; originally announced January 2015.

Comments: 11 pages, 5 figures

ACM Class: I.3.5

Journal ref: International Journal of Computers and Technology,11(10):3108-3116, December 2013