Abstract
For Image Compression and reconstruction method based on Fuzzy relational equations (ICF), two optimizations are proposed. First optimization is to propose an invariant index for the design of appropriate coders in ICF, we call an overlap level of fuzzy sets. Second optimization corresponds to application of YUV color space to the existing ICF. Through the experiment of image compression and reconstruction using 1000 test images extracted from Corel Gallery, the invariance of the overlap level is confirmed. Furthermore, by the experimental comparison of the proposed method (ICF over YUV color space) and the conventional one (ICF over RGB color space) using 1000 test images, it is confirmed that the Peak Signal to Noise Ratio of the proposed method is increased at a rate of 7.1%∼13.2% compared with the conventional one, under the condition that the compression rates are 0.0234∼0.0938.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Arakawa K (1996) Fuzzy rule-based signal processing and its application to image restoration. Fuzzy Sets Syst 77(1): 3–13
Bloch I, Maitre H (1995) Fuzzy mathematical morphologies : a comparative study. Pattern Recognition 28(9): 1341–1387
Bloch I (1999) Fuzzy relative position between objects in image processing: a morphological approach. IEEE Trans Pattern Anal Machine Intell 21(7): 657–664
Choi YS, Krishnapuram R, A robust approach to image enhancement based on fuzzy logic. IEEE Trans Image Processing, 6(6): 808–825
Di Nola A, Sessa S, Pedrycz W (1985) Decomposition problem of fuzzy relations. Int Gen Syst 10: 123–133
Di Nola A, Pedrycz W, Sessa S (1985) On measures of fuzziness of solutions of fuzzy relation equation with generalized connectives. J Math Anal Appl 106: 443–453
Hirota K, Pedrycz W (1999) Fuzzy relational compression. IEEE Trans Syst Man Cybern Part B, 29(3): 407–415
Nobuhara H, Pedrycz W, Hirota K (2000) Fast solving method of fuzzy relational equation and its application to image compression/reconstruction. IEEE Trans Fuzzy Syst 8(3): 325–334
Nobuhara H, Takama Y, Hirota K (2001) Image compression/reconstruction based on various types of fuzzy relational equations. Trans inst Electrical Eng Japan 121-C(6): 1102–1113
Nobuhara H, Pedrycz W, Hirota K (2002) A digital watermarking algorithm using image compression method based on fuzzy relational equation. IEEE Inter Conference Fuzzy Syst CD-ROM In: Proc Hawaii
Pedrycz W (1983) Fuzzy relational equations with generalized connectives and their applications. Fuzzy Sets Syst 10(2): 185–201
Pedrycz W (1991) Processing in relational structures: fuzzy relational equations. Fuzzy Sets Syst 40(1): 77–106
Pedrycz W (1998) Optimization schemes for decomposition of fuzzy relations. Fuzzy Sets Syst 100: 301–325
Pedrycz W, Hirota K, Sessa S (2001) A decomposition of fuzzy relations. IEEE Trans Syst Man Cyber 31(4): 657–663
Pennebaker WB, Mitchell JL (1993) JPEG : still image data compression standard. Van Nostrand Reinhold, New York
Sanchez E (1976) Resolution of composite fuzzy relational equations. Inf Control 30: 38–48
Zadeh LA (1965) Fuzzy Sets. Infor Control 8: 338–353
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nobuhara, H., Pedrycz, W. & Hirota, K. Relational image compression: optimizations through the design of fuzzy coders and YUV color space. Soft Comput 9, 471–479 (2005). https://doi.org/10.1007/s00500-004-0366-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-004-0366-7