Publication:
Two methods for image compression/reconstruction using OWA operators

Research Projects
Organizational Units
Journal Issue
Abstract
In this chapter we address image compression by means of two alternative algorithms. In the first algorithm, we associate to each image an interval-valued fuzzy relation, and we build an image which is n times smaller than the original one, by using two-dimensional OWA operators. The experimental results show that, in this case, best results are obtained with ME-OWA operators. In the second part of the work, we describe a reduction algorithm that replaces the image by several eigen fuzzy sets associated with it. We obtain these eigen fuzzy sets by means of an equation that relates the OWA operators we use and the relation (image) we consider. Finally, we present a reconstruction method based on an algorithm which minimizes a cost function, with this cost function built by means of two-dimensional OWA operators.
Description
Keywords
Citation
Amo, A., Montero, J., Molina, E. (2001) Representation of consistent recursive rules. Eur. Jour. Oper. Res. 130: pp. 29-53 Atanassov, K. (1986) Intuitionistic fuzzy sets. Fuzzy Sets and Systems 20: pp. 87-96 Bezdek, J.C., Keller, J., Krisnapuram, R., Pal, N.R. Fuzzy Models and algorithms for pattern recognition and image processing. In: Dubois, D., Prade, H. eds. (1999) The Handbooks of Fuzzy Sets Series. Kluwer Academic Publishers, Dordrecht Bustince, H., Barrenechea, E., Pagola, M. (2007) Image thresholding using restricted equivalence functions and maximizing the measures of similarity. Fuzzy Sets and Systems 158: pp. 496-516 Bustince, H., Barrenechea, E., Pagola, M. (2008) Generation of interval-valued fuzzy and Atanassov’s intuitionistic fuzzy connectives from fuzzy conectives and from K α operators. Laws for conjunctions and disjunctions. Amplitude. International Journal of Intelligent Systems 23: pp. 680-714 Bustince, H., Orduna, R., Fernandez, J., et al.: Relation between OWA operator of dimension two and Atanassov’s operators. Construction. In: Proceedings of the 8th International Conference on Fuzzy Logic and Intelligent Technologies in Nuclear Science, September 21-24, vol. 1, pp. 519–524 (2008) Cutello, V., Montero, J. (1995) Hierarchical aggregation of OWA operators, basic measures and related computational problems. Uncert., Fuzz. and Know. -Based Syst. 3: pp. 17-26 CrossRef Cutello, V., Montero, J. (1999) Recursive connective rules. Int. J. Intelligent Systems 14: pp. 3-20 CrossRef Baets, B. Generalized Idempotence in Fuzzy Mathematical Morphology. In: Kerre, E.E., Nachtegael, M. eds. (2000) Fuzzy Techniques in Image Procesing. Springer, Berlin, pp. 58-73 Deschrijver, G., Cornelis, C., Kerre, E.E. (2004) On the representation of intuitionistic fuzzy T-norms and T-conorms. IEEE Transactions on Fuzzy Systems 12: pp. 45-61 Gorzalczany, M.B. (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets and Systems 21: pp. 1-17 Kerre, E.E. eds. (2003) Fuzzy Filters for Image Processing. Springer, Berlin Loia, V., Sessa, S. (2005) Fuzzy relation equations for coding/decoding processes of images and videos. Information Sciences 171: pp. 145-172 Montero, J., Gómez, D., Bustince, H. (2007) On the relevance of some families of fuzzy sets. Fuzzy Sets And Systems 158: pp. 2429-2442 Nachtegael, M., Mélange, T., Kerre, E.E. The Possibilities of Fuzzy Logic in Image Processing. In: Ghosh, A., De, R.K., Pal, S.K. eds. (2007) Pattern Recognition and Machine Intelligence. Springer, Heidelberg, pp. 198-208 CrossRef Nobuhara, N., Hirota, K., Pedrycz, W., Sessa, S. (2004) Two iterative methods of decomposition of a fuzzy relation for image compression/decomposition processing. Soft Computing 8: pp. 698-704 Nobuhara, H., Bede, B., Hirota, K. (2006) On various eigen fuzzy sets and their application to image reconstruction. Information Sciences 176: pp. 2988-3010 Pedrycz, W., Hirota, K., Sessa, S. (2001) A decomposition of fuzzy relations. IEEE Transaction on Systems, Man, and Cybernetics Part B 31: pp. 657-663 Sambuc, R.: Function Φ-Flous, Application a l’aide au Diagnostic en Pathologie Thyroidienne, These de Doctorat en Medicine, University of Marseille (1975) Sanchez, E. (1978) Resolution of eigen fuzzy sets equations. Fuzzy Sets and Systems 1: pp. 69-74 CrossRef Sanchez, E. (1981) Eigen fuzzy sets and fuzzy relations. Journal of Mathematical Analysis and Applications 81: pp. 399-421 Tarski, A. (1995) A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics 5: pp. 285-309 Yager, R.R. (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Syst. Man Cybern. 18: pp. 183-190 CrossRef Yager, R.R. (1993) Families of OWA operators. Fuzzy Sets and Systems 59: pp. 125-148