Understanding coronary artery movement: a knowledge-based approach

The aim of this paper is to describe a knowledge-based system that interprets three-dimensional (3D) coronary artery movement, using data from digital subtraction angiography image sequences. Dynamic information obtained from artery centerline 3D reconstruction and optical flow estimation, is classified according to experimental evidence indicating that artery displacements are quasi-homogeneous by a segment analysis. Characteristic motion features like displacement direction, perpendicular/radial components, rotation direction, curvature and torsion are qualitatively described from an image sequence using symbolic labels. These facts are then related and interpreted using anatomical-functional knowledge provided by a specialist, as well as spatial and temporal knowledge, applying spatio-temporal reasoning schemes. Facts, knowledge and reasoning rules are stated in a declarative form. Detailed examples of local and global interpretation results, using a real reconstructed angiographic biplane image sequence are presented in order to illustrate how our system suitably interprets coronary artery dynamic behavior.

[1]  Monique Thonnat,et al.  A knowledge-based approach to integration of image processing procedures , 1993 .

[2]  François Pachet,et al.  NéoGanesh: a working system for the automated control of assisted ventilation in ICUs , 1997, Artif. Intell. Medicine.

[3]  Ellen Walker,et al.  A framework for representing & reasoning about 3-D objects , 1988 .

[4]  R Collorec,et al.  Computer vision approaches for the three-dimensional reconstruction of coronary arteries: review and prospects. , 1994, Critical reviews in biomedical engineering.

[5]  Jean-Louis Coatrieux,et al.  Three-dimensional motion and reconstruction of coronary arteries from biplane cineangiography , 1994, Image Vis. Comput..

[6]  Wolfgang Nejdl,et al.  Abstract temporal diagnosis in medical domains , 1997, Artif. Intell. Medicine.

[7]  Martin D. Levine,et al.  A Rule-Based System for Characterizing Blood Cell Motion , 1983 .

[8]  Eric Allen,et al.  Qualitative Causal Modeling in Temporal GIS , 1995, COSIT.

[9]  Jean-Yves Catros,et al.  An artificial intelligence approach for medical picture analysis , 1988, Pattern Recognit. Lett..

[10]  Heinrich Niemann,et al.  A Knowledge Based System for Analysis of Gated Blood Pool Studies , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  S P Raya,et al.  Low-level segmentation of 3-D magnetic resonance brain images-a rule-based system. , 1990, IEEE transactions on medical imaging.

[12]  N B Ingels,et al.  Evaluation of Methods for Quantitating Left Ventricular Segmental Wall Motion in Man Using Myocardial Markers as a Standard , 1980, Circulation.

[13]  Ernst D. Dickmanns,et al.  An integrated spatio-temporal approach to automatic visual guidance of autonomous vehicles , 1990, IEEE Trans. Syst. Man Cybern..

[14]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Antony Galton,et al.  Towards an Integrated Logic of Space, Time and Motion , 1993, IJCAI.

[16]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[17]  G. D. Meier,et al.  Kinematics of the Beating Heart , 1980, IEEE Transactions on Biomedical Engineering.

[18]  K. Karsch,et al.  Comparison of Nineteen Quantitative Models for Assessment of Localized Left Ventricular Wall Motion Abnormalities , 1980, Clinical cardiology.

[19]  S. Glantz,et al.  Quantitative Left Ventricular Wall Motion Analysis: A Comparison of Area, Chord Radial Methods , 1979, Circulation.

[20]  Drew McDermott,et al.  A Temporal Logic for Reasoning About Processes and Plans , 1982, Cogn. Sci..

[21]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[22]  James S. Duncan,et al.  Knowledge Directed Left Ventricular Boundary Detection in Equilibrium Radionuclide Angiocardiography , 1987, IEEE Transactions on Medical Imaging.

[23]  M. Garreau,et al.  Sur l'analyse de mouvement en imagerie médicale , 1994 .

[24]  Garbay 5 - Quelques propositions pour la réalisation d'un système expert de segmentation d'images , 1987 .

[25]  Takeo Kanade,et al.  A Framework for Representing and Reasoning about Three-Dimensional Objects for Vision , 1988, AI Mag..

[26]  Jean-Louis Coatrieux,et al.  Symbolic motion analysis in digital subtraction angiography: a preliminary study , 1993, Proceedings of the 15th Annual International Conference of the IEEE Engineering in Medicine and Biology Societ.

[27]  Lawrence O. Hall,et al.  Knowledge-based classification and tissue labeling of MR images of human brain , 1993, IEEE Trans. Medical Imaging.

[28]  Michael J. Black,et al.  A computational and evolutionary perspective on the role of representation in vision , 1994 .

[29]  M. Baroni,et al.  LV wall motion: from quantitative analysis to knowledge-based understanding , 1989, [1989] Proceedings. Computers in Cardiology.

[30]  Melvin L. Marcus,et al.  Cardiac Imaging: A Companion to Braunwald's Heart Disease , 1991 .

[31]  M. Lee,et al.  Estimation of Local Cardiac Wall Deformation and Regional Wall Stress from Biplane Coronary Cineangiograms , 1985, IEEE Transactions on Biomedical Engineering.

[32]  W. Wee,et al.  Knowledge-based image analysis for automated boundary extraction of transesophageal echocardiographic left-ventricular images. , 1991, IEEE transactions on medical imaging.

[33]  S A MacKay,et al.  Left ventricular wall motion: its dynamic transmural characteristics. , 1984, The Journal of surgical research.

[34]  Jean-Louis Coatrieux,et al.  Estimation de mouvement 3D en coronarographie , 1989 .

[35]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  John Puentes Analyse symbolique du mouvement cardiaque en angiographie vasculaire , 1996 .

[37]  John K. Tsotsos,et al.  Knowledge organization and its role in representation and interpretation for time-varying data: the ALVEN system , 1987 .

[38]  M. Garreau,et al.  A knowledge-based approach for 3-D reconstruction and labeling of vascular networks from biplane angiographic projections. , 1991, IEEE transactions on medical imaging.

[39]  H D McIntosh,et al.  Assessment of regional myocardial performance from biplane coronary cineangiograms. , 1971, The American journal of cardiology.

[40]  Sylvie Lardon,et al.  Towards a Conceptual Data Model for the Analysis of Spatio-Temporal Processes: The Example of the Search for Optimal Grazing Strategies , 1993, COSIT.

[41]  S A MacKay,et al.  Methods for evaluating cardiac wall motion in three dimensions using bifurcation points of the coronary arterial tree. , 1983, Investigative radiology.

[42]  Yoav Shoham,et al.  Temporal Logics in AI: Semantical and Ontological Considerations , 1987, Artif. Intell..

[43]  Robert C. Bolles,et al.  The Representation Space Paradigm of Concurrent Evolving Object Descriptions , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  Russell M. Mersereau,et al.  Knowledge-based system for boundary detection of four-dimensional cardiac magnetic resonance image sequences , 1993, IEEE Trans. Medical Imaging.

[45]  King-Sun Fu,et al.  An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Sharon A. Stansfield,et al.  ANGY: A Rule-Based Expert System for Automatic Segmentation of Coronary Vessels From Digital Subtracted Angiograms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  Gerhard Sagerer,et al.  Automatic interpretation of medical image sequences , 1988, Pattern Recognit. Lett..

[48]  Hans-Hellmut Nagel,et al.  From image sequences towards conceptual descriptions , 1988, Image Vis. Comput..