PL
 |
EN
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 15

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  syntactic pattern recognition
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Inference of Parsable Graph Grammars for Syntactic Pattern Recognition
100%
Flasiński M.
|
|
tom Vol. 80, nr 4
379-413
EN
A research into a syntactic pattern recognition model based on ( edNLC) graph grammars (introduced and investigated in Janssens and Rozenberg Inform. Sci. 20 (1980), 191-216, and Janssens, Rozenberg and Verraedt Comp. Vis. Graph. Image Process. 18 (1982), 279-304) has resulted in defining the efficient, O(n2), parsing schemes for the ETPL(k) subclass of these grammars and applying it for scene analysis, CAD/CAM object analysis and constructing AI systems (Flasiński Patt. Recogn. 21 (1988), 623-629, Flasiński Comp. Vis. Graph. Image Process. 47 (1989), 1-21, Flasiński Patt. Recogn. 26 (1993), 1-16, Flasiński Comp. Aided-Des. 27 (1995), 403-433, Flasiński Theor. Comp. Sci. 201 (1998), 189-231). In the paper the grammatical inference method for the parsable ETPL(k) graph grammars is defined, completing the development of this syntactic pattern recognition model.
2
Content available remote On the construction of transition functions for DPLL(k) automata for syntactic pattern recognition
100%
Jurek J.
Machine Graphics and Vision
|
2003
|
tom Vol. 12, No. 4
489-513
EN
DPLL(k) automata have been introduced as a tool for inference support in pattern recognition-based real-time expert systems. The automata can be characterised by the two following features: they can recognise languages of a big descriptive power (quasi context sensitive languages), and they are efficient (i.e. they are of linear computational complexity). The two features make the automata useful in case of many practical applications, such as the on-line analysis of complex trend functions describing behaviour of industrial equipment. In this paper we present a method for construction of transition functions for the automata and a formal proof of its correctness.
3
Content available remote Parsing of random graph languages for automated inspection in statisfical-based quality assurance systems
100%
Flasiński M. , Skomorowski M.
Machine Graphics and Vision
|
1998
|
tom Vol. 7, No. 3
565-623
EN
Basic requirements for an automated visual inspection in intelligent SPC-oriented quality assurance systems are discussed. Extensions of feature IE-graphs representing solids in CAD ([62]) to a stochastic model of manufacturing processes are proposed. An efficient random graph language analysis based on parsable ETPL(k) graph grammars([55)] is presented as a tool for intelligent reasoning in high layer modules of automated inspection systems. The first applications of the model are shown.
4
Content available DPAR grammars for ECG diagnosis justification
100%
Flasiński P.
Schedae Informaticae
|
2017
|
tom Vol. 26
37--47
EN
A novel model of dynamically programmed attributed regular grammars, DPAR, for the ECG diagnosis justification purposes is presented in the paper. A formal model, power properties and a case of DPAR grammar are described. The formalism of DPAR grammars allows to differentiate between certain subclasses of ECG phenomena.
5
Content available remote A syntactic recognizer for Arabic characters
100%
Cowell J. , Hussain F.
Machine Graphics and Vision
|
2007
|
tom Vol. 16, No. 1/2
57-83
EN
Commercial OCR systems for high quality Latin characters are widely available. However, the recognition of Arabic characters, particularly those of poor quality, is still an important research area. This paper gives details of two recognition systems for isolated Arabic characters based on the extraction of critical features. The limitations of this approach and its successful extension to a syntactic recognition system are discussed. The syntactic system uses a new web grammar, in which the critical features are nodes and a set of operators describes the spatial relationships between them. The approach used is insensitive to variations in the size and orientation of the characters and even the relative lengths of strokes. The described system has been implemented and the theoretical behaviour of this approach is supported by the experimental results.
6
The design and implementation of the system supporting the control of industrial-like processes
88%
Jurek J.
|
|
tom No. 9
51-66
EN
The software design and the implementation of an intelligent system supporting the control of industrial-like processes is discussed in the paper. The main tasks of such a system are on-line monitoring, analysis and recognition of process patterns (the results of the recognition are to be used to control the process), and self-learning activity, which enable the system automatic gathering new information about the process in order to recognise new process patterns. The system is based on the syntactic pattern recognition paradigm with the use of quasi-context sensitive string grammars. The design model of the system has been prepared accordingly to the object-oriented approach. In the paper we present the overview of the model and its implementation, and we discuss its advantages.
7
Content available remote Picture languages in automatic radiological palm interpretation
88%
Tadeusiewicz R. , Ogiela M. R.
International Journal of Applied Mathematics and Computer Science
|
2005
|
tom 15
|
nr 2
305-312
EN
The paper presents a new technique for cognitive analysis and recognition of pathological wrist bone lesions. This method uses AI techniques and mathematical linguistics allowing us to automatically evaluate the structure of the said bones, based on palm radiological images. Possibilities of computer interpretation of selected images, based on the methodology of automatic medical image understanding, as introduced by the authors, were created owing to the introduction of an original relational description of individual palm bones. This description was built with the use of graph linguistic formalisms already applied in artificial intelligence. The research described in this paper demonstrates that for the needs of palm bone diagnostics, specialist linguistic tools such as expansive graph grammars and EDT-label graphs are particularly well suited. Defining a graph image language adjusted to the specific features of the scientific problem described here permitted a semantic description of correct palm bone structures. It also enabled the interpretation of images showing some in-born lesions, such as additional bones or acquired lesions such as their incorrect junctions resulting from injuries and synostoses.
8
Content available A survey on syntactic patternrecognition methodsin bioinformatics
88%
Flasiński M.
Computer Science
|
2024
|
tom T. 25 (1)
5--42
EN
Formal tools and models of syntactic pattern recognition which are used inbioinformatics are introduced and characterized in the paper. They include,among others: stochastic (string) grammars and automata, hidden Markovmodels, programmed grammars, attributed grammars, stochastic tree grammars, Tree Adjoining Grammars (TAGs), algebraic dynamic programming, NLC- and NCE-type graph grammars, and algebraic graph transformation systems. The survey of applications of these formal tools and models in bioinfor-matics is presented.
9
Content available remote On the Analysis of Fuzzy String Patterns with the Help of Extended and Stochastic GDPLL(k) Grammars
88%
Flasiński M. , Jurek J.
|
2006
|
tom Vol. 71, nr 1
1-14
EN
Two methods of the analysis of distorted (fuzzy) string patterns are presented. The methods are based on the use of GDPLL(k ) grammars generating a large subclass of context sensitive languages. The first one utilizes error-correcting approach: a minimum distance measure is used for error-correcting parsing. The second one utilizes stochastic approach: the decision about the production to be applied in a derivation step is given according to the probability measure.
10
Content available Interpreted Graphs and ETPR(k) Graph Grammar Parsing for Syntactic Pattern Recognition
88%
Flasiński M.
|
2018
|
tom Vol. 27, No. 1/4
3--19
EN
Further results of research into graph grammar parsing for syntactic pattern recognition (Pattern Recognit. 21:623-629, 1988; 23:765-774, 1990; 24:1223-1224, 1991; 26:1-16, 1993; 43:249-2264, 2010; Comput. Vision Graph. Image Process. 47:1-21, 1989; Fundam. Inform. 80:379-413, 2007; Theoret. Comp. Sci. 201:189-231, 1998) are presented in the paper. The notion of interpreted graphs based on Tarski's model theory is introduced. The bottom-up parsing algorithm for ETPR(k) graph grammars is defined.
11
Content available Stochastyczne metody generacji IE-grafów
75%
Kotulski L. , Sędziwy A.
|
2008
|
tom T. 12, z. 3
853-861
PL
W artykule omówiono metody probabilistycznej generacji struktur grafowych, tzw. IE-grafów, stanowiących formalizm dla opisu szerokiego spektrum problemów, w szczególności w dziedzinie rozpoznawania obrazów. W pracy przedstawione zostały metody opisu (za pomocą tzw. deskryptorów) oraz własności otrzymanych IE-grafów. Prezentowane metody generacji pozwalają na tworzenie struktur o zadanych właściwościach.
EN
In the article the probabilistic methods of graph structures generation are discussed. That class of graphs known also as IE graphs allows to formalize a variety of problems including pattern recognition area. In the paper we also present the methods of description of the obtained IE graphs (by using so called descriptors) and their properties. Generation methods being presented here allow to create the graphs having the desired properties.
12
Content available remote Formal fundamentals of syntactic pattern recognition - survey
75%
Flasiński M.
Geoinformatica Polonica
|
2001
|
tom T. 3
7-16
EN
The basic notions and ideas of syntactic pattern recognition have been introduced and discussed with the help of examples in the paper. The main problems concerning the use of formal grammars as a tool for a structural pattern generation and the use of formal automata as a tool for an analysis and recognition of such pattern have been surveyed. The paper contains also a short discussion of the application of syntactic pattern recognition methods in geosciences.
PL
W pracy wprowadzono podstawowe pojęcia i idee syntaktycznego rozpoznawania obrazów i objaśniono je na przykładach. Dokonano przeglądu głównych problemów dotyczących wykorzystania gramatyk formalnych jako narzędzia generacji obrazów strukturalnych oraz wykorzystania automatów formalnych jako narzędzia analizy i rozpoznawania takich obrazów. Artykuł zawiera również krótką dyskusję o zastosowaniu metod syntaktycznego rozpoznawania obrazów w naukach o Ziemi.
13
Content available remote Automatic understanding of medical images - new achievements in syntactic analysis of selected medical images
63%
Tadeusiewicz R. , Ogiela M. R.
Biocybernetics and Biomedical Engineering
|
2002
|
tom Vol. 22, no. 4
17-29
EN
In the paper we try to solve very difficult problem connected with the advances in medical imaging technology: how to replace the goal of image recognition by image understanding. The problem under consideration is crucial one for all applications of information technology in automated systems devoted both for automatic medical diagnosis and successful searching in medical databases distributed troughout the world. The key problem analysis is how to model processes of image understanding by physician. We develop new tool for intelligent perception of differences between images of normal organs and pathological cases, instead of simple image recognition. We also presented how the same method can be used for searching of multimedial medical information in the respective databases. Such indexing approach enables an intelligent selection of interested case of illness based on visual queries.
14
Content available remote Representation of ECG signals using the segmentation technique
63%
Gacek A. , Jeżewski J.
Biocybernetics and Biomedical Engineering
|
2003
|
tom Vol. 23, no. 4
33-43
EN
In this study, we are concerned with the segmentation of ECG signals and the use of the resulting constructs (segments) in the development of a vocabulary of generic signal descriptors. The resulting space of the segmentation parameters is discussed in detail. It is shown how their representatives (prototypes) are constructed via fuzzy clustering. Numerical examples using the MIT-BIH database ECG signals are provided.
15
Content available remote Picture Languages in Automatic Radiological Palm Interpretation
51%
Tadeusiewicz R. , Ogiela M. R.
International Journal of Applied Mathematics and Computer Science
|
2005
|
tom Vol. 15, no 2
305-312
EN
The paper presents a new technique for cognitive analysis and recognition of pathological wrist bone lesions. This method uses AI techniques and mathematical linguistics allowing us to automatically evaluate the structure of the said bones, based on palm radiological images. Possibilities of computer interpretation of selected images, based on the methodology of automatic medical image understanding, as introduced by the authors, were created owing to the introduction of an original relational description of individual palm bones. This description was built with the use of graph linguistic formalisms already applied in artificial intelligence. The research described in this paper demonstrates that for the needs of palm bone diagnostics, specialist linguistic tools such as expansive graph grammars and EDT-label graphs are particularly well suited. Defining a graph image language adjusted to the specific features of the scientific problem described here permitted a semantic description of correct palm bone structures. It also enabled the interpretation of images showing some in-born lesions, such as additional bones or acquired lesions such as their incorrect junctions resulting from injuries and synostoses.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.