- •Biological and Medical Physics, Biomedical Engineering
- •Medical Image Processing
- •Preface
- •Contents
- •Contributors
- •1.1 Medical Image Processing
- •1.2 Techniques
- •1.3 Applications
- •1.4 The Contribution of This Book
- •References
- •2.1 Introduction
- •2.2 MATLAB and DIPimage
- •2.2.1 The Basics
- •2.2.2 Interactive Examination of an Image
- •2.2.3 Filtering and Measuring
- •2.2.4 Scripting
- •2.3 Cervical Cancer and the Pap Smear
- •2.4 An Interactive, Partial History of Automated Cervical Cytology
- •2.5 The Future of Automated Cytology
- •2.6 Conclusions
- •References
- •3.1 The Need for Seed-Driven Segmentation
- •3.1.1 Image Analysis and Computer Vision
- •3.1.2 Objects Are Semantically Consistent
- •3.1.3 A Separation of Powers
- •3.1.4 Desirable Properties of Seeded Segmentation Methods
- •3.2 A Review of Segmentation Techniques
- •3.2.1 Pixel Selection
- •3.2.2 Contour Tracking
- •3.2.3 Statistical Methods
- •3.2.4 Continuous Optimization Methods
- •3.2.4.1 Active Contours
- •3.2.4.2 Level Sets
- •3.2.4.3 Geodesic Active Contours
- •3.2.5 Graph-Based Methods
- •3.2.5.1 Graph Cuts
- •3.2.5.2 Random Walkers
- •3.2.5.3 Watershed
- •3.2.6 Generic Models for Segmentation
- •3.2.6.1 Continuous Models
- •3.2.6.2 Hierarchical Models
- •3.2.6.3 Combinations
- •3.3 A Unifying Framework for Discrete Seeded Segmentation
- •3.3.1 Discrete Optimization
- •3.3.2 A Unifying Framework
- •3.3.3 Power Watershed
- •3.4 Globally Optimum Continuous Segmentation Methods
- •3.4.1 Dealing with Noise and Artifacts
- •3.4.2 Globally Optimal Geodesic Active Contour
- •3.4.3 Maximal Continuous Flows and Total Variation
- •3.5 Comparison and Discussion
- •3.6 Conclusion and Future Work
- •References
- •4.1 Introduction
- •4.2 Deformable Models
- •4.2.1 Point-Based Snake
- •4.2.1.1 User Constraint Energy
- •4.2.1.2 Snake Optimization Method
- •4.2.2 Parametric Deformable Models
- •4.2.3 Geometric Deformable Models (Active Contours)
- •4.2.3.1 Curve Evolution
- •4.2.3.2 Level Set Concept
- •4.2.3.3 Geodesic Active Contour
- •4.2.3.4 Chan–Vese Deformable Model
- •4.3 Comparison of Deformable Models
- •4.4 Applications
- •4.4.1 Bone Surface Extraction from Ultrasound
- •4.4.2 Spinal Cord Segmentation
- •4.4.2.1 Spinal Cord Measurements
- •4.4.2.2 Segmentation Using Geodesic Active Contour
- •4.5 Conclusion
- •References
- •5.1 Introduction
- •5.2 Imaging Body Fat
- •5.3 Image Artifacts and Their Impact on Segmentation
- •5.3.1 Partial Volume Effect
- •5.3.2 Intensity Inhomogeneities
- •5.4 Overview of Segmentation Techniques Used to Isolate Fat
- •5.4.1 Thresholding
- •5.4.2 Selecting the Optimum Threshold
- •5.4.3 Gaussian Mixture Model
- •5.4.4 Region Growing
- •5.4.5 Adaptive Thresholding
- •5.4.6 Segmentation Using Overlapping Mosaics
- •5.6 Conclusions
- •References
- •6.1 Introduction
- •6.2 Clinical Context
- •6.3 Vessel Segmentation
- •6.3.1 Survey of Vessel Segmentation Methods
- •6.3.1.1 General Overview
- •6.3.1.2 Region-Growing Methods
- •6.3.1.3 Differential Analysis
- •6.3.1.4 Model-Based Filtering
- •6.3.1.5 Deformable Models
- •6.3.1.6 Statistical Approaches
- •6.3.1.7 Path Finding
- •6.3.1.8 Tracking Methods
- •6.3.1.9 Mathematical Morphology Methods
- •6.3.1.10 Hybrid Methods
- •6.4 Vessel Modeling
- •6.4.1 Motivation
- •6.4.1.1 Context
- •6.4.1.2 Usefulness
- •6.4.2 Deterministic Atlases
- •6.4.2.1 Pioneering Works
- •6.4.2.2 Graph-Based and Geometric Atlases
- •6.4.3 Statistical Atlases
- •6.4.3.1 Anatomical Variability Handling
- •6.4.3.2 Recent Works
- •References
- •7.1 Introduction
- •7.2 Linear Structure Detection Methods
- •7.3.1 CCM for Imaging Diabetic Peripheral Neuropathy
- •7.3.2 CCM Image Characteristics and Noise Artifacts
- •7.4.1 Foreground and Background Adaptive Models
- •7.4.2 Local Orientation and Parameter Estimation
- •7.4.3 Separation of Nerve Fiber and Background Responses
- •7.4.4 Postprocessing the Enhanced-Contrast Image
- •7.5 Quantitative Analysis and Evaluation of Linear Structure Detection Methods
- •7.5.1 Methodology of Evaluation
- •7.5.2 Database and Experiment Setup
- •7.5.3 Nerve Fiber Detection Comparison Results
- •7.5.4 Evaluation of Clinical Utility
- •7.6 Conclusion
- •References
- •8.1 Introduction
- •8.2 Methods
- •8.2.1 Linear Feature Detection by MDNMS
- •8.2.2 Check Intensities Within 1D Window
- •8.2.3 Finding Features Next to Each Other
- •8.2.4 Gap Linking for Linear Features
- •8.2.5 Quantifying Branching Structures
- •8.3 Linear Feature Detection on GPUs
- •8.3.1 Overview of GPUs and Execution Models
- •8.3.2 Linear Feature Detection Performance Analysis
- •8.3.3 Parallel MDNMS on GPUs
- •8.3.5 Results for GPU Linear Feature Detection
- •8.4.1 Architecture and Implementation
- •8.4.2 HCA-Vision Features
- •8.4.3 Linear Feature Detection and Analysis Results
- •8.5 Selected Applications
- •8.5.1 Neurite Tracing for Drug Discovery and Functional Genomics
- •8.5.2 Using Linear Features to Quantify Astrocyte Morphology
- •8.5.3 Separating Adjacent Bacteria Under Phase Contrast Microscopy
- •8.6 Perspectives and Conclusions
- •References
- •9.1 Introduction
- •9.2 Bone Imaging Modalities
- •9.2.1 X-Ray Projection Imaging
- •9.2.2 Computed Tomography
- •9.2.3 Magnetic Resonance Imaging
- •9.2.4 Ultrasound Imaging
- •9.3 Quantifying the Microarchitecture of Trabecular Bone
- •9.3.1 Bone Morphometric Quantities
- •9.3.2 Texture Analysis
- •9.3.3 Frequency-Domain Methods
- •9.3.4 Use of Fractal Dimension Estimators for Texture Analysis
- •9.3.4.1 Frequency-Domain Estimation of the Fractal Dimension
- •9.3.4.2 Lacunarity
- •9.3.4.3 Lacunarity Parameters
- •9.3.5 Computer Modeling of Biomechanical Properties
- •9.4 Trends in Imaging of Bone
- •References
- •10.1 Introduction
- •10.1.1 Adolescent Idiopathic Scoliosis
- •10.2 Imaging Modalities Used for Spinal Deformity Assessment
- •10.2.1 Current Clinical Practice: The Cobb Angle
- •10.2.2 An Alternative: The Ferguson Angle
- •10.3 Image Processing Methods
- •10.3.1 Previous Studies
- •10.3.2 Discrete and Continuum Functions for Spinal Curvature
- •10.3.3 Tortuosity
- •10.4 Assessment of Image Processing Methods
- •10.4.1 Patient Dataset and Image Processing
- •10.4.2 Results and Discussion
- •10.5 Summary
- •References
- •11.1 Introduction
- •11.2 Retinal Imaging
- •11.2.1 Features of a Retinal Image
- •11.2.2 The Reason for Automated Retinal Analysis
- •11.2.3 Acquisition of Retinal Images
- •11.3 Preprocessing of Retinal Images
- •11.4 Lesion Based Detection
- •11.4.1 Matched Filtering for Blood Vessel Segmentation
- •11.4.2 Morphological Operators in Retinal Imaging
- •11.5 Global Analysis of Retinal Vessel Patterns
- •11.6 Conclusion
- •References
- •12.1 Introduction
- •12.1.1 The Progression of Diabetic Retinopathy
- •12.2 Automated Detection of Diabetic Retinopathy
- •12.2.1 Automated Detection of Microaneurysms
- •12.3 Image Databases
- •12.4 Tortuosity
- •12.4.1 Tortuosity Metrics
- •12.5 Tracing Retinal Vessels
- •12.5.1 NeuronJ
- •12.5.2 Other Software Packages
- •12.6 Experimental Results and Discussion
- •12.7 Summary and Future Work
- •References
- •13.1 Introduction
- •13.2 Volumetric Image Visualization Methods
- •13.2.1 Multiplanar Reformation (2D slicing)
- •13.2.2 Surface-Based Rendering
- •13.2.3 Volumetric Rendering
- •13.3 Volume Rendering Principles
- •13.3.1 Optical Models
- •13.3.2 Color and Opacity Mapping
- •13.3.2.2 Transfer Function
- •13.3.3 Composition
- •13.3.4 Volume Illumination and Illustration
- •13.4 Software-Based Raycasting
- •13.4.1 Applications and Improvements
- •13.5 Splatting Algorithms
- •13.5.1 Performance Analysis
- •13.5.2 Applications and Improvements
- •13.6 Shell Rendering
- •13.6.1 Application and Improvements
- •13.7 Texture Mapping
- •13.7.1 Performance Analysis
- •13.7.2 Applications
- •13.7.3 Improvements
- •13.7.3.1 Shading Inclusion
- •13.7.3.2 Empty Space Skipping
- •13.8 Discussion and Outlook
- •References
- •14.1 Introduction
- •14.1.1 Magnetic Resonance Imaging
- •14.1.2 Compressed Sensing
- •14.1.3 The Role of Prior Knowledge
- •14.2 Sparsity in MRI Images
- •14.2.1 Characteristics of MR Images (Prior Knowledge)
- •14.2.2 Choice of Transform
- •14.2.3 Use of Data Ordering
- •14.3 Theory of Compressed Sensing
- •14.3.1 Data Acquisition
- •14.3.2 Signal Recovery
- •14.4 Progress in Sparse Sampling for MRI
- •14.4.1 Review of Results from the Literature
- •14.4.2 Results from Our Work
- •14.4.2.1 PECS
- •14.4.2.2 SENSECS
- •14.4.2.3 PECS Applied to CE-MRA
- •14.5 Prospects for Future Developments
- •References
- •15.1 Introduction
- •15.2 Acquisition of DT Images
- •15.2.1 Fundamentals of DTI
- •15.2.2 The Pulsed Field Gradient Spin Echo (PFGSE) Method
- •15.2.3 Diffusion Imaging Sequences
- •15.2.4 Example: Anisotropic Diffusion of Water in the Eye Lens
- •15.2.5 Data Acquisition
- •15.3 Digital Processing of DT Images
- •15.3.2 Diagonalization of the DT
- •15.3.3 Gradient Calibration Factors
- •15.3.4 Sorting Bias
- •15.3.5 Fractional Anisotropy
- •15.3.6 Other Anisotropy Metrics
- •15.4 Applications of DTI to Articular Cartilage
- •15.4.1 Bovine AC
- •15.4.2 Human AC
- •References
- •Index
6 Angiographic Image Analysis |
133 |
helped to create a first vascular model. In order to correctly fit this model on its neighboring cardiac structures, a registration step was carried out.7 The registration process was driven by the medial axes of the main artery segments, interactively delineated from 27 3D CT data (which had previously been involved in the mesh generation of the other anatomical structures). It was based on an incremental relaxation of the authorized degrees of freedom, first accepting rigid (translation, rotation) transformation, then scaling, and finally, affine transformation. In contrast to the vascular atlas proposed in [74] for the cerebrovasculature, the one presented here, despite the relative simplicity of the modeled vascular tree, was sufficiently specific to model spatial relationships with neighboring –non vascular– structures. This is the first (and to our knowledge, the only) vascular atlas offering such a property. In contrast to the previous atlas, this one was created (at least partially) thanks to the vascular information provided by 3D CT data of several patients. As stated in the synthetic description of the generation protocol, this required one to be able to process heterogeneous anatomical knowledge, possibly presenting variability. In particular, this implies the consideration of tools enabling one to fuse the information related to several patients in a unified result. In the present case, this was done by considering registration. In Sect. 6.4.3, it will be shown that based on similar registration-based strategies, it is possible to obtain results which are no longer deterministic, but statistical, enabling in particular the modeling of the interindividual variability.
6.4.3 Statistical Atlases
In the above section, we have considered the vascular atlases which can be qualified as deterministic, in the sense that they present a model of vasculature which could be seen as the vascular network of a representative patient among the population. In this section, we now focus on non deterministic vascular atlases, and more especially on statistical ones, which are intuitively less similar to a hard anatomical model, but which aim at gathering and modeling more completely and efficiently the characteristics of a whole population of patients.
6.4.3.1 Anatomical Variability Handling
When designing an anatomical model (in the present case, a vascular atlas), two questions have to be considered carefully:
1.How to model the invariant information, i.e., the set of characteristics shared by the whole population?
7The reader interested in registration – which is an issue strongly linked to (vascular) atlas generation – may complete the study of this chapter by reading the following surveys [48, 116].
134 |
O. Tankyevych et al. |
2.How to model the interindividual variability, i.e., the set of varying characteristics among this population, in a unified framework?
The deterministic atlases described in Sect. 6.4.2 actually provide efficient answers to the first question. However, since they are based on a hard (graph or geometric) model, their ability to handle interindividual variability is not obvious.8
Most of the contributions devoted to deterministic vascular atlas generation propose various (partial) solutions to this issue. In the preliminary works on coronary modeling [26], it is mentioned that there exist three variants in the coronary trees structure: right dominant (10%), balanced anatomic distribution (80%), and left dominant (10%)9. In [36], such variations are considered by exhaustively modeling each induced branch distribution (in this case by integrating them into the symbolic base of knowledge).
In the case of cerebral vessels, there also exists a strong interindividual variability from both topological and geometrical points of view [81]. In order to cope with this issue in the case of the vascular atlas proposed in [74] (and obtained from a single patient), a straightforward solution is an exhaustive list of each topological variation described in the anatomy literature [73]. In [41], a more unified solution is proposed for the modeling and storing of such interindividual topological variations. This is done by initially considering a classical graph-based modeling (see Sect. 6.4.2.2) enriched by fusing of several anatomical models/graphs into a “vascular catalog”, composed of a graph of all variations, and a discrimination matrix. This matrix helps to extract these variations as graphs similar to those of [14, 30]. (See also [40] for a more theoretical/methodological contribution related to the same concepts.)
The handling of variability proposed in these contributions is essentially based on characteristics related to the structure of the vascular networks. This is a straightforward consequence of the modeling strategies which are primarily based on topological data structures. In particular, the quantitative variations are generally omitted from these atlases, and the answer of these methods to the second question actually remains partial.
Some recent contributions try to propose complementary answers to this second question. They are specifically devoted to coping with the issue of modeling the variability of anatomical characteristics which can be quantified, for instance the size, orientation, position, or even the shape of the vessels. To this end, they propose to generate non-deterministic (namely statistical) atlases.
8However, this fact does not represent a crippling drawback, since the relevance of interindividual variability handling is essentially modulated by the applications requiring the designed atlas. In particular, deterministic atlases must not be considered as less (or more) relevant than statistical ones.
9Note that the information on coronary arteries gathered in [26] corresponds to a sample of patients with “normal-sized hearts”. This example illustrates the general necessity to constraint some anatomical hypotheses if we hope to finally obtain a useful model from a finite (and generally restricted) set of patients. Such a consideration remains valid when considering statistical models: a classical example is the restriction to either healthy or non-healthy people in the considered pool of patients.
6 Angiographic Image Analysis |
135 |
Fig. 6.3 Atlas for the portal vein entry, in the liver. (a) Sagittal, (b) coronal, and (c) axial slices. Illustration from [68]
6.4.3.2 Recent Works
The methods described hereafter are mainly devoted to design vascular atlases of vessels or vascular trees/networks from a set of patients/images presenting possible anatomical variations. In all these contributions, the input data consist of vascular volumes extracted from angiographic images. Similarly to most of the methods for deterministic atlas generation, those for statistical atlas generation then strongly rely on vessel segmentation. The following methods have been classified according to the degree of complexity of the modeled anatomical information.
Shape model
When the vascular structures of interest are sufficiently simple, for instance when only a vessel, or a vessel segment has to be modeled, a first (and straightforward) approach for generating vascular atlases can consist in creating shape models. Such models can be defined by computing the mean image of data obtained from the segmentation of a (learning) image database. This mean image of binary functions can be seen as a fuzzy function with values in the interval [0, 1].
In [69], such a model (which can in particular be involved in subsequent segmentation procedures [68]) was proposed for a vessel segment, namely the entrance of the portal vein, in the liver. The atlas, built from a database of 15 segmented images of the portal vein entry, is illustrated in Fig. 6.3.
Density Atlas
When the vascular structures become more complex, in particular in the case where a whole vascular tree/network is considered, a straightforward mean image gathering each patient vascular information is no longer sufficient to accurately generate a satisfactory vascular atlas. In this more difficult context, it becomes necessary to develop adequate strategies for fusing several vascular images onto a coherent anatomical reference. Such strategies thus require the use of a registration procedure.
136 |
O. Tankyevych et al. |
Fig. 6.4 Atlas of the cerebral arteries. (a) Sagittal, (b) coronal, and (c) axial maximum intensity projections. Illustration from [20] (with kind permission from Springer Science+Business Media: MICCAI 2003, Tissue-based affine registration of brain images to form a vascular density atlas, volume 2879 of LNCS, 2003, p. 12, D. Cool et al., Fig. 1)
Intuitively, a first and natural way to proceed consists in attempting to register all the (segmented) vascular networks onto a chosen one, considered as the reference. Such an approach has been developed in [16], where the reference network is first skeletonized and then processed to provide a distance map (providing the distance to the closest vessel). The other segmented vascular networks are then registered (by affine transformation) on this template. The mean and variance images obtained from the distance maps of all the registered images finally provide a kind of probabilistic vascular atlas.
If such an approach enables the discrimination between healthy and non-healthy patients (especially in the case of arterio-venous malformations), it is actually not sufficient to accurately model the vessels. This is due, in particular, to the lack of a morphological reference. In order to correct this drawback, it is possible to perform registration no longer to angiographic data, but to associated morphological images. This alternative approach was proposed in [20], where each angiographic data (in this case, cerebral MRA) was associated with a T2-weighted MRI of the same patient. An affine registration procedure was then applied between these T2 data, leading to morphology-based deformation fields which were then applied on distance maps similar to the ones previously described, leading to an atlas consisting of a vascular density map. A result for cerebral arteries, obtained from 9 patients is depicted in Fig. 6.4. Nonetheless, for creating vascular atlases as density fields, a recent strategy was proposed in [88] for cardiovascular CT data. In contrast to the case of cerebral MRA data, which requires the simultaneous use of MRI data, the considered CTA images contained both morphological (cardiac) structures and angiographic ones. It was then possible to directly perform registration on such data. After (non-rigid) registration of the main vessel centerlines of each image with the chosen reference image and estimation of the closest centerline for each point of the image, a mean-shift clustering was performed in order to assign each point to one of the three main vessel clusters. An artery-specific density at each point was then computed from a covariance analysis. The result obtained from 85 CTA is depicted in Fig. 6.5.
6 Angiographic Image Analysis |
137 |
Fig. 6.5 3D visualisation of the vascular atlas (here, thresholded density field) for the three main coronary arteries (centerlines of which, for a given CTA, are depicted in green, red and yellow). Illustration from [88], ( c 2010 IEEE)
Enriched atlas
The statistical atlas generation protocols presented above are essentially devoted to a density field generation. This density field models information related to a “vascular presence probability” and possibly a shape, when the interindividual variability is sufficiently low.
It may, however, be useful to be able to model more accurate information, related for instance to size and orientation. An approach described in [77] proposed such a method. It requires as input more information than a simple segmentation, namely a segmented volume (as in [69]), the associated medial axes (as in [16, 20, 88]), but also information on the vessel orientation (it should be noted that all these information elements may be obtained from a segmented volume, by using adequate methods10). It also requires correct deformation fields in order to register these different data with an anatomical reference. In order to do so, each angiographic image (in the current case, cerebral PC-MRA phase image) was associated with a morphological image (namely the associate PC-MRA magnitude image), following a strategy similar to the one proposed in [20]. Non-rigid registration of these morphological images then provided the deformation fields in order to match the segmentation, medial axes and orientation maps associated with each image onto
10See, e.g., [22] for a robust medial axis computation method.
138 |
O. Tankyevych et al. |
Fig. 6.6 Atlas of the cerebral vascular network. (a) Vascular density, visualized as a maximum intensity projection (sagittal view). (b) Mean vessel diameters, visualized as a maximum intensity projection (sagittal view). (c) 3D visualisation of a part of the orientation image. Illustration from [77]
the anatomical reference. The mean and variance values for each one of these scalar and vectorial attributes finally led to a vascular density field (as in [16, 20, 88]), but also to size and orientation intervals at each vascular point of the atlas. Such an atlas, modeling both cerebral veins and arteries, built from 16 patients is partially illustrated in Fig. 6.6.
Remaining Challenges
The vascular atlas generation protocols discussed in the previous section provide, in contrast to most of the ones devoted to deterministic atlases, the way to fuse information from a potentially large set of data in a globally automated fashion. Such automation requirements however induce several conditions related to vessel segmentation which can be performed automatically as already discussed in Sect. 6.3.1, but which (at least in the case of vessels) still does not offer perfect results. However, it should be noted that in the context of atlas generation, a sufficient condition for a correct use of automatically segmented data would be the guarantee that they do not present any false positives (the presence of false negatives being possibly compensated by the possibly high number of segmented data).
Another crucial issue related to non-deterministic atlas generation is the availability of efficient registration methods. The most recent methods [77, 88] are based on non-rigid registration techniques, the accuracy of which (in contrast to rigid or even affine registration) is probably a sine qua non condition to obtain satisfactory results. Since such non-rigid registration algorithms have probably reached a sufficient degree of efficiency for the processing of dense images (such as morphological cerebral data, for instance), the development of efficient registration procedures in the case of sparse – and more especially of angiographic – data seems to remain, despite a few recent works [6, 16, 49, 91], a globally open question.