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 883 records · Page 49Linked to original sources

PubMed2006

Quantitative analysis of template-based attenuation compensation in 3D brain PET.

An atlas-guided attenuation correction method was recently proposed for 3D brain positron emission tomography (PET) imaging eliminating the need for acquisition of a patient-specific measured transmission scan. The algorithm was validated through comparison to transmission-based attenuation correction (gold standard) using voxelwise statistical parametric mapping (SPM) analysis of clinical data. In contrast to brain 'activation' studies for which SPM is primarily developed, brain PET research studies often involve absolute quantification. In the preliminary validation study published earlier, there is no validation as to how such quantification can be affected by the two methods as the assessment was carried out by an SPM group analysis alone. It is quite important to demonstrate how the proposed method performs individually, particularly for diagnostic applications or individual quantification. In this study, we assess the quantitative accuracy of this method in clinical setting using automated volume of interest (VOI)-based analysis by means of the commercially available BRASS software. There is a very good correlation (R(2)=0.91) between the atlas-guided and measured transmission-guided attenuation correction techniques and the regression line agreed well with the line of identity (slope=0.96) for the grouped analysis of patient data. The mean relative difference between the two methods for all VOIs across the whole population is 2.3% whereas the maximum difference is less than 7%. No proof of statistically significant differences could be verified for all regions. These encouraging results provide further confidence in the adequacy of the proposed approach demonstrating its performance particularly for research studies or diagnostic applications involving quantification.

Aged↗

PubMed2003

Internet (WWW) based system of ultrasonic image processing tools for remote image analysis.

Ultrasonic Doppler color imaging can provide anatomic information and simultaneously render flow information within blood vessels for diagnostic purpose. Many researchers are currently developing ultrasound image processing algorithms in order to provide physicians with accurate clinical parameters from the images. Because researchers use a variety of computer languages and work on different computer platforms to implement their algorithms, it is difficult for other researchers and physicians to access those programs. A system has been developed using World Wide Web (WWW) technologies and HTTP communication protocols to publish our ultrasonic Angle Independent Doppler Color Image (AIDCI) processing algorithm and several general measurement tools on the Internet, where authorized researchers and physicians can easily access the program using web browsers to carry out remote analysis of their local ultrasonic images or images provided from the database. In order to overcome potential incompatibility between programs and users' computer platforms, ActiveX technology was used in this project. The technique developed may also be used for other research fields.

Algorithms↗

PubMed2004

The wall signal removal in Doppler ultrasound systems based on recursive PCA.

In Doppler ultrasound (US) systems, a high-pass filter is usually employed to remove the wall component from the blood flow signal. However, this will lead to the loss of information from the low velocity flow. In this paper, an algorithm based on the principal components analysis (PCA) is proposed, in which singular value decomposition (SVD) is used to extract the main component from the mixed signals. Furthermore, the recursive process is incorporated into the PCA method to improve the performance of wall signal removal. This approach and the traditional high-pass filtering one are, respectively, applied to analyze the computer-simulated in vitro and in vivo Doppler US signals. With the proposed method, the wall signal can be removed while a large portion of low-velocity blood signal remains. Comparison experiments show that this novel approach can satisfy the requirements of Doppler US system and is practicable under a broad range of measurement conditions. Because this algorithm is based on real data, it is currently applied to unidirectional signals.

Adolescent↗

PubMed2006

A framework for evaluating image segmentation algorithms.

The purpose of this paper is to describe a framework for evaluating image segmentation algorithms. Image segmentation consists of object recognition and delineation. For evaluating segmentation methods, three factors-precision (reliability), accuracy (validity), and efficiency (viability)-need to be considered for both recognition and delineation. To assess precision, we need to choose a figure of merit, repeat segmentation considering all sources of variation, and determine variations in figure of merit via statistical analysis. It is impossible usually to establish true segmentation. Hence, to assess accuracy, we need to choose a surrogate of true segmentation and proceed as for precision. In determining accuracy, it may be important to consider different 'landmark' areas of the structure to be segmented depending on the application. To assess efficiency, both the computational and the user time required for algorithm training and for algorithm execution should be measured and analyzed. Precision, accuracy, and efficiency factors have an influence on one another. It is difficult to improve one factor without affecting others. Segmentation methods must be compared based on all three factors, as illustrated in an example wherein two methods are compared in a particular application domain. The weight given to each factor depends on application.

Algorithms↗

PubMed2002

Evaluation of computational metabolic-pathway predictions for Helicobacter pylori.

MOTIVATION: We seek to determine the accuracy of computational methods for predicting metabolic pathways in sequenced genomes, and to understand the contributions of both the prediction algorithms, and the reference pathway databases used by those algorithms, to the prediction accuracy. RESULTS: The comparisons we performed were as follows. (1) We compared two predictions of the pathway complements of Helicobacter pylori that were computed by an early version of our pathway-prediction algorithm: prediction A used the EcoCyc E. coli pathway DB as the reference database (DB) for prediction, and prediction B used the MetaCyc pathway DB (a superset of EcoCyc) as the reference pathway DB. The MetaCyc-based prediction contained 75% more pathway predictions, but we believe a significant number of those predictions were false positives. (2) We compared two predictions of the pathway complement of H. pylori that used MetaCyc as the reference pathway DB, but that used different algorithms: the original PathoLogic algorithm, and an enhanced version of the algorithm designed to eliminate false-positive pathway predictions. The improved algorithm predicted 30\% fewer metabolic pathways than the original algorithm; all of the eliminated pathways are believed to be false-positive predictions. (3) We compared the 98 pathways predicted by the enhanced algorithm with the results of a manual analysis of the pathways of H. pylori. Results: 40 of the computationally predicted pathways were consistent with the manual analysis, 13 pathways are considered false-positive predictions, and four pathways had partially overlapping topologies. Twenty-six predicted pathways were not mentioned in the manual analysis; we believe these are correct predictions by PathoLogic that were not found by the manual analysis. Five pathways from the manual analysis were not found computationally. Agreement between the computational and manual predictions was good overall, with the computational analysis inferring many pathways that the manual analysis did not identify. Ultimately the manual analysis is also partially speculative, and therefore is not an absolute measure of correctness. The algorithm is designed to err on the side of more false positives to bring more potential pathways to the user's attention. The resulting H. pylori pathway DB is freely available at http://ecocyc.org:1555/HPY/organism-summary?object=HPY. AVAILABILITY: The Pathway Tools software is freely available to academic users, and is available to commercial users for a fee. Contact pkarp@ai.sri.com for information on obtaining the software.

Algorithms↗

PubMed1991

Should inhomogeneity corrections be applied during treatment planning of tangential breast irradiation?

Due to the inclusion of lung tissue in the treatment volume, some parts of the breast will get a higher dose during tangential breast irradiation because of the lower lung density. Data on the accuracy of dose calculation algorithms, investigated by phantom measurements, determinations of the geometry and density of the actual lung in the patient and the results of in vivo dose measurements, are presented. From this information it can be concluded that a lung correction varying between about 3% and 7% is needed but its magnitude is slightly overpredicted in a number of commercial treatment planning systems. Because this increase in dose is already in a high dose region, it is recommended that inhomogeneity corrections should be applied during tangential breast irradiation.

Algorithms↗

PubMedDate not supplied

Calculation of dose profiles in homogeneous phantoms for irregular, partially attenuated, photon beams.

Measured and calculated dose profiles under partial attenuators which cover only part of the radiation beam are presented. The study was performed for x-ray beams generated with a 4-MV linear accelerator at a source-surface distance of 120 cm in a water phantom for lead attenuators of arbitrary shape but constant thickness. Dose correction factors, which are used to multiply the open beam data to predict doses under partial attenuators, depend strongly on attenuator parameters, such as its thickness, lateral dimensions, and distance from phantom or patient surface, in addition to depending on depths in the phantom. The dose correction factors are calculated with Clarkson sector integration techniques, and the results, in spite of the simplifying assumptions used in the algorithm, generally agree with measured data to within 3%. The calculational method therefore may be applied to general clinical situations in which partial attenuators are used.

Humans↗

PubMed2005

Decision points for the initiation of systemic treatment for psoriasis.

Psoriasis has a tremendous effect on health-related quality of life. Phototherapy and systemic treatments are used for patients with more debilitating (physically and emotionally) forms of the disease. These treatments can be extremely effective but can also have potentially significant adverse effects. The decision to undertake systemic treatment of psoriasis is a complex one that requires both experience and judgment. With the recent advent of new biologic systemic drugs for moderate to severe psoriasis, the need to clarify patient candidates for systemic therapy has become very important. Here, we present a diagnostic algorithm and a formal measure, the Koo-Menter Psoriasis Instrument (KMPI), to aid in identifying patients that would benefit from systemic therapy. In addition, the KMPI can be used to document and justify treatment decisions for health care payers. While the decision to undertake systemic treatment and the choice of specific treatment plan must ultimately be made mutually by the patient and physician, these tools are designed to provide information that will be valuable in these determinations.

Algorithms↗

PubMed1985

Measurement of blood-retinal barrier permeability: a reproducibility study in normal eyes.

Fluorescein penetration into the posterior vitreous depends on plasma-free fluorescein concentration and blood-retinal barrier (BRB) permeability. The reproducibility of two methods of deriving BRB permeability was studied in 19 normal eyes of 14 subjects using vitreous fluorophotometry on two separate occasions. Plasma-free fluorescence was measured at intervals over 1 hr and posterior vitreous fluorescence was measured before (background scan), within 6 min (bolus) and at 60 min (measurement) after intravenous fluorescein (14 mg X kg-1). A computer algorithm subtracted background fluorescence from the measurement scan which was then corrected for signal spread by using a "spread" function derived from the bolus scan. BRB permeability coefficient and vitreous diffusion coefficients were derived by fitting a mathematical model to the plasma and corrected vitreous fluorescence data. A permeability index was also calculated by dividing the area under the vitreous fluorescence by the area under the plasma fluorescence curve. There were no significant differences in the results between right and left eyes. Mean +/- SD values on first and second occasions for all eyes were permeability coefficient: (1.91 +/- 0.94) and (2.08 +/- 0.95) X 10(-7) cm X s-1; diffusion coefficient: (1.33 +/- 0.68) and (1.19 +/- 0.54) X 10(-5) cm2 X s-1; and permeability index: (2.05 +/- 1.03) and (2.11 +/- 1.02) X 10(-7) cm X s-1.(ABSTRACT TRUNCATED AT 250 WORDS)

Adult↗

PubMed2002

Improving safer sex measures through the inclusion of relationship and partner characteristics.

This article describes the development of a safer sex algorithm, which considers the characteristics of a woman's relationship and the HIV risk profile of herself and her primary partner. A sample of 306 low-income, predominantly African American women was recruited to participate in a study of the effectiveness of a sexual health seminar. These women were interviewed three times, at one month prior to seminar administration, three months after the seminar and again nine months after the seminar. Data from these women indicate that using an algorithm that considers the probability of HIV transmission between partners decreases the measured prevalence of unsafe sex in this population by about 17% and lowers the estimate of the average number of unsafe incidents by about four incidents in three months. The algorithm results in measures with adequate levels of temporal stability, which are similar to the more commonly used measure, vaginal or anal intercourse without a condom.

Adolescent↗

PubMed2001

Effect of size and disease on estimated deposition of drugs administered using jet nebulization in children with cystic fibrosis.

STUDY OBJECTIVES: To develop a model that quantified the nebulizer output that was inhaled by subjects with cystic fibrosis (CF) in order to predict the amount of drug likely to enter the upper airway contained in particles small enough to be deposited in the lower respiratory tract of individual patients. DESIGN: Forty-three patients (age, 6 to 18 years) with CF, with FEV(1) of 26 to 124% of predicted, breathed through a nebulizer circuit with a pneumotachograph in place at the distal end. Algorithms were developed from the measured flows through the pneumotachograph, allowing partitioning of inspiration into undiluted aerosol and fresh gas. In order to validate the algorithms, argon was added to the nebulizing gas flow and then its concentration was analyzed at the mouth by mass spectrometry. RESULTS: Predictions of the concentration of argon at the mouth were concordant with that measured by mass spectrometry, thus validating the model. Combining data from the model with in vitro nebulizer performance data, predictions for estimates for lung deposition for individuals were possible. Total estimate was independent of patient size or FEV(1). The respiratory duty cycle was 0.44 +/- 0.05 (mean +/- SD) and correlated (r = 0.91, p < 0.001) with estimated deposition and minute ventilation (r = 0.60, p < 0.01). However, when expressed in milligrams per kilogram of body weight, the estimated deposition in smaller children was fourfold higher than in larger children. CONCLUSIONS: If the effect of patient size and pattern of breathing on estimated drug deposition are not considered when prescribing drugs given by nebulization, the result may be overdosing younger children, underdosing older children, or both.

Administration, Inhalation↗

PubMed2006

Genetic test bed for feature selection.

MOTIVATION: Given a large set of potential features, such as the set of all gene-expression values from a microarray, it is necessary to find a small subset with which to classify. The task of finding an optimal feature set of a given size is inherently combinatoric because to assure optimality all feature sets of a given size must be checked. Thus, numerous suboptimal feature-selection algorithms have been proposed. There are strong impediments to evaluate feature-selection algorithms using real data when data are limited, a common situation in genetic classification. The difficulty is compound. First, there are no class-conditional distributions from which to draw data points, only a single small labeled sample. Second, there are no test data with which to estimate the feature-set errors, and one must depend on a training-data-based error estimator. Finally, there is no optimal feature set with which to compare the feature sets found by the algorithms. RESULTS: This paper describes a genetic test bed for the evaluation of feature-selection algorithms. It begins with a large biological feature-label dataset that is used as an empirical distribution and, using massively parallel computation, finds the top feature sets of various sizes based on a given sample size and classification rule. The user can draw random samples from the data, apply a proposed algorithm, and evaluate the proficiency of the proposed algorithm via three different measures (code provided). A key feature of the test bed is that, once a dataset is input, a single command creates the entire test bed relative to the dataset. The particular dataset used for the first version of the test bed comes from a microarray-based classification study that analyzes a large number of microarrays, prepared with RNA from breast tumor samples from each of 295 patients. AVAILABILITY: The software and supplementary material are available at http://public.tgen.org/tgen-cb/support/testbed/ CONTACT: edward@ece.tamu.edu.

Algorithms↗

PubMed1994

An inversion algorithm for determining area-source emissions from downwind concentration measurements.

Measuring emissions from nonuniform area sources, such as waste repository sites, has been a difficult problem. A simple but reliable method is not available. An objective method of inverting downwind concentration measurements, utilizing an assumed form of atmospheric dispersion to reconstruct total emission rate and distribution, is described in this study. The Gaussian dispersion model is compared to a more realistic model based on K-theory and similarity expressions. A sensitivity analysis is presented indicating the atmospheric conditions under which a successful application of the method could be anticipated. Field releases of sulfur hexafluoride (SF6) from a simulated area source in flat terrain were conducted to check the method, ability to reconstruct source distribution, and total emission rate. The sensitivity analysis and the field study confirm that a few ground-level concentration measurements and a simple determination of the atmospheric dispersion characteristics are sufficient, under neutral to stable conditions, to obtain the total emission rate accurately. Reconstruction of the spatial pattern of the source is possible by utilizing concentration information from samplers located on two separate ground-level receptor lines, if a shift in the wind direction occurs and if it can be assumed that the total emission rate is time invariant. A method of cross-checking the accuracy of the reconstruction, using a simultaneous tracer release, is presented.

Air Pollutants, Occupational↗

PubMed2004

Effects of choice of DNA sequence model structure on gene identification accuracy.

MOTIVATION: Markov chain models of DNA sequences have frequently been used in gene finding algorithms. Performance of the algorithm critically depends on the model structure and parameters. Still, the issue of choosing the model structure has not been studied with sufficient attention. RESULTS: We have assessed performance of several types of Markov chain models, both fixed order (FO) models and models with interpolation, within the framework of the GeneMark algorithm. The performance was measured in two ways: (i) the accuracy of detection of protein-coding potential in artificial DNA sequences and (ii) the accuracy of identifying genes in real prokaryotic genomes. We observed that the models built by deleted interpolation (DI) slightly outperformed other models in detecting protein-coding potential in artificial DNA sequences with GC content in the medium range and also in detecting genes in real genomes with medium GC content. For artificial and real genomic DNA with high or low GC content, we observed that the models built by DI were in some cases slightly outperformed by FO models.

Algorithms↗

PubMed2004

Motion-contrast computation without directionally selective motion sensors.

The detection of relative motion, i.e., motion contrast, has been reported for motion-sensitive neurons in several vertebrate systems, yet the mechanism underlying motion-contrast sensitivity remains unknown. An algorithm for computing motion contrast directly from the moving intensity distribution is proposed. In this algorithm, the time-dependent intensity distribution of the visual space is convolved with a periodic function. For coherent motion, the resulting convolution integral reduces to a traveling wave of fixed amplitude, while incoherent motion causes the amplitude to oscillate. The frequency of the amplitude oscillation provides a measure of motion contrast. The algorithm is successful in reproducing tuning curves derived from measurements of motion-contrast sensitivity in avian tectum and primate middle temporal area.

Algorithms↗

PubMed1990

[Method of automatic recording and analysis of leukocyte migration based on the image analysis system].

The method of automatic registration and of the analysis of neutrophils' mobility with the use of the Image Analysis System is described in this paper. The authors developed an algorithm of cells identification which makes it possible to carry out cadre-by-cadre observing the shift of each cell's centre of gravity with the time interval between cadres more than 15 seconds. This algorithm also allows to measure areas, perimeters and orientation of cells and their changes. Looking after the shifts of the cells' centres of gravity allows to describe the cells' paths in the form of the following dependences: path-by-time, shift-by-time, angle of vector of shift alteration. Observing a great number of cells at the same time allows to get true statistical picture of neutrophils' activity and distribution of cells' activity in population of neutrophils during only some minutes of registration. It is shown that each cell in the population has its own constant velocity.

Algorithms↗

PubMed1990

A computer system for the identification of the cerebrospinal compensatory model.

A computer system, based on IBM PC, was designed for the cerebrospinal compensatory model identification. The intracranial pressure (ICP) signal, registered during the lumbo-lumbar infusion test is analyzed by means of the spectral analysis algorithm in order to measure precisely the pulse wave amplitude. The amplitude and the mean ICP level, calculated repetetively within the period of about 8 seconds, are stored on the disk and form the basis for further model identification. Three different methods of identification were applied. They enable one to estimate the fundamental model parameters, such as: resistance to the cerebrospinal fluid resorption, pressure-volume index, baseline pressure, rate of formation of the cerebrospinal fluid. Statistical evaluation of the results of the infusion test analysis obtained by means of the system described in two groups of hydrocephalic patients (children and adults) is presented.

Adult↗

PubMed1998

The frequency distribution of the number of ion pairs in irradiated tissue.

The statistical distribution of the number of ion pairs per ionizing event in a small volume simulating a tissue sphere was obtained by applying the Expectation-Maximization (EM) algorithm to experimental spectra measured by exposing a Rossi-type spherical proportional counter to gamma radiation. The normalized experimental spectrum, r(x), which is the distribution of the number of ion pairs per event from both the primary track and the subsequent electron multiplication, can be represented as Sum(n) p(n) x f(n,x), where the f(n,x)'s for n = 1, 2, 3, ..., n are the normalized spectra for exactly 1, 2, 3, ..., n primary ion pairs and are calculated by convoluting the single-electron spectrum. The coefficients pn represent the mixing proportions of the spectra corresponding to 1, 2, 3, ..., n ion pairs in forming the experimental spectrum. The single-electron spectrum used in our calculations is the distribution of the number of ion pairs due to the multiplication process, and it is represented in analytical form by the Gamma distribution f(1,x) = a x x(b) x e(-cx), where x is energy, usually in eV, and a, b and c are constants. The EM algorithm is an iterative procedure for computing the maximum likelihood or maximum a posteriori estimates of the mixing proportions p(n), which we also refer to as the primary distribution of ion pairs in a microscopic spherical tissue-equivalent volume. The experimental and primary spectra are presented for simulated tissue spheres ranging from 0.25 to 8 microm in diameter exposed to 60Co gamma radiation.

Cobalt Radioisotopes↗