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 1,153 records · Page 64Linked to original sources

PubMed1986

Two-view motion analysis: a unified algorithm.

We present a linear algorithm for determining the three-dimensional rotation and translation of a rigid object from two time-sequential perspective views using point correspondences. The algorithm is different from existing ones in two respects. First, various measures for combating noise are incorporated. Second, the algorithm is unified in the sense that, assuming that the surface assumption holds, it can handle both the case of nonzero translation and the case of zero translation.

Algorithms↗

PubMed1998

Ploidy determination in prostatic adenocarcinoma using thin histological sections: a more sensitive way of detecting aneuploid tumor clones.

BACKGROUND: The aim of this study was to compare the results of DNA image cytometry using single-cell preparations to measurements on thin histological slides of the same tumor block, in order to find the most sensitive way for detecting aneuploidy. METHODS: Twenty-three cases of prostatic adenocarcinoma were investigated by image cytometry to assess the DNA content of tumor cell nuclei. The histograms obtained by section measurements were corrected using the algorithms of Haroske et al. [Zentralbl Pathol 139: 407-417, 1994] and McCready and Papadimitriou [Anal Quant Cytol 5:117-123, 1983]. The basis for recalculation was an exact determination of the thickness of the sections used. RESULTS: Out of the 23 cases investigated, 10 tumors were diploid in the single-cell preparations, whereas 13 were classified as nondiploid. After tissue section measurements and mathematical correction of the histograms, five originally diploid histograms showed an additional aneuploid stem line. This was also the case in 8 of the 13 originally aneuploid cases. CONCLUSIONS: Tissue section measurements turned out to be more sensitive in detecting aneuploid tumor cell populations compared to measurements of cytospins of disintegrated tissue. As aneuploidy provides important prognostic information, this more sensitive means of ploidy determination could be of use in prostatic adenocarcinoma, and should especially be used in cases showing diploid histograms in single-cell cytometry.

Adenocarcinoma↗

PubMed1994

Machine scoring of somatosensory evoked potentials.

A machine-scoring algorithm was developed for automatic identification and measurement of the positive and negative peaks of short-latency somatosensory evoked potentials (SEPs). The algorithm enables objective and consistent identification and naming of specific components with minimal operator involvement, avoiding inaccuracies and variability resulting from differences in the criteria used by different operators, or by the same operator at different times. The algorithm is based on finite impulse response filtering of wave forms from 4 conventional recording channels at a bandpass of 90-240 Hz. The bandpass was based on the major lobe in power spectra of multiple records and was verified as effective by application to numerous wave forms. Peak identification is based on identifying the peak at its optimal channel and verifying its consistency with corresponding peaks in the other channels. The machine-scoring algorithm was validated on SEPs from 120 subjects. The machine-scored peak latencies obtained with this procedure were significantly correlated with their manually measured counterparts.

Adult↗

PubMed2001

Intensity modulated irradiation of a thorax phantom: comparisons between measurements, Monte Carlo calculations and pencil beam calculations.

The present study investigates the application of compensators for the intensity modulated irradiation of a thorax phantom. Measurements are compared with Monte Carlo and standard pencil beam algorithm dose calculations. Compensators were manufactured to produce the intensity profiles that were generated from the scientific version of the KonRad IMRT treatment-planning system for a given treatment plan. The comparison of dose distributions calculated with a pencil beam algorithm, with the Monte Carlo code EGS4 and with measurements is presented. By measurements in a water phantom it is demonstrated that the method used to manufacture the compensators reproduces the intensity profiles in a suitable manner. Monte Carlo simulations in a water phantom show that the accelerator head model used for simulations is sufficient. No significant overestimations of dose values inside the target volume by the pencil beam algorithm are found in the thorax phantom. An overestimation of dose values in lung by the pencil beam algorithm is also not found. Expected dose calculation errors of the pencil beam algorithm are suppressed, because the dose to the low density region lung is reduced by the use of a non-coplanar beam arrangement and by intensity modulation.

Dose-Response Relationship, Radiation↗

PubMed2000

Detection of deleted genomic DNA using a semiautomated computational analysis of GeneChip data.

Genomic diversity within and between populations is caused by single nucleotide mutations, changes in repetitive DNA systems, recombination mechanisms, and insertion and deletion events. The contribution of these sources to diversity, whether purely genetic or of phenotypic consequence, can only be investigated if we have the means to quantitate and characterize diversity in many samples. With the advent of complete sequence characterization of representative genomes of different species, the possibility of developing protocols to screen for genetic polymorphism across entire genomes is actively being pursued. The large numbers of measurements such approaches yield demand that we pay careful attention to the numerical analysis of data. In this paper we present a novel application of an Affymetrix GeneChip to perform genome-wide screens for deletion polymorphism. A high-density oligonucleotide array formatted for mRNA expression and targeted at a fully sequenced 4.4-million-base pair Mycobacterium tuberculosis standard strain genome was adapted to compare genomic DNA. Hybridization intensities to 111,000 probe pairs (perfect complement and mismatch complement) were measured for genomic DNA from a clinical strain and from a vaccine organism. Because individual probe-pair hybridization intensities exhibit limited sensitivity/specificity characteristics to detect deletions, data-analytical methodology to exploit measurements from multiple probes in tandem locations across the genome was developed. The TSTEP (Tandem Set Terminal Extreme Probability) algorithm designed specifically to analyze the tandem hybridization measurements data was applied and shown to discover genomic deletions with high sensitivity. The TSTEP algorithm provides a foundation for similar efforts to characterize deletions in many hybridization measures in similar-sized and larger genomes. Issues relating to the design of genome content screening experiments and the implications of these methods for studying population genomics and the evolution of genomes are discussed.

Algorithms↗

PubMed1998

Algorithms for computerized QT analysis.

Several methods for measurement of the offset, peak, and morphology of the T wave in multilead ECGs are reviewed and compared. The T wave offset is the most important and also the most difficult measurement for analysis of QT interval dispersion. Measurement methods compared here include (1) the point at which the T wave intersects the isoelectric line plus a threshold; (2) the point at which the derivative of T wave intersects the isoelectric line plus a threshold; (3) the intersection of the maximum slope of the T wave and the isoelectric line; (4) the intersection of a line fitted by least squares to the maximum slope of the T wave and an isoelectric line (LSI); and (5) the point at which the T wave area reaches 90% of the entire T wave area (TA). The reproducibility tests show that the LSI method has the best reproducibility of all the algorithms examined. Although the T wave peak is better defined than the T wave offset, it is not simple to find the right peak when there are multiple T wave peaks and when the T wave is flat and/or noisy. Methods to find T wave patterns with multiple peaks and to locate the point at which the T wave is flat and noisy are therefore reviewed here. Finally, the principal component analysis-based T wave complexity measurement and its relation to other QT interval dispersion measurements are discussed.

Algorithms↗

PubMed2006

Evaluation of an algorithm for semiautomated segmentation of thin tissue layers in high-frequency ultrasound images.

An algorithm consisting of speckle reduction by median filtering, contrast enhancement using top- and bottom-hat morphological filters, and segmentation with a discrete dynamic contour (DDC) model was implemented for nondestructive measurements of soft tissue layer thickness. Algorithm performance was evaluated by segmenting simulated images of three-layer phantoms and high-frequency (40 MHz) ultrasound images of porcine aortic valve cusps in vitro. The simulations demonstrated the necessity of the median and morphological filtering steps and enabled testing of user-specified parameters of the morphological filters and DDC model. In the experiments, six cusps were imaged in coronary perfusion solution (CPS) then in distilled water to test the algorithm's sensitivity to changes in the dimensions of thin tissue layers. Significant increases in the thickness of the fibrosa, spongiosa, and ventricularis layers, by 53.5% (p < 0.001), 88.5% (p < 0.001), and 35.1% (p = 0.033), respectively, were observed when the specimens were submerged in water. The intraobserver coefficient of variation of repeated thickness estimates ranged from 0.044 for the fibrosa in water to 0.164 for the spongiosa in CPS. Segmentation accuracy and variability depended on the thickness and contrast of the layers, but the modest variability provides confidence in the thickness measurements.

Algorithms↗

PubMed1997

Using Neural Networks to Determine Sugeno Measures by Statistics.

To replace the traditional weighted average method, Choquet integrals or Sugeno integrals with respect to fuzzy measures are used to obtain a synthetic evaluation of a given object (or its quality, function, etc. respectively) with multi-attribute. Generally, it is not easy to determine fuzzy measures in real problems due to the subjectivity of human thinking. It is even much more difficult than determining weights in the weighted average method, because of the nonadditivity of fuzzy measures. This paper uses a neural network algorithm to optimize the inverse problem of synthetic evaluation, and thus to determine Sugeno measures by the Choquet integral and statistics of given data. Since the Choquet integral is a generalization of the weighted average method, this technology has a broad applicability in areas of multivariate analysis, decision making, pattern recognition, image and speech processing and expert systems. Copyright 1996 Elsevier Science Ltd.

Journal Article↗

PubMed1990

Simultaneous measurements of blood pH, pCO2, pO2 and concentrations of hemoglobin and its derivates--a multicenter study.

During the last few years a need for simultaneous measurements of pH, pCO2, pO2, total hemoglobin concentration, oxygen saturation, carboxyhemoglobin, and methemoglobin has been emphasized. Besides the direct use of such measured quantities a series of algorithms has been developed, especially to describe series of oxygen parameters of the blood. A multicenter study involving 20 hospital centers in Denmark and Sweden was conducted. ABL pH/blood gas analyzers and OSM3 HEMOXIMETERs from Radiometer A/S, Denmark were used. Each center was requested to perform daily quality control procedures using the QUALICHECK quality control system from RADIOMETER. Blood samples were analyzed simultaneously on both types of analyzers using local procedures. During the study 11,700 blood data sets were collected. The quality control procedures showed that the analyzers performed according to specifications with a few exceptions during the study. Measured values of hematocrit were obtained for some samples allowing for calculation of a regression equation for hematocrit and total hemoglobin. Average values for total hemoglobin from arterial and venous samples showed 7.2 mmol/L which is well below the typical normal value of 9.3 mmol/L. This was reflected in the calculated value for total oxygen (oxygen content). The measured quantities made calculation of 2,3-diphosphoglycerate, cDPG, possible. Based on the DPG results, an internal quality procedure has been suggested. Oxygen saturation was calculated based on actual values of pH and pO2 and the standard oxyhemoglobin dissociation curve, and then compared to the measured oxygen saturation. The discrepancy between the calculated and measured values for the different types of blood samples showed that calculation of oxygen saturation should be used with great care for pO2 values below 10 kPa and especially for capillary and umbilical blood samples.

2,3-Diphosphoglycerate↗

PubMed1998

Reconstruction of the point-spread function of the human eye from two double-pass retinal images by phase-retrieval algorithms.

In the double-pass technique used to measure the optical performance of the eye, the double-pass image is the cross correlation of the input spread function with the output spread function [J. Opt. Soc. Am. A 12, 195 (1995)]. When entrance and exit pupil sizes are equal, the information on the point-spread function is lost from the double-pass image, although the modulation transfer function of the eye is obtained. A modification of the double-pass technique that uses unequal-sized entrance and exit pupils allows a low-resolution version of the ocular point-spread function to be recorded [J. Opt. Soc. Am. A 12, 2358 (1995)]. We propose the combined use of these two double-pass measurements as input in a phase-retrieval procedure to reconstruct the ocular point-spread function. We use an adapted version of the iterative Fourier-transform algorithm consisting of two steps. In the first step, error-reduction iterations with expanding weighting functions in the Fourier domain yield an estimation of the phase that serves as an initial guess for the second step, which consists of cycles of hybrid input-output iterations. We tested the robustness and limitations of the retrieval algorithm by using simulated data with and without noise. We then applied the procedure to reconstruct the point-spread function from actual measurements of double-pass retinal images in the living eye.

Algorithms↗

PubMed2005

Estimation of personal exposures to particulate matter and metals in boiler overhaul work.

OBJECTIVE: We sought to develop an algorithm and estimate unmeasured exposures to particulate matter (PM) and metals in an epidemiologic study of boilermakers. METHODS: The algorithm was based on limited measurements and workers' task and time activity patterns. Half of the measurements were used to develop exposure estimates for unmeasured person days. The other half was used for method validation. RESULTS: The validation demonstrated good approximations of actual exposures with differences less than 5% for PM and vanadium (V). Average estimated exposures to PM (mg/m3) and V (microg/m3) were significantly higher for workers doing boiler repair than utility work (0.36 vs. 0.09 for PM and 5.99 vs. 0.38 for V). CONCLUSIONS: This algorithm provided reasonably accurate exposure indices for our epidemiologic study in this population. It also is likely applicable to similar exposure scenarios in other studies.

Air Pollutants, Occupational↗

PubMed2001

Sagittal profile of the femoral condyles and its application to femorotibial contact analysis.

Measurements of the sagittal profiles of the articular surfaces of 24 femoral condyles were performed using a laser range finder. An algebraic algorithm was developed to reconstruct the measured sagittal profiles with simple geometry. In particular, it has been shown that a two-circular-arc model provides a very accurate reconstruction of the actual profiles in the femorotibial contact region. The average sagittal profile was used for a femorotibial contact analysis of TKA implants. The contact analysis was performed by using a rigid-body-spring model extended to the case of nonlinear force-deformation behavior of the tibial polyethylene component.

Adult↗

PubMedDate not supplied

Three-dimensional spectral signal-to-noise ratio for a class of reconstruction algorithms.

A three-dimensional (3D) version of the spectral signal-to-noise ratio (SSNR)-based resolution measure is introduced. The measure is defined for a class of 3D reconstruction algorithms that use interpolation in Fourier space. The statistical properties of the SSNR are discussed and related to the properties of another resolution measure, the Fourier shell correlation (FSC). The new measure was tested on 3D structures calculated from a simulated set of quasi-evenly spaced 2D projections using a nearest-neighbor interpolation and a gridding algorithm. In the latter case, the results agree very well with the FSC-based estimate, with the exception of very high SSNR values. The main applicability of the 3D SSNR is tomography, where due to the small number of projections collected, FSC cannot be used. The new measure was applied to three sets of tomographic data. It was demonstrated that the measure is sufficiently sensitive to yield theoretically expected results. Therefore, the 3D SSNR opens up the possibility of evaluating the quality of tomographic reconstructions in an objective manner. The 3D distribution of SSNR is of major interest in single-particle analysis. It is shown that the new measure can be used to evaluate the anisotropy of 3D reconstructions. The distribution of SSNR is characterized by three anisotropy indices derived from principal axes of the 3D inertia covariance matrix of the SSNR. These indices are used to construct a 3D Fourier filter which, when applied to a 3D reconstruction of a macromolecule, maximizes the SNR in real space and minimizes real-space artifacts caused by uneven distribution of 2D projections.

Algorithms↗

PubMed2002

Identifying sources of variability in scoliosis classification using a rule-based automated algorithm.

STUDY DESIGN: Use of a rule-based automated algorithm to determine sources of variability in radiographic classification. OBJECTIVES: To determine whether unambiguous rules encoded in a computer program would ensure reliable classification. SUMMARY OF BACKGROUND DATA: Reliability problems have been identified in classifications used in surgical planning for patients with thoracic idiopathic scoliosis, but the sources of unreliability are not understood. METHODS: Objective classification methodology was tested on the King et al (1983) scheme. There were two novel components: 1) positions of the corners of vertebrae in radiographs were digitized relative to a defined axis system and used in automated evaluation of spinal shape parameters required for classification; and 2) the assignment of a classification was done with a rule-based algorithm. The algorithm was implemented after some ambiguities and absence of precise definitions in the King et al classification scheme had been resolved. The algorithm was tested with radiographs of patients having adolescent idiopathic scoliosis. RESULTS: The automated procedure could encounter reliability problems in cases in which a lumbar curve was very close to crossing the midline, thoracic and lumbar curves were of approximately equal value, when the apex level in the thoracolumbar region was ambiguous, when a Cobb angle was close to 10 degrees, or when the flexibility index was close to unity. CONCLUSION: Objective measurements and rule-based algorithms can eliminate some sources of interobserver and intraobserver errors in classification of spinal deformity. When classification parameters fall close to the boundaries for classification, reliability problems will persist.

Algorithms↗

PubMed1992

Image comparison techniques for use with megavoltage imaging systems.

In this paper we describe software facilities for enabling patient positioning studies using the megavoltage imaging system developed at the Royal Marsden Hospital and Institute of Cancer Research. The study focuses on the use of the system for three purposes: patient position verification (by comparing images taken at treatment simulation with megavoltage images taken at treatment time); reproducibility studies (by analysing a set of megavoltage images); and set-up correction (by adjusting the set-up until the megavoltage image obtained at treatment registers with the simulation image). The need is discussed for suitably presented simulator images, a method of determining field boundaries and the possibility of delineating soft-tissue interfaces. Several algorithms of different types, developed specifically for the purpose of intercomparison of planar projection images, are presented. The techniques employed and their usefulness, in both the qualitative and the quantitative sense, are discussed. The results are presented of a phantom and clinical study, to evaluate the rigour and reproducibility of the algorithms. These results indicate that measurements can be made to an accuracy of about 1-2 mm, with a similar value for interobserver reproducibility for the best image comparison techniques available.

Algorithms↗

PubMed2005

Dissociation analysis in polymerase chain reaction and 1X SSC buffer as a prerequisite for selection of 13mer microarray probe sets with uniform hybridization behavior.

Homogeneous probe hybridization is a prerequisite for the robust design of microarrays. Elaborate algorithms were developed to select for probe sets with uniform melting temperatures (Tm). However, at least short oligonucleotides (< 20 bp) show large variation in the on-chip hybridization efficiency even if designed with state-of-the-art algorithms. This variation can be explained by steric effects and interferences on the solid surface as well as by chemical conditions that may deviate from conditions used to develop the algorithms. We designed 412 random 13mer duplexes to study the differences between the Tm of nearest-neighbor algorithms and the Tm values measured by dissociation analysis in polymerase chain reaction (PCR) and 1X SSC buffer. We tested the effects of theoretical vs empirical Tm values on the hybridization variation of 40 duplexes on-chip. Although the empirical approach resulted in a slightly better prediction of hybridization efficiency, less than one-fifth (17%) of the observed variation could be explained by the factor Tm alone. We conclude that state-of-the-art algorithms can be used for a first selection of short oligonucleotide probes, but that it is then necessary to perform an on-chip selection to obtain a probe set with a uniform hybridization behavior.

Algorithms↗

PubMed2002

Automated histogram-based brain segmentation in T1-weighted three-dimensional magnetic resonance head images.

Current semiautomated magnetic resonance (MR)-based brain segmentation and volume measurement methods are complex and not sufficiently accurate for certain applications. We have developed a simpler, more accurate automated algorithm for whole-brain segmentation and volume measurement in T(1)-weighted, three-dimensional MR images. This histogram-based brain segmentation (HBRS) algorithm is based on histograms and simple morphological operations. The algorithm's three steps are foreground/background thresholding, disconnection of brain from skull, and removal of residue fragments (sinus, cerebrospinal fluid, dura, and marrow). Brain volume was measured by counting the number of brain voxels. Accuracy was determined by applying HBRS to both simulated and real MR data. Comparing the brain volume rendered by HBRS with the volume on which the simulation is based, the average error was 1.38%. By applying HBRS to 20 normal MR data sets downloaded from the Internet Brain Segmentation Repository and comparing them with expert segmented data, the average Jaccard similarity was 0.963 and the kappa index was 0.981. The reproducibility of brain volume measurements was assessed by comparing data from two sessions (four total data sets) with human volunteers. Intrasession variability of brain volumes for sessions 1 and 2 was 0.55 +/- 0.56 and 0.74 +/- 0.56%, respectively; the mean difference between the two sessions was 0.60 +/- 0.46%. These results show that the HBRS algorithm is a simple, fast, and accurate method to determine brain volume with high reproducibility. This algorithm may be applied to various research and clinical investigations in which brain segmentation and volume measurement involving MRI data are needed.

Adult↗

PubMed1997

Multiresolution registration of coronary artery image sequences.

Registration of coronary arterial images taken at different times is very important for obtaining better visibility of differences between sequential images. A typical image registration algorithm often employs a similarity measure to detect the differences generated from the relative motion or gray level changes between these images. Although a number of image registration approaches have been proposed to resolve the registration problem of digital angiography, they are either computationally expensive or not very robust in the application to practical images. This paper presents a feature-based sum of absolute values of difference (SAVD) using a coarse-to-fine strategy. The proposed algorithm was demonstrated to be capable to automatically registering the arterial structures in the areas of interest selected from a pair of sequential images as well as providing fractional pixel precision in registration. Compared to other existing methods, the algorithm improves the speed and the reliability of registration when a pair of coronary arterial images are acquired at the same or almost the same phase of cardiac motion.

Algorithms↗