3D block-based medial axis transform and chessboard distance transform based on dominance

Traditionally, the block-based medial axis transform (BB-MAT) and the chessboard distance transform (CDT) were usually viewed as two completely different image computation problems, especially for three dimensional (3D) space. In fact, there exist some equivalent properties between them. The relationship between both of them is first derived and proved in this paper. One of the significant properties is that CDT for 3D binary image V is equal to BB-MAT for image V' where it denotes the inverse image of V. In a parallel algorithm, a cost is defined as the product of the time complexity and the number of processors used. The main contribution of this work is to reduce the costs of 3D BB-MAT and 3D CDT problems proposed by Wang [65]. Based on the reverse-dominance technique which is redefined from dominance concept, we achieve the computation of the 3D CDT problem by implementing the 3D BB-MAT algorithm first. For a 3D binary image of size N³, our parallel algorithm can be run in O(logN) time using N³ processors on the concurrent read exclusive write (CREW) parallel random access machine (PRAM) model to solve both 3D BB-MAT and 3D CDT problems, respectively. The presented results for the cost are reduced in comparison with those of Wang's. To the best of our knowledge, this work is the lowest costs for the 3D BB-MAT and 3D CDT algorithms known. In parallel algorithms, the running time can be divided into computation time and communication time. The experimental results of the running, communication and computation times for the different problem sizes are implemented in an HP Superdome with SMP/CC-NUMA (symmetric multiprocessor/cache coherent non-uniform memory access) architecture. We conclude that the parallel computer (i.e., SMP/CC-NUMA architecture or cluster system) is more suitable for solving problems with a large amount of input size.     

Selenium Speciation Studies from Soan-Sakesar Valley,Salt Range,Pakistan

Abstract

A regional study of Selenium (Se) speciation in surface waters, groundwaters, and saturation extracts from Soan-Sakesar valley Salt-Range, Pakistan was started in March 1994 and completed in October 1996. Groundwaters, streams, and springs had median concentrations of: total Se 48, 404.5, and 82 μg/l; Se^+VI 40, 350 and 51 μg/l; Se^+IV 8, 48 and 29 μg/l; Se^-II 0, 6.5 and 2.0 μg/l, respectively. The concentration of Se exceeded the recommended water quality guidelines for drinking and irrigation water of 10 and 20 μg/l, respectively. In saturation extracts, median total Se, Se^+VI, Se^+IV and Se^-II were 190, 146, 37 and 7.0 μg/l, respectively. Uchhali, Khabbaki and Jahlar lake water samples had the mean concentration of: total Se 2103, 670 and 297 μg/l; Se^+VI 1777, 470, and 233 μg/l; Se^+IV 291, 166 and 39 μg/l; Se^-II 35, 34 and 25 μg/l, respectively. The Sakesar limestone Formation of Eocene age rich in shales and fossils (median Se concentration 7.2 μg/kg) are considered to be the source of selenium that have enriched soils of Soan-Sakesar valley. Selenim speciation results show the abundance of selenate in all the environmental samples. A linear relationship between Se^+VI and pH (R²= 0.84, 0.58, 0.88, 0.82, and 0.91; significant at the 0.05 level) for groundwater, saturation extract, stream, spring, and lake waters were noted, suggesting that the Se^+VI in the samples is highly associated with pH. Linear relationships were established between Se^+VI and Mg, NO₃, and SO₄ for groundwater (R²= 0.24, 0.16, and 0.64; significant at the 0.01 level) and surface water (R²= 0.96, 0.14, and 0.91; significant at the 0.001 level). This suggests the high concentrations of Mg, NO₃ and SO₄, which strongly adsorb and compete with selenium for surface site, increases the Se^+VI fraction. The results show that the higher percentage of selenate on other species in the analyzed samples is favored by higher pH and oxidizing environments of the valley.     

LaNi4.1-xCo0.6Mn0.3Alx储氢合金结构及电化学储氢性能研究

为改善LaNi4.1 Co0.6 Mn0.3储氢合金的性能,研究了系列LaNi4.1-xCo0.6Mn0.3Alx(x=0,0.15,0.3,0.45)合金的结构和电化学储氢性能.结果表明:制备的合金为典型CaCu5型AB5储氢合金,随着A1替代量增加,LaNi5相的晶胞参数a、c、c/a值和晶胞体积逐渐增大,相应合金的放电容量有所降低,但合金电极的循环稳定性和不可逆自放电和高温容量得到明显改善.60个循环后的容量保持率(S60)分别为58.79％ (x=0)、79.72％(x=0.3)、79.35％(x=0.45);合金电极不可逆容量损失率(贮存96 h)由14.41％(x=0)降到2.38％ (x=0.45).在323 K的放电容量由266.04mA·h/g(x=0)增加到302.4mA·h/g(x=0.15)、302.12mA·h/g(x=0.3)和299.88 mA·h/g(x=0.45).但Al替代Ni后,合金电极的交换电流密度I0和氢原子在合金内部的氢扩散系数DH降低,导致其高倍率放电性能变差.     

Inverse random under sampling for class imbalance problem and its application to multi-label classification

In this paper, a novel inverse random under sampling (IRUS) method is proposed for the class imbalance problem. The main idea is to severely under sample the majority class thus creating a large number of distinct training sets. For each training set we then find a decision boundary which separates the minority class from the majority class. By combining the multiple designs through fusion, we construct a composite boundary between the majority class and the minority class. The proposed methodology is applied on 22 UCI data sets and experimental results indicate a significant increase in performance when compared with many existing class-imbalance learning methods. We also present promising results for multi-label classification, a challenging research problem in many modern applications such as music, text and image categorization.     

Study on the common criteria methodology for secure ubiquitous environment construction

The ubiquitous environment has been developed since the extension of IT technology. The term ‘Ubiquitous’ is referred firstly by Mark Weiser, which means the user based environment that provides network service ‘any time, anywhere’. In the ubiquitous environment, the computing environment should have the device that recognizes the user and the environment. But there is not a verification process when dealing in sensitive information, and it may cause serious errors or malfunction. In order to complement the problem, members of the CCRA utilized CC(Common Criteria) to build up an assessment system and create a secured ubiquitous environment.     

Electric-field induced fluctuations in laser generated plasma plume

The effect of an external electric field on laser-generated plasma has been studied. It is observed that the laser-generated plasma can be used for the ignition of a spark in the presence of a low voltage external electric field. An eight-fold emission intensity enhancement in Cu Ⅰ spectral lines are measured as compared to the signal intensity in the absence of an external electric field.The plasma parameters remain the same initially, up to a few microseconds after the generation of plasma, and this feature makes it more interesting for the quantitative analysis of any sample using laser induced breakdown spectroscopy(LIBS). In the presence of an external electric field,fluctuations(contraction and expansion) in the laser-generated plasma are observed which increase the plasma decay time and consequently result in enhanced signal intensity.     

Mammogram Enhancement Using Lifting Dyadic Wavelet Transform and Normalized Tsallis Entropy

In this paper, we present a new technique for mammogram enhancement using fast dyadic wavelet transform （FDyWT） based on lifted spline dyadic wavelets and normalized Tsallis entropy. First, a mammogram image is decom- posed into a multiscale hierarchy of low-subband and high-subband images using FDyWT. Then noise is suppressed using normalized Tsallis entropy of the local variance of the modulus of oriented high-subband images. After that, the wavelet coefficients of high-subbands are modified using a non-linear operator and finally the low-subband image at the first scale is modified with power law transformation to suppress background. Though FDyWT is shift-invariant and has better poten- tial for detecting singularities like edges, its performance depends on the choice of dyadic wavclcts. On the other hand, the nulnber of vanishing moments is an important characteristic of dyadic wavelets for singularity analysis because it provides an upper bound measurement for singularity characterization. Using lifting dyadic schemes, we construct lifted spline dyadic wavelets of different degrees with increased number of vanishing moments. We also examine the effect of these wavelets on mammogram enhancement. The method is tested on mammogram images, taken from MIAS （Mammographic Image Analysis Society） database, having various background tissue types and containing different abnormalities. The comparison with tile state-of-the-art contrast enhancement methods reveals that the proposed method performs better and the difference is statistically significant.     

A data mining approach for machine fault diagnosis based on associated frequency patterns

Bearings play a crucial role in rotational machines and their failure is one of the foremost causes of breakdowns in rotary machinery. Their functionality is directly relevant to the operational performance, service life and efficiency of these machines. Therefore, bearing fault identification is very significant. The accuracy of fault or anomaly detection by the current techniques is not adequate. We propose a data mining-based framework for fault identification and anomaly detection from machine vibration data. In this framework, to capture the useful knowledge from the vibration data stream (VDS), we first pre-process the data using Fast Fourier Transform (FFT) to extract the frequency signature and then build a compact tree called SAFP-tree (sliding window associated frequency pattern tree), and propose a mining algorithm called SAFP. Our SAFP algorithm can mine associated frequency patterns (i.e., fault frequency signatures) in the current window of VDS and use them to identify faults in the bearing data. Finally, SAFP is further enhanced to SAFP-AD for anomaly detection by determining the normal behavior measure (NBM) from the extracted frequency patterns. The results show that our technique is very efficient in identifying faults and detecting anomalies over VDS and can be used for remote machine health diagnosis.