PubMed Health⌕ Search

SEARCH · PubMed Health

Results for “Measuring algorithm”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

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

At least 199 records · Page 11Linked to original sources

Compositional bias and mimicry toward the nonself proteome in immunodominant T cell epitopes of self and nonself antigens.

We investigated whether and how molecular mimicry affects the shaping of the helper T cell repertoire. We implemented an algorithm that measures the probability of mimicry between epitopes of known immunogenicity and self or nonself proteomes. This algorithm yields 'similarity profiles', which represent the probability of matching between all contiguous overlapping peptides of the antigen under examination and those in the proteome(s) considered. Similarity profiles between helper T cell epitopes (of self or microbial antigens and allergens) and human or microbial SWISSPROT collections were produced. For each antigen, both collections yielded largely overlapping profiles, demonstrating that self-nonself discrimination does not rely on qualitative features that distinguish human from microbial peptides. However, epitopes whose probability of mimicry with self or nonself prevails are, respectively, tolerated or immunodominant and coexist within the same (auto-)antigen regardless of its self/nonself nature. Epitopes (on self and nonself antigens) can cross-stimulate T cells at increasing potency as their similarity with nonself augments. Mimicry, rather than complicating self-nonself discrimination, assists in the shaping of the immune repertoire and helps define the defensive or autoreactive potential of a T cell. Being a predictor of epitope immunogenicity, it bears relevance to vaccine design.

Algorithms↗

Determining clinical photon beam spectra from measured depth dose with the Cimmino algorithm.

A method to determine the spectrum of a clinical photon beam from measured depth-dose data is described. At shallow depths, where the range of Compton-generated electrons increases rapidly with photon energy, the depth dose provides the information to discriminate the spectral contributions. To minimize the influence of contaminating electrons, small (6 x 6 cm2) fields were used. The measured depth dose is represented as a linear combination of basis functions, namely the depth doses of monoenergetic photon beams derived by Monte Carlo simulations. The weights of the basis functions were obtained with the Cimmino feasibility algorithm, which examines in each iteration the discrepancy between predicted and measured depth dose. For 6 and 15 MV photon beams of a clinical accelerator, the depth dose obtained from the derived spectral weights was within about 1% of the measured depth dose at all depths. Because the problem is ill conditioned, solutions for the spectrum can fluctuate with energy. Physically realistic smooth spectra for these photon beams appeared when a small margin (about +/- 1%) was attributed to the measured depth dose. The maximum energy of both derived spectra agreed with the measured energy of the electrons striking the target to within 1 MeV. The use of a feasibility method on minimally relaxed constraints provides realistic spectra quickly and interactively.

Algorithms↗

Magnetic resonance imaging--cardiac ejection fraction measurements. Phantom study comparing four different methods.

The accuracy of cardiac ejection fraction (EF) measurements with thin, contiguous cine-magnetic resonance imaging (MR) sections is well established. Still, faster imaging and measurement techniques would be desirable. The authors evaluated the accuracy of four different MR EF measurements methods in a biventricular, anthropomorphic, foam-latex rubber phantom which was connected via noncompliant fluid-filled tubing to a pulsatile flow pump. Nine contiguous 10 mm cine-MR sections (TR/TE, 25/13; flip angle, 45 degrees) were obtained through the heart in long and short cardiac axes at 16 frames per cardiac cycle at a pump rate of 60 beats/minute. EF measurements were based on either the multi-slice summation technique (nine contiguous 10-mm sections versus four 10-mm sections spaced 10 mm apart) or the area-length method (single largest long section versus combination of largest long- and short-axis section). Three replications were performed for each of the tested EFs (40.8%, 29.4%, and 13.4%), which were compared with actual EFs. EF measurements based on contiguous 1-cm sections correlated best with the actual EFs. Average relative errors ranged from 3.2% to 6.0%. EF measurements based on every other section were less accurate; average relative errors were between 5.2% and 10.2%. Single and biplane area-length algorithm EF measurements were significantly less accurate; average relative errors were as high as 59%. EF measurements based on multi-slice summation are more accurate than those based on the area-length algorithm. Contiguous 1-cm section acquisitions are most accurate and most time consuming. With slight decrease of accuracy, acquisition and processing times can be halved by skipping every other slice.

