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 649 records · Page 36Linked to original sources

PubMed2002

Technique for phase measurement and surface reconstruction by use of colored structured light.

We present a new method for improving the measurement of three-dimensional (3-D) shapes by using color information of the measured scene as an additional parameter. The widest used algorithms for 3-D surface measurement by use of structured fringe patterns are phase stepping and Fourier fringe analysis. There are a number of problems and limitations inherent in these algorithms that include: that the phase maps produced are wrapped modulo 2pi, that in some cases the acquired fringe pattern does not fill the field of view, that there may be spatially isolated areas, and that there is often invalid and/or noisy data. The new method presented to our knowledge for the first time here uses multiple colored fringe patterns, which are projected at different angles onto the measured scene. These patterns are analyzed with a specially adapted multicolor version of the standard Fourier fringe analysis method. In this way a number of the standard difficulties outlined above are addressed.

Journal Article↗

PubMed2006

An algorithm for continuous real-time QT interval monitoring.

QT interval measurement in the patient monitoring environment is receiving much interest because of the potential for proarrhythmic effects from both cardiac and noncardiac drugs. The American Heart Association and American Association of Critical Care Nurses practice standards for ECG monitoring in hospital settings now recommend frequent monitoring of QT interval when patients are started on a potentially proarrhythmic drug. We developed an algorithm to continuously measure QT interval in real-time in the patient monitoring setting. This study reports our experience in developing and testing this automated QT algorithm. Compared with the environment of resting ECG analysis, real-time ECG monitoring has a number of challenges: significantly more amounts of muscle and motion artifact, increased baseline wander, a varied number and location of ECG leads, and the need for trending and for alarm generation when QT interval prolongation is detected. We have used several techniques to address these challenges. In contiguous 15-second time windows, we average the signal of tightly clustered normal beats detected by a real-time arrhythmia-monitoring algorithm to minimize the impact of artifact. Baseline wander is reduced by zero-phase high-pass filtering and subtraction of isoelectric points as determined by median signal values in a localized region. We compute a root-mean-squared ECG waveform from all available leads and use a novel technique to measure the QT interval. We have tested this algorithm against standard and proprietary ECG databases. Our real-time QT interval measurement algorithm proved to be stable, accurate, and able to track changing QT values.

Algorithms↗

PubMed1997

Option-4 algorithm for automated disc probe: reduction in the variance of site-specific relative attachment level measurements.

Physical periodontal measurement is plagued by many confounders which result in aberrant values. Replicate measurements can reduce the number of aberrant values, the measurement error, and the variance of site-specific measurements. This study aimed to reduce the variance of site-specific measurements by using a new clinical algorithm (the Option-4 algorithm) for an automated disk probe. A single clinician recorded full-mouth relative attachment levels (RAL) at one visit in 32 patients (mean age 45.5 years) with moderately advanced chronic adult periodontitis. RAL was recorded over two passes at six sites per tooth (4,675 sites). The algorithm accepted the first and second pass RALs (RAL1 and RAL2) if their difference was < or = 1 mm, otherwise a maximum of two further RALs (RAL3 and RAL4) were recorded until the difference between any two RALs was < or = 1 mm (SAL1 and SAL2): 4,048 sites (86.6%) required two recordings, 580 sites (12.4%) required three recordings and 47 sites (1%) required four recordings. Correlation coefficients for RAL1 and RAL2 and SAL1 and SAL2 (4,675 sites) were both > or = 0.91 (P = 0.00). Site-specific variances were calculated for RAL1 and RAL2 and SAL1 and SAL2. The mean of the RAL1/RAL2 site-specific variances (A) was 0.45 mm2 (range 0.00 mm2 to 35.28 mm2) whilst the mean of the SAL1/SAL2 variances (B) was 0.09 mm2 (range 0.00 mm2 to 0.5 mm2): the respective medians were 0.08 mm2 and 0.02 mm2. The study demonstrated high intra-examiner RAL reproducibility. The Option-4 algorithm produced an 80% reduction in the mean site-specific variance of RAL1/RAL2 (Y) and a 75% reduction in the median site-specific variance of RAL1/RAL2 (y = [(A - B)/A] x 100).

Adult↗

PubMed2005

Quantitative thickness measurement of retinal layers imaged by optical coherence tomography.

PURPOSE: To report an image analysis algorithm that was developed to provide quantitative thickness measurement of retinal layers on optical coherence tomography (OCT) images. DESIGN: Prospective cross-sectional study. METHODS: Imaging was performed with an OCT3 commercial instrument in 10 visually normal healthy subjects. A dedicated software algorithm was developed to process the raw OCT images and detect the depth location of peaks from intensity profiles. Quantitative thickness measurements of three retinal layers, in addition to total retinal thickness, were derived. Total retinal thickness measurements obtained by the algorithm were compared with measurements provided by the standard OCT3 software. RESULTS: The total retinal thickness profile demonstrated foveal depression, corresponding to normal anatomy, with a thickness range of 160 to 291 microm. Retinal thickness measured by the algorithm and by the standard OCT3 software were highly correlated (R = 0.98). The inner retinal thickness profile predictably demonstrated a minimum thickness at the fovea, ranging between 58 to 217 microm along the 6-mm scan. The outer retinal thickness profile displayed a maximum thickness at the fovea, ranging between 66 to 107 microm along the 6-mm scan. The photoreceptor outer segment thickness profile was relatively constant along the 6-mm scan through the fovea, ranging between 42 to 50 microm. The intrasubject variabilities of the inner retina, outer retina, and photoreceptor outer segment thickness was 14, 10, and 6 microm, respectively. CONCLUSIONS: Thickness measurements of retinal layers derived from OCT images have potential value for objectively documenting disease-related retinal thickness abnormalities and monitoring progressive changes over time.

Adult↗

PubMed1985

Reproducibility of left ventricular area and volume measurements using a computer endocardial edge-detection algorithm in normal subjects.

The variability of serially recorded 2-dimensional echocardiograms in normal subjects was determined. During a 2-week period, 10 normal subjects underwent echocardiography 5 times, in 2 laboratories, with use of different ultrasonographs. The video recordings were analyzed using a computer image analysis system (Quantic 1200) to provide standardized left ventricular short-axis areas and area ejection fraction (EF). Left ventricular volumes and volume EF were calculated. The 95% confidence limits of the percent difference for end-diastolic area and volume between 2 samples in a given subject were +/- 16.8 and +/- 16.7%, respectively. The limits for end-systolic area and volume were +/- 15.8 and +/- 17.0%, respectively. The 95% confidence limits for differences of area and volume EF between 2 recordings were +/- 12.8 and +/- 9.7%, respectively. No correlation was found between clinical grade (image quality) and the variability of area measurements. A good correlation (r = 0.98) was found between area and volume EF for any given subject over the 5 observations. These confidence limits are narrower than those previously recorded.

Adult↗

PubMed2001

Measurement of cell microrheology by magnetic twisting cytometry with frequency domain demodulation.

