Fuzzy transforms: Theory and applications

The technique of direct and inverse fuzzy (F-)transforms of three different types is introduced and approximating properties of the inverse F-transforms are described. All three types of the direct F-transform are transformations from a function space to a finite dimensional vector space. The first (ordinary) F-transform is constructed on the basis of the ordinary algebra of reals, while the other two types of the F-transform are constructed on the basis of residuated lattice. The core idea of the technique of F-transforms is a fuzzy partition of a universe into fuzzy subsets (factors, clusters, granules etc.). We claim that for a sufficient representation of a function defined on this universe, we may consider its average values over fuzzy subsets from the partition. Thus, a function can be associated with a mapping from a set of fuzzy subsets to the set of its thus obtained average values. A number of theorems establishing best approximation properties of the inverse F-transforms are proved. In fact, three types of the inverse F-transform are the best approximations in average, from below, and from above respectively. As one of many possible applications, we present a method of image compression and reconstruction on the basis of the F-transform.

[1]  Salvatore Sessa,et al.  Fuzzy relation equations for coding/decoding processes of images and videos , 2005, Inf. Sci..

[2]  Martin Stepnicka,et al.  Numerical solution of partial differential equations with help of fuzzy transform , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[3]  Bart Kosko,et al.  Fuzzy Systems as Universal Approximators , 1994, IEEE Trans. Computers.

[4]  Irina Perfilieva Normal forms in BL and ŁΠ algebras of functions , 2004, Soft Comput..

[5]  Ulrich Höhle,et al.  Non-classical logics and their applications to fuzzy subsets : a handbook of the mathematical foundations of fuzzy set theory , 1995 .

[6]  Bernard De Baets,et al.  T -partitions , 1998 .

[7]  Vilém Novák,et al.  On the semantics of perception-based fuzzy logic deduction: Research Articles , 2004 .

[8]  U. Höhle Commutative, residuated 1—monoids , 1995 .

[9]  Irina Perfilieva Fuzzy Transform: Application to the Reef Growth Problem , 2004 .

[10]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[11]  V. Novák,et al.  Mathematical Principles of Fuzzy Logic , 1999 .

[12]  R. P. Dilworth,et al.  Residuated Lattices. , 1938, Proceedings of the National Academy of Sciences of the United States of America.

[13]  G. Klir,et al.  Fuzzy logic in geology , 2004 .

[14]  Irina Perfilieva Normal forms in BL-algebra and their contribution to universal approximation of functions , 2004, Fuzzy Sets Syst..

[15]  Irina Perfilieva Fuzzy Transforms and Their Applications to Data Compression , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[16]  Irina Perfilieva Logical approximation , 2002, Soft Comput..

[17]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[18]  I. Perfilieva,et al.  Fuzzy transformation , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[19]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[20]  Witold Pedrycz,et al.  Fuzzy relational compression , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[21]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[22]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.