Communications of the ACM
FORTRAN IV as a syntax language
Communications of the ACM
Syntax-directed interpretation of classes of pictures
Communications of the ACM
Compound data structure for computer aided design; a survey
ACM '67 Proceedings of the 1967 22nd national conference
Formal languages and their relation to automata
Formal languages and their relation to automata
Linear and Context-Free Graph Grammars
Journal of the ACM (JACM)
One-Pass Complexity of Digital Picture Properties
Journal of the ACM (JACM)
Progress in Picture Processing: 1969--71
ACM Computing Surveys (CSUR)
Compilation of Acyclic Smooth Programs for Parallel Execution
ACM Transactions on Programming Languages and Systems (TOPLAS)
ESP3: a high-level graphics language
SIGGRAPH '75 Proceedings of the 2nd annual conference on Computer graphics and interactive techniques
ACM '73 Proceedings of the ACM annual conference
DAC '77 Proceedings of the 14th Design Automation Conference
3D modeling based on attributed hypergraphs
Integrated image and graphics technologies
Data and storage structures for interactive graphics
ACM SIGPLAN Notices
A syntax-directed approach to pattern recognition and description
AFIPS '71 (Fall) Proceedings of the November 16-18, 1971, fall joint computer conference
Computer perception of complex patterns
IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
Recognition of hand-printed numerals reduced to graph-representable form
IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
Large systems and their regular expressions: an approach to pattern recognition
IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
Toward a model op human game playing
IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence
Towards recognition of degraded words by probabilistic parsing
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Adaptive pyramid and semantic graph: knowledge driven segmentation
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
An animation description language
Computer Languages
| Hi-index | 0.00 |
A syntax-directed picture analysis system based on a formal picture description scheme is described. The system accepts a description of a set of pictures in terms of a grammar generating strings in a picture description language; the grammar is explicitly used to direct the analysis or parse, and to control the calls on pattern classification routines for primitive picture components. Pictures are represented by directed graphs with labeled edges, where the edges denote elementary picture components and the graph connectivity mirrors the picture component connectivity; blank and don't care “patterns” allow the description of simple relations between visible patterns. The bulk of the paper is concerned with the picture parsing algorithm which is an n-dimensional analog of a classical top-down string parser, and an application of an implemented system to the analysis of spark chamber film. The potential benefits of this approach, as demonstrated by the application, include ease of implementation and modification of picture processing systems, and simplification of the pattern recognition problem by automatically taking advantage of contextual information.