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 145 records · Page 8Linked to original sources

Measurement of liver volume using spiral CT and the curved line and cubic spline algorithms: reproducibility and interobserver variation.

BACKGROUND: The purpose of this article was to evaluate the accuracy and reproducibility of spiral computed tomography (CT) and the curved line and cubic spline algorithms in measuring liver volume. METHODS: Spiral CT was performed in phantoms, cadaveric liver specimens, and 35 live human subjects (19 healthy volunteers and 16 patients). Images were transferred to a workstation, and volumes were measured by two observers. One observer repeated the measurements at a separate sitting. RESULTS: The correlation between the CT measurement and the gold standard measurement of the cadaveric livers was very strong (r = 0.94). For the live human subjects, the intraobserver and interobserver correlations were extremely high (r = 0.999 and 0.997, respectively). The mean difference in liver volume measurements between the separate observations was 1%. CONCLUSION: The accuracy and reproducibility of this method of assessing liver volume are very high.

Algorithms↗

Efficiencies of different genes and different tree-building methods in recovering a known vertebrate phylogeny.

The relative efficiencies of different protein-coding genes of the mitochondrial genome and different tree-building methods in recovering a known vertebrate phylogeny (two whale species, cow, rat, mouse, opossum, chicken, frog, and three bony fish species) was evaluated. The tree-building methods examined were the neighbor joining (NJ), minimum evolution (ME), maximum parsimony (MP), and maximum likelihood (ML), and both nucleotide sequences and deduced amino acid sequences were analyzed. Generally speaking, amino acid sequences were better than nucleotide sequences in obtaining the true tree (topology) or trees close to the true tree. However, when only first and second codon positions data were used, nucleotide sequences produced reasonably good trees. Among the 13 genes examined, Nd5 produced the true tree in all tree-building methods or algorithms for both amino acid and nucleotide sequence data. Genes Cytb and Nd4 also produced the correct tree in most tree-building algorithms when amino acid sequence data were used. By contrast, Co2, Nd1, and Nd41 showed a poor performance. In general, large genes produced better results, and when the entire set of genes was used, all tree-building methods generated the true tree. In each tree-building method, several distance measures or algorithms were used, but all these distance measures or algorithms produced essentially the same results. The ME method, in which many different topologies are examined, was no better than the NJ method, which generates a single final tree. Similarly, an ML method, in which many topologies are examined, was no better than the ML star decomposition algorithm that generates a single final tree. In ML the best substitution model chosen by using the Akaike information criterion produced no better results than simpler substitution models. These results question the utility of the currently used optimization principles in phylogenetic construction. Relatively simple methods such as the NJ and ML star decomposition algorithms seem to produce as good results as those obtained by more sophisticated methods. The efficiencies of the NJ, ME, MP, and ML methods in obtaining the correct tree were nearly the same when amino acid sequence data were used. The most important factor in constructing reliable phylogenetic trees seems to be the number of amino acids or nucleotides used.

Algorithms↗

Techniques for fast and sensitive measurements of two-dimensional birefringence distributions.

We propose image processing algorithms for measuring two-dimensional distributions of linear birefringence using a pair of variable retarders. Several algorithms that use between two and five recorded frames allow us to optimize measurements for speed, sensitivity, and accuracy. We show images of asters, which consist of radial arrays of microtubule polymers recorded with a polarized light microscope equipped with a universal compensator. Our experimental results confirm our theoretical expectations. The lowest noise level of 0.036 nm was obtained when we used the five-frame technique and four-frame algorithm without extinction setting. The two-frame technique allows us to increase the speed of measurement with acceptable image quality.

Algorithms↗

The diagnosis of iron deficiency in patients with rheumatoid arthritis and anemia: an algorithm using simple laboratory measures.

