| Literature DB >> 26346700 |
Gabriella Captur1,2, Audrey L Karperien3, Chunming Li4, Filip Zemrak5,6, Catalina Tobon-Gomez7, Xuexin Gao8, David A Bluemke9, Perry M Elliott10,11, Steffen E Petersen12,13, James C Moon14,15.
Abstract
Many of the structures and parameters that are detected, measured and reported in cardiovascular magnetic resonance (CMR) have at least some properties that are fractal, meaning complex and self-similar at different scales. To date however, there has been little use of fractal geometry in CMR; by comparison, many more applications of fractal analysis have been published in MR imaging of the brain.This review explains the fundamental principles of fractal geometry, places the fractal dimension into a meaningful context within the realms of Euclidean and topological space, and defines its role in digital image processing. It summarises the basic mathematics, highlights strengths and potential limitations of its application to biomedical imaging, shows key current examples and suggests a simple route for its successful clinical implementation by the CMR community.By simplifying some of the more abstract concepts of deterministic fractals, this review invites CMR scientists (clinicians, technologists, physicists) to experiment with fractal analysis as a means of developing the next generation of intelligent quantitative cardiac imaging tools.Entities:
Mesh:
Year: 2015 PMID: 26346700 PMCID: PMC4562373 DOI: 10.1186/s12968-015-0179-0
Source DB: PubMed Journal: J Cardiovasc Magn Reson ISSN: 1097-6647 Impact factor: 5.364
Fig. 1Exact self-similar elements cannot always be recognized in naturally occurring fractals. The spiral galaxy (a) is an example of a large-scale fractal in the physical world. Biology is full of fractal objects: from the whorls of molluscs (b), to the woven lattice of human cancellous bone (c); from the branching pulmonary arterial tree (d) to the trabeculated apex of the left ventricle (e). CMR = cardiovascular magnetic resonance
Fig. 2a The first 3 iterations of the Koch coastline, an exact geometrical fractal. It can be quantified by its perimeter, its AUC or its FD. With each successive iteration of the Koch coastline the original pattern is repeated at a finer level, corresponding to how with increasingly greater magnification increasingly fine detail is revealed in fractals. By traditional methods, the AUC will converge on and the perimeter of the curve after n iterations will be times the original perimeter (4 times more lines, greater length per iteration), and since perimeter will tend to infinity. These exemplify the inherent problem with traditional mathematics: it is capable of providing only scale-dependent descriptors that give limited insight into the motif’s overarching complexity. The FD of the Koch curve, on the other hand, summarises its complexity independently of scale. At every iteration (from 1 to infinity) the FD is invariant at . Biological quasi-fractals are measured by ‘sampling’ them with an imaging ‘camera’ relevant to a particular imaging modality. Different cameras have different resolutions, but in all cases increasing resolution is similar to accumulating iterations on a mathematical fractal. Natural quasi-fractals are self-similar across a finite number of scales only—a lower limit of representation is imposed by the limit of the screen (pixel resolution). For CMR cines, blurring (quite extreme in b) has the same effect as setting a lower resolution for the particular sequence, and this is equivalent to having fewer fractal iterations. With such manipulation, it can be seen that the area of the set changes little (here by 2 %), the perimeter a lot (by 43 %) and the FD less (by 8 %). This implies that high image resolution (and a fractal approach) may not add much value when attempting to measure the left ventricular volume; but image resolution (and a fractal approach) will make a considerable difference when intricate features like trabeculae are the features of interest: the perimeter length or other 1D approach will be less robust than the FD. AUC = area under the curve; d = length of segment; 1D = one-dimension/al; FD = fractal dimension; px = pixels. Other abbreviation as in Fig. 1
Fig. 3A line, square or cube all exist in Euclidean space with a certain number of dimensions described classically by D = 0 for a single point, 1 for a line (a), 2 for a plane (b) and 3 for a 3D object (d) [38]. The concept of topology is rooted in the idea of connectedness among points in a set. The null (empty) set in topology (∅) has no points and its D is by definition ‘-1’. A single point or a number of points makes up a ‘countable set’. In topology, a set’s D is always 1 integer value greater than the particular D of the simplest form that can be used to ‘cut’ the set into two parts [42]. A single point or a few points (provided they are not connected) are already separated, so it takes ‘nothing’ (∅) to separate them. Thus the D of a point is 0 (−1 + 1 = 0). A line (a) or an open curve can be severed by the removal of a point so it has D = 1. A topological subset such as b can have an interior, boundary and exterior. b has a closed boundary of points (like y). When its interior is empty, b is referred to as a boundary set. Its interior may instead be full of points (like x) that are not boundary points because separating them from the exterior is a neighbourhood of other points also contained in b. All points of the subset that are neither interior nor boundary will form the exterior of b. A line of D = 1 is required to split this topological set into 2 parts, therefore the D of b = 2. Flat disks (c) have D = 2 because they can be cut by a line with a D = 1. A warped surface can be cut by a curved open line (of D = 1) so its D = 2 although its D = 3. Therefore, while lines and disks have D = D , warped surfaces have D one less than D . D = Euclidean dimension; D = topological dimension
Fig. 4The 3D FD (between 2 and 3) of the grayscale cine is computed using the differential box-counting algorithm that takes 3D pixel intensity information into account. In the standard box-counting method applied to binary images as either outlines or filled silhouettes, intensity information is lost as foreground pixels are contrasted from the background pixels to derive the 2D FD (range 1 – 2). For the same original image and considering only the mantissa, it is usually the case that the binary FD is greater than the grayscale equivalent. Furthermore, the FD of the filled binary mask would usually be nearer to 2 when compared to the FD of the equivalent binary outline as the FD of the filled areas massively outweigh the FD of the edges. Abbreviations as in Fig. 2
List of fractal dimensions that are most commonly used
| Dimension | Symbol | Context | Author, |
|---|---|---|---|
| Fractal |
| Generic term first introduced by Mandelbrot | Mandelbrot, |
| Hausdorff |
| Uses image coverage by a number of countable spheres; widely used in pure mathematics but less suitable for use with natural fractals | Hausdorff, |
| Beisicovitch, | |||
| Mandelbrot, | |||
| Falconer, | |||
| Gulick, | |||
| Minkowski-Bouligand |
| Uses circle sweep like for | Mandelbrot, |
| Smith, | |||
| Schroeder, | |||
| Calliper |
| Calculates the fractal complexity of a simple continuous perimeter | Richardson, |
| Mandelbrot, | |||
| Falconer, | |||
| Smith, | |||
| Peitgen, | |||
| Box-counting |
| Uses a grid method to measure the fractal complexity of 2D and 3D noncontiguous outlines commonly encountered in biological structures | Mandelbrot, |
| Falconer, | |||
| Gulick, | |||
| Peitgen, | |||
| Mass-radius |
| Typically used in the context of clusters and networks; can be applied to surfaces and biological objects | Caserta, |
| Jelinek, | |||
| Lyapunov |
| Used for measuring the dimension of strange attractors in time series analysis. | Gulick, |
| Packing |
| Uses dense packing by disjoint balls of differing small radii. | Falconer, |
| Local connected set |
| Variant of box-counting applied to binary images where they are sampled pixel by pixel according to the local connectedness of each pixel | Landini, |
| Packing |
| Uses dense packing by disjoint balls of differing small radii. | Falconer, |
| Grayscale box-counting |
| Does not require image segmentation; suitable for being performed in an unsupervised manner and most amenable to automation. | Sarkar, |
| Azemin, | |||
| Higuchi, |
Fig. 5Applying fractal analysis to a 2D cine CMR slice (a) at the mid-left ventricular level [9]. Trabecular detail is extracted by a region-based level-set segmentation [40], followed by binarisation (b) and edge-detection (c). Binarisation eliminates pixel detail originating from the blood pool. The edge image is covered by a series of grids (d). The total number of sized d boxes making up this exemplar grid is 16, and the number of boxes N(d) required to completely cover the contour, 14 (2 boxes overlie blank space). For this set, box-counting will involve the application of 86 grid sizes. The minimum size is set to 2 pixels. The maximum size of the grid series is dictated by the dimensions of the bounding box (discontinuous red line) where ‘bounding box’ refers to the smallest rectangle that encloses the foreground pixels. The box diameter for each successive grid is set to drop by d-1 pixels each time. Through the implementation of this 2D box-counting approach, a fractal output of between 1 and 2 is expected. The log-lot plot (e) produces a good fit using linear regression and yields a gradient equivalent to - FD (1.363). d = box dimension; Ln = natural logarithm; N(d) = number of boxes. Other abbreviations as in Figs. 1 and 2
Fig. 6It is possible to construct a family of fractals that share the same FD, but differ sharply in their overall texture so they have uncorrelated values for λ —likewise two objects may have the same λ but very different FD. In a, two 2D binary sets are presented that share the same λ but have different FD. For quantifying myocardial trabecular complexity in CMR cines, FD was chosen over λ for a number of reasons: 1) experiments on grayscale short-axis imaging sequences showed λ was confounded by signal from the central blood pool; 2) as λ measures translational invariance (imagine the binary edge-image rotated clockwise as per curved arrow in b), it is theoretically possible for a heavily but symmetrically trabeculated heart (b, left image) to have a lower value for λ than one with fewer, more irregularly spaced trabeculae (b, right image). On the contrary, if there are more trabeculae, whether regularly or irregularly spaced, FD will always be higher. As the sole objective of this tool was to quantify trabeculae, the extra information on spatial heterogeneity encoded in λ could only have distracted from the biological signal of interest; 3) λ is a very scale-dependent meter and potentially more susceptible to differences in image resolution across vendors and CMR centres compared to FD. λ = lacunarity. Other abbreviations as in Figs. 2 and 3
Fig. 7Clinical application of a fractal analysis for trabecular quantification by CMR in LVNC. It is noteworthy how in healthy hearts, it is the mid-LV that holds the greatest fractal complexity (papillary muscles), a fact that is commonly overlooked as the more intricately trabeculated apex commonly distracts. LVNC = left ventricular noncompaction. Authorization for this adaptation has been obtained both from the owner of the copyright in the original work [8] and from the owner of copyright in the translation or adaptation (JCMR)
The 15 steps needed to turn a fractal tool in a clinically valid test (also considering STARD [39] criteria)
| Developmental step | Fractal quantification of trabecular complexity [ | Fractal quantification of the spatial distribution of pulmonary flow [ |
|---|---|---|
| 1. Technical development and theoretical basis of the test |
|
|
| 2. Comparison with gold-standard or tissue biopsy (animal models and then human biopsy material) |
|
|
| 3. Detection of changes in established disease compared with normals |
|
|
| 4. Correlation with other equivalent cardiac imaging markers |
|
|
| 5. Correlation with other relevant biomarkers |
|
|
| 6. Demonstration of the test in more than one condition |
|
|
| 7. Demonstration of test sensitivity (early disease or change with age) |
|
|
| 8. Demonstration of ability to track changes over time |
|
|
| 9. Demonstration of predictive or prognostic value of the test |
|
|
| 10. Standardization of the test (reproducibility, different equipment, in non-research settings, quality control, limitations of test) |
|
|
| 11. Development of robust age/ethnic normal reference ranges |
|
|
| 12. Changes in biomarker remain tied to the disease after treatment |
|
|
| 13. Demonstration of test as surrogate trial end point |
|
|
| 14. Clinical use and regulatory approval of test |
|
|
| 15. Prove that test use improves clinical outcome |
|
|
Not achieved marks a developmental milestone that has not yet been reached/published to our knowledge