Humans↗

Clustering gene-expression data with repeated measurements.

Clustering is a common methodology for the analysis of array data, and many research laboratories are generating array data with repeated measurements. We evaluated several clustering algorithms that incorporate repeated measurements, and show that algorithms that take advantage of repeated measurements yield more accurate and more stable clusters. In particular, we show that the infinite mixture model-based approach with a built-in error model produces superior results.

Algorithms↗

High similarity sequence comparison in clustering large sequence databases.

We present a fast algorithm for sequence clustering and searching which works with large sequence databases. It uses a strictly defined similarity measure. The algorithm is faster than conventional EST clustering approaches because its complexity is directly related to the number of subwords shared by the sequences. Furthermore, the algorithm also works with proteic sequences and large sequences like entire chromosomes. We present a theoretical study of our approach and provide experimental results.

Algorithms↗

Algorithm for the classification of multi-modulating signals on the electrocardiogram.

This article discusses the algorithm to measure electrocardiogram (ECG) and respiration simultaneously and to have the diagnostic potentiality for sleep apnoea from ECG recordings. The algorithm is composed by the combination with the three particular scale transform of a(j)(t), u(j)(t), o(j)(a(j)) and the statistical Fourier transform (SFT). Time and magnitude scale transforms of a(j)(t), u(j)(t) change the source into the periodic signal and tau(j) = o(j)(a(j)) confines its harmonics into a few instantaneous components at tau(j) being a common instant on two scales between t and tau(j). As a result, the multi-modulating source is decomposed by the SFT and is reconstructed into ECG, respiration and the other signals by inverse transform. The algorithm is expected to get the partial ventilation and the heart rate variability from scale transforms among a(j)(t), a(j+1)(t) and u(j+1)(t) joining with each modulation. The algorithm has a high potentiality of the clinical checkup for the diagnosis of sleep apnoea from ECG recordings.

Algorithms↗

Verification of dynamic multileaf collimation using an electronic portal imaging device.

High standards of treatment verification are necessary where complex new delivery techniques, such as intensity modulated radiation therapy using dynamic multileaf collimation, are being developed. This paper describes the use of a fluoroscopic electronic portal imaging device (EPID) to provide real-time qualitative verification of leaf position during delivery of a dynamic MLC prescription in addition to off-line quantitative verification. A custom-built circuit triggers the EPID to capture a series of snap-shot images at equally spaced dose points during a dynamic MLC prescription. Real-time verification is achieved by overlaying a template of expected leaf positions onto the images as they are acquired. Quantitative off-line verification is achieved using a maximum gradient edge detection algorithm to measure individual leaf positions for comparison with required leaf positions. Investigations have been undertaken to optimize image acquisition and assess the edge detection algorithm for variations in machine dose rate, leaf velocity and beam attenuation. On-line verification enables the operator to monitor the progress of a dynamic delivery and has been used for independent confirmation of accurate dynamic delivery during intensity modulated treatments. Off-line verification allows measurement of leaf position with a precision of 1 mm although image acquisition times must be less than or equal to 140 ms to ensure coincidence of the maximum gradient in the image with the 50% dose level.

Algorithms↗

Quantitation of 3D ureteric branching morphogenesis in cultured embryonic mouse kidney.

