Isoperimetric graph partitioning for image segmentation

Spectral graph partitioning provides a powerful approach to image segmentation. We introduce an alternate idea that finds partitions with a small isoperimetric constant, requiring solution to a linear system rather than an eigenvector problem. This approach produces the high quality segmentations of spectral methods, but with improved speed and stability.     

Random walks for image segmentation

A novel method is proposed for performing multilabel, interactive image segmentation. Given a small number of pixels with user-defined (or predefined) labels, one can analytically and quickly determine the probability that a random walker starting at each unlabeled pixel will first reach one of the prelabeled pixels. By assigning each pixel to the label for which the greatest probability is calculated, a high-quality image segmentation may be obtained. Theoretical properties of this algorithm are developed along with the corresponding connections to discrete potential theory and electrical circuits. This algorithm is formulated in discrete space (i.e., on a graph) using combinatorial analogues of standard operators and principles from continuous potential theory, allowing it to be applied in arbitrary dimension on arbitrary graphs     

The trithorax group gene moira encodes a brahma-associated putative chromatin-remodeling factor in Drosophila melanogaster

The genes of the trithorax group (trxG) in Drosophila melanogaster are required to maintain the pattern of homeotic gene expression that is established early in embryogenesis by the transient expression of the segmentation genes. The precise role of each of the diverse trxG members and the functional relationships among them are not well understood. Here, we report on the isolation of the trxG gene moira (mor) and its molecular characterization. mor encodes a fruit fly homolog of the human and yeast chromatin-remodeling factors BAF170, BAF155, and SWI3. mor is widely expressed throughout development, and its 170-kDa protein product is present in many embryonic tissues. In vitro, MOR can bind to itself and it interacts with Brahma (BRM), an SWI2-SNF2 homolog, with which it is associated in embryonic nuclear extracts. The leucine zipper motif of MOR is likely to participate in self-oligomerization; the equally conserved SANT domain, for which no function is known, may be required for optimal binding to BRM. MOR thus joins BRM and Snf5-related 1 (SNR1), two known Drosophila SWI-SNF subunits that act as positive regulators of the homeotic genes. These observations provide a molecular explanation for the phenotypic and genetic relationships among several of the trxG genes by suggesting that they encode evolutionarily conserved components of a chromatin-remodeling complex.     

Measurement of eddy-current loss coefficient PEC-R,derating of single-phase transformers, and comparison with K-factorapproach

A power amplifier is used to supply sinusoidal currents of different frequencies for measuring eddy-current losses of a 25 kVA single-phase transformer under short-circuit condition. Measured data show that eddy-current loss is a linear function of frequency with power of 2 and the eddy-current loss coefficient P_EC-Rlinear is computed. New measurement techniques are applied to determine the derating of single-phase transformers with full-wave diode and thyristor rectifier loads. The derating of transformers has been defined such that for the (apparent, real) power transfer of a transformer the total losses are identical to the rated losses at rated temperature. A relation between apparent power, derating and K-factor is given taking into account iron-core and stray-power losses. Measured derating values are compared with computed results based on the eddy-current losses, iron-core losses, stray-power losses, and K-factors. The eddy-current loss coefficient P_{EC-Rnonlinear} is computed from harmonics caused by diode/thyristor bridge loads     

Instability and fragmentation of expanding liquid systems

This analysis pursues the underlying physics governing the expansion, dispersal and breakup of a thin walled steel right circular cylinder filled with liquid after being impacted by a high velocity aluminum sphere. The impact generates a radially expanding coherent thin shell of liquid which stays together to at least a diameter 8 times that of the original cylinder. An instability criterion is proposed and developed based on the opposing forces of stabilizing inertial pressures and destabilizing viscous resistance. This criterion is compared to test data where possible in order to ascertain its ability to predict liquid breakup of the shell. The breakup theory developed here predicts the extensive expansion of the unthickened liquid prior to fragmentation as observed in the experiments. This result lends some credence to the underlying physics pursued here and its ability to predict the onset of liquid fragmentation.     

An adaptive nonlinear predictor with orthogonal escalator structurefor short-term load forecasting

An adaptive Hammerstein model with an orthogonal escalator structure as well as a lattice structure for joint process is developed for short-term load forecasting from one hour to several hours in the future. The method uses a Hammerstein nonlinear time-varying functional relationship between load and temperature. Parameters in both linear and nonlinear parts of the predictor are updated systematically using a scalar orthogonalization procedure. Matrix operations are avoided, thereby allowing better model-tracking ability, numerical properties, and performance. Prediction results using actual load-temperature data demonstrate that this algorithm performs better than the commonly used matrix-oriented recursive least-squares algorithm for one-hour-ahead forecasts     

Surface-enhanced Raman scattering from individual au nanoparticles and nanoparticle dimer substrates

Surface-enhanced Raman scattering (SERS) intensities for individual Au nanospheres, nanoshells, and nanosphere and nanoshell dimers coated with nonresonant molecules are measured, where the precise nanoscale geometry of each monomer and dimer is identified through in situ atomic force microscopy. The observed intensities correlate with the integrated quartic local electromagnetic field calculated for each specific nanostructure geometry. In this study, we find that suitably fabricated nanoshells can provide SERS enhancements comparable to nanosphere dimers.     

Pentachlorophenol biodegradation—I: Aerobic

The biodegradation of pentachlorophenol (PCP) was tested in a three phase protocol. Phase I involved acclimation; phase II allowed determintion of biodegradation kinetics through use of continuous stirred tank reactors (CSTR) operated at solids retention times of 3.2, 7.8, 12.8 and 18.3 days; phase III assessed the importance of volatilization and sorption in PCP removal and evaluated the extent of biodegradation. Over the range of SRT's studied, PCP was found to be biodegradable with first order kinetics; the rate constant (μ_m/K_s) had a value of 0.0017 l μg⁻¹d⁻¹. The minimum concentration of PCP attainable in a CSTR was found to be 27 μg l⁻¹. Additional studies suggested that the full relationship between the PCP degradation rate and the PCP concentration followed an inhibition-type function, with the maximum rate occurring at a PCP concentration of around 350 μg l⁻¹. Radioisotopic studies revealed that PCP was mineralized by the culture, with the liberation of CO₂ and the incorporation of carbon into cell material. Neither volatilization nor sorption removed significant amounts of PCP from the reactors.