PubMed Health⌕ Search

SEARCH · PubMed Health

Results for “EM 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 811 records · Page 45Linked to original sources
PubMed1988

Maximum likelihood identification of neural point process systems.

Using the theory of random point processes, a method is presented whereby functional relationships between neurons can be detected and modeled. The method is based on a point process characterization involving stochastic intensities and an additive rate function model. Estimates are based on the maximum likelihood (ML) principle and asymptotic properties are examined in the absence of a stationarity assumption. An iterative algorithm that computes the ML estimates is presented. It is based on the expectation/maximization (EM) procedure of Dempster et al. (1977) and makes ML identification accessible to models requiring many parameters. Examples illustrating the use of the method are also presented. These examples are derived from simulations of simple neural systems that cannot be identified using correlation techniques. It is shown that the ML method correctly identifies each of these systems.

Action Potentials↗
PubMedDate not supplied

Methods for solving nonlinear equations used in evaluating emergency vehicle busy probabilities.

In this paper we present two iterative methods for solving a model to evaluate busy probabilities for Emergency Medical Service (EMS) vehicles. The model considers location dependent service times and is an alternative to the mean service calibration method; a procedure, used with the Hypercube Model, to accommodate travel times and location-dependent service times. We use monotonicity arguments to prove that one iterative method always converges to a solution. A large computational experiment suggests that both methods work satisfactorily in EMS systems with low ambulance busy probabilities and the method that always converges to a solution performs significantly better in EMS systems with high busy probabilities.

Algorithms↗
PubMedDate not supplied

Fast 3D motif search of EM density maps using a locally normalized cross-correlation function.

Three-dimensional motif search is becoming increasingly important both in the search for molecular signatures within a tomographic reconstruction, at low resolution, and in the search for atomic structures within high-resolution cryo-EM maps of macromolecular complexes. The present work describes the implementation of a fast local correlation algorithm suitable for template matching in the SPIDER environment. Two examples are given, one in each of the areas of application: (i). within a 7.8A single-particle reconstruction of the Escherichia coli ribosome, four proteins and one RNA structure were located with high accuracy; (ii). within a cryo-tomogram of sarcoplasmic reticulum vesicles, ryanodine receptors were located in positions that agreed with expert knowledge.

Algorithms↗
PubMed2006

Crystalline lens radii of curvature from Purkinje and Scheimpflug imaging.

We present a comparison between measurements of the radius of the anterior and posterior lens surface, which was performed using corrected Scheimpflug imaging and Purkinje imaging in the same group of participants (46 for the anterior lens, and 34 for the posterior lens). Comparisons were also made as a function of accommodation (0 to 7 D) in a subset of 11 eyes. Data were captured and processed using laboratory prototypes and custom processing algorithms [for optical and geometrical distortion correction in the Scheimpflug system and using either equivalent mirror (EM) or merit function (MF) methods for Purkinje]. We found statistically significant differences in 4 of 46 eyes for the anterior lens radius, and 10 of 34 eyes for the posterior radius (using the MF and individual biometric data to process the Purkinje images). For the anterior lens, the agreement increases using individual biometry as opposed to biometric data from a model eye. For the posterior lens, the agreement increases using the MF as opposed to the EM method. For the changes during accommodation, no significant difference between the two techniques was found. In conclusion, the results of the cross-validation using the Scheimpflug and Purkinje imaging technique show that both techniques provide comparable lens radii and similar changes with accommodation. Purkinje tends to overestimate posterior lens radius, whereas pupil size limits the acquisition of posterior lens data with the Scheimpflug camera. Computer simulations using the Scheimpflug data as input show that the consistent slight overestimation of the posterior lens radius using Purkinje imaging can be partly attributed to the asphericity of the lens surface.

Accommodation, Ocular↗
PubMed1995

An expectation maximization reconstruction algorithm for emission tomography with non-uniform entropy prior.

A Bayesian image reconstruction algorithm is proposed for emission tomography. It incorporates the Poisson nature of the noise in the projection data and uses a non-uniform entropy as an a priori probability distribution of the image in a maximum a posteriori (MAP) approach. The expectation maximization (EM) method was applied to find the MAP estimator. The Newton-Raphson numerical method whose convergence and positive solutions are proven, was used to solve the EM problem. The prior mean at iteration k was determined by smoothing the image obtained at iteration k-1. Comparisons between the ML and the MAP algorithm were carried out with a numerical phantom that contains a narrow valley region. The ML solution after 50 iterations was chosen as the initial solution for the MAP algorithm, since the global performance of the ML algorithm deteriorates with increasing number of iterations while its local performance in the valley region is always improving. The resulting algorithm is a compromise between ML who has the best local performance in the valley region and the MAP who has the best global performance.

