Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: mixed-strategy parsing

Sortuj według:

Ogranicz wyniki do:

A description language and a parsing algorithm for recognition of distorted line objects in map-drawings

Stąpor K.

Archiwum Informatyki Teoretycznej i Stosowanej

1999

T. 11, z. 3-4

293-308

This paper presents a syntactic method for interpretation of those topographic objects in map-drawings which have stable pattern, particularly so-called 1-dimensional textures. Two extensions of a string grammar have been proposed in the method. First, a facility of explicity programming the application order of productions, and second, the description language based on PDL is augmented by a special operator for describing two-dimensionality. In the presented method, a grammar describing an object is used as an extraction tool, and forms a strategy for its extraction. The method is also capable of handling situations with overlapping objects.

W pracy przedstawiono metodę syntaktycznego rozpoznawania topograficznych obiektów na mapach geodezyjnych. Metoda znajduje zastosowanie dla tych obiektów, których kształt wykazuje stałe i powtarzalne cechy, w szczególności dla tzw. tekstur 1-wymiarowych, czyli liniowych obiektów topograficznych. Zaproponowano dwa rozszerzenia klasycznej gramatyki stringowej. Pierwsze rozszerzenie dotyczy wprowadzenia możliwości programowania kolejności stosowania produkcji poprzez wprowadzenie gramatyki programowej. Drugie, to rozszerzenie języka opisu obrazu PDL o operator umożliwiający opis obiektów 2-wymiarowych. Gramatyka opisująca obiekty, stosowana jest w prezentowanej metodzie jako narzędzie ekstracji tychże obiektów. Prezentowana metoda umożliwia także rozpoznawanie w warunkach częściowego nakładania się obiektów, co bardzo często ma miejsce na mapach.