The use of fuzzy logic for description of spatial relations between objects

• Autorzy: Jaworski T. , Kucharski J.

Warianty tytułu

PL

Logika rozmyta w opisie relacji przestrzennych obiektów

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu jest przedstawienie zestawienie przeglądu najważniejszych metod określania relacji przestrzennych między zbiorami ostrymi i rozmytymi w obrazach 2D. Rozpatrywane typy relacji to punkt - punkt, punkt - obiekt, obiekt ostry - obiekt ostry oraz obiekt rozmyty - obiekt rozmyty. Artykuł porusza również kierunek przyszłych badań nad wykorzystaniem rozmytych kierunkowych relacji przestrzennych do modelowania procesów dynamicznych na bazie tomogramów i termogramów.

EN

The goal of this article is to present a review of major methods and algorithms for assessing directional spatial relations between fuzzy and crisp objects in 2D image. The types of relations mentioned are: point - point, point - object, crisp object - crisp object, fuzzy object - fuzzy object. Presented article also takes into account further research on use of fuzzy directional spatial relations for dynamical process modeling on base of tomograms and thermograms.

Słowa kluczowe

PL

logika rozmyta; relacje przestrzenne; kierunkowe relacje przestrzenne

EN

fuzzy logic; spatial relations; directional spatial relations

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2010
• Tom: T. 14, z. 3/1
• Strony: 563--580
• Opis fizyczny: Bibliogr. 40 poz., rys., wykr., tab.

Twórcy

autor

Jaworski T.

• Computer Engineering Department, Technical University of Lodz, Poland

autor

Kucharski J.

• Computer Engineering Department, Technical University of Lodz, Poland

Bibliografia

• [1] Aboulmagd H., El-Gayar N., Onsi H., A new approach in content-based image retrieval using fuzzy. Telecommunication Systems, 40(1-2), 2009, 55-66.
• [2] Banasiak R., Mazurkiewicz L., Wajman R., id graphics hardware and software acceleration featuresfor id tomography. Łódź, Poland, 2004.
• [3] Bezdek J.C., Pal M.R., Keller J., Krisnapuram R., Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, Norwell, MA, 1999.
• [4] Bimbo A.D., Vicario E., Using weighted spatial relationships in retrieval by visual contents. In CBAIVL '98: Proc. of the IEEE Workshop on Content - Based Access of Image and Video Libra-ries. IEEE Computer Society, Washington, DC, USA, Jun. 1998, 35-39.
• [5] Bloch I., Fuzzy relative position between objects in images: A morphological approach, vol. 2. IEEE, Los Alamitos, CA, Lausanne, Switzerland, 1996, 987-990.
• [6] Bloch I., Representation of structural Information in images using fuzzy set theory, vol. 4. IEEE, Piscataway, NJ, San Diego, CA, 1998, 4109-4114.
• [7] Bloch I., Fuzzy relativeposition between objects in imageprocessing: A morphological approach. IEEE Transactions on Pattern Analysis and Machinę Intelligence, 21(7), 1999, 657-664.
• [8] Bloch I., Fuzzy spatial relationships for image processing and interpretation: A review. Image and Vision Computing, 23(2), 2005, 89-110.
• [9] Bloch I., Colliot O., Camara O., Geraud T., Fusion of spatial relationships for guiding recogni-tion, example ofbrain structure recognition in id mri. Pattern Recognition Letters, 26(4), 2005, 449-457.
• [10] Bloch I., Maitre H., Fuzzy mathematical morphologies: A comparative study. Pattern Recognition, 28(9), 1995, 1341-1387.
• [11] Bloch I., Ralescu A., Directional relativeposition between objects in image processing: A comparison between fuzzy approaches. Pattern Recognition, 36(7), 2003, 1563-1582.
• [12] Chang C.-W., Hillman G., Ying H., Kent T., Yen J., Fuzzy rule-based system for labeling the structures in idhuman brain magnetic, vol. 3. IEEE, Piscataway, NJ, New Orleans, LA, 1996, 1978-1982.
• [13] Dubois D., Jaulent M.-C, A general approach to parameter evaluation in fuzzy digital pictures. Pattern Recognition Letters, 6(4), 1987, 251-259.
• [14] Egenhofer M., Franzosa R., Point-set topological spatial relations. International Journal of Geographical Information Systems, 5(2), 1991, 161-174.
• [15] Egenhofer M.J., A formal definition of binary topological relationships. In FOFO '89: Proc. of the 3rd International Conference on Foundations of Data Organization and Algorithms, Springer-Verlag, London, UK, 1989, 457^72.
• [16] Frączyk A., Urbanek P., Kucharski J., Algorytm sterowania ruchem wzbudnika i mocą zapewniający równomierny rozkład temperatury nagrzewanego indukcyjnie obracającego się walca stalowego. Automatyka (półrocznik AGH), 13/3, 2009, 1075-1083.
• [17] Freeman J., The modeling of spatial relations. Computer Graphics and Image Processing, 1975, 156-171.
• [18] Gader P. D., Fuzzy spatial relations based on fuzzy morphology, vol. 2. IEEE, Piscataway, NJ, Barcelona, Spain, 1997, 1179-1183.
• [19] Kawade M., Object recognition system in a dynamie environment. In Fuzzy Systems, 1995. International Joint Conference of the Fourth IEEE International Conference on Fuzzy Systems and The Second International Fuzzy Engineering Symposium, Proc. of 1995 IEEE International Conference, vol. 3, 20-24 1995, 1285 -1290.
• [20] Koczy L., On the description of relative position of fuzzy patterns. Pattern Recognition Letters, 8(1), 1988, 21-28.
• [21] Keller J., Sztandera L., Spatial relations among fuzzy subsets of an image. In Uncertainty Modeling and Analysis, Proc. First International Symposium on, 3-5 1990, 207-211.
• [22] Keller J.M., Wang X., Comparison of spatial relation definitions in computer vision. IEEE, College Park, MD, 1995, 679-684.
• [23] Krishnapuram R., Keller J.M., Ma Y., Quantitative analysis of properties and spatial relations of fuzzy image regions. IEEE Transactions on Fuzzy Systems, 1(3), 1993, 222-233.
• [24] Loiseau Y, Prade H., Boughanem M., Qualitative pattern matching with linguistic terms. AI Commun., 17(1), 2004, 25-34.
• [25] Lomenie N., Racoceanu D., Spatial relationships over sparse representations. Wellington, 2009, 226-230.
• [26] Matsakis P., Wendling L., A new way to represent the relative position between areał objects. IEEE Transactions on Pattern Analysis and Machinę Intelligence, 21(7), 1999, 634-643.
• [27] Miyajima K., Ralescu A., Modeling of natura! objects including fuzziness and application to image understanding. In Fuzzy Systems, Second IEEE International Conference, vol. 2, 1993, 1049-1054.
• [28] Miyajima K., Ralescu A., Spatial organization in 2d images, vol. 1. IEEE, Piscataway, NJ, Orlando, FL, 1994, 100-105.
• [29] Miyajima K., Ralescu A., Spatial organization in 2d segmented images: Representation and recognition of primitive spatial relations. Fuzzy Sets and Systems, 65(2-3), 1994, 225-236.
• [30] Nakagawa Y., Hirota K., Fundamentals of fuzzy knowledge base for image understanding. In Fuzzy Systems, International Joint Conference of the Fourth IEEE International Conference on Fuzzy Systems and The Second International Fuzzy Engineering Symposium., Proc. of IEEE International Conference, vol. 3, 20-24 1995, 1137 -1142.
• [31] Ni J., Matsakis P., Wawrzyniak L., Quantitative representation of the relative position between idobjects. Marbella, 2004, 402^07.
• [32] Retz-Schmidt G., Yarious views on spatialprepositions. AI Mag., 9(2), 1988, 95-105.
• [33] Rhee F. C.-H., Krishnapuram R. Generation of fuzzy rules involving spatial relations for computer vision. Vol. 3, IEEE, Piscataway, NJ, Orlando, FL, 1994, 2014-2019.
• [34] Rosenfeld A., Fuzzy digital topology. Information and Control, 40(1), 1979, 76-87.
• [35] Rosenfeld A., The fuzzy geometry of image subsets. Pattern Recognition Letters, 2(5), 1984,311-317.
• [36] Setnes M., Babuska R., Kaymak U., van Nauta Lemke H.R., Similarity measures in fuzzy rulebase simplification. IEEE Trans Syst Man Cybern B Cybern, 28(3), 1998, 376-386.
• [37] Wang Y., Makedon F., R-histogram: Quantitative representation of spatial relations for similarity-based image retrieval. Berkeley, CA., 2003, 323-326.
• [38] Wang Y, Makedon F., Ford J., Shen L., Goldin D., Generating fuzzy semantic metadata describing spatial relations from images using the r-histogram. Tucson, AZ, 2004, 202—211.
• [39] Zadeh L., Fuzzy sets. Information and Control, 8(3), 1965, 338-353.
• [40] Zhang W., Sugeno M., A fuzzy approach to scenę understanding. In Fuzzy Systems, Second IEEE International Conference, vol. 1, 1993, 564 -569.