Evaluation of document binarization using eigen value decomposition

A necessary step for the recognition of scanned documents is binarization, which is essentially the segmentation of the document. In order to binarize a scanned document, we can find several algorithms in the literature. What is the best binarization result for a given document image? To answer this question, a user needs to check different binarization algorithms for suitability, since different algorithms may work better for different type of documents. Manually choosing the best from a set of binarized documents is time consuming. To automate the selection of the best segmented document, either we need to use ground-truth of the document or propose an evaluation metric. If ground-truth is available, then precision and recall can be used to choose the best binarized document. What is the case, when ground-truth is not available? Can we come up with a metric which evaluates these binarized documents? Hence, we propose a metric to evaluate binarized document images using eigen value decomposition. We have evaluated this measure on DIBCO and H-DIBCO datasets. The proposed method chooses the best binarized document that is close to the ground-truth of the document.

Thermal Decomposition of Propargyl Alcohol: Single Pulse Shock Tube Experimental and ab Initio Theoretical Study

Thermal decomposition of propargyl alcohol (C3H3OH), a molecule of interest in interstellar chemistry and combustion, was investigated using a single pulse shock tube in the temperature ranging from 953 to 1262 K. The products identified include acetylene, propyne, vinylacetylene, propynal, propenal, and benzene. The experimentally observed overall rate constant for thermal decomposition of propargyl alcohol was found to be k = 10((10.17 +/- 0.36)) exp(-39.70 +/- 1.83)/RT) s(-1) Ab initio theoretical calculations were carried out to understand the potential energy surfaces involved in the primary and secondary steps of propargyl alcohol thermal decomposition. Transition state theory was used to predict the rate constants, which were then used and refined in a kinetic simulation of the product profile. The first step in the decomposition is C-O bond dissociation, leading to the formation of two important radicals in combustion, OH and propargyl. This has been used to study the reverse OH propargyl radical reaction, about which there appears to be no prior work. Depending on the site of attack, this reaction leads to propargyl alcohol or propenal, one of the major products at temperatures below 1200 K. A detailed mechanism has been derived to explain all the observed products.

Approximation of Spatio-Temporal Random Processes Using Tensor Decomposition

A new representation of spatio-temporal random processes is proposed in this work. In practical applications, such processes are used to model velocity fields, temperature distributions, response of vibrating systems, to name a few. Finding an efficient representation for any random process leads to encapsulation of information which makes it more convenient for a practical implementations, for instance, in a computational mechanics problem. For a single-parameter process such as spatial or temporal process, the eigenvalue decomposition of the covariance matrix leads to the well-known Karhunen-Loeve (KL) decomposition. However, for multiparameter processes such as a spatio-temporal process, the covariance function itself can be defined in multiple ways. Here the process is assumed to be measured at a finite set of spatial locations and a finite number of time instants. Then the spatial covariance matrix at different time instants are considered to define the covariance of the process. This set of square, symmetric, positive semi-definite matrices is then represented as a third-order tensor. A suitable decomposition of this tensor can identify the dominant components of the process, and these components are then used to define a closed-form representation of the process. The procedure is analogous to the KL decomposition for a single-parameter process, however, the decompositions and interpretations vary significantly. The tensor decompositions are successfully applied on (i) a heat conduction problem, (ii) a vibration problem, and (iii) a covariance function taken from the literature that was fitted to model a measured wind velocity data. It is observed that the proposed representation provides an efficient approximation to some processes. Furthermore, a comparison with KL decomposition showed that the proposed method is computationally cheaper than the KL, both in terms of computer memory and execution time.

Modified Adomian Decomposition Method for Van der Pol equations

In the paper, the well known Adomian Decomposition Method (ADM) is modified to solve the parabolic equations. The present method is quite different than the numerical method. The results are compared with the existing exact or analytical method. The already known existing Adomian Decomposition Method is modified to improve the accuracy and convergence. Thus, the modified method is named as Modified Adomian Decomposition Method (MADM). The Modified Adomian Decomposition Method results are found to converge very quickly and are more accurate compared to ADM and numerical methods. MADM is quite efficient and is practically well suited for use in these problems. Several examples are given to check the reliability of the present method. Modified Adomian Decomposition Method is a non-numerical method which can be adapted for solving parabolic equations. In the current paper, the principle of the decomposition method is described, and its advantages are shown in the form of parabolic equations. (C) 2014 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/).

Electronically nonadiabatic decomposition mechanisms of clusters of zinc and dimethylnitramine

Electronically nonadiabatic decomposition mechanisms of dimethylnitramine (DMNA) in presence of zinc metal clusters are explored. Complete active space self-consistent field (CASSCF) calculation is employed for DMNA-Zn and ONIOM (Our own N-layered integrated molecular orbital and molecular mechanics) methodology is coupled with CASSCF methodology for DMNA-Zn-10 cluster. Present computational results show that DMNA-Zn clusters undergo electronically nonadiabatic reactions, rendering nitro-nitrite isomerization followed by NO elimination. The overall reactions are also found to be highly exothermic in nature. This is the first report on electronically nonadiabatic decomposition pathways of DMNA-Zn-n neutral clusters. (C) 2014 Elsevier B.V. All rights reserved.

Composition dependent non-ideality in aqueous binary mixtures as a signature of avoided spinodal decomposition

We explore the potential energy landscape of structure breaking binary mixtures (SBBM) where two constituents dislike each other, yet remain macroscopically homogeneous at intermediate to high temperatures. Interestingly, we find that the origin of strong composition dependent non-ideal behaviour lies in its phase separated inherent structure. The inherent structure (IS) of SBBM exhibits bi-continuous phase as is usually formed during spinodal decomposition. We draw analogy of this correlation between non-ideality and phase separation in IS to explain observation of non-ideality in real aqueous mixtures of small amphiphilic solutes, containing both hydrophilic and hydrophobic groups. Although we have not been able to obtain IS of these liquids, we find that even at room temperature these liquids sustain formation of fluctuating, transient bi-continuous phase, with limited lifetime (tau less than or similar to 20 ps). While in the model (A, B) binary mixture, the non-ideal composition dependence can be considered as a fluctuation from a phase separated state, a similar scenario is expected to be responsible for the unusually strong non-ideality in these aqueous binary mixtures.

Excited electronic state decomposition mechanisms of clusters of dimethylnitramine and aluminum

In this report, electronically non-adiabatic decomposition pathways of clusters of dimethylnitramine and aluminum (DMNA-Al and DMNA-Al-2) are discussed in comparison to isolated dimethylnitramine (DMNA). Electronically excited state processes of DMNA-Al and DMNA-Al-2 are explored using the complete active space self-consistent field (CASSCF) and the restricted active space self-consistent field (RASSCF) theories, respectively. Similar to the nitro-nitrite isomerization reaction pathway of DMNA, DMNA-Al-n clusters also exhibit isomerization pathway. However, it involves several other steps, such as, first Al-O bond dissociation, then N-N bond dissociation followed by isomerization and finally NO elimination. Furthermore, DMNA-Al-n clusters exhibit overall exothermic decomposition reaction pathway and isolated DMNA shows overall endothermic reaction channel.

Efficient QR Decomposition Using Low Complexity Column-wise Givens Rotation (CGR)

QR decomposition (QRD) is a widely used Numerical Linear Algebra (NLA) kernel with applications ranging from SONAR beamforming to wireless MIMO receivers. In this paper, we propose a novel Givens Rotation (GR) based QRD (GR QRD) where we reduce the computational complexity of GR and exploit higher degree of parallelism. This low complexity Column-wise GR (CGR) can annihilate multiple elements of a column of a matrix simultaneously. The algorithm is first realized on a Two-Dimensional (2 D) systolic array and then implemented on REDEFINE which is a Coarse Grained run-time Reconfigurable Architecture (CGRA). We benchmark the proposed implementation against state-of-the-art implementations to report better throughput, convergence and scalability.

Thermal conductivity of beta-FeSi2/Si endogenous composites formed by the eutectoid decomposition of alpha-Fe2Si5

Thermoelectric properties of semiconducting beta-FeSi2 containing a homogeneous distribution of Si secondary phase have been studied. The synthesis was carried out using arc melting followed by the densification by uniaxial hot pressing. Endogenous beta-FeSi2/Si composites were produced by the eutectoid decomposition of high-temperature alpha-Fe2Si5 phase. The aging heat treatments have been carried out at various temperatures below the equilibrium eutectoid temperature for various durations in order to tune the size of the eutectoid product. Thermal properties of the samples were studied in the temperature range of 100-350 A degrees C. The microstructural investigations support the fact that the finest microstructure generated through the eutectoid decomposition of the alpha-Fe2Si5 metastable phase is responsible of the phonon scattering. The results suggest an opportunity to produce bulk iron silicide alloys with reduced thermal conductivity in order to enhance its thermoelectric performance.

Iridium-decorated multiwall carbon nanotubes and its catalytic activity with Shell 405 in hydrazine decomposition

