A Multiplicative Spanner is a spanning sub-graph H(V, E ' ) of a graph G(V, E) such that where distance(u, v, G) is the shortest distance between the vertices u and v in G. The parameter t is called the multiplicative stretch of the spanner. When the size of the graph is reduced to construct a spanner, the shortest distance between the vertices increases, consequently the stretch factor also increases. It is known that the construction of spanners with optimum size-stretch is hard. Many researchers proposed efficient algorithms that yield proven near optimal results. In this paper we propose a quadratic time algorithm to construct multiplicative t-spanners with a bound on the stretch factor.
Feature detection is most crucial stage in image identification in computer vision, which helps computer recognizing the image. This work is part of a research for the Indian currency recognition for blind people. Each country has its own currencies with unique features, colors, denominations and international value. As we move towards first quarter of 21st Century, world is facing various issues like terror-funding, smuggling and that has lead to the printing of fake currencies. Due to this, many a times a person would never be able to know that the currency which one is holding is genuine or fake. This can only be decided if one knows all the features of the currency. However, for a common man, it is not possible to remember the features of the currency; especially for blind person it is not at all possible. Though the denomination can easily be recognized for a currency but it becomes difficult to identify a counterfeit currency from the real one. This paper proposes an ACO based novel concept for feature detection using ORB feature detector, named ACORB. It has been tested thoroughly to check its effectiveness and the concept seems promising based on its results. The main motive of this work is to design and develop an algorithm for Indian currency recognition in the regional languages to help the visually challenged people to recognize the currency denomination and to check if the currency is fake or genuine.
This paper presents the rational modeling of a transmission line interconnect system from the Scattering-Parameter data using minimum-phase-all-pass (MPAP) decomposition and a system identification algorithm. Vector Fitting Algorithm (VFA) is used for system identification and it is found that delay extraction before application of VFA enables us to reduce model identification errors. The efficiency of the algorithms has been tested through examples of several lengths of lossy and lossless transmission lines under matched and mismatched terminations.
In this paper, we address the problem of gathering a group of autonomous, homogeneous mobile robots having limited visibility (sensing) ranges. The robots execute a cycle look-compute-move in an asynchronous manner. They do not retain any data from the previous cycle. The robots do not have any kind of communication between themselves through message passing. The robots have been considered opaque. Thus a robot can obstruct the visibility of other robots if it comes between other two robots. This phenomena is known as obstructed visibility in literature. The robots neither have have any common coordinate system or chirality nor have any knowledge about others coordinate systems. However they agree on a direction, i.e., $Y$ axis for this paper. Considering obstructed and limited visibility this paper is the first attempt to write a algorithm for gathering under one axis agreement. The algorithm it is an collision avoidance algorithm by nature.
This work presents the application of precision agriculture based on cyber physical systems (PACPS). We implemented and tested the essential components of PACPS, namely, moisture sensing, actuating a solenoid valve based on a lower threshold value of sensor data as well and generation of actuation signals. Further, we have also implemented, transmission of data to a remote server. We have observed that PACPS is more efficient compared to traditional agricultural practices in terms of physical labour and the total cost. Our laboratory experimentation and subsequent observations also reveal that the system ensures consistent nourishment to the roots of the crops and therefore reduces soil erosion compared to traditional methods.
