Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Archiwum Informatyki Teoretycznej i Stosowanej

2 Stąpor K.

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: rozpoznawanie obiektów na mapach

Sortuj według:

Ogranicz wyniki do:

Complementary reasoning for geographic map image understanding

Stąpor K.

Archiwum Informatyki Teoretycznej i Stosowanej

2000

T. 12, z. 2

121-139

This paper presents the logical foundations of the proposed non-monotonic reasoning method for geographic map image understanding, called complementary reasoning which is a part of the general reasoning framework for knowledge-based geographic map image analysis proposed in [19]. The logical framework of the complementary reasoning is based on the modified Poole's approach to nonmonotonic reasoning. Due to the process of active hypothesis generation based on a map (domain) model, the complementary reasoning can be initiated at any time based on the incomplete information thus far obtained, and the description of the map can be constructed even if some information is missing.

W artykule przedstawiono logiczne podstawy wnioskowania niemonotonicznego, zwanego wnioskowaniem uzupełniającym, dla automatycznego rozumienia map geograficznych. Opracowana metoda wnioskowania uzupełniającego stanowi część zaproponowanego w [19], opartego o wiedzę środowiska dla automatycznej analizy map geograficznych, na które składają się: model mapy, metody detekcji obiektów geograficznych oraz schemat analizy obrazu, który z kolei składa sięz mechanizmu kontroli i metody wnioskowania. Logiczne podstawy wnioskowania uzupełniającego są oparte na zmodyfikowanej metodzie Poole'a. Główne modyfikacje polegają na wprowadzeniu zmiany w badaniu spójności oraz dynamicznej generacji faktów w trakcie procesu rozumowania. W metodzie wnioskowania uzupełniającego akumulowane są spójne zbiory obiektów oraz hipotez jako wyjaśnienia relacji między obiektami (relacje te stanowią ich logiczne konsekwencje).

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.