Multiple paths extraction in images using a constrained expanded trellis

Single shortest path extraction algorithms have been used in a number of areas such as network flow and image analysis. In image analysis, shortest path techniques can be used for object boundary detection, crack detection, or stereo disparity estimation. Sometimes one needs to find multiple paths as opposed to a single path in a network or an image where the paths must satisfy certain constraints. In this paper, we propose a new algorithm to extract multiple paths simultaneously within an image using a constrained expanded trellis (CET) for feature extraction and object segmentation. We also give a number of application examples for our multiple paths extraction algorithm.

Extraction of texture features from arbitrary-shaped regions for image retrieval

Lots of work has been done in texture feature extraction for rectangular images, but not as much attention has been paid to the arbitrary-shaped regions available in region-based image retrieval (RBIR) systems. In This work, we present a texture feature extraction algorithm, based on projection onto convex sets (POCS) theory. POCS iteratively concentrates more and more energy into the selected coefficients from which texture features of an arbitrary-shaped region can be extracted. Experimental results demonstrate the effectiveness of the proposed algorithm for image retrieval purposes.

Seizure detection algorithm for neonates based on wave-sequence analysis

Objective: The description and evaluation of the performance of a new real-time seizure detection algorithm in the newborn infant. Methods: The algorithm includes parallel fragmentation of EEG signal into waves; wave-feature extraction and averaging; elementary, preliminary and final detection. The algorithm detects EEG waves with heightened regularity, using wave intervals, amplitudes and shapes. The performance of the algorithm was assessed with the use of event-based and liberal and conservative time-based approaches and compared with the performance of Gotman's and Liu's algorithms. Results: The algorithm was assessed on multi-channel EEG records of 55 neonates including 17 with seizures. The algorithm showed sensitivities ranging 83-95% with positive predictive values (PPV) 48-77%. There were 2.0 false positive detections per hour. In comparison, Gotman's algorithm (with 30 s gap-closing procedure) displayed sensitivities of 45-88% and PPV 29-56%; with 7.4 false positives per hour and Liu's algorithm displayed sensitivities of 96-99%, and PPV 10-25%; with 15.7 false positives per hour. Conclusions: The wave-sequence analysis based algorithm displayed higher sensitivity, higher PPV and a substantially lower level of false positives than two previously published algorithms. Significance: The proposed algorithm provides a basis for major improvements in neonatal seizure detection and monitoring. Published by Elsevier Ireland Ltd. on behalf of International Federation of Clinical Neurophysiology.

A class of self-stabilizing MCA learning algorithms

In this letter, we propose a class of self-stabilizing learning algorithms for minor component analysis (MCA), which includes a few well-known MCA learning algorithms. Self-stabilizing means that the sign of the weight vector length change is independent of the presented input vector. For these algorithms, rigorous global convergence proof is given and the convergence rate is also discussed. By combining the positive properties of these algorithms, a new learning algorithm is proposed which can improve the performance. Simulations are employed to confirm our theoretical results.

Selection bias in gene extraction on the basis of microarray gene-expression data

In the context of cancer diagnosis and treatment, we consider the problem of constructing an accurate prediction rule on the basis of a relatively small number of tumor tissue samples of known type containing the expression data on very many (possibly thousands) genes. Recently, results have been presented in the literature suggesting that it is possible to construct a prediction rule from only a few genes such that it has a negligible prediction error rate. However, in these results the test error or the leave-one-out cross-validated error is calculated without allowance for the selection bias. There is no allowance because the rule is either tested on tissue samples that were used in the first instance to select the genes being used in the rule or because the cross-validation of the rule is not external to the selection process; that is, gene selection is not performed in training the rule at each stage of the cross-validation process. We describe how in practice the selection bias can be assessed and corrected for by either performing a cross-validation or applying the bootstrap external to the selection process. We recommend using 10-fold rather than leave-one-out cross-validation, and concerning the bootstrap, we suggest using the so-called. 632+ bootstrap error estimate designed to handle overfitted prediction rules. Using two published data sets, we demonstrate that when correction is made for the selection bias, the cross-validated error is no longer zero for a subset of only a few genes.

Chemical treatment of Escherichia coli. II. Direct extraction of recombinant protein from cytoplasmic inclusion bodies in intact cells

A method is presented for the direct extraction of the recombinant protein Long-R-3-IGF-I from inclusion bodies located in the cytoplasm of intact Escherichia coli cells. Chemical treatment with 6M urea, 3 mM EDTA, and 20 mM dithiothreitol (DTT) at pH 9.0 proved an effective combination for extracting recombinant protein from intact cells. Comparable levels of Long-R-3-IGF-I were recovered by direct extraction as achieved by in vitro dissolution following mechanical disruption. However, the purity of directly extracted recombinant protein was lower due to contamination by bacterial cell components. The kinetics of direct extraction are described using a first-order equation with the time constant of 3 min. Urea appears important for permeabilization of the cell and dissolution of the inclusion body. Conversely, EDTA is involved in permeabilization of the cell wall and DTT enhances protein release. pH proved to be important with lower levels of protein release achieved at low pH values (

Improved one-step solid-phase extraction method for morphine, morphine-3-glucuronide, and morphine-6-glucuronide from plasma and quantitation using high-performance liquid chromatography with electrochemical detection

This communication describes an improved one-step solid-phase extraction method for the recovery of morphine (M), morphine-3-glucuronide (M3G), and morphine-6-glucuronide (M6G) from human plasma with reduced coextraction of endogenous plasma constituents, compared to that of the authors' previously reported method. The magnitude of the peak caused by endogenous plasma components in the chromatogram that eluted immediately before the retention time of M3G has been reduced (similar to 80%) significantly (p < 0.01) while achieving high extraction efficiencies for the compounds of interest, viz morphine, M6G, and M3G (93.8 +/- 2.5, 91.7 +/- 1.7, and 93.1 +/- 2.2%, respectively). Furthermore, when the improved solid-phase extraction method was used, the extraction cartridge-derived late-eluting peak (retention time 90 to 100 minutes) reported in our previous method, was no longer present in the plasma extracts. Therefore the combined effect of reducing the recovery of the endogenous components of plasma that chromatographed just before the retention time of M3G and the removal of the late-eluting, extraction cartridge-derived peak has resulted in a decrease in the chromatographic run-time to 20 minutes, thereby increasing the sample throughput by up to 100%.

Pilot-scale extraction of PHB from recombinant E-coli by homogenization and centrifugation

A new method of poly-beta-hydroxybutyrate (PHB) extraction from recombinant E. coli is proposed, using homogenization and centrifugation coupled with sodium hypochlorite treatment. The size of PHB granules and cell debris in homogenates was characterised as a function of the number of homogenization passes. Simulation was used to develop the PHB and cell debris fractionation system, enabling numerical examination of the effects of repeated homogenization and centrifuge-feedrate variation. The simulation provided a good prediction of experimental performance. Sodium hypochlorite treatment was necessary to optimise PHB fractionation. A PHB recovery of 80% at a purity of 96.5% was obtained with the final optimised process. Protein and DNA contained in the resultant product were negligible. The developed process holds promise for significantly reducing the recovery cost associated with PHB manufacture.

Solid-phase extraction method with high-performance liquid chromatography and electrochemical detection for the quantitative analysis of oxycodone in human plasma

A sensitive and reproducible solid-phase extraction (SPE) method for the quantification of oxycodone in human plasma was developed. Varian Certify SPE cartridges containing both C-8 and benzoic acid functional groups were the most suitable for the extraction of oxycodone and codeine (internal standard), with consistently high (greater than or equal to 80%) and reproducible recoveries. The elution mobile phase consisted of 1.2 ml of butyl chloride-isopropanol (80:20, v/v) containing 2% ammonia. The quantification limit for oxycodone was 5.3 pmol on-column. Within-day and inter-day coefficients of variation were 1.2% and 6.8% respectively for 284 nM oxycodone and 9.5% and 6.2% respectively for 28.4 nM oxycodone using 0.5-ml plasma aliquots. (C) 1998 Elsevier Science BN. All rights reserved.

Determination of pindolol enantiomers in human plasma and urine by simple liquid-liquid extraction and high-performance liquid chromatography

A simple method for the measurement of pindolol enantiomers by HPLC is presented. Alkalinized serum or urine is extracted with ethyl acetate and the residue remaining after evaporation of the organic layer is then derivatised with (S)-(-)-alpha-methylbenzyl isocyanate. The diastereoisomers of derivatised pindolol and metoprolol (internal standard) are separated by high-performance liquid chromatography (HPLC) using a C-18 silica column and detected using fluorescence (excitation lambda: 215 nm, emission lambda: 320 nm). The assay displays reproducible linearity for pindolol enantiomers with a correlation coefficient of r(2) greater than or equal to 0.998 over the concentration range 8-100 ng ml(-1) for plasma and 0.1-2.5 mu g ml(-1) for urine. The coefficient of variation for accuracy and precision of the quality control samples for both plasma and urine are consistently

Chemical treatment of Escherichia coli: 3. Selective extraction of a recombinant protein from cytoplasmic inclusion bodies in intact cells

In previous parts of this study we developed procedures for the high-efficiency chemical extraction of soluble and insoluble protein from intact Escherichia coli cells. Although high yields were obtained, extraction of recombinant protein directly from cytoplasmic inclusion bodies led to low product purity due to coextraction of soluble contaminants. In this work, a two-stage procedure for the selective extraction of recombinant protein at high efficiency and high purity is reported. In the first stage, inclusion-body stability is promoted by the addition of 15 mM 2-hydroxyethyldisulfide (2-HEDS), also known as oxidized P-mercaptoethanol, to the permeabil ization buffer (6 M urea + 3 mM ethylenediaminetetra-acetate [EDTA]). 2-HEDS is an oxidizing agent believed to promote disulfide bond formation, rendering the inclusion body resistant to solubilization in 6 M urea. Contaminating proteins are separated from the inclusion-body fraction by centrifugation. in the second stage, disulfide bonds are readily eliminated by including reducing agent (20 mM dithiothreitol [DTT]) into the permeabilization buffer. Extraction using this selective two-stage process yielded an 81% (w/w) recovery of the recombinant protein Long-R-3-IGF-I from inclusion bodies located in the cytoplasm of intact E. coli, at a purity of 46% (w/w). This was comparable to that achieved by conventional extraction (mechanical disruption followed by centrifugation and solubilization). A pilot-scale procedure was also demonstrated using a stirred reactor and diafiltration. This is the first reported study that achieves both high extraction efficiency and selectivity by the chemical treatment of cytoplasmic inclusion bodies in intact bacterial cells. (C) 1999 John Wiley & Sons, Inc.

A reproducible method for automated extraction of brain volumes from 3D human head MR images

An automated method for extracting brain volumes from three commonly acquired three-dimensional (3D) MR images (proton density, T1 weighted, and T2-weighted) of the human head is described. The procedure is divided into four levels: preprocessing, segmentation, scalp removal, and postprocessing. A user-provided reference point is the sole operator-dependent input required, The method's parameters were first optimized and then fixed and applied to 30 repeat data sets from 15 normal older adult subjects to investigate its reproducibility. Percent differences between total brain volumes (TBVs) for the subjects' repeated data sets ranged from .5% to 2.2%. We conclude that the method is both robust and reproducible and has the potential for wide application.