Source author record

Tapas Kumar Mishra

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Discrete Mathematics math.CO Computer Vision Computation and Language Human-Computer Interaction

Catalog footprint

Research overview

8works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Deep learning based Hand gesture recognition system and design of a Human-Machine Interface

In this work, a real-time hand gesture recognition system-based human-computer interface (HCI) is presented. The system consists of six stages: (1) hand detection, (2) gesture segmentation, (3) use of five pre-trained convolutional neural network models (CNN) and vision transformer (ViT), (4) building an interactive human-machine interface (HMI), (5) development of a gesture-controlled virtual mouse, (6) use of Kalman filter to estimate the hand position, based on that the smoothness of the motion of pointer is improved. In our work, five pre-trained CNN (VGG16, VGG19, ResNet50, ResNet101, and Inception-V1) models and ViT have been employed to classify hand gesture images. Two multi-class datasets (one public and one custom) have been used to validate the models. Considering the model's performances, it is observed that Inception-V1 has significantly shown a better classification performance compared to the other four CNN models and ViT in terms of accuracy, precision, recall, and F-score values. We have also expanded this system to control some desktop applications (such as VLC player, audio player, file management, playing 2D Super-Mario-Bros game, etc.) with different customized gesture commands in real-time scenarios. The average speed of this system has reached 25 fps (frames per second), which meets the requirements for the real-time scenario. Performance of the proposed gesture control system obtained the average response time in milisecond for each control which makes it suitable for real-time. This model (prototype) will benefit physically disabled people interacting with desktops.

preprint2022arXiv

A Novel Hand Gesture Detection and Recognition system based on ensemble-based Convolutional Neural Network

Nowadays, hand gesture recognition has become an alternative for human-machine interaction. It has covered a large area of applications like 3D game technology, sign language interpreting, VR (virtual reality) environment, and robotics. But detection of the hand portion has become a challenging task in computer vision and pattern recognition communities. Deep learning algorithm like convolutional neural network (CNN) architecture has become a very popular choice for classification tasks, but CNN architectures suffer from some problems like high variance during prediction, overfitting problem and also prediction errors. To overcome these problems, an ensemble of CNN-based approaches is presented in this paper. Firstly, the gesture portion is detected by using the background separation method based on binary thresholding. After that, the contour portion is extracted, and the hand region is segmented. Then, the images have been resized and fed into three individual CNN models to train them in parallel. In the last part, the output scores of CNN models are averaged to construct an optimal ensemble model for the final prediction. Two publicly available datasets (labeled as Dataset-1 and Dataset-2) containing infrared images and one self-constructed dataset have been used to validate the proposed system. Experimental results are compared with the existing state-of-the-art approaches, and it is observed that our proposed ensemble model outperforms other existing proposed methods.

preprint2022arXiv

Part-of-Speech Tagging of Odia Language Using statistical and Deep Learning-Based Approaches

Automatic Part-of-speech (POS) tagging is a preprocessing step of many natural language processing (NLP) tasks such as name entity recognition (NER), speech processing, information extraction, word sense disambiguation, and machine translation. It has already gained a promising result in English and European languages, but in Indian languages, particularly in Odia language, it is not yet well explored because of the lack of supporting tools, resources, and morphological richness of language. Unfortunately, we were unable to locate an open source POS tagger for Odia, and only a handful of attempts have been made to develop POS taggers for Odia language. The main contribution of this research work is to present a conditional random field (CRF) and deep learning-based approaches (CNN and Bidirectional Long Short-Term Memory) to develop Odia part-of-speech tagger. We used a publicly accessible corpus and the dataset is annotated with the Bureau of Indian Standards (BIS) tagset. However, most of the languages around the globe have used the dataset annotated with Universal Dependencies (UD) tagset. Hence, to maintain uniformity Odia dataset should use the same tagset. So we have constructed a simple mapping from BIS tagset to UD tagset. We experimented with various feature set inputs to the CRF model, observed the impact of constructed feature set. The deep learning-based model includes Bi-LSTM network, CNN network, CRF layer, character sequence information, and pre-trained word vector. Character sequence information was extracted by using convolutional neural network (CNN) and Bi-LSTM network. Six different combinations of neural sequence labelling models are implemented, and their performance measures are investigated. It has been observed that Bi-LSTM model with character sequence feature and pre-trained word vector achieved a significant state-of-the-art result.

