A New Way to Represent the Relative Position between Areal Objects

Authors:
Pascal Matsakis;Laurent Wendling
Affiliations:
Univ. Paul Sabatier, France;Univ. Paul Sabatier, France
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1999

Citing 15
Cited 42

Procedural elements for computer graphics

Procedural elements for computer graphics
An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane

Pattern Recognition
A general approach to parameter evaluation in fuzzy digital pictures

Pattern Recognition Letters
Various views on spatial prepositions

AI Magazine
On the description of the relative position of fuzzy patterns

Pattern Recognition Letters
Qualitative navigation for mobile robots

Artificial Intelligence
Approximate spatial reasoning: integrating qualitative and quantitative constraints

International Journal of Approximate Reasoning
Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation

Pattern Recognition
Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations

Fuzzy Sets and Systems - Special issue on fuzzy methods for computer vision and pattern recognition
Basic meanings of spatial relations: computation and evaluation in 3D space

AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Fuzzy Sets and Systems: Theory and Applications

Fuzzy Sets and Systems: Theory and Applications
Digital Picture Processing

Digital Picture Processing
Inferences from Combined Knowledge about Topology and Directions

SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Representation and Processing of Qualitative Orientation Knowledge

KI '97 Proceedings of the 21st Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
Comparison of spatial relation definitions in computer vision

ISUMA '95 Proceedings of the 3rd International Symposium on Uncertainty Modelling and Analysis

Fuzzy Relative Position Between Objects in Image Processing: A Morphological Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast and robust recognition of orbit and sinus drawings using histograms of forces

Pattern Recognition Letters
Mathematical morphology and spatial relationships: quantitative, semi-quantitative and symbolic settings

Applying soft computing in defining spatial relations
Understanding the spatial organization of image regions by means of force histograms: a guided tour

Applying soft computing in defining spatial relations
Representation and fusion of heterogeneous fuzzy information in the 3D space for model-based structural recognition: application to 3D brain imaging

Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
The Use of Force Histograms for Affine-Invariant Relative Position Description

IEEE Transactions on Pattern Analysis and Machine Intelligence
R-Histogram: quantitative representation of spatial relations for similarity-based image retrieval

MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Generating fuzzy semantic metadata describing spatial relations from images using the R-histogram

Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries
Content-Based Image Retrieval Based on a Fuzzy Approach

IEEE Transactions on Knowledge and Data Engineering
R*-Histograms: efficient representation of spatial relations between objects of arbitrary topology

Proceedings of the 12th annual ACM international conference on Multimedia
Qualitative spatial referencing for natural human-robot interfaces

interactions - Robots!
Spatial Models for Wide-Area Visual Surveillance: Computational Approaches and Spatial Building-Blocks

Artificial Intelligence Review
Spatial Reasoning with Incomplete Information on Relative Positioning

IEEE Transactions on Pattern Analysis and Machine Intelligence
3-D modeling of spatial referencing language for human-robot interaction

Proceedings of the 1st ACM SIGCHI/SIGART conference on Human-robot interaction
Object localization based on directional information case of 2D vector data

GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Integration of fuzzy spatial relations in deformable models-Application to brain MRI segmentation

Pattern Recognition
Scene matching using F-histogram-based features with possibilistic C-means optimization

Fuzzy Sets and Systems
Speaking with spatial relations

International Journal of Intelligent Systems Technologies and Applications
Fuzzy spatial relation ontology for image interpretation

Fuzzy Sets and Systems
Pattern Recognition Methods for Querying and Browsing Technical Documentation

CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
Selection of Suitable Set of Decision Rules Using Choquet Integral

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Quasi-continuous histograms

Fuzzy Sets and Systems
A corpus-based analysis of geometric constraints on projective prepositions

SigSem '07 Proceedings of the Fourth ACL-SIGSEM Workshop on Prepositions
Fuzzy spatial relationships for image processing and interpretation: a review

Image and Vision Computing
An equivalent definition of the histogram of forces: Theoretical and algorithmic implications

Pattern Recognition
Mapping natural language to imagery: placing objects intelligently

FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
Unifying quantitative, semi-quantitative and qualitative spatial relation knowledge representations using mathematical morphology

Proceedings of the 11th international conference on Theoretical foundations of computer vision
Grounded perceptual schemas: developmental acquisition of spatial concepts

SC'06 Proceedings of the 2006 international conference on Spatial Cognition V: reasoning, action, interaction
Directional relationships to a reference object: a quantitative approach based on force fields

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Unified pairwise spatial relations: an application to graphical symbol retrieval

GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
A graph-based fuzzy linguistic metadata schema for describing spatial relationships

Proceedings of the 2011 Visual Information Communication - International Symposium
A splitting line model for directional relations

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Fuzzy spatial relationships for model-based pattern recognition in images and spatial reasoning under imprecision

WILF'03 Proceedings of the 5th international conference on Fuzzy Logic and Applications
Modeling multi-object spatial relationships for satellite image database indexing and retrieval

CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
On the improvement of combined fuzzy topological and directional relations information

Pattern Recognition
Symbol recognition using spatial relations

Pattern Recognition Letters
Point set morphological filtering and semantic spatial configuration modeling: Application to microscopic image and bio-structure analysis

Pattern Recognition
Two-dimensional fuzzy spatial relations: a new way of computing and representation

Advances in Fuzzy Systems
Spatio-temporal reasoning by combined topological and directional relations information

International Journal of Artificial Intelligence and Soft Computing
Quantifying relationship between relative position error of localization algorithms and object identification

Wireless Networks
General type-2 fuzzy logic systems based on refinement constraint triangulated irregular network

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
A shape-aware model for discrete texture synthesis

EGSR '13 Proceedings of the Eurographics Symposium on Rendering

Quantified Score

Hi-index	0.14

Visualization

Abstract

The fuzzy qualitative evaluation of directional spatial relationships (such as 驴to the right of,驴驴to the south of$\ldots$,驴) 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.