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 19 recordsLinked to original sources

A speech-to-noise ratio measurement algorithm.

An algorithm to measure speech-to-noise ratios has been implemented on a minicomputer. The algorithm attributes the energy within each consecutive 20-ms frame of a speech-plus-noise waveform to either a speech or noise source. This discrimination process is based upon the known characteristics of frame energy histograms of such waveforms. In response to observed inaccuracies of this discrimination process in cases of low speech versus noise separation, a method of estimating the speech Vrms of the signal is incorporated which attempts to recover speech energy, "masked" by noise. The algorithm's ability to track known speech-to-noise ratios on a decibel-for-decibel basis down to a ratio of approximately 5 dB has been demonstrated by experimentation.

Minicomputers↗

Measurement algorithm accuracy of the RVG-PCi in vertical and diagonal assessments at various beam energies.

The Trophy RadioVisioGraphy model PCi was compared to Kodak Ektaspeed Plus film for accurate recording and estimation of the length of size 15 files placed vertically and diagonally across the receptor surface. Variations in kilovoltage (50, 70, and 75) and exposure were also factored. Eight observers estimated file lengths using the proprietary software measurement algorithm for the RVG-PCi and a millimeter rule for the film-based radiographs. Both modalities resulted in slight magnification for vertically oriented files; however, the RVG-PCi caused overestimation in the order of 6 to 8% with diagonally oriented instruments. Measurement interobserver variability was least when using the RVG-PCi. It was concluded that the proprietary software supplied with RVG-PCi is not sufficiently accurate for endodontic assessment. Furthermore, exposures above 0.15 s at 75 kVp resulted in pixel saturation resulting in apparent shortening of the instrument; hence, length calculations are particularly sensitive to overexposure when using the RVG-PCi.

Algorithms↗

[Algorithms for measuring duration of ECG complexes].

Despite the fact that the duration of cardiac cycle complexes is a main diagnostic index in interpretation of ECG, a unified common approach to constructing measuring algorithms is lacking now. The paper reviews the methods of detection and measurement of the onset and termination of cardiographic complexes. Their link with the general theory of assessment by using the Fischer mathematical statistic methods, the Winner filtration methods, the approximation methods by spline functions and Kalman's filters is considered. An attempt was made to describe the pattern of cardiac cycle pulses on the basis of physiological processes of cardiac electric activity.

Algorithms↗

A simple algorithm for measuring the concavity/convexity ratio and lobe counting of a closed curve. With a review of the literature on form factors measuring concavity.

The algorithm described here identifies concave and convex segments of a closed contour by vector algebra, thereby defining the shape of a two-dimensional object in multiple ways: (1) as a ratio of total concave vs. total convex periphery length, (2) as the number of convexity changes per unit of perimeter length (or number of lobes per contour), (3) as the mean +/- SD of convex and/or concave segment lengths, and (4) as a measure of the discrete curvature from a finite number of points on the contour. The algorithm can be used, in its capacity to distinguish regularity and amplitude of indentations ("wrinkles" and "lobes"), in studies where the number, regularity and magnitude of surface fluctuations are important differentiating morphologic characteristics of the object. This short algorithm can easily be integrated among other classic algorithms measuring periphery, area, shortest and longest diameter, and form factors derived therefrom. The possibility of automating this method makes it possibly useful for the discrimination of shapes by artificial vision.

Algorithms↗

Physical mapping by STS hybridization: algorithmic strategies and the challenge of software evaluation.

An important tool in the analysis of genomic sequences is the physical map. In this paper we examine the construction of physical maps from hybridization data between sequence tag sites (STS) probes and clones of genomic fragments. An algorithmic theory of the mapping process, a proposed performance evaluation procedure, and several new algorithmic strategies for mapping are given. A unifying theme for these developments is the idea of a "conservative extension." An algorithm, measure of algorithm quality, or description of physical map is a conservative extension if it is a generalization for data with errors of a corresponding concept in the error-free case. In our algorithmic theory we show that the nature of hybridization experiments imposes inherent limitations on the mapping information recorded in the experimental data. We prove that only certain types of mapping information can be reliably calculated by any algorithm. A test generator is then presented along with quantitative measures for determining how much of the possible information is being computed by a given algorithm. Weaknesses and strengths of these measures are discussed. Each of the new algorithms presented in this paper is based on combinatorial optimizations. Despite the fact that all the optimizations are NP-complete, we have developed algorithmic tools for the design of competitive approximation algorithms. We apply our performance evaluation program to our algorithms and obtain solid evidence that the algorithms are capable of retrieving high-level reliable mapping information.

Algorithms↗

An accurate, robust, and computationally efficient navigator algorithm for measuring diaphragm positions.

PURPOSE: The purpose of this study is to develop an improved algorithm for measuring the position of the diaphragm using navigator echoes. METHODS: This algorithm was applied to navigator echo data acquired from 14 cardiac patients. For each patient, 160 navigator echo profiles were acquired across the right hemi-diaphragm along the superior-inferior direction. RESULTS: The accuracy of the proposed edge-detection algorithm was evaluated together with that of the least-squares and linear phase-shift algorithms. The estimated measurement error of the proposed algorithm was approximately two times smaller than that of the least-squares algorithm (Magn Reson Med, 1996:36: 117-123), and was approximately four times smaller than that of the linear phase-shift algorithm (Magn Reson Med, 1999;42:548-553). The computational efficiency of this algorithm was 7.5 times higher than that of the least-squares algorithm and was comparable with that of the linear phase-shift algorithm. CONCLUSION: The presented algorithm is accurate, robust, and computationally efficient in the measurement of the diaphragm position.

Adult↗

Thermal testing: normative data and repeatability for various test algorithms.

Measurement of thresholds for warm and cold sensation was performed on 106 normal subjects, at thenar eminence and foot dorsum. Three test algorithms were used, the reaction-time-inclusive method of limits, and reaction-time-exclusive methods of levels and staircase. Tests were repeated 2 weeks following the first for most of the subjects, and after elimination of 5 outlying subject data points, and determination of no systematic relationship between magnitude and variability of test scores, data from between 72 and 76 subjects were used to derive repeatability coefficients, by ANOVA-based procedures which extend standard repeatability assessment methods. Normative data tables are presented, with measures of repeatability for the various algorithms and modalities. Method of limits tests exhibited inter-session bias, and large repeatability coefficients, compared with methods of levels and staircase, which exhibited no bias and had better (lower) repeatability coefficients. All three methods had similar test durations. We conclude that on the basis of these data, the reaction-time-exclusive methods of levels and staircase have a definite advantage over the method of limits.

Adult↗

Automatic segmentation of mammographic density.

RATIONALE AND OBJECTIVES: The purpose of this study was to evaluate a completely automatic method, based on Kittler's optimal threshold, to estimate breast density by using the mammographers' definition. MATERIALS AND METHODS: Thirty-two normal, right-craniocaudal-view mammograms of women aged 37-86 years were digitized. The whole breast area was segmented by using Kittler's optimal threshold procedure, and the dense portions were then segmented by using a modified version of Kittler's method. Segmentation results were validated by three independent mammographers who provided a signed percentage (in steps of 5%) to indicate the difference between their own visual estimation of the dense portions and the results obtained with the algorithm. The difference between the algorithm measurements and the mammographers' measurements was compared to the interobserver differences. RESULTS: A high correlation was found between the algorithm measured density and the mammographers' measurements. Spearman correlations ranged from 0.92 to 0.95 (P < .001). Algorithm-measured density differed from the mammographers' measurements by an average of 6.9% (ie, average of the absolute differences). In contrast, mammographers' measurements differed between themselves by an average of 5.4%. CONCLUSION: The difference between density as measured with the algorithm and as measured by the mammographers is similar to the differences observed between mammographers. This algorithm could be useful in providing clinically accurate estimates of breast density.

Adult↗

The use of decoding to analyze the contribution to the information of the correlations between the firing of simultaneously recorded neurons.

A new decoding method is described that enables the information that is encoded by simultaneously recorded neurons to be measured. The algorithm measures the information that is contained not only in the number of spikes from each neuron, but also in the cross-correlations between the neuronal firing including stimulus-dependent synchronization effects. The approach enables the effects of interactions between the 'signal' and 'noise' correlations to be identified and measured, as well as those from stimulus-dependent cross-correlations. The approach provides an estimate of the statistical significance of the stimulus-dependent synchronization information, as well as enabling its magnitude to be compared with the magnitude of the spike-count related information, and also whether these two contributions are additive or redundant. The algorithm operates even with limited numbers of trials. The algorithm is validated by simulation. It was then used to analyze neuronal data from the primate inferior temporal visual cortex. The main conclusions from experiments with two to four simultaneously recorded neurons were that almost all of the information was available in the spike counts of the neurons; that this Rate information included on average very little redundancy arising from stimulus-independent correlation effects; and that stimulus-dependent cross-correlation effects (i.e. stimulus-dependent synchronization) contribute very little to the encoding of information in the inferior temporal visual cortex about which object or face has been presented.

Algorithms↗

Direct plain radiographic methods versus EBRA-Digital for measuring implant migration after total hip arthroplasty.

We aimed to determine whether the precision and sensitivity of migration measurements after total hip arthroplasty (THA) using direct plain radiographic techniques could be made comparable to those of digital methods (EBRA-Digital; University of Innsbruck, Innsbruck, Austria) by careful control of radiographic technique and use of modern measuring tools. Precision was examined by analysis of consecutive radiographs taken after repositioning in 20 patients after hybrid THA. The precision (95% confidence interval) of measurements for cup migration using direct methods was +/-1.11 to 3.07 mm (x-axis) and +/-1.28 to 1.92 mm (y-axis). The precision of EBRA for cup measurements was +/-1.00 mm (x-axis) and +/-0.82 mm (y-axis). The precision of stem y-axis migration measurements was +/-1.12 to 6.91 mm using direct methods and +/-0.80 mm using EBRA. Migration of the stem (1.53 mm subsidence; P<.01) and the cup (0.53 mm cranial migration, P<.05) was detected using EBRA in 10 patients followed for 6 months after hybrid THA, but significant migration was not detectable using the most precise of the direct methods. Careful measures to standardize plain radiographs improve precision of direct radiographic measurements; however, their long-term sensitivity remains inferior to methods that employ quality control and measurement algorithms to measure migration from digitized radiographs.

Adult↗

A statistical evaluation of recent full reference image quality assessment algorithms.

Measurement of visual quality is of fundamental importance for numerous image and video processing applications, where the goal of quality assessment (QA) algorithms is to automatically assess the quality of images or videos in agreement with human quality judgments. Over the years, many researchers have taken different approaches to the problem and have contributed significant research in this area and claim to have made progress in their respective domains. It is important to evaluate the performance of these algorithms in a comparative setting and analyze the strengths and weaknesses of these methods. In this paper, we present results of an extensive subjective quality assessment study in which a total of 779 distorted images were evaluated by about two dozen human subjects. The "ground truth" image quality data obtained from about 25,000 individual human quality judgments is used to evaluate the performance of several prominent full-reference image quality assessment algorithms. To the best of our knowledge, apart from video quality studies conducted by the Video Quality Experts Group, the study presented in this paper is the largest subjective image quality study in the literature in terms of number of images, distortion types, and number of human judgments per image. Moreover, we have made the data from the study freely available to the research community. This would allow other researchers to easily report comparative results in the future.

Algorithms↗

Airway resistance by the interrupter technique: which algorithm for measuring pressure?

Airway resistance using the interrupter technique (Rint) can be measured using commercial devices which employ different algorithms for estimating pressure change. We aim to describe differences in Rint due to algorithm. We compared Rint and change in Rint after bronchodilator, using four algorithms to estimate pressure change following interruption: 1) two-point back-extrapolation to interruption from points 70 msec and 30 msec from interruption, and similarly 2) to 15 msec from interruption, 3) at two-thirds from interruption, and 4) near end-interruption. Flow was measured immediately before interruption. Our subjects were 39 asymptomatic children 2-5 years old with previous intermittent wheeze. Rint differed significantly with algorithm. Geometric mean Rint (95% confidence interval (CI)) for algorithms 1-4 were 1.21 kPa x l(-1) x sec (1.18-1.24 kPa x l(-1) x sec), 1.31 kPa x l(-1) x sec (1.28-1.34 kPa x l(-1) x sec), 1.57 kPa x l(-1) x sec (1.54-1.61 kPa x l(-1) x sec) and 1.71 kPa x l(-1) x sec (1.67-1.75 kPa x l(-1) x sec), respectively. Measurement of change in R(int) following bronchodilator (BDR) did not differ on average with algorithm. Geometric means (95% CI) for BDR measurements for algorithms 1-4 were 29.9% (26.0-34.0%), 30.4% (26.4-34.5%), 32.9% (28.8-37.1%), and 31.7% (27.6-35.8%), respectively. However, measurement of change in individuals could differ by up to 40%, depending on algorithm. In conclusion, there are significant differences in Rint, depending on algorithm used to estimate pressure change. Measurement of change in Rint is unaffected on average, although in individuals there could be significant differences. Each laboratory should state its method and use the same algorithm for longitudinal and group data.

Airway Resistance↗

An automated registration algorithm for measuring MRI subcortical brain structures.

An automated registration algorithm was used to elastically match an anatomical magnetic resonance (MR) atlas onto individual brain MR images. Our goal was to evaluate the accuracy of this procedure for measuring the volume of MRI brain structures. We applied two successive algorithms to a series of 28 MR brain images, from 14 schizophrenia patients and 14 normal controls. First, we used an automated segmentation program to differentiate between white matter, cortical and subcortical gray matter, and cerebrospinal fluid. Next, we elastically deformed the atlas segmentation to fit the subject's brain, by matching the white matter and subcortical gray matter surfaces. To assess the accuracy of these measurements, we compared, on all 28 images, 11 brain structures, measured with elastic matching, with the same structures traced manually on MRI scans. The similarity between the measurements (the relative difference between the manual and the automated volume) was 97% for whole white matter, 92% for whole gray matter, and on average 89% for subcortical structures. The relative spatial overlap between the manual and the automated volumes was 97% for whole white matter, 92% for whole gray matter, and on average 75% for subcortical structures. For all pairs of structures rendered with the automated and the manual method, Pearson correlations were between r = 0.78 and r = 0.98 (P < 0.01, N = 28), except for globus pallidus, where r = 0.55 (left) and r = 0. 44 (right) (P < 0.01, N = 28). In the schizophrenia group, compared to the controls, we found a 16.7% increase in MRI volume for the basal ganglia (i.e., caudate nucleus, putamen, and globus pallidus), but no difference in total gray/white matter volume or in thalamic MR volume. This finding reproduces previously reported results, obtained in the same patient population with manually drawn structures, and suggests the utility/efficacy of our automated registration algorithm over more labor-intensive manual tracings.

Adolescent↗

The effects of irreversible JPEG compression on an automated algorithm for measuring carotid artery intima-media thickness from ultrasound images.

Our ultrasound practice has begun to investigate automated measurements of carotid artery intima-media thickness (IMT) as an indicator of subtle atherosclerosis. Since our clinical ultrasound images are irreversibly compressed, we investigated the effects of this compression on our IMT measurements. We obtained 10 ultrasound images of normal carotid arteries. These were compressed using JPEG to ratios of 5:1, 10:1, 15:1, 20:1, and 30:1. IMT measurements made from all compressed and uncompressed images were compared. For compression ratios ?10:1, IMT deviations between compressed and uncompressed images were ?0.03 mm. Higher than 10:1, the overall IMT deviations were small (0.01 +/- 0.04 mm), although one 25% deviation was measured. Comparison of other parameters yielded similar results. This initial study indicates that compression at 10:1 using baseline JPEG should have little effect on IMT measurements made using the current algorithm, and that compression to 20:1 or 30:1 may be feasible.

Algorithms↗

Evaluating the effectiveness of sequence analysis algorithms using measures of relevant information.

Given vast quantities of molecular sequence data, and numerous different algorithms designed to discover, diagnose or model biologically interesting features in sequences, how is it possible to make objective evaluations of the diagnostic effectiveness of these algorithms and robust assessments of their relative strengths and limitations? An approach to this relatively neglected question is developed here, which is based on information measures of the diagnostic efficiency of different methods. From output lists of a procedure such as a database search, "relevance weights" are assigned that encode, for each sequence listed, the level of associated scientific evidence implicating that sequence as an example of a feature of interest. Relevance weights may be derived, following systematic protocols, from expert human judgement or, in principle, by automated information retrieval from electronic resources. Practical applications of this approach to algorithm assessment and development and parameter choice are demonstrated with examples of automated sequence motif modeling for the DNA-binding helix-turn-helix motif and the guanine exchange factor protein domain. The combined use of relevance weights and information measures appears to offer promising advantages over ROC analysis and may be generally applicable to diagnostic evaluation.

Algorithms↗

Image correlation algorithm for measuring lymphocyte velocity and diameter changes in contracting microlymphatics.

Efforts have recently been made to estimate wall shear stress throughout the contractile cycle of mesenteric rat lymphatics with a high speed video microscopy system. This was prompted by reports in the literature that lymphatic pumping is related to wall shear stress. While one can estimate wall shear stress by tracking lymphocyte velocity, it is prohibitively tedious to manually track particles over a reasonable time frame for a good number of experiments. To overcome this, an image correlation method similar to digital particle imaging velocimetry was developed and tested on contracting lymphatics to measure both vessel diameter and fluid velocity. The program tracked temporal fluctuations in spatially averaged velocity with a standard error of prediction of 0.4 mm/s. From these studies we have measured velocities ranging from -2 to 4 mm/s. Diameter changes were also measured with a standard error of 7 microm. These algorithms and techniques could be beneficial for investigating various changes in contractile behavior as a function of changes in velocity and wall shear stress.

Algorithms↗