Showing 51–100 of 103 results for author: R, K

Huskysort

Authors: R. C. Hillyard, Yunlu Liaozheng, Sai Vineeth K. R

Abstract: Much of the copious literature on the subject of sorting has concentrated on minimizing the number of comparisons and/or exchanges/copies. However, a more appropriate yardstick for the performance of sorting algorithms is based on the total number of array accesses that are required (the "work"). For a sort that is based on divide-and-conquer (including iterative variations on that theme), we can… ▽ More Much of the copious literature on the subject of sorting has concentrated on minimizing the number of comparisons and/or exchanges/copies. However, a more appropriate yardstick for the performance of sorting algorithms is based on the total number of array accesses that are required (the "work"). For a sort that is based on divide-and-conquer (including iterative variations on that theme), we can divide the work into linear, i.e. $\textbf{O}(N)$, work and linearithmic, i.e. $\textbf{O}(N log N)$, work. An algorithm that moves work from the linearithmic phase to the linear phase may be able to reduce the total number of array accesses and, indirectly, processing time. This paper describes an approach to sorting which reduces the number of expensive comparisons in the linearithmic phase as much as possible by substituting inexpensive comparisons. In Java, the two system sorts are dual-pivot quicksort (for primitives) and Timsort for objects. We demonstrate that a combination of these two algorithms can run significantly faster than either algorithm alone for the types of objects which are expensive to compare. We call this improved sorting algorithm Huskysort. △ Less

Submitted 1 December, 2020; originally announced December 2020.

Comments: 9 pages, Github repo for the algorithm included

Development of a Machine Learning Model and Mobile Application to Aid in Predicting Dosage of Vitamin K Antagonists Among Indian Patients

Authors: Amruthlal M, Devika S, Ameer Suhail P A, Aravind K Menon, Vignesh Krishnan, Alan Thomas, Manu Thomas, Sanjay G, Lakshmi Kanth L R, Jimmy Jose, Harikrishnan S

Abstract: Patients who undergo mechanical heart valve replacements or have conditions like Atrial Fibrillation have to take Vitamin K Antagonists (VKA) drugs to prevent coagulation of blood. These drugs have narrow therapeutic range and need to be very closely monitored due to life threatening side effects. The dosage of VKA drug is determined and revised by a physician based on Prothrombin Time - Internati… ▽ More Patients who undergo mechanical heart valve replacements or have conditions like Atrial Fibrillation have to take Vitamin K Antagonists (VKA) drugs to prevent coagulation of blood. These drugs have narrow therapeutic range and need to be very closely monitored due to life threatening side effects. The dosage of VKA drug is determined and revised by a physician based on Prothrombin Time - International Normalised Ratio (PT-INR) value obtained through a blood test. Our work aimed at predicting the maintenance dosage of warfarin, the present most widely recommended anticoagulant drug, using the de-identified medical data collected from 109 patients from Kerala. A Support Vector Machine (SVM) Regression model was built to predict the maintenance dosage of warfarin, for patients who have been undergoing treatment from a physician and have reached stable INR values between 2.0 and 4.0. △ Less

Submitted 19 April, 2020; originally announced April 2020.

Gait Recovery System for Parkinson's Disease using Machine Learning on Embedded Platforms

Authors: Gokul H., Prithvi Suresh, Hari Vignesh B, Pravin Kumaar R, Vineeth Vijayaraghavan

Abstract: Freezing of Gait (FoG) is a common gait deficit among patients diagnosed with Parkinson's Disease (PD). In order to help these patients recover from FoG episodes, Rhythmic Auditory Stimulation (RAS) is needed. The authors propose a ubiquitous embedded system that detects FOG events with a Machine Learning (ML) subsystem from accelerometer signals . By making inferences on-device, we avoid issues p… ▽ More Freezing of Gait (FoG) is a common gait deficit among patients diagnosed with Parkinson's Disease (PD). In order to help these patients recover from FoG episodes, Rhythmic Auditory Stimulation (RAS) is needed. The authors propose a ubiquitous embedded system that detects FOG events with a Machine Learning (ML) subsystem from accelerometer signals . By making inferences on-device, we avoid issues prevalent in cloud-based systems such as latency and network connection dependency. The resource-efficient classifier used, reduces the model size requirements by approximately 400 times compared to the best performing standard ML systems, with a trade-off of a mere 1.3% in best classification accuracy. The aforementioned trade-off facilitates deployability in a wide range of embedded devices including microcontroller based systems. The research also explores the optimization procedure to deploy the model on an ATMega2560 microcontroller with a minimum system latency of 44.5 ms. The smallest model size of the proposed resource efficient ML model was 1.4 KB with an average recall score of 93.58%. △ Less

Submitted 13 April, 2020; originally announced April 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.

Towards Automatic Face-to-Face Translation

Authors: Prajwal K R, Rudrabha Mukhopadhyay, Jerin Philip, Abhishek Jha, Vinay Namboodiri, C. V. Jawahar

Abstract: In light of the recent breakthroughs in automatic machine translation systems, we propose a novel approach that we term as "Face-to-Face Translation". As today's digital communication becomes increasingly visual, we argue that there is a need for systems that can automatically translate a video of a person speaking in language A into a target language B with realistic lip synchronization. In this… ▽ More In light of the recent breakthroughs in automatic machine translation systems, we propose a novel approach that we term as "Face-to-Face Translation". As today's digital communication becomes increasingly visual, we argue that there is a need for systems that can automatically translate a video of a person speaking in language A into a target language B with realistic lip synchronization. In this work, we create an automatic pipeline for this problem and demonstrate its impact on multiple real-world applications. First, we build a working speech-to-speech translation system by bringing together multiple existing modules from speech and language. We then move towards "Face-to-Face Translation" by incorporating a novel visual module, LipGAN for generating realistic talking faces from the translated audio. Quantitative evaluation of LipGAN on the standard LRW test set shows that it significantly outperforms existing approaches across all standard metrics. We also subject our Face-to-Face Translation pipeline, to multiple human evaluations and show that it can significantly improve the overall user experience for consuming and interacting with multimodal content across languages. Code, models and demo video are made publicly available. Demo video: https://www.youtube.com/watch?v=aHG6Oei8jF0 Code and models: https://github.com/Rudrabha/LipGAN △ Less

Submitted 1 March, 2020; originally announced March 2020.

Comments: 9 pages (including references), 5 figures, Published in ACM Multimedia, 2019

Journal ref: MM '19: Proceedings of the 27th ACM International Conference on Multimedia; October 2019; Pages 1428-1436

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.

Radial Based Analysis of GRNN in Non-Textured Image Inpainting

Authors: Karthik R, Anvita Dwivedi, Haripriya M, Bharath K P, Rajesh Kumar M

Abstract: Image inpainting algorithms are used to restore some damaged or missing information region of an image based on the surrounding information. The method proposed in this paper applies the radial based analysis of image inpainting on GRNN. The damaged areas are first isolated from rest of the areas and then arranged by their size and then inpainted using GRNN. The training of the neural network is d… ▽ More Image inpainting algorithms are used to restore some damaged or missing information region of an image based on the surrounding information. The method proposed in this paper applies the radial based analysis of image inpainting on GRNN. The damaged areas are first isolated from rest of the areas and then arranged by their size and then inpainted using GRNN. The training of the neural network is done using different radii to achieve a better outcome. A comparative analysis is done for different regression-based algorithms. The overall results are compared with the results achieved by the other algorithms as LS-SVM with reference to the PSNR value. △ Less

Submitted 13 January, 2020; originally announced January 2020.

Magnetic Structure and dielectric properties of antiferromagnetic FeCrO3

Authors: Rajesh kumar R, C. Dhanasekhar, N. Vijay Prakash Chaudhary, A. Das, A. Venimadhav

