This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ESP3: A Language for Pattern Description and a System for Pattern Recognition
March 1977 (vol. 3 no. 2)
pp. 169-183
L.G. Shapiro, Department of Computer Science, Kansas State University
Extended Snobol picture pattern processor (ESP3) is a programming language and pattern recognition system which was designed for generating, recognizing, and manipulating two-dimensional line drawings. An ESP3 picture pattern describes a class of line drawings just as a Snobol pattern describes a class of strings. During pattern matching, a subject picture is searched for the occurrence of a sub-picture which matches a given picture pattern. The search of the subject picture is ordered left-to-right and top-to-bottom, and the search program uses scanner guidance information found in the picture pattern to limit the area of the subject picture to be searched. An experimental implementation of ESP3 has been developed to test the feasibility of the system. This paper describes the ESP3 picture patterns, the pattern matching operation, and the experimental implementation of ESP3.
Index Terms:
such-that-field, Curve pattern, graphics language, line drawing, match set, pattern matching, pattern recognition, picture pattern
Citation:
L.G. Shapiro, R.J. Baron, "ESP3: A Language for Pattern Description and a System for Pattern Recognition," IEEE Transactions on Software Engineering, vol. 3, no. 2, pp. 169-183, March 1977, doi:10.1109/TSE.1977.229910
Usage of this product signifies your acceptance of the Terms of Use.