Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Parallel Algorithms”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,279 records · Page 71Linked to original sources
PubMed1998

Tempo and beat analysis of acoustic musical signals.

A method is presented for using a small number of bandpass filters and banks of parallel comb filters to analyze the tempo of, and extract the beat from, musical signals of arbitrary polyphonic complexity and containing arbitrary timbres. This analysis is performed causally, and can be used predictively to guess when beats will occur in the future. Results in a short validation experiment demonstrate that the performance of the algorithm is similar to the performance of human listeners in a variety of musical situations. Aspects of the algorithm are discussed in relation to previous high-level cognitive models of beat tracking.

Acoustics↗
PubMed2006

Nonuniform distribution of reach-related and torque-related activity in upper arm muscles and neurons of primary motor cortex.

The present study examined the activity of primate shoulder and elbow muscles using a novel reaching task. We enforced similar patterns of center-out movement while the animals countered viscous loads at their shoulder, elbow, both joints, or neither joint. Accordingly, we could examine reach-related activity during the unloaded condition and torque-related activity by comparing activity across load conditions. During unloaded reaching the upper arm muscles exhibited a bimodal distribution of preferred hand direction. Maximal reach-related activity occurred with hand movements mostly toward or away from the body. Arm muscles also exhibited a bimodal distribution of their preferred torque direction. Maximal torque-related activity typically occurred with shoulder-extension/elbow-flexion torque or shoulder-flexion/elbow-extension torque. Similar biases in reach-related and torque-related activity could be reproduced by optimizing a global measure of muscle activity. These biases were also observed in the neural activity of primary motor cortex (M1). The parallels between M1 and muscular activity demonstrate another link between motor cortical processing and the motor periphery and may reflect an optimization process performed by the sensorimotor system.

Algorithms↗
PubMed2005

Implementation of a high-speed face recognition system that uses an optical parallel correlator.

We implement a fully automatic fast face recognition system by using a 1000 frame/s optical parallel correlator designed and assembled by us. The operational speed for the 1:N (i.e., matching one image against N, where N refers to the number of images in the database) identification experiment (4000 face images) amounts to less than 1.5 s, including the preprocessing and postprocessing times. The binary real-only matched filter is devised for the sake of face recognition, and the system is optimized by the false-rejection rate (FRR) and the false-acceptance rate (FAR), according to 300 samples selected by the biometrics guideline. From trial 1:N identification experiments with the optical parallel correlator, we acquired low error rates of 2.6% FRR and 1.3% FAR. Facial images of people wearing thin glasses or heavy makeup that rendered identification difficult were identified with this system.

Algorithms↗
PubMed1999

An assessment of the sensitivity of the Cedars-Sinai quantitative gated SPECT software to changes in the reconstruction of the short-axis slices.

OBJECTIVE: This study assessed whether variations in count density, reconstruction filtering parameters and the short-axis orientation selected for reconstructions of myocardial short-axis slices significantly influenced the left ventricular ejection fraction (LVEF) calculated from a gated myocardial perfusion SPECT study. METHODS: The Cedars-Sinai quantitative gated SPECT software package was used to estimate the LVEF from gated 99mTc-sestamibi and 201TI gated SPECT studies in 20 patients. Oblique slices were reconstructed 12 times for each study, independently varying the filter cutoff and the orientation of the short axis each time. RESULTS: There were no clinically significant changes in the LVEF over the range of cutoff frequencies or orientation for either the 201TI or 99mTc-sestamibi studies. There was excellent agreement between the LVEF calculated from the 201TI and 99mTc-sestamibi studies on the same patients using the default filter (mean difference = 0.25% points). CONCLUSIONS: The Cedars-Sinai quantitative gated SPECT software package for parallel-hole collimators can be used with confidence to obtain an LVEF, and is not sensitive to variations in count density, filtering parameters or short-axis orientation.

Algorithms↗
PubMed2005

An unbiased population-based search for the geometry optimization of Lennard-Jones clusters: 2 < or = N < or = 372.

This article presents the results obtained using an unbiased Population Based Search (PBS) for optimizing Lennard-Jones clusters. PBS is able to repeatedly obtain all putative global minima, for Lennard-Jones clusters in the range 2 < or = N < or = 372, as reported in the Cambridge Cluster Database. The PBS algorithm incorporates and extends key techniques that have been developed in other Lennard-Jones optimization algorithms over the last decade. Of particular importance are the use of cut-and-paste operators, structure niching (using the cluster strain energy as a metric), two-phase local search, and a new operator, Directed Optimization, which extends the previous concept of directed mutation. In addition, PBS is able to operate in a parallel mode for optimizing larger clusters.

Journal Article↗
PubMed2004

Parallel imaging reconstruction using automatic regularization.

Increased spatiotemporal resolution in MRI can be achieved by the use of parallel acquisition strategies, which simultaneously sample reduced k-space data using the information from multiple receivers to reconstruct full-FOV images. The price for the increased spatiotemporal resolution in parallel MRI is the degradation of the signal-to-noise ratio (SNR) in the final reconstructed images. Part of the SNR reduction results when the spatially correlated nature of the information from the multiple receivers destabilizes the matrix inversion used in the reconstruction of the full-FOV image. In this work, a reconstruction algorithm based on Tikhonov regularization is presented that reduces the SNR loss due to geometric correlations in the spatial information from the array coil elements. Reference scans are utilized as a priori information about the final reconstructed image to provide regularized estimates for the reconstruction using the L-curve technique. This automatic regularization method reduces the average g-factors in phantom images from a two-channel array from 1.47 to 0.80 in twofold sensitivity encoding (SENSE) acceleration. In vivo anatomical images from an eight-channel system show an averaged g-factor reduction of 1.22 to 0.84 in 2.67-fold acceleration.

Algorithms↗
PubMed2001

A high-resolution 6.0-megabase transcript map of the type 2 diabetes susceptibility region on human chromosome 20.

Recent linkage studies and association analyses indicate the presence of at least one type 2 diabetes susceptibility gene in human chromosome region 20q12-q13.1. We have constructed a high-resolution 6.0-megabase (Mb) transcript map of this interval using two parallel, complementary strategies to construct the map. We assembled a series of bacterial artificial chromosome (BAC) contigs from 56 overlapping BAC clones, using STS/marker screening of 42 genes, 43 ESTs, 38 STSs, 22 polymorphic, and 3 BAC end sequence markers. We performed map assembly with GraphMap, a software program that uses a greedy path searching algorithm, supplemented with local heuristics. We anchored the resulting BAC contigs and oriented them within a yeast artificial chromosome (YAC) scaffold by observing the retention patterns of shared markers in a panel of 21 YAC clones. Concurrently, we assembled a sequence-based map from genomic sequence data released by the Human Genome Project, using a seed-and-walk approach. The map currently provides near-continuous coverage between SGC32867 and WI-17676 ( approximately 6.0 Mb). EST database searches and genomic sequence alignments of ESTs, mRNAs, and UniGene clusters enabled the annotation of the sequence interval with experimentally confirmed and putative transcripts. We have begun to systematically evaluate candidate genes and novel ESTs within the transcript map framework. So far, however, we have found no statistically significant evidence of functional allelic variants associated with type 2 diabetes. The combination of the BAC transcript map, YAC-to-BAC scaffold, and reference Human Genome Project sequence provides a powerful integrated resource for future genomic analysis of this region.

Base Composition↗
PubMed2005

Towards an inline reconstruction architecture for micro-CT systems.

Recent developments in micro-CT have revolutionized the ability to examine in vivo living experimental animal models such as mouse with a spatial resolution less than 50 microm. The main requirements of in vivo imaging for biological researchers are a good spatial resolution, a low dose induced to the animal during the full examination and a reduced acquisition and reconstruction time for screening purposes. We introduce inline acquisition and reconstruction architecture to obtain in real time the 3D attenuation map of the animal fulfilling the three previous requirements. The micro-CT system is based on commercially available x-ray detector and micro-focus x-ray source. The reconstruction architecture is based on a cluster of PCs where a dedicated communication scheme combining serial and parallel treatments is implemented. In order to obtain high performance transmission rate between the detector and the reconstruction architecture, a dedicated data acquisition system is also developed. With the proposed solution, the time required to filter and backproject a projection of 2048 x 2048 pixels inside a volume of 140 mega voxels using the Feldkamp algorithm is similar to 500 ms, the time needed to acquire the same projection.

Algorithms↗
PubMed1994

Screening for peripheral arterial disease: the sensitivity, specificity, and predictive value of noninvasive tests in a defined population.

Large vessel peripheral arterial disease (LV-PAD) is a common condition that causes significant morbidity and disability. The authors evaluated the individual components of a comprehensive noninvasive vascular examination to identify the most sensitive and specific measurements for diagnosing LV-PAD. This cohort, initially screened between 1979 and 1981 in Rancho Bernardo, California, included 421 normal subjects and 63 subjects with LV-PAD. Segmental blood pressure ratios and flow velocities by Doppler ultrasound were used to define cases of LV-PAD. The sensitivity, specificity, positive predictive value, and negative predictive value of each individual component of the diagnostic algorithm were determined. Overall, measurements of posterior tibial flow showed the highest sensitivity, specificity, positive predictive value, negative predictive value, and overall accuracy. In addition, an absent or non-recordable posterior tibial peak forward flow, occurring in 96% of all limbs with isolated posterior tibial disease, or an ankle ratio < or = 0.8 considered in parallel yielded a test with sensitivity of 89%, specificity of 99%, positive predictive value of 90%, negative predictive value of 99%, and overall accuracy of 98%. These results indicate that the vast majority of LV-PAD cases can be detected with a single measurement using a handheld Doppler flowmeter employed at the ankle.

Adult↗
PubMed2006

Critical behavior of a colloid-polymer mixture confined between walls.

We investigate the influence of confinement on phase separation in colloid-polymer mixtures. To describe the particle interactions, the colloid-polymer model of Asakura and Oosawa [J. Chem. Phys. 22, 1255 (1954)] is used. Grand canonical Monte Carlo simulations are then applied to this model confined between two parallel hard walls, separated by a distance D = 5 colloid diameters. We focus on the critical regime of the phase separation and look for signs of crossover from three-dimensional (3D) Ising to two-dimensional (2D) Ising universality. To extract the critical behavior, finite size scaling techniques are used, including the recently proposed algorithm of Kim et al [Phys. Rev. Lett. 91, 065701 (2003)]. Our results point to "effective" critical exponents that differ profoundly from 3D Ising values, and that are already very close to 2D Ising values. In particular, we observe that the critical exponent of the order parameter in the confined system is smaller than in 3D bulk, yielding a "flatter" binodal. Our results also show an increase in the critical colloid packing fraction in the confined system with respect to the bulk. The latter seems consistent with theoretical expectations, although subtleties due to singularities in the critical behavior of the coexistence diameter cannot be ruled out.

Journal Article↗
PubMed2003

Surface and buildup dose characteristics for 6, 10, and 18 MV photons from an Elekta Precise linear accelerator.

Understanding head scatter characteristics of photon beams is vital to properly commission treatment planning (TP) algorithms. Simultaneously, having definitive surface and buildup region dosimetry is important to optimize bolus. The Elekta Precise linacs have unique beam flattening filter configurations for each photon beam (6, 10, and 18 MV) in terms of material and location. We performed a comprehensive set of surface and buildup dose measurements with a thin window parallel-plate (PP) chamber to examine effects of field size (FS), source-to-skin distance (SSD), and attenuating media. Relative ionization data were converted to fractional depth dose (FDD) after correcting for bias effects and using the Gerbi method to account for chamber characteristics. Data were compared with a similar vintage Varian linac. At short SSDs the surface and buildup dose characteristics were similar to published data for Varian and Elekta accelerators. The FDD at surface (FDD(0)) for 6, 10, and 18 MV photons was 0.171, 0.159, and 0.199, respectively, for a 15x15 cm2, 100 cm SSD field. A blocking tray increased FDD(0) to 0.200, 0.200, and 0.256, while the universal wedge decreased FDD(0) to 0.107, 0.124, and 0.176. FDD(0) increased linearly with FS (approximately 1.16%/cm). FDD(0) decreased exponentially for 10 and 18 MV with increasing SSD. However, the 6 MV FDD(0) actually increased slightly with increasing SSD. This is likely due to the unique distal flattening filter for 6 MV. The measured buildup curves have been used to optimize TP calculations and guide bolus decisions. Overall the FDD(0) and buildup doses were very similar to published data. Of interest were the relatively low 10 MV surface doses, and the 6 MV FDD(0)'s dependence on SSD.

Dose Fractionation, Radiation↗
PubMed2005

Diffusion MR imaging characteristics of the developing primate brain.

Diffusion-based magnetic resonance imaging holds the potential to non-invasively demonstrate cellular-scale structural properties of brain. This method was applied to fixed baboon brains ranging from 90 to 185 days gestational age to characterize the changes in diffusion properties associated with brain development. Within each image voxel, a probability-theory-based approach was employed to choose, from a group of analytic equations, the one that best expressed water displacements. The resulting expressions contain eight or fewer adjustable parameters, indicating that relatively simple expressions are sufficient to obtain a complete description of the diffusion MRI signal in developing brain. The measured diffusion parameters changed systematically with gestational age, reflecting the rich underlying microstructural changes that take place during this developmental period. These changes closely parallel those of live, developing human brain. The information obtained from this primate model of cerebral microstructure is directly applicable to studies of human development.

Algorithms↗
PubMed2002

On sample size calculation based on odds ratio in clinical trials.

Sample size calculation formulas for testing equality, noninferiority, superiority, and equivalence based on odds ratio were derived under both parallel and one-arm crossover designs. An example concerning the study of odds ratio between a test compound (treatment) and a standard therapy (control) for prevention of relapse in subjects with schizophrenia and schizoaffective disorder is presented to illustrate the derived formulas for sample size calculation for various hypotheses under both a parallel design and a crossover design. Simulations were performed to assess the adequacy of the sample size calculation formulas. Simulation results were given at the end of the paper.

Algorithms↗
PubMed2005

An efficient reconstruction method for nonuniform attenuation compensation in nonparallel beam geometries based on Novikov's explicit inversion formula.

This paper investigates an accurate reconstruction method to invert the attenuated Radon transform in nonparallel beam (NPB) geometries. The reconstruction method contains three major steps: 1) performing one-dimensional phase-shift rebinning; 2) implementing nonuniform Hilbert transform; and 3) applying Novikov's explicit inversion formula. The method seems to be adaptive to different settings of fan-beam geometry from very long to very short focal lengths without sacrificing reconstruction accuracy. Compared to the conventional bilinear rebinning technique, the presented method showed a better spatial resolution, as measured by modulation transfer function. Numerical experiments demonstrated its computational efficiency and stability to different levels of Poisson noise. Even with complicated geometries such as varying focal-length and asymmetrical fan-beam collimation, the presented method achieved nearly the same reconstruction quality of parallel-beam geometry. This effort can facilitate quantitative reconstruction of single photon emission computed tomography for cardiac imaging, which may need NPB collimation geometries and require high computational efficiency.

Algorithms↗
PubMed2006

Lidar detection of underwater objects using a neuro-SVM-based architecture.

This paper presents a neural network architecture using a support vector machine (SVM) as an inference engine (IE) for classification of light detection and ranging (Lidar) data. Lidar data gives a sequence of laser backscatter intensities obtained from laser shots generated from an airborne object at various altitudes above the earth surface. Lidar data is pre-filtered to remove high frequency noise. As the Lidar shots are taken from above the earth surface, it has some air backscatter information, which is of no importance for detecting underwater objects. Because of these, the air backscatter information is eliminated from the data and a segment of this data is subsequently selected to extract features for classification. This is then encoded using linear predictive coding (LPC) and polynomial approximation. The coefficients thus generated are used as inputs to the two branches of a parallel neural architecture. The decisions obtained from the two branches are vector multiplied and the result is fed to an SVM-based IE that presents the final inference. Two parallel neural architectures using multilayer perception (MLP) and hybrid radial basis function (HRBF) are considered in this paper. The proposed structure fits the Lidar data classification task well due to the inherent classification efficiency of neural networks and accurate decision-making capability of SVM. A Bayesian classifier and a quadratic classifier were considered for the Lidar data classification task but they failed to offer high prediction accuracy. Furthermore, a single-layered artificial neural network (ANN) classifier was also considered and it failed to offer good accuracy. The parallel ANN architecture proposed in this paper offers high prediction accuracy (98.9%) and is found to be the most suitable architecture for the proposed task of Lidar data classification.

Algorithms↗
PubMed2005

Evolving binary classifiers through parallel computation of multiple fitness cases.

This paper describes two versions of a novel approach to developing binary classifiers, based on two evolutionary computation paradigms: cellular programming and genetic programming. Such an approach achieves high computation efficiency both during evolution and at runtime. Evolution speed is optimized by allowing multiple solutions to be computed in parallel. Runtime performance is optimized explicitly using parallel computation in the case of cellular programming or implicitly taking advantage of the intrinsic parallelism of bitwise operators on standard sequential architectures in the case of genetic programming. The approach was tested on a digit recognition problem and compared with a reference classifier.

Algorithms↗
PubMed2006

An inversion formula for the exponential radon transform in spatial domain with variable focal-length fan-beam collimation geometry.

Inverting the exponential Radon transform has a potential use for SPECT (single photon emission computed tomography) imaging in cases where a uniform attenuation can be approximated, such as in brain and abdominal imaging. Tretiak and Metz derived in the frequency domain an explicit inversion formula for the exponential Radon transform in two dimensions for parallel-beam collimator geometry. Progress has been made to extend the inversion formula for fan-beam and varying focal-length fan-beam (VFF) collimator geometries. These previous fan-beam and VFF inversion formulas require a spatially variant filtering operation, which complicates the implementation and imposes a heavy computing burden. In this paper, we present an explicit inversion formula, in which a spatially invariant filter is involved. The formula is derived and implemented in the spatial domain for VFF geometry (where parallel-beam and fan-beam geometries are two special cases). Phantom simulations mimicking SPECT studies demonstrate its accuracy in reconstructing the phantom images and efficiency in computation for the considered collimator geometries.

Algorithms↗
PubMed1995

BONSAI Garden: parallel knowledge discovery system for amino acid sequences.

We have developed a machine discovery system BONSAI which receives positive and negative examples as inputs and produces as a hypothesis a pair of a decision tree over regular patterns and an alphabet indexing. This system has succeeded in discovering reasonable knowledge on transmembrane domain sequences and signal peptide sequences by computer experiments. However, when several kinds of sequences are mixed in the data, it does not seem reasonable for a single BONSAI system to find a hypothesis of a reasonably small size with high accuracy. For this purpose, we have designed a system BONSAI Garden, in which several BONSAI's and a program called Gardener run over a network in parallel, to partition the data into some number of classes together with hypotheses explaining these classes accurately.

Algorithms↗