Abstract: We report the enhancement of Néel temperature of Cr2O3 by replacing 50% of Cr by Fe prepared by sol-gel method. The structural analysis by neutron diffraction has revealed that FeCrO3 belongs to a corundum structure (R-3c space group) with an antiferromagnetic spin structure having collinear spins along a-axis with propagation vector k=0; the high-temperature magnetisation study indicated a Néel t… ▽ More We report the enhancement of Néel temperature of Cr2O3 by replacing 50% of Cr by Fe prepared by sol-gel method. The structural analysis by neutron diffraction has revealed that FeCrO3 belongs to a corundum structure (R-3c space group) with an antiferromagnetic spin structure having collinear spins along a-axis with propagation vector k=0; the high-temperature magnetisation study indicated a Néel temperature of 560 K. The enhancement in Néel temperature has been attributed to the strong orbital hybridization that leads to change in nearest neighbor bond angle and bond distances. Impedance spectroscopy has revealed conduction mechanism at low temperature is due to the polaron hop** while extrinsic contributions from the Maxwell-Wagner dominant at high temperatures △ Less

Submitted 25 November, 2019; originally announced November 2019.

Comments: 15 pages

Analysis of an Asymptotic Preserving Low Mach Number Accurate IMEX-RK Scheme for the Wave Equation System

Authors: Arun K. R., Arnab J. Das Gupta, Saurav Samantaray

Abstract: In this paper the analysis of an asymptotic preserving (AP) IMEX-RK finite volume scheme for the wave equation system in the zero Mach number limit is presented. The accuracy of a numerical scheme at low Mach numbers is its ability to maintain the solution close to the incompressible solution for all times, and this can be formulated in terms of the invariance of a space of constant densities and… ▽ More In this paper the analysis of an asymptotic preserving (AP) IMEX-RK finite volume scheme for the wave equation system in the zero Mach number limit is presented. The accuracy of a numerical scheme at low Mach numbers is its ability to maintain the solution close to the incompressible solution for all times, and this can be formulated in terms of the invariance of a space of constant densities and divergence-free velocities. An IMEX-RK methodology is employed to obtain a time semi-discrete scheme, and a space-time fully-discrete scheme is derived by using standard finite volume techniques. The existence of a unique numerical solution, its uniform stability with respect to the Mach number, the AP property, and the accuracy at low Mach numbers are established for both time semi-discrete, and space-time fully-discrete schemes. Extensive numerical case studies confirm uniform second order convergence of the scheme with respect to the Mach number, and all the above-mentioned properties. △ Less

Submitted 28 September, 2019; originally announced September 2019.

Double Input Boost/Y-Source DC-DC Converter for Renewable Energy Sources

Authors: Niteesh S Shanbog, Pushpa K R

Abstract: With the increasing adoption of renewable energy sources by domestic users, decentralisation of the grid is fast becoming a reality. Distributed generation is an important part of a decentralised grid. This approach employs several small-scale technologies to produce electrical energy close to the end users or consumers. The higher reliability of these systems proves to be of advantage when compar… ▽ More With the increasing adoption of renewable energy sources by domestic users, decentralisation of the grid is fast becoming a reality. Distributed generation is an important part of a decentralised grid. This approach employs several small-scale technologies to produce electrical energy close to the end users or consumers. The higher reliability of these systems proves to be of advantage when compared to traditional generation systems. Multi-Input Converters (MICs) perform a decisive function in Distributed Energy Resources (DERs). Making use of such MICs prove to be beneficial in terms of size, cost, number of components used, efficiency and reliability as compared to using several independent converters. This thesis proposes a double input DC-DC converter which makes use of a quasi Y-source converter in tandem with a boost converter. The quasi Y-source converter has the advantage of having a very high gain for low duty cycles. The associated operating modes are analysed and the operation of the MIC is verified using simulation result. A hardware prototype is built for large signal analysis in open loop. Different loads are applied and the efficiency of the MIC as a whole as well as the load sharing between the different sources is investigated. △ Less

Submitted 5 July, 2019; originally announced July 2019.

A Study of Berry Connection and Complex Analysis for Topological Characterization

Authors: Y R Kartik, Rahul S, Ranjith Kumar R, Sujit Sarkar

Abstract: We study and present the results of Berry connection for the topological states in quantum matter. The Berry connection plays a central role in the geometric phase and topological phenomenon in quantum many-body system. We present the necessary and sufficient conditions to characterize the topological nature of the system through the complex analysis. We also present the different topological aspe… ▽ More We study and present the results of Berry connection for the topological states in quantum matter. The Berry connection plays a central role in the geometric phase and topological phenomenon in quantum many-body system. We present the necessary and sufficient conditions to characterize the topological nature of the system through the complex analysis. We also present the different topological aspects of the system in the momentum space. △ Less

Submitted 11 June, 2019; originally announced June 2019.

ElfStore: A Resilient Data Storage Service for Federated Edge and Fog Resources

Authors: Sumit Kumar Monga, Sheshadri K R, Yogesh Simmhan

Abstract: Edge and fog computing have grown popular as IoT deployments become wide-spread. While application composition and scheduling on such resources are being explored, there exists a gap in a distributed data storage service on the edge and fog layer, instead depending solely on the cloud for data persistence. Such a service should reliably store and manage data on fog and edge devices, even in the pr… ▽ More Edge and fog computing have grown popular as IoT deployments become wide-spread. While application composition and scheduling on such resources are being explored, there exists a gap in a distributed data storage service on the edge and fog layer, instead depending solely on the cloud for data persistence. Such a service should reliably store and manage data on fog and edge devices, even in the presence of failures, and offer transparent discovery and access to data for use by edge computing applications. Here, we present Elfstore, a first-of-its-kind edge-local federated store for streams of data blocks. It uses reliable fog devices as a super-peer overlay to monitor the edge resources, offers federated metadata indexing using Bloom filters, locates data within 2-hops, and maintains approximate global statistics about the reliability and storage capacity of edges. Edges host the actual data blocks, and we use a unique differential replication scheme to select edges on which to replicate blocks, to guarantee a minimum reliability and to balance storage utilization. Our experiments on two IoT virtual deployments with 20 and 272 devices show that ElfStore has low overheads, is bound only by the network bandwidth, has scalable performance, and offers tunable resilience. △ Less

Submitted 21 May, 2019; originally announced May 2019.

Comments: 24 pages, 14 figures, To appear in IEEE International Conference on Web Services (ICWS), Milan, Italy, 2019

Journal ref: Proceedings of the 2019 IEEE International Conference on Web Services (ICWS) Conference

INFER: INtermediate representations for FuturE pRediction

Authors: Shashank Srikanth, Junaid Ahmed Ansari, Karnik Ram R, Sarthak Sharma, Krishna Murthy J., Madhava Krishna K

Abstract: In urban driving scenarios, forecasting future trajectories of surrounding vehicles is of paramount importance. While several approaches for the problem have been proposed, the best-performing ones tend to require extremely detailed input representations (eg. image sequences). But, such methods do not generalize to datasets they have not been trained on. We propose intermediate representations tha… ▽ More In urban driving scenarios, forecasting future trajectories of surrounding vehicles is of paramount importance. While several approaches for the problem have been proposed, the best-performing ones tend to require extremely detailed input representations (eg. image sequences). But, such methods do not generalize to datasets they have not been trained on. We propose intermediate representations that are particularly well-suited for future prediction. As opposed to using texture (color) information, we rely on semantics and train an autoregressive model to accurately predict future trajectories of traffic participants (vehicles) (see fig. above). We demonstrate that using semantics provides a significant boost over techniques that operate over raw pixel intensities/disparities. Uncharacteristic of state-of-the-art approaches, our representations and models generalize to completely different datasets, collected across several cities, and also across countries where people drive on opposite sides of the road (left-handed vs right-handed driving). Additionally, we demonstrate an application of our approach in multi-object tracking (data association). To foster further research in transferrable representations and ensure reproducibility, we release all our code and data. △ Less

Submitted 25 March, 2019; originally announced March 2019.

Comments: Manuscript under review. Submitted to IROS 2019

Plasma environment effects on K lines of astrophysical interest I. Atomic structure, radiative rates and Auger widths of oxygen ions

Authors: Deprince J., Bautista M. A., Fritzsche S., Garcia J. A., Kallman T. R., Mendoza C., Palmeri P., Quinet P

Abstract: Aims. In the context of black-hole accretion disks, the main goal of the present study is to estimate the plasma environment effects on the atomic structure and radiative parameters associated with the K-vacancy states in ions of the oxygen isonuclear sequence. Methods. We use a time-averaged Debye-Huckel potential for both the electron-nucleus and the electron-electron interactions implemented in… ▽ More Aims. In the context of black-hole accretion disks, the main goal of the present study is to estimate the plasma environment effects on the atomic structure and radiative parameters associated with the K-vacancy states in ions of the oxygen isonuclear sequence. Methods. We use a time-averaged Debye-Huckel potential for both the electron-nucleus and the electron-electron interactions implemented in the fully relativistic multiconfiguration Dirac-Fock (MCDF) method. Results. Modified ionization potentials, K thresholds, Auger widths and radiative transition wavelengths and rates are reported for O I - O VII in plasma environments with electron temperature and density ranges 10E5 - 10E7 K and 10E18 - 10E22 cm-3 . △ Less

Submitted 11 March, 2019; originally announced March 2019.

Comments: 8 pages, 6 figures, to be published in A&A

Journal ref: A&A 624, A74 (2019)

Experimental observation of polarization coherence theorem

Authors: Bhaskar Kanseri, Sethuraj K. R

Abstract: For light fields, the manifestation of correlations between fluctuating electric field components at different space-time points is referred to as coherence, whereas these correlations appearing between orthogonal electric field components at single space-time point are referred to as polarization. In this context, a natural question is: how coherence and polarization are interconnected? Very rece… ▽ More For light fields, the manifestation of correlations between fluctuating electric field components at different space-time points is referred to as coherence, whereas these correlations appearing between orthogonal electric field components at single space-time point are referred to as polarization. In this context, a natural question is: how coherence and polarization are interconnected? Very recently, a tight equality P^2=V^2+D^2 namely the "polarization coherence theorem" (PCT) connecting polarization P with interference visibility V (measure of coherence) and distinguishability D (measure of which-path information) has been proposed [Optica 4, 1113 (2017)]. We here report a direct observation of PCT for classical light fields using a Mach-Zehnder interferometer along with a synthesized source producing a complete gamut of degrees of polarizations. Our experimental demonstration could motivate ongoing experimental efforts towards probing the hidden coherences and complementarity features. △ Less

Submitted 16 January, 2019; originally announced January 2019.

Journal ref: Optics Letters 44, 159 (2019)

The Effect of Introducing Redundancy in a Probabilistic Forwarding Protocol

Authors: Vinay Kumar B. R., Roshan Antony, Navin Kashyap

Abstract: This paper is concerned with the problem of broadcasting information from a source node to every node in an ad-hoc network. Flooding, as a broadcast mechanism, involves each node forwarding any packet it receives to all its neighbours. This results in excessive transmissions and thus a high energy expenditure overall. Probabilistic forwarding or gossi** involves each node forwarding a received p… ▽ More This paper is concerned with the problem of broadcasting information from a source node to every node in an ad-hoc network. Flooding, as a broadcast mechanism, involves each node forwarding any packet it receives to all its neighbours. This results in excessive transmissions and thus a high energy expenditure overall. Probabilistic forwarding or gossi** involves each node forwarding a received packet to all its neighbours only with a certain probability $p$. In this paper, we study the effect of introducing redundancy, in the form of coded packets, into a probabilistic forwarding protocol. Specifically, we assume that the source node has $k$ data packets to broadcast, which are encoded into $n \ge k$ coded packets, such that any $k$ of these coded packets are sufficient to recover the original $k$ data packets. Our interest is in determining the minimum forwarding probability $p$ for a "successful broadcast", which we take to be the event that the expected fraction of network nodes that receive at least $k$ of the $n$ coded packets is close to 1. We examine, via simulations and analysis of a number of different network topologies (e.g., trees, grids, random geometric graphs), how this minimum forwarding probability, and correspondingly, the expected total number of packet transmissions varies with the amount of redundancy added. Our simulation results indicate that over network topologies that are highly connected, the introduction of redundancy into the probabilistic forwarding protocol is useful, as it can significantly reduce the expected total number of transmissions needed for a successful broadcast. On the other hand, for trees, our analysis shows that the expected total number of transmissions needed increases with redundancy. △ Less

Submitted 10 January, 2019; v1 submitted 7 January, 2019; originally announced January 2019.

Comments: Appears in the Proceedings of the 2018 National Conference on Communications (NCC 2018)

Lipi Gnani - A Versatile OCR for Documents in any Language Printed in Kannada Script

Authors: Shiva Kumar H R, Ramakrishnan A G

Abstract: A Kannada OCR, named Lipi Gnani, has been designed and developed from scratch, with the motivation of it being able to convert printed text or poetry in Kannada script, without any restriction on vocabulary. The training and test sets have been collected from over 35 books published between the period 1970 to 2002, and this includes books written in Halegannada and pages containing Sanskrit slokas… ▽ More A Kannada OCR, named Lipi Gnani, has been designed and developed from scratch, with the motivation of it being able to convert printed text or poetry in Kannada script, without any restriction on vocabulary. The training and test sets have been collected from over 35 books published between the period 1970 to 2002, and this includes books written in Halegannada and pages containing Sanskrit slokas written in Kannada script. The coverage of the OCR is nearly complete in the sense that it recognizes all the punctuation marks, special symbols, Indo-Arabic and Kannada numerals and also the interspersed English words. Several minor and major original contributions have been done in develo** this OCR at the different processing stages such as binarization, line and character segmentation, recognition and Unicode map**. This has created a Kannada OCR that performs as good as, and in some cases, better than the Google's Tesseract OCR, as shown by the results. To the knowledge of the authors, this is the maiden report of a complete Kannada OCR, handling all the issues involved. Currently, there is no dictionary based postprocessing, and the obtained results are due solely to the recognition process. Four benchmark test databases containing scanned pages from books in Kannada, Sanskrit, Konkani and Tulu languages, but all of them printed in Kannada script, have been created. The word level recognition accuracy of Lipi Gnani is 4% higher on the Kannada dataset than that of Google's Tesseract OCR, 8% higher on the datasets of Tulu and Sanskrit, and 25% higher on the Konkani dataset. △ Less

Submitted 2 January, 2019; originally announced January 2019.

Comments: 21 pages, 16 figures, 12 tables, submitted to ACM Transactions on Asian and Low-Resource Language Information Processing

Report number: mile_shr_agr_01_2019

Emergence of a new symmetry class for Bogoliubov-de Gennes (BdG) Hamiltonians: Expanding ten-fold symmetry classes

Authors: Ranjith Kumar R, Sujit Sarkar

Abstract: Symmetry plays an important role in the topological states of quantum matter. Cartan found three symmetry classes, Altland and Zirnbauer extended it to the ten-fold symmetry class for mesoscopic systems. We observe emergence of a new symmetry class for BdG Hamiltonians. This new symmetry class appears for the BdG Hamiltonian in spinful background. We also observe the interesting feature that there… ▽ More Symmetry plays an important role in the topological states of quantum matter. Cartan found three symmetry classes, Altland and Zirnbauer extended it to the ten-fold symmetry class for mesoscopic systems. We observe emergence of a new symmetry class for BdG Hamiltonians. This new symmetry class appears for the BdG Hamiltonian in spinful background. We also observe the interesting feature that there is no evidence of Kramers's degeneracy for this BdG model Hamiltonian either in spinless or in spinful background. We call the extra symmetry class X, i.e, expanding the ten-fold symmetry classes for topological states of quantum matter. These BdG show many new, interesting and insightful results. △ Less

Submitted 24 July, 2019; v1 submitted 17 October, 2018; originally announced October 2018.

Comments: Extensively revised version with a few new interpretations of calculations. Comments will be very much appreciated

Journal ref: Phase Transitions, 93:3, 287-300 (2020)

Quantum Berezinskii-Kosterltz-Thouless Transition for Topological Insulator

Authors: Ranjith Kumar R, Rahul S, Surya Narayan, Sujit Sarkar

Abstract: We consider the interacting helical liquid system at the one-dimensional edge of a two-dimensional topological insulator, coupled to an external magnetic field and s-wave superconductor and map it to an XYZ spin chain system. This model undergoes quantum Berezinskii-Kosterlitz-Thouless (BKT) transition with two limiting conditions. We derive the renormalization group (RG) equations explicitly and… ▽ More We consider the interacting helical liquid system at the one-dimensional edge of a two-dimensional topological insulator, coupled to an external magnetic field and s-wave superconductor and map it to an XYZ spin chain system. This model undergoes quantum Berezinskii-Kosterlitz-Thouless (BKT) transition with two limiting conditions. We derive the renormalization group (RG) equations explicitly and also present the flow lines behavior. We also present the behavior of RG flow lines based on the exact solution. We observe that the physics of Majorana fermion zero modes and the gaped Ising-ferromagnetic phase, which appears in a different context. We observe that the evidence of gapless helical Luttinger liquid phase as a common non-topological quantum phase for both quantum BKT transitions. We explain analytically and physically that there is no Majorana-Ising transition. In the presence of chemical potential, the system shows the commensurate to incommensurate transition. △ Less

Submitted 16 August, 2020; v1 submitted 2 October, 2018; originally announced October 2018.

Comments: Comments are welcome. arXiv admin note: text overlap with arXiv:1805.07973

Journal ref: Phase Transitions, 93:6, 606-629 (2020)

An Interplay of Topology and Quantized Geometric Phase for two Different Symmetry-Class Hamiltonians

Authors: Rahul S, Ranjith Kumar R, Y R Kartik, Amitava Banerjee, Sujit Sarkar

Abstract: Study of symmetry, topology and geometric phase can reveal many new and interesting results on the topological states of matter. Here we present a completely new and interesting result of symmetry, topology and quantization of geometric phase along with the physical explanation for two different symmetry classes. We present a detailed study of the auxiliary space for two different symmetry classes… ▽ More Study of symmetry, topology and geometric phase can reveal many new and interesting results on the topological states of matter. Here we present a completely new and interesting result of symmetry, topology and quantization of geometric phase along with the physical explanation for two different symmetry classes. We present a detailed study of the auxiliary space for two different symmetry classes of Hamiltonians. We show explicitly that the origin of the auxiliary space inside the curve is only a necessary condition but it is not a sufficient condition for the topological state. One of the most interesting results is that same symmetry-class Hamiltonians show different behaviour in topology and quantized geometric phase. △ Less

Submitted 16 August, 2020; v1 submitted 26 September, 2018; originally announced September 2018.

Comments: Comments are welcome

Journal ref: Phys. Scr., 94, 115803 (2019)

A Study of Asymptotic Freedom like Behavior for Topological States of Matter

Authors: Ranjith Kumar R, Rahul S, Surya Narayan, Sujit Sarkar

Abstract: We present results for asymptotic freedom like behavior for the topological state of the helical spin liquid system with finite proximity induced superconducting gap. We derive two different quantum Berezinskii-Kosterlitz-Thouless (BKT) equations for the two different limit of this model Hamiltonian. The common quantum phase for these two quantum BKT transitions is the helical Luttinger liquid pha… ▽ More We present results for asymptotic freedom like behavior for the topological state of the helical spin liquid system with finite proximity induced superconducting gap. We derive two different quantum Berezinskii-Kosterlitz-Thouless (BKT) equations for the two different limit of this model Hamiltonian. The common quantum phase for these two quantum BKT transitions is the helical Luttinger liquid phase where there is no evidence of asymptotic freedom. There is no evidence of superconductor-insulator transition for this asymptotic freedom study. We observe the evidance of asymptotic freedom for the two model Hamiltonian, but the character of the asymptotic phases are different. We also observe that the Luttinger liquid parameter plays a significant role to determine the asymptotic freedom but the chemical potential has no effect on it. △ Less

Submitted 21 January, 2020; v1 submitted 21 May, 2018; originally announced May 2018.

Comments: Comments are welcome

Modified Apriori Graph Algorithm for Frequent Pattern Mining

Authors: Pritish Yuvraj, Suneetha K. R

Abstract: Web Usage Mining is an application of Data Mining Techniques to discover interesting usage patterns from web data in order to understand and better serve the needs of web-based applications. The paper proposes an algorithm for finding these usage patterns using a modified version of Apriori Algorithm called Apriori-Graph. These rules will help service providers to predict, which web pages, the use… ▽ More Web Usage Mining is an application of Data Mining Techniques to discover interesting usage patterns from web data in order to understand and better serve the needs of web-based applications. The paper proposes an algorithm for finding these usage patterns using a modified version of Apriori Algorithm called Apriori-Graph. These rules will help service providers to predict, which web pages, the user is likely to visit next. This will optimize the website in terms of efficiency, bandwidth and will have positive economic benefits for them. The proposed Apriori Graph Algorithm O((V)(E)) works faster compared to the existing Apriori Algorithm and is well suitable for real-time application. △ Less

Submitted 27 April, 2018; originally announced April 2018.

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.

Comments: 7 pages, 2018 International Conference on Informatics Computing in Engineering Systems (ICICES)

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.

Comments: 6 pages, 2018 International Conference on Informatics Computing in Engineering Systems (ICICES)

Automatic Phone Slip Detection System

Authors: Karthik R, Preetam Satapath, Srivatsa Patnaik, Saurabh Priyadarshi, Rajesh Kumar M

Abstract: Mobile phones are becoming increasingly advanced and the latest ones are equipped with many diverse and powerful sensors. These sensors can be used to study different position and orientation of the phone which can help smartphone manufacture to track about their customers handling from the recorded log. The inbuilt sensors such as the accelerometer and gyroscope present in our phones are used to… ▽ More Mobile phones are becoming increasingly advanced and the latest ones are equipped with many diverse and powerful sensors. These sensors can be used to study different position and orientation of the phone which can help smartphone manufacture to track about their customers handling from the recorded log. The inbuilt sensors such as the accelerometer and gyroscope present in our phones are used to obtain data for acceleration and orientation of the phone in the three axes for different phone vulnerable position. From the data obtained appropriate features are extracted using various feature extraction techniques. The extracted features are then given to classifier such as neural network to classify them and decide whether the phone is in a vulnerable position to fall or it is in a safe position .In this paper we mainly concentrated on various case of handling the smartphone and classified by training the neural network. △ Less

Submitted 10 February, 2018; originally announced February 2018.

Comments: Accepted for publication in Springer LNEE

A text-independent speaker verification model: A comparative analysis

Authors: Rishi Charan, Manisha. A, Karthik. R, Rajesh Kumar M

