The fuzzy line between among and surround

Spatial relationships among image objects play a vital role in countless domains of computer vision (e.g., pattern recognition, image understanding, scene description). Some have received considerable attention the last few years (e.g., "to the right of," "above," "to the left of" and "below"), but others have not been the subject of as much investigation. In this paper, we design consistent fuzzy models of three important spatial relationships: "surrounded by," "between" and "among." These models are based on the histogram of forces, which represents the relative position between two objects. Here, force histograms are assimilated to fuzzy sets and processed through their /spl alpha/-cuts. Our goal is to extend the capabilities of a fuzzy system for linguistic scene description introduced in an earlier paper.

[1]  Gudula Retz-Schmidt,et al.  Various Views on Spatial Prepositions , 1988, AI Mag..

[2]  Laurent Wendling,et al.  Orbit and sinus classification based on force histogram computation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[3]  Chi-Ren Shyu,et al.  Spatial lesion indexing for medical image databases using force histograms , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[4]  Marie-Christine Jaulent,et al.  A general approach to parameter evaluation in fuzzy digital pictures , 1987, Pattern Recognit. Lett..

[5]  James M. Keller,et al.  Comparison of spatial relation definitions in computer vision , 1995, Proceedings of 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society.

[6]  Anca L. Ralescu,et al.  Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations , 1994, CVPR 1994.

[7]  J. M. Keller,et al.  Fuzzy surroundedness , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[8]  H. Frigui,et al.  A fuzzy logic automatic target detection system for LADAR range images , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[9]  Azriel Rosenfeld,et al.  Degree of adjacency or surroundedness , 1984, Pattern Recognit..

[10]  Laurent Wendling,et al.  A New Way to Represent the Relative Position between Areal Objects , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  J. Keller,et al.  Fuzzy set theoretic approach to computer vision: An overview , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[12]  John Freeman,et al.  The modelling of spatial relations , 1975 .

[13]  Klaus-Peter Gapp.  Angle, Distance, Shape, and their Relationship to Projective Relations , 1995 .

[14]  James M. Keller,et al.  Quantitative analysis of properties and spatial relations of fuzzy image regions , 1993, IEEE Trans. Fuzzy Syst..

[15]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[16]  Ozy Sjahputera,et al.  Linguistic description of relative positions in images , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[17]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .