Complementary reasoning for geographic map image understanding

• Autorzy: Stąpor K.

Warianty tytułu

PL

Wnioskowanie uzupełniające dla automatycznego rozumienia map geograficznych

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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).

Słowa kluczowe

EN

non-monotonic reasoning; image understanding; knowled-based analysis

PL

wnioskowanie niemonotoniczne; rozpoznawanie obrazów; rozpoznawanie obiektów na mapach

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2000
• Tom: T. 12, z. 2
• Strony: 121--139

Twórcy

autor

Stąpor K.

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