Fast computation of Legendre and Zernike moments

This paper presents recursive algorithms for fast computation of Legendre and Zernike moments of a grey-level image intensity distribution. For a binary image, a contour integration method is developed for the evaluation of Legendre moments using only the boundary information. A method for recursive calculation of Zernike polynomial coefficients is also given. A square-to-circular image transformation scheme is introduced to minimize the computation involved in Zernike moment functions. The recursive formulae can also be used in inverse moment transforms to reconstruct the original image from moments. The mathematical framework of the algorithms is given in detail, and illustrated with binary and grey-level images.

Heterogeneous nucleation of nanometre-sized Bi particles embedded in a Zn matrix

It is argued that the nanometric dispersion of Bi in a Zn matrix is an ideal model system for heterogeneous nucleation experiments. The classical theory of heterogeneous nucleation with a hemispherical cap model is applied to analyse the nucleation data. It is shown that, unlike the results of earlier experiments, the derived site density for catalytic nucleation and contact angle are realistic and strongly suggest the validity of the classical theory. The surface energy between the 0001 plane of Zn and the <10(1)over bar 2> plane of Bi, which constitute the epitaxial nucleation interface, is estimated to be 39 mJ m(-2).

Oxidation of aqueous sulphur dioxide catalysed by poly-4-vinylpyridine-Cu(II) complex .2. Combined homogeneous and heterogeneous phase oxidation

Aqueous phase oxidation of sulphur dioxide at low concentrations catalysed by a PVP-Cu complex in the solid phase and dissolved Cu(II) in the liquid phase is studied in a rotating catalyst basket reactor (RCBR). The equilibrium adsorption of Cu(II) and S(VI) on PVP particles is found to be of the Langmuir-type. The diffusional effects of S(IV) species in PVP-Cu resin are found to be insignificant whereas that of product S(VI) are found to be significant. The intraparticle diffusivity of S(VI) is obtained from independent tracer experiments. In the oxidation reaction HSO3- is the reactive species. Both the S(IV) species in the solution, namely SO2(aq) and HSO3- get adsorbed onto the active PVP-Cu sites of the catalyst, but only HSO3- undergoes oxidation. A kinetic mechanism is proposed based on this feature which shows that SO2(aq) has a deactivating effect on the catalyst. A rate model is developed for the three-phase reaction system incorporating these factors along with the effect of concentration of H2SO4 on the solubility of SO2 in the dilute aqueous solutions of Cu(II). Transient oxidation experiments are conducted at different conditions of concentration of SO2 and O-2 in the gas phase and catalyst concentration, and the rate parameters are estimated from the data. The observed and calculated profiles are in very good agreement. This confirms the deactivating effect of nonreactive SO2(aq) on the heterogeneous catalysis.

Redistribution Mechanisms for Assignment of Heterogeneous Objects

There are p heterogeneous objects to be assigned to n competing agents (n > p) each with unit demand. It is required to design a Groves mechanism for this assignment problem satisfying weak budget balance, individual rationality, and minimizing the budget imbalance. This calls for designing an appropriate rebate function. When the objects are identical, this problem has been solved which we refer as WCO mechanism. We measure the performance of such mechanisms by the redistribution index. We first prove an impossibility theorem which rules out linear rebate functions with non-zero redistribution index in heterogeneous object assignment. Motivated by this theorem,we explore two approaches to get around this impossibility. In the first approach, we show that linear rebate functions with non-zero redistribution index are possible when the valuations for the objects have a certain type of relationship and we design a mechanism with linear rebate function that is worst case optimal. In the second approach, we show that rebate functions with non-zero efficiency are possible if linearity is relaxed. We extend the rebate functions of the WCO mechanism to heterogeneous objects assignment and conjecture them to be worst case optimal.

A current error space vector based hysteresis controller with constant switching frequency and simple online boundary computation for VSI fed IM drive

This paper proposes a simple current error space vector based hysteresis controller for two-level inverter fed Induction Motor (IM) drives. This proposed hysteresis controller retains all advantages of conventional current error space vector based hysteresis controllers like fast dynamic response, simple to implement, adjacent voltage vector switching etc. The additional advantage of this proposed hysteresis controller is that it gives a phase voltage frequency spectrum exactly similar to that of a constant switching frequency space vector pulse width modulated (SVPWM) inverter. In this proposed hysteresis controller the boundary is computed online using estimated stator voltages along alpha and beta axes thus completely eliminating look up tables used for obtaining parabolic hysteresis boundary proposed in. The estimation of stator voltage is carried out using current errors along alpha and beta axes and steady state model of induction motor. The proposed scheme is simple and capable of taking inverter upto six step mode operation, if demanded by drive system. The proposed hysteresis controller based inverter fed drive scheme is simulated extensively using SIMULINK toolbox of MATLAB for steady state and transient performance. The experimental verification for steady state performance of the proposed scheme is carried out on a 3.7kW IM.

