Skip to main content
SpringerLink
Log in

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

  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, 4259 Nagatsuta, Midiri-ku, Yokohama, 226-8502, Japan

    H. Nobuhara & K. Hirota

  2. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, T6R 2G7, Canada

    W. Pedrycz

  3. DICOMMA, University of Napoli “Federico II”, Via Monteoliveto 3, 80134, Napoli, Italy

    S. Sessa

Authors
  1. H. Nobuhara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Hirota
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. Pedrycz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Sessa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Nobuhara.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nobuhara, H., Hirota, K., Pedrycz, W. et al. Two iterative methods of decomposition of a fuzzy relation for image compression/decompression processing. Soft Computing 8, 698–704 (2004). https://doi.org/10.1007/s00500-003-0319-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-003-0319-6

Keywords

Search

Navigation