Paper:
Views over last 60 days: 366
Fast Iterative Solving Method of Various Types of Fuzzy Relational Equations and its Application to Image Reconstruction
Hajime Nobuhara, Yasufumi Takama and Kaoru Hirota
Tokyo Institute of Technology, 4259 Nagatsuta, Midori-ku Yokohama 226-8502 Japan
Received:October 11, 2000Accepted:January 1, 1970Published:March 20, 2001
Keywords:Image compression, Fuzzy relational equation, Gradient method, Optimization
Abstract
A fast iterative solving method of various types of fuzzy relational equations is proposed. This method is derived by eliminating a redundant comparison process in the conventional iterative solving method (Pedrycz, 1983). The proposed method is applied to image reconstruction, and confirmed that the computation time is decreased to 1/39 - 1/45 with the compression rate of 0.0625. Furthermore, in order to make any initial solution converge on a reconstructed image with good quality, a new cost function is proposed. Under the condition that the compression rate is 0.0625, it is confirmed that the root mean square error of the proposed method decreases to 24.00% and 86.03% compared with those of the conventional iterative method and a non iterative image reconstruction method (Nobuhara, 2001), respectively.
Cite this article as:H. Nobuhara, Y. Takama, and K. Hirota, “Fast Iterative Solving Method of Various Types of Fuzzy Relational Equations and its Application to Image Reconstruction,” J. Adv. Comput. Intell. Intell. Inform., Vol.5 No.2, pp. 90-98, 2001.Data files: