SEARCH · PubMed Health

Results for “Algorithms”

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 343 records · Page 19Linked to original sources

PubMed1998

Generalized linear least squares algorithm for non-uniformly sampled biomedical system identification with possible repeated eigenvalues.

The recently developed generalized linear least squares (GLLS) algorithm has been found very useful in non-uniformly sampled biomedical signal processing and parameter estimation. However, the current version of the algorithm cannot deal with signals and systems containing repeated eigenvalues. In this paper, we extend the algorithm, so that it can be used for non-uniformly sampled signals and systems with/without repeated eigenvalues. The related theory and detailed derivation of the algorithm are given. A case study is presented, which demonstrates that the extended algorithm can provide more choices for system identification and is able to select the most suitable model for the system from the non-uniformly sampled noisy signal.

Algorithms↗

PubMed1997

[Coronary perfusion: a classification based on the type and relative extension of coronary irrigation (II). An angiographic algorithm].

INTRODUCTION AND OBJECTIVES: An angiographic algorithm of clinical utility, applicable to conventional coronariography, is proposed to establish different patterns of coronary distribution depending on the characteristics of the myocardial perfusion, considering the starting point as the segmentary classification of the arterial irrigation of the left ventricle. METHODS: To validate this system of classification, 30 hearts coming from necropsy were studied, through anatomical and angiographical analysis. The average age of the population studied was of 69.8 +/- 14.6 years. The range was between 26 and 91 years. To study them, the hearts were unrolled and after a coronariography and a dissection of the coronary arterial tree, the identification of the perfusion mode--exclusive or shared--of every left ventricle segment was done. Then an algorithm based on the type of division of the left main branch, and on the type of perfusion of the left ventricle inferobasal segment was applied to the angiographic frames. There was statistical analysis of the data obtained in the anatomic and angiographic studies. To verify the applicability of the algorithm, it was employed to successive series of 100 coronariographies in vivo, and these were then compared to the results obtained with the necropsy series. RESULTS: The statistical comparison between the percentages of the classification obtained from both analyses of the necropsy series showed no significant differences. The statistical comparison of the percentages of the classification obtained between the in vivo and post-mortem analyses did not show any significant difference either. CONCLUSIONS: The angiographical algorithm developed allows to classify the myocardial perfusion of the left ventricle, by the conventional coronary arteriography, in three groups of clinical interest. The classification is based on the predominance of the left ventricular segments exclusively irrigated by: the anterior interventricular artery (type I), the circumflex artery (type II), or a balance between both arteries (type III). The angiographic projections in left anterior oblique with caudal angulation and right anterior oblique are important for its application. The classification of the ventricular perfusion established with the developed algorithm can be validated as being equivalent to the one obtained through the anatomical series.

Adult↗

PubMed1997

A new electrocardiographic algorithm using retrograde P waves for differentiating atrioventricular node reentrant tachycardia from atrioventricular reciprocating tachycardia mediated by concealed accessory pathway.

OBJECTIVES: The purpose of this study was to use an electrocardiographic (ECG) algorithm, derived from the results of radiofrequency ablation, to discriminate atrioventricular node reentrant tachycardia (AVNRT) from atrioventricular reciprocating tachycardia (AVRT) and to localize a concealed accessory pathway, prospectively. BACKGROUND: Information about ECG criteria for differentiating AVNRT from AVRT is limited and has not been confirmed by surgical or catheter ablation. METHODS: Four hundred six ECGs (obtained from 406 different patients) that demonstrated narrow QRS complex (< 0.12 s) supraventricular tachycardia with an RP' interval less than the P'R interval or pseudo r' wave in lead V1 or pseudo S wave in inferior leads, or both, were examined, and the results were confirmed by radiofrequency catheter ablation. The initial 226 ECGs were analyzed to develop a stepwise algorithm, and the subsequent 180 ECGs were prospectively evaluated by the new algorithm. RESULTS: The presence of a pseudo r' wave in lead V1 or a pseudo S wave in leads II, III, aVF indicated anterior-type AVNRT with an accuracy of 100%. With the difference of RP' intervals in leads V1 and III > 20 ms, posterior-type AVNRT could be differentiated from AVRT utilizing a posteroseptal pathway with a sensitivity of 71% (95% confidence interval [CI] 55% to 89%), a specificity of 87% (95% CI 67% to 97%) and a positive predictive value of 75% (95% CI 56% to 91%). According to the polarity of retrograde P waves in leads V1, II, III, aVF and I during AVRT, the concealed accessory pathway could be localized to one of the nine regions on the atrioventricular annuli with an accuracy of 75% (for a right midseptal pathway) to 93.8% (for a left posterior pathway). Overall, the new algorithm had an accuracy of 97.8% in discriminating AVNRT from AVRT and 88.1% in localizing a concealed accessory pathway, prospectively. Prediction was incorrect in only 15 patients (9.1%). CONCLUSIONS: The new ECG algorithm derived from the analysis of retrograde P waves during tachycardia could provide a criterion for differential diagnosis between AVNRT and AVRT and for predicting the location of concealed accessory pathways.

