Formal fundamentals of syntactic pattern recognition - survey

Flasiński, M.

Artykuł - szczegóły

Tytuł artykułu

Formal fundamentals of syntactic pattern recognition - survey

Autorzy

Flasiński M.

Wybrane pełne teksty z tego czasopisma

Identyfikatory

Warianty tytułu

Podstawy formalne syntaktycznego rozpoznawania obrazów - przegląd

Języki publikacji

Abstrakty

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.

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.

Słowa kluczowe

pattern recognition syntactic pattern recognition theory of formal languages and automata

rozpoznawanie obrazów syntaktyczne rozpoznawanie obrazów teoria języków formalnych i automatów

Wydawca

Polska Akademia Umiejętności

Czasopismo

Geoinformatica Polonica

Rocznik

2001

Tom

T. 3

Strony

7--16

Opis fizyczny

Bibliogr. 38 poz.

Twórcy

autor

Flasiński M.

Jagiellonian University - Institute of Computer Science, Krakow, Poland

Bibliografia

1. Aho A. V., Ullman J. D., 1972: The Theory of Parsing, Translation, and Compiling, vol. 1 Parsing, Prentice-Hall, Englewood Cliffs, New Jersey.
2. Baird H., Bunke H., Yamamoto K., 1992: Structural Image Analysis, Springer-Verlag, Berlin, 1992.
3. Barrero A., 1991a: Inference of tree grammars using negative samples, Pattern Recognition 24, 1-8.
4. Barrero A., 1991b: Unrankedtree languages, Pattern Recognition 24, 9-18.
5. Brayer J. M., Fu K. S., 1976: Application of a web grammar model to an ERTS picture, Proc. 3rd Int. Joint Conf. Pattern Recognition. Coronado, Calif., Nov. 8-11.
6. Carlucci L., 1972: A formal system for texture analysis, Pattern Recognition 4, 53-72.
7. Chang N. S., Fu K. S., 1979: Parallel parsing of tree languages for syntactic pattern recognition, Pattern Recognition 11, 213-222.
8. Chomsky N., 1957: Syntactic Structures, The Hague, Mouton.
9. Flasiński M., 1988: Parsing of ed NLC-graph grammars for scene analysis, Pattern Recognition 21, 623-629.
10. Flasiński M., 1990: Distorted pattern analysis with the help of Node Label Controlled graph languages, Pattern Recognition 23,165-11 A.
11. Flasiński M., 1993: On the parsing of deterministic graph languages for syntactic pattern recognition, Pattern Recognition 26, 1-16.
12. Flasiński M., 1998: Power properties of NLC graph grammars with a polynomial membership problem, Theoretical Computer Science 201, 189-231.
13. Flasinski M., Jurek J., 1999: Dynamically programmed automata for quasi context sensitive languages as a tool for inference support in pattern recognition-based real-time control expert systems, Pattern Recognition 32, 671-690.
14. Freeman H., 1961: On the encoding of arbitrary geometric configurations, IEEE Trans. Electron. Comput. EC-10.
15. Fu K. S., 1976: Pattern recognition in remote sensing of the earth's resources, IEEE Trans. Geosci. Electronics GE-14, 10-18.
16. Fu K. S., 1980: Application of pattern recognition to re¬mote sensing, in: Application of Pattern Recognition (Fu K.S. ed.), CRC Press, West Palm Beach, Fla.
17. Fu K. S., 1982: Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, New Jersey.
18. Harrison M. A., 1978: Introduction to Formal Language Theory, Reading, Massachusetts, Adison-Wesley.
19. James M., 1985: Classification Algorithms, John Wiley, New York.
20. Keng J., Fu K. S., 1976: A syntax-directed method for land-use classification of LANDSAT images, Symp. Curr. Math. Probl. Image Sci., Monterey, Calif., Nov. 10-12.
21. Li R. Y., Fu K.S., 1976: Tree system approach for LANDSAT data interpretation, Symp. Mach. Process, remotely Sensed Data, West Lafayette, Ind., June 29-July 1.
22. Lu S. Y, Fu K. S., 1978a: A syntactic approach to texture analysis, Comp. Graph. Image Process., CGIP 7.
23. Lu S. Y., Fu K. S., 1978b: Error-correcting tree automata for syntactic pattern recognition, IEEE Trans. Comput. C-27, 1040-1053.
24. Lu S. Y., Fu K. S., 1979: Stochastic tree grammar inference for texture synthesis and discrimination, Comp. Graph. Image Process., CGIP 9, 234-245.
25. Mohr R., Pavlidis T., Sanfeliu A., 1990: Structural Pattern Analysis, World Scientific.
26. Peng J., Yamamoto T., Aoki Y., 1990: A new parsing scheme for plex grammars, Pattern Recognition 23, 393-402.
27. Rosenkrantz D. J., 1969: Programmed grammars and classes of formal languages, Journ. ACM 16, 107-131.
28. Rosenkrantz D. J., Stearns R. E., 1970: Properties of de¬terministic top-down grammars, Inform. Control 17, 226-256.
29. Schalkoff R. J., 1992: Pattern Recognition: Statistical, Structural and Neural Approaches, John Wiley, New York.
30. Shaw A. C, 1970: Parsing of graph-representable pictures, Journal ACM 17, 453-481.
31. Shi Q. Y., Fu K. S., 1982: Efficient error-correcting parsing for (attributed and stochastic) tree grammars, Inform. Sci. 26, 159-188.
32. Shi Q. Y., Fu K. S., 1983: Parsing and translation of attributed expansive graph languages for scene analysis, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-5, 472-485.
33. Tadeusiewicz R., 1975: Rozpoznawanie Obrazów -Zarys Teorii, Wydawnictwo Uniwersytetu Jagiellońskiego w Krakowie.
34. Tadeusiewicz R., Flasiński M., 1991: Rozpoznawanie Obrazów, Państwowe Wydawnictwo Naukowe -PWN, Warszawa.
35. Tanaka E., 1995: Theoretical aspects of syntactic pattern recognition, Pattern Recognition 28, 1053-1061.
36. Therrien C. W., 1989: Decision Estimation and Classification: An Introduction to Pattern Recognition and Related Topics, John Wiley, New York.
37. Weszka J. S., Dyer C. R., Rosenfeld A., 1976: A comparative study of texture measures for terrain classification, IEEE Trans. Syst. Man Cybern. SMC-6, 269-285.
38. Weszka J. S., Rosenfeld A., 1976: An application of texture analysis to material insection, Pattern Recognition 8, 195-200.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BWM4-0012-0027