July 31, 1998 Updated by Ms. Jade Y.S. Hsu
Vol.3 No.1, pp.39-62 (January 1987)

A Model-Constrained Rule-Based Pattern
Matching System for Object Recognition

Yu-Shan Fong and Pamprasad A. Shetty
Department of Electrical and Computer Engineering,
Clarkson University,
Potsdam, New York 13676

        A model-contrained rule-based pattern matching system is considered in this paper. It is based on the concept of interactive hierarchical structures for signal and image understanding [8]. The actual implementation is centered around the ideas of view-angle independent object recognition, and robustness with incomplete or noisy line drawings of objects.
        The pattern matching subsystem has a two-level structure. The lower level involves feature extraction and the higher level deals with pattern matching by inferencing. Incomplete line drawings and noisy line drawings are detected and modified by the preprocessing module before being presented to the pattern matcher.
        The system implemented has the characteristics of being flexible and easy to modify. These advantages are rooted in the utilization of the rule-based approach. A test of the system has been carried out, and the result is satisfactory.

This work was supported in part by the Naval Research Laboratory under contract N00014-85-E-2421.


  1. Machine Vision for Industry Prospects and Future Trends
  2. A Model-Constrained Rule-Based Pattern Matching System for Object Recognition
  3. A Computing Architecture of Adjustable Convolution System for Image Processing
  4. Fast Progressive Image Transmission without Table Look-Up, Computation and Error Propagation
  5. A New 2D Quadrature Mirror FIR Filters for Image Sub-Band Coding
  6. Image Restoration Using a Nonstationary Image Model
  7. Texture Synthesis in Image Processing and Computer Graphics