Iridium-functionalized multiwalled carbon nanotubes (Ir-MWNT) are the future catalyst support material for hydrazine fuel decomposition. The present work demonstrates decoration of iridium particle on iron-encapsulated multiwalled carbon nanotubes (MWNT) by wet impregnation method in the absence of any stabilizer. Electron microscopy studies reveal the coated iridium particle size in the range of 5-10 nm. Elemental analysis by energy dispersive X-ray diffraction confirms 21 wt% of Ir coated over MWNT. X-ray photoelectron spectroscopy (XPS) shows 4f(5/2) and 4f(7/2) lines of iridium and confirms the metallic nature. The catalytic activity of Ir-MWNT/Shell 405 combination is performed in 1 N hydrazine micro-thrusters. The thruster performance shows increase in chamber pressure and decrease in chamber temperature when compared to Shell 405 alone. This enhanced performance is due to high thermal conducting nature of MWNTs and the presence of Ir active sites over MWNTs.

Prediction of electronically nonadiabatic decomposition mechanisms of isolated gas phase nitrogen-rich energetic salt: Guanidium-triazolate

Electronically nonadiabatic decomposition pathways of guanidium triazolate are explored theoretically. Nonadiabatically coupled potential energy surfaces are explored at the complete active space self-consistent field (CASSCF) level of theory. For better estimation of energies complete active space second order perturbation theories (CASPT2 and CASMP2) are also employed. Density functional theory (DFT) with B3LYP functional and MP2 level of theory are used to explore subsequent ground state decomposition pathways. In comparison with all possible stable decomposition products (such as, N-2, NH3, HNC, HCN, NH2CN and CH3NC), only NH3 (with NH2CN) and N-2 are predicted to be energetically most accessible initial decomposition products. Furthermore, different conical intersections between the S-1 and S-0 surfaces, which are computed at the CASSCF(14,10)/6-31G(d) level of theory, are found to play an essential role in the excited state deactivation process of guanidium triazolate. This is the first report on the electronically nonadiabatic decomposition mechanisms of isolated guanidium triazolate salt. (C) 2015 Elsevier B.V. All rights reserved.

FAST AND ACCURATE BILATERAL FILTERING USING GAUSS-POLYNOMIAL DECOMPOSITION

The bilateral filter is a versatile non-linear filter that has found diverse applications in image processing, computer vision, computer graphics, and computational photography. A common form of the filter is the Gaussian bilateral filter in which both the spatial and range kernels are Gaussian. A direct implementation of this filter requires O(sigma(2)) operations per pixel, where sigma is the standard deviation of the spatial Gaussian. In this paper, we propose an accurate approximation algorithm that can cut down the computational complexity to O(1) per pixel for any arbitrary sigma (constant-time implementation). This is based on the observation that the range kernel operates via the translations of a fixed Gaussian over the range space, and that these translated Gaussians can be accurately approximated using the so-called Gauss-polynomials. The overall algorithm emerging from this approximation involves a series of spatial Gaussian filtering, which can be efficiently implemented (in parallel) using separability and recursion. We present some preliminary results to demonstrate that the proposed algorithm compares favorably with some of the existing fast algorithms in terms of speed and accuracy.

Thermal Decomposition of 1,2-Dichloroethane in a Single-Pulse Shock Tube

在单脉冲激波管上,研究了1,2-二氯乙烷的热裂解.实验的激波条件为:温度区间1020 K＜T＜1190 K, 压力: P=0.12 MPa,实验时间τ=0.5 ms;实验气体为1,2-二氯乙烷稀释于Ar气中(3.95 mmol/L).以4-甲基-1-环己烯作为对比速率法实验的内标物,用4-甲基-1-环己烯开环反应的速率常数k=1015.3exp(-33400/T) s-1,以及从其产物的浓度推定出实验温度.经激波加热后的实验气体的终产物用气相色谱分析出主要成分为C2H3Cl,指示出主要反应通道为β消去反应.如把所有产物C2H3Cl都归于β消去反应,则可推定出表观之反应速率常数k1a=5.0×1013exp(-30000/T) s-1.对于由C-Cl键断键反应引发的链反应的可能影响做了分析研究.用了一种简便分析可推知在实验的温度范围内的低端(1020 K)链反应的影响可以忽略,而在其高端(1190 K)链反应将给出10%的终产物C2H3Cl的附加浓度,获得真实的β消去反应速率常数则必须把这部分予以扣除.经过这样的校正之后,最后得到CH2ClCH2Clβ消去反应速率常数为k1c=2.3×1013exp(-29200/T) s-1.