Share Email Print

Optical Engineering

Model-Constrained Recognition Of Line Drawings Of Objects By Production Rules And Hierarchical Structures
Author(s): Yu-Shan Fong; Ramprasad A. Shetty
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A model-constrained rule-based object recognition system for line drawings is considered. The system is composed of three subsystems: preprocessing (segmentation), feature extraction, and pattern matching. The subsystems and the processes within each system are arranged in a hierarchical structure. 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 line drawing of a scene containing simple objects is first segmented into independent objects using a set of heuristics stored in the knowledge base. The segmented object is then mapped into a newly devised structural-symbolic representation that is independent of small view-angle changes. Large view-angle independence is achieved by multiple models for the same object. Incomplete line drawings and noisy line drawings are detected and modified by the preprocessing module before being presented to the pattern matcher. The matching process is carried out by production rule inferencing. 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, with a satisfactory result.

Paper Details

Date Published: 1 July 1987
PDF: 9 pages
Opt. Eng. 26(7) 267633 doi: 10.1117/12.7974128
Published in: Optical Engineering Volume 26, Issue 7
Show Author Affiliations
Yu-Shan Fong, Clarkson University (United States)
Ramprasad A. Shetty, Clarkson University (United States)

© SPIE. Terms of Use
Back to Top