Automatic Compilation of MATLAB Programs for Synergistic Execution on Heterogeneous Processors

MATLAB is an array language, initially popular for rapid prototyping, but is now being increasingly used to develop production code for numerical and scientific applications. Typical MATLAB programs have abundant data parallelism. These programs also have control flow dominated scalar regions that have an impact on the program's execution time. Today's computer systems have tremendous computing power in the form of traditional CPU cores and throughput oriented accelerators such as graphics processing units(GPUs). Thus, an approach that maps the control flow dominated regions to the CPU and the data parallel regions to the GPU can significantly improve program performance. In this paper, we present the design and implementation of MEGHA, a compiler that automatically compiles MATLAB programs to enable synergistic execution on heterogeneous processors. Our solution is fully automated and does not require programmer input for identifying data parallel regions. We propose a set of compiler optimizations tailored for MATLAB. Our compiler identifies data parallel regions of the program and composes them into kernels. The problem of combining statements into kernels is formulated as a constrained graph clustering problem. Heuristics are presented to map identified kernels to either the CPU or GPU so that kernel execution on the CPU and the GPU happens synergistically and the amount of data transfer needed is minimized. In order to ensure required data movement for dependencies across basic blocks, we propose a data flow analysis and edge splitting strategy. Thus our compiler automatically handles composition of kernels, mapping of kernels to CPU and GPU, scheduling and insertion of required data transfer. The proposed compiler was implemented and experimental evaluation using a set of MATLAB benchmarks shows that our approach achieves a geometric mean speedup of 19.8X for data parallel benchmarks over native execution of MATLAB.

Multi-agent search using?sensors with heterogeneous capabilities

In this thesis we address the problem of multi-agent search. We formulate two deploy and search strategies based on optimal deployment of agents in search space so as to maximize the search effectiveness in a single step. We show that a variation of centroidal Voronoi configuration is the optimal deployment. When the agents have sensors with different capabilities, the problem will be heterogeneous in nature. We introduce a new concept namely, generalized Voronoi partition in order to formulate and solve the heterogeneous multi-agent search problem. We address a few theoretical issues such as optimality of deployment, convergence and spatial distributedness of the control law and the search strategies. Simulation experiments are carried out to compare performances of the proposed strategies with a few simple search strategies.

REDEFINE: Architecture of a SoC Fabric for Runtime Composition of Computation Structures

In this paper we propose the architecture of a SoC fabric onto which applications described in a HLL are synthesized. The fabric is a homogeneous layout of computation, storage and communication resources on silicon. Through a process of composition of resources (as opposed to decomposition of applications), application specific computational structures are defined on the fabric at runtime to realize different modules of the applications in hardware. Applications synthesized on this fabric offers performance comparable to ASICs while retaining the programmability of processing cores. We outline the application synthesis methodology through examples, and compare our results with software implementations on traditional platforms with unbounded resources.

The Future of Computation

The purpose of life is to obtain knowledge, use it to live with as much satisfaction as possible, and pass it on with improvements and modifications to the next generation.'' This may sound philosophical, and the interpretation of words may be subjective, yet it is fairly clear that this is what all living organisms--from bacteria to human beings--do in their life time. Indeed, this can be adopted as the information theoretic definition of life. Over billions of years, biological evolution has experimented with a wide range of physical systems for acquiring, processing and communicating information. We are now in a position to make the principles behind these systems mathematically precise, and then extend them as far as laws of physics permit. Therein lies the future of computation, of ourselves, and of life.

New Insights into Selective Heterogeneous Nucleation of Metal Nanoparticles on Oxides by Microwave-Assisted Reduction: Rapid Synthesis of High-Activity Supported Catalysts

Microwave-based methods are widely employed to synthesize metal nanoparticles on various substrates. However, the detailed mechanism of formation of such hybrids has not been addressed. In this paper, we describe the thermodynamic and kinetic aspects of reduction of metal salts by ethylene glycol under microwave heating conditions. On the basis of this analysis, we identify the temperatures above which the reduction of the metal salt is thermodynamically favorable and temperatures above which the rates of homogeneous nucleation of the metal and the heterogeneous nucleation of the metal on supports are favored. We delineate different conditions which favor the heterogeneous nucleation of the metal on the supports over homogeneous nucleation in the solvent medium based on the dielectric loss parameters of the solvent and the support and the metal/solvent and metal/support interfacial energies. Contrary to current understanding, we show that metal particles can be selectively formed on the substrate even under situations where the temperature of the substrate Is lower than that of the surrounding medium. The catalytic activity of the Pt/CeO(2) and Pt/TiO(2) hybrids synthesized by this method for H(2) combustion reaction shows that complete conversion is achieved at temperatures as low as 100 degrees C with Pt-CeO(2) catalyst and at 50 degrees C with Pt-TiO(2) catalyst. Our method thus opens up possibilities for rational synthesis of high-activity supported catalysts using a fast microwave-based reduction method.