This paper describes a new method to extract feature lines directly from a surface point cloud. No surface reconstruction is needed in advance, only the inexpensive computation of a neighbor graph connecting nearby points.
Computational modeling in electrocardiography often requires the examination of cardiac forward and inverse problems in order to non-invasively analyze physiological events that are otherwise inaccessible or unethical to explore. The study of these models can be performed in the open-source SCIRun problem solving environment developed at the Center for Integrative Biomedical Computing (CIBC). A new toolkit within SCIRun provides researchers with essential frameworks for constructing and manipulating electrocardiographic forward and inverse models in a highly efficient and interactive way. The toolkit contains sample networks, tutorials and documentation which direct users through SCIRun-specific approaches in the assembly and execution of these specific problems.
Identification of electrical activation or depolarization times on sparsely-sampled complex heart surfaces is of importance to clinicians and researchers in cardiac electrophysiology. We introduce a spatiotemporal approach for activation time estimation which combines prior results using spatial and temporal methods with our own progress on gradient estimation on triangulated surfaces. Results of the method applied to simulated and canine heart data suggest that improvements are possible using this novel combined approach.
A project in the field of computational electrocardiography which requires visualization of complex, three-dimensional geometry and electric potential and current fields is described. Starting from magnetic resonance images (MRIs) from a healthy subject, a multisurfaced model of the human thorax was constructed and used as the basis for computational studies relating potential distributions measured from the surface of the heart to potentials and currents throughout the volume of the thorax (a form of the forward problem in electrocardiography). Both interactive and batch-mode graphics programs were developed to view, manipulate, and interactively edit the model geometry. Results are presented.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
The inverse problem of electrocardiography is ill-posed and requires the imposition of a priori constraints. The authors investigate the joint use of several constraints, including explicit spatial and temporal constraints and implicit frequency constraints via truncated iterative conjugate gradient solutions.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 14× · DOI ↗ · more like this ·
Atrial fibrillation, a cardiac arrhythmia characterized by unsynchronized electrical activity in the atrial chambers of the heart, is a rapidly growing problem in modern societies. One treatment, referred to as catheter ablation, targets specific parts of the left atrium for radio frequency ablation using an intracardiac catheter. Magnetic resonance imaging has been used for both pre- and and post-ablation assessment of the atrial wall. Magnetic resonance imaging can aid in selecting the right candidate for the ablation procedure and assessing post-ablation scar formations. Image processing techniques can be used for automatic segmentation of the atrial wall, which facilitates an accurate statistical assessment of the region. As a first step towards the general solution to the computer-assisted segmentation of the left atrial wall, in this paper we use shape learning and shape-based…
Hardware and Architecture · IEEE Computer Graphics and Applications · · cited 13× · DOI ↗ · more like this ·
A toolkit developed to visualize cardiac electrophysiology is discussed. The geometric models that play a crucial role in the analysis, manipulation, and visualization of cardiac bioelectric data and the two separate data visualization systems developed for quick, flexible viewing of spatially distributed data and for displaying selected frames of data or preparing presentation-quality images are discussed. The first data visualization system, Map 3D, is based on Silicon Graphics' GL graphics library and designed to run on SGI and IBM workstations. The second set of programs is based on ray-traced rendering and distributed computing.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Artificial Intelligence · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 13× · DOI ↗ · more like this ·
We have developed a suite of visualization and model construction tools for use in computing voltages and currents in the human thorax due to cardiac electrical activity. The programs support interactive digitization of MRI images, automatic generation, manipulation and editing of three-dimensional meshes, and display of both surface and volume potential distributions and volume current vectors.
Computer Vision and Pattern Recognition · IEEE Transactions on Medical Imaging · · cited 12× · DOI ↗ · more like this ·
Deep neural networks have shown promise in image reconstruction tasks, although often on the premise of large amounts of training data. In this paper, we present a new approach to exploit the geometry and physics underlying electrocardiographic imaging (ECGI) to learn efficiently with a relatively small dataset. We first introduce a non-Euclidean encoding-decoding network that allows us to describe the unknown and measurement variables over their respective geometrical domains. We then explicitly model the geometry-dependent physics in between the two domains via a bipartite graph over their graphical embeddings. We applied the resulting network to reconstruct electrical activity on the heart surface from body-surface potentials. In a series of generalization tasks with increasing difficulty, we demonstrated the improved ability of the network to generalize across geometrical changes…
Computer Vision and Pattern Recognition · PubMed · · cited 12× · DOI ↗ · more like this ·
This paper describes a framework for summarizing and comparing the distributions of image features on anatomical shape surfaces in populations. The approach uses a point-based correspondence model to establish a mapping among surface positions and may be useful for anatomy that exhibits a relatively high degree of shape variability, such as cardiac anatomy. The approach is motivated by the MRI-based study of diseased, or fibrotic, tissue in the left atrium of atrial fibrillation (AF) patients, which has been difficult to measure quantitatively using more established image and surface registration techniques. The proposed method is to establish a set of point correspondences across a population of shape surfaces that provides a mapping from any surface to a common coordinate frame, where local features like fibrosis can be directly compared. To establish correspondence, we use a…
Computer Vision and Pattern Recognition · PubMed · · cited 12× · DOI ↗ · more like this ·
We propose an automatic approach for segmenting the left atrium from MRI images. In particular, the thoracic aorta is detected and used as a salient feature to find a seed region that lies inside the left atrium. A hybrid energy that combines robust statistics and localized region intensity information is employed to evolve active contours from the seed region to capture the whole left atrium. The experimental results demonstrate the accuracy and robustness of our approach.
Computer Vision and Pattern Recognition · Computing in cardiology · · cited 10× · DOI ↗ · more like this ·
To overcome the ill-posed nature of the inverse problem of electrocardiography (ECG) and stabilize the solutions, regularization is used. Despite several studies on noise, effect of prefiltering of ECG signals on the regularized inverse solutions has not been explored. We used Bayesian estimation for solving the inverse ECG problem with and without applying various prefiltering methods, and evaluated our results using experimental data that came from a Langendorff-perfused pig heart suspended in a human-shaped torso-tank. Epicardial electrograms were recorded during RV pacing using a 108-electrode array, simultaneously with ECGs from 128 electrodes embedded in the tank surface. Leave-one-beat-out protocol was used to obtain the prior probability density function (pdf) of electro-grams and noise statistics. Noise pdf was assumed to be zero mean-Gaussian, with covariance assumptions: a)…
We solve the inverse problem of electrocardiography by finding an admissible solution in the intersection of sets defined by available constraints based on torso data and a priori assumptions. We use this approach to test the utility of various constraints and the effect of error in the forward model.
Artificial Intelligence · 2021 Computing in Cardiology (CinC) · · cited 8× · DOI ↗ · more like this ·
Objective: In this work, we aimed to isolate endocardial electrograms with highly distinguishable activations in a small atrial fibrillation (AF) dataset by leveraging Siamese neural networks. Methods: Unipolar endocardial electrograms were captured with a basket catheter from a paced canine model of persistent AF, and 1,006 unique electrograms were randomly sampled from the endocardial wall and we isolated those with highly distinguishable activations. We trained Siamese neural networks to compare pairs of samples and then to classify electrograms in the testing dataset. Results: Using a reference from the validation dataset. the Siamese neural networks achieved a weighted accuracy of 90.3% and an F1 score of 0.94 on the classification testing dataset. Conclusion: Even in an electrogram dataset with significant size constraints, we achieved high accuracy and improved over a…
The intrinsic electrical activity of the heart gives rise to an electric field within the volume conductor of the thorax. Thus, the potentials on the thorax surface are related to potentials upon the heart’s surface via the resistive properties of the intermediary tissues. The general inverse problem in electrocardiography can be stated as follows: given a set of body-surface potentials and the geometry and conductivity properties of the body, calculate the potentials on, and the source currents within, the heart. Mathematically, this can be posed as an inverse source problem in terms of the primary-current sources within the heart and described by Poisson’s equation for electrical conduction: 1 $$ \nabla \cdot \sigma \nabla \Phi = - {I_\upsilon }\,\,\,\,\,{\rm{in}}\,\Omega $$ with the boundary condition 2 $$ \sigma \nabla \Phi \cdot {\rm{n}} = 0\,\,\,\,\,{\rm{on}}\,{\Gamma _T} $$ where…
Computer Vision and Pattern Recognition · Journal of Cardiovascular Magnetic Resonance · · cited 6× · DOI ↗ · more like this ·
To investigate possible clinical applications for shape variation in the treatment of atrial fibrillation, we have constructed statistical shape models from structural MRI of left atria to quantify morphological differences between atrial fibrillation patient populations.
Computer Vision and Pattern Recognition · · cited 6× · DOI ↗ · more like this ·
A wavelet-based method is introduced to estimate the spatially and temporally local velocity of both activation and recovery wavefronts in epicardial potential distributions recorded by a sensor array. The method takes advantage of the space/time link inherent in wavefront propagation. It is tested on simulated idealized wavefronts and on recorded canine data.
In previous work the authors have proposed an admissible solution formulation of the inverse problem of electrocardiography to be able to include a wide variety of prior constraints. One disadvantage is increased computational complexity, as solution methods are iterative. The computation problem is a bottleneck if both spatial and temporal constraints are used. In this work the authors discuss parallelization of the optimization problem to include temporal constraints.
Computer Vision and Pattern Recognition · · cited 5× · DOI ↗ · more like this ·
To obtain a more complete picture of cardiac electrical activity, data is acquired from an array of electrodes on the torso surface during a clinical procedure in which a balloon is inflated in an artery to clear obstructions. The goal is to analyze the data and extract features which reveal the occurrence and location of the balloon inflation, and to relate these features to underlying physiological changes. A multidimensional time and space wavelet transform is applied to the data to enable extraction of relevant features. Both scaling and wavelet coefficients contain useful information.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Computer Vision and Pattern Recognition · 2021 Computing in Cardiology (CinC) · · cited 4× · DOI ↗ · more like this ·
Segmentation of cardiac images is a variable component of many patient specific computational pipelines, yet its impact on simulated results are still not fully understood. A hurdle to to exploring the impact of the segmentation variability is the technical challenge of building a statistical shape model of the ventricles. In this study, we improved open our previous shape analysis by creating a unified shape model including both the epicardium and endocardium. We tested four techniques within ShapeWorks to generate a ventricular shape model: standard, multidomain, hybrid multidomain, and geodesic distance. The multidomain and hybrid multidomain generated a shape model using all eleven segmentations, and the geodesic distance method generated a shape model using a subset of four segmentations. Each of the shape models captured spatially dependent characteristics of the segmentation…
Computer Vision and Pattern Recognition · SIAM Journal on Imaging Sciences · · cited 4× · DOI ↗ · more like this ·
In multiatlas segmentation, one typically registers several atlases to the novel image, and their respective segmented label images are transformed and fused to form the final segmentation. In this work, we provide a new dynamical system perspective for multiatlas segmentation, inspired by the following fact: The transformation that aligns the current atlas to the novel image can be not only computed by direct registration but also inferred from the transformation that aligns the previous atlas to the image together with the transformation between the two atlases. This process is similar to the global positioning system on a vehicle, which gets position by inquiring from the satellite and by employing the previous location and velocity-neither answer in isolation being perfect. To solve this problem, a dynamical system scheme is crucial to combine the two pieces of information; for…
Computer Vision and Pattern Recognition · Computing in cardiology · · cited 3× · DOI ↗ · more like this ·
Patient-specific cardiac simulation rely on accurate geometric models extracted from medical images. Segmentation of cardiac images is a key, yet possibly error-prone part of patient-specific simulations, e.g., heart propagation models, ECG forward simulation, and ECG Imaging. In this study, we performed shape analysis on multiple segmentations of the same patient to quantify variability. We found that segmentation shape varied most in the basal region of the ventricles and the right ventricular outflow tract in all three structures, which could have significant impact on pipelines that depend on geometric models. The statistical shape-model generated using ShapeWorks provides a pathway to subsequently quantify the impact of the segmentation variability on modeling pipelines with uncertainty quantification.
Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 3× · DOI ↗ · more like this ·
Dynamic MRI perfusion studies have proven to be useful for detecting and characterizing myocardial ischemia. Accurate segmentation of the myocardium in the dynamic contrast-enhanced (DCE) MRI images is an important step for estimation of regional perfusion. Although a great deal of research has been done for segmenting MRI scans of heart wall motion, relatively little work has been done to segment DCE MRI studies. We propose a new semi-automatic robust level set based segmentation technique that uses both spatial and temporal information. The evolution of level sets is based on a spectral speed function which is a function of the Mahalanobis distance between each pixel's time curve and the time curves of user-determined seed points in the myocardium. A curvature penalty term is included in the evolution of the contours to ensure smoothness of the evolving level sets. We also make use of…
In the inverse problem of electrocardiography one attempts to characterize cardiac electrical activity based on noninvasive measurements on the torso surface and knowledge of body geometry. This problem is ill-conditioned and requires regularization. Traditional methods minimize a spatial error at each time instant or a temporal error at each spatial location. Here the authors describe a method which attempts to use more than one spatial constraint in the regularization of the inverse problem at each time instant.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Statistics and Probability · Computing in cardiology · · cited 1× · DOI ↗ · more like this ·
A key part of patient-specific cardiac simulations is segmentation, yet the impact of this subjective and errorprone process hasn't been quantified in most simulation pipelines.In this study we quantify the dependence of a cardiac propagation model on from segmentation variability.We used statistical shape modeling and polynomial Chaos (PC) to capture segmentation variability dependence and applied its affects to a propagation model.We evaluated the predicted local activation times (LATs) an body surface potentials (BSPs) from two modeling pipelines: an EIkonal propagation model and a surfacebased fastest route model.The predicted uncertainty due to segmentation shape variability was distributed near the base of the heart and near high amplitude torso potential regions.Our results suggest that modeling pipelines may have to accommodate segmentation errors if regions of interest…