scispace - formally typeset
Search or ask a question

Showing papers in "IEEE Transactions on Medical Imaging in 1996"


Journal ArticleDOI
TL;DR: Use of the expectation-maximization (EM) algorithm leads to a method that allows for more accurate segmentation of tissue types as well as better visualization of magnetic resonance imaging data, that has proven to be effective in a study that includes more than 1000 brain scans.
Abstract: Intensity-based classification of MR images has proven problematic, even when advanced techniques are used. Intrascan and interscan intensity inhomogeneities are a common source of difficulty. While reported methods have had some success in correcting intrascan inhomogeneities, such methods require supervision for the individual scan. This paper describes a new method called adaptive segmentation that uses knowledge of tissue intensity properties and intensity inhomogeneities to correct and segment MR images. Use of the expectation-maximization (EM) algorithm leads to a method that allows for more accurate segmentation of tissue types as well as better visualization of magnetic resonance imaging (MRI) data, that has proven to be effective in a study that includes more than 1000 brain scans. Implementation and results are described for segmenting the brain in the following types of images: axial (dual-echo spin-echo), coronal [three dimensional Fourier transform (3-DFT) gradient-echo T1-weighted] all using a conventional head coil, and a sagittal section acquired using a surface coil. The accuracy of adaptive segmentation was found to be comparable with manual segmentation, and closer to manual segmentation than supervised multivariant classification while segmenting gray and white matter.

1,328 citations


Journal ArticleDOI
TL;DR: A fast, spatially accurate technique for calculating the high-dimensional deformation field relating the brain anatomies of an arbitrary pair of subjects and applications are discussed, including the transfer of multisubject 3-D functional, vascular, and histologic maps onto a single anatomic template.
Abstract: The authors have devised, implemented, and tested a fast, spatially accurate technique for calculating the high-dimensional deformation field relating the brain anatomies of an arbitrary pair of subjects. The resulting three-dimensional (3-D) deformation map can be used to quantify anatomic differences between subjects or within the same subject over time and to transfer functional information between subjects or integrate that information on a single anatomic template. The new procedure is based on developmental processes responsible for variations in normal human anatomy and is applicable to 3-D brain images in general, regardless of modality. Hybrid surface models known as Chen surfaces (based on superquadrics and spherical harmonics) are used to efficiently initialize 3-D active surfaces, and these then extract from both scans the developmentally fundamental surfaces of the ventricles and cortex. The construction of extremely complex surface deformation maps on the internal cortex is made easier by building a generic surface structure to model it. Connected systems of parametric meshes model several deep sulci whose trajectories represent critical functional boundaries. These sulci are sufficiently extended inside the brain to reflect subtle and distributed variations in neuroanatomy between subjects. The algorithm then calculates the high-dimensional volumetric warp (typically with 3842/spl times/256/spl times/3/spl ap/0.1 billion degrees of freedom) deforming one 3-D scan into structural correspondence with the other. Integral distortion functions are used to extend the deformation field required to elastically transform nested surfaces to their counterparts in the target scan. The algorithm's accuracy is tested, by warping 3-D magnetic resonance imaging (MRI) volumes from normal subjects and Alzheimer's patients, and by warping full-color 1024/sup 3/ digital cryosection volumes of the human head onto MRI volumes. Applications are discussed, including the transfer of multisubject 3-D functional, vascular, and histologic maps onto a single anatomic template; the mapping of 3-D brain atlases onto the scans of new subjects; and the rapid detection, quantification, and mapping of local shape changes in 3-D medical images in disease and during normal or abnormal growth and development.

556 citations


Journal ArticleDOI
TL;DR: The authors have developed an automatic technique for registering clinical data, such as segmented magnetic resonance imaging (MRI) or computed tomography (CT) reconstructions, with any view of the patient on the operating table, and allows us to interactively view extracranial or intracranial structures nonintrusively.
Abstract: There is a need for frameless guidance systems to help surgeons plan the exact location for incisions, to define the margins of tumors, and to precisely identify locations of neighboring critical structures. The authors have developed an automatic technique for registering clinical data, such as segmented magnetic resonance imaging (MRI) or computed tomography (CT) reconstructions, with any view of the patient on the operating table. The authors demonstrate on the specific example of neurosurgery. The method enables a visual mix of live video of the patient and the segmented three-dimensional (3-D) MRI or CT model. This supports enhanced reality techniques for planning and guiding neurosurgical procedures and allows us to interactively view extracranial or intracranial structures nonintrusively. Extensions of the method include image guided biopsies, focused therapeutic procedures, and clinical studies involving change detection over time sequences of images.

447 citations


Journal ArticleDOI
TL;DR: In experiments with synthetic noise-free and additive noisy projection data of dental phantoms, it is found that both simultaneous iterative algorithms produce superior image quality as compared to filtered backprojection after linearly fitting projection gaps.
Abstract: Iterative deblurring methods using the expectation maximization (EM) formulation and the algebraic reconstruction technique (ART), respectively, are adapted for metal artifact reduction in medical computed tomography (CT). In experiments with synthetic noise-free and additive noisy projection data of dental phantoms, it is found that both simultaneous iterative algorithms produce superior image quality as compared to filtered backprojection after linearly fitting projection gaps. Furthermore, the EM-type algorithm converges faster than the ART-type algorithm in terms of either the I-divergence or Euclidean distance between ideal and reprojected data in the authors' simulation. Also, for a given iteration number, the EM-type deblurring method produces better image clarity but stronger noise than the ART-type reconstruction. The computational complexity of EM- and ART-based iterative deblurring is essentially the same, dominated by reprojection and backprojection. Relevant practical and theoretical issues are discussed.

419 citations


Journal ArticleDOI
TL;DR: The authors' results demonstrate the feasibility of using a convolution neural network for classification of masses and normal tissue on mammograms using a generalized, fast and stable implementation of the CNN.
Abstract: The authors investigated the classification of regions of interest (ROI's) on mammograms as either mass or normal tissue using a convolution neural network (CNN). A CNN is a backpropagation neural network with two-dimensional (2-D) weight kernels that operate on images. A generalized, fast and stable implementation of the CNN was developed. The input images to the CNN were obtained from the ROI's using two techniques. The first technique employed averaging and subsampling. The second technique employed texture feature extraction methods applied to small subregions inside the ROI. Features computed over different subregions were arranged as texture images, which were subsequently used as CNN inputs. The effects of CNN architecture and texture feature parameters on classification accuracy were studied. Receiver operating characteristic (ROC) methodology was used to evaluate the classification accuracy. A data set consisting of 168 ROIs containing biopsy-proven masses and 504 ROI's containing normal breast tissue was extracted from 168 mammograms by radiologists experienced in mammography. This data set was used for training and testing the CNN. With the best combination of CNN architecture and texture feature parameters, the area under the test ROC curve reached 0.87, which corresponded to a true-positive fraction of 90% at a false positive fraction of 31%. The authors' results demonstrate the feasibility of using a CNN for classification of masses and normal tissue on mammograms.

414 citations


Journal ArticleDOI
TL;DR: A 2-stage method based on wavelet transforms for detecting and segmenting calcifications designed to overcome the limitations of the simplistic Gaussian assumption and provides an accurate segmentation of calcification boundaries is developed.
Abstract: Clusters of fine, granular microcalcifications in mammograms may be an early sign of disease. Individual grains are difficult to detect and segment due to size and shape variability and because the background mammogram texture is typically inhomogeneous. The authors develop a 2-stage method based on wavelet transforms for detecting and segmenting calcifications. The first stage is based on an undecimated wavelet transform, which is simply the conventional filter bank implementation without downsampling, so that the low-low (LL), low-high (LH), high-low (HL), and high-high (HH) sub-bands remain at full size. Detection takes place in HH and the combination LH+HL. Four octaves are computed with 2 inter-octave voices for finer scale resolution. By appropriate selection of the wavelet basis the detection of microcalcifications in the relevant size range can be nearly optimized. In fact, the filters which transform the input image into HH and LH+HL are closely related to prewhitening matched filters for detecting Gaussian objects (idealized microcalcifications) in 2 common forms of Markov (background) noise. The second stage is designed to overcome the limitations of the simplistic Gaussian assumption and provides an accurate segmentation of calcification boundaries. Detected pixel sites in HH and LH+HL are dilated then weighted before computing the inverse wavelet transform. Individual microcalcifications are greatly enhanced in the output image, to the point where straightforward thresholding can be applied to segment them. FROG curves are computed from tests using a freely distributed database of digitized mammograms.

380 citations


Journal ArticleDOI
TL;DR: The authors' approach uses Green's theorem to derive the boundary of a homogeneous region-classified area in the image and integrates this with a gray level gradient-based boundary finder, which combines the perceptual notions of edge/shape information with gray level homogeneity.
Abstract: Accurately segmenting and quantifying structures is a key issue in biomedical image analysis. The two conventional methods of image segmentation, region-based segmentation, and boundary finding, often suffer from a variety of limitations. Here the authors propose a method which endeavors to integrate the two approaches in an effort to form a unified approach that is robust to noise and poor initialization. The authors' approach uses Green's theorem to derive the boundary of a homogeneous region-classified area in the image and integrates this with a gray level gradient-based boundary finder. This combines the perceptual notions of edge/shape information with gray level homogeneity. A number of experiments were performed both on synthetic and real medical images of the brain and heart to evaluate the new approach, and it is shown that the integrated method typically performs better when compared to conventional gradient-based deformable boundary finding. Further, this method yields these improvements with little increase in computational overhead, an advantage derived from the application of the Green's theorem.

370 citations


Journal ArticleDOI
TL;DR: The authors have developed an effective and robust algorithm to extract left-ventricular boundaries from echocardiographic sequences that is fairly insensitive to the choice of the initial curve.
Abstract: Tracing of left-ventricular epicardial and endocardial borders on echocardiographic sequences is essential for quantification of cardiac function. The authors designed a method based on an extension of active contour models to detect both epicardial and endocardial borders on short-axis cardiac sequences spanning the entire cardiac cycle. They validated the results by comparing the computer-generated boundaries to the boundaries manually outlined by four expert observers on 44 clinical data sets. The mean boundary distance between the computer-generated boundaries and the manually outlined boundaries was 2.80 mm (/spl sigma/=1.28 mm) for the epicardium and 3.61 (/spl sigma/=1.68 mm) for the endocardium. These distances were comparable to interobserver distances, which had a mean of 3.79 mm (/spl sigma/=1.53 mm) for epicardial borders and 2.67 mm (/spl sigma/=0.88 mm) for endocardial borders. The correlation coefficient between the areas enclosed by the computer-generated boundaries and the average manually outlined boundaries was 0.95 for epicardium and 0.91 for endocardium. The algorithm is fairly insensitive to the choice of the initial curve. Thus, the authors have developed an effective and robust algorithm to extract left-ventricular boundaries from echocardiographic sequences.

365 citations


Journal ArticleDOI
TL;DR: A new method to reconstruct the elastic modulus of soft tissue subjected to an external static compression is presented and it is shown that the method converges within a few iterations and that strain images artifacts are significantly reduced after the resolution of the inverse problem.
Abstract: A new method to reconstruct the elastic modulus of soft tissue subjected to an external static compression is presented. In this approach the Newton-Raphson method is used to vary a finite element (FE) model of the elasticity equations to fit, in a least squared sense, a set of axial tissue displacement fields estimated using a correlation technique applied to ultrasound signals. The ill-conditioning of the Hessian matrix is eliminated using the Tikhonov regularization technique. This regularization provides a compromise between fidelity to the observed data and a priori information of the solution. Using an echographic image formation model, it is shown that the method converges within a few iterations (8-10) and that strain images artifacts which are common in elastography are significantly reduced after the resolution of the inverse problem.

345 citations


Journal ArticleDOI
TL;DR: A method is described to detect stellate patterns in mammograms based on statistical analysis of a map of pixel orientations, which provides an estimate of the orientation of this structure, whereas in other cases the image noise will generate a random orientation.
Abstract: Malignant densities in mammograms have an irregular appearance and frequently are surrounded by a radiating pattern of linear spicules. In this paper a method is described to detect such stellate patterns. This method is based on statistical analysis of a map of pixel orientations. If an increase of pixels pointing to a region is found, this region is marked as suspicious, especially if such an increase is found in many directions. Orientations of the image intensity map are determined at each pixel using a multiscale approach. At a given scale, accurate line-based orientation estimates are obtained from the output of three-directional, second-order, Gaussian derivative operators. The orientation at the scale at which these operators have maximum response is selected. If a line-like structure is present at a given site, this method provides an estimate of the orientation of this structure, whereas in other cases the image noise will generate a random orientation. The pixel orientation map is used to construct two operators which are sensitive to radial patterns of straight lines. Combination of the output of these operators using a classifier allows for detection of stellate patterns. Different classification methods have been compared and results obtained on a common database are presented. Around 90% of the malignant cases were detected at rate of one false positive (FP) per image.

328 citations


Journal ArticleDOI
TL;DR: Experiments show that using blobs in iterative reconstruction methods leads to substantial improvement in the reconstruction performance, based on visual quality and on quantitative measures, in comparison with the voxel case.
Abstract: Spherically symmetric volume elements with smooth tapering of the values near their boundaries are alternatives to the more conventional voxels for the construction of volume images in the computer. Their use, instead of voxels, introduces additional parameters which enable the user to control the shape of the volume element (blob) and consequently to control the characteristics of the images produced by iterative methods for reconstruction from projection data. For images composed of blobs, efficient algorithms have been designed for the projection and discrete back-projection operations, which are the crucial parts of iterative reconstruction methods. The authors have investigated the relationship between the values of the blob parameters and the properties of images represented by the blobs. Experiments show that using blobs in iterative reconstruction methods leads to substantial improvement in the reconstruction performance, based on visual quality and on quantitative measures, in comparison with the voxel case. The images reconstructed using appropriately chosen blobs are characterized by less image noise for both noiseless data and noisy data, without loss of image resolution.

Journal ArticleDOI
TL;DR: To segment brain tissues in magnetic resonance images of the brain, the authors have implemented a stochastic relaxation method which utilizes partial volume analysis for every brain voxel, and operates on fully three-dimensional (3-D) data.
Abstract: To segment brain tissues in magnetic resonance images of the brain, the authors have implemented a stochastic relaxation method which utilizes partial volume analysis for every brain voxel, and operates on fully three-dimensional (3-D) data. However, there are still problems with automatically or semi-automatically segmenting thick magnetic resonance (MR) slices, particularly when trying to segment the small lesions present in MR images of multiple sclerosis patients. To improve lesion segmentation the authors have extended their method of stochastic relaxation by both pre- and post-processing the MR images. The preprocessing step involves image enhancement using homomorphic filtering to correct for nonhomogeneities in the coil and magnet. Because approximately 95% of all multiple sclerosis lesions occur in the white matter of the brain, the post-processing step involves application of morphological processing and thresholding techniques to the intermediate segmentation in order to develop a mask image containing only white matter and Multiple Sclerosis (MS) lesion. This white/lesion masked image is then segmented by again applying the authors' stochastic relaxation technique. The process has been applied to multispectral MRI scans of multiple sclerosis patients and the results compare favorably to manual segmentations of the same scans obtained independently by radiology health professionals.

Journal ArticleDOI
TL;DR: The authors show that very good diagnostic rates can be obtained using unconventional classifiers trained on actual patient data, and set to have minimum classification error, ease of implementation and learning, and the flexibility for future modifications.
Abstract: Visual criteria for diagnosing diffused liver diseases from ultrasound images can be assisted by computerized tissue classification. Feature extraction algorithms are proposed in this paper to extract the tissue characterization parameters from liver images. The resulting parameter set is further processed to obtain the minimum number of parameters which represent the most discriminating pattern space for classification. This preprocessing step has been applied to over 120 distinct pathology-investigated cases to obtain the learning data for classification. The extracted features are divided into independent training and test sets, and are used to develop and compare both statistical and neural classifiers. The optimal criteria for these classifiers are set to have minimum classification error, ease of implementation and learning, and the flexibility for future modifications. Various algorithms of classification based on statistical and neural network methods are presented and tested. The authors show that very good diagnostic rates can be obtained using unconventional classifiers trained on actual patient data.

Journal ArticleDOI
TL;DR: A new global shape parameterization for smoothly deformable three-dimensional (3-D) objects, such as those found in biomedical images, whose diversity and irregularity make them difficult to represent in terms of fixed features or parts.
Abstract: Describes a new global shape parameterization for smoothly deformable three-dimensional (3-D) objects, such as those found in biomedical images, whose diversity and irregularity make them difficult to represent in terms of fixed features or parts. This representation is used for geometric surface matching to 3-D medical image data, such as from magnetic resonance imaging (MRI). The parameterization decomposes the surface into sinusoidal basis functions. Four types of surfaces are modeled: tori, open surfaces, closed surfaces and tubes. This parameterization allows a wide variety of smooth surfaces to be described with a small number of parameters. Extrinsic model-based information is incorporated by introducing prior probabilities on the parameters. Surface finding is formulated as an optimization problem. Results of the method applied to synthetic images and 3-D medical images of the heart and brain are presented.

Journal ArticleDOI
TL;DR: A maximum a posteriori (MAP) approach to linearized image reconstruction using knowledge of the noise variance of the measurements and the covariance of the conductivity distribution has the advantage of an intuitive interpretation of the algorithm parameters as well as fast image reconstruction.
Abstract: Dynamic electrical impedance tomography (EIT) images changes in the conductivity distribution of a medium from low frequency electrical measurements made at electrodes on the medium surface. Reconstruction of the conductivity distribution is an under-determined and ill-posed problem, typically requiring either simplifying assumptions or regularization based on a priori knowledge. This paper presents a maximum a posteriori (MAP) approach to linearized image reconstruction using knowledge of the noise variance of the measurements and the covariance of the conductivity distribution. This approach has the advantage of an intuitive interpretation of the algorithm parameters as well as fast (near real time) image reconstruction. In order to compare this approach to existing algorithms, the authors develop figures of merit to measure the reconstructed image resolution, the noise amplification of the image reconstruction, and the fidelity of positioning in the image. Finally, the authors develop a communications systems approach to calculate the probability of detection of a conductivity contrast in the reconstructed image as a function of the measurement noise and the reconstruction algorithm used.

Journal ArticleDOI
TL;DR: A Bayesian method is presented for simultaneously segmenting and reconstructing emission computed tomography (ECT) images and for incorporating high-resolution, anatomical information into those reconstructions, which is effective because anatomical tissue type often strongly influences radiopharmaceutical uptake.
Abstract: A Bayesian method is presented for simultaneously segmenting and reconstructing emission computed tomography (ECT) images and for incorporating high-resolution, anatomical information into those reconstructions. The anatomical information is often available from other imaging modalities such as computed tomography (CT) or magnetic resonance imaging (MRI). The Bayesian procedure models the ECT radiopharmaceutical distribution as consisting of regions, such that radiopharmaceutical activity is similar throughout each region. It estimates the number of regions, the mean activity of each region, and the region classification and mean activity of each voxel. Anatomical information is incorporated by assigning higher prior probabilities to ECT segmentations in which each ECT region stays within a single anatomical region. This approach is effective because anatomical tissue type often strongly influences radiopharmaceutical uptake. The Bayesian procedure is evaluated using physically acquired single-photon emission computed tomography (SPECT) projection data and MRI for the three-dimensional (3-D) Hoffman brain phantom. A clinically realistic count level is used. A cold lesion within the brain phantom is created during the SPECT scan but not during the MRI to demonstrate that the estimation procedure can detect ECT structure that is not present anatomically.

Journal ArticleDOI
TL;DR: The DWCE algorithm is introduced and results of a preliminary study based on 25 digitized mammograms with biopsy proven masses are presented, which compares morphological feature classification based on sequential thresholding, linear discriminant analysis, and neural network classifiers for reduction of false-positive detections.
Abstract: Presents a novel approach for segmentation of suspicious mass regions in digitized mammograms using a new adaptive density-weighted contrast enhancement (DWCE) filter in conjunction with Laplacian-Gaussian (LG) edge detection. The DWCE enhances structures within the digitized mammogram so that a simple edge detection algorithm can be used to define the boundaries of the objects. Once the object boundaries are known, morphological features are extracted and used by a classification algorithm to differentiate regions within the image. This paper introduces the DWCE algorithm and presents results of a preliminary study based on 25 digitized mammograms with biopsy proven masses. It also compares morphological feature classification based on sequential thresholding, linear discriminant analysis, and neural network classifiers for reduction of false-positive detections.

Journal ArticleDOI
TL;DR: A new two-stage approach for nonlinear brain image registration is proposed, using an active contour algorithm to establish a homothetic one-to-one map between a set of region boundaries in two images to be registered.
Abstract: A new two-stage approach for nonlinear brain image registration is proposed. In the first stage, an active contour algorithm is used to establish a homothetic one-to-one map between a set of region boundaries in two images to be registered. This mapping is used in the second step: a two-dimensional transformation which is based on an elastic body deformation. This method is tested by registering magnetic resonance images to atlas images.

Journal ArticleDOI
TL;DR: The authors have conducted several evaluation studies involving patient computed tomography and magnetic resonance data as well as mathematical phantoms indicate that the new method produces more accurate results than commonly used grey-level linear interpolation methods, although at the cost of increased computation.
Abstract: Shape-based interpolation as applied to binary images causes the interpolation process to be influenced by the shape of the object. It accomplishes this by first applying a distance transform to the data. This results in the creation of a grey-level data set in which the value at each point represents the minimum distance from that point to the surface of the object. (By convention, points inside the object are assigned positive values; points outside are assigned negative values.) This distance transformed data set is then interpolated using linear or higher-order interpolation and is then thresholded at a distance value of zero to produce the interpolated binary data set. Here, the authors describe a new method that extends shape-based interpolation to grey-level input data sets. This generalization consists of first lifting the n-dimensional (n-D) image data to represent it as a surface, or equivalently as a binary image, in an (n+1)-dimensional [(n+1)-D] space. The binary shape-based method is then applied to this image to create an (n+1)-D binary interpolated image. Finally, this image is collapsed (inverse of lifting) to create the n-D interpolated grey-level data set. The authors have conducted several evaluation studies involving patient computed tomography (CT) and magnetic resonance (MR) data as well as mathematical phantoms. They all indicate that the new method produces more accurate results than commonly used grey-level linear interpolation methods, although at the cost of increased computation.

Journal ArticleDOI
TL;DR: This paper examines the problem of obtaining a mathematical representation of the outer cortex of the human brain, which is a key problem in several applications, including morphological analysis of the brain, and spatial normalization and registration of brain images.
Abstract: This paper examines the problem of obtaining a mathematical representation of the outer cortex of the human brain, which is a key problem in several applications, including morphological analysis of the brain, and spatial normalization and registration of brain images. A parameterization of the outer cortex is first obtained using a deformable surface algorithm which, motivated by the structure of the cortex, is constructed to find the central layer of thick surfaces. Based on this parameterization, a hierarchical representation of the outer cortical structure is proposed through its depth map and its curvature maps at various scales. Various experiments on magnetic resonance data are presented.

Journal ArticleDOI
TL;DR: A set of image structure features for classification of malignancy is defined and various features in each category were correlated with the biopsy examination results of 191 "difficult-to-diagnose" cases for selection of the best set of features representing the complete gray-level image structure information.
Abstract: At present, mammography associated with clinical breast examination and breast self-examination is the only effective and viable method for mass breast screening. The presence of microcalcifications is one of the primary signs of breast cancer. It is, difficult however, to distinguish between benign and malignant microcalcifications associated with breast cancer. Here, the authors define a set of image structure features for classification of malignancy. Two categories of correlated gray-level image structure features are defined for classification of "difficult-to-diagnose" cases. The first category of features includes second-order histogram statistics-based features representing the global texture and the wavelet decomposition-based features representing the local texture of the microcalcification area of interest. The second category of features represents the first-order gray-level histogram-based statistics of the segmented microcalcification regions and the size, number, and distance features of the segmented microcalcification cluster. Various features in each category were correlated with the biopsy examination results of 191 "difficult-to-diagnose" cases for selection of the best set of features representing the complete gray-level image structure information. The selection of the best features was performed using the multivariate cluster analysis as well as a genetic algorithm (GA)-based search method. The selected features were used for classification using backpropagation neural network and parameteric statistical classifiers. Receiver operating characteristic (ROC) analysis was performed to compare the neural network-based classification with linear and k-nearest neighbor (KNN) classifiers. The neural network classifier yielded better results using the combined set of features selected through the GA-based search method for classification of "difficult-to-diagnose" microcalcifications.

Journal ArticleDOI
V. Dutt1, J.F. Greenleaf
TL;DR: Statistics of log-compressed echo images are used to derive a parameter that can be used to quantify the extent of speckle formation, and can be use with an unsharp masking filter to adaptively reduce Speckle.
Abstract: A good statistical model of speckle formation is useful for designing a good adaptive filter for speckle reduction In ultrasound B-scan images. Previously, statistical models have been used, but they failed to account for the log compression of the echo envelope employed by clinical ultrasound systems. Log-compression helps in reducing the dynamic range of the B-scan Images for display on a monitor as well as enhancing weak backscatters. In this article, statistics of log-compressed echo images, using the K-distribution statistical model for the echo envelope, are used to derive a parameter that can be used to quantify the extent of speckle formation. This speckle quantification can be used with an unsharp masking filter to adaptively reduce speckle. The effectiveness of the filter is demonstrated on images of contrast detail phantoms and on in-vivo abdominal images obtained by a clinical ultrasound system with log-compression.

Journal ArticleDOI
TL;DR: By plotting the variations over time of the extracted LV model parameters from normal and abnormal heart data along the long axis, the authors are able to quantitatively characterize their differences.
Abstract: The authors present a new method for analyzing the motion of the heart's left ventricle (LV) from tagged magnetic resonance imaging (MRI) data. Their technique is based on the development of a new class of physics-based deformable models whose parameters are functions. They allow the definition of new parameterized primitives and parameterized deformations which can capture the local shape variation of a complex object. Furthermore, these parameters are intuitive and require no complex post-processing in order to be used by a physician. Using a physics-based approach, the authors convert the geometric models into dynamic models that deform due to forces exerted from the datapoints and conform to the given dataset. The authors present experiments involving the extraction of the shape and motion of the LV's mid-wall during systole from tagged MRI data based on a few parameter functions. Furthermore, by plotting the variations over time of the extracted LV model parameters from normal and abnormal heart data along the long axis, the authors are able to quantitatively characterize their differences.

Journal ArticleDOI
TL;DR: Registration using points and a surface is found to be significantly more accurate then registration using only points or a surface, and the technique is an extension of Besl and McKay's ICP algorithm.
Abstract: The authors present a weighted geometrical feature (WGF) registration algorithm. Its efficacy is demonstrated by combining points and a surface. The technique is an extension of Besl and McKay's (1992) iterative closest point (ICP) algorithm. The authors use the WGF algorithm to register X-ray computed tomography (CT) and T2-weighted magnetic resonance (MR) volume head images acquired from eleven patients that underwent craniotomies in a neurosurgical clinical trial. Each patient had five external markers attached to transcutaneous posts screwed into the outer table of the skull. The authors define registration error as the distance between positions of corresponding markers that are not used for registration. The CT and MR images are registered using fiducial paints (marker positions) only, a surface only, and various weighted combinations of points and a surface. The CT surface is derived from contours corresponding to the inner surface of the skull. The MR surface is derived from contours corresponding to the cerebrospinal fluid (CSF)-dura interface. Registration using points and a surface is found to be significantly more accurate then registration using only points or a surface.

Journal ArticleDOI
TL;DR: In this paper, a parallel and unsupervised approach using the competitive Hopfield neural network (CHNN) is proposed for medical image segmentation, a kind of Hopfield network which incorporates the winner-takes-all (WTA) learning mechanism.
Abstract: In this paper, a parallel and unsupervised approach using the competitive Hopfield neural network (CHNN) is proposed for medical image segmentation. It is a kind of Hopfield network which incorporates the winner-takes-all (WTA) learning mechanism. The image segmentation is conceptually formulated as a problem of pixel clustering based upon the global information of the gray level distribution. Thus, the energy function for minimization is defined as the mean of the squared distance measures of the gray levels within each class. The proposed network avoids the onerous procedure of determining values for the weighting factors in the energy function. In addition, its training scheme enables the network to learn rapidly and effectively. For an image of n gray levels and c interesting objects, the proposed CHNN would consist of n by c neurons and be independent of the image size. In both simulation studies and practical medical image segmentation, the CHNN method shows promising results in comparison with two well-known methods: the hard and the fuzzy c-means (FCM) methods.

Journal ArticleDOI
TL;DR: An algorithm herein named iterative multigrid dynamic programming (IMDP) is introduced, a fully data-driven scheme with no ad-hoc parameters, leading to computation times compatible with operational use.
Abstract: Presents a new method for endocardial (inner) and epicardial (outer) contour estimation from sequences of echocardiographic images. The framework herein introduced is fine-tuned for parasternal short axis views at the papillary muscle level. The underlying model is probabilistic; it captures the relevant features of the image generation physical mechanisms and of the heart morphology. Contour sequences are assumed to be two-dimensional noncausal first-order Markov random processes; each variable has a spatial index and a temporal index. The image pixels are modeled as Rayleigh distributed random variables with means depending on their positions (inside endocardium, between endocardium and pericardium, or outside pericardium). The complete probabilistic model is built under the Bayesian framework. As estimation criterion the maximum a posteriori (MAP) is adopted. To solve the optimization problem, one is led to (joint estimation of contours and distributions' parameters), the authors introduce an algorithm herein named iterative multigrid dynamic programming (IMDP). It is a fully data-driven scheme with no ad-hoc parameters. The method is implemented on an ordinary workstation, leading to computation times compatible with operational use. Experiments with simulated and real images are presented.

Journal ArticleDOI
TL;DR: The integration of multimodality data in this manner provides the surgeon with a complete overview of brain structures on which he is performing surgery, or throughWhich he is passing probes or cannulas, enabling him to avoid critical vessels and/or structures of functional significance.
Abstract: The authors address the use of multimodality imaging as an aid to the planning and guidance of neurosurgical procedures, and discuss the integration of anatomical (CT and MRI), vascular (DSA), and functional (PET) data for presentation to the surgeon during surgery. The authors' workstation is an enhancement of a commercially available system, and in addition to the guidance offered via a hand-held probe, it incorporates the use of multimodality imaging and adds enhanced realism to the surgeon through the use of a stereoscopic three-dimensional (3-D) image display. The probe may be visualized stereoscopically in single or multimodality images. The integration of multimodality data in this manner provides the surgeon with a complete overview of brain structures on which he is performing surgery, or through which he is passing probes or cannulas, enabling him to avoid critical vessels and/or structures of functional significance.

Journal ArticleDOI
TL;DR: A novel rule-based method for the segmentation of airway trees from three-dimensional (3-D) sets of computed tomography (CT) images, and its validation that substantially outperformed an existing conventional approach to airway tree detection.
Abstract: New sensitive and reliable methods for assessing alterations in regional lung structure and function are critically important for the investigation and treatment of pulmonary diseases. Accurate identification of the airway tree will provide an assessment of airway structure and will provide a means by which multiple volumetric images of the lung at the same lung volume over time can be used to assess regional parenchymal changes. The authors describe a novel rule-based method for the segmentation of airway trees from three-dimensional (3-D) sets of computed tomography (CT) images, and its validation. The presented method takes advantage of a priori anatomical knowledge about pulmonary airway and vascular trees and their interrelationships. The method is based on a combination of 3-D seeded region growing that is used to identify large airways, rule-based two-dimensional (2-D) segmentation of individual CT slices to identify probable locations of smaller diameter airways, and merging of airway regions across the 3-D set of slices resulting in a tree-like airway structure. The method was validated in 40 3-mm-thick CT sections from five data sets of canine lungs scanned via electron beam CT in vivo with lung volume held at a constant pressure. The method's performance was compared with that of the conventional 3-D region growing method. The method substantially outperformed an existing conventional approach to airway tree detection.

Journal ArticleDOI
TL;DR: This algorithm is particular useful in image-wide (pixel-by-pixel based) parameter estimation, e.g., to generate parametric images from tracer dynamic studies with positron emission tomography and is also generally applicable to other continuous system parameter estimation.
Abstract: An unbiased algorithm of generalized linear least squares (GLLS) for parameter estimation of nonuniformly sampled biomedical systems is proposed. The basic theory and detailed derivation of the algorithm are given. This algorithm removes the initial values required and computational burden of nonlinear least regression and achieves a comparable estimation quality in terms of the estimates' bias and standard deviation. Therefore, this algorithm is particular useful in image-wide (pixel-by-pixel based) parameter estimation, e.g., to generate parametric images from tracer dynamic studies with positron emission tomography. An example is presented to demonstrate the performance of this new technique. This algorithm is also generally applicable to other continuous system parameter estimation.

Journal ArticleDOI
TL;DR: A model-based phase unwrapping method which represents the unwrapped phase function by a truncated Taylor series and a residual function and an efficient, noniterative computational algorithm is proposed for calculating the model parameters from the phase derivatives.
Abstract: Presents a model-based phase unwrapping method which represents the unwrapped phase function by a truncated Taylor series and a residual function. An efficient, noniterative computational algorithm is also proposed for calculating the model parameters from the phase derivatives. Sample experimental results are shown to demonstrate the effectiveness of the algorithm for extracting unwrapped phase images from two-dimensional (2-D) magnetic resonance imaging (MRI) data.