OBJECTIVE: Anemia of chronic disorders (ACD) and iron deficiency are common features in rheumatoid arthritis (RA), but may be difficult to distinguish without marrow sampling, which is invasive, time consuming, and expensive. We sought simple laboratory measures that identified patients with absent marrow iron stores (iron deficiency). METHODS: 45 anemic patients with RA underwent marrow sampling in addition to a complete blood count and serum ferritin and iron saturation measurements. RESULTS: 47% of patients had iron deficiency. These patients had significantly lower mean corpuscular volume (MCV), serum ferritin, and iron saturation. A 3 step algorithm was developed using these laboratory variables to identify iron deficiency. This algorithm correctly classified 94% patients with iron deficiency and 85% with ACD. CONCLUSION: Our study demonstrates that iron deficiency may be reliably identified by measuring serum ferritin, MCV, and iron saturation in many patients with RA, thereby avoiding the trauma and expense of marrow sampling.

Adult↗

Conceptual comparison of two computer models of corpuscle sectioning and of two algorithms for correction of ploidy measurements in tissue sections.

OBJECTIVE: To compare two computer models of corpuscle sectioning and two algorithms for correction of ploidy measurements in tissue sections. STUDY DESIGN: Two models of corpuscle sectioning (the computed corpuscle sectioning program [CCSP] [Analyt Quant Cytol Histol 1997;19:376-386] and the ellipsoid sectioning program [ESP]) were run on a personal computer to generate synthetic corpuscle section data that model the sectioned nuclei in a tissue section. These synthetic data were analyzed by two algorithms for correction of ploidy measurements in tissue sections: the reference curve method (RCM) (Analyt Quant Cytol Histol 1997;19:376-386) and the method of McCready and Papadimitriou (MMP) (Analyt Quant Cytol 1983;5:117-123) for a variety of choices of section thickness and of nuclear section profile selection criteria. RESULTS: Previous recommendations (Analyt Quant Cytol Histol 1999;21:103-112) for optimization of ploidy analysis in tissue sections (selection of only center-containing sections of nuclei in ultrathin sections with a selection bias in favor of elliptical nuclear section profiles) are valid regardless of which corpuscle sectioning model and correction algorithm are employed. Perimeter correction may be desirable or necessary in some cases. The RCM has very significant advantages over the MMP, and the CCSP is more applicable to actual ploidy analysis than is the ESP. CONCLUSION: The RCM always should be used to correct ploidy measurements in tissue sections. The MMP should not be used as the sole method but, when used, should be used with and interpreted in the context of the RCM.

Algorithms↗

A new photo-oscillometric method employing the delta-algorithm for accurate blood pressure measurement.

OBJECTIVE: To measure blood pressure accurately, by developing a new algorithm and an indirect method employing a non-elastic cuff with a photosensor. DESIGN AND METHODS: A non-elastic cuff was wrapped around the brachium. A reflecting plate (10 mm x 40 mm) was sited on the inner central part of the cuff on the arterial side. On the opposite side of the cuff, a photosensor consisting of light-emitting and light-receiving elements was positioned. Oscillation due to arterial pulsation was measured photologically during cuff inflation. Cessation of oscillation was taken as the systolic blood pressure (SBP) and, when the delay time between photo-oscillation and cuff-pressure oscillation upstrokes was at its minimum, the transition from rapid to more stable changes in photo-oscillation was taken as the diastolic blood pressure (DBP; the delta-algorithm). We compared the blood pressures measured directly in the brachial artery with those obtained by this method and by the conventional auscultatory method in 10 normotensive and 26 hypertensive subjects [12 women and 24 men, mean age 45 +/- 16 years (mean +/- SD), with mean brachial circumference 27 +/- 2.6 cm]. The blood pressure of each subject was measured simultaneously by the direct and indirect methods five times. RESULTS: Errors (differences from direct blood pressure measurements) produced with this new method [SBP -0.8 +/- 3.1 mmHg, (mean +/- SD) DBP 0.6 +/- 2.8 mmHg] were significantly smaller than errors obtained by use of the auscultatory method (SBP -7.4 +/- 5.6 mmHg, DBP 3.0 +/- 7.1 mmHg; P < 0.001, n = 180). The delta-algorithm was easily applicable to an automatic blood pressure measuring device. CONCLUSION: This new photo-oscillometric method was more accurate than the auscultatory method for measuring blood pressure. The delta-algorithm is logical and will be useful for accurate blood pressure measurement.

