A powerful and efficient structural pattern recognition system

摘要

This paper describes a general structural pattern recognition system. It introduces code—a description language for patterns (also called concepts) based on boolean logic and set theory. Internal machine representations for concepts and objects are given which directly influence the efficiency of the system. In particular, a data structure, called a “graft”, is described. A method of storing and accessing concept descriptions is also given. This feature of the system is partly an attempt to restrict the recognition process to those concepts that might be relevant to an object. Finally, the recognition process is described and the reasons for its power and efficiency are discussed.