Experiments and evaluations of rule based methods in image analysis

The authors describe applications and give evaluations of rule-based methods for image analysis. They used rule-based programming methods for two image-analysis applications: segmenting and interpreting images of printed circuit boards, and segmenting satellite images of ice floes. Such problems are often divided into low-, mid-, and high-level processing, and they consider rule-based, or declarative, programming at the mid and high levels. They used Knowledge Tool, an OPS-like language that allows an excellent mix of procedural and declarative code. This ability to mix procedural and declarative code was very useful, but the authors nevertheless found limitations using the rule-based programming model. They describe these and list characteristics of image problems in which declarative coding can be applied.<<ETX>>

[1]  Makoto Nagao,et al.  A Structural Analysis of Complex Aerial Photographs , 1980, Advanced Applications in Pattern Recognition.

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

[3]  Azriel Rosenfeld,et al.  ";Expert" vision systems: Some issues , 1986, Computer Vision Graphics and Image Processing.

[4]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

[5]  Takashi Matsuyama,et al.  SIGMA: A Framework for Image Understanding - Integration of Bottom-Up and Top-Down Analysis , 1985, IJCAI.

[6]  Larry S. Davis,et al.  Hypothesis integration in image understanding systems , 1985, Comput. Vis. Graph. Image Process..

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

[8]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[9]  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.

[10]  Makoto Nagao,et al.  Control strategies in pattern analysis , 1984, Pattern Recognit..

[11]  Thomas O. Binford,et al.  Survey of Model-Based Image Analysis Systems , 1982 .

[12]  Dragutin Petkovic,et al.  A Rule-Based System for Verifying Engineering Specifications in Industrial Visual Inspection Applications , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.