Fuzzy data granulation and relational compression

Kaoru Hirota*, Witold Pedrycz

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

This study concentrates on fuzzy relational calculus and views it as a basis of data granulation and data compression. In this setting, data and images, in particular, are represented as fuzzy relations. We investigate fuzzy relational equations as a vehicle of data compression. It is shown that both compression and decompression (reconstruction) phases are closely linked with the way in which fuzzy relational equations are being usually formulated and solved. The underlying findings that are encountered in the theory of these equations are easily accommodated as an important backbone of any relational compression. The character of the solutions to the equations make them ideal for reconstruction purposes as they specify the extremal elements of the solution set and in such a way help establish some envelopes of the original images under compression. The flexibility of the conceptual and algorithmic framework arising there is also discussed. Numerical examples provide a suitable illustrative material emphasizing the main features of the compression mechanisms.

Original languageEnglish
Pages (from-to)V-900 - V-905
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume5
Publication statusPublished - 1999
Externally publishedYes
Event1999 IEEE International Conference on Systems, Man, and Cybernetics 'Human Communication and Cybernetics' - Tokyo, Jpn
Duration: 12 Oct 199915 Oct 1999

Fingerprint

Dive into the research topics of 'Fuzzy data granulation and relational compression'. Together they form a unique fingerprint.

Cite this