Two iterative methods of decomposition of a fuzzy relation for image compression/decompression processing

Authors:
H. Nobuhara;K. Hirota;W. Pedrycz;S. Sessa
Affiliations:
Tokyo Institute of Technology, Department of Computational Intelligence and Systems Science, 4259 Nagatsuta, 226-8502, Midiri-ku, Yokohama, Japan;Tokyo Institute of Technology, Department of Computational Intelligence and Systems Science, 4259 Nagatsuta, 226-8502, Midiri-ku, Yokohama, Japan;University of Alberta, Department of Electrical and Computer Engineering, 4259 Nagatsuta, T6R 2G7, Edmonton, Yokohama, Canada;University of Napoli “Federico II”, DICOMMA, Via Monteoliveto 3, 80134, Napoli, Yokohama, Italy
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2004

Citing 0
Cited 7

Efficient decomposition methods of fuzzy relation and their application to image decomposition

Applied Soft Computing
Recent Literature Collected by Didier DUBOIS, Henri PRADE and Salvatore SESSA

Fuzzy Sets and Systems
A fuzzy hybrid method for image decomposition problem

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Max-plus algebra-based wavelet transforms and their FPGA implementation for image coding

Information Sciences: an International Journal
Some component analysis based on fuzzy relational structure

WILF'03 Proceedings of the 5th international conference on Fuzzy Logic and Applications
On various eigen fuzzy sets and their application to image reconstruction

Information Sciences: an International Journal
A motion compression/reconstruction method based on max t-norm composite fuzzy relational equations

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A decomposition problem of max–min type for a fuzzy relation is proposed. A fast method is derived by transforming slightly the derivatives in the traditional gradient algorithm and by updating simultaneously the prototype relation. The complexities of the proposed algorithm, with respect to the traditional gradient one, are decreased to approximately 1/c, where “c” denotes the Schein rank of the fuzzy relation involved. A dual decomposition problem of max–min type is also formulated and a similar fast method is presented. Both methods are applied to image compression/decompression processing.