Adolescent↗

PubMedDate not supplied

A second-generation computer-based edge detection algorithm for short-axis, two-dimensional echocardiographic images: accuracy and improvement in interobserver variability.

The present study tested the hypothesis that a second-generation endocardial edge detection algorithm that used a priori endocardial and epicardial information would improve accuracy and reduce the variability of border definition. Five nonexpert observers utilized the version 2 algorithm on 20 cycles of two-dimensional short-axis images (five excellent, seven good, and eight poor quality studies stored digitally from a previously reported project). Manually defined areas by five recognized experts on these 20 cardiac cycles were considered to be "true areas." Areas defined by the experts with version 1 of the algorithm were also used for comparison. Regression of the version 2 areas with mean, manually defined excellent quality areas yielded a similar correlation (r = 0.985) to that reported between the manual and the version 1 areas (r = 0.986). For all 20 cycles in the series, however, the correlation between version 2 and the manually defined areas was lower (r = 0.952) than that of the same correlation with version 1 areas (r = 0.980). For all studies the interobserver variability (percent area difference) was +/- 14.4% for manually defined borders, +/- 11.1% for version 1-defined borders, and +/- 7.7% for version 2-defined borders. No difference in variability was observed for excellent quality studies (+/- 5.3% versus 5.2%) between version 1 and version 2 areas. However, the version 2 algorithm significantly reduced interobserver variability for good and poor quality studies (+/- 8.4% to 7.6%, p less than 0.025, and 16.3% to 9.1%, p less than 0.05, respectively). We concluded that: the version 2 algorithm provided accuracy and significantly reduced the variability of area measurement in good and poor quality studies and that epicardial information was important to the improvement by providing wall thickness information to assist in filling areas of dropout and avoidance of intracavitary structures.

Algorithms↗

PubMed1998

A data dependent computer algorithm for the detection of muscle activity onset and offset from EMG recordings.

This paper describes modifications to an algorithm presented by Marple-Horvat and Gilbey (1992) for identifying bursts of muscle activity in electromyographical (EMG) recordings. Our efforts to apply their algorithm to spontaneously moving infants and toddlers resulted in limited success. The modified algorithm makes several parameters dependent on the data being analyzed; these changes enabled it to analyze a variety of EMG recordings more effectively. The original algorithm had a success rate (correctly identified bursts) of 62.9% and combined error rate (number of insertions and deletions) of 73.0% when applied to an independent test data set. The modified algorithm displayed a success rate of 85.4% and combined error rate of 23.6%.

Adult↗

PubMed2000

Fast algorithm for soft straightening of the colon.

RATIONALE AND OBJECTIVES: In this study, the authors developed a fast algorithm for soft straightening of the colon with computed tomographic data that greatly accelerates the unraveling process based on the interpolation of representative electric force lines. MATERIALS AND METHODS: Each curved cross section of the colon is defined by electric force lines of a common origin on an electrically charged central path and is constructed by interpolating most of these force lines from a limited number of representative force lines that are traced directly. Both a synthetic colon phantom and a colon in a living patient were used to demonstrate the feasibility of the fast interpolation algorithm compared with direct implementation for soft straightening of the colon. RESULTS: The interpolation-based soft-straightening algorithm ran approximately 40 times faster than the direct implementation of the electric field-based soft-straightening algorithm. CONCLUSION: The fast algorithm for soft straightening of the colon has potential for use in computed tomographic colonography.

Algorithms↗

PubMed1998

The application of a modified proportional-derivative control algorithm to arterial pressure alarms in anesthesiology.

OBJECTIVE: We have developed an arterial pressure alarm system based on a modified proportional-derivative (PD) controller algorithm, and prospectively tested its ability to predict significant hypotensive episodes, defined as systolic arterial pressure < 80 mmHg, in comparison to conventional limit alarms. METHODS: The alarm algorithm was tuned to detect hypotension using selected invasive arterial pressure traces taken from ten patients who had large intra-operative arterial pressure changes. The algorithm's performance was then tested prospectively in comparison to conventional limit alarms and median filtered limit alarms, set at 85 mmHg and 90 mmHg, for its ability to predict hypotensive episodes in a further 100 patients who required invasive arterial pressure monitoring. RESULTS: For the PD alarm algorithm, onset times for significant hypotensive episodes were between those of limit alarms set at 85 mmHg and 90 mmHg. Offset times were similar to the 85 mmHg limit alarms. The false positive rate was 34% compared with 45-64% for the other alarms (p < 0.01). Using our definitions, there was one false negative in the PD group, being a 15 second drop in observed arterial pressure, when a non invasive blood pressure cuff was inflated above the arterial line. CONCLUSIONS: An arterial pressure alarm system design based on a closed loop control algorithm offered improved perform ance over conventional limit alarms and in addition provided a graded output of severity of the hypotension.

Adolescent↗

PubMed1997

Evaluation of a programming algorithm for the third tachycardia zone in a fourth-generation implantable cardioverter-defibrillator.

The clinical efficacy of electrical algorithms for termination of slow ventricular tachycardia (VT) and ventricular fibrillation (VF) in implantable cardioverter-defibrillators (ICDs) is well established. Such algorithms have not been equally well defined for fast VT reversion. We report the testing of a prospectively designed algorithm for ICDs to treat fast VT that is inherently less responsive to antitachycardia pacing than slow VT. Fourth-generation ICD devices were programmed to three prospectively defined tachycardia detection zones as follows: cycle lengths < or = 260 ms for VF, 270-330 ms for fast VT, and > 330 ms for slow VT. The initial selected therapy for the VF zone was a high-energy biphasic shock (> 15 J), while a 3- or 5-J biphasic shock was usually administered for fast VT, and antitachycardia pacing was initially attempted for slow VT. Initial therapy was followed by backup therapy with high-energy shocks. Twenty-eight patients, 24 of whom were males, all with organic heart disease, with a mean age of 65 +/- 9 years, received either a Medtronic 7219D (23 patients), 7219C (2 patients), 7218SP1 (2 patients), or 7218C (1 patient) ICD with a nonthoracotomy lead system. The defibrillation threshold was 10 +/- 5 J. At predischarge electrophysiologic testing, a single 3- or 5-J shock terminated all episodes of fast VT tested. During a follow-up of 18 +/- 9 months, there were four nonarrhythmic deaths. Fourteen patients (50%) had a total of 21 VF, 44 fast VT, and 202 slow VT episodes. Twenty-three of 24 (96%) VF, 33 of 39 (84%) fast VT, and 193 of 202 (95.5%) slow VT episodes were terminated with the first delivered therapy in each therapy algorithm (p = NS). The overall efficacy of the entire electrical therapy algorithm was 100% for VF, 100% for fast VT, and 98% for slow VT episodes (p = NS). No patient experienced syncope or presyncope during fast VT or VF in this study. We conclude that a third detection and therapy zone can be successfully programmed in ICDs to define a range of fast VT episodes that can be effectively terminated with lower energy cardioversion shocks with comparable success and freedom from arrhythmic symptoms to electrical therapies used for slow VT and VF.

Aged↗

PubMed1997

Application of a genetic algorithm in the conformational analysis of methylene-acetal-linked thymine dimers in DNA: comparison with distance geometry calculations.

The three-dimensional spatial structure of a methylene-acetal-linked thymine dimer present in a 10 basepair (bp) sense-antisense DNA duplex was studied with a genetic algorithm designed to interpret NOE distance restraints. Trial solutions were represented by torsion angles. This means that bond angles for the dimer trial structures are kept fixed during the genetic algorithm optimization. Bond angle values were extracted from a 10 bp sense-antisense duplex model that was subjected to energy minimization by means of a modified AMBER force field. A set of 63 proton-proton distance restraints defining the methylene-acetal-linked thymine dimer was available. The genetic algorithm minimizes the difference between distances in the trial structures and distance restraints. A large conformational search space could be covered in the genetic algorithm optimization by allowing a wide range of torsion angles. The genetic algorithm optimization in all cases led to one family of structures. This family of the methylene-acetal-linked thymine dimer in the duplex differs from the family that was suggested from distance geometry calculations. It is demonstrated that the bond angle geometry around the methylene-acetal linkage plays an important role in the optimization.

Algorithms↗

PubMed1999

Option-4 algorithm for Florida pocket depth probe: reduction in the variance of site-specific probeable crevice depth measurements.

Clinical periodontal measurement is plagued by many sources of error which result in aberrant values (outliers). This study sets out to compare probeable crevice depth measurements (PCD) selected by the option-4 algorithm against those recorded with a conventional double-pass method and to quantify any reduction in site-specific PCD variances. A single clinician recorded full-mouth PCD at 1 visit in 32 subjects (mean age 45.5 years) with moderately advanced chronic adult periodontitis. PCD was recorded over 2 passes at 6 sites per tooth with the Florida Pocket Depth Probes, a 3rd generation probe. The option-4 algorithm compared the 1st pass site-specific PCD value (PCD1) to the 2nd pass site-specific PCD value (PCD2) and, if the difference between these values was >1.00 mm, allowed the recording of a maximum of 2 further measurements (3rd and 4th pass measurements PCD3 and PCD4): 4 site-specific measure-meets were considered to be the maximum subject and tissue tolerance. The algorithm selected the 1st 2 measurements whose difference was < or = 1.00 mm (SPCD1 and SPCD2). If no 2 measurements had a difference < or = 1.00 mm, the examiner was required to select the 2 measurements closest to the rules of the algorithm. 4600 sites were available for analysis. 3992 sites (86.8%) required 2 recordings, 564 sites (12.3%) required 3 recordings and 44 sites (1%) required 4 recordings. Correlation coefficients for PCD1 and PCD2 and SPCD1 and SPCD2 were 0.83 and 0.96, respectively (p=0.00). Site-specific variances were calculated for PCD1 and PCD2 and SPCD1 and SPCD2. The mean of the PCD1/PCD2 site-specific variances (A) was 0.41 mm2 (range 0.00 mm2 to 33.62 mm2), whilst the mean of the SPCD1/SPCD2 variances (B) was 0.1 mm2 (range 0.00 mm2 to 2.0 mm2): the respective medians were 0.08 mm2 and 0.02 mm2. The study demonstrated high intra-examiner PCD agreement. The option-4 algorithm produced a reduction of 75.6% in the mean site-specific variance of PCD1/PCD2 (Y) (Y=[(A-B)/A]X 100) and a 75% reduction in the median site-specific variance of PCD1/PCD2.

Adult↗

PubMed1999

A comparison of high precision F0 extraction algorithms for sustained vowels.

Perturbation analysis of sustained vowel waveforms is used routinely in the clinical evaluation of pathological voices and in monitoring patient progress during treatment. Accurate estimation of voice fundamental frequency (F0) is essential for accurate perturbation analysis. Several algorithms have been proposed for fundamental frequency extraction. To be appropriate for clinical use, a key consideration is that an F0 extraction algorithm be robust to such extraneous factors as the presence of noise and modulations in voice frequency and amplitude that are commonly associated with the voice pathologies under study. This work examines the performance of seven F0 algorithms, based on the average magnitude difference function (AMDF), the input autocorrelation function (AC), the autocorrelation function of the center-clipped signal (ACC), the autocorrelation function of the inverse filtered signal (IFAC), the signal cepstrum (CEP), the Harmonic Product Spectrum (HPS) of the signal, and the waveform matching function (WM) respectively. These algorithms were evaluated using sustained vowel samples collected from normal and pathological subjects. The effect of background noise and of frequency and amplitude modulations on these algorithms was also investigated, using synthetic vowel waveforms.

Algorithms↗

PubMed2000

Predicting acute renal failure after coronary bypass surgery: cross-validation of two risk-stratification algorithms.

BACKGROUND: Acute renal failure (ARF) requiring dialysis after coronary artery bypass grafting (CABG) occurs in 1 to 5% of patients and is independently associated with postoperative mortality, even after case-mix adjustment. A risk-stratification algorithm that could reliably identify patients at increased risk of ARF could help improve outcomes. METHODS: To assess the validity and generalizability of a previously published preoperative renal risk-stratification algorithm, we analyzed data from the Quality Measurement and Management Initiative (QMMI)1 patient cohort. The QMMI includes all adult patients (N = 9498) who underwent CABG at 1 of 12 academic tertiary care hospitals from August 1993 to October 1995. ARF requiring dialysis was the outcome of interest. Cross-validation of a recursive partitioning algorithm developed from the VA Continuous Improvement in Cardiac Surgery Program (CICSP) was performed on the QMMI. An additive severity score derived from logistic regression was also cross-validated on the QMMI. RESULTS: The CICSP recursive partitioning algorithm discriminated well (ARF vs. no ARF) in QMMI patients, even though the QMMI cohort was more diverse. Rates of ARF were similar among risk subgroups in the CICSP tree, as was the overall ranking of subgroups by risk. Using logistic regression, independent predictors of ARF in the QMMI cohort were similar to those found in the CICSP. The CICSP additive severity score performed well in the QMMI cohort, successfully stratifying patients into low-, medium-, high-, and very high-risk groups. CONCLUSIONS: The CICSP preoperative renal-risk algorithms are valid and generalizable across diverse populations.

Acute Kidney Injury↗

PubMed1994

The effect of an intraoperative treatment algorithm on physicians' transfusion practice in cardiac surgery.

BACKGROUND: Inappropriate transfusion in cardiac surgery may, in part, be due to empiric transfusion therapy instituted in the absence of timely laboratory data. Therefore, the effect of a transfusion decision algorithm based on intraoperative coagulation monitoring of physicians' transfusion practice and the transfusion outcome was evaluated. STUDY DESIGN AND METHODS: In a randomized, controlled trial, cardiac surgical patients determined to have microvascular bleeding at the cessation of cardiopulmonary bypass were assigned to algorithm (A) or standard (S) therapy. Group A was treated with plasma and platelet therapy according to a transfusion algorithm based on on-site coagulation data available within 4 minutes. For Group S, the use of laboratory-based data and the decision to transfuse blood components were at physician discretion. RESULTS: Sixty-six patients were entered into the study (Group A, n = 30; Group S, n = 36). Other than the fact that there were significantly more female patients in Group S than in Group A, no differences between cohorts in regard to perioperative risk factors for blood transfusion needs were identified. Therefore, gender was factored in as a covariate in the statistical analysis. Group A patients received fewer hemostatic blood component units (p = 0.008) and had fewer total donor exposures (p = 0.007) during the entire hospitalization period. Linear regression analysis of the differences in slopes in Groups A and S for the relationships between the red cell volume lost and the red cell volume transfused (p < 0.03), non-red cell units transfused (p < 0.0001), and total number of blood components transfused (p < 0.0001) demonstrated that physicians' transfusion practice was significantly altered by the use of a transfusion algorithm with on-site coagulation data, independent of surgical blood losses. CONCLUSION: The use of algorithms by transfusion decision makers can serve as an effective physician education intervention.

Adult↗

PubMed1998

Single-beat analysis of ventricular late potentials in the surface electrocardiogram using the spectrotemporal pattern recognition algorithm in patients with coronary artery disease.

AIMS: Post-infarction risk stratification can be ascertained from beat-to-beat variations in ventricular late potentials. However, gaining such information by conventional late potential analysis using signal averaging is still not possible. METHODS: We therefore developed the spectrotemporal pattern recognition algorithm in order to detect beat-to-beat variations in late potentials. Based on the spectrotemporal pattern recognition algorithm two-dimensional correlation function, the typical spectral pattern of late potentials can be identified in spectrotemporal maps of single beats, even in the presence of noise. RESULTS: Surface electrocardiograms of 385 patients after myocardial infarction (85 with documented sustained ventricular tachycardia (group 1), 100 with fast, polymorphic ventricular tachycardia (> 270 cycles.min-1) or primary ventricular fibrillation (group 2), 200 without ventricular arrhythmias (group 3) and 45 healthy volunteers (group 4), were analysed. The spectrotemporal pattern recognition algorithm detected late potentials in single beats in 89% of group 1 patients, in 79% of group 2, in 22% of group 3 and in 4% of normals. The spectrotemporal pattern recognition algorithm measured late potential frequency and extension of late potentials into the ST segment, which was significantly different between groups 1 and 2. Beat-to-beat variations in late potentials, with respect to frequency and extension into the ST segment, were markedly higher in patients with a history of primary ventricular fibrillation. CONCLUSION: Single-beat analysis using the spectrotemporal pattern recognition algorithm may improve risk stratification of patients after myocardial infarction, and provides information on patients prone to ventricular fibrillation.

Action Potentials↗

PubMed1991

An algorithm for the DNA sequence generation from k-tuple word contents of the minimal number of random fragments.

An algorithm is described for generation of the long sequence written in a four letter alphabet from the constituent k-tuple words in the minimal number of separate, randomly defined fragments of the starting sequence. It is primarily intended for use in sequencing by hybridization (SBH) process- a potential method for sequencing human genome DNA (Drmanac et al., Genomics 4, pp. 114-128, 1989). The algorithm is based on the formerly defined rules and informative entities of the linear sequence. The algorithm requires neither knowledge on the number of appearances of a given k-tuple in sequence fragments, nor the information on which k-tuple words are on the ends of a fragment. It operates with the mixed content of k-tuples of the various lengths. The concept of the algorithm enables operations with the k-tuple sets containing false positive and false negative k-tuples. The content of the false k-tuples primarily affects the completeness of the generated sequence, and its correctness in the specific cases only. The algorithm can be used for the optimization of SBH parameters in the simulation experiments, as well as for the sequence generation in the real SBH experiments on the genomic DNA.

Algorithms↗

PubMedDate not supplied

Paramedic use of a spinal injury clearance algorithm reduces spinal immobilization in the out-of-hospital setting.

OBJECTIVE: To determine whether paramedics can safely use a spinal clearance algorithm to reduce unnecessary spinal immobilization (SI) in the out-of-hospital setting. METHODS: Paramedics were instructed in the use of a spinal clearance algorithm that prompted assessment of the trauma patient's 1) level of consciousness, 2) drug and/or alcohol use, 3) loss of consciousness during the event, 4) presence of spinal pain/tenderness, 5) presence of neurologic deficit, 6) concomitant serious injury, or 7) presence of pain with range of motion. The algorithm indicated that if any of the above were present, the patient should receive full SI, and if all of the above were negative, then SI could be withheld. Paramedics completed a tracking form that included the above and followed the patient to the emergency department (ED). Data were then gathered to determine the presence of spinal fracture, neurologic deficit, or a combination of the two. To compare the trends for SI, a retrospective medical incident report (MIR) review was conducted from the previous year. MIRs were selected based on the same criteria as those used for study inclusion. RESULTS: Two hundred eighty-one patients were included in the study, with 65% (n = 183) of them receiving SI. Two hundred ninety-three MIRs were included in the retrospective sample, with SI being provided 95% (n = 288) of the time. Comparison of these samples shows a 33% reduction in utilization of SI (95% confidence interval: 27.2%- 38.8%). CONCLUSION: An out-of-hospital spinal clearance algorithm administered by paramedics can reduce SI by one-third. Any application of a spinal clearance algorithm should be accompanied by rigorous medical supervision.

Adolescent↗

PubMed1992

Evaluation of a 3D reconstruction algorithm for multi-slice PET scanners.

A fully 3D reconstruction algorithm based on filtered backprojection was evaluated for the reconstruction of data obtained with multi-slice positron emission tomography (PET) scanners which have had the septa removed. This algorithm uses forward-projection through the reconstructed images of a 2D subset of the data to complete the 3D dataset thus satisfying the condition of shift invariance. This is followed by 3D filtered backprojection. Axial sampling was doubled by combining adjacent polar angles, thus improving reconstructed axial resolution. The algorithm was tested using real and simulated datasets and gave high quality reconstructions without artifacts over a wide range of imaging conditions. Events are placed accurately throughout the imaging volume as determined by measurements with a MRI/PET registration phantom. The forward-projection step leads to degradation in image resolution due to insufficient axial and transaxial sampling. This effect is amplified if multiple iterations of the algorithm are used, with little decrease in image noise. Changing the filter employed in the initial 2D reconstruction can be used to alter the noise and resolution characteristics of the 3D images. This algorithm has proved very robust at reconstructing 3D PET data and is relatively fast. Those small problems which exist can be attributed to detector sampling problems, especially in the axial direction, which is a consequence of the geometry of these scanners, which are designed primarily for 2D data acquisition.

Algorithms↗

PubMed1998

Iterative and analytical reconstruction algorithms for varying-focal-length cone-beam projections.

In single photon emission computed tomography (SPECT), a varying-focal-length cone-beam collimator can be used to reduce the truncation problem and to maintain sensitivity when imaging the organ of interest. The collimator is constructed so that the collimator holes focus to a circular symmetric, spatially varying, focal point function. The focal length increases radially from the shortest focal length at the centre to the longest focal length at the periphery of the collimator. This paper describes a 3D backprojection-filtering (BF) algorithm for this varying-focal-length cone-beam geometry. The proposed algorithm is compared to an iterative ML-EM (maximum likelihood-expectation maximization) algorithm. The 3D Hoffman brain phantom and Defrise phantom are used in computer simulations. Since the maximum tilt angle of the projection rays is small for most realistic imaging geometries, the proposed algorithm provides a good approximation. When a circular orbit is used, the BF algorithm gives an exact reconstruction of the central slice.

Algorithms↗