Abstract: The most pressing challenge in the field of voice biometrics is selecting the most efficient technique of speaker recognition. Every individual's voice is peculiar, factors like physical differences in vocal organs, accent and pronunciation contributes to the problem's complexity. In this paper, we explore the various methods available in each block in the process of speaker recognition with the o… ▽ More The most pressing challenge in the field of voice biometrics is selecting the most efficient technique of speaker recognition. Every individual's voice is peculiar, factors like physical differences in vocal organs, accent and pronunciation contributes to the problem's complexity. In this paper, we explore the various methods available in each block in the process of speaker recognition with the objective to identify best of techniques that could be used to get precise results. We study the results on text independent corpora. We use MFCC (Melfrequency cepstral coefficient), LPCC (linear predictive cepstral coefficient) and PLP (perceptual linear prediction) algorithms for feature extraction, PCA (Principal Component Analysis) and tSNE for dimensionality reduction and SVM (Support Vector Machine), feed forward, nearest neighbor and decision tree algorithms for classification block in speaker recognition system and comparatively analyze each block to determine the best technique △ Less

Submitted 4 December, 2017; originally announced December 2017.

Comments: presented and accepted by 2017 International Conference on Intelligent Computing and Control (I2C2)

On the number of geodesics of Petersen graph $GP(n,2)$

Authors: Sunil Kumar R, Kannan Balakrishnan

Abstract: In any network, the interconnection of nodes by means of geodesics and the number of geodesics existing between nodes are important. There exists a class of centrality measures based on the number of geodesics passing through a vertex. Betweenness centrality indicates the betweenness of a vertex or how often a vertex appears on geodesics between other vertices. It has wide applications in the anal… ▽ More In any network, the interconnection of nodes by means of geodesics and the number of geodesics existing between nodes are important. There exists a class of centrality measures based on the number of geodesics passing through a vertex. Betweenness centrality indicates the betweenness of a vertex or how often a vertex appears on geodesics between other vertices. It has wide applications in the analysis of networks. Consider $GP(n,k)$. For each $n$ and $k \,(n > 2k)$, the generalized Petersen graph $GP ( n , k )$ is a trivalent graph with vertex set $\{ u_ i ,\, v_ i \,|\, 0 \leq i \leq n - 1 \}$ and edge set $\{ u_ i u_ {i + 1} , u_ i v _i , v_ i v_{ i + k}\, |\, 0\leq i \leq n - 1, \hbox{ subscripts reduced modulo } n \}$. There are three kinds of edges namely outer edges, spokes and inner edges. The outer vertices generate an $n$-cycle called outer cycle and inner vertices generate one or more inner cycles. In this paper, we consider $GP(n,2)$ and find expressions for the number of geodesics and betweenness centrality. △ Less

Submitted 26 March, 2017; originally announced March 2017.

Comments: 17 pages

Methods for Finding Analytic Solutions for Time Dependent Two-Level Quantum Systems and Its Generalizations

Authors: Rajath Krishna R, N. S. Vidhyadhiraja

Abstract: Two-level systems are one of the most important quantum systems and they form the basis of quantum computers. We briefly look at the traditional approach to two-level systems with an external driving field as well as those subjected to noise. This project is aimed at studying two specific methods for obtaining analytic solutions for two-level systems. One of the methods enables us to obtain analyt… ▽ More Two-level systems are one of the most important quantum systems and they form the basis of quantum computers. We briefly look at the traditional approach to two-level systems with an external driving field as well as those subjected to noise. This project is aimed at studying two specific methods for obtaining analytic solutions for two-level systems. One of the methods enables us to obtain analytic solutions for driven time-dependent two-level systems while the other attempts to give exact solution of qubit decoherence using a transfer matrix method. A thorough study of both papers is done and results are reproduced. The latter method is generalized for a qutrit system as well as a two qubit system subjected to noise. A general method is formally derived for an N-dimensional quantum system and the difficulties in applying the method in real life systems is discussed. △ Less

Submitted 13 September, 2016; originally announced September 2016.

Comments: 14 pages

Betweenness Centrality of Cartesian Product of Graphs

Authors: Sunil Kumar R, Kannan Balakrishnan

Abstract: Betweenness centrality is a widely-used measure in the analysis of large complex networks. It measures the potential or power of a vertex to control the communication over the network under the assumption that information primarily flows over the shortest paths between them. In this paper we prove several results on betweenness centrality of Cartesian product of graphs. Betweenness centrality is a widely-used measure in the analysis of large complex networks. It measures the potential or power of a vertex to control the communication over the network under the assumption that information primarily flows over the shortest paths between them. In this paper we prove several results on betweenness centrality of Cartesian product of graphs. △ Less

Submitted 14 March, 2016; originally announced March 2016.

On The Number of Optimal Linear Index Codes For Unicast Index Coding Problems

Authors: Kavitha R., Niranjana Ambadi, B. Sundar Rajan

Abstract: An index coding problem arises when there is a single source with a number of messages and multiple receivers each wanting a subset of messages and knowing a different set of messages a priori. The noiseless Index Coding Problem is to identify the minimum number of transmissions (optimal length) to be made by the source through noiseless channels so that all receivers can decode their wanted messa… ▽ More An index coding problem arises when there is a single source with a number of messages and multiple receivers each wanting a subset of messages and knowing a different set of messages a priori. The noiseless Index Coding Problem is to identify the minimum number of transmissions (optimal length) to be made by the source through noiseless channels so that all receivers can decode their wanted messages using the transmitted symbols and their respective prior information. Recently, it is shown that different optimal length codes perform differently in a noisy channel. Towards identifying the best optimal length index code one needs to know the number of optimal length index codes. In this paper we present results on the number of optimal length index codes making use of the representation of an index coding problem by an equivalent network code. Our formulation results in matrices of smaller sizes compared to the approach of Kotter and Medard. Our formulation leads to a lower bound on the minimum number of optimal length codes possible for all unicast index coding problems which is met with equality for several special cases of the unicast index coding problem. A method to identify the optimal length codes which lead to minimum-maximum probability of error is also presented. △ Less

Submitted 10 October, 2015; originally announced October 2015.

Comments: Part of the content appears in Proceedings of IEEE International Symposium on Information Theory, (ISIT 2015), Hong Kong, 14-19 June 2015, pp.1044-1048

Significance of Maximum Spectral Amplitude in Sub-bands for Spectral Envelope Estimation and Its Application to Statistical Parametric Speech Synthesis

Authors: Sivanand Achanta, Anandaswarup Vadapalli, Sai Krishna R., Suryakanth V. Gangashetty

Abstract: In this paper we propose a technique for spectral envelope estimation using maximum values in the sub-bands of Fourier magnitude spectrum (MSASB). Most other methods in the literature parametrize spectral envelope in cepstral domain such as Mel-generalized cepstrum etc. Such cepstral domain representations, although compact, are not readily interpretable. This difficulty is overcome by our method… ▽ More In this paper we propose a technique for spectral envelope estimation using maximum values in the sub-bands of Fourier magnitude spectrum (MSASB). Most other methods in the literature parametrize spectral envelope in cepstral domain such as Mel-generalized cepstrum etc. Such cepstral domain representations, although compact, are not readily interpretable. This difficulty is overcome by our method which parametrizes in the spectral domain itself. In our experiments, spectral envelope estimated using MSASB method was incorporated in the STRAIGHT vocoder. Both objective and subjective results of analysis-by-synthesis indicate that the proposed method is comparable to STRAIGHT. We also evaluate the effectiveness of the proposed parametrization in a statistical parametric speech synthesis framework using deep neural networks. △ Less

Submitted 3 August, 2015; originally announced August 2015.

On the Number of Optimal Index Codes

Authors: Kavitha. R, B. Sundar Rajan

Abstract: In Index coding there is a single sender with multiple messages and multiple receivers each wanting a different set of messages and knowing a different set of messages a priori. The Index Coding problem is to identify the minimum number of transmissions (optimal length) to be made so that all receivers can decode their wanted messages using the transmitted symbols and their respective prior inform… ▽ More In Index coding there is a single sender with multiple messages and multiple receivers each wanting a different set of messages and knowing a different set of messages a priori. The Index Coding problem is to identify the minimum number of transmissions (optimal length) to be made so that all receivers can decode their wanted messages using the transmitted symbols and their respective prior information and also the codes with optimal length. Recently it was shown that different optimal length codes perform differently in a wireless channel. Towards identifying the best optimal length index code one needs to know the number of optimal length index codes. In this paper we present results on the number of optimal length index codes making use of the representation of an index coding problem by an equivalent network code. We give the minimum number of codes possible with the optimal length. This is done using a simpler algebraic formulation of the problem compared to the approach of Koetter and Medard. △ Less

Submitted 20 April, 2015; originally announced April 2015.

Optimal Index Coding with Min-Max Probability of Error over Fading Channels

Authors: Anoop Thomas, Kavitha R., Chandramouli A., B. Sundar Rajan

Abstract: An index coding scheme in which the source (transmitter) transmits binary symbols over a wireless fading channel is considered. Index codes with the transmitter using minimum number of transmissions are known as optimal index codes. Different optimal index codes give different performances in terms of probability of error in a fading environment and this also varies from receiver to receiver. In t… ▽ More An index coding scheme in which the source (transmitter) transmits binary symbols over a wireless fading channel is considered. Index codes with the transmitter using minimum number of transmissions are known as optimal index codes. Different optimal index codes give different performances in terms of probability of error in a fading environment and this also varies from receiver to receiver. In this paper we deal with optimal index codes which minimizes the maximum probability of error among all the receivers. We identify a criterion for optimal index codes that minimizes the maximum probability of error among all the receivers. For a special class of index coding problems, we give an algorithm to identify optimal index codes which minimize the maximum error probability. We illustrate our techniques and claims with simulation results leading to conclude that a careful choice among the optimal index codes will give a considerable gain in fading channels. △ Less

Submitted 13 April, 2015; v1 submitted 22 October, 2014; originally announced October 2014.

Distributed Nonparametric Sequential Spectrum Sensing under Electromagnetic Interference

Authors: Sahasranand K. R., Vinod Sharma

Abstract: A nonparametric distributed sequential algorithm for quick detection of spectral holes in a Cognitive Radio set up is proposed. Two or more local nodes make decisions and inform the fusion centre (FC) over a reporting Multiple Access Channel (MAC), which then makes the final decision. The local nodes use energy detection and the FC uses mean detection in the presence of fading, heavy-tailed electr… ▽ More A nonparametric distributed sequential algorithm for quick detection of spectral holes in a Cognitive Radio set up is proposed. Two or more local nodes make decisions and inform the fusion centre (FC) over a reporting Multiple Access Channel (MAC), which then makes the final decision. The local nodes use energy detection and the FC uses mean detection in the presence of fading, heavy-tailed electromagnetic interference (EMI) and outliers. The statistics of the primary signal, channel gain or the EMI is not known. Different nonparametric sequential algorithms are compared to choose appropriate algorithms to be used at the local nodes and the FC. Modification of a recently developed random walk test is selected for the local nodes for energy detection as well as at the fusion centre for mean detection. It is shown via simulations and analysis that the nonparametric distributed algorithm developed performs well in the presence of fading, EMI and is robust to outliers. The algorithm is iterative in nature making the computation and storage requirements minimal. △ Less

Submitted 30 April, 2015; v1 submitted 14 October, 2014; originally announced October 2014.

Comments: 8 pages; 6 figures; Version 2 has the proofs for the theorems. Version 3 contains a new section on approximation analysis

SLI, a New Metric to determine Success of a Software Project

Authors: Shashi Kumar N. R., T. R. Gopalakrishnan Nair, Suma V

Abstract: Project Management process plays a critical role in managing factors such as cost, time, technology and personnel towards achieving the success of a project and henceforth the sustainability of the company in the industrial market. This paper emphasizes empirical study of several projects developed over a period of time in a product and service based CMMI Level 5 Software Company. The investigatio… ▽ More Project Management process plays a critical role in managing factors such as cost, time, technology and personnel towards achieving the success of a project and henceforth the sustainability of the company in the industrial market. This paper emphasizes empirical study of several projects developed over a period of time in a product and service based CMMI Level 5 Software Company. The investigation shows impact analysis of resources such as cost, time, and number of developers towards the successful completion of the project as allocated by the project manager during the developmental process. The analysis has further led to the introduction of a new qualitative metric, Success Level Index Metric (SLI) whose index value varies from 0 to 1. SLI acts as a maturity indicator that indicates the degree of maturity of the company in terms of success of their projects based on which the company can choose their desired level of success for their projects. △ Less

Submitted 31 July, 2014; originally announced July 2014.

Comments: 5 pages, 4 tables, IEEE International Conference on Electronics and Communication Systems (ICECS)2014

Impact Analysis of Allocation of Resources by Project Manager on Success of Software Projects

Authors: T. R. Gopalakrishnan Nair, Suma V, Shashi Kumar N. R

Abstract: Generation Production of successful software project is one of the prime considerations of software industry. Engineering high quality software products is further influenced by several factors such as budget, schedule, resource constraints etc. A project manager is responsible for estimation and allocation of these resources in a project. Hence, role of project manager has a vital influence on su… ▽ More Generation Production of successful software project is one of the prime considerations of software industry. Engineering high quality software products is further influenced by several factors such as budget, schedule, resource constraints etc. A project manager is responsible for estimation and allocation of these resources in a project. Hence, role of project manager has a vital influence on success of the project. This research comprises of an empirical study of several projects developed in a product and service based CMMI Level 5 Software Company. The investigation result shows a significant impact of aforementioned factors on the success of software and on the company. The analysis further indicates the vital role of project managers in optimizing the resource allocation towards development of software. This paper brings in impact analysis of efficiency of project manager in effectively allocating resources such as time, cost, number of developers etc. An awareness of efficiency level of project manager in optimal allocation of resources enables one to realize the desired level of quality. △ Less

Submitted 20 July, 2014; originally announced July 2014.

