Representing Topological Relationships between Complex Regions by F-Histograms

Wawrzyniak, Lukasz; Matsakis, Pascal; Nikitenko, D.

doi:10.1007/3-540-26772-7_19

Cited by 1 publication

(3 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…8. More about local satisfactory indices can be found in [9,13]. In particular, these papers discuss some issues related to directional inverses (like m and mi).…”

Section: Local Satisfactory Indicesmentioning

confidence: 99%

“…{di,<} is not a coherent set. The concept of coherent set was initially explored in [13] and a more detailed account appears in [9]. In this paper, the coherent sets are all the singletons (e.g., {<}, {m}, {o}) and all the pairs of direct neighbors in the graph of Fig.…”

Section: B Coherent Sets Of Allen Relationsmentioning

confidence: 99%

“…A comprehensive summary appears in [13]. In order to describe, in natural language, the topological relationships between A and B, the system in [9] analyzes the thirteen histograms F r AB and selects a set of at most two Allen relations.…”

Section: A Allen F-histogramsmentioning

confidence: 99%

See 2 more Smart Citations

Describing Topological Relationships in Words: Refinements

Wawrzyniak

Nikitenko

Matsakis

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

View full text Add to dashboard Cite

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.

show abstract

“…8. More about local satisfactory indices can be found in [9,13]. In particular, these papers discuss some issues related to directional inverses (like m and mi).…”

Section: Local Satisfactory Indicesmentioning

confidence: 99%

Section: B Coherent Sets Of Allen Relationsmentioning

confidence: 99%