1
|
Taksoee-Vester CA, Mikolaj K, Bashir Z, Christensen AN, Petersen OB, Sundberg K, Feragen A, Svendsen MBS, Nielsen M, Tolsgaard MG. AI supported fetal echocardiography with quality assessment. Sci Rep 2024; 14:5809. [PMID: 38461322 PMCID: PMC10925034 DOI: 10.1038/s41598-024-56476-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/01/2023] [Accepted: 03/06/2024] [Indexed: 03/11/2024] Open
Abstract
This study aimed to develop a deep learning model to assess the quality of fetal echocardiography and to perform prospective clinical validation. The model was trained on data from the 18-22-week anomaly scan conducted in seven hospitals from 2008 to 2018. Prospective validation involved 100 patients from two hospitals. A total of 5363 images from 2551 pregnancies were used for training and validation. The model's segmentation accuracy depended on image quality measured by a quality score (QS). It achieved an overall average accuracy of 0.91 (SD 0.09) across the test set, with images having above-average QS scoring 0.97 (SD 0.03). During prospective validation of 192 images, clinicians rated 44.8% (SD 9.8) of images as equal in quality, 18.69% (SD 5.7) favoring auto-captured images and 36.51% (SD 9.0) preferring manually captured ones. Images with above average QS showed better agreement on segmentations (p < 0.001) and QS (p < 0.001) with fetal medicine experts. Auto-capture saved additional planes beyond protocol requirements, resulting in more comprehensive echocardiographies. Low QS had adverse effect on both model performance and clinician's agreement with model feedback. The findings highlight the importance of developing and evaluating AI models based on 'noisy' real-life data rather than pursuing the highest accuracy possible with retrospective academic-grade data.
Collapse
Affiliation(s)
- Caroline A Taksoee-Vester
- Department of Clinical Medicine, Faculty of Health and Medical Sciences, University of Copenhagen, Copenhagen, Denmark.
- Center of Fetal Medicine, Department of Obstetrics, Copenhagen University Hospital, Rigshospitalet, Blegdamsvej 9, Dept. 4071, 2100, Copenhagen, Denmark.
- Copenhagen Academy of Medical Education and Simulation (CAMES), Rigshospitalet, Copenhagen, Denmark.
| | - Kamil Mikolaj
- DTU Compute, Technical University of Denmark (DTU), Lyngby, Denmark
| | - Zahra Bashir
- Department of Clinical Medicine, Faculty of Health and Medical Sciences, University of Copenhagen, Copenhagen, Denmark
- Copenhagen Academy of Medical Education and Simulation (CAMES), Rigshospitalet, Copenhagen, Denmark
- Center for Fetal Medicine, Department of Obstetrics, Slagelse Hospital, Slagelse, Denmark
| | | | - Olav B Petersen
- Department of Clinical Medicine, Faculty of Health and Medical Sciences, University of Copenhagen, Copenhagen, Denmark
- Center of Fetal Medicine, Department of Obstetrics, Copenhagen University Hospital, Rigshospitalet, Blegdamsvej 9, Dept. 4071, 2100, Copenhagen, Denmark
| | - Karin Sundberg
- Center of Fetal Medicine, Department of Obstetrics, Copenhagen University Hospital, Rigshospitalet, Blegdamsvej 9, Dept. 4071, 2100, Copenhagen, Denmark
| | - Aasa Feragen
- DTU Compute, Technical University of Denmark (DTU), Lyngby, Denmark
| | - Morten B S Svendsen
- Copenhagen Academy of Medical Education and Simulation (CAMES), Rigshospitalet, Copenhagen, Denmark
| | - Mads Nielsen
- Department of Computer Science, University of Copenhagen, Copenhagen, Denmark
| | - Martin G Tolsgaard
- Department of Clinical Medicine, Faculty of Health and Medical Sciences, University of Copenhagen, Copenhagen, Denmark
- Center of Fetal Medicine, Department of Obstetrics, Copenhagen University Hospital, Rigshospitalet, Blegdamsvej 9, Dept. 4071, 2100, Copenhagen, Denmark
- Copenhagen Academy of Medical Education and Simulation (CAMES), Rigshospitalet, Copenhagen, Denmark
| |
Collapse
|
2
|
Taksoee-Vester CA, Mikolaj K, Petersen OBB, Vejlstrup NG, Christensen AN, Feragen A, Nielsen M, Svendsen MBS, Tolsgaard MG. Role of AI-assisted automated cardiac biometrics in screening for fetal coarctation of aorta. Ultrasound Obstet Gynecol 2024. [PMID: 38339776 DOI: 10.1002/uog.27608] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/01/2023] [Revised: 01/31/2024] [Accepted: 01/31/2024] [Indexed: 02/12/2024]
Abstract
OBJECTIVES Although there have been remarkable strides in fetal medicine and prenatal diagnosis of congenital heart disease, a significant percentage of newborns with isolated coarctation of the aorta (CoA) - around 60 percent - are still not identified prior to birth. The prenatal detection of CoA has been shown to have a notable impact on the survival rates of affected infants. To this end, the implementation of artificial intelligence (AI) in fetal ultrasound may represent a groundbreaking advancement. Our hypothesis is that leveraging automated cardiac biometric measurements with AI during the 18-22-week anomaly scan will enhance the identification of fetuses that are at risk of developing CoA. METHODS We have developed an AI model capable of identifying standard cardiac planes and conducting automated cardiac biometric measurements. Our data consisted of pregnancy ultrasound image and outcome data spanning from 2008 to 2018 and collected from four distinct regions in Denmark. The CoA cases from the period were paired with healthy controls in a ratio of 1:100 and matched on gestational ages of ±2 days. The cardiac biometrics on the four-chamber view and three vessel view were included in a logistic regression-based prediction model. To assess the predictive capabilities, we visualized sensitivity and specificity on Receiver Operating Characteristic (ROC) curves. RESULTS At the 18-22 week scan, the right ventricle (RV)area and length, left ventricle (LV) width, and the ratios of RV/LV areas and main pulmonary artery/ascending aorta diameters showed significant differences with z-scores above 0.7 when comparing subjects with a postnatal diagnosis of CoA (n=73) and healthy controls (n=7300). Using logistic regression and backward feature selection, our prediction model produced a ROC curve with an AUC (Area Under the Curve) of 0.96 and a specificity of 88.9% at a sensitivity level of 90.4%. CONCLUSION The integration of AI technology with automated cardiac biometric measurements conducted during the 18-22-week anomaly scan in fetal medicine has the potential to substantially enhance the screening for fetal CoA and subsequently the rate of CoA detection. Future research should clarify how AI technology can be used to aid in screening and detection of congenital heart anomalies to improve neonatal outcomes. This article is protected by copyright. All rights reserved.
Collapse
Affiliation(s)
- C A Taksoee-Vester
- University of Copenhagen, Dept. of Clinical Medicine, Faculty of Health and Medical Sciences, Denmark
- Center of Fetal Medicine, Dept. of Gynecology, Fertility and Obstetrics, Copenhagen University Hospital, Rigshospitalet, Denmark
- Copenhagen Academy of Medical Education and Simulation (CAMES), Rigshospitalet, Denmark
| | - K Mikolaj
- Technical University of Denmark, Lyngby, Denmark
| | - O B B Petersen
- University of Copenhagen, Dept. of Clinical Medicine, Faculty of Health and Medical Sciences, Denmark
- Center of Fetal Medicine, Dept. of Gynecology, Fertility and Obstetrics, Copenhagen University Hospital, Rigshospitalet, Denmark
| | - N G Vejlstrup
- Dept. of Cardiology, Copenhagen University Hospital, Rigshospitalet, Denmark
| | | | - A Feragen
- Technical University of Denmark, Lyngby, Denmark
| | - M Nielsen
- University of Copenhagen, Dept. of Computer Science, Denmark
| | - M B S Svendsen
- Copenhagen Academy of Medical Education and Simulation (CAMES), Rigshospitalet, Denmark
| | - M G Tolsgaard
- University of Copenhagen, Dept. of Clinical Medicine, Faculty of Health and Medical Sciences, Denmark
- Center of Fetal Medicine, Dept. of Gynecology, Fertility and Obstetrics, Copenhagen University Hospital, Rigshospitalet, Denmark
- Copenhagen Academy of Medical Education and Simulation (CAMES), Rigshospitalet, Denmark
| |
Collapse
|
3
|
Petersen E, Holm S, Ganz M, Feragen A. The path toward equal performance in medical machine learning. Patterns (N Y) 2023; 4:100790. [PMID: 37521051 PMCID: PMC10382979 DOI: 10.1016/j.patter.2023.100790] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Indexed: 08/01/2023]
Abstract
To ensure equitable quality of care, differences in machine learning model performance between patient groups must be addressed. Here, we argue that two separate mechanisms can cause performance differences between groups. First, model performance may be worse than theoretically achievable in a given group. This can occur due to a combination of group underrepresentation, modeling choices, and the characteristics of the prediction task at hand. We examine scenarios in which underrepresentation leads to underperformance, scenarios in which it does not, and the differences between them. Second, the optimal achievable performance may also differ between groups due to differences in the intrinsic difficulty of the prediction task. We discuss several possible causes of such differences in task difficulty. In addition, challenges such as label biases and selection biases may confound both learning and performance evaluation. We highlight consequences for the path toward equal performance, and we emphasize that leveling up model performance may require gathering not only more data from underperforming groups but also better data. Throughout, we ground our discussion in real-world medical phenomena and case studies while also referencing relevant statistical theory.
Collapse
Affiliation(s)
- Eike Petersen
- DTU Compute, Technical University of Denmark, Richard Pedersens Plads, 2800 Kgs. Lyngby, Denmark
- Pioneer Centre for AI, Øster Voldgade 3, 1350 Copenhagen, Denmark
| | - Sune Holm
- Pioneer Centre for AI, Øster Voldgade 3, 1350 Copenhagen, Denmark
- Department of Food and Resource Economics, University of Copenhagen, Rolighedsvej 23, 1958 Frederiksberg C., Denmark
| | - Melanie Ganz
- Pioneer Centre for AI, Øster Voldgade 3, 1350 Copenhagen, Denmark
- Department of Computer Science, University of Copenhagen, Universitetsparken 1, 2100 Copenhagen, Denmark
- Neurobiology Research Unit, Rigshospitalet, Inge Lehmanns Vej 6–8, 2100 Copenhagen, Denmark
| | - Aasa Feragen
- DTU Compute, Technical University of Denmark, Richard Pedersens Plads, 2800 Kgs. Lyngby, Denmark
- Pioneer Centre for AI, Øster Voldgade 3, 1350 Copenhagen, Denmark
| |
Collapse
|
4
|
Holm S, Petersen E, Ganz M, Feragen A. Bias in context: What to do when complete bias removal is not an option. Proc Natl Acad Sci U S A 2023; 120:e2304710120. [PMID: 37252997 DOI: 10.1073/pnas.2304710120] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Grants] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 06/01/2023] Open
Affiliation(s)
- Sune Holm
- Department of Food and Resource Economics, University of Copenhagen, Frederiksberg 1958, Denmark
- Pioneer Centre for AI, Copenhagen 1350, Denmark
| | - Eike Petersen
- Pioneer Centre for AI, Copenhagen 1350, Denmark
- Denmark Technical University (DTU) Compute, Kongens, Lyngby 2800, Denmark
| | - Melanie Ganz
- Pioneer Centre for AI, Copenhagen 1350, Denmark
- Department of Computer Science, University of Copenhagen, Copenhagen 2100, Denmark
- Neurobiology Research Unit, Copenhagen University Hospital, Copenhagen 2100, Denmark
| | - Aasa Feragen
- Pioneer Centre for AI, Copenhagen 1350, Denmark
- Denmark Technical University (DTU) Compute, Kongens, Lyngby 2800, Denmark
| |
Collapse
|
5
|
Czolbe S, Pegios P, Krause O, Feragen A. Semantic similarity metrics for image registration. Med Image Anal 2023; 87:102830. [PMID: 37172390 DOI: 10.1016/j.media.2023.102830] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/12/2021] [Revised: 01/19/2023] [Accepted: 04/20/2023] [Indexed: 05/15/2023]
Abstract
Image registration aims to find geometric transformations that align images. Most algorithmic and deep learning-based methods solve the registration problem by minimizing a loss function, consisting of a similarity metric comparing the aligned images, and a regularization term ensuring smoothness of the transformation. Existing similarity metrics like Euclidean Distance or Normalized Cross-Correlation focus on aligning pixel intensity values or correlations, giving difficulties with low intensity contrast, noise, and ambiguous matching. We propose a semantic similarity metric for image registration, focusing on aligning image areas based on semantic correspondence instead. Our approach learns dataset-specific features that drive the optimization of a learning-based registration model. We train both an unsupervised approach extracting features with an auto-encoder, and a semi-supervised approach using supplemental segmentation data. We validate the semantic similarity metric using both deep-learning-based and algorithmic image registration methods. Compared to existing methods across four different image modalities and applications, the method achieves consistently high registration accuracy and smooth transformation fields.
Collapse
Affiliation(s)
- Steffen Czolbe
- Department of Computer Science, University of Copenhagen, Denmark.
| | | | - Oswin Krause
- Department of Computer Science, University of Copenhagen, Denmark
| | - Aasa Feragen
- DTU Compute, Technical University of Denmark, Denmark
| |
Collapse
|
6
|
Calissano A, Feragen A, Vantini S. Populations of Unlabelled Networks: Graph Space Geometry and Generalized Geodesic Principal Components. Biometrika 2023. [DOI: 10.1093/biomet/asad024] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 04/07/2023] Open
Abstract
Summary
Statistical analysis for populations of networks is widely applicable but challenging as networks have strongly non-Euclidean behaviour. Graph space is an exhaustive framework for studying populations of unlabelled networks which are weighted or unweighted, uni- or multi-layered, directed or undirected. Viewing graph space as the quotient of a Euclidean space with respect to a finite group action, we show that it is not a manifold, and that its curvature is unbounded from above. Within this geometrical framework we define generalized geodesic principal components, and we introduce the align all and compute algorithms, all of which allow for the computation of statistics on graph space. The statistics and algorithms are compared with existing methods and empirically validated on three real datasets, showcasing the framework potential utility. The whole framework is implemented within the geomstats Python package.
Collapse
Affiliation(s)
- Anna Calissano
- Politecnico di Milano, Via Bonardi 9, 20122 Milano ITA. Now at Inria centre at Universitéôte d’Azur MOX- Department of Mathematics, , 2004 Rte des Lucioles, 06902 Valbonne, Francia
| | - Aasa Feragen
- University of Copenhagen DTU Compute, Technical University of Denmark, 2800 Kongens Lyngby, Denmark and DIKU, , Universitetsparken 1, 2100 Kobenhavn
| | - Simone Vantini
- Politecnico di Milano MOX- Department of Mathematics, , Via Bonardi 9, 20122 Milano ITA
| |
Collapse
|
7
|
Andreasen LA, Feragen A, Christensen AN, Thybo JK, Svendsen MBS, Zepf K, Lekadir K, Tolsgaard MG. Multi-centre deep learning for placenta segmentation in obstetric ultrasound with multi-observer and cross-country generalization. Sci Rep 2023; 13:2221. [PMID: 36755050 PMCID: PMC9908915 DOI: 10.1038/s41598-023-29105-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/12/2022] [Accepted: 01/30/2023] [Indexed: 02/10/2023] Open
Abstract
The placenta is crucial to fetal well-being and it plays a significant role in the pathogenesis of hypertensive pregnancy disorders. Moreover, a timely diagnosis of placenta previa may save lives. Ultrasound is the primary imaging modality in pregnancy, but high-quality imaging depends on the access to equipment and staff, which is not possible in all settings. Convolutional neural networks may help standardize the acquisition of images for fetal diagnostics. Our aim was to develop a deep learning based model for classification and segmentation of the placenta in ultrasound images. We trained a model based on manual annotations of 7,500 ultrasound images to identify and segment the placenta. The model's performance was compared to annotations made by 25 clinicians (experts, trainees, midwives). The overall image classification accuracy was 81%. The average intersection over union score (IoU) reached 0.78. The model's accuracy was lower than experts' and trainees', but it outperformed all clinicians at delineating the placenta, IoU = 0.75 vs 0.69, 0.66, 0.59. The model was cross validated on 100 2nd trimester images from Barcelona, yielding an accuracy of 76%, IoU 0.68. In conclusion, we developed a model for automatic classification and segmentation of the placenta with consistent performance across different patient populations. It may be used for automated detection of placenta previa and enable future deep learning research in placental dysfunction.
Collapse
Affiliation(s)
- Lisbeth Anita Andreasen
- Copenhagen Academy for Medical Education and Simulation (CAMES) Rigshospitalet, Copenhagen, Denmark.
| | - Aasa Feragen
- Technical University of Denmark (DTU) Compute, Lyngby, Denmark
| | | | | | - Morten Bo S Svendsen
- Copenhagen Academy for Medical Education and Simulation (CAMES) Rigshospitalet, Copenhagen, Denmark
| | - Kilian Zepf
- Technical University of Denmark (DTU) Compute, Lyngby, Denmark
| | - Karim Lekadir
- Artificial Intelligence in Medicine Lab (BCN-AIM), Universitat de Barcelona, Barcelona, Spain
| | - Martin Grønnebæk Tolsgaard
- Copenhagen Academy for Medical Education and Simulation (CAMES) Rigshospitalet, Copenhagen, Denmark.,Department of Fetal Medicine, Copenhagen University Hospital Rigshospitalet, Copenhagen, Denmark
| |
Collapse
|
8
|
Herberthson M, Boito D, Haije TD, Feragen A, Westin CF, Özarslan E. Q-space trajectory imaging with positivity constraints (QTI+). Neuroimage 2021; 238:118198. [PMID: 34029738 PMCID: PMC9596133 DOI: 10.1016/j.neuroimage.2021.118198] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/09/2021] [Revised: 05/02/2021] [Accepted: 05/20/2021] [Indexed: 01/18/2023] Open
Abstract
Q-space trajectory imaging (QTI) enables the estimation of useful scalar measures indicative of the local tissue structure. This is accomplished by employing generalized gradient waveforms for diffusion sensitization alongside a diffusion tensor distribution (DTD) model. The first two moments of the underlying DTD are made available by acquisitions at low diffusion sensitivity (b-values). Here, we show that three independent conditions have to be fulfilled by the mean and covariance tensors associated with distributions of symmetric positive semidefinite tensors. We introduce an estimation framework utilizing semi-definite programming (SDP) to guarantee that these conditions are met. Applying the framework on simulated signal profiles for diffusion tensors distributed according to non-central Wishart distributions demonstrates the improved noise resilience of QTI+ over the commonly employed estimation methods. Our findings on a human brain data set also reveal pronounced improvements, especially so for acquisition protocols featuring few number of volumes. Our method’s robustness to noise is expected to not only improve the accuracy of the estimates, but also enable a meaningful interpretation of contrast in the derived scalar maps. The technique’s performance on shorter acquisitions could make it feasible in routine clinical practice.
Collapse
Affiliation(s)
| | - Deneb Boito
- Department of Biomedical Engineering, Linköping University, Linköping, Sweden; Center for Medical Image Science and Visualization, Linköping University, Linköping, Sweden.
| | - Tom Dela Haije
- Department of Computer Science, University of Copenhagen, Copenhagen, Denmark.
| | - Aasa Feragen
- Department of Applied Mathematics and Computer Science, Technical University of Denmark, Lyngby, Denmark.
| | - Carl-Fredrik Westin
- Laboratory for Mathematics in Imaging, Department of Radiology, Brigham and Women's Hospital, Harvard Medical School, Boston, MA, USA.
| | - Evren Özarslan
- Department of Biomedical Engineering, Linköping University, Linköping, Sweden; Center for Medical Image Science and Visualization, Linköping University, Linköping, Sweden.
| |
Collapse
|
9
|
Dela Haije T, Özarslan E, Feragen A. Enforcing necessary non-negativity constraints for common diffusion MRI models using sum of squares programming. Neuroimage 2019; 209:116405. [PMID: 31846758 DOI: 10.1016/j.neuroimage.2019.116405] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/08/2019] [Revised: 10/03/2019] [Accepted: 11/25/2019] [Indexed: 10/25/2022] Open
Abstract
In this work we investigate the use of sum of squares constraints for various diffusion-weighted MRI models, with a goal of enforcing strict, global non-negativity of the diffusion propagator. We formulate such constraints for the mean apparent propagator model and for spherical deconvolution, guaranteeing strict non-negativity of the corresponding diffusion propagators. For the cumulant expansion similar constraints cannot exist, and we instead derive a set of auxiliary constraints that are necessary but not sufficient to guarantee non-negativity. These constraints can all be verified and enforced at reasonable computational costs using semidefinite programming. By verifying our constraints on standard reconstructions of the different models, we show that currently used weak constraints are largely ineffective at ensuring non-negativity. We further show that if strict non-negativity is not enforced then estimated model parameters may suffer from significant errors, leading to serious inaccuracies in important derived quantities such as the main fiber orientations, mean kurtosis, etc. Finally, our experiments confirm that the observed constraint violations are mostly due to measurement noise, which is difficult to mitigate and suggests that properly constrained optimization should currently be considered the norm in many cases.
Collapse
Affiliation(s)
- Tom Dela Haije
- Department of Computer Science, University of Copenhagen, Copenhagen, Denmark.
| | - Evren Özarslan
- Department of Biomedical Engineering, Linköping University, Linköping, Sweden; Center for Medical Image Science and Visualization, Linköping University, Linköping, Sweden
| | - Aasa Feragen
- Department of Applied Mathematics and Computer Science, Technical University of Denmark, Lyngby, Denmark
| |
Collapse
|
10
|
Hauberg S, Feragen A, Enficiaud R, Black MJ. Scalable Robust Principal Component Analysis Using Grassmann Averages. IEEE Trans Pattern Anal Mach Intell 2016; 38:2298-2311. [PMID: 26731634 DOI: 10.1109/tpami.2015.2511743] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
In large datasets, manual data verification is impossible, and we must expect the number of outliers to increase with data size. While principal component analysis (PCA) can reduce data size, and scalable solutions exist, it is well-known that outliers can arbitrarily corrupt the results. Unfortunately, state-of-the-art approaches for robust PCA are not scalable. We note that in a zero-mean dataset, each observation spans a one-dimensional subspace, giving a point on the Grassmann manifold. We show that the average subspace corresponds to the leading principal component for Gaussian data. We provide a simple algorithm for computing this Grassmann Average ( GA), and show that the subspace estimate is less sensitive to outliers than PCA for general distributions. Because averages can be efficiently computed, we immediately gain scalability. We exploit robust averaging to formulate the Robust Grassmann Average (RGA) as a form of robust PCA. The resulting Trimmed Grassmann Average ( TGA) is appropriate for computer vision because it is robust to pixel outliers. The algorithm has linear computational complexity and minimal memory requirements. We demonstrate TGA for background modeling, video restoration, and shadow removal. We show scalability by performing robust PCA on the entire Star Wars IV movie; a task beyond any current method. Source code is available online.
Collapse
|
11
|
Kasenburg N, Liptrot M, Reislev NL, Ørting SN, Nielsen M, Garde E, Feragen A. Training shortest-path tractography: Automatic learning of spatial priors. Neuroimage 2016; 130:63-76. [PMID: 26804779 DOI: 10.1016/j.neuroimage.2016.01.031] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/18/2015] [Revised: 11/30/2015] [Accepted: 01/12/2016] [Indexed: 12/11/2022] Open
Abstract
Tractography is the standard tool for automatic delineation of white matter tracts from diffusion weighted images. However, the output of tractography often requires post-processing to remove false positives and ensure a robust delineation of the studied tract, and this demands expert prior knowledge. Here we demonstrate how such prior knowledge, or indeed any prior spatial information, can be automatically incorporated into a shortest-path tractography approach to produce more robust results. We describe how such a prior can be automatically generated (learned) from a population, and we demonstrate that our framework also retains support for conventional interactive constraints such as waypoint regions. We apply our approach to the open access, high quality Human Connectome Project data, as well as a dataset acquired on a typical clinical scanner. Our results show that the use of a learned prior substantially increases the overlap of tractography output with a reference atlas on both populations, and this is confirmed by visual inspection. Furthermore, we demonstrate how a prior learned on the high quality dataset significantly increases the overlap with the reference for the more typical yet lower quality data acquired on a clinical scanner. We hope that such automatic incorporation of prior knowledge and the obviation of expert interactive tract delineation on every subject, will improve the feasibility of large clinical tractography studies.
Collapse
Affiliation(s)
- Niklas Kasenburg
- Department of Computer Science, University of Copenhagen, Denmark.
| | - Matthew Liptrot
- Department of Computer Science, University of Copenhagen, Denmark; DTU Compute, Technical University of Denmark, Denmark
| | - Nina Linde Reislev
- DRCMR, Centre for Functional and Diagnostic Imaging and Research, Copenhagen University Hospital Hvidovre, Denmark
| | - Silas N Ørting
- Department of Computer Science, University of Copenhagen, Denmark
| | - Mads Nielsen
- Department of Computer Science, University of Copenhagen, Denmark
| | - Ellen Garde
- DRCMR, Centre for Functional and Diagnostic Imaging and Research, Copenhagen University Hospital Hvidovre, Denmark
| | - Aasa Feragen
- Department of Computer Science, University of Copenhagen, Denmark
| |
Collapse
|
12
|
Feragen A, Petersen J, Owen M, Hohwu Thomsen L, Wille MMW, Dirksen A, de Bruijne M. Geodesic Atlas-Based Labeling of Anatomical Trees: Application and Evaluation on Airways Extracted From CT. IEEE Trans Med Imaging 2015; 34:1212-1226. [PMID: 25532169 DOI: 10.1109/tmi.2014.2380991] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
We present a fast and robust atlas-based algorithm for labeling airway trees, using geodesic distances in a geometric tree-space. Possible branch label configurations for an unlabeled airway tree are evaluated using distances to a training set of labeled airway trees. In tree-space, airway tree topology and geometry change continuously, giving a natural automatic handling of anatomical differences and noise. A hierarchical approach makes the algorithm efficient, assigning labels from the trachea and downwards. Only the airway centerline tree is used, which is relatively unaffected by pathology. The algorithm is evaluated on 80 segmented airway trees from 40 subjects at two time points, labeled by three medical experts each, testing accuracy, reproducibility and robustness in patients with chronic obstructive pulmonary disease (COPD). The accuracy of the algorithm is statistically similar to that of the experts and not significantly correlated with COPD severity. The reproducibility of the algorithm is significantly better than that of the experts, and negatively correlated with COPD severity. Evaluation of the algorithm on a longitudinal set of 8724 trees from a lung cancer screening trial shows that the algorithm can be used in large scale studies with high reproducibility, and that the negative correlation of reproducibility with COPD severity can be explained by missing branches, for instance due to segmentation problems in COPD patients. We conclude that the algorithm is robust to COPD severity given equally complete airway trees, and comparable in performance to that of experts in pulmonary medicine, emphasizing the suitability of the labeling algorithm for clinical use.
Collapse
|
13
|
Schober M, Kasenburg N, Feragen A, Hennig P, Hauberg S. Probabilistic Shortest Path Tractography in DTI Using Gaussian Process ODE Solvers. Medical Image Computing and Computer-Assisted Intervention – MICCAI 2014 2014; 17:265-72. [DOI: 10.1007/978-3-319-10443-0_34] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/05/2022]
|
14
|
Feragen A, Lo P, de Bruijne M, Nielsen M, Lauze F. Toward a theory of statistical tree-shape analysis. IEEE Trans Pattern Anal Mach Intell 2013; 35:2008-2021. [PMID: 23267202 DOI: 10.1109/tpami.2012.265] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/01/2023]
Abstract
To develop statistical methods for shapes with a tree-structure, we construct a shape space framework for tree-shapes and study metrics on the shape space. This shape space has singularities which correspond to topological transitions in the represented trees. We study two closely related metrics on the shape space, TED and QED. QED is a quotient euclidean distance arising naturally from the shape space formulation, while TED is the classical tree edit distance. Using Gromov's metric geometry, we gain new insight into the geometries defined by TED and QED. We show that the new metric QED has nice geometric properties that are needed for statistical analysis: Geodesics always exist and are generically locally unique. Following this, we can also show the existence and generic local uniqueness of average trees for QED. TED, while having some algorithmic advantages, does not share these advantages. Along with the theoretical framework we provide experimental proof-of-concept results on synthetic data trees as well as small airway trees from pulmonary CT scans. This way, we illustrate that our framework has promising theoretical and qualitative properties necessary to build a theory of statistical tree-shape analysis.
Collapse
Affiliation(s)
- Aasa Feragen
- eScience Center, Department of Computer Science, University of Copenhagen, Universitetsparken 5, 2011 Copenhagan, Denmark.
| | | | | | | | | |
Collapse
|
15
|
Feragen A, Owen M, Petersen J, Wille MMW, Thomsen LH, Dirksen A, de Bruijne M. Tree-space statistics and approximations for large-scale analysis of anatomical trees. Inf Process Med Imaging 2013; 23:74-85. [PMID: 24683959 DOI: 10.1007/978-3-642-38868-2_7] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/01/2023]
Abstract
Statistical analysis of anatomical trees is hard to perform due to differences in the topological structure of the trees. In this paper we define statistical properties of leaf-labeled anatomical trees with geometric edge attributes by considering the anatomical trees as points in the geometric space of leaf-labeled trees. This tree-space is a geodesic metric space where any two trees are connected by a unique shortest path, which corresponds to a tree deformation. However, tree-space is not a manifold, and the usual strategy of performing statistical analysis in a tangent space and projecting onto tree-space is not available. Using tree-space and its shortest paths, a variety of statistical properties, such as mean, principal component, hypothesis testing and linear discriminant analysis can be defined. For some of these properties it is still an open problem how to compute them; others (like the mean) can be computed, but efficient alternatives are helpful in speeding up algorithms that use means iteratively, like hypothesis testing. In this paper, we take advantage of a very large dataset (N = 8016) to obtain computable approximations, under the assumption that the data trees parametrize the relevant parts of tree-space well. Using the developed approximate statistics, we illustrate how the structure and geometry of airway trees vary across a population and show that airway trees with Chronic Obstructive Pulmonary Disease come from a different distribution in tree-space than healthy ones. Software is available from http://image.diku.dk/aasa/software.php.
Collapse
|
16
|
Feragen A, Petersen J, Owen M, Lo P, Thomsen LH, Wille MMW, Dirksen A, de Bruijne M. A Hierarchical Scheme for Geodesic Anatomical Labeling of Airway Trees. Medical Image Computing and Computer-Assisted Intervention – MICCAI 2012 2012; 15:147-55. [DOI: 10.1007/978-3-642-33454-2_19] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/11/2023]
|
17
|
|