Magnetic twisting cytometry (MTC) (Wang N, Butler JP, and Ingber DE, Science 260: 1124-1127, 1993) is a useful technique for probing cell micromechanics. The technique is based on twisting ligand-coated magnetic microbeads bound to membrane receptors and measuring the resulting bead rotation with a magnetometer. Owing to the low signal-to-noise ratio, however, the magnetic signal must be modulated, which is accomplished by spinning the sample at approximately 10 Hz. Present demodulation approaches limit the MTC range to frequencies <0.5 Hz. We propose a novel demodulation algorithm to expand the frequency range of MTC measurements to higher frequencies. The algorithm is based on coherent demodulation in the frequency domain, and its frequency range is limited only by the dynamic response of the magnetometer. Using the new algorithm, we measured the complex modulus of elasticity (G*) of cultured human bronchial epithelial cells (BEAS-2B) from 0.03 to 16 Hz. Cells were cultured in supplemented RPMI medium, and ferromagnetic beads (approximately 5 microm) coated with an RGD peptide were bound to the cell membrane. Both the storage (G', real part of G*) and loss (G", imaginary part of G*) moduli increased with frequency as omega(alpha) (2 pi x frequency) with alpha approximately equal to 1/4. The ratio G"/G' was approximately 0.5 and varied little with frequency. Thus the cells exhibited a predominantly elastic behavior with a weak power law of frequency and a nearly constant proportion of elastic vs. frictional stresses, implying that the mechanical behavior conformed to the so-called structural damping (or constant-phase) law (Maksym GN, Fabry B, Butler JP, Navajas D, Tschumperlin DJ, LaPorte JD, and Fredberg JJ, J Appl Physiol 89: 1619-1632, 2000). We conclude that frequency domain demodulation dramatically increases the frequency range that can be probed with MTC and reveals that the mechanics of these cells conforms to constant-phase behavior over a range of frequencies approaching three decades.

Algorithms↗

PubMed1999

An inexpensive sensor for measuring surface geometry.

A technique to measure surface geometry using a conductive ink sensor is described. In the human system distorted cylinders are common, and geometry can be reconstructed from local measures of curvature. An algorithm is presented to reconstruct the shape of a surface from a series of curvature measurements. The Abrams Gentile Entertainment patented bend sensor was evaluated as a curvature transducer. The sensor was tested at the extremes of the likely measurement range, from curvatures below 0.01 mm(-1) up to a curvature of 0.1 mm(-1). The upper curvature limit proved beyond the design specification of the sensor. The technique was applied at the lower curvature range to reconstruct one quadrant of the chest of a volunteer and record breathing movement. The bend sensor is inexpensive and can be applied to obtain an approximate reconstruction of surface geometry in the human system.

Adult↗

PubMed2005

Induced current magnetic resonance-electrical impedance tomography.

Magnetic resonance-electrical impedance tomography (MR-EIT) is a conductivity imaging method based on injecting currents into the object. In this study, a new MR-EIT method, whereby currents are induced inside the object by using external coils, is proposed. This new method is called induced current magnetic resonance-electrical impedance tomography. In induced current MR-EIT surface electrodes are not used and thereby artifacts due to electrodes are eliminated. The reconstruction algorithm is based on the measurement of only one component of the secondary magnetic flux density. The algorithm is an iterative one, is 3D and is based on the solution of a linear matrix equation at each iteration. For the measurement of secondary magnetic flux density, a pulse sequence to be used in the MRI system is proposed. Numerical simulations are performed to test the algorithm for both noise-free and noisy cases. The singular value behavior of the matrix is monitored and it is observed that at least two current induction profiles improve the images significantly. It is shown that induced current MR-EIT can be used to reconstruct absolute conductivity images without the need for any additional peripheral voltage measurement.

Algorithms↗

PubMed2006

An automated algorithm for determining respiratory rate by photoplethysmogram in children.

BACKGROUND: We have developed an automated algorithm to allow the measurement of respiratory rate directly from the photoplethysmogram (pulse oximeter waveform). AIM: To test the algorithm's ability to determine respiratory rate in children. METHODS: A convenience sample of patients attending a paediatric Accident and Emergency Department was monitored using a purpose-built pulse oximeter and the photoplethysmogram (PPG) recorded. Respiration was also recorded by an observer activating a push-button switch in synchronization with the child's breathing. The switch marker signals were processed to derive a manual respiratory rate that was compared with the wavelet-based oximeter respiratory rate derived from the PPG signal. RESULTS: Photoplethysmograms were obtained from 18 children aged 18 mo to 12 y, breathing spontaneously at rates of 17 to 27 breaths per minute. There was close correspondence between the wavelet-based oximeter respiration rate and the manual respiratory rate, with the difference between them being less than one breath per minute in all children. CONCLUSION: Our automated algorithm allows the accurate determination of respiratory rate from photoplethysmograms of a heterogeneous group of children. We believe that our automated wavelet-based signal-processing techniques could soon be easily incorporated into current pulse oximetry technology.

Algorithms↗

PubMed1996

A generic genetic algorithm for generating beam weights.

A genetic algorithm for generating beam weights is described. The algorithm improves an objective measure of the dose distribution while respecting dose volume constraints placed on critical structures. The algorithm was used to select beam weights for treatment of abdominal tumors. Weights were selected for up to 36 beams. Dose volume limits were placed on normal organs and a dose inhomogeneity limit was placed on tumor. Volumes were represented as sets of several hundred discrete points. The algorithm searched for the beam weights that would make the minimum tumor dose as high as the constraints would allow. The results were checked using dose volume histograms with standard sized grids. Nineteen trials were created using six patient cases by changing the required field margin or allowed beam position in each case. The sampling of points was sufficiently dense to yield solutions that strictly satisfied the constraints when the prescribed dose was renormalized by a factor of less than 6%. The genetic algorithm supplied solutions in 49 min on average, and in a maximum time of 87 min. The randomized search does not guarantee optimality, but high tumor doses were obtained. An example is shown for which the solution of the genetic algorithm gave a minimum tumor dose 7 Gy higher than the solution given by a simulated annealing algorithm under the same set of constraints. The genetic algorithm can be generalized to admit nonlinear functions of the beam intensities in the objective or in the constraints. These can include tumor control and normal tissue complication probabilities. The genetic algorithm is an attractive procedure for assigning beam weights in multifield plans. It improves the dose distribution while respecting specified rules for tissue tolerance.

Abdominal Neoplasms↗

PubMed2003

Convergent validity of the ASAM Patient Placement Criteria using a standardized computer algorithm.

The study examined the convergent validity of the ASAM Patient Placement Criteria (PPC) by comparing Level of Care (LOC) recommendations produced by two alternative methods: a computerdriven algorithm and a "standard" clinical assessment. A cohort of 248 applicants for alcoholism treatment were evaluated at a multi-modality treatment center. The two methods disagreed (58% of cases) more often than they agreed (42%). The algorithm recommended a more intense LOC than the clinician protocol in 81% of the discrepant cases. Four categories of disagreement accounted for 97% of the discrepant cases. Several major sources of disagreement were identified and examined in detail: clinicians' reasoned departures from the PPC rules, conservatism in algorithm LOC recommendations, and measurement overlap between two specific dimensions. In order for the ASAM PPC and its associated algorithm to be embraced by treatment programs, the observed differences in LOC recommendations between the algorithm and "standard" clinical assessment should be resolved.

Algorithms↗

PubMed2004

Fast k-nearest neighbor classification using cluster-based trees.

Most fast k-nearest neighbor (k-NN) algorithms exploit metric properties of distance measures for reducing computation cost and a few can work effectively on both metric and nonmetric measures. We propose a cluster-based tree algorithm to accelerate k-NN classification without any presuppositions about the metric form and properties of a dissimilarity measure. A mechanism of early decision making and minimal side-operations for choosing searching paths largely contribute to the efficiency of the algorithm. The algorithm is evaluated through extensive experiments over standard NIST and MNIST databases.

Algorithms↗

PubMed2004

Spectral entropy and bispectral index as measures of the electroencephalographic effects of sevoflurane.

BACKGROUND: Recently, entropy algorithms have been proposed as electroencephalographic measures of anesthetic drug effects. Datex-Ohmeda (Helsinki, Finland) introduced the Entropy Module, a new electroencephalographic monitor designed for measuring depth of anesthesia. The monitor calculates a state entropy (SE) computed over the frequency range of 0.8-32 Hz and a response entropy (RE) computed over the frequency range of 0.8-47 Hz. The authors investigated the dose-response relation of SE and RE during sevoflurane anesthesia in comparison with the Bispectral Index (BIS). METHODS: Sixteen patients were studied without surgical stimulus. Anesthesia was induced by sevoflurane inhalation with a tight-fitting facemask. Sevoflurane concentrations were increased and subsequently decreased and increased two to four times until the measurement was stopped and patients were intubated for surgery. The performances of SE, RE, and BIS to predict the estimated sevoflurane effect site concentration, obtained by simultaneous pharmacokinetic and pharmacodynamic modeling, were compared by calculating the correlation coefficients and the prediction probability. RESULTS: State entropy, RE, and BIS values decreased continuously over the observed concentration range of sevoflurane. Correlation coefficients were slightly but not significantly better for entropy parameters (0.87 +/- 0.09 and 0.86 +/- 0.10 for SE and RE, respectively) than for BIS (0.85 +/- 0.12). Calculating the prediction probability confirmed these results with a prediction probability of 0.84 +/- 0.05 and 0.82 +/- 0.06 for SE and RE, respectively, and 0.80 +/- 0.06 for BIS. CONCLUSION: State entropy and RE seem to be useful electroencephalographic measures of sevoflurane drug effect.

Adult↗

PubMed2002

Measurement of ejection fraction with standard thermodilution catheters.

Right ventricle ejection fraction (RVEF) is clinically used to evaluate right ventricular function. The thermodilution method can be modified to estimate the RVEF. However, this method requires a thermistor with a fast time response in order to yield correct estimates. Digital signal processing techniques that were developed in previous works, allow the use of industry-standard slow time response thermistors for the measurement EF. However, these algorithms were not automated, and the works did not present a complete evaluation of the method's performance. This article presents a modified automated version of these algorithms, and uses numerical and in vitro simulations to test their performance. In the simulations, the measured ejection fraction was compared to the true ejection fraction. RVEFs ranging from 0.20 to 0.80 were tested for heart rates ranging from 30 to 120 heart beats per min. Statistical analysis of data showed that the new method presents an improved performance.

Algorithms↗

PubMed1999

Pacing threshold trends and variability in modern tined leads assessed using high resolution automatic measurements: conversion of pulse width into voltage thresholds.

With the aid of an algorithm for automatic pacing threshold (T) measurement in the atrium and ventricle, downloadable into implanted Thera pacemakers (Medtronic Inc.), we studied T evolution during lead maturation, T variation during activities of daily living, and various types of beat-to-beat T variations in three tined bipolar leads: 5.6-mm2 steroid-eluting (Medtronic Inc. models 4524 atrial-J [n = 8] and 4024 ventricular [n = 8]), 1.2-mm2 steroid-eluting (Medtronic Inc. models 5534 atrial-J [n = 9] and 5034 ventricular [n = 9]), and 8-mm2 without steroid (Intermedics models 432-04 atrial-J [n = 7] and 430-10 ventricular [n = 7]). The leads were implanted in 24 consecutive patients with intact AV conduction (required by the algorithm) and followed for up to 13-25 months after implantation. Since the algorithm determined pulse width Ts at different amplitudes that, depending upon T level, could range from 0.5 to 5.0 V, we invented a methodology for conversion of pulse width Ts into voltage Ts at 0.5 ms, to pool and present T data on a universal scale. Frequent, high resolution T measurements revealed details on the lead maturation process that we divided into three stages: initial T subsiding, first wave of T peaking, and a new, quicker or slower, T rise. Although there were notable differences in duration and magnitude of T peaking on the individual basis, differences between the three lead types and between the atrium and ventricle were demonstrable. The 1.2-mm2 leads exhibited less T peaking than their predecessors 5.6-mm2 leads and excellent positional stability, whereas 8-mm2 leads demonstrated the most intensive T peaking and highest mean chronic T values. T changes during activities of daily living showed some tendencies-higher T during night and lower T during exercise--yet with a number of exceptions. The overall magnitude of daily T fluctuations was < 0.2 V in all but one lead, and 50% daily voltage safety margin would be sufficient. A 100% voltage safety margin may be inadequate for a 1-year period during the chronic phase (after 6 months of implantation). A scheme for calculation of pulse width safety margins equivalent to voltage safety margins is given. Some leads can exhibit very large beat-to-beat T variations before, during, and after T peaking, and prospective algorithms for automatic T measurement should verify T values through more than 1-2 captured beats to obviate a great underestimation of the T providing consistent capture. T dependence upon pacing rate was negligible. Consistent-capture hysteresis may, in conjunction with lead instability, be as much as 0.25 V. Therefore, it is better to use an incremental approach from below to T level during automatic T measurements.

Activities of Daily Living↗

PubMed2005

Specimen charging in X-ray absorption spectroscopy: correction of total electron yield data from stabilized zirconia in the energy range 250-915 eV.

The effects of specimen charging on X-ray absorption spectroscopy using total electron yield have been investigated using powder samples of zirconia stabilized by a range of oxides. The stabilized zirconia powder was mixed with graphite to minimize the charging but significant modifications of the intensities of features in the X-ray absorption near-edge fine structure (XANES) still occurred. The time dependence of the charging was measured experimentally using a time scan, and an algorithm was developed to use this measured time dependence to correct the effects of the charging. The algorithm assumes that the system approaches the equilibrium state by an exponential decay. The corrected XANES show improved agreement with the electron energy-loss near-edge fine structure obtained from the same samples.

Journal Article↗

PubMed2002

Ab initio gene identification: prokaryote genome annotation with GeneScan and GLIMMER.

We compare the annotation of three complete genomes using the ab initio methods of gene identification GeneScan and GLIMMER. The annotation given in GenBank, the standard against which these are compared, has been made using GeneMark. We find a number of novel genes which are predicted by both methods used here, as well as a number of genes that are predicted by GeneMark, but are not identified by either of the nonconsensus methods that we have used. The three organisms studied here are all prokaryotic species with fairly compact genomes. The Fourier measure forms the basis for an efficient non-consensus method for gene prediction, and the algorithm GeneScan exploits this measure. We have bench-marked this program as well as GLIMMER using 3 complete prokaryotic genomes. An effort has also been made to study the limitations of these techniques for complete genome analysis. GeneScan and GLIMMER are of comparable accuracy insofar as gene-identification is concerned, with sensitivities and specificities typically greater than 0.9. The number of false predictions (both positive and negative) is higher for GeneScan as compared to GLIMMER, but in a significant number of cases, similar results are provided by the two techniques. This suggests that there could be some as-yet unidentified additional genes in these three genomes, and also that some of the putative identifications made hitherto might require re-evaluation. All these cases are discussed in detail.

Algorithms↗

PubMed2003

Optimization of experimental design in fMRI: a general framework using a genetic algorithm.

This article describes a method for selecting design parameters and a particular sequence of events in fMRI so as to maximize statistical power and psychological validity. Our approach uses a genetic algorithm (GA), a class of flexible search algorithms that optimize designs with respect to single or multiple measures of fitness. Two strengths of the GA framework are that (1) it operates with any sort of model, allowing for very specific parameterization of experimental conditions, including nonstandard trial types and experimentally observed scanner autocorrelation, and (2) it is flexible with respect to fitness criteria, allowing optimization over known or novel fitness measures. We describe how genetic algorithms may be applied to experimental design for fMRI, and we use the framework to explore the space of possible fMRI design parameters, with the goal of providing information about optimal design choices for several types of designs. In our simulations, we considered three fitness measures: contrast estimation efficiency, hemodynamic response estimation efficiency, and design counterbalancing. Although there are inherent trade-offs between these three fitness measures, GA optimization can produce designs that outperform random designs on all three criteria simultaneously.

Algorithms↗