Algorithms↗
PubMed2004

A birdcage model for the Chinese Meridian System: part I. A channel as a transmission line.

The concept of Qi and the concept of channel are so closely related that they must be defined and comprehended simultaneously in a coordinated fashion. Once the nature of Qi is established in terms of physics, we may be able to explain the functional role that the channels play, as well as explain other Chinese medical terminology with a language of modem science. Based on the low electrical impedance characteristics of acupoints, we propose that the meridian channel is equivalent to an electromagnetic transmission line and the Qi is the electromagnetic (EM) standing wave riding on the line, with acupoints as its nodes. The standing wave within each segment of the channel separated by acupoints is in natural oscillation thus the segment may be analyzed as a lambda/4 open circuit that behaves like a series RLC resonator. Acupuncture until De Qi is effectively equivalent to charging the capacitor Ceq of the RLC resonator in the transmission line. The mechanism of bu and xie are charging or discharging the capacitor to bring the capacititive (or inductive) behavior of the segment back to that of the resonant state. Kirlian photograph may serve as a visual observation of the EM waves on channels.

Acupuncture↗
PubMed1994

Identification and categorization of and cost for care of trauma patients: a study of 12 trauma centers and 43,219 statewide patients.

Medical and demographic data for trauma patients (n = 7120) admitted to 12 trauma centers in 1 year were reviewed. Data from New York State on all discharges for the same year (n = 2,535,501) were obtained and analyzed. Patients were identified as trauma patients based on NYC EMS trauma center advisory committee criteria translated into ICD-9-CM codes, and a computer-based algorithm was developed that identified 43,219 trauma patients. A standard resource cost (SRC) was also developed to compare relative cost among trauma and non-trauma patients in the same diagnosis-related groups (DRGs). The mean age of the 43,219 trauma patients was 43.1 years, 61.8% were male, the mean LOS was 13.4 days, the mean ISS was 10.4, and 61% were discharged from community hospitals. Trauma centers treated the more severely injured patients: mean ISSs were 12.3, 10.9, and 9.2 for level I, level II, and community hospitals, respectively. Payor mix varied by category, with 71% of penetrating trauma victims covered by Medicaid or self pay compared with 21% of blunt trauma victims. Level I centers treated twice as many self-pay and Medicaid patients as community hospitals. A comparison of relative cost showed that trauma patients cost 27.5 million dollars more than non-trauma patients in the same DRGs.

Adult↗
PubMed2001

Role of genetic algorithms and artificial neural networks in predicting the phase behavior of colloidal delivery systems.

PURPOSE: A genetic neural network (GNN) model was developed to predict the phase behavior of microemulsion (ME), lamellar liquid crystal (LC), and coarse emulsion forming systems (W/O EM and O/W EM) depending on the content of separate components in the system and cosurfactant nature. METHOD: Eight pseudoternary phase triangles, containing ethyl oleate as the oil component and a mixture of two nonionic surfactants and n-alcohol or 1,2-alkanediol as a cosurfactant, were constructed and used for training, testing, and validation purposes. A total of 21 molecular descriptors were calculated for each cosurfactant. A genetic algorithm was used to select important molecular descriptors, and a supervised artificial neural network with two hidden layers was used to correlate selected descriptors and the weight ratio of components in the system with the observed phase behavior. RESULTS: The results proved the dominant role of the chemical composition, hydrophile-lipophile balance, length of hydrocarbon chain, molecular volume, and hydrocarbon volume of cosurfactant. The best GNN model, with 14 inputs and two hidden layers with 14 and 9 neurons, predicted the phase behavior for a new set of cosurfactants with 82.2% accuracy for ME, 87.5% for LC, 83.3% for the O/W EM, and 91.5% for the W/O EM region. CONCLUSIONS: This type of methodology can be applied in the evaluation of the cosurfactants for pharmaceutical formulations to minimize experimental effort.

Algorithms↗
PubMed1991

An optically scanned EMS reporting form and analysis system for statewide use: development and five years' experience.

Analysis of emergency medical services (EMS) systems data is crucial to planning, education, research, and quality assurance programs. Currently, comparative analysis of EMS data between regions or states is virtually impossible due to wide variations in data collection and analysis methods. To devise a practical and uniform EMS reporting system, we referenced the minimum data set (MDS) established by the federal government in 1974 and surveyed 22 states known to be using uniform reporting systems. In developing our final data set, elements were added based on inclusion in the MDS, national survey results, a review of current EMS literature, and consensus of local EMS providers. This set of 48 elements then was incorporated into a reporting form using narrative and optically scanned formats, allowing automated data collection for computer analysis. After a pilot study, the system was improved to allow high-speed ink reading and large volume data storage and analysis using a microcomputer. This system has subsequently been adopted by seven states. The combined data base exceeds 250,000 cases. Error screening algorithms ensure data integrity and are also used for quality assurance. Customized output reports can be generated within minutes and have assisted in EMS quality assurance, planning, and research. We believe that the successful performance of this system supports the use of the suggested data elements as well as optical scanning and microcomputer analysis of EMS data.

Data Collection↗
PubMedDate not supplied

Improving spatial resolution in SPECT with the combination of PSPMT based detector and iterative reconstruction algorithms.

This paper investigates the possibility of developing a SPECT system that combines the high spatial resolution of position sensitive photomultiplier tubes (PSPMTs) with the excellent performance of iterative reconstruction algorithms. A small field of view (FOV) camera based on a PSPMT and a pixelized scintillation crystal made of CsI(Tl) have been used for the acquisition of the projections. With the use of maximum likelihood expectation maximization (ML-EM) and ordered subsets expectation maximization (OSEM) slices of the object are obtained while three-dimensional (3D) reconstruction of the object is carried out using a modified marching cubes (MMC) algorithm. The spatial resolution of tomographic images obtained with the system was 2-3mm. The spatial resolution of a conventional system that uses filtered backprojection (FBP) for slices reconstruction was more than 9 mm.

Algorithms↗
PubMed1994

One-year survival after prehospital cardiac arrest: the Utstein style applied to a rural-suburban system.

To evaluate the recently published Utstein algorithm (Ann Emerg Med 1991;20:861), the authors conducted a retrospective review of all advanced life support (ALS) trip sheets and hospital records of patients with prehospital cardiac arrests between January 1988 and December 1989. Telephone follow-up was used to determine 1-year survival rates. Of 713 arrests in the 24-month study period, 601 were of presumed cardiac etiology. Approximately 599 of these charts were available for analysis. One hundred ninety-three (32.2%) of these had return of spontaneous circulation (ROSC), 36 (6.0%) survived to hospital discharge, and 24 were alive at 1-year follow-up (4.0% of total or 67% of survivors to discharge). The Utstein style was found to be a useful algorithmic format for reporting prehospital cardiac arrest data in a manner that should allow direct comparison between emergency medical service (EMS) systems. Existing prehospital record-keeping practices (trip sheets) are easily adapted to this style of data collection, although certain data for the template (eg, resuscitations not attempted and alive at 1-year) are more difficult to ascertain. Additionally, the authors report their own experience during a 2-year period, including data that suggest that the majority of patients with cardiac arrest who survive to hospital discharge are still alive at 1 year.

Algorithms↗
PubMedDate not supplied

Detecting particles in cryo-EM micrographs using learned features.

A new learning-based approach is presented for particle detection in cryo-electron micrographs using the Adaboost learning algorithm. The approach builds directly on the successful detectors developed for the domain of face detection. It is a discriminative algorithm which learns important features of the particle's appearance using a set of training examples of the particles and a set of images that do not contain particles. The algorithm is fast (10 s on a 1.3 GHz Pentium M processor), is generic, and is not limited to any particular shape or size of the particle to be detected. The method has been evaluated on a publicly available dataset of 82 cryoEM images of keyhole lympet hemocyanin (KLH). From 998 automatically extracted particle images, the 3-D structure of KLH has been reconstructed at a resolution of 23.2 A which is the same resolution as obtained using particles manually selected by a trained user.

Algorithms↗
PubMedDate not supplied

Searching for active ribosomal genes in situ: light microscopy in light of the electron beam.

Light microscopy (LM) approaches are commonly used to attain a description of the cell structure. Even though LM, if compared to electron microscopy (EM), represents a very fast approach, its resolution is, in principle, much lower than in the case of EM. To improve the LM resolution, computational methods based on removal of the image blur are frequently implemented in cell biology studies. One of the standard deblurring approaches is image restoration through deconvolution algorithms. Even though this method of mathematical remodeling of microscopically observed objects represents an efficient tool of current cell biology, it is legitimate to ask what the limits of its use are. We demonstrate that, in the specific case of the fluorescence mapping of active ribosomal genes in HeLa cell nucleoli, restoration generates a biased result. On restoration of model images, we demonstrate the difficulties of one of the most effective deconvolution algorithms during the restoration of ring-shaped fluorescent objects of a diameter comparable to the microscope resolution limit. In the case involving the mapping of nucleolar transcription in HeLa cells, not the restored fluorescence images, but rather the EM images show the true distribution of active ribosomal genes.

Cell Nucleolus↗
PubMed1986

A view from the street. System status management.

SSM services are available commercially, and several systems currently using SSM have developed their own programs. The information generated by this technique is used to make decisions regarding the dynamic positioning of ambulance units throughout a service area. This dynamic positioning involves moving units periodically to respond to variations in call volume within the service area, resulting in less dependence on multiple fixed stations or bases and freeing capital for vehicle maintenance and improvement. Human and equipment resources are utilized more efficiently, and individuals have more options available to them, resulting in a workload that may be more suited to their expectations and abilities. EMS systems have many time-honored traditions and practices, and operate well by observing them. This developing profession, however, must continue to consider the advantages of incorporating new techniques and hardware to supplement the structure that has developed to this point. SSM is one such technique that is helping EMS systems deliver the superior service their patients deserve.

Algorithms↗
PubMed1996

Minimum cross-entropy reconstruction of PET images using prior anatomical information.

An algorithm is presented for the reconstruction of PET images using prior anatomical information derived from MR images of the same subject. The cross-entropy or Kullback-Leiber distance is a measure of dissimilarity between two images. We propose to reconstruct PET images by minimizing a weighted sum of two cross-entropy terms. The first is the cross-entropy between the measured emission data and the forward projection of the current estimate of the PET image. Minimizing this term alone is equivalent to the ML-EM reconstruction. The second term is the cross-entropy between the current estimate of the PET image and a prior image model which incorporates anatomical information derived from registered MR images. A weighting parameter determines the relative emphasis given to the emission data and the prior model in the reconstruction. Details of this algorithm are presented as well as test reconstructions for real and simulated data. The performance of the algorithm was evaluated with respect to errors in prior anatomical information. The algorithm provided significant improvement in the quality of reconstructed images as compared with the ML-EM reconstruction technique. The reconstructed images had higher resolution as compared with the images obtained from MAP-like reconstructions which do not utilize anatomical information. The algorithm displayed robustness with respect to errors in prior anatomical information.

Algorithms↗
PubMed2006

Flexible fitting in 3D-EM guided by the structural variability of protein superfamilies.

A method for flexible fitting of molecular models into three-dimensional electron microscopy (3D-EM) reconstructions at a resolution range of 8-12 A is proposed. The approach uses the evolutionarily related structural variability existing among the protein domains of a given superfamily, according to structural databases such as CATH. A structural alignment of domains belonging to the superfamily, followed by a principal components analysis, is performed, and the first three principal components of the decomposition are explored. Using rigid body transformations for the secondary structure elements (SSEs) plus the cyclic coordinate descent algorithm to close the loops, stereochemically correct models are built for the structure to fit. All of the models are fitted into the 3D-EM map, and the best one is selected based on crosscorrelation measures. This work applies the method to both simulated and experimental data and shows that the flexible fitting was able to produce better results than rigid body fitting.

Amino Acid Sequence↗
PubMed1992

A frequency-dependent finite-difference time-domain formulation for induced current calculations in human beings.

The finite-difference time-domain (FDTD) method has been used to calculate SARs and induced currents involving whole-body or partial-body exposures of models to spatially uniform or nonuniform (far-field or near-field), to sinusoidally varying EM fields, or to transient fields such as those associated with electromagnetic pulses. However, a weakness of the FDTD algorithm is that the dispersion of the tissue's dielectric properties is ignored and frequency-independent properties are assumed. Although this is permissible for continuous-wave or narrow-band irradiation, the results may be highly erroneous for short pulses, in which ultra-wide bandwidths are involved. In some recent publications, procedures are described for one- and two-dimensional problems for media in which the complex permittivity epsilon * (omega) may be described by a single-order Debye relaxation equation or a modified version thereof. These procedures based on a convolution integral describing D(t) in terms of E(t) cannot be extended to human tissues for which multiterm Debye relaxation equations must generally be used. We describe here a new differential-equation approach that can be used for general dispersive media. We illustrate the use of this approach by one- and three-dimensional examples of media for which epsilon * (omega) is given by a multiterm Debye equation, and for an approximate two-thirds muscle-equivalent model of the human body. Based on a single run involving a Gaussian pulse, the frequency-dependent FDTD [(FD)2TD] method allows calculations of SARs and induced currents at various frequencies by taking the Fourier components of the induced E fields. The (FD)2TD method can also be used to calculate coupling of the short (ultra-wideband) pulses to the human body.

Electromagnetic Phenomena↗