preprint2020arXiv

A combinatorial proof of Fisher's Inequality

In this note, we give a simple, counting based proof of Fisher's Inequality that does not use any tools from linear algebra.

preprint2020arXiv

Modular and fractional L-intersecting families of vector spaces

In the first part of this paper, we prove a theorem which is the $q$ -analogue of a generalized modular Ray-Chaudhuri-Wilson Theorem shown in [Alon, Babai, Suzuki, J. Combin. Theory Series A, 1991]. It is also a generalization of the main theorem in [Frankl and Graham, European J. Combin. 1985] under certain circumstances. In the second part of this paper, we prove $q$ -analogues of results on a recent notion called \emph{fractional $L$ -intersecting family} for families of subspaces of a given vector space. We use the above theorem to obtain a general upper bound to the cardinality of such families. We give an improvement to this general upper bound in certain special cases.

preprint2016arXiv

Bicoloring covers for graphs and hypergraphs

Let the {\it bicoloring cover number $χ^c(G)$ } for a hypergraph $G(V,E)$ be the minimum number of bicolorings of vertices of $G$ such that every hyperedge $e\in E$ of $G$ is properly bicolored in at least one of the $χ^c(G)$ bicolorings. We investigate the relationship between $χ^c(G)$ , matchings, hitting sets, $α(G)$ (independence number) and $χ(G)$ (chromatic number). We design a factor $O(\frac{\log n}{\log \log n-\log \log \log n})$ approximation algorithm for computing a bicoloring cover. We define a new parameter for hypergraphs - "cover independence number $γ(G)$ " and prove that $\log \frac{|V|}{γ(G)}$ and $\frac{|V|}{2γ(G)}$ are lower bounds for $χ^c(G)$ and $χ(G)$ , respectively. We show that $χ^c(G)$ can be approximated by a polynomial time algorithm achieving approximation ratio $\frac{1}{1-t}$ , if $γ(G)=n^t$ , where $t<1$ . We also construct a particular class of hypergraphs $G(V,E)$ called {\it cover friendly} hypergraphs where the ratio of $α(G)$ to $γ(G)$ can be arbitrarily large.We prove that for any $t\geq 1$ , there exists a $k$ -uniform hypergraph $G$ such that the {\it clique number} $ω(G)=k$ and $χ^c(G) > t$ . Let $m(k,x)$ denote the minimum number of hyperedges %in a $k$ -uniform hypergraph $G$ such that some $k$ -uniform hypergraph $G$ with $m(k,x)$ hyperedges does not have a bicoloring cover of size $x$ . We show that $2^{(k-1)x-1} < m(k,x) \leq x \cdot k^2 \cdot 2^{(k+1)x+2}$ . Let the {\it dependency $d(G)$ } of $G$ be the maximum number of hyperedge neighbors of any hyperedge in $G$ . We propose an algorithm for computing a bicoloring cover of size $x$ for $G$ if $d(G) \leq(\frac{2^{x(k-1)}}{e}-1)$ using $nx+kx\frac{m}{d}$ random bits.

preprint2015arXiv

An extremal problem in proper $(r,p)$ -coloring of hypergraphs

