2-d analogues of Allen Interval Algebra for image analysis: towards justification

S.A. Starks, D. Iourinski, V. Kreinovich
2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236)  
In reasoning about time and duration, researchers often use Allen's Interval Algebra. This algebra describes possible relations between 1-D intervals. An interval can precede the other one, follow the other one, start the other one, etc. This algebra describes the relationship between different intervals in terms of words from natural language. To give a natural language description of 2D images, it is desirable to develop a similar approach for describing the relationship between 2-D objects
more » ... 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. Keywords Image analysis, relation between images. £ to ¦ and whose value is © , and then, ¢ add up these force vectors. The orientation of the resulting vector describe the intuitive understanding of where the sets are in relation to each other, and the length of this vector describes how close these sets are to each other.
doi:10.1109/icsmc.2001.972879 dblp:conf/smc/StarksIK01 fatcat:cmsce4getjfylawluq6c2ujbjy