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 469 records · Page 26Linked to original sources

A novel local PCA-based method for detecting activation signals in fMRI.

A novel local principal component analysis (LPCA) technique is presented for activation signal detection in functional magnetic resonance imaging (fMRI) without explicit knowledge about the shape of the model activation signal. Unlike the traditional PCA methods, our LPCA algorithm is based on a measure of separation between two clusters formed by the signal segments in active periods and inactive periods, which is computed in an eigen-subspace. In addition, we only applied PCA to the temporal sequence of each individual voxel instead of applying PCA to the fMRI data set. In our algorithm, we first applied a linear regression procedure to alleviate the baseline drift artifact. Then, the baseline-corrected temporal signals were partitioned into active and inactive segments according to the paradigm used for the fMRI data acquisition. Principal components were computed from all these segments for each voxel by PCA. By projecting the segments of each voxel onto a linear subspace formed by the corresponding most dominant principal components, two separate clusters were formed from active and inactive segments. An activation measure was defined based on the degree of separation between these two clusters in the projection space. We show experimental results on the activation signal detection from various sets of fMRI data with different types of stimulation by using the proposed LPCA algorithm and the standard t-test method for comparison. Our experiments indicate that the LPCA algorithm in general provides substantial signal-to-noise ratio improvement over the t-test method.

Algorithms↗

Accuracy and precision of CT angiography in a model of carotid artery bifurcation stenosis.

PURPOSE: To determine optimal acquisition parameters and measurement techniques for CT angiography of the carotid bifurcation. METHODS: Anatomic phantoms were created in which the diameter of the carotid artery stenoses ranged from 15% to 95%. Initially, we compared the accuracy of stenosis determination obtained by using various values of section collimation and table pitch. Subsequently, applying the combination of collimation and pitch that yielded the greatest longitudinal coverage without degradation in accuracy, we compared the accuracy of measurements performed with various display algorithms, including axial, magnified axial, maximum intensity projection (MIP), and shaded surface display (SSD) images. Last, we determined the effect on accuracy of varying both window and level settings. The standard of reference for all measurements was considered to be caliper measurements made of the models at the time of their construction. RESULTS: CT angiography was highly accurate for determining the percentage of stenosis; the average difference between CT angiographic measurements and the standard of reference was less than 1% for all parameter combinations and measurement techniques. Precision varied among the measurement techniques. Magnified axial images provided more precise measurements than either the MIP or SSD images. Although there was a trend toward improved precision with the use of magnified versus unmagnified axial images and MIP versus SSD images, neither of these comparisons reached statistical significance. Systematic error was produced by changing the level setting from that halfway between the luminal density and vessel wall density. Random error was introduced by using window settings greater than zero. CONCLUSION: CT angiography was highly accurate and precise for determining percentage of stenosis. The highest precision was attained by using magnified axial images with the level halfway between luminal density and vessel wall density and with the window set to zero.

Carotid Arteries↗

Physiological time-series analysis: what does regularity quantify?

Approximate entropy (ApEn) is a recently developed statistic quantifying regularity and complexity that appears to have potential application to a wide variety of physiological and clinical time-series data. The focus here is to provide a better understanding of ApEn to facilitate its proper utilization, application, and interpretation. After giving the formal mathematical description of ApEn, we provide a multistep description of the algorithm as applied to two contrasting clinical heart rate data sets. We discuss algorithm implementation and interpretation and introduce a general mathematical hypothesis of the dynamics of a wide class of diseases, indicating the utility of ApEn to test this hypothesis. We indicate the relationship of ApEn to variability measures, the Fourier spectrum, and algorithms motivated by study of chaotic dynamics. We discuss further mathematical properties of ApEn, including the choice of input parameters, statistical issues, and modeling considerations, and we conclude with a section on caveats to ensure correct ApEn utilization.

Algorithms↗

[Comparison of film-screen combinations with contrast detail diagram and interactive image analysis. 2: Linear assessment of grey scale ranges with interactive image analysis].

The following three screen-film combinations were compared: a) a combination of anticrossover film and UV-light emitting screens, b) a combination of blue-light emitting screens and film, and c) a conventional green fluorescing screen-film combination. Radiographs of a specially designed plexiglass phantom (0.2 x 0.2 x 0.12 m3) with bar patterns of lead and plaster and of air, respectively were obtained using the following parameters: 12 pulse generator, 0.6 mm focus size, 4.7 mm aluminum pre-filter, a grid with 40 lines/cm (12:1) and a focus-detector distance of 1.15 m. Image analysis was performed using an IBAS system and a Zeiss Kontron computer. Display conditions were the following: display distance 0.12 m, a vario film objective 35/70 (Zeiss), a video camera tube with a PbO photocathode, 625 lines (Siemens Heimann), an IBAS image matrix of 512 x 512 pixels with a resolution of 7 lines/mm, the projected matrix area was 5000 microns2. Grey scale ranges were measured on a line perpendicular to the grouped bar patterns. The difference between the maximum and minimum density value served as signal. The spatial resolution of the detector system was measured when the signal value was three times higher than the standard deviation of the means of multiple density measurements. The results showed considerable advantages of the two new screen-film combinations as compared to the conventional screen-film combination. The result was contradictory to the findings with pure visual assessment of thresholds (part I) that had found no differences. The authors concluded that (automatic) interactive image analysis algorithms serve as an objective measure and are specifically advantageous when small differences in image quality are to be evaluated.

Algorithms↗

Corneal ablation profilometry and steep central islands.

BACKGROUND: Photorefractive keratectomy with large diameter ablations using a uniform laser beam has produced central undercorrections, or "steep central islands" in patients, as seen with videokeratography. METHODS: Using a custom optical profilometer to measure corneal ablation profiles and a VISX excimer laser system, we measured the effect of ablation algorithms, diameter, depth, and dioptric correction on enucleated porcine eyes and living rabbit eyes. Our profilometer was verified using a 43.00 diopter (D) spherical surface and a 35.00 and 43.00 D bicurve test surface as a model for the ablated cornea. RESULTS: The profilometer measured the test surfaces to within 3 microns of predicted values. Photorefractive keratectomies showed over-ablation peripherally and under-ablation centrally which increased with ablation diameter and dioptric correction. Fixed diameter ablations 2 to 6 mm in diameter and 10 to 80 microns deep showed stromal ablation rates vary spatially but not with ablation depth. These spatially variant ablation profiles were used to re-engineer the ablation algorithm and to produce photorefractive keratectomies with improved sphericity. CONCLUSIONS: Steep central islands are caused by the spatial variance of tissue ablated with a uniform laser beam irradiance. This aberration can be corrected by modifying the laser ablation algorithm to correct for the spatial variance of stromal ablation.

Algorithms↗

Use of immunoglobulin heavy-chain and light-chain measurements in a multicenter trial to investigate monoclonal components: II. Classification by use of computer-based algorithms.

We describe a computer algorithm for classifying serum monoclonal proteins (MC) based on serum protein electrophoresis (SPE) and the automated measurement of kappa and lambda light chains and IgG, IgA, and IgM. We developed the algorithm by using a large database of unselected samples containing MC collected in a multicenter study. The performance of the algorithm was optimized by using iterative computational procedures and was tested on both the development database and on an independent set of MC-containing samples. With the development database, the algorithm correctly classified 50% and misassigned 2.5% of the MC. Where the MC were present in concentrations greater than 10 g/L, the rate of successful classification increased to 72% with 3% misclassification. When the algorithm was tested on a group of 101 MC-containing samples from an independent source, 67% were correctly classified and 8% misclassified, half of the latter being unusual IgD myelomas. We discuss the scope for the application of the algorithm in routine laboratory practice involving personal computer software.

Algorithms↗

Magnetic resonance imaging measurements of bone density and cross-sectional geometry.

Magnetic resonance imaging (MRI) is commonly used in the assessment of the musculoskeletal system and associated pathology. The ability of MRI to measure the signals from water and lipid protons enables quantitative measurements of bone porosity. The goal of this investigation was to demonstrate that the density and cross-sectional geometry of whole bones can be noninvasively measured using MRI. Ten trabecular specimens cored from whale vertebrae were used to compare apparent bone density measured directly, and using a quantitative MRI algorithm. Bone density and several cross-sectional geometric properties were also measured using MRI in the distal tibia of 14 volunteers. The MRI measurements were compared with measurements made using quantitative-computed tomography (QCT). A proton density sequence was used for all MRI studies. A porosity phantom was included in the MRI examinations and used to convert the MRI signal intensity to bone volume fraction. Bone density and cross-sectional bone geometry were calculated from the bone volume fractions by assuming constant tissue properties. The apparent density of trabecular bone cores measured directly and using quantitative MRI were linearly related (r(2) = 0.959; P < 0. 01). A strong linear relation also existed between MRI and QCT measurements of ash density (r(2) = 0.923; P < 0.01) and cross-sectional geometric properties (r(2) = 0.976-0.992; P < 0.01). MRI data can be used to measure bone density and cross-sectional geometry of whole bones if a proton density sequence is used to homogenize differences in marrow composition and a porosity phantom is used for slice-specific volume fraction calibration.

Adult↗

Reconstruction of attenuation map using discrete consistency conditions.

Methods of quantitative emission computed tomography require compensation for linear photon attenuation. A current trend in single-photon emission computed tomography (SPECT) and positron emission tomography (PET) is to employ transmission scanning to reconstruct the attenuation map. Such an approach, however, considerably complicates both the scanner design and the data acquisition protocol. A dramatic simplification could be made if the attenuation map could be obtained directly from the emission projections, without the use of a transmission scan. This can be done by applying the consistency conditions that enable us to identify the operator of the problem and, thus, to reconstruct the attenuation map. In this paper, we propose a new approach based on the discrete consistency conditions. One of the main advantages of the suggested method over previously used continuous conditions is that it can easily be applied in various scanning configurations, including fully three-dimensional (3-D) data acquisition protocols. Also, it provides a stable numerical implementation, allowing us to avoid the crosstalk between the attenuation map and the source function. A computationally efficient algorithm is implemented by using the QR and Cholesky decompositions. Application of the algorithm to computer-generated and experimentally measured SPECT data is considered.

Algorithms↗

A time domain binaural model based on spatial feature extraction for the head-related transfer function.

A complex-valued head-related transfer function (HRTF) can be represented as a real-valued head-related impulse response (HRIR). The interaural time and level cues of HRIRs are extracted to derive the binaural model and also to normalize each measured HRIR. Using the Karhunen-Loeve expansion, normalized HRIRs are modeled as a weighted combination of a set of basis functions in a low-dimensional subspace. The basis functions and the space samples of the weights are obtained from the measured HRIR. A simple linear interpolation algorithm is employed to obtain the modeled binaural HRIRs. The modeled HRIRs are nearly identical to the measured HRIRs from an anesthetized live cat. Typical mean-square errors and cross-correlation coefficients between the 1816 measured and modeled HRIRs are 1% and 0.99, respectively. The real-valued operations and linear interpolating in the model are very effective for speeding up the model computation in real-time implementation. This approach has made it possible to simulate real free-field signals at the two eardrums of a cat via earphones and to study the neuronal responses to such a virtual acoustic space (VAR).

Acoustic Stimulation↗

Shape-based nonrigid correspondence with application to heart motion analysis.

A common problem in many biomedical imaging studies is that of finding a correspondence between two plane curves which aligns their shapes. A mathematical formulation and solutions to this problem is proposed in this paper. The formulation exhibits desirable properties. It allows for one-to-one as well as non-one-to-one correspondences, it consistently compares shape, even in nonrigid situations, and it is completely symmetric with respect to the two curves. A numerical implementation of the algorithm for finding the optimal correspondence is also reported. The algorithm is used to estimate nonrigid motion of the endocardium in MRI image sequences of normal and post-infarct dog hearts. The return error (the difference between the starting and ending positions of a point) is used as a performance measure to evaluate the technique. Since heart motion is periodic, the return error is a measure of consistency of the algorithm. Preliminary applications to other data sets are reported as well.

Algorithms↗

Assessment of radial aspheres by the Arc-step algorithm as implemented by the Keratron keratoscope.

PURPOSE: To assess the accuracy with which the Keratron (Optikon 2000, Rome, Italy) measured rotationally symmetric, radially aspheric test surfaces according to an arc-step profile reconstruction algorithm and to discriminate between error caused by the algorithm and error from other sources. METHODS: Height, local power, and axial power calculated from radius of curvature centered on the instrument's axis were reported by the Keratron for four surfaces that had radial profiles similar to normal corneas. The Keratron profile reconstruction algorithm was simulated by using ray tracing. Keratron measurements were compared with the surfaces' formulas and the ray-traced simulations. RESULTS: The heights reported by the Keratron were within 0.25 microns from the four surfaces at less than 3 mm from the keratoscope axis and generally within 1 micron of the height calculated from the surfaces' formulas. The Keratron's axial powers were within +/- 0.1 diopter of the simulation of the axial solution between 1 and 4 mm of the axis but were greater central to 1 mm and peripheral to 4 mm. The Keratron's local powers were within -0.25 diopters at less than 4 mm from the axis and peripherally were between +1.75 diopters and -0.75 diopter of power calculated from the surface's instantaneous radii of curvature. Height error because of the arc-step algorithm was less than -0.2 micron. CONCLUSIONS: The Keratron's arc-step profile reconstruction algorithm contributed to its ability to measure height more accurately than keratoscopes that use spherically biased algorithms and provided measurement of local power.

Algorithms↗

Evaluation of a simulation of human performance on random-digit generation: measures of concept and redundancy.

Ginsburg and Karpiuk in 1995 introduced an algorithm that simulates human performance in tasks of generating random digits. We have compared sequences produced by this algorithm with human performance and truly random sequences. It is shown that the algorithm can be used to simulate human performance according to the measures on which it had been constructed. However, other peculiarities of human performance are not captured by the algorithm. The results are discussed with regard to current theories of human random digit generation.

Algorithms↗

Improved algorithms for automatic bone histomorphometry on a numerized image analysis system.

Quantitative histological methods have proved to be the most effective methods in bone disease research. Faster and more accurate techniques are currently needed. We have developed a simple digitized image analysis system which allows accurate measurements of trabecular bone mass. The algorithm is based on the 'four-connected sets' mathematical theory. Given a numerized image displayed by a CCD camera, the algorithm recognizes all possible four-connected sets and provides area measurements. The first procedure automatically eliminates small, irrelevant profiles (wrinkles, cell nuclei, etc.) while larger profiles are erased interactively. The second procedure similarly erases the artefactual defects within the trabeculae (artefactual cracks or empty osteocytic lacunae). The method was shown to be very accurate and time-saving.

Algorithms↗

A commercial IMRT treatment-planning dose-calculation algorithm.

PURPOSE: The dose-calculation algorithm for a commercial arc-based intensity modulated radiation therapy (IMRT) treatment-planning and delivery system (Peacock, NOMOS Corporation) is described. METHODS AND MATERIALS: The IMRT delivery system uses a dynamically controlled multileaf collimator with 40 leaves that project on our accelerator to either 1.0 x 0.84 cm2 or 1.0 x 1.68 cm2 at isocenter arranged in two banks of 20 leaves each. The dose-calculation algorithm uses tissue-phantom ratios derived from percent depth dose measurements, measured relative output data, and single leaf profiles. Some compromises are made in the algorithm terms to enable more straightforward dosimetry measurements and to reduce dose computation times. The dose calculation algorithm is presented, and consequences of the approximations are investigated using previously published 4 MV photon beam data. RESULTS: Most of the approximations lead to dose errors of a few percent. However, the use of depth-invariant single-leaf profiles results in errors as large as 9% for 4 MV fixed beams. CONCLUSIONS: Large dosimetric errors are possible for small fixed fields using this algorithm. However, the algorithm is designed for tomotherapy dose delivery, where doses are delivered from multiple directions and depths. Investigations of the algorithm in more clinically relevant conditions have been conducted and show that the algorithm accuracy is 1.3% and therefore is clinically acceptable for tomotherapy.

Algorithms↗

[Detection and diagnosis of small ocular misalignment with the Purkinje reflex pattern method].

BACKGROUND: Application test for an automatic classification strategy for ocular alignment data for the detection of ocular misalignment in strabismic patients. METHODS: Photographic Purkinje Reflection Pattern Evaluation was used a) with a handheld device for the detection and measurement of ocular misalignments in near fixation (group 1, n = 64 strabismic patients) and b) with a stationary device for the detection and measurement of ocular misalignments in near fixation (group 2, n = 38 patients) and in distance fixation (group 3, n = 36 patients). The orthoptic diagnoses were mostly primary and secondary microtropia with manifest angles of strabismus from naught or 0.25 degrees to 3-4 degrees, with maximum angles up to 6-9 degrees. The ocular alignment data were classified using the computer based strabismus index procedure. This strategy relies on thresholds derived from means and standard deviations in orthotropic control populations. In this way the data sets were classified automatically as "no referral" or "referral". In addition, an automatic diagnosis of the type of misalignment was given and the results were compared to the orthoptic gold standard. RESULTS: The sensitivity for the detection of a manifest ocular misalignment was a ca. 80% in group 1 and 2, and 90% in group 3, with specificities from 90% to 100%. All manifest angles of strabismus larger than 1 degree were correctly classified as "referral". There was good agreement between the diagnoses of the type of misalignment in most cases. Discrepancies were observed with very small ocular misalignments or with incomplete data sets, or they could be explained by a switch of fixation. The amount of the misalignment varied markedly as compared to the orthoptic measurement in a number of cases. CONCLUSIONS: The examination allows for a detection of small manifest ocular misalignments with a very high sensitivity. The deviated eye and the type of the misalignment in the primary position are evaluated automatically by a data base computer algorithm. The differences between the measured angles of strabismus indicate that the photographic examination conditions and the orthoptic simultaneous prism and cover test conditions are not exactly alike. Purkinje Reflection Pattern Evaluation represents a step towards an examiner-independent measurement of the angle of strabismus.

Adolescent↗

Calculation of LDL-cholesterol by using apolipoprotein B for classification of nonchylomicronemic dyslipemia.

In this paper we propose a calculation of LDL-cholesterol (LDL-C) not affected by hypertriglyceridemia by using lipid quantities directly measured in total serum. We also propose an algorithm for the classification of nonchylomicronemic dyslipemias. Plasma apolipoproteins (apo) A-I, B, total cholesterol (TC), triglycerides (TG), and cholesterol of lipoproteins were measured in a group of 38 normolipemic and 120 dyslipemic patients (42 phenotype IIa, 38 IIb, and 40 IV) classified according to TG and LDL-C values. Discriminant analysis was applied to obtain the best classification with the lowest number of quantities directly measured from total serum (TC, TG, and apo B), and multiple regression analysis was performed to find an equation to calculate LDL-C from these quantities. Apo B seems to be a useful discriminator between normolipemic and phenotype IIa patients, by using a cutoff value of 1.35 g/L obtained by ROC curve analysis. The proposed algorithm, based on lipid quantities measured by easily automated methods, is shown to be a good alternative for the classification of nonhyperchylomicronemic dyslipemia. LDL-C calculated from TC, TG, and apo B proved a better estimate of true LDL-C than the estimate obtained with Friedewald's formula.

Algorithms↗

Performance comparison of several published tissue near-infrared spectroscopy algorithms.

We have collected multiwavelength near-infrared (NIR) attenuation spectra on human forearm muscle, the adult rat head, and newborn piglet head to compare the changes in chromophore concentration derived from these data using published algorithms from four groups. We find differences between the results from the algorithms on each data set, particularly in their estimation of cytochrome oxidase (cyt-aa3) redox changes. We also find some differences when applying the same algorithm to the three data sets, suggesting possible difficulties in transferring algorithms between different physiological systems (e.g., Kurth, C. D., Steven, J. M., Benaron, D., and Chance, B. (1993) J. Clin. Monit. 9, 163-170). We have also compared the algorithms using simulated data generated using measured hemoglobin absorption spectra and a diffusion model for light transport in tissue. We find that while the algorithms from three groups are in broad agreement, that published by Piantadosi (Piantadosi, C. A. (1993) Methods Toxicol. 2, 107-126) produces significantly different results for cyt-aa3 and HbO2. Either the hemoglobin spectra used to produce the simulated data are inaccurate or the modeling is incorrect, or this algorithm is erroneous.

Adult↗

Improved iterative image reconstruction using variable projection binning and abbreviated convolution.

Noise propagation in iterative reconstruction can be reduced by exact data projection. This can be done by area-weighted projection using the convolution method. Large arrays have to be convolved in order to achieve satisfactory image quality. Two procedures are described which improve the convolution method used so far. Variable binning helps to reduce the size of the convolution arrays without loss of image quality. Computation time is further reduced by abbreviated convolution. The effects of the procedures are illustrated by means of phantom measurements.

Algorithms↗