Let $G(V,E)$ be a $k$ -uniform hypergraph. A hyperedge $e \in E$ is said to be properly $(r,p)$ colored by an $r$ -coloring of vertices in $V$ if $e$ contains vertices of at least $p$ distinct colors in the $r$ -coloring. An $r$ -coloring of vertices in $V$ is called a {\it strong $(r,p)$ coloring} if every hyperedge $e \in E$ is properly $(r,p)$ colored by the $r$ -coloring. We study the maximum number of hyperedges that can be properly $(r,p)$ colored by a single $r$ -coloring and the structures that maximizes number of properly $(r,p)$ colored hyperedges.

preprint2015arXiv

Strong $(r,p)$ Cover for Hypergraphs

We introduce the notion of the { \it strong $(r,p)$ cover} number $χ^c(G,k,r,p)$ for $k$ -uniform hypergraphs $G(V,E)$ , where $χ^c(G,k,r,p)$ denotes the minimum number of $r$ -colorings of vertices in $V$ such that each hyperedge in $E$ contains at least $min(p,k)$ vertices of distinct colors in at least one of the $χ^c(G,k,r,p)$ $r$ -colorings. We derive the exact values of $χ^c(K_n^k,k,r,p)$ for small values of $n$ , $k$ , $r$ and $p$ , where $K_n^k$ denotes the complete $k$ -uniform hypergraph of $n$ vertices. We study the variation of $χ^c(G,k,r,p)$ with respect to changes in $k$ , $r$ , $p$ and $n$ ; we show that $χ^c(G,k,r,p)$ is at least (i) $χ^c(G,k,r-1,p-1)$ , and, (ii) $χ^c(G',k-1,r,p-1)$ , where $G'$ is any $(n-1)$ -vertex induced sub-hypergraph of $G$ . We establish a general upper bound for $χ^c(K_n^k,k,r,p)$ for complete $k$ -uniform hypergraphs using a divide-and-conquer strategy for arbitrary values of $k$ , $r$ and $p$ . We also relate $χ^c(G,k,r,p)$ to the number $|E|$ of hyperedges, and the maximum {\it hyperedge degree (dependency)} $d(G)$ , as follows. We show that $χ^c(G,k,r,p)\leq x$ for integer $x>0$ , if $|E|\leq \frac{1}{2}({\frac{r^k}{(t-1)^k \binom{r}{t-1}}})^x$ , for any $k$ -uniform hypergraph. We prove that a { \it strong $(r,p)$ cover} of size $x$ can be computed in randomized polynomial time if $d(G)\leq \frac{1}{e}({\frac{r^k}{(p-1)^k \binom{r}{p-1}}})^x-1$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Tapas Kumar Mishra

Research overview

Is this your work?

8 publications

Deep learning based Hand gesture recognition system and design of a Human-Machine Interface

A Novel Hand Gesture Detection and Recognition system based on ensemble-based Convolutional Neural Network

Part-of-Speech Tagging of Odia Language Using statistical and Deep Learning-Based Approaches

A combinatorial proof of Fisher's Inequality

Modular and fractional L-intersecting families of vector spaces

Bicoloring covers for graphs and hypergraphs

An extremal problem in proper $(r,p)$ -coloring of hypergraphs

Strong $(r,p)$ Cover for Hypergraphs

See the researcher in context

Building this map preview

Tapas Kumar Mishra

Research overview

Is this your work?

8 publications

Deep learning based Hand gesture recognition system and design of a Human-Machine Interface

A Novel Hand Gesture Detection and Recognition system based on ensemble-based Convolutional Neural Network

Part-of-Speech Tagging of Odia Language Using statistical and Deep Learning-Based Approaches

A combinatorial proof of Fisher's Inequality

Modular and fractional L-intersecting families of vector spaces

Bicoloring covers for graphs and hypergraphs

An extremal problem in proper (r,p)(r,p)(r,p)-coloring of hypergraphs

Strong (r,p)(r,p)(r,p) Cover for Hypergraphs

See the researcher in context

Building this map preview

An extremal problem in proper $(r,p)$ -coloring of hypergraphs

Strong $(r,p)$ Cover for Hypergraphs