Comments: 5 pages,5 figures, 1 tables, International Conference on Data Mining and Computer Engineering (ICDMCE'2012) December 21-22, 2012 Bangkok (Thailand)

FPGA Based Efficient Multiplier for Image Processing Applications Using Recursive Error Free Mitchell Log Multiplier and KOM Architecture

Authors: Satish S Bhairannawar, Rathan R, Raja K B, Venugopal K R, L M Patnaik

Abstract: The Digital Image processing applications like medical imaging, satellite imaging, Biometric trait images etc., rely on multipliers to improve the quality of image. However, existing multiplication techniques introduce errors in the output with consumption of more time, hence error free high speed multipliers has to be designed. In this paper we propose FPGA based Recursive Error Free Mitchell Log… ▽ More The Digital Image processing applications like medical imaging, satellite imaging, Biometric trait images etc., rely on multipliers to improve the quality of image. However, existing multiplication techniques introduce errors in the output with consumption of more time, hence error free high speed multipliers has to be designed. In this paper we propose FPGA based Recursive Error Free Mitchell Log Multiplier (REFMLM) for image Filters. The 2x2 error free Mitchell log multiplier is designed with zero error by introducing error correction term is used in higher order Karastuba-Ofman Multiplier (KOM) Architectures. The higher order KOM multipliers is decomposed into number of lower order multipliers using radix 2 till basic multiplier block of order 2x2 which is designed by error free Mitchell log multiplier. The 8x8 REFMLM is tested for Gaussian filter to remove noise in fingerprint image. The Multiplier is synthesized using Spartan 3 FPGA family device XC3S1500-5fg320. It is observed that the performance parameters such as area utilization, speed, error and PSNR are better in the case of proposed architecture compared to existing architectures △ Less

Submitted 8 July, 2014; originally announced July 2014.

QoS group based optimal retransmission medium access protocol for wireless sensor networks

Authors: Kumaraswamy M, Shaila K, Tejaswi V, Venugopal K R, S S Iyengar, L M Patnaik

Abstract: This paper presents, a Group Based Optimal Retransmission Medium Access (GORMA) Protocol is designed that combines protocol of Collision Avoidance (CA) and energy management for low-cost, short-range, low-data rate and low-energy sensor nodes applications in environment monitoring, agriculture, industrial plants etc. In this paper, the GORMA protocol focuses on efficient MAC protocol to provide au… ▽ More This paper presents, a Group Based Optimal Retransmission Medium Access (GORMA) Protocol is designed that combines protocol of Collision Avoidance (CA) and energy management for low-cost, short-range, low-data rate and low-energy sensor nodes applications in environment monitoring, agriculture, industrial plants etc. In this paper, the GORMA protocol focuses on efficient MAC protocol to provide autonomous Quality of Service (QoS) to the sensor nodes in one-hop QoS retransmission group and two QoS groups in WSNs where the source nodes do not have receiver circuits. Hence, they can only transmit data to a sink node, but cannot receive acknowledgement control signals from the sink node. The proposed protocol GORMA provides QoS to the nodes which work independently on predefined time by allowing them to transmit each packet an optimal number of times within a given period. Our simulation results shows that the performance of GORMA protocol, which maximize the delivery probability of one-hop QoS group and two QoS groups and minimize the energy consumption. △ Less

Submitted 11 April, 2014; originally announced April 2014.

Comments: 9 pages in IEEE format and 6 figures

Journal ref: IJCNC, Vol.6, No.2, March 2014

Betweenness Centrality in Some Classes of Graphs

Authors: Sunil Kumar R, Kannan Balakrishnan, M. Jathavedan

Abstract: There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness centrality is a measure of the influence of a vertex over the flow of information between every pair of vertices under the assumption that information primarily flo… ▽ More There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness centrality is a measure of the influence of a vertex over the flow of information between every pair of vertices under the assumption that information primarily flows over the shortest path between them. In this paper we present betweenness centrality of some important classes of graphs. △ Less

Submitted 19 March, 2014; originally announced March 2014.

Comments: 18 pages,2 figures

On The Center Sets and Center Numbers of Some Graph Classes

Authors: Ram Kumar. R, Kannan Balakrishnan, Manoj Changat, A. Sreekumar, Prasanth G. Narasimha-Shenoi

Abstract: For a set $S$ of vertices and the vertex $v$ in a connected graph $G$, $\displaystyle\max_{x \in S}d(x,v)$ is called the $S$-eccentricity of $v$ in $G$. The set of vertices with minimum $S$-eccentricity is called the $S$-center of $G$. Any set $A$ of vertices of $G$ such that $A$ is an $S$-center for some set $S$ of vertices of $G$ is called a center set. We identify the center sets of certain cla… ▽ More For a set $S$ of vertices and the vertex $v$ in a connected graph $G$, $\displaystyle\max_{x \in S}d(x,v)$ is called the $S$-eccentricity of $v$ in $G$. The set of vertices with minimum $S$-eccentricity is called the $S$-center of $G$. Any set $A$ of vertices of $G$ such that $A$ is an $S$-center for some set $S$ of vertices of $G$ is called a center set. We identify the center sets of certain classes of graphs namely, Block graphs, $K_{m,n}$, $K_n-e$, wheel graphs, odd cycles and symmetric even graphs and enumerate them for many of these graph classes. We also introduce the concept of center number which is defined as the number of distinct center sets of a graph and determine the center number of some graph classes. △ Less

Submitted 11 December, 2013; originally announced December 2013.

Multiple Domain Secure Routing for Wireless Sensor Networks

Authors: Lata B T, Jansi P K R, Shaila K, D N Sujatha, Venugopal K R, L M Patnaik

Abstract: Secure Transmission of data packets in Wireless Sensor Networks is an important area of Research. There is a possibility of an attacker creating security holes in the network. Hence, network security and reliability can be achieved by discovering random multiple paths using multiple domains, and forwarding data packets from the source node to the destination node. We have designed, Multiple Domain… ▽ More Secure Transmission of data packets in Wireless Sensor Networks is an important area of Research. There is a possibility of an attacker creating security holes in the network. Hence, network security and reliability can be achieved by discovering random multiple paths using multiple domains, and forwarding data packets from the source node to the destination node. We have designed, Multiple Domain Routing with Overlap of Nodes (MDRON) and Multiple Domain Routing Without Overlap of Nodes (MDRWON) algorithms, in which packets follow multiple optimized paths simultaneously. The Special node algorithm searches the node which has maximum power and these nodes are used for transferring the packet from one domain to another domain. Simulation results using MATLAB shows that performance is better than Purely Random Propagation (PRP) and Non Repetitive Random Propagation(NRRP) Algorithms. △ Less

Submitted 22 September, 2013; originally announced September 2013.

Comments: 10 pages

Journal ref: International Journal of Information Processing, 7(2), 59-68, 2013

W3-Scrape - A Windows based Reconnaissance Tool for Web Application Fingerprinting

Authors: Karthik R, Raghavendra Karthik, Pramod S, Sowmya Kamath

Abstract: Web Application finger printing is a quintessential part of the Information Gathering phase of (ethical) hacking. It allows narrowing down the specifics instead of looking for all clues. Also an application that has been correctly recognized can help in quickly analyzing known weaknesses and then moving ahead with remaining aspects. This step is also essential to allow a pen tester to customize it… ▽ More Web Application finger printing is a quintessential part of the Information Gathering phase of (ethical) hacking. It allows narrowing down the specifics instead of looking for all clues. Also an application that has been correctly recognized can help in quickly analyzing known weaknesses and then moving ahead with remaining aspects. This step is also essential to allow a pen tester to customize its payload or exploitation techniques based on the identification so to increase the chances of successful intrusion. This paper presents a new tool "W3-Scrape" for the relatively nascent field of Web Application finger printing that helps automate web application fingerprinting when performed in the current scenarios. △ Less

Submitted 24 June, 2013; originally announced June 2013.

Comments: International Conference on Emerging Trends in Electrical, Communication and Information Technologies (ICECIT 2012), 6 pages; Organised by SRIT, Ananthpur, India during Dec 21 - 23, 2012. (Publisher - Elsevier Science & Technology; ISBN 8131234118, 9788131234112)

ACM Class: D.4.6; E.3

Similarity based Dynamic Web Data Extraction and Integration System from Search Engine Result Pages for Web Content Mining

Authors: Srikantaiah K C, Suraj M, Venugopal K R, L M Patnaik

Abstract: There is an explosive growth of information in the World Wide Web thus posing a challenge to Web users to extract essential knowledge from the Web. Search engines help us to narrow down the search in the form of Search Engine Result Pages (SERP). Web Content Mining is one of the techniques that help users to extract useful information from these SERPs. In this paper, we propose two similarity base… ▽ More There is an explosive growth of information in the World Wide Web thus posing a challenge to Web users to extract essential knowledge from the Web. Search engines help us to narrow down the search in the form of Search Engine Result Pages (SERP). Web Content Mining is one of the techniques that help users to extract useful information from these SERPs. In this paper, we propose two similarity based mechanisms; WDES, to extract desired SERPs and store them in the local depository for offline browsing and WDICS, to integrate the requested contents and enable the user to perform the intended analysis and extract the desired information. Our experimental results show that WDES and WDICS outperform DEPTA [1] in terms of Precision and Recall. △ Less

Submitted 23 March, 2013; originally announced March 2013.

Comments: 8 pages

Journal ref: ACEEE International Journal on Information Technology, Volume 3, Issue 1, 2013

Detecting and resolving spatial ambiguity in text using named entity extraction and self learning fuzzy logic techniques

Authors: Kanagavalli V R, Raja. K

Abstract: Information extraction identifies useful and relevant text in a document and converts unstructured text into a form that can be loaded into a database table. Named entity extraction is a main task in the process of information extraction and is a classification problem in which words are assigned to one or more semantic classes or to a default non-entity class. A word which can belong to one or mo… ▽ More Information extraction identifies useful and relevant text in a document and converts unstructured text into a form that can be loaded into a database table. Named entity extraction is a main task in the process of information extraction and is a classification problem in which words are assigned to one or more semantic classes or to a default non-entity class. A word which can belong to one or more classes and which has a level of uncertainty in it can be best handled by a self learning Fuzzy Logic Technique. This paper proposes a method for detecting the presence of spatial uncertainty in the text and dealing with spatial ambiguity using named entity extraction techniques coupled with self learning fuzzy logic techniques △ Less

Submitted 2 March, 2013; originally announced March 2013.

Comments: National Conference on Recent Trends in Data Mining and Distributed Systems September 2011

Report number: ISBN 978-81-909042-5-4 P.no.71-76

A Fuzzy Logic based Method for Efficient Retrieval of Vague and Uncertain Spatial Expressions in Text Exploiting the Granulation of the Spatial Event Queries

Authors: Kanagavalli. V. R, Raja. K

Abstract: The arrangement of things in n-dimensional space is specified as Spatial. Spatial data consists of values that denote the location and shape of objects and areas on the earths surface. Spatial information includes facts such as location of features, the relationship of geographic features and measurements of geographic features. The spatial cognition is a primal area of study in various other fiel… ▽ More The arrangement of things in n-dimensional space is specified as Spatial. Spatial data consists of values that denote the location and shape of objects and areas on the earths surface. Spatial information includes facts such as location of features, the relationship of geographic features and measurements of geographic features. The spatial cognition is a primal area of study in various other fields such as Robotics, Psychology, Geosciences, Geography, Political Sciences, Geographic Economy, Environmental, Mining and Petroleum Engineering, Natural Resources, Epidemiology, Demography etc., Any text document which contains physical location specifications such as place names, geographic coordinates, landmarks, country names etc., are supposed to contain the spatial information. The spatial information may also be represented using vague or fuzzy descriptions involving linguistic terms such as near to, far from, to the east of, very close. Given a query involving events, the aim of this ongoing research work is to extract the relevant information from multiple text documents, resolve the uncertainty and vagueness and translate them in to locations in a map. The input to the system would be a text Corpus and a Spatial Query event. The output of the system is a map showing the most possible, disambiguated location of the event queried. The author proposes Fuzzy Logic Techniques for resolving the uncertainty in the spatial expressions. △ Less

Submitted 26 February, 2013; originally announced February 2013.

Comments: National Conference on Future Computing,0975 8887,IJCA,February2013

The Best Answers? Think Twice: Online Detection of Commercial Campaigns in the CQA Forums

Authors: Cheng Chen, Kui Wu, Venkatesh Srinivasan, Kesav Bharadwaj R

Abstract: In an emerging trend, more and more Internet users search for information from Community Question and Answer (CQA) websites, as interactive communication in such websites provides users with a rare feeling of trust. More often than not, end users look for instant help when they browse the CQA websites for the best answers. Hence, it is imperative that they should be warned of any potential commerc… ▽ More In an emerging trend, more and more Internet users search for information from Community Question and Answer (CQA) websites, as interactive communication in such websites provides users with a rare feeling of trust. More often than not, end users look for instant help when they browse the CQA websites for the best answers. Hence, it is imperative that they should be warned of any potential commercial campaigns hidden behind the answers. However, existing research focuses more on the quality of answers and does not meet the above need. In this paper, we develop a system that automatically analyzes the hidden patterns of commercial spam and raises alarms instantaneously to end users whenever a potential commercial campaign is detected. Our detection method integrates semantic analysis and posters' track records and utilizes the special features of CQA websites largely different from those in other types of forums such as microblogs or news reports. Our system is adaptive and accommodates new evidence uncovered by the detection algorithms over time. Validated with real-world trace data from a popular Chinese CQA website over a period of three months, our system shows great potential towards adaptive online detection of CQA spams. △ Less

Submitted 5 January, 2013; v1 submitted 7 August, 2012; originally announced August 2012.

Comments: 9 pages, 10 figures

DWT Based Fingerprint Recognition using Non Minutiae Features

Authors: Shashi Kumar D. R., K. B. Raja, R. K. Chhootaray, Sabyasachi Pattanaik

Abstract: Forensic applications like criminal investigations, terrorist identification and National security issues require a strong fingerprint data base and efficient identification system. In this paper we propose DWT based Fingerprint Recognition using Non Minutiae (DWTFR) algorithm. Fingerprint image is decomposed into multi resolution sub bands of LL, LH, HL and HH by applying 3 level DWT. The Dominan… ▽ More Forensic applications like criminal investigations, terrorist identification and National security issues require a strong fingerprint data base and efficient identification system. In this paper we propose DWT based Fingerprint Recognition using Non Minutiae (DWTFR) algorithm. Fingerprint image is decomposed into multi resolution sub bands of LL, LH, HL and HH by applying 3 level DWT. The Dominant local orientation angle θ and Coherence are computed on LL band only. The Centre Area Features and Edge Parameters are determined on each DWT level by considering all four sub bands. The comparison of test fingerprint with database fingerprint is decided based on the Euclidean Distance of all the features. It is observed that the values of FAR, FRR and TSR are improved compared to the existing algorithm. △ Less

Submitted 17 June, 2011; originally announced June 2011.

Comments: 9 pages

Journal ref: IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 2, March 2011, 257-265

Energy Efficient Clustering and Routing in Mobile Wireless Sensor Network

Authors: Getsy S. Sara, Kalaiarasi. R, Neelavathy Pari. S, Sridharan . D

Abstract: A critical need in Mobile Wireless Sensor Network (MWSN) is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of node… ▽ More A critical need in Mobile Wireless Sensor Network (MWSN) is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of nodes in the network. This paper proposes a novel hybrid multipath routing algorithm with an efficient clustering technique. A node is selected as cluster head if it has high surplus energy, better transmission range and least mobility. The Energy Aware (EA) selection mechanism and the Maximal Nodal Surplus Energy estimation technique incorporated in this algorithm improves the energy performance during routing. Simulation results can show that the proposed clustering and routing algorithm can scale well in dynamic and energy deficient mobile sensor network. △ Less

Submitted 24 November, 2010; originally announced November 2010.

Comments: 9 pages, 4 figures

GPRS Based Intranet Remote Administration GIRA

Authors: Shashi Kumar N. R., R. Selvarani, Pushpavathi T. P

Abstract: In a world of increasing mobility, there is a growing need for people to communicate with each other and have timely access to information regardless of the location of the individuals or the information. With the advent of moblle technology, the way of communication has changed. The gira system is basically a mobile phone technology service. In this paper we discuss about a novel local area net… ▽ More In a world of increasing mobility, there is a growing need for people to communicate with each other and have timely access to information regardless of the location of the individuals or the information. With the advent of moblle technology, the way of communication has changed. The gira system is basically a mobile phone technology service. In this paper we discuss about a novel local area network control system called gprs based Intranet Remote Administration gira. This system finds application in a mobile handset. With this system, a network administrator will have an effective remote control over the network. gira system is developed using gprs, gcf Generic Connection Framework of j2me, sockets and rmi technologies △ Less

Submitted 16 February, 2010; originally announced February 2010.

Comments: 4 pages, 2 figures

Journal ref: Journal of Research and Industry, Volume 1, pp 36-39, 2008