Paper Info

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 |

Authors (3 rows)

Cited by (1 rows)

References (4 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

Scott A. Starks | 1 | 61 | 12.76 |

DIMA IOURINSKI | 2 | 1 | 0.35 |

V. Kreinovich | 3 | 108 | 26.26 |