Directional relative position between objects in image processing: A comparison between fuzzy approaches

Pattern Recognition

Volumn 36, Issue 7, 2003, Pages 1563-1582

  Bloch, Isabelle ^a   Ralescu, Anca ^b  

^a CNRS   (France)

^b UNIVERSITY OF CINCINNATI   (United States)

Author keywords

Fuzzy sets; Image understanding; Relative directional position; Spatial relationships

Indexed keywords

COMPUTATIONAL METHODS; FUZZY SETS; KNOWLEDGE ENGINEERING; OBJECT RECOGNITION;

DIRECTIONAL RELATIVE POSITION;

IMAGE PROCESSING;

FUZZY MATHEMATICS; IMAGE PROCESSING; SPATIAL ANALYSIS;

EID: 0037411346     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(02)00263-7     Document Type: Article

References (44)

1. B.J. Kuipers, T.S. Levitt, Navigation and mapping in largest-scale space. AI Mag. 9(2) (1988) 25-43.
2. J. Allen, Maintaining knowledge about temporal intervals. Commun. ACM 26(11) (1983) 832-843.
3. A. Varzi, Parts, wholes, and part-whole relations: the prospects of mereotopology. Data Knowledge Eng. 20(3) (1996) 259-286.
4. D. Randell, Z. Cui, A. Cohn, A spatial logic based on regions and connection, in: B. Nebel, C. Rich and W. Swartout (Eds.), Principles of Knowledge Representation and Reasoning KR'92, San Mateo, CA, 1992, pp. 165-176.
5. A. Cohn, B. Bennett, J. Gooday, N.M. Gotts, Representing and reasoning with qualitative spatial relations about regions. in: O. Stock (Ed.), Spatial and Temporal Reasoning, Kluwer Academic Publisher, Doredrecht, 1997, pp. 97-134.
6. N. Asher, L. Vieu, Toward a geometry of common sense: a semantics and a complete axiomatization of mereotopology, in: IJCAI'95, San Mateo, CA, 1995, pp. 846-852.
7. E. Clementini, O. Di Felice, Approximate topological relations. Int. J. Approximate Reasoning 16 (1997) 173-204.
8. B. Kuipers, Modeling spatial knowledge. Cognitive Sci. 2 (1978) 129-153.
9. D. Pullar, M. Egenhofer, Toward formal definitions of topological relations among spatial objects, In: Third International Symposium on Spatial Data Handling, Sydney, Australia, August 1988, pp. 225-241.
10. D.J. Peuquet, Representations of geographical space: toward a conceptual synthesis. Ann. Assoc. Am. Geographers 78(3) (1988) 375-394.
11. S. Dutta, Approximate spatial reasoning: integrating qualitative and quantitative constraints. Int. J. Approximate Reasoning 5 (1991) 307-331.
12. K.P. Gapp, Basic meanings of spatial relations: computation and evaluation in 3D space, in: Proceedings of the 12th National Conference on Artificial Intelligence, AAAI-94, Seattle, Washington, 1994, pp. 1393-1398.
13. R. Krishnapuram, J.M. Keller, Y. Ma, Quantitative analysis of properties and spatial relations of fuzzy image regions. IEEE Trans. Fuzzy Sys. 1(3) (1993) 222-233.
14. X. Wang, J.M. Keller, Human-based spatial relationship generalization through neural/fuzzy approaches. Fuzzy Sets Syst. 101(1) (1999) 5-20.
15. J. Liu, A method of spatial reasoning based on qualitative trigonometry. Artif. Intell. 98 (1998) 137-168.
16. J. Sharma, D.M. Flewelling, Inferences from combined knowledge about topology and directions, in: Advances in Spatial Databases, Lecture Notes in Computer Science, Vol. 951, Springer, Berlin, 1995, pp. 279-291.
17. R.C. Smith, P. Cheeseman, On the representation and estimation of spatial uncertainty. Int. J. Robotics Res. 5(4) (1987) 56-68.
18. R. Smith, M. Self, P. Cheeseman, Estimating uncertain spatial relationships in robotics. In I. J. Cox, G. T. Wilfong (Eds.), Autonomous Robot Vehicles, Springer, New York, 1990, pp. 167-193.
19. L. Vieu, Spatial representation and reasoning in artificial intelligence. in: O. Stock (Ed.), Spatial and Temporal Reasoning, Kluwer Academic Publishers, Dordrecht, 1997, pp. 5-41.
20. L.A. Zadeh, The concept of a linguistic variable and its application to approximate reasoning. Inform. Sci. 8 (1975) 199-249.
21. D. Dubois, H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980.
22. J. Freeman, The modelling of spatial relations. Comput. Graph. Image Process. 4(2) (1975) 156-171.
23. K. Miyajima, A. Ralescu, Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations. Fuzzy Sets Syst. 65 (1994) 225-236.
24. J.M. Keller, X. Wang, Comparison of spatial relation definitions in computer vision, in: ISUMA-NAFIPS'95, College Park, MD, September 1995, pp. 679-684.
25. P. Matsakis, L. Wendling, A new way to represent the relative position between areal objects. IEEE Trans. Pattern Anal. Mach. Intell. 21(7) (1999) 634-642.
26. J.M. Keller, X. Wang, Learning spatial relationships in computer vision, in: FUZZ-IEEE'96, New Orleans, 1996, pp. 118-124.
27. L.T. Koczy, On the description of relative position of fuzzy patterns. Pattern Recognition Lett. 8 (1988) 21-28.
28. I. Bloch, Fuzzy relative position between objects in images: a morphological approach, in IEEE International Conference on Image Processing ICIP'96, Vol. II, Lausanne, September 1996, pp. 987-990.
29. I. Bloch, Fuzzy relative position between objects in image processing: a morphological approach. IEEE Trans. Pattern Anal. Mach. Intell. 21(7) (1999) 657-664.
30. K. Miyajima, A. Ralescu, A fuzzy logic based method for describing the spatial relations in an image, 1997, unpublished manuscript.
31. D. Dubois, M.-C. Jaulent, A general approach to parameter evaluation in fuzzy digital pictures. Pattern Recognition Lett. 6 (1987) 251-259.
32. L.A. Zadeh, Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1 (1978) 3-28.
33. K. Miyajima, A. Ralescu, Spatial organization in 2D images, in: Third IEEE International Conference on Fuzzy Systems, FUZZ-IEEE'94, Orlando, FL, June 1994, pp. 100-105.
34. M. Cayrol, H. Farreny, H. Prade, Fuzzy pattern matching. Kybernetes 11 (1982) 103-116.
35. D. Dubois, H. Prade, Weighted fuzzy pattern matching. Fuzzy Sets Syst. 28 (1988) 313-331.
36. I. Bloch, Fuzzy relative position between objects in image processing: new definition and properties based on a morphological approach. Int. J. Uncertainty, Fuzziness Knowledge-Based Syst. 7(2) (1999) 99-133.
37. R. Krishnapuram, J.M. Keller, Fuzzy set theoretic approach to computer vision: an Overview, in: IEEE International Conference on Fuzzy Systems, San Diego, CA, 1992, pp. 135-142.
38. I. Bloch, Image information processing using fuzzy sets, in: World Automation Congress, Soft Computing with Industrial Applications, Montpellier, France, May 1996, pp. 79-84.
39. D. Dubois, H. Prade, A review of fuzzy set aggregation connectives. Inform. Sci. 36 (1985) 85-121.
40. I. Bloch, H. Maître, Fuzzy mathematical morphologies: a comparative study. Pattern Recognition 28(9) (1995) 1341-1387.
41. P.D. Gader, Fuzzy spatial relations based on fuzzy morphology, in: Sixth International Conference on Fuzzy Systems FUZZ-IEEE'97, Barcelona, Spain, July 1997, pp. 1185-1191.
42. I. Bloch, Spatial representation of spatial relationships knowledge. in: A.G. Cohn, F. Giunchiglia, B. Selman (Eds.), Seventh International Conference on Principles of Knowledge Representation and Reasoning KR 2000, Breckenridge, CO, Morgan, Kaufmann, San Francisco, CA, 2000, pp. 247-258.
43. J. Gasos, A. Ralescu, Towards a linguistic instructions-based navigation support system using environment information for guiding scene interpretation, in: FUZZ-IEEE/IFES'95, Yokohama, Japan, 1995, pp. 1261-1266.
44. T. Géraud, I. Bloch, H. Maître, Atlas-guided recognition of cerebral structures in MRI using fusion of fuzzy structural information, in CIMAF'99 Symposium on Artificial Intelligence, La Havana, Cuba, March 1999, pp. 99-106.