The growth and branching of the epithelial ureteric tree is critical for development of the permanent kidney (metanephros). Current methods of analysis of ureteric branching are mostly qualitative. We have developed a method for measuring the length of individual branches, and thereby the total length of the ureteric tree in 3 dimensions (3D). The method involves confocal microscopy of whole-mount immunostained metanephroi and computer-based image segmentation, skeletonisation and measurement. The algorithm performs semi-automatic segmentation of a set of confocal images and skeletonisation of the resulting binary object. Length measurements and number of branch points are automatically obtained. The final representation can be reconstructed providing a fully rotating 3D perspective of the skeletonised tree. After 36 h culture of E12 mouse metanephroi, the total length of the ureteric tree was 6103 +/- 291 microm (mean +/- SD), a four-fold increase compared with metanephroi cultured for just 6 h (1522 +/- 149 microm). Ureteric duct length increased at a rate of 153 microm/h over the first 30 h period and was maximal between 18 and 24 h at 325 microm/h. The distribution of branch lengths at the six time points studied was similar, suggesting tight control of ureteric lengthening and branching. This method will be of use in analysing ureteric growth in kidneys cultured in the presence of specific molecules suspected of regulating ureteric growth. The method can also be used to analyse in vivo kidneys and to quantify branching morphogenesis in other developing organs.

Algorithms↗

Automatic analysis of hydrogen/deuterium exchange mass spectra of peptides and proteins using calculations of isotopic distributions.

High mass-resolving power has been shown to be useful for studying the conformational dynamics of proteins by hydrogen/deuterium (H/D) exchange. A computer algorithm was developed that automatically identifies peptides and their extent of deuterium incorporation from H/D exchange mass spectra of enzymatic digests or fragment ions produced by collisionally induced dissociation (CID) or electron capture dissociation (ECD). The computer algorithm compares measured and calculated isotopic distributions and uses a fast calculation of isotopic distributions using the fast Fourier transform (FFT). The algorithm facilitates rapid and automated analysis of H/D exchange mass spectra suitable for high-throughput approaches to the study of peptide and protein structures. The algorithm also makes the identification independent on comparisons with undeuterated control samples. The applicability of the algorithm was demonstrated on simulated isotopic distributions as well as on experimental data, such as Fourier transform ion cyclotron resonance (FTICR) mass spectra of myoglobin peptic digests, and CID and ECD spectra of substance P.

Algorithms↗

[Measurement of the diameter of segments of retinal branch vessels in digital fundus images - An experimental study of the method and reproducibility].

PURPOSE: The aim of this study was the evaluation of new algorithms to measure diameter of segments of retinal branch vessels offline in local dependence and independent by observer. Methods 360 flashed fundus images (camera FF 450 ZEISS Germany, Visualis IMEDOS GmbH Weimar/Germany) of 12 eyes of healthy volunteers (10 independent sessions containing 3 images for every eye) were analysed. Algorithms detect the vessel diameter along the vessel course automatically. Corresponding segments of a retinal artery and vein were examined (mean length of the segment 2.5 mm) in every image of one eye. Results The marked arterial segment was detected automatically in 359 pictures and the venous segment in all pictures. The mean vessel diameter was detected in single pictures with a mean coefficient of variation (CV) for arteries of 3.4 % and for veins of 2.7 %. The differences of arterial and venous diameter between images were not significant. Analyzing sessions the CV of the mean vessel diameter were reduced for arteries to 2.7 % and for veins to 2.5 %. The standard deviation of the mean vessel diameter was independent of the vessel diameter (branch vessels with diameter of 120 to 200 micrometer). The mean CV of the vessel diameter at single locations were 5.7 % for arteries and 3.8 % for veins. Conclusions The new algorithms are useful for retinal vessel analysis, if there are no questions concerning the dynamic of vessel behaviour.

Adult↗

Absolute diameter measurements of coronary arteries based on the first zero crossing of the Fourier spectrum.

