ANGY: A Rule-Based Expert System for Automatic Segmentation of Coronary Vessels From Digital Subtracted Angiograms

This paper details the design and implementation of ANGY, a rule-based expert system in the domain of medical image processing. Given a subtracted digital angiogram of the chest, ANGY identifies and isolates the coronary vessels, while ignoring any nonvessel structures which may have arisen from noise, variations in background contrast, imperfect subtraction, and irrelevent anatomical detail. The overall system is modularized into three stages: the preprocessing stage and the two stages embodied in the expert itself. In the preprocessing stage, low-level image processing routines written in C are used to create a segmented representation of the input image. These routines are applied sequentially. The expert system is rule-based and is written in OPS5 and LISP. It is separated into two stages: The low-level image processing stage embodies a domain-independent knowledge of segmentation, grouping, and shape analysis. Working with both edges and regions, it determines such relations as parallel and adjacent and attempts to refine the segmentation begun by the preprocessing. The high-level medical stage embodies a domain-dependent knowledge of cardiac anatomy and physiology. Applying this knowledge to the objects and relations determined in the preceding two stages, it identifies those objects which are vessels and eliminates all others.

[1]  John K. Tsotsos.  Temporal Event Recognition: An Application to Left Ventricular Performance , 1981, IJCAI.

[2]  Uri Shani.  Understanding three-dimensional images: the recognition of abdominal anatomy from computed axial tomograms (cat) , 1980 .

[3]  Charles A. Harlow,et al.  Computer analysis of chest radiographs , 1973, Comput. Graph. Image Process..

[4]  Saburo Tsuji,et al.  Knowledge-Based Identification of Artery Branches in Cine-Angiograms , 1981, IJCAI.

[5]  David O. Davis,et al.  Principles of diagnostic radiology , 1971 .

[6]  Clayton Dane.  A General Strip Finder , 1974 .

[7]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.

[8]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[9]  Randall Davis,et al.  An overview of production systems , 1975 .

[10]  Larry S. Davis,et al.  Evidence Accumulation for Spatial Reasoning. , 1984 .

[11]  Michael Brady,et al.  Representing shape , 1984, ICRA.

[12]  David A. Rosenthal,et al.  An inquiry driven vision system based on visual and conceptual hierarchies , 1981 .

[13]  Lucy Frank Squire.  Exercises in diagnostic radiology , 1981 .

[14]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[15]  Sharon Ann Stansfield.  ANGY: A Rule-Based Expert System for Identifying and Isolating Coronary Vessels in Digital Angiograms , 1984 .

[16]  R. M. H. McMinn,et al.  Gray's Anatomy , 1973 .

[17]  P. N. T. Wells,et al.  Scientific Basis of Medical Imaging , 1983 .

[18]  J. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Jr. Kenneth Robert Sloan,et al.  World model driven recognition of natural scenes. , 1977 .

[20]  Bruce G. Buchanan,et al.  Principles of Rule-Based Expert Systems , 1982, Adv. Comput..

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