On fuzzy distances and their use in image processing under imprecision

Pattern Recognition

Volumn 32, Issue 11, 1999, Pages 1873-1895

  Bloch, Isabelle ^a  

^a CNRS   (France)

Author keywords

Fuzzy distances; Fuzzy mathematical morphology; Fuzzy sets; Image processing

Indexed keywords

IMAGE PROCESSING; MATHEMATICAL MORPHOLOGY; MEMBERSHIP FUNCTIONS;

FUZZY DISTANCES;

FUZZY SETS;

EID: 0032671460     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00011-4     Document Type: Article

References (83)

1. I. Bloch, Image information processing using fuzzy sets (invited conference), World Automation Congress, Soft Computing with Industrial Applications, Montpellier, France, May 1996, pp. 79-84.
2. J. Freeman, The modelling of spatial relations, Comput. Graphics Image Process. 4 (2) (1975) 156-171.
3. B.J. Kuipers, T.S. Levitt, Navigation and mapping in large-scale space, AI Mag. 9 (2) (1988) 25-43.
4. S. Dutta, Approximate spatial reasoning: integrating qualitative and quantitative constraints, Int. J. Approx. Reasoning 5 (1991) 307-331.
5. L.A. Zadeh, Fuzzy sets, Inform. Control 8 (1965) 338-353.
6. A. Rosenfeld, The fuzzy geometry of image subsets, Pattern Recognition Lett. 2 (1984) 311-317.
7. A. Rosenfeld, Fuzzy digital topology, Inform. Control 40 (1979) 76-87.
8. I. Bloch, H. Maître, Fuzzy mathematical morphologies: a comparative study, Pattern Recognition 28 (9) (1995) 1341-1387.
9. D. Sinha, E.R. Dougherty, Fuzzification of set inclusion: theory and applications, Fuzzy Sets and Systems 55 (1993) 15-42.
10. I. Bloch, H. Maître, M. Anvari, Fuzzy adjacency between image objects, Int. J. Uncertainty Fuzziness Knowledge-Based Systems 5 (6) (1997) 615-653.
11. I. Bloch, Fuzzy relative position between objects in image processing: a morphological approach, Technical Report, ENST Paris 97D003, 1997.
12. K. Miyajima, A. Ralescu, Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations, Fuzzy Sets and Systems 65 (1994) 225-236.
13. J.M. Keller, X. Wang, Comparison of spatial relation definitions in computer vision, ISUMA-NAFIPS'95, College Park, MD, September 1995, pp. 679-684.
14. R. Zwick, E. Carlstein, D.V. Budescu, Measures of similarity among fuzzy concepts: a comparative analysis, Int. Approx. Reasoning 1 (1987) 221-242.
15. I. Bloch, H. Maître, Fuzzy distances and image processing (invited conference), in: ACM Symposium on Applied Computing, Nashville, February 1995, pp. 570-574.
16. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
17. I. Bloch, Fuzzy geodesic distance in images, In: A. Ralescu, T. Martin (Eds.), Lecture Notes in Artificial Intelligence: Fuzzy Logic in Artificial Intelligence, Towards Intelligent Systems, Springer, Berlin, 1996, pp. 153-166.
18. I. Bloch, Fuzzy geodesic mathematical morphology from fuzzy geodesic distance, In: H. Heijmans, J. Roerdink (Eds.), Mathematical Morphology and its Applications to Image and Signal Processing, Kluwer Academic, Amsterdam, 1998, pp. 43-50.
19. I. Bloch, On links between fuzzy morphology and fuzzy distances: Euclidean and geodesic cases (invited conference), in: Information Processing and Management of Uncertainty IPMU'98, Paris, 1998, pp. 1144-1151.
20. I. Bloch, Distances in fuzzy sets for image processing derived from fuzzy mathematical morphology (invited conference), in: Information Processing and Management of Uncertainty in Knowledge-Based Systems, Granada, Spain, July 1996, pp. 1307-1312.
21. R. Lowen, W. Peeters, Distances between fuzzy sets representing grey level images, Fuzzy Sets and Systems 99 (2) (1998) 135-150.
22. L.A. Zadeh, Similarity relations and fuzzy orderings, Inform. Sci. 3 (1971) 177-200.
23. D. Dubois, H. Prade, A review of fuzzy set aggregation connectives, Inform. Sci. 36 (1985) 85-121.
24. B. De Baets, R. Mesiar, T-partitions, T-equivalences and Pseudo-Metrics, in: Seventh IFSA World Congress, vol. 1, Prague, June 1997, pp. 187-192.
25. L.C. de Barros, R.C. Bassanezi, P.A. Tonelli, On the continuity of the Zadeh's extension, in: Seventh IFSA World Congress, vol. II, Prague, June 1997, pp. 3-8.
26. H. Emptoz, Modèle prétopologique pour la reconnaissance des formes, Applications en neurophysiologie, Thèse de Doctorat d'Etat, Univ. Claude Bernard, Lyon I, Lyon, France, 1983.
27. R. Lowen, W. Peeters, On various classes of semi-pseudometrics used in pattern recognition, in: Seventh IFSA World Congress, vol. I, Prague, June 1997, pp. 232-237.
28. A. Kandel, W.J. Byatt, Fuzzy sets, fuzzy algebra and fuzzy statistics, Proc. IEEE 66 (12) (1978) 1619-1639.
29. D. Dubois, H. Prade, A glance at non-standard models and logics of uncertainty and vagueness, Technical Report IRIT/91-97/R, IRIT, Toulouse, France, 1991.
30. M. Bouayad, C. Leschi, H. Emptoz, Contribution de la logique floue à la modélisation de la reconnaissance des formes, in: Recontres francophones sur la logique floue et ses applications, Paris, France, November 1995, pp. 49-56.
31. D. Dubois, H. Prade, On distance between fuzzy points and their use for plausible reasoning, in: International Conference on Systems, Man and Cybernetics, 1983, pp. 300-303.
32. A. Rosenfeld, Distances between fuzzy sets, Pattern Recognition Lett. 3 (1985) 229-233.
33. L. Zadeh, Fuzzy sets and informationn granularity, In: M. Gupta, R. Ragade, R. Yager (Eds.), Advances in Fuzzy Set Theory and Applications, North-Holland, Amsterdam, 1979, pp. 3-18.
34. E. Benoit, L. Foulloy, Capteurs flous multicomposantes: applications à la reconnaissance des couleurs, Les Applications des Ensembles Flous, Nîmes, France, October 1993, pp. 167-176.
35. R. Krishnapuram, J.M. Keller, Y. Ma, Quantitative analysis of properties and spatial relations of fuzzy image regions, IEEE Trans. Fuzzy Systems 1 (3) (1993) 222-233.
36. E. Binaghi, A. Della Ventura, A. Rampini, R. Schettini, Fuzzy reasoning approach to similarity evaluation in image analysis, Int. J. Intell. Systems 8 (1993) 749-769.
37. D. Dubois, M.-C. Jaulent, A general approach to parameter evaluation in fuzzy digital pictures, Pattern Recognition Lett. 6 (1987) 251-259.
38. L.A. Zadeh, The concept of a linguistic variable and its application to approximate reasoning, Inform. Sci. 8 (1975) 199-249.
39. X. Wang, D. De Baets, E. Kerre, A comparative study of similarity measures, Fuzzy Sets and Systems 73 (1995) 259-268.
40. X. Liu, S. Tan, V. Srinivasan, S.H. Ong, Z. Xie, Fuzzy pyramid-based invariant object recognition, Pattern Recognition 27 (5) (1994) 741-756.
41. J. Jacas, J. Recasens, One-dimensional indistinguishability operators, in: Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU'96, volume 1, Granada, Spain, July 1996, pp. 377-381.
42. A. Kandil, E.H. Sedamed, N.N. Morsi, Fuzzy proximities induced by functional fuzzy separation, Fuzzy Sets and Systems 63 (1994) 227-235.
43. H.B. Potoczny, On similarity relations in fuzzy relational databases, Fuzzy Sets and Systems 12 (1984) 231-235.
44. S.K. Tan, H.H. Teh, P.Z. Wang, Sequential representation of fuzzy similarity relations, Fuzzy Sets and Systems 67 (1994) 181-189.
45. M. Rifqi, Mesures de similitude et leur agrégation, Rencontres francophones sur la logique floue et ses applications, Paris, France, November 1995, pp. 80-87.
46. B. Bouchon-Meunier, M. Rifqi, S. Bothorel, Towards general measures of comparison of objects, Fuzzy Sets and Systems 84 (2) (1996) 143-153.
47. A. Tversky, Features of similarity, Psychol. Rev. 84 (4) (1977) 327-352.
48. E. Clementini, O. Di Felice, Approximate topological relations, Int. J. Approx. Reasoning 16 (1997) 173-204.
49. D.M. Mark, M.J. Egenhofer, Modeling spatial relations between lines and regions: combining formal mathematical models and human subjects testing, Cartography Geographic Inform. Systems 21 (4) (1994) 195-212.
50. C.-C. Chang, J.-H. Jiang, A spatial filter for similarity retrieval, Int. J. Pattern Recognition Artificial Intell. 10 (6) (1996) 711-730.
51. C. Sokic, G. Pavlovic-Lazetic, Homogeneous images in fuzzy databases, in: Seventh IFSA World Congress, vol. IV, Prague, June 1997, pp. 297-303.
52. S.M. Chen, M.S. Yeh, P.Y. Hsio, A comparison of similarity measures of fuzzy values, Fuzzy Sets and Systems 72 (1995) 79-89.
53. C.P. Pappis, N.I. Karacapilidis, A comparative assessment of measures of similarity of fuzzy values, Fuzzy Sets and Systems 56 (1993) 171-174.
54. R. Jain, S.N.J. Murthy, P.L.J. Chen, Similarity measures for image databases, in: IEEE International Conference on Fuzzy Systems, Yokohama, Japan, March 1995, pp. 1247-1254.
55. A. Kaufman, Introduction to the Theory of Fuzzy Subsets: Fundamental Theoretical Elements, Academic Press, New York, 1973.
56. W.-J. Wang, New similarity measures on fuzzy sets and on elements, Fuzzy Sets and Systems 85 (1997) 305-309.
57. A. De Luca, S. Termini, A definition of non-probabilistic entropy in the setting of fuzzy set theory, Inform. Control 20 (1972) 301-312.
58. R.Y. Yager, Entropy measures under similarity relations, Int. J. General Systems 20 (1992) 341-358.
59. B. Bouchon-Meunier, R.R. Yager, Entropy of similarity relations in questionnaires and decision trees, in: Second IEEE International Conference on Fuzzy Systems, San Francisco, California, March 1993, pp. 1225-1230.
60. D. Bhandari, N.R. Pal, D.D. Majumder, Fuzzy divergence, probability measure of fuzzy events and image thresholding, Pattern Recognition Lett. 13 (1992) 857-867.
61. S. Kullback, Information Theory and Statistics, Wiley, New York, 1959.
62. D. Dubois, H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980.
63. V. Cross, C. Cabello, A mathematical relationship between set-theoretic and metric compatibility measures, in: ISUMA-NAFIPS'95, College Park, MD, September 1995, pp. 169-174.
64. E.L. Walker, Fuzzy relations for feature-model correspondence in 3D object recognition, in: NAFIPS, Berkeley, CA, June 1996, IEEE, pp. 28-32.
65. W. Bandler, L. Kohout, Fuzzy power sets and fuzzy implication operators, Fuzzy Sets and Systems 4 (1980) 13-30.
66. M. Cayrol, H. Farreny, H. Prade, Fuzzy pattern matching, Kybernetes 11 (1982) 103-116.
67. D. Dubois, H. Prade, Weighted fuzzy pattern matching, Fuzzy Sets and Systems 28 (1988) 313-331.
68. M.C. Jaulent, A. Yang, Application of fuzzy pattern matching to the flexible interrogation of a digital angiographies database, IPMU, Paris, France, 1994, 904-909.
69. L. Mascarilla, Rule extraction based on neural networks for satellite image interpretation, in: SPIE Image and Signal Processing for Remote Sensing, vol. 2315, Rome, Italy, 1994, pp. 657-668.
70. I. Bloch, H. Maître, M. Minoux, Optimal matching of 3-D convex polyhedra with applications to pattern recognition, Pattern Recognition Image Anal. 3 (2) (1993) 137-149.
71. R. Goetschel, W. Voxman, Topological properties of fuzzy numbers, Fuzzy Sets and Systems 10 (1983) 87-99.
72. D.P. Huttenlocher, G.A. Klanderman, W.J. Rucklidge, Comparing images using the Hausdorff distance, IEEE Trans. Pattern Anal. Mach. Intell. 15 (9) (1993) 850-863.
73. M.L. Puri, D.A. Ralescu, Différentielle d'une fonction floue, C. R. Acad. Sc. Paris, Série I 293 (1981) 237-239.
74. M.L. Puri, D.A. Ralescu, Differentials of fuzzy functions, J. Math. Anal. Appl. 91 (1983) 552-558.
75. B.B. Chauduri, A. Rosenfeld, On a metric distance between fuzzy sets, Pattern Recognition Lett. 17 (1996) 1157-1160.
76. L. Boxer, On Hausdorff-like metrics for fuzzy sets, Pattern Recognition Lett. 18 (1997) 115-118.
77. G. Borgefors, Distance transforms in the square grid, in: H. Maître (Ed.), Progress in Picture Processing, Les Houches, Session LVIII, 1992, (Chapter 1.4) North-Holland, Amsterdam, 1996, pp. 46-80.
78. G.T. Man, J.C. Poon, A fuzzy-attributed graph approach to handwritten character recognition, in: Second IEEE International Conference on Fuzzy Systems, San Francisco, March 1993, pp. 570-575.
79. A. Kitamoto, M. Takagi, Retrieval of satellite cloud imagery based on subjective similarity, in: 9th Scandinavian Conference on Image Analysis, Uppsala, Sweden, 1995, pp. 449-456.
80. G. Cortelazzo, G. Deretta, G.A. Mian, P. Zamperoni, Normalized weighted levensthein distance and triangle inequality in the context of similarity discrimination of bilevel images, Pattern Recognition Lett. 17 (1996) 431-436.
81. P.E. Maher, A similarity measure for conceptual graphs, Int. J. Intell. Systems 8 (1993) 819-837.
82. S.K. Pal, Fuzzy set theoretic measures for automatic feature evaluation, Inform. Sci. 64 (1992) 165-179.
83. R. Kara-Falah, P. Bolon, Mesure de dissimilarité entre deux segmentations, in: Actes du Quatorzième Colloque GRETSI, Juan-les-Pins, France, 1993, pp. 763-766.