Describing Topological Relationships in Words: Refinements

Author

Wawrzyniak, L. ; Nikitenko, D. ; Matsakis, P.

Author_Institution

Dept. of Comput. & Inf. Sci., Guelph Univ., Ont.

fYear

2005

fDate

25-25 May 2005

Firstpage

743

Lastpage

748

Abstract

In earlier work, we introduced a method for generating linguistic descriptions of the topological relationships between two-dimensional objects. The input to the system is a pair of rasterized objects and the output is a set of propositions about their spatial relationships expressed in natural language. The method relies on finding one or two Allen relations that best describe the relationships along a direction of major object interaction. In this paper, we address some of the issues related to the use of Allen relations for describing two-dimensional object configurations, and we propose two extensions in order to solve problems encountered in the original algorithm. Global subsethood-based information is used to suppress counterintuitive descriptions and an ancillary method for generating alternative descriptions is introduced

Keywords

computational linguistics; natural languages; topology; 2D object configuration; Allen relations; global subsethood; linguistic descriptions generation; major object interaction; natural language; rasterized objects; spatial relationship; topological relationships; Calculus; Data mining; Fuzzy systems; Geographic Information Systems; Histograms; Humans; Information science; Layout; Natural languages;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems, 2005. FUZZ '05. The 14th IEEE International Conference on

Conference_Location

Reno, NV

Print_ISBN

0-7803-9159-4

Type

conf

DOI

10.1109/FUZZY.2005.1452487

Filename

1452487