|
| 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
| ASCII Text | x | ||
| L.G. Shapiro, R.J. Baron, "ESP<sup>3</sup>: 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1977.229910, author = {L.G. Shapiro and R.J. Baron}, title = {ESP<sup>3</sup>: A Language for Pattern Description and a System for Pattern Recognition}, journal ={IEEE Transactions on Software Engineering}, volume = {3}, number = {2}, issn = {0098-5589}, year = {1977}, pages = {169-183}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1977.229910}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - ESP<sup>3</sup>: A Language for Pattern Description and a System for Pattern Recognition IS - 2 SN - 0098-5589 SP169 EP183 EPD - 169-183 A1 - L.G. Shapiro, A1 - R.J. Baron, PY - 1977 KW - such-that-field KW - Curve pattern KW - graphics language KW - line drawing KW - match set KW - pattern matching KW - pattern recognition KW - picture pattern VL - 3 JA - IEEE Transactions on Software Engineering ER - | |||
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.