-
Image Encryption Decryption Using Chaotic Logistic Map** and DNA Encoding
Authors:
Sakshi Patel,
Bharath K P,
Rajesh Kumar Muthu
Abstract:
In this paper we have proposed a method that uses chaotic logistic map** and DNA encoding to encrypt the image. A 32 bit ASCII private key is used to diffuse the image. The results demonstrated clearly show that encryption algorithm based on chaotic logistic map** and DNA encoding gives better result than encrypting only with chaotic logistic map**. The proposed method also takes into accoun…
▽ More
In this paper we have proposed a method that uses chaotic logistic map** and DNA encoding to encrypt the image. A 32 bit ASCII private key is used to diffuse the image. The results demonstrated clearly show that encryption algorithm based on chaotic logistic map** and DNA encoding gives better result than encrypting only with chaotic logistic map**. The proposed method also takes into account the possible parametric like Peak Signal to Noise Ratio and Structure Similarity.
△ Less
Submitted 14 March, 2020;
originally announced March 2020.
-
Medical Image Enhancement Using Histogram Processing and Feature Extraction for Cancer Classification
Authors:
Sakshi Patel,
Bharath K P,
Rajesh Kumar Muthu
Abstract:
MRI (Magnetic Resonance Imaging) is a technique used to analyze and diagnose the problem defined by images like cancer or tumor in a brain. Physicians require good contrast images for better treatment purpose as it contains maximum information of the disease. MRI images are low contrast images which make diagnoses difficult; hence better localization of image pixels is required. Histogram Equaliza…
▽ More
MRI (Magnetic Resonance Imaging) is a technique used to analyze and diagnose the problem defined by images like cancer or tumor in a brain. Physicians require good contrast images for better treatment purpose as it contains maximum information of the disease. MRI images are low contrast images which make diagnoses difficult; hence better localization of image pixels is required. Histogram Equalization techniques help to enhance the image so that it gives an improved visual quality and a well defined problem. The contrast and brightness is enhanced in such a way that it does not lose its original information and the brightness is preserved. We compare the different equalization techniques in this paper; the techniques are critically studied and elaborated. They are also tabulated to compare various parameters present in the image. In addition we have also segmented and extracted the tumor part out of the brain using K-means algorithm. For classification and feature extraction the method used is Support Vector Machine (SVM). The main goal of this research work is to help the medical field with a light of image processing.
△ Less
Submitted 14 March, 2020;
originally announced March 2020.
-
Medicine Strip Identification using 2-D Cepstral Feature Extraction and Multiclass Classification Methods
Authors:
Anirudh Itagi,
Ritam Sil,
Saurav Mohapatra,
Subham Rout,
Bharath K P,
Karthik R,
Rajesh Kumar Muthu
Abstract:
Misclassification of medicine is perilous to the health of a patient, more so if the said patient is visually impaired or simply did not recognize the color, shape or type of medicine strip. This paper proposes a method for identification of medicine strips by 2-D cepstral analysis of their images followed by performing classification that has been done using the K-Nearest Neighbor (KNN), Support…
▽ More
Misclassification of medicine is perilous to the health of a patient, more so if the said patient is visually impaired or simply did not recognize the color, shape or type of medicine strip. This paper proposes a method for identification of medicine strips by 2-D cepstral analysis of their images followed by performing classification that has been done using the K-Nearest Neighbor (KNN), Support Vector Machine (SVM) and Logistic Regression (LR) Classifiers. The 2-D cepstral features extracted are extremely distinct to a medicine strip and consequently make identifying them exceptionally accurate. This paper also proposes the Color Gradient and Pill shape Feature (CGPF) extraction procedure and discusses the Binary Robust Invariant Scalable Keypoints (BRISK) algorithm as well. The mentioned algorithms were implemented and their identification results have been compared.
△ Less
Submitted 3 February, 2020;
originally announced March 2020.
-
Performance Analysis of Adaptive Noise Cancellation for Speech Signal
Authors:
Pratibha Balaji,
Shruthi Narayan,
Durga Sraddha,
Bharath K P,
Karthik R,
Rajesh Kumar Muthu
Abstract:
This paper gives a broader insight on the application of adaptive filter in noise cancellation during various processes where signal is transmitted. Adaptive filtering techniques like RLS, LMS and normalized LMS are used to filter the input signal using the concept of negative feedback to predict its nature and remove it effectively from the input. In this paper a comparative study between the eff…
▽ More
This paper gives a broader insight on the application of adaptive filter in noise cancellation during various processes where signal is transmitted. Adaptive filtering techniques like RLS, LMS and normalized LMS are used to filter the input signal using the concept of negative feedback to predict its nature and remove it effectively from the input. In this paper a comparative study between the effectiveness of RLS, LMS and normalized LMS is done based on parameters like SNR (Signal to Noise ratio), MSE (Mean squared error) and cross correlation. Implementation and analysis of the filters are done by taking different step sizes on different orders of the filters.
△ Less
Submitted 3 February, 2020;
originally announced February 2020.
-
Speech Emotion Recognition using Support Vector Machine
Authors:
Manas Jain,
Shruthi Narayan,
Pratibha Balaji,
Bharath K P,
Abhijit Bhowmick,
Karthik R,
Rajesh Kumar Muthu
Abstract:
In this project, we aim to classify the speech taken as one of the four emotions namely, sadness, anger, fear and happiness. The samples that have been taken to complete this project are taken from Linguistic Data Consortium (LDC) and UGA database. The important characteristics determined from the samples are energy, pitch, MFCC coefficients, LPCC coefficients and speaker rate. The classifier used…
▽ More
In this project, we aim to classify the speech taken as one of the four emotions namely, sadness, anger, fear and happiness. The samples that have been taken to complete this project are taken from Linguistic Data Consortium (LDC) and UGA database. The important characteristics determined from the samples are energy, pitch, MFCC coefficients, LPCC coefficients and speaker rate. The classifier used to classify these emotional states is Support Vector Machine (SVM) and this is done using two classification strategies: One against All (OAA) and Gender Dependent Classification. Furthermore, a comparative analysis has been conducted between the two and LPCC and MFCC algorithms as well.
△ Less
Submitted 3 February, 2020;
originally announced February 2020.
-
Cubic Spline Interpolation Segmenting over Conventional Segmentation Procedures: Application and Advantages
Authors:
Chetan Sai Tutika,
Charan Vallapaneni,
Karthik R,
Bharath KP,
N Ruban,
Rajesh Kumar Muthu
Abstract:
To design a novel method for segmenting the image using Cubic Spline Interpolation and compare it with different techniques to determine which gives an efficient data to segment an image. This paper compares polynomial least square interpolation and the conventional Otsu thresholding with spline interpolation technique for image segmentation. The threshold value is determined using the above-menti…
▽ More
To design a novel method for segmenting the image using Cubic Spline Interpolation and compare it with different techniques to determine which gives an efficient data to segment an image. This paper compares polynomial least square interpolation and the conventional Otsu thresholding with spline interpolation technique for image segmentation. The threshold value is determined using the above-mentioned techniques which are then used to segment an image into the binary image. The results of the proposed technique are also compared with the conventional algorithms after applying image equalizations. The better technique is determined based on the deviation and mean square error when compared with an accurately segmented image. The image with least amount of deviation and mean square error is declared as the better technique.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.
-
Image Segmentation and Processing for Efficient Parking Space Analysis
Authors:
Chetan Sai Tutika,
Charan Vallapaneni,
Karthik R,
Bharath KP,
N Ruban Rajesh Kumar Muthu
Abstract:
In this paper, we develop a method to detect vacant parking spaces in an environment with unclear segments and contours with the help of MATLAB image processing capabilities. Due to the anomalies present in the parking spaces, such as uneven illumination, distorted slot lines and overlap** of cars. The present-day conventional algorithms have difficulties processing the image for accurate result…
▽ More
In this paper, we develop a method to detect vacant parking spaces in an environment with unclear segments and contours with the help of MATLAB image processing capabilities. Due to the anomalies present in the parking spaces, such as uneven illumination, distorted slot lines and overlap** of cars. The present-day conventional algorithms have difficulties processing the image for accurate results. The algorithm proposed uses a combination of image pre-processing and false contour detection techniques to improve the detection efficiency. The proposed method also eliminates the need to employ individual sensors to detect a car, instead uses real-time static images to consider a group of slots together, instead of the usual single slot method. This greatly decreases the expenses required to design an efficient parking system. We compare the performance of our algorithm to that of other techniques. These comparisons show that the proposed algorithm can detect the vacancies in the parking spots while ignoring the false data and other distortions.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.
-
A New De-blurring Technique for License Plate Images with Robust Length Estimation
Authors:
P. S. Prashanth Rao,
Rajesh Kumar Muthu
Abstract:
Recognizing a license plate clearly while seeing a surveillance camera snapshot is often important in cases where the troublemaker vehicle(s) have to be identified. In many real world situations, these images are blurred due to fast motion of the vehicle and cannot be recognized by the human eye. For this kind of blurring, the kernel involved can be said to be a linear uniform convolution describe…
▽ More
Recognizing a license plate clearly while seeing a surveillance camera snapshot is often important in cases where the troublemaker vehicle(s) have to be identified. In many real world situations, these images are blurred due to fast motion of the vehicle and cannot be recognized by the human eye. For this kind of blurring, the kernel involved can be said to be a linear uniform convolution described by its angle and length. We propose a new de-blurring technique in this paper to parametrically estimate the kernel as accurately as possible with emphasis on the length estimation process. We use a technique which employs Hough transform in estimating the kernel angle. To accurately estimate the kernel length, a novel approach using the cepstral transform is introduced. We compare the de-blurred results obtained using our scheme with those of other recently introduced blind de-blurring techniques. The comparisons corroborate that our scheme can remove a large blur from the image captured by the camera to recover vital semantic information about the license plate.
△ Less
Submitted 17 February, 2018;
originally announced February 2018.
-
Generating Analytic Insights on Human Behaviour using Image Processing
Authors:
Namit Juneja,
Rajesh Kumar Muthu
Abstract:
This paper proposes a method to track human figures in physical spaces and then utilizes this data to generate several data points such as footfall distribution, demographic analysis,heat maps as well as gender distribution. The proposed framework aims to establish this while utilizing minimum computational resources while remaining real time. It is often useful to have information such as what ki…
▽ More
This paper proposes a method to track human figures in physical spaces and then utilizes this data to generate several data points such as footfall distribution, demographic analysis,heat maps as well as gender distribution. The proposed framework aims to establish this while utilizing minimum computational resources while remaining real time. It is often useful to have information such as what kind of people visit a certain place or what hour of the day experiences maximum activity, Such analysis can be used improve sales, manage huge number of people as well as predict future behaviour. The proposed framework is designed in a way such that it can take input streams from IP cameras and use that to generate relevant data points using open source tools such as OpenCV and raspberryPi.
△ Less
Submitted 21 November, 2017;
originally announced November 2017.
-
Automated Region Masking Of Latent Overlapped Fingerprints
Authors:
Tejas K,
Swathi C,
Aravind Kumar D,
Rajesh Muthu
Abstract:
Fingerprints have grown to be the most robust and efficient means of biometric identification. Latent fingerprints are commonly found at crime scenes. They are also of the overlapped kind making it harder for identification and thus the separation of overlapped fingerprints has been a conundrum to surpass. The usage of dedicated software has resulted in a manual approach to region masking of the t…
▽ More
Fingerprints have grown to be the most robust and efficient means of biometric identification. Latent fingerprints are commonly found at crime scenes. They are also of the overlapped kind making it harder for identification and thus the separation of overlapped fingerprints has been a conundrum to surpass. The usage of dedicated software has resulted in a manual approach to region masking of the two given overlapped fingerprints. The region masks are then further used to separate the fingerprints. This requires the user's physical concentration to acquire the separate region masks, which are found to be time-consuming. This paper proposes a novel algorithm that is fully automated in its approach to region masking the overlapped fingerprint image. The algorithm recognizes a unique approach of using blurring, erosion, and dilation in order to attain the desired automated region masks. The experiments conducted visually demonstrate the effectiveness of the algorithm.
△ Less
Submitted 25 October, 2017;
originally announced October 2017.
-
Spanning Tree Auxiliary Graphs
Authors:
Abhishek Garg,
Mahipal Jadeja,
Rahul Muthu
Abstract:
In this paper, we define a class of auxiliary graphs associated with simple undirected graphs. This class of auxiliary graphs is based on the set of spanning trees of the original graph and the edges constituting those spanning trees. A class of auxiliary graphs can be viewed as a function from the class of graphs to the class of graphs. We provide mathematical characterisation of graphs which are…
▽ More
In this paper, we define a class of auxiliary graphs associated with simple undirected graphs. This class of auxiliary graphs is based on the set of spanning trees of the original graph and the edges constituting those spanning trees. A class of auxiliary graphs can be viewed as a function from the class of graphs to the class of graphs. We provide mathematical characterisation of graphs which are the spanning tree auxiliary graphs of some simple graph. Since the class of spanning tree auxiliary graphs of graphs do not have unique preimages (the forward function is not injective), we derive precisely the classes of graphs which have the same auxiliary graph. We design algorithms for computing a basic preimage and define rules to get other solutions for the same auxiliary graph. We also obtain several results expressing parameters of the auxiliary graph in terms of (not necessarily the same) parameters of the original graph.
△ Less
Submitted 23 February, 2019; v1 submitted 28 April, 2017;
originally announced May 2017.
-
A New Characterisation of Total Graphs
Authors:
Ravi Goyal,
Mahipal Jadeja,
Rahul Muthu
Abstract:
Graphs constructed to translate some graph problem into another graph problem are usually called auxiliary graphs. Specifically total graphs of simple graphs are used to translate the total colouring problem of the original graph into a vertex colouring problem of the transformed graph. In this paper, we obtain a new characterisation of total graphs of simple graphs. We also design algorithms to c…
▽ More
Graphs constructed to translate some graph problem into another graph problem are usually called auxiliary graphs. Specifically total graphs of simple graphs are used to translate the total colouring problem of the original graph into a vertex colouring problem of the transformed graph. In this paper, we obtain a new characterisation of total graphs of simple graphs. We also design algorithms to compute the inverse total graphs when the input graph is a total graph. These results improve over the work of Behzad, by using novel observations on the properties of the local structure in the neighbourhood of each vertex. The earlier algorithm was based on bfs and distances. Our theorems result in partitioning the vertex set of the total graph into the original graph and the line graph efficiently. We obtain constructive results for special classes, most notably for total graph of complete graphs.
△ Less
Submitted 1 February, 2016;
originally announced February 2016.
-
Labelling vertices to ensure adjacency coincides with disjointness
Authors:
Mahipal Jadeja,
Rahul Muthu,
Sunitha V
Abstract:
Given a set of nonempty subsets of some universal set, their intersection graph is defined as the graph with one vertex for each set and two vertices are adjacent precisely when their representing sets have non-empty intersection. Sometimes these sets are finite, but in many well known examples like geometric graphs (including interval graphs) they are infinite. One can also study the reverse prob…
▽ More
Given a set of nonempty subsets of some universal set, their intersection graph is defined as the graph with one vertex for each set and two vertices are adjacent precisely when their representing sets have non-empty intersection. Sometimes these sets are finite, but in many well known examples like geometric graphs (including interval graphs) they are infinite. One can also study the reverse problem of expressing the vertices of a given graph as distinct sets in such a way that adjacency coincides with intersection of the corresponding sets. The sets are usually required to conform to some template, depending on the problem, to be either a finite set, or some geometric set like intervals, circles, discs, cubes etc. The problem of representing a graph as an intersection graph of sets was first introduced by Erdos and they looked at minimising the underlying universal set necessary to represent any given graph. In that paper it was shown that the problem is NP complete. In this paper we study a natural variant of this problem which is to consider graphs where vertices represent distinct sets and adjacency coincides with disjointness. Although this is really the same problem on the complement graph, for specific families of graphs this is a more natural way of viewing it. When taken across the spectrum of all graphs the two problems are evidently identical. Our motivation to look at disjointness instead of intersection is that several well known graphs like the Petersen graph and Knesser graphs are expressed in the latter method, and the complements of these families are not well studied. The parameters we take into account are the maximum size of an individual vertex label, minimum universe size possible (disregarding individual label sizes) and versions of these two where it is required that each vertex gets labels of the same size.
△ Less
Submitted 1 February, 2016;
originally announced February 2016.
-
Cartesian Product and Acyclic Edge Colouring
Authors:
Rahul Muthu,
C. R. Subramanian
Abstract:
The acyclic chromatic index, denoted by $a'(G)$, of a graph $G$ is the minimum number of colours used in any proper edge colouring of $G$ such that the union of any two colour classes does not contain a cycle, that is, forms a forest. We show that $a'(G\Box H)\le a'(G) + a'(H)$ for any two graphs $G$ and $H$ such that $max\{a'(G), a'(H)\} > 1$. Here, $G \Box H$ denotes the cartesian product of…
▽ More
The acyclic chromatic index, denoted by $a'(G)$, of a graph $G$ is the minimum number of colours used in any proper edge colouring of $G$ such that the union of any two colour classes does not contain a cycle, that is, forms a forest. We show that $a'(G\Box H)\le a'(G) + a'(H)$ for any two graphs $G$ and $H$ such that $max\{a'(G), a'(H)\} > 1$. Here, $G \Box H$ denotes the cartesian product of $G$ and $H$. This extends a recent result of [15] where tight and constructive bounds on $a'(G)$ were obtained for a class of grid-like graphs which can be expressed as the cartesian product of a number of paths and cycles.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Improved Upper Bounds on $a'(G\Box H)$
Authors:
Punit Mehta,
Rahul Muthu,
Gaurav Patel,
Om Thakkar,
Devanshi Vyas
Abstract:
The acyclic edge colouring problem is extensively studied in graph theory. The corner-stone of this field is a conjecture of Alon et. al.\cite{alonacyclic} that $a'(G)\le Δ(G)+2$. In that and subsequent work, $a'(G)$ is typically bounded in terms of $Δ(G)$. Motivated by this we introduce a term $gap(G)$ defined as $gap(G)=a'(G)-Δ(G)$. Alon's conjecture can be rephrased as $gap(G)\le2$ for all grap…
▽ More
The acyclic edge colouring problem is extensively studied in graph theory. The corner-stone of this field is a conjecture of Alon et. al.\cite{alonacyclic} that $a'(G)\le Δ(G)+2$. In that and subsequent work, $a'(G)$ is typically bounded in terms of $Δ(G)$. Motivated by this we introduce a term $gap(G)$ defined as $gap(G)=a'(G)-Δ(G)$. Alon's conjecture can be rephrased as $gap(G)\le2$ for all graphs $G$. In \cite{manusccartprod} it was shown that $a'(G\Box H)\le a'(G)+a'(H)$, under some assumptions. Based on Alon's conjecture, we conjecture that $a'(G\Box H)\le a'(G)+Δ(H)$ under the same assumptions, resulting in a strengthening. The results of \cite{alonacyclic} validate our conjecture for the class of graphs it considers. We prove our conjecture for a significant subclass of sub-cubic graphs and state some generic conditions under which our conjecture can be proved. We suggest how our technique can be potentially applied by future researchers to expand the class of graphs for which our conjecture holds. Our results improve the understanding of the relationship between Cartesian Product and acyclic chromatic index.
△ Less
Submitted 7 July, 2015;
originally announced July 2015.