Paper Info
Title
Modeling and measuring the spatial relation "along": Regions, contours and fuzzy sets
Abstract
The analysis of spatial relations among objects in an image is an important vision problem that involves both shape analysis and structural pattern recognition. In this paper, we propose a new approach to characterize the spatial relation along, an important feature of spatial configurations in space that has been overlooked in the literature up to now. We propose a mathematical definition of the degree to which an object A is along an object B, based on the region between A and B and a degree of elongatedness of this region. In order to better fit the perceptual meaning of the relation, distance information is included as well. In order to cover a more wide range of potential applications, both the crisp and fuzzy cases are considered. In the crisp case, the objects are represented in terms of 2D regions or 1D contours, and the definition of the alongness between them is derived from a visibility notion and from the region between the objects. However, the computational complexity of this approach leads us to the proposition of a new model to calculate the between region using the convex hull of the contours. On the fuzzy side, the region-based approach is extended. Experimental results obtained using synthetic shapes and brain structures in medical imaging corroborate the proposed model and the derived measures of alongness, thus showing that they agree with the common sense.
Year
DOI
Venue
2012
10.1016/j.patcog.2011.06.016
Pattern Recognition
Keywords
Field
DocType
fuzzy set,important vision problem,important feature,fuzzy side,mathematical definition,region-based approach,fuzzy case,spatial relation,new approach,crisp case,spatial configuration,spatial relations,spatial reasoning
Spatial relation,Visibility,Spatial intelligence,Pattern recognition,Fuzzy logic,Convex hull,Fuzzy set,Artificial intelligence,Mathematics,Machine learning,Shape analysis (digital geometry),Computational complexity theory
Journal
Volume
Issue
ISSN
45
2
0031-3203
Citations 
PageRank 
References 
6
0.43
12
Authors
3
Name
Order
Citations
PageRank
Celina Maki Takemura1131.35
Roberto M. Cesar, Jr.279449.46
Isabelle Bloch32123170.75