Biomedical subjects

Aly A Farag

Publications and source records attributed to Aly A Farag.

8 recordsLinked to original sources

PubMed2006

Precise segmentation of multimodal images.

We propose new techniques for unsupervised segmentation of multimodal grayscale images such that each region-of-interest relates to a single dominant mode of the empirical marginal probability distribution of grey levels. We follow the most conventional approaches in that initial images and desired maps of regions are described by a joint Markov-Gibbs random field (MGRF) model of independent image signals and interdependent region labels. However, our focus is on more accurate model identification. To better specify region borders, each empirical distribution of image signals is precisely approximated by a linear combination of Gaussians (LCG) with positive and negative components. We modify an expectation-maximization (EM) algorithm to deal with the LCGs and also propose a novel EM-based sequential technique to get a close initial LCG approximation with which the modified EM algorithm should start. The proposed technique identifies individual LCG models in a mixed empirical distribution, including the number of positive and negative Gaussians. Initial segmentation based on the LCG models is then iteratively refined by using the MGRF with analytically estimated potentials. The convergence of the overall segmentation algorithm at each stage is discussed. Experiments show that the developed techniques segment different types of complex multimodal medical images more accurately than other known algorithms.

Algorithms↗

PubMed2005

Automatic cerebrovascular segmentation by accurate probabilistic modeling of TOF-MRA images.

Accurate automatic extraction of a 3D cerebrovascular system from images obtained by time-of-flight (TOF) or phase contrast (PC) magnetic resonance angiography (MRA) is a challenging segmentation problem due to small size objects of interest (blood vessels) in each 2D MRA slice and complex surrounding anatomical structures, e.g. fat, bones, or grey and white brain matter. We show that due to a multi-modal nature of MRA data blood vessels can be accurately separated from background in each slice by a voxel-wise classification based on precisely identified probability models of voxel intensities. To identify the models, an empirical marginal probability distribution of intensities is closely approximated with a linear combination of discrete Gaussians (LCDG) with alternate signs, and we modify the conventional Expectation-Maximization (EM) algorithm to deal with the LCDG. To validate the accuracy of our algorithm, a special 3D geometrical phantom motivated by statistical analysis of the MRA-TOF data is designed. Experiments with both the phantom and 50 real data sets confirm high accuracy of the proposed approach.

Algorithms↗

PubMed2005

Validation framework of the finite element modeling of liver tissue.

In this work, we aim at validating some soft tissue deformation models using high resolution Micro Computed Tomography (Micro-CT) and medium resolution Cone-Beam CT (CBCT) images. These imaging techniques play a key role in detecting the tissue deformation details in the contact region between the tissue and the surgical tool (probe) even for small force loads, and provide good capabilities for creating accurate 3D models of tissues. Surgical simulations rely on accurate representation of the mechanical response of soft tissues subjected to surgical manipulations. Several finite element (F.E.) models have been suggested to characterize soft tissues. However, validating these models for specific tissues still remains a challenge. For our validation, ex vivo lamb liver is chosen to validate the linear elastic model (LEM), the linear viscoelastic model (LVEM), and the neo-Hooke hyperelastic model (NHM). We found that the LEM is more applicable to lamb liver than the LVEM for small force loads (< 40 g) and that the NHM is closer to reality than the LVEM for this same range of force loads.

Algorithms↗

PubMed2005

Differential fly-throughs (DFT): a general framework for computing flight paths.

In this paper, we propose a new variational framework based on distance transform and gradient vector flow, to compute flight paths through tubular and non-tubular structures, for virtual endoscopy. The proposed framework propagates two wave fronts of different speeds from a point source voxel, which belongs to the medial curves of the anatomical structure. The first wave traverses the 3D structure with a moderate speed that is a function of the distance field to extract its topology, while the second wave propagates with a higher speed that is a function of the magnitude of the gradient vector flow to extract the flight paths. The motion of the fronts are governed by a nonlinear partial equation, whose solution is computed efficiently using the higher accuracy fast marching level set method (HAFMM). The framework is robust, fully automatic, and computes flight paths that are centered, connected, thin, and less sensitive to boundary noise. We have validated the robustness of the proposed method both quantitatively and qualitatively against synthetic and clinical datasets.

Algorithms↗

PubMed2005

Quantitative nodule detection in low dose chest CT scans: new template modeling and evaluation for CAD system design.

Automatic diagnosis of lung nodules for early detection of lung cancer is the goal of a number of screening studies worldwide. With the improvements in resolution and scanning time of low dose chest CT scanners, nodule detection and identification is continuously improving. In this paper we describe the latest improvements introduced by our group in automatic detection of lung nodules. We introduce a new template for nodule detection using level sets which describes various physical nodules irrespective of shape, size and distribution of gray levels. The template parameters are estimated automatically from the segmented data (after the first two steps of our CAD system for automatic nodule detection) - no a priori learning of the parameters density function is needed. We show quantitatively that this template modeling approach drastically reduces the number of false positives in the nodule detection (the third step of our CAD system for automatic nodule detection), thus improving the overall accuracy of CAD systems. We compare the performance of this approach with other approaches in the literature and with respect to human experts. The impact of the new template model includes: 1) flexibility with respect to nodule topology - thus various nodules can be detected simultaneously by the same technique; 2) automatic parameter estimation of the nodule models using the gray level information of the segmented data; and 3) the ability to provide exhaustive search for all the possible nodules in the scan without excessive processing time - this provides an enhanced accuracy of the CAD system without increase in the overall diagnosis time.

Algorithms↗

PubMed2005

2D and 3D shape based segmentation using deformable models.

A novel shape based segmentation approach is proposed by modifying the external energy component of a deformable model. The proposed external energy component depends not only on the gray level of the images but also on the shape information which is obtained from the signed distance maps of objects in a given data set. The gray level distribution and the signed distance map of the points inside and outside the object of interest are accurately estimated by modelling the empirical density function with a linear combination of discrete Gaussians (LCDG) with positive and negative components. Experimental results on the segmentation of the kidneys from low-contrast DCE-MRI and on the segmentation of the ventricles from brain MRI's show how the approach is accurate in segmenting 2-D and 3-D data sets. The 2D results for the kidney segmentation have been validated by a radiologist and the 3D results of the ventricle segmentation have been validated with a geometrical phantom.

Algorithms↗

PubMed2004

3D volume segmentation of MRA data sets using level sets: image processing and display.

In this article, we use a level set-based segmentation algorithm to extract the vascular tree from magnetic resonance angiography (MRA) data sets. The classification approach depends on initializing the level sets in the 3D volume, and the level sets evolve with time to yield the blood vessels. This work introduces a high-quality initialization for the level set functions, allowing extraction of the blood vessels in 3D and elimination of non-vessel tissues. A comparison between the 2D and 3D segmentation approaches is made. The results are validated using a phantom that simulates the MRA data and show good accuracy.

Algorithms↗

PubMed2002

A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data.

In this paper, we present a novel algorithm for fuzzy segmentation of magnetic resonance imaging (MRI) data and estimation of intensity inhomogeneities using fuzzy logic. MRI intensity inhomogeneities can be attributed to imperfections in the radio-frequency coils or to problems associated with the acquisition sequences. The result is a slowly varying shading artifact over the image that can produce errors with conventional intensity-based classification. Our algorithm is formulated by modifying the objective function of the standard fuzzy c-means (FCM) algorithm to compensate for such inhomogeneities and to allow the labeling of a pixel (voxel) to be influenced by the labels in its immediate neighborhood. The neighborhood effect acts as a regularizer and biases the solution toward piecewise-homogeneous labelings. Such a regularization is useful in segmenting scans corrupted by salt and pepper noise. Experimental results on both synthetic images and MR data are given to demonstrate the effectiveness and efficiency of the proposed algorithm.

Algorithms↗