Attribute Expansive Graph Grammar for Pattern Description and Its Problem-Reduction Based Processing
Summary :
Expansive graph grammar is one of the suitable tools for describing pattern structures in syntactic pattern recognition. To describe the numerical features of patterns and relations among them simultaniously with pattern structure, in this paper we show with expansive graph grammar: (1) how to describe the dependent relations among attributes of (sub) patterns with the concepts of inherited and synthesized attributes, (2) how to describe conditions supposed to be satisfied by attributes of patterns with the concept of predicate. An interpreter for such processing is presented based on the Problem-Reduction Representation (PRR). Some features of the method and the interpreter are discussed. It is showed that the method introduced in this paper is suitable for describing patterns in scene analysis when numerical features of patterns are considered.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E71-E No.4 pp.431-440
- Publication Date
- 1988/04/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Image Processing, Computer Graphics and Pattern Recognition
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Chun-Ye LI, Toshio KAWASHIMA, Tsuyoshi YAMAMOTO, Yoshinao AOKI, "Attribute Expansive Graph Grammar for Pattern Description and Its Problem-Reduction Based Processing" in IEICE TRANSACTIONS on transactions,
vol. E71-E, no. 4, pp. 431-440, April 1988, doi: .
Abstract: Expansive graph grammar is one of the suitable tools for describing pattern structures in syntactic pattern recognition. To describe the numerical features of patterns and relations among them simultaniously with pattern structure, in this paper we show with expansive graph grammar: (1) how to describe the dependent relations among attributes of (sub) patterns with the concepts of inherited and synthesized attributes, (2) how to describe conditions supposed to be satisfied by attributes of patterns with the concept of predicate. An interpreter for such processing is presented based on the Problem-Reduction Representation (PRR). Some features of the method and the interpreter are discussed. It is showed that the method introduced in this paper is suitable for describing patterns in scene analysis when numerical features of patterns are considered.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e71-e_4_431/_p
Copy
@ARTICLE{e71-e_4_431,
author={Chun-Ye LI, Toshio KAWASHIMA, Tsuyoshi YAMAMOTO, Yoshinao AOKI, },
journal={IEICE TRANSACTIONS on transactions},
title={Attribute Expansive Graph Grammar for Pattern Description and Its Problem-Reduction Based Processing},
year={1988},
volume={E71-E},
number={4},
pages={431-440},
abstract={Expansive graph grammar is one of the suitable tools for describing pattern structures in syntactic pattern recognition. To describe the numerical features of patterns and relations among them simultaniously with pattern structure, in this paper we show with expansive graph grammar: (1) how to describe the dependent relations among attributes of (sub) patterns with the concepts of inherited and synthesized attributes, (2) how to describe conditions supposed to be satisfied by attributes of patterns with the concept of predicate. An interpreter for such processing is presented based on the Problem-Reduction Representation (PRR). Some features of the method and the interpreter are discussed. It is showed that the method introduced in this paper is suitable for describing patterns in scene analysis when numerical features of patterns are considered.},
keywords={},
doi={},
ISSN={},
month={April},}
Copy
TY - JOUR
TI - Attribute Expansive Graph Grammar for Pattern Description and Its Problem-Reduction Based Processing
T2 - IEICE TRANSACTIONS on transactions
SP - 431
EP - 440
AU - Chun-Ye LI
AU - Toshio KAWASHIMA
AU - Tsuyoshi YAMAMOTO
AU - Yoshinao AOKI
PY - 1988
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E71-E
IS - 4
JA - IEICE TRANSACTIONS on transactions
Y1 - April 1988
AB - Expansive graph grammar is one of the suitable tools for describing pattern structures in syntactic pattern recognition. To describe the numerical features of patterns and relations among them simultaniously with pattern structure, in this paper we show with expansive graph grammar: (1) how to describe the dependent relations among attributes of (sub) patterns with the concepts of inherited and synthesized attributes, (2) how to describe conditions supposed to be satisfied by attributes of patterns with the concept of predicate. An interpreter for such processing is presented based on the Problem-Reduction Representation (PRR). Some features of the method and the interpreter are discussed. It is showed that the method introduced in this paper is suitable for describing patterns in scene analysis when numerical features of patterns are considered.
ER -
English