Current edge detection methods used to determine coronary artery dimensions from digital (DSA) images suffer a strong dependence on the system's modulation transfer function (MTF). The videodensitometric algorithms are less sensitive to MTF blurring, yet still result in an overestimation of the vessel size of 10% to 25% for blurring aperture sizes of 50% to 80% of the vessel diameter. We propose a new algorithm to measure the absolute diameter of a vessel which has a lower sensitivity to the system MTF for blurring aperture sizes up to 80% of the vessel diameter. A consequence of the similarity theorem of Fourier transform pairs is that the "width" of the Fourier transform, as characterized by the first zero crossing in frequency space, is inversely proportional to the width of the vessel profile. For an ideal (unblurred) vessel image, the width of the vessel profile is equal to the diameter of the vessel. For a blurred image this is not true. In frequency space, however, the transform of the blurred profile is simply the product of the transformed ideal profile and the system MTF. Thus, if the blurring aperture of the system is below some critical value, the first zero of the unblurred profile will still dominate the transform of the blurred profile. For vessels of circular cross section and a rectangular blurring aperture, this critical aperture size is approximately 80% of the vessel diameter. A more detailed explanation of the theory and calculations involved in this measurement, along with measurements of computer simulated and phantom vessels is presented.

Algorithms↗

Exposure misclassification in studies of agricultural pesticides: insights from biomonitoring.

BACKGROUND: Epidemiologists often assess lifetime pesticide exposure by questioning participants about use of specific pesticides and associated work practices. Recently, Dosemeci and colleagues proposed an algorithm to estimate lifetime average exposure intensity from questionnaire information. We evaluated this algorithm against measured urinary pesticide concentrations for farmers who applied glyphosate (n = 48), 2,4-D (n = 34), or chlorpyrifos (n = 34). METHODS: Algorithm scores were calculated separately based on trained field observers' and farmers' evaluations of application conditions. Statistical analyses included nonparametric correlations, assessment of categorical agreement, and categorical evaluation of exposure distributions. RESULTS: Based on field observers' assessments, there were moderate correlations between algorithm scores and urine concentrations for glyphosate (r = 0.47; 95% confidence interval [CI] = 0.21 to 0.66) and 2,4-D (0.45; 0.13 to 0.68). Correlations were lower when algorithm scores were based on participants' self-reports (for glyphosate, r = 0.23 [CI = -0.07 to 0.48]; for 2,4-D, r = 0.25 [-0.10 to 0.54]). For chlorpyrifos, there were contrasting correlations for liquid (0.42; 0.01 to 0.70) and granular formulations (-0.44; -0.83 to 0.29) based on both observers' and participants' inputs. Percent agreement in categorical analyses for the 3 pesticides ranged from 20% to 44%, and there was appreciable overlap in the exposure distributions across categories. CONCLUSIONS: Our results demonstrate the importance of collecting type of pesticide formulation and suggest a generic exposure assessment is likely to result in appreciable exposure misclassification for many pesticides.

Agriculture↗

Development of an intravascular impedance catheter for detection of fatty lesions in arteries.

Recent studies show that the presence of fatty lesions in the atherosclerotic vessel wall is a risk factor for acute occlusion of blood vessels. Although fat has a high electrical resistivity, existing impedance catheter systems cannot be used for detection of these lesions because artifacts owing to impedance variations in the extravascular surroundings have a major and irretraceable effect on the measurement. Standard algorithms used in attempt to compensate for these artifacts suffer from severe instability problems. We defined design guidelines to be met by a new impedance catheter system in order to make a robust reconstruction algorithm possible and have built an experimental in travascular impedance catheter (IIC) system according to these guidelines, using a normalized differential measurement procedure. With this IIC, we performed experiments on human iliac arteries from the section ward (fixed specimens), showing that plastic models of arterial fatty lesions (8 mm3) can be detected reliably.

Arteriosclerosis↗

Software acceleration techniques for the simulation of scanning electron microscope images.

A scanning electron microscope (SEM) simulator was developed based on the models used in the MONSEL software. This simulator extends earlier work by introducing an object-oriented framework and adding optimization methods based on precomputation of electron trajectories. Several optimizations enable speedup by factors of 5-100 on a single processor over unoptimized simulations without introducing additional approximations. The speedup for a particular surface depends on the self-similarity of the surface at the scale of the electron penetration depth. We further accelerate by parallelizing the calculations for a total speedup of about 100-2000 on 30 processors. The goal of this work was to create a system capable of simulating a quantitatively accurate SEM image of a relatively unconstrained surface. Results of this work include simulation software, optimization algorithms, performance measurements with various optimizations, and examples of simulated images.

