Parallel computing scheme for graph grammar-based syntactic pattern recognition

Authors:
Mariusz Flasiński;Janusz Jurek;Szymon Myśliński
Affiliations:
IT Systems Department, Jagiellonian University, Cracow, Poland;IT Systems Department, Jagiellonian University, Cracow, Poland;IT Systems Department, Jagiellonian University, Cracow, Poland
Venue:
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part I
Year:
2009

Citing 15
Cited 0

Analysis of a model for parallel image processing

Pattern Recognition - Parallel and other image analysis methods
Parallel processing of encoded bit strings

Pattern Recognition
Parsing of edNLC-graph grammars for scene analysis

Pattern Recognition
Semantically driven parsing of context-free languages

The Computer Journal
An attribute evaluation of context-free languages

Information Processing Letters
Power properties of NLC graph grammars with a polynomial membership problem

Theoretical Computer Science
Statistical Pattern Recognition: A Review

IEEE Transactions on Pattern Analysis and Machine Intelligence
VLSI and Parallel Computing for Pattern Recognition and Artificial Intelligence

VLSI and Parallel Computing for Pattern Recognition and Artificial Intelligence
Parallel Image Analysis: Theory and Applications

Parallel Image Analysis: Theory and Applications
Parallel Image Analysis: Tools and Models

Parallel Image Analysis: Tools and Models
Parallel Evaluation of Attribute Grammars

IEEE Transactions on Parallel and Distributed Systems
Automata-Based Multi-agent Model as a Tool for Constructing Real-Time Intelligent Control Systems

CEEMAS '01 Revised Papers from the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems: From Theory to Practice in Multi-Agent Systems
Linear array processors with multiple access modes memory for real-time image processing

Real-Time Imaging
Inference of Parsable Graph Grammars for Syntactic Pattern Recognition

Fundamenta Informaticae
Multi-agent System for Recognition of Hand Postures

ICCS 2009 Proceedings of the 9th International Conference on Computational Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Real-time syntactic pattern recogniton imposes strict computing time constraints on new techniques developed. Recently, a method for an analysis of hand postures of the Polish Sign Language based on the ETPL(k) graph grammars (Flasinski: Patt. Recogn. 26 (1993), 1-16; Theor. Comp. Sci. 201 (1998), 189-231) has been constructed. In order to make a system implemented more feasible for the users, a research into parallelization of a pattern recognition process has been led. Possible techniques of tasks distribution have been tested. It has allowed us to define an optimum strategy of parallelization. The results are presented in the paper.