Singular value decomposition based computationally efficient algorithm for rapid dynamic near-infrared diffuse optical tomography

Purpose: A computationally efficient algorithm (linear iterative type) based on singular value decomposition (SVD) of the Jacobian has been developed that can be used in rapid dynamic near-infrared (NIR) diffuse optical tomography. Methods: Numerical and experimental studies have been conducted to prove the computational efficacy of this SVD-based algorithm over conventional optical image reconstruction algorithms. Results: These studies indicate that the performance of linear iterative algorithms in terms of contrast recovery (quantitation of optical images) is better compared to nonlinear iterative (conventional) algorithms, provided the initial guess is close to the actual solution. The nonlinear algorithms can provide better quality images compared to the linear iterative type algorithms. Moreover, the analytical and numerical equivalence of the SVD-based algorithm to linear iterative algorithms was also established as a part of this work. It is also demonstrated that the SVD-based image reconstruction typically requires O(NN2) operations per iteration, as contrasted with linear and nonlinear iterative methods that, respectively, requir O(NN3) and O(NN6) operations, with ``NN'' being the number of unknown parameters in the optical image reconstruction procedure. Conclusions: This SVD-based computationally efficient algorithm can make the integration of image reconstruction procedure with the data acquisition feasible, in turn making the rapid dynamic NIR tomography viable in the clinic to continuously monitor hemodynamic changes in the tissue pathophysiology.

An adaptive decomposition method for video

Scalable video coding (SVC) is an emerging standard built on the success of advanced video coding standard (H.264/AVC) by the Joint video team (JVT). Motion compensated temporal filtering (MCTF) and Closed loop hierarchical B pictures (CHBP) are two important coding methods proposed during initial stages of standardization. Either of the coding methods, MCTF/CHBP performs better depending upon noise content and characteristics of the sequence. This work identifies other characteristics of the sequences for which performance of MCTF is superior to that of CHBP and presents a method to adaptively select either of MCTF and CHBP coding methods at the GOP level. This method, referred as "Adaptive Decomposition" is shown to provide better R-D performance than of that by using MCTF or CRBP only. Further this method is extended to non-scalable coders.

Bond graph model of doubly fed three phase induction motor using the Axis Rotator element for frame transformation

Induction motor is a typical member of a multi-domain, non-linear, high order dynamic system. For speed control a three phase induction motor is modelled as a d–q model where linearity is assumed and non-idealities are ignored. Approximation of the physical characteristic gives a simulated behaviour away from the natural behaviour. This paper proposes a bond graph model of an induction motor that can incorporate the non-linearities and non-idealities thereby resembling the physical system more closely. The model is validated by applying the linearity and idealities constraints which shows that the conventional ‘abc’ model is a special case of the proposed generalised model.

Delamination of Surfactant-Intercalated Brucite-Like Hydroxy Salts of Cobalt and Copper and Solvothermal Decomposition of the Resultant Colloidal Dispersions

Surfactant anion intercalated hydroxy salts of copper and cobalt of the formula M(OH)(2-x)(surf)(x)center dot mH(2)O [M = Cu, Co; surf = dodecyl sulfate. dodecyl benzene sulfonate. and x = 0.5 for Cu and 0.67 for Co] delaminate readily in 1-butanol to give translucent colloidal dispersions that are stable for months. The extent of delamination and the colloidal dispersion observed in these solids is higher than what had been observed for layered double hydroxides. The dispersions yield the corresponding nanoparticulate oxides on solvothermal decomposition. While the copper hydroxy salt forms similar to 300 nm dendrimer-like CuO nanostructures comprising nanorods of similar to 10 nm diameter, the cobalt analogue forms similar to 20 nm superparamagnetic particles of Co3O4.

Design of multiunit electronic exchanges through decomposition

In this paper, we exploit the idea of decomposition to match buyers and sellers in an electronic exchange for trading large volumes of homogeneous goods, where the buyers and sellers specify marginal-decreasing piecewise constant price curves to capture volume discounts. Such exchanges are relevant for automated trading in many e-business applications. The problem of determining winners and Vickrey prices in such exchanges is known to have a worst-case complexity equal to that of as many as (1 + m + n) NP-hard problems, where m is the number of buyers and n is the number of sellers. Our method proposes the overall exchange problem to be solved as two separate and simpler problems: 1) forward auction and 2) reverse auction, which turns out to be generalized knapsack problems. In the proposed approach, we first determine the quantity of units to be traded between the sellers and the buyers using fast heuristics developed by us. Next, we solve a forward auction and a reverse auction using fully polynomial time approximation schemes available in the literature. The proposed approach has worst-case polynomial time complexity. and our experimentation shows that the approach produces good quality solutions to the problem. Note to Practitioners- In recent times, electronic marketplaces have provided an efficient way for businesses and consumers to trade goods and services. The use of innovative mechanisms and algorithms has made it possible to improve the efficiency of electronic marketplaces by enabling optimization of revenues for the marketplace and of utilities for the buyers and sellers. In this paper, we look at single-item, multiunit electronic exchanges. These are electronic marketplaces where buyers submit bids and sellers ask for multiple units of a single item. We allow buyers and sellers to specify volume discounts using suitable functions. Such exchanges are relevant for high-volume business-to-business trading of standard products, such as silicon wafers, very large-scale integrated chips, desktops, telecommunications equipment, commoditized goods, etc. The problem of determining winners and prices in such exchanges is known to involve solving many NP-hard problems. Our paper exploits the familiar idea of decomposition, uses certain algorithms from the literature, and develops two fast heuristics to solve the problem in a near optimal way in worst-case polynomial time.

Correction of Ocular Artifacts in EEG Recordings using Empirical Mode Decomposition

EEG recordings are often contaminated with ocular artifacts such as eye blinks and eye movements. These artifacts may obscure underlying brain activity in the electroencephalogram (EEG) data and make the analysis of the data difficult. In this paper, we explore the use of empirical mode decomposition (EMD) based filtering technique to correct the eye blinks and eye movementartifacts in single channel EEG data. In this method, the single channel EEG data containing ocular artifact is segmented such that the artifact in each of the segment is considered as some type of slowly varying trend in the dataand the EMD is used to remove the trend. The filtering is done using partial reconstruction from components of the decomposition. The method is completely data dependent and hence adaptive and nonlinear. Experimental results are provided to check the applicability of the method on real EEG data and the results are quantified using power spectral density (PSD) as a measure. The method has given fairlygood results and does not make use of any preknowledge of artifacts or the EEG data used.

Topological properties of the one dimensional exponential random geometric graph

In this article we study the one-dimensional random geometric (random interval) graph when the location of the nodes are independent and exponentially distributed. We derive exact results and limit theorems for the connectivity and other properties associated with this random graph. We show that the asymptotic properties of a graph with a truncated exponential distribution can be obtained using the exponential random geometric graph. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2008.

Optimal multicommodity flow through the complete graph with random edge capacities

We consider a multicommodity flow problem on a complete graph whose edges have random, independent, and identically distributed capacities. We show that, as the number of nodes tends to infinity, the maximumutility, given by the average of a concave function of each commodity How, has an almost-sure limit. Furthermore, the asymptotically optimal flow uses only direct and two-hop paths, and can be obtained in a distributed manner.

Preparation, characterization and thermal decomposition of praseodymium, terbium and neodymium carbonates

The preparation of three different types of carbonates of praseodymium, neodymium and terbium has been described. The carbonates have been characterized by potentiometry, chemical analysis, X-ray crystallography, infra-red spectroscopy and by their thermal behaviour. The thermal decomposition of several carbonates has been studied exhaustively under a variety of conditions and the stoicheiometry, thermodynamics and energetics of the reactions at various stages of decomposition have been examined. The stoicheiometry of the oxides obtained as final products of decomposition has been examined.

Consideration on thermal decomposition of calcium hydroxide pellets for energy storage

The reversible chemical reaction of Ca(OH)2/CaO appears to be attractive for storage of solar thermal energy, in view of the nonpolluting and nontoxic nature of the reactants. This paper presents some data on thermal decomposition of calcium hydroxide pellets along with its additives of aluminum, aluminum hydroxide, zinc, and copper. The addition of aluminum and zinc powder enhanced the rate of decomposition considerably at 450°C, but copper had no effect. Considerations on the effect of additives are also discussed in some detail, though their effects are not established with certainty. There is some evidence that heat transfer into the pellet, and the number of potential nucleation sites due to thermal stresses, influence the kinetics and mechanism of decomposition.

Thermal decomposition studies on copolyurethanes based on hydroxyl terminated polybutadiene and poly(12-hydroxy stearic acid-co-TMP) ester polyol

Thermal degradation of copolyurethanes based on hydroxyl terminated polybutadiene (HTPB) and poly(12-hydroxy stearic acid-co-TMP) ester polyol (PEP) with varying compositions has been studied by thermo-gravimetric and pyrolysis-GC techniques. The copolyurethanes were found to decompose in multiple stages and the kinetic parameters were found to be dependent on the method of their evaluation. The activation energy for the initial stage of decomposition was found to increase, and for the main stage decreases with the increase in PEP content. The pyrolysis-GC studies on the ammonium perchlorate filled copolyurethanes (solid propellants) showed that the major products during the pyrolysis were C-2, C-3 hydrocarbons and butadiene. The amount of C-2 fraction in the pyrolyslate increased with solid loading, as well as with the HTPB content in the copolyurethanes. A linear relationship apparently exists between the amount of C-2 fraction and the burn rates of the solid propellants. (C) 2000 Elsevier Science Ltd. All rights reserved.

Direct Writing of Copper Film Patterns by Laser-Induced Decomposition of Copper Acetate

Direct writing of patterns is being widely attempted in the field of microelectronic circuit/device manufacture. Use of this technique eliminates the need for employing photolithographic process. Laser induced direct writing can be achieved by (i) Photochemical reaction [i] , (ii) Evaporation from target material [2], and (iii) decomposition.Micron size features of palladium and copper through decomposition of palladium acetate and copper formate respectively on quartz and silicon using Argon ion laser have been reported [3,4] .In this commuication we report a technique for both single line and large area depositon of copper through decomposition of copper acetate,(CH3COO)2Cu, on alumina substrates.Nd:YAG laser known for its reliability and low maintenance cost as compared to excimer and other gas lasers is used. This technique offers an attractive and economical alternative for manufacture of thin film microcircuits.