Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction

A fast solving method of the solution for max continuous t-norm composite fuzzy relational equation of the type G(i, j)=(R/sup T//spl square/A/sub i/)/sup T//spl square/B/sub j/, i=1, 2, ..., I, j=1, 2, ..., J, where A/sub i//spl isin/F(X)X={x/sub 1/, x/sub 2/, ..., x/sub M/}, Bj/spl isin/F(Y) Y={y/sub 1/, y/sub 2/, ..., y/sub N/}, R/spl isin/F(X/spl times/Y), and /spl square/: max continuous t-norm composition, is proposed. It decreases the computation time IJMN(L+T+P) to JM(I+N)(L+P), where L, T, and P denote the computation time of min, t-norm, and relative pseudocomplement operations, respectively, by simplifying the conventional reconstruction equation based on the properties of t-norm and relative pseudocomplement. The method is applied to a lossy image compression and reconstruction problem, where it is confirmed that the computation time of the reconstructed image is decreased to 1/335.6 the compression rate being 0.0351, and it achieves almost equivalent performance for the conventional lossy image compression methods based on discrete cosine transform and vector quantization.