Adult↗

Empirical estimation of the reliability of ribosomal RNA alignments.

MOTIVATION: The automatic alignment of rRNA sequences can reproduce manual expert alignments with high, but not perfect, fidelity. We examine the use of empirical methods for the identification of regions of an alignment of a new sequence with an existing large alignment which can confidently be predicted to be correctly aligned. RESULTS: We show how to use a simple jack-knife procedure to derive an estimate of the reliability that is to be expected at each position of a large alignment of eukaryotic rRNA sequences. These reliabilities are then improved using measures that are specific to the input sequence. Regions where the sequence-specific reliability method performs particularly well are identified and seen to correspond with elements in the structure of the rRNA molecules that vary between species in the alignment. We also compare these reliability measures to an algorithmic alignment stability measure. AVAILABILITY: The software is available free of charge by sending an e-mail message to emmet@chah.ucc.ie. CONTACT: emmet@chah.ucc.ie

Algorithms↗

Three-dimensional reconstruction of fracture surfaces: area matching algorithms for automatic parallax measurements.

This paper describes two solutions for systematic measurement of surface elevation that can be used for both profile and surface reconstructions for quantitative fractography case studies. The first one is developed under Khoros graphical interface environment. It consists of an adaption of the almost classical area matching algorithm, that is based on cross-correlation operations, to the well-known method of parallax measurements from stereo pairs. A normalization function was created to avoid false cross-correlation peaks, driving to the true window best matching solution at each region analyzed on both stereo projections. Some limitations to the use of scanning electron microscopy and the types of surface patterns are also discussed. The second algorithm is based on a spatial correlation function. This solution is implemented under the NIH Image macro programming, combining a good representation for low contrast regions and many improvements on overall user interface and performance. Its advantages and limitations are also presented.

Algorithms↗

Distinguishing hospital complications of care from pre-existing conditions.

OBJECTIVE: To compare cases identified through the Complications Screening Program (CSP) as complications with cases using the same ICD-9 secondary diagnosis codes, where the identifying diagnosis is also indicated as not present at admission. DESIGN: Observational study comparing two sources of potential hospital complications: published computer algorithms applied to coded diagnosis data versus a secondary diagnosis indicator, which distinguishes pre-existing from hospital-developed conditions. SETTING: All patients discharged from Mayo Clinic Rochester hospitals during 1998 and 1999. The Mayo Clinic is a large integrated delivery system in southeastern Minnesota, USA, providing services ranging from local, primary care to tertiary care for referral patients. Approximately 35% of Mayo patients travel >200 km for medical care. STUDY PARTICIPANTS: Hospital patients (total = 84 436). The numbers of cases with complications ranged from 0 to 2444 per algorithm. MAIN OUTCOME MEASURES: Percent of algorithm complication cases indicated as developing in the hospital, and percent of acquired conditions of that type detected by the computer algorithms. Incremental hospital charges, length of stay (LOS) and mortality associated with acquired complications. RESULTS: The percent of cases identified through the computer algorithm that were also coded as acquired varied from 8.8% to 100%. The ability of the computer algorithms to detect acquired conditions of that type also varied greatly, from 2% to 99%. Incremental charges and LOS were significant for patients with acquired complications except for hip fracture/falls. Many acquired complications also increased hospital mortality. CONCLUSIONS: Complication rates based strictly on standard discharge abstracts have limited use for inter-hospital comparisons due to large variability in coding across hospitals and the insensitivity of existing computer algorithms to exclude conditions present on admission from true complications. However, complications do carry high costs, including extended stays and increased hospital mortality. Enhancing secondary diagnoses with a simple indicator identifying which diagnoses were present on admission greatly increases the accurate identification of complications for internal quality and patient safety improvements.

Algorithms↗

Algorithms for detection and measurement of spontaneous events.

The development of the personal computer and its mass storage capabilities has enabled long-term digitization of voltage records at high sampling rates. This paper presents a program that employs algorithms to analyze a sampled record for spontaneously occurring events. A detection algorithm employs amplitude and temporal parameters to identify the onsets of these events. Other algorithms then characterize size and shape features of these events. Examples of the results of these algorithms are given for intracellularly recorded excitatory postsynaptic potentials (EPSPs). These algorithms permit rapid and accurate quantitation of tens of thousands of events that may occur over many minutes. It is suggested that this set of algorithms may be applied to biological events other than synaptic potentials.

Algorithms↗

Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms.

This paper addresses the range image registration problem for views having low overlap and which may include substantial noise. The current state of the art in range image registration is best represented by the well-known iterative closest point (ICP) algorithm and numerous variations on it. Although this method is effective in many domains, it nevertheless suffers from two key limitations: It requires prealignment of the range surfaces to a reasonable starting point and it is not robust to outliers arising either from noise or low surface overlap. This paper proposes a new approach that avoids these problems. To that end, there are two key, novel contributions in this work: a new, hybrid genetic algorithm (GA) technique, including hillclimbing and parallel-migration, combined with a new, robust evaluation metric based on surface interpenetration. Up to now, interpenetration has been evaluated only qualitatively; we define the first quantitative measure for it. Because they search in a space of transformations, GAs are capable of registering surfaces even when there is low overlap between them and without need for prealignment. The novel GA search algorithm we present offers much faster convergence than prior GA methods, while the new robust evaluation metric ensures more precise alignments, even in the presence of significant noise, than mean squared error or other well-known robust cost functions. The paper presents thorough experimental results to show the improvements realized by these two contributions.

Algorithms↗

The critical importance of convolution function (algorithm) selection in the measurement of blood flow in small blood vessels by computed tomography scanning.

In order to assess the capability for measuring blood flow in small vessels, the cardiac output was measured directly by either the microsphere reference sample technique or by obtaining blood samples simultaneously with the CT scan. The cardiac output was also measured in vivo by dynamic CT scanning and intravenous contrast as the indicator in an indicator dilution curve. Cardiac output was then calculated by two convolution back projection algorithms which optimized for either contrast or spatial resolution. The results of this study suggest that CT scanners are capable of accurately averaging intravascular changes in contrast density. Although it is good to optimize contrast resolution, the convolution back projection algorithm selected must have a pixel matrix which is much smaller than the vessel being analyzed.

Animals↗

Exponential speedup with a single bit of quantum information: measuring the average fidelity decay.

We present an efficient quantum algorithm to measure the average fidelity decay of a quantum map under perturbation using a single bit of quantum information. Our algorithm scales only as the complexity of the map under investigation. Thus for those maps admitting an efficient gate decomposition, it provides an exponential speedup over known classical procedures. Fidelity decay is important in the study of complex dynamical systems, where it is conjectured to be a signature of eigenvector statistics. Our result also illustrates the role of chaos in the process of decoherence.

Journal Article↗

A decision-making algorithm for blood pressure measurements.

Reliance on invasive blood pressure techniques can be problematic for nurses working in critical care units, as discrepancies are frequently noted between cuff and invasive blood pressure readings. Critical care nurses need a repertoire of decision-making techniques that assist them when they are caring for clients with this type of discrepancy. This paper describes an algorithm based on analytical techniques which is helpful to the nurse in making decisions about whether the invasive or noninvasive pressure is accurate.

Adult↗

Measuring Cell Dimensions in Fission Yeast Using Machine Learning.

In fission yeast (Schizosaccharomyces pombe), cell length is a crucial indicator of cell cycle progression. Microscopy screens that examine the effect of agents or genotypes suspected of altering genomic or metabolic stability and thus cell size are crucial for studying disruptions to cell cycle dynamics. This method is based on using an automated cell segmentation algorithm to measure S. pombe cells imaged by brightfield (BF) microscopy methods. PhotoPhenosizer (PP) is a machine learning-based tool designed for automated cell measuring and dimensional analysis of morphology frequency distributions. Integration of this method into large-scale pipelines for tracking cell dimension change streamlines morphological measurements, which facilitates the examination of cellular responses to genomic and metabolic stresses. In this protocol, we use PP to observe the effect of genomic instability on cell size dynamics over a 12-day chronological lifespan assay. Our results show that relative to wild-type cells, a replication stress mutant shows larger cells during chronological aging in excess glucose media. Our results are consistent with activation of checkpoints that regulate cell morphology in response to DNA damage. This method's application highlights the relevance of its incorporation in experimental routines that require large-scale image processing and its adoption by users with routine needs in S. pombe molecular research projects.

Schizosaccharomyces↗

Automatic detection of camera translation in eye video recordings using multiple methods.

A concern with video eye movement tracking is that movement of the camera headset relative to the head creates an artifact of eye movement in pupil-detection software. We describe the development of, and compare the results of, three automatic image processing algorithms to measure camera movement. The best of the algorithms has an average accuracy of 1.3 pixels, equivalent to 0.49 deg with our eye tracking system.

Automation↗

GPs' assessment of patients' readiness to change diet, activity and smoking.

BACKGROUND: The Stages of Change Model is increasingly used for lifestyle counselling. In general practice, the use of algorithms to measure stage of change is limited, but for successful counselling it is important to know patients' readiness to change. AIM: To assess the accuracy of the assessment of patients' readiness to change fat consumption, physical activity, and smoking by GPs and general practice registrars. DESIGN OF STUDY: Cross-sectional questionnaire-based survey. SETTING: One hundred and ninety-nine patients at elevated cardiovascular risk aged 40-70 years, 24 GPs, and 21 registrars in Dutch general practices. METHOD: Patients were asked to complete an algorithm to measure their motivation to change fat consumption, physical activity, and smoking. GPs and registrars were given descriptions of the stages of change for the three lifestyles, and were asked to indicate the description that matched their patient. Cohen's kappa was calculated as measure of agreement between patients and GPs/registrars. RESULTS: Registrars' patients were younger, and less often overweight and hypertensive than GPs' patients. Cohen's kappa for smoking was moderate (0.50, 95% confidence interval [CI] = 0.34 to 0.67 for GPs and 0.47, CI = 0.27 to 0.68 for registrars). Agreement for fat and activity was poor to fair. No differences in accuracy were observed between GPs and registrars (P = 0.07-0.83). CONCLUSIONS: Low accuracy indicates that counselling in general practice is often targeted at the wrong people at the wrong time. Improvements can possibly be achieved by making registration of lifestyle parameters in patient records common practice, and by simply asking patients where they stand in respect to lifestyle change.

Clinical Competence↗

Automatic quantitation of regional myocardial wall motion and thickening from gated technetium-99m sestamibi myocardial perfusion single-photon emission computed tomography.

OBJECTIVES: We developed an automatic quantitative algorithm for the measurement of regional myocardial wall motion and wall thickening from three-dimensional gated technetium-99m sestamibi myocardial perfusion single-photon emission computed tomographic images. BACKGROUND: The algorithm measures the motion of the three-dimensional endocardial surface using a modification of the centerline method, as well as wall thickening using both geometry (gaussian fit) and partial volume (counts). METHODS: The algorithm was tested using a "variable thickness" heart phantom, and the quantitative results were compared with visual segmental assessment of myocardial motion and thickening in 79 clinical patients with a wide range of ejection fractions (6% to 87%). RESULTS: Phantom measurements of simulated motion and thickening were accurate regardless of the camera used (dual or triple detector), the angular span of reconstructed data (180 degrees or 360 degrees), the amount of motion (3 or 6 mm) or the amount of thickening (33%, 50% or 100%). Quantitative measurements of segmental motion and thickening in the patients were correlated with visual scores (r = 0.668, exact agreement 72.6%, kappa 0.433 and r = 0.550, exact agreement 74.7%, kappa 0.408, respectively). Significant inverse linear relations exist between the global (summed) visual motion score and the average quantitative motion, and between the global (summed) visual thickening score and the average quantitative thickening. Automatic quantitative ejection fraction measurements correlated extremely well with average quantitative motion (r = 0.929) and thickening (r = 0.959). CONCLUSIONS: Our algorithm is accurate and may be the first automatic technique for the quantitative three-dimensional assessment of regional ventricular function in cardiology.

Aged↗