Algorithms↗

High spatial resolution measurements of organ blood flow in small laboratory animals.

With the use of a newly developed Imaging Cryomicrotome to determine the spatial location of fluorescent microspheres in organs, we validate and report our processing algorithms for measuring regional blood flow in small laboratory animals. Microspheres (15-microm diameter) of four different fluorescent colors and one radioactive label were simultaneously injected into the left ventricle of a pig. The heart and kidneys were dissected, and the numbers of fluorescent and radioactive microspheres were determined in 10 randomly selected pieces. All microsphere counts fell well within the 95% expected confidence limits as determined from the radioactive counts. Fluorescent microspheres (15-microm diameter) of four different colors were also injected into the tail vein of a rat and the left ventricle of a rabbit. After correction for Poisson noise, correlation coefficients between the colors were 0.99 +/- 0.02 (means +/- SD) for the rabbit heart and 0.99 +/- 0.02 for the rat lung. Mathematical dissection algorithms, statistics to analyze the spatial data, and methods to visualize blood flow distributions in small animal organs are presented.

Animals↗

Monte Carlo method to study the proton fluence for treatment planning.

The proton beam at the Hahn Meitner Institute (HMI) in Berlin will be used for proton therapy of eye melanoma in the near future. As part of the pre-therapeutic studies, Monte Carlo calculations have been performed to investigate the primary fluence distribution of the proton beam including the influence of scattering foils, range shifters, modulator wheels, and collimators. Any material in the beam path will modify the therapeutic beam because of energy loss, multiple scattering, range straggling, and nuclear reactions. The primary fluence information is a pre-requisite for most pencil-beam treatment planning algorithms. The measured beam penumbra has been used as one of the parameters to characterize a proton beam for further calculations in a treatment planning algorithm. However, this phenomenological quantity represents only indirect information about the properties of the proton beam. In this work, an alternative parameterization of the beam exiting the vacuum window of the accelerator, as well as the beam right in front of the patient collimator, is introduced. A beam is fully characterized if one knows (for instance from Monte Carlo simulations) the particle distribution in energy, position, and angle, i.e., the phase space distribution. Therefore, parameters derived from this distribution can provide an alternative input in treatment planning algorithms. In addition, the method of calculation is introduced as a tool to investigate the influence of modifications in the beam delivery system on the behavior of the therapeutic proton beam.

Algorithms↗

Medical text representations for inductive learning.

Inductive learning algorithms have been proposed as methods for classifying medical text reports. Many of these proposed techniques differ in the way the text is represented for use by the learning algorithms. Slight differences can occur between representations that may be chosen arbitrarily, but such differences can significantly affect classification algorithm performance. We examined 8 different data representation techniques used for medical text, and evaluated their use with standard machine learning algorithms. We measured the loss of classification-relevant information due to each representation. Representations that captured status information explicitly resulted in significantly better performance. Algorithm performance was dependent on subtle differences in data representation.

Algorithms↗

Measurement technique for in situ characterizing aberrations of projection optics in lithographic tools.

As the feature size decreases, degradation of image quality caused by wavefront aberrations of projection optics in lithographic tools has become a serious problem in the low-k1 process. We propose a novel measurement technique for in situ characterizing aberrations of projection optics in lithographic tools. Considering the impact of the partial coherence illumination, we introduce a novel algorithm that accurately describes the pattern displacement and focus shift induced by aberrations. Employing the algorithm, the measurement condition is extended from three-beam interference to two-, three-, and hybrid-beam interferences. The experiments are performed to measure the aberrations of projection optics in an ArF scanner.

Journal Article↗