Fuzzy relational compression

Kaoru Hirota, Witold Pedrycz

Research output: Contribution to journalArticlepeer-review

84 Citations (Scopus)

Abstract

This study concentrates on fuzzy relational calculus regarded as a basis of data compression. In this setting, images are represented as fuzzy relations. We investigate fuzzy relational equations as a basis of image 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 set and solved. The theoretical findings encountered in the theory of these equations are easily accommodated as a backbone of the 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)407-415
Number of pages9
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Volume29
Issue number3
DOIs
Publication statusPublished - 1999
Externally publishedYes

Fingerprint

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

Cite this