A new way to represent the relative position between areal objects

被引:153
作者
Matsakis, P [1 ]
Wendling, L [1 ]
机构
[1] Univ Toulouse 3, Inst Rech & Informat, F-31062 Toulouse, France
关键词
pattern recognition; parameter extraction; spatial relationships; fuzzy subsets;
D O I
10.1109/34.777374
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The fuzzy qualitative evaluation of directional spatial relationships (such as "to the right of," "to the south of...,") between areal objects often relies on the computation of a histogram of angles, which is considered to provide a good representation of the relative position of an object with regard to another. In this paper, the notion of the histogram of forces is introduced. It generalizes and may supersede the histogram of angles. The objects (2D entities) are handled as longitudinal sections (1D entities), not as points (0D entities). It is thus possible to fully benefit from the power of integral calculus and, so, ensure rapid processing of raster data, as well as of vector data, explicitly considering both angular and metric information.
引用
收藏
页码:634 / 643
页数:10
相关论文
共 26 条
[1]  
BLOCH I, 1996, P IEEE INT C IMAGE P, V2, P987
[2]   A GENERAL-APPROACH TO PARAMETER EVALUATION IN FUZZY DIGITAL PICTURES [J].
DUBOIS, D ;
JAULENT, MC .
PATTERN RECOGNITION LETTERS, 1987, 6 (04) :251-259
[3]  
DUBOIS D, 1980, MATH SCI ENG, V144, P40
[4]  
Dutta S., 1991, International Journal of Approximate Reasoning, V5, P307, DOI 10.1016/0888-613X(91)90015-E
[5]  
Freeman J., 1975, Comput Graphics Image Process, V4, P156, DOI [10.1016/S0146-664X(75)80007-4, DOI 10.1016/S0146-664X(75)80007-4]
[6]  
GAPP KP, 1994, PROCEEDINGS OF THE TWELFTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, P1393
[7]  
KELLER J, 1990, P 1 INT S UNC MOD AN, P207
[8]  
KELLER JM, 1996, P IEEE 5 INT C FUZZ
[9]  
KELLER JM, 1995, ISUMA NAFIPS 95, P679
[10]   ON THE DESCRIPTION OF RELATIVE POSITION OF FUZZY PATTERNS [J].
KOCZY, LT .
PATTERN RECOGNITION LETTERS, 1988, 8 (01) :21-28