51
|
Shim H, Yun ID, Lee KM, Lee SU. Partition-based extraction of cerebral arteries from CT angiography with emphasis on adaptive tracking. ACTA ACUST UNITED AC 2007; 19:357-68. [PMID: 17354709 DOI: 10.1007/11505730_30] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/14/2023]
Abstract
In this paper a method to extract cerebral arteries from computed tomographic angiography (CTA) is proposed. Since CTA shows both bone and vessels, the examination of vessels is a difficult task. In the upper part of the brain, the arteries of main interest are not close to bone and can be well segmented out by thresholding and simple connected-component analysis. However in the lower part the separation is challenging due to the spatial closeness of bone and vessels and their overlapping intensity distributions. In this paper a CTA volume is partitioned into two sub-volumes according to the spatial relationship between bone and vessels. In the lower sub-volume, the concerning arteries are extracted by tracking the center line and detecting the border on each cross-section. The proposed tracking method can be characterized by the adaptive properties to the case of cerebral arteries in CTA. These properties improve the tracking continuity with less user-interaction.
Collapse
Affiliation(s)
- Hackjoon Shim
- School of Electrical Engineering and Computer Science, Seoul National University, Seoul, 151-742, Korea.
| | | | | | | |
Collapse
|
52
|
El-Baz A, Farag AA, Gimel'farb G, El-Ghar MA, Eldiasty T. A new adaptive probabilistic model of blood vessels for segmenting MRA images. ACTA ACUST UNITED AC 2007; 9:799-806. [PMID: 17354846 DOI: 10.1007/11866763_98] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/14/2023]
Abstract
A new physically justified adaptive probabilistic model of blood vessels on magnetic resonance angiography (MRA) images is proposed. The model accounts for both laminar (for normal subjects) and turbulent blood flow (in abnormal cases like anemia or stenosis) and results in a fast algorithm for extracting a 3D cerebrovascular system from the MRA data. Experiments with synthetic and 50 real data sets confirm the high accuracy of the proposed approach.
Collapse
Affiliation(s)
- Ayman El-Baz
- Computer Vision and Image Processing Laboratory, University of Louisville, Louisville, KY 40292, USA.
| | | | | | | | | |
Collapse
|
53
|
Vermandel M, Betrouni N, Taschner C, Vasseur C, Rousseau J. From MIP image to MRA segmentation using fuzzy set theory. Comput Med Imaging Graph 2007; 31:128-40. [PMID: 17300915 DOI: 10.1016/j.compmedimag.2006.12.002] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/25/2006] [Accepted: 12/11/2006] [Indexed: 11/21/2022]
Abstract
The aim of this paper is to describe a semi-automatic method of segmentation in magnetic resonance angiography (MRA). This method, based on fuzzy set theory, uses the information (gray levels) contained in the maximum intensity projection (MIP) image to segment the 3D vascular structure from slices. Tests have been carried out on vascular phantom and on clinical MRA images. This 3D segmentation method has proved to be satisfactory for the detection of vascular structures even for very complex shapes. Finally, this MIP-based approach is semi-automatic and produces a robust segmentation thanks to the contrast-to-noise ratio and to the slice profile which are taken into account to determine the membership of a voxel to the vascular structure.
Collapse
|
54
|
Luo S, Zhong Y. Extraction of brain vessels from magnetic resonance angiographic images: concise literature review, challenges, and proposals. CONFERENCE PROCEEDINGS : ... ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL CONFERENCE 2007; 2005:1422-5. [PMID: 17282466 DOI: 10.1109/iembs.2005.1616697] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/13/2023]
Abstract
The automated extraction of brain vessels from magnetic resonance angiography (MRA) has found its applications in vascular disease diagnosis, endovascular operation and neurosurgical planning. In this paper we first present a concise technical review on cerebral vasculature extraction from MRA. It reveals the latest development in the area of vessel extraction. Then we detail the main challenges to the researchers working in the vessel extraction and segmentation area. Based on the review and our experience in the area, we finally present our proposals on ways of developing robust vessel extracting algorithm. Examples of brain vasculature extracted with advanced hybrid approach are shown. Twenty one references are given.
Collapse
Affiliation(s)
- Suhuai Luo
- The School of Design, Communication & I.T., The University of Newcastle.
| | | |
Collapse
|
55
|
Bousse A, Boldak C, Toumoulin C, Yang G, Laguitton S, Boulmier D. Coronary extraction and characterization in multi-detector computed tomography. ACTA ACUST UNITED AC 2006. [DOI: 10.1016/j.rbmret.2007.01.001] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
56
|
Gooding MJ, Mellor M, Shipley JA, Broadbent KA, Goddard DA. Automatic mammary duct detection in 3D ultrasound. ACTA ACUST UNITED AC 2006; 8:434-41. [PMID: 16685875 DOI: 10.1007/11566465_54] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/09/2023]
Abstract
This paper presents a method for the initial detection of ductal structures within 3D ultrasound images using second-order shape measurements. The desire to detect ducts is motivated in a number of way, principally as step in the detection and assessment of ductal carcinoma in-situ. Detection is performed by measuring the variation of the local second-order shape from a prototype shape corresponding to a perfect tube. We believe this work is the first demonstration of the ability to detect sections of duct automatically in ultrasound images. The detection is performed with a view to employing vessel tracking method to delineate the full ductal structure.
Collapse
Affiliation(s)
- Mark J Gooding
- Medical Physics Dept., Royal United Hospital, Bath, BA1 3NG, UK.
| | | | | | | | | |
Collapse
|
57
|
Hassouna MS, Farag AA, Hushek S, Moriarty T. Cerebrovascular segmentation from TOF using stochastic models. Med Image Anal 2006; 10:2-18. [PMID: 15893953 DOI: 10.1016/j.media.2004.11.009] [Citation(s) in RCA: 53] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/15/2003] [Revised: 07/28/2004] [Accepted: 11/16/2004] [Indexed: 10/25/2022]
Abstract
In this paper, we present an automatic statistical approach for extracting 3D blood vessels from time-of-flight (TOF) magnetic resonance angiography (MRA) data. The voxels of the dataset are classified as either blood vessels or background noise. The observed volume data is modeled by two stochastic processes. The low level process characterizes the intensity distribution of the data, while the high level process characterizes their statistical dependence among neighboring voxels. The low level process of the background signal is modeled by a finite mixture of one Rayleigh and two normal distributions, while the blood vessels are modeled by one normal distribution. The parameters of the low level process are estimated using the expectation maximization (EM) algorithm. Since the convergence of the EM is sensitive to the initial estimate of the model parameters, an automatic method for parameter initialization, based on histogram analysis, is provided. To improve the quality of segmentation achieved by the proposed low level model especially in the regions of significantly vascular signal loss, the high level process is modeled as a Markov random field (MRF). Since MRF is sensitive to edges and the intracranial vessels represent roughly 5% of the intracranial volume, 2D MRF will destroy most of the small and medium sized vessels. Therefore, to reduce this limitation, we employed 3D MRF, whose parameters are estimated using the maximum pseudo likelihood estimator (MPLE), which converges to the true likelihood under large lattice. Our proposed model exhibits a good fit to the clinical data and is extensively tested on different synthetic vessel phantoms and several 2D/3D TOF datasets acquired from two different MRI scanners. Experimental results showed that the proposed model provides good quality of segmentation and is capable of delineating vessels down to 3 voxel diameters.
Collapse
Affiliation(s)
- M Sabry Hassouna
- Computer Vision and Image Processing Laboratory, University of Louisville, Louisville, KY 40292, USA.
| | | | | | | |
Collapse
|
58
|
Passat N, Ronse C, Baruthio J, Armspach JP, Maillot C. Magnetic resonance angiography: From anatomical knowledge modeling to vessel segmentation. Med Image Anal 2006; 10:259-74. [PMID: 16386938 DOI: 10.1016/j.media.2005.11.002] [Citation(s) in RCA: 27] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/30/2005] [Accepted: 11/09/2005] [Indexed: 10/25/2022]
Abstract
Magnetic resonance angiography (MRA) has become a common way to study cerebral vascular structures. Indeed, it enables to obtain information on flowing blood in a totally non-invasive and non-irradiant fashion. MRA exams are generally performed for three main applications: detection of vascular pathologies, neurosurgery planning, and vascular landmark detection for brain functional analysis. This large field of applications justifies the necessity to provide efficient vessel segmentation tools. Several methods have been proposed during the last fifteen years. However, the obtained results are still not fully satisfying. A solution to improve brain vessel segmentation from MRA data could consist in integrating high-level a priori knowledge in the segmentation process. A preliminary attempt to integrate such knowledge is proposed here. It is composed of two methods devoted to phase contrast MRA (PC MRA) data. The first method is a cerebral vascular atlas creation process, composed of three steps: knowledge extraction, registration, and data fusion. Knowledge extraction is performed using a vessel size determination algorithm based on skeletonization, while a topology preserving non-rigid registration method is used to fuse the information into the atlas. The second method is a segmentation process involving adaptive sets of gray-level hit-or-miss operators. It uses anatomical knowledge modeled by the cerebral vascular atlas to adapt the parameters of these operators (number, size, and orientation) to the searched vascular structures. These two methods have been tested by creating an atlas from a 18 MRA database, and by using it to segment 30 MRA images, comparing the results to those obtained from a region-growing segmentation method.
Collapse
Affiliation(s)
- N Passat
- Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection (LSIIT), UMR 7005 CNRS-ULP, Bd S. Brant, BP 10413, F-67412 Illkirch Cedex, .
| | | | | | | | | |
Collapse
|
59
|
Gan R, Wong WCK, Chung ACS. Statistical cerebrovascular segmentation in three-dimensional rotational angiography based on maximum intensity projections. Med Phys 2006; 32:3017-28. [PMID: 16266116 DOI: 10.1118/1.2001820] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
Segmentation of three-dimensional rotational angiography (3D-RA) can provide quantitative 3D morphological information of vasculature. The expectation maximization-(EM-) based segmentation techniques have been widely used in the medical image processing community, because of the implementation simplicity, and computational efficiency of the approach. In a brain 3D-RA, vascular regions usually occupy a very small proportion (around 1%) inside an entire image volume. This severe imbalance between the intensity distributions of vessels and background can lead to inaccurate statistical modeling in the EM-based segmentation methods, and thus adversely affect the segmentation quality for 3D-RA. In this paper we present a new method for the extraction of vasculature in 3D-RA images. The new method is fully automatic and computationally efficient. As compared with the original 3D-RA volume, there is a larger proportion (around 20%) of vessels in its corresponding maximum intensity projection (MIP) image. The proposed method exploits this property to increase the accuracy of statistical modeling with the EM algorithm. The algorithm takes an iterative approach to compiling the 3D vascular segmentation progressively with the segmentation of MIP images along the three principal axes, and use a winner-takes-all strategy to combine the results obtained along individual axes. Experimental results on 12 3D-RA clinical datasets indicate that the segmentations obtained by the new method exhibit a high degree of agreement to the ground truth segmentations and are comparable to those produced by the manual optimal global thresholding method.
Collapse
Affiliation(s)
- Rui Gan
- Lo Kwee-Seong Medical Image Analysis Laboratory, Department of Computer Science, The Hong Kong University of Science and Technology, Hong Kong.
| | | | | |
Collapse
|
60
|
Passat N, Ronse C, Baruthio J, Armspach JP, Maillot C, Jahn C. Region-growing segmentation of brain vessels: an atlas-based automatic approach. J Magn Reson Imaging 2005; 21:715-25. [PMID: 15906324 DOI: 10.1002/jmri.20307] [Citation(s) in RCA: 45] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
PURPOSE To propose an atlas-based method that uses both phase and magnitude images to integrate anatomical information in order to improve the segmentation of blood vessels in cerebral phase-contrast magnetic resonance angiography (PC-MRA). MATERIAL AND METHODS An atlas of the whole head was developed to store the anatomical information. The atlas divides a magnitude image into several vascular areas, each of which has specific vessel properties. It can be applied to any magnitude image of an entire or nearly entire head by deformable matching, which helps to segment blood vessels from the associated phase image. The segmentation method used afterwards consists of a topology-preserving, region-growing algorithm that uses adaptive threshold values depending on the current region of the atlas. This algorithm builds the arterial and venous trees by iteratively adding voxels that are selected according to their grayscale value and the variation of values in their neighborhood. The topology preservation is guaranteed because only simple points are selected during the growing process. RESULTS The method was performed on 40 PC-MRA images of the brain. The results were validated using maximum-intensity projection (MIP) and three-dimensional surface rendering visualization, and compared with results obtained with two non-atlas-based methods. CONCLUSION The results show that the proposed method significantly improves the segmentation of cerebral vascular structures from PC-MRA. These experiments tend to prove that the use of vascular atlases is an effective way to optimize vessel segmentation of cerebral images.
Collapse
|
61
|
Luo S, Lee S, Ma X, Aziz A, Nowinski WL. Automatic extraction of cerebral arteries from magnetic resonance angiography data: Algorithm and validation. ACTA ACUST UNITED AC 2005. [DOI: 10.1016/j.ics.2005.03.276] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
62
|
Bullitt E, Muller KE, Jung I, Lin W, Aylward S. Analyzing attributes of vessel populations. Med Image Anal 2005; 9:39-49. [PMID: 15581811 PMCID: PMC2430268 DOI: 10.1016/j.media.2004.06.024] [Citation(s) in RCA: 34] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/01/2003] [Revised: 02/01/2004] [Accepted: 06/01/2004] [Indexed: 12/22/2022]
Abstract
Almost all diseases affect blood vessel attributes (vessel number, radius, tortuosity, and branching pattern). Quantitative measurement of vessel attributes over relevant vessel populations could thus provide an important means of diagnosing and staging disease. Unfortunately, little is known about the statistical properties of vessel attributes. In particular, it is unclear whether vessel attributes fit a Gaussian distribution, how dependent these values are upon anatomical location, and how best to represent the attribute values of the multiple vessels comprising a population of interest in a single patient. The purpose of this report is to explore the distributions of several vessel attributes over vessel populations located in different parts of the head. In 13 healthy subjects, we extract vessels from MRA data, define vessel trees comprising the anterior cerebral, right and left middle cerebral, and posterior cerebral circulations, and, for each of these four populations, analyze the vessel number, average radius, branching frequency, and tortuosity. For the parameters analyzed, we conclude that statistical methods employing summary measures for each attribute within each region of interest for each patient are preferable to methods that deal with individual vessels, that the distributions of the summary measures are indeed Gaussian, and that attribute values may differ by anatomical location. These results should be useful in designing studies that compare patients with suspected disease to a database of healthy subjects and are relevant to groups interested in atlas formation and in the statistics of tubular objects.
Collapse
Affiliation(s)
- Elizabeth Bullitt
- Division of Neurosurgery, University of North Carolina-CH, CB # 7062, 349 Wing C, Chapel Hill, NC 27599, USA.
| | | | | | | | | |
Collapse
|
63
|
El-Baz A, Farag AA, Gimel'farb G, Hushek SG. Automatic cerebrovascular segmentation by accurate probabilistic modeling of TOF-MRA images. MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION : MICCAI ... INTERNATIONAL CONFERENCE ON MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION 2005; 8:34-42. [PMID: 16685826 DOI: 10.1007/11566465_5] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/09/2023]
Abstract
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.
Collapse
Affiliation(s)
- Ayman El-Baz
- CVIP Laboratory, University of Louisville, Louisville, KY 40292, USA.
| | | | | | | |
Collapse
|
64
|
Chung ACS, Noble JA, Summers P. Vascular segmentation of phase contrast magnetic resonance angiograms based on statistical mixture modeling and local phase coherence. IEEE TRANSACTIONS ON MEDICAL IMAGING 2004; 23:1490-1507. [PMID: 15575407 DOI: 10.1109/tmi.2004.836877] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
In this paper, we present an approach to segmenting the brain vasculature in phase contrast magnetic resonance angiography (PC-MRA). According to our prior work, we can describe the overall probability density function of a PC-MRA speed image as either a Maxwell-uniform (MU) or Maxwell-Gaussian-uniform (MGU) mixture model. An automatic mechanism based on Kullback-Leibler divergence is proposed for selecting between the MGU and MU models given a speed image volume. A coherence measure, namely local phase coherence (LPC), which incorporates information about the spatial relationships between neighboring flow vectors, is defined and shown to be more robust to noise than previously described coherence measures. A statistical measure from the speed images and the LPC measure from the phase images are combined in a probabilistic framework, based on the maximum a posteriori method and Markov random fields, to estimate the posterior probabilities of vessel and background for classification. It is shown that segmentation based on both measures gives a more accurate segmentation than using either speed or flow coherence information alone. The proposed method is tested on synthetic, flow phantom and clinical datasets. The results show that the method can segment normal vessels and vascular regions with relatively low flow rate and low signal-to-noise ratio, e.g., aneurysms and veins.
Collapse
Affiliation(s)
- Albert C S Chung
- Department of Computer Science, the Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong.
| | | | | |
Collapse
|
65
|
Tsai CL, Stewart CV, Tanenbaum HL, Roysam B. Model-Based Method for Improving the Accuracy and Repeatability of Estimating Vascular Bifurcations and Crossovers From Retinal Fundus Images. ACTA ACUST UNITED AC 2004; 8:122-30. [PMID: 15217257 DOI: 10.1109/titb.2004.826733] [Citation(s) in RCA: 95] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
A model-based algorithm, termed exclusion region and position refinement (ERPR), is presented for improving the accuracy and repeatability of estimating the locations where vascular structures branch and cross over, in the context of human retinal images. The goal is two fold. First, accurate morphometry of branching and crossover points (landmarks) in neuronal/vascular structure is important to several areas of biology and medicine. Second, these points are valuable as landmarks for image registration, so improved accuracy and repeatability in estimating their locations and signatures leads to more reliable image registration for applications such as change detection and mosaicing. The ERPR algorithm is shown to reduce the median location error from 2.04 pixels down to 1.1 pixels, while improving the median spread (a measure of repeatability) from 2.09 pixels down to 1.05 pixels. Errors in estimating vessel orientations were similarly reduced from 7.2 degrees down to 3.8 degrees.
Collapse
|
66
|
Chapman BE, Stapelton JO, Parker DL. Intracranial vessel segmentation from time-of-flight MRA using pre-processing of the MIP Z-buffer: accuracy of the ZBS algorithm. Med Image Anal 2004; 8:113-26. [PMID: 15063861 DOI: 10.1016/j.media.2003.12.002] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/17/2002] [Revised: 08/11/2003] [Accepted: 12/12/2003] [Indexed: 11/22/2022]
Abstract
We evaluate the accuracy of a vascular segmentation algorithm which uses continuity in the maximum intensity projection (MIP) depth Z-buffer as a pre-processing step to generate a list of 3D seed points for further segmentation. We refer to the algorithm as Z-buffer segmentation (ZBS). The pre-processing of the MIP Z-buffer is based on smoothness measured using the minimum chi-square value of a least square fit. Points in the Z-buffer with chi-square values below a selected threshold are used as seed points for 3D region growing. The ZBS algorithm couples spatial continuity information with intensity information to create a simple yet accurate segmentation algorithm. We examine the dependence of the segmentation on various parameters of the algorithm. Performance is assessed in terms of the inclusion/exclusion of vessel/background voxels in the segmentation of intracranial time-of-flight MRA images. The evaluation is based on 490,256 voxels from 14 patients which were classified by an observer. ZBS performance was compared to simple thresholding and to segmentation based on vessel enhancement filtering. The ZBS segmentation was only weakly dependent on the parameters of the initial MIP image generation, indicating the robustness of this approach. Region growing based on Z-buffer generated seeds was advantageous compared to simple thresholding. The ZBS algorithm provided segmentation accuracies similar to that obtained with the vessel enhancement filter. The ZBS performance was notably better than the filter based segmentation for aneurysms where the assumptions of the filter were violated. As currently implemented the algorithm slightly under-segments the intracranial vasculature.
Collapse
Affiliation(s)
- Brian E Chapman
- Imaging Research, Department of Radiology, University of Pittsburgh, 300 Halket Street, Suite 4200, Pittsburgh, PA 15213-3180, USA.
| | | | | |
Collapse
|
67
|
Farag AA, Hassan H, Falk R, Hushek SG. 3D volume segmentation of MRA data sets using level sets: image processing and display. Acad Radiol 2004; 11:419-35. [PMID: 15109014 DOI: 10.1016/j.acra.2004.01.009] [Citation(s) in RCA: 28] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
Abstract
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.
Collapse
Affiliation(s)
- Aly A Farag
- Computer Vision and Image Processing Laboratory, University of Louisville, Rm 412, Lutz Hall, Louisville, KY 40292, USA.
| | | | | | | |
Collapse
|
68
|
Chapman BE, Parker DL, Stapelton JO, Tsuruda JS, Mello-Thoms C, Hamilton B, Katzman GL, Moore K. Diagnostic fidelity of the Z-buffer segmentation algorithm: preliminary assessment based on intracranial aneurysm detection. J Biomed Inform 2004; 37:19-29. [PMID: 15016383 DOI: 10.1016/j.jbi.2003.12.001] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/25/2003] [Indexed: 11/18/2022]
Abstract
We have developed an algorithm known as the Z-buffer segmentation (ZBS) algorithm for segmenting vascular structures from 3D MRA images. Previously we evaluated the accuracy of the ZBS algorithm on a voxel level in terms of inclusion and exclusion of vascular and background voxels. In this paper we evaluate the diagnostic fidelity of the ZBS algorithm. By diagnostic fidelity we mean that the data preserves the structural information necessary for diagnostic evaluation. This evaluation is necessary to establish the potential usefulness of the segmentation for improved image display, or whether the segmented data could form the basis of a computerized analysis tool. We assessed diagnostic fidelity by measuring how well human observers could detect aneurysms in the segmented data sets. ZBS segmentation of 30 MRA cases containing 29 aneurysms was performed. Image display used densitometric reprojections with shaded surface highlighting that were generated from the segmented data. Three neuroradiologists independently reviewed the generated ZBS images for aneurysms. The observers had 80% sensitivity (90% for aneurysms larger than 2mm) with 0.13 false positives per image. Good agreement with the gold standard for describing aneurysm size and orientation was shown. These preliminary results suggest that the segmentation has diagnostic fidelity with the original data and may be useful for improved visualization or automated analysis of the vasculature.
Collapse
Affiliation(s)
- Brian E Chapman
- Department of Radiology and Center for Biomedical Informatics, University of Pittsburgh, Imaging Research, 300 Halket Street Suite 4200, Pittsburgh, PA 15213-3180, USA.
| | | | | | | | | | | | | | | |
Collapse
|
69
|
Vemuri P, Kholmovski EG, Goodrich KC, Zhang L, Tsuruda JS, Parker DL. Statistics-based approach for aneurysm volume measurements. J Magn Reson Imaging 2004; 20:340-6. [PMID: 15269964 DOI: 10.1002/jmri.20108] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022] Open
Abstract
PURPOSE To evaluate the ability of high-resolution MRA to monitor changes in intracranial aneurysm volume, and devise a highly reliable technique for obtaining these measurements. MATERIALS AND METHODS To obtain a baseline estimate of the repeatability of MRA scans and validate the statistics-based technique for aneurysm volume measurement, multiple scans were obtained on individual subjects over a period of up to 1 year. These 3D MRA data sets were coregistered and then analyzed using the volumetric analysis of segmented data and the proposed statistical method. RESULTS It was shown that high-resolution MRA provides highly repeatable data sets. Both methods used for the aneurysm volume measurements showed consistent results. However, the proposed statistical method had lower error and was much less sensitive to the choice of segmentation parameter than the volumetric analysis of segmented data. A change of 1 mm in the average radius of the aneurysm was detectable with the statistics-based technique. CONCLUSIONS This study demonstrates that the statistical method of aneurysm volume measurement in high-resolution MRA allows reliable and accurate assessments of aneurysm volume changes.
Collapse
Affiliation(s)
- Prashanthi Vemuri
- Utah Center for Advanced Imaging Research, Department of Radiology, University of Utah, 729 Arapeen Drive, Salt Lake City, UT 84108, USA
| | | | | | | | | | | |
Collapse
|
70
|
Kostis WJ, Reeves AP, Yankelevitz DF, Henschke CI. Three-dimensional segmentation and growth-rate estimation of small pulmonary nodules in helical CT images. IEEE TRANSACTIONS ON MEDICAL IMAGING 2003; 22:1259-74. [PMID: 14552580 DOI: 10.1109/tmi.2003.817785] [Citation(s) in RCA: 153] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/11/2023]
Abstract
Small pulmonary nodules are a common radiographic finding that presents an important diagnostic challenge in contemporary medicine. While pulmonary nodules are the major radiographic indicator of lung cancer, they may also be signs of a variety of benign conditions. Measurement of nodule growth rate over time has been shown to be the most promising tool in distinguishing malignant from nonmalignant pulmonary nodules. In this paper, we describe three-dimensional (3-D) methods for the segmentation, analysis, and characterization of small pulmonary nodules imaged using computed tomography (CT). Methods for the isotropic resampling of anisotropic CT data are discussed. 3-D intensity and morphology-based segmentation algorithms are discussed for several classes of nodules. New models and methods for volumetric growth characterization based on longitudinal CT studies are developed. The results of segmentation and growth characterization methods based on in vivo studies are described. The methods presented are promising in their ability to distinguish malignant from nonmalignant pulmonary nodules and represent the first such system in clinical use.
Collapse
Affiliation(s)
- William J Kostis
- Department of Radiology, Weill Medical College, Cornell University, New York, NY 10021, USA.
| | | | | | | |
Collapse
|
71
|
Bullitt E, Gerig G, Pizer SM, Lin W, Aylward SR. Measuring tortuosity of the intracerebral vasculature from MRA images. IEEE TRANSACTIONS ON MEDICAL IMAGING 2003; 22:1163-71. [PMID: 12956271 PMCID: PMC2430603 DOI: 10.1109/tmi.2003.816964] [Citation(s) in RCA: 244] [Impact Index Per Article: 11.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/18/2023]
Abstract
The clinical recognition of abnormal vascular tortuosity, or excessive bending, twisting, and winding, is important to the diagnosis of many diseases. Automated detection and quantitation of abnormal vascular tortuosity from three-dimensional (3-D) medical image data would, therefore, be of value. However, previous research has centered primarily upon two-dimensional (2-D) analysis of the special subset of vessels whose paths are normally close to straight. This report provides the first 3-D tortuosity analysis of clusters of vessels within the normally tortuous intracerebral circulation. We define three different clinical patterns of abnormal tortuosity. We extend into 3-D two tortuosity metrics previously reported as useful in analyzing 2-D images and describe a new metric that incorporates counts of minima of total curvature. We extract vessels from MRA data, map corresponding anatomical regions between sets of normal patients and patients with known pathology, and evaluate the three tortuosity metrics for ability to detect each type of abnormality within the region of interest. We conclude that the new tortuosity metric appears to be the most effective in detecting several types of abnormalities. However, one of the other metrics, based on a sum of curvature magnitudes, may be more effective in recognizing tightly coiled, "corkscrew" vessels associated with malignant tumors.
Collapse
Affiliation(s)
- Elizabeth Bullitt
- Division of Neurosurgery, University of North Carolina, Chapel Hill, NC 27599, USA.
| | | | | | | | | |
Collapse
|
72
|
Hassouna MS, Farag AA, Hushek S, Moriarty T. Statistical-Based Approach for Extracting 3D Blood Vessels from TOF-MyRA Data. ACTA ACUST UNITED AC 2003. [DOI: 10.1007/978-3-540-39899-8_83] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/16/2023]
|
73
|
Van Leemput K, Maes F, Vandermeulen D, Suetens P. A unifying framework for partial volume segmentation of brain MR images. IEEE TRANSACTIONS ON MEDICAL IMAGING 2003; 22:105-119. [PMID: 12703764 DOI: 10.1109/tmi.2002.806587] [Citation(s) in RCA: 126] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
Accurate brain tissue segmentation by intensity-based voxel classification of magnetic resonance (MR) images is complicated by partial volume (PV) voxels that contain a mixture of two or more tissue types. In this paper, we present a statistical framework for PV segmentation that encompasses and extends existing techniques. We start from a commonly used parametric statistical image model in which each voxel belongs to one single tissue type, and introduce an additional downsampling step that causes partial voluming along the borders between tissues. An expectation-maximization approach is used to simultaneously estimate the parameters of the resulting model and perform a PV classification. We present results on well-chosen simulated images and on real MR images of the brain, and demonstrate that the use of appropriate spatial prior knowledge not only improves the classifications, but is often indispensable for robust parameter estimation as well. We conclude that general robust PV segmentation of MR brain images requires statistical models that describe the spatial distribution of brain tissues more accurately than currently available models.
Collapse
Affiliation(s)
- Koen Van Leemput
- Medical Image Computing (Radiology-ESAT/PSI), Faculty of Medicine, University Hospital Gasthuisberg, Leuven, Belgium.
| | | | | | | |
Collapse
|
74
|
Suri JS, Liu K, Reden L, Laxminarayan S. A review on MR vascular image processing: skeleton versus nonskeleton approaches: part II. ACTA ACUST UNITED AC 2002; 6:338-50. [PMID: 15224848 DOI: 10.1109/titb.2002.804136] [Citation(s) in RCA: 93] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Vascular segmentation has recently been given much attention. This review paper has two parts. Part I of this review focused on the physics of magnetic resonance angiography (MRA) and prefiltering techniques applied to MRA. Part II of this review presents the state-of-the-art overview, status, and new achievements in vessel segmentation algorithms from MRA. The first part of this review paper is focused on the nonskeleton or direct-based techniques. Here, we present eight different techniques along with their mathematical foundations, algorithms and their pros and cons. We will also focus on the skeleton or indirect-based techniques. We will discuss three different techniques along with their mathematical foundations, algorithms and their pros and cons. This paper also includes a clinical discussion on skeleton versus nonskeleton-based segmentation techniques. Finally, we shall conclude this paper with the possible challenges, the future, and a brief summary on vascular segmentation techniques.
Collapse
Affiliation(s)
- Jasjit S Suri
- Philips Medical Systems, Inc., Cleveland, OH 44143, USA
| | | | | | | |
Collapse
|
75
|
Chung ACS, Noble JA, Summers P. Fusing speed and phase information for vascular segmentation of phase contrast MR angiograms. Med Image Anal 2002; 6:109-28. [PMID: 12044999 DOI: 10.1016/s1361-8415(02)00057-9] [Citation(s) in RCA: 36] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
This paper presents a statistical approach to aggregating speed and phase (directional) information for vascular segmentation of phase contrast magnetic resonance angiograms (PC-MRA). Rather than relying on speed information alone, as done by others and in our own work, we demonstrate that including phase information as a priori knowledge in a Markov random field (MRF) model can improve the quality of segmentation. This is particularly true in the region within an aneurysm where there is a heterogeneous intensity pattern and significant vascular signal loss. We propose to use a Maxwell-Gaussian mixture density to model the background signal distribution and combine this with a uniform distribution for modelling vascular signal to give a Maxwell-Gaussian-uniform (MGU) mixture model of image intensity. The MGU model parameters are estimated by the modified expectation-maximisation (EM) algorithm. In addition, it is shown that the Maxwell-Gaussian mixture distribution (a) models the background signal more accurately than a Maxwell distribution, (b) exhibits a better fit to clinical data and (c) gives fewer false positive voxels (misclassified vessel voxels) in segmentation. The new segmentation algorithm is tested on an aneurysm phantom data set and two clinical data sets. The experimental results show that the proposed method can provide a better quality of segmentation when both speed and phase information are utilised.
Collapse
Affiliation(s)
- Albert C S Chung
- Medical Vision Laboratory, Department of Engineering Science, Oxford University, OX1 3PJ, UK
| | | | | |
Collapse
|
76
|
Yokoyama R, Lee Y, Hara T, Fujita H, Asano T, Hoshi H, Iwama T, Sakai N. [An automated detection of lacunar infarct regions in brain MR images: preliminary study]. Nihon Hoshasen Gijutsu Gakkai Zasshi 2002; 58:399-405. [PMID: 12522348 DOI: 10.6009/jjrt.kj00001364293] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
Abstract
The purpose of this study is to develop a technique to detect lacunar infarct regions automatically in brain MR images. Our detection method is based on the definition of lacunar infarcts. After inputted images were binarized, we used feature values such as area, circularities and the center of gravity of candidate regions to extract isolated lacunar infarct regions. We also developed and used a new filter to enhance the signals of lacunar infarcts adjacent to some high intensity regions. 10 cases involving 81 sectional images were applied to our experiment. As a result, the sensitivity was 100% with approximately 1.77 false-positives per image. Our results are promising on the first stage, although it remains to improve on problems that to eliminate false-positives and automatically establish threshold value.
Collapse
Affiliation(s)
- Ryujiro Yokoyama
- Department of Information Science, Faculty of Engineering, Gifu University
| | | | | | | | | | | | | | | |
Collapse
|
77
|
Aylward SR, Bullitt E. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE TRANSACTIONS ON MEDICAL IMAGING 2002; 21:61-75. [PMID: 11929106 DOI: 10.1109/42.993126] [Citation(s) in RCA: 264] [Impact Index Per Article: 11.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/23/2023]
Abstract
The extraction of the centerlines of tubular objects in two and three-dimensional images is a part of many clinical image analysis tasks. One common approach to tubular object centerline extraction is based on intensity ridge traversal. In this paper, we evaluate the effects of initialization, noise, and singularities on intensity ridge traversal and present multiscale heuristics and optimal-scale measures that minimize these effects. Monte Carlo experiments using simulated and clinical data are used to quantify how these "dynamic-scale" enhancements address clinical needs regarding speed, accuracy, and automation. In particular, we show that dynamic-scale ridge traversal is insensitive to its initial parameter settings, operates with little additional computational overhead, tracks centerlines with subvoxel accuracy, passes branch points, and handles significant image noise. We also illustrate the capabilities of the method for medical applications involving a variety of tubular structures in clinical data from different organs, patients, and imaging modalities.
Collapse
Affiliation(s)
- Stephen R Aylward
- Department of Radiology, The University of North Carolina at Chapel Hill, 27599, USA.
| | | |
Collapse
|
78
|
Yoo SS, Lee CU, Choi BG, Saiviroonporn P. Interactive 3-dimensional segmentation of MRI data in personal computer environment. J Neurosci Methods 2001; 112:75-82. [PMID: 11640960 DOI: 10.1016/s0165-0270(01)00470-8] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
Abstract
We describe a method of interactive three-dimensional segmentation and visualization for anatomical magnetic resonance imaging (MRI) data in a personal computer environment. The visual feedback necessary during 3-D segmentation was provided by a ray casting algorithm, which was designed to allow users to interactively decide the visualization quality depending on the task-requirement. Structures such as gray matter, white matter, and facial skin from T1-weighted high-resolution MRI data were segmented and later visualized with surface rendering. Personal computers with central processing unit (CPU) speeds of 266, 400, and 700 MHz, were used for the implementation. The 3-D visualization upon each execution of the segmentation operation was achieved in the order of 2 s with a 700 MHz CPU. Our results suggest that 3-D volume segmentation with semi real-time visual feedback could be effectively implemented in a PC environment without the need for dedicated graphics processing hardware.
Collapse
Affiliation(s)
- S S Yoo
- Department of Radiology, College of Medicine, Kangnam St. Mary's Hospital, The Catholic University of Korea, 505 Banpo-Dong, Seocho-Ku, Seoul, South Korea
| | | | | | | |
Collapse
|
79
|
Flasque N, Desvignes M, Constans JM, Revenu M. Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images. Med Image Anal 2001; 5:173-83. [PMID: 11524224 DOI: 10.1016/s1361-8415(01)00038-x] [Citation(s) in RCA: 68] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
Abstract
This paper presents a method for the detection, representation and visualisation of the cerebral vascular tree and its application to magnetic resonance angiography (MRA) images. The detection method is an iterative tracking of the vessel centreline with subvoxel accuracy and precise orientation estimation. This tracking algorithm deals with forks. Centrelines of the vessels are modelled by second-order B-spline. This method is used to obtain a high-level description of the whole vascular network. Applications to real angiographic data are presented. An MRA sequence has been designed, and a global segmentation of the whole vascular tree is realised in three steps. Applications of this work are accurate 3D representation of the vessel centreline and of the vascular tree, and visualisation. The tracking process is also successfully applied to 3D contrast enhanced MR digital subtracted angiography (3D-CE-MRA) of the inferior member vessels. In addition, detection of artery stenosis for routine clinical use is possible due to the high precision of the tracking algorithm.
Collapse
Affiliation(s)
- N Flasque
- GREYC-ISMRA, 6 Boulevard Marechal Juin, 14050 Caen Cedex, France.
| | | | | | | |
Collapse
|
80
|
Van Leemput K, Maes F, Vandermeulen D, Colchester A, Suetens P. Automated segmentation of multiple sclerosis lesions by model outlier detection. IEEE TRANSACTIONS ON MEDICAL IMAGING 2001; 20:677-688. [PMID: 11513020 DOI: 10.1109/42.938237] [Citation(s) in RCA: 241] [Impact Index Per Article: 10.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/23/2023]
Abstract
This paper presents a fully automated algorithm for segmentation of multiple sclerosis (MS) lesions from multispectral magnetic resonance (MR) images. The method performs intensity-based tissue classification using a stochastic model for normal brain images and simultaneously detects MS lesions as outliers that are not well explained by the model. It corrects for MR field inhomogeneities, estimates tissue-specific intensity models from the data itself, and incorporates contextual information in the classification using a Markov random field. The results of the automated method are compared with lesion delineations by human experts, showing a high total lesion load correlation. When the degree of spatial correspondence between segmentations is taken into account, considerable disagreement is found, both between expert segmentations, and between expert and automatic measurements.
Collapse
Affiliation(s)
- K Van Leemput
- Medical Image Computing, Faculties of Medicine and Engineering, University Hospital Gasthuisberg, Leuven, Belgium.
| | | | | | | | | |
Collapse
|
81
|
Wilson DL, Royston DD, Noble JA, Byrne JV. Determining x-ray projections for coil treatments of intracranial aneurysms. IEEE TRANSACTIONS ON MEDICAL IMAGING 1999; 18:973-980. [PMID: 10628956 DOI: 10.1109/42.811309] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/23/2023]
Abstract
The endovascular coil embolization of intracranial saccular aneurysms requires a set of specific X-ray images with which to view the aneurysm during coiling. These two-dimensional (2-D) images, known as working projections, should be optimal for measuring the aneurysm sac diameter, inserting the first coil, and checking coil overhang into the surrounding vessels. At present the gantry tilt that produces these images is found by the radiologist by trial and error. In this paper, we present a method for automatically finding the angles that will produce the desired X-ray projections. Our method consists of four steps: 1) finding the location and orientation of the aneurysm neck; (2) labeling the aneurysm sac; 3) determining the optimal tilts for viewing the aneurysm during coiling; and 4) adjusting the optimal tilts for change in the patient orientation between pre-Guglielmi detachable coil (GDC) scanning and the coiling treatment. We discuss these steps and present results of the algorithm applied to pathological examples in the form of simulated X-ray images. A final discussion is given for one example where our results have been applied in a clinical situation.
Collapse
Affiliation(s)
- D L Wilson
- Department of Engineering Science, University of Oxford, U.K.
| | | | | | | |
Collapse
|