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

Stąpor, K.

Artykuł - szczegóły

Tytuł artykułu

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

Autorzy

Stąpor K.

Identyfikatory

Warianty tytułu

Język opisu oraz algorytm analizy syntaktycznej dla rozpoznawania zniekształconych obiektów na mapach

Języki publikacji

Abstrakty

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.

Słowa kluczowe

syntactic pattern recognition map interpretation mixed-strategy parsing programmed grammar

analiza syntaktyczna metody syntaktyczne rozpoznawanie obiektów na mapach

Wydawca

Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk

Czasopismo

Archiwum Informatyki Teoretycznej i Stosowanej

Rocznik

1999

Tom

T. 11, z. 3-4

Strony

293--308

Opis fizyczny

Twórcy

autor

Stąpor K.

Instytut Informatyki Politechnika Śląska ul. Akademicka 16 44-100 Gliwice, Poland

Bibliografia

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BUJ1-0007-0017