Title
2-d analogues of Allen Interval Algebra for image analysis: towards justification
Abstract
In reasoning about time and duration, re- searchers often use Allen's Interval Algebra. This algebra describes possible relations be- tween 1-D intervals. An interval can precede the other one, follow the other one, start the other one, etc. This algebra describes the re- lationship between different intervals in terms of words from natural language. To give a nat- ural language description of 2D images, it is desirable to develop a similar approach for de- scribing the relationship between 2-D objects in a picture. In their recent papers, Jim Keller and his collaborators proposed a new approach based on a simulation of a "force" between these objects. In this paper, we show that their force formula is theoretically optimal.
Year
DOI
Venue
2001
10.1109/ICSMC.2001.972879
Systems, Man, and Cybernetics, 2001 IEEE International Conference
Keywords
Field
DocType
image processing,linear algebra,2-D analogues,Allen interval algebra,image analysis,natural language,reasoning
Term algebra,Linear algebra,Allen's interval algebra,Algebra,Computer science,Natural language,Artificial intelligence,Filtered algebra,Boolean algebra,Two-element Boolean algebra,Machine learning,Algebra representation
Conference
Volume
ISSN
ISBN
4
1062-922X
0-7803-7087-2
Citations 
PageRank 
References 
1
0.35
4
Authors
3
Name
Order
Citations
PageRank
Scott A. Starks16112.76
DIMA IOURINSKI210.35
V. Kreinovich310826.26