# zbMATH — the first resource for mathematics

A motion compression/reconstruction method based on max t-norm composite fuzzy relational equations. (English) Zbl 1102.68698
Summary: A motion compression/reconstruction method based on max $$t$$-norm composite fuzzy relational equations (MCF) is proposed, where into Intra-pictures (I-pictures) and Predictive-pictures (P-pictures) of the original motion are compressed by uniform and non-uniform coders, respectively. The non-uniform coders of the proposed method can preserve edge information of P-pictures on the compressed image. To perform an effective compression/reconstruction of the P-pictures, a design method of non-uniform coders is proposed based on an overlap level of fuzzy sets and a fuzzy equalization. An experiment using 10 P-pictures confirms that the root mean square error of the reconstructed images obtained by the proposed non-uniform coders is decreased to 89.4% of that one of the uniform coders under the condition that compression rate (the ratio between the file size of compressed image and original one) is 0.0057. Two test motions (‘Tennis’ and ‘Woman’, 100 frames) are compressed and reconstructed by the proposed MCF.

##### MSC:
 68U10 Computing methodologies for image processing 68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
Full Text:
##### References:
 [1] Birkhoff, G., Lattice theory, vol. XXV, (1967), Colloquium, Publications, American Mathematical Society · Zbl 0126.03801 [2] Davidson, J.L., Classification of lattice transformations in image processing, Image understanding, 57, 3, 283-306, (1993) [3] DiNola, A.; Sessa, S.; Pedrycz, W.; Sanchez, E., Fuzzy relation equations and their applications to knowledge engineering, (1989), Kluwer Academic Publishers [4] Gall, D.L., MPEG: a video compression standard for multimedia applications, Communications of the ACM, 34, 4, 46-58, (1991) [5] Haskell, B.G.; Puri, A.; Netravali, A.N., Digital video: an introduction to MPEG-2, (1997), Chapman and Hall USA [6] Hirota, K.; Pedrycz, W., Fuzzy relational compression, IEEE transactions on systems, man, and cybernetics, part B, 29, 3, 407-415, (1999) [7] () [8] Lee, J.; Dickinson, B.W., Rate-distortion optimized frame type selection for MPEG encoding, IEEE transactions on circuits and systems for video technology, 7, 3, 501-510, (1997) [9] Li, S.; Li, W., Shape-adaptive discrete wavelet transforms for arbitrary shaped visual object coding, IEEE transactions on circuits and systems for video technology, 10, 5, 725-743, (2000) [10] () [11] Nobuhara, H.; Pedrycz, W.; Hirota, K., Fast solving method of fuzzy relational equation and its application to image compression/reconstruction, IEEE transaction on fuzzy systems, 8, 3, 325-334, (2000) [12] Nobuhara, H.; Takama, Y.; Hirota, K., Image compression/reconstruction based on various types of fuzzy relational equations, The transactions of the institute of electrical engineers of Japan, 121-C, 6, 1102-1113, (2001) [13] H. Nobuhara, W. Pedrycz, K. Hirota, A digital watermarking algorithm using image compression method based on fuzzy relational equation, in: Proceedings of IEEE 2002, International Conference on Fuzzy Systems, Hawaii (USA), IEEE Press, pp. 1568-1573. [14] H. Nobuhara, W. Pedrycz, K. Hirota, Fuzzy relational image compression using non-uniform coders designed by overlap level of fuzzy sets, in: International Conference on Fuzzy Systems and Knowledge Discovery, Singapore, 2002. [15] H. Nobuhara, W. Pedrycz, S. Sessa, K. Hirota, Fast decomposition method of fuzzy relations and its application to image decomposition, in: CD-Proceedings SC2034, The International Conference on Recent Advances in Soft Computing, Nottingham (UK), 2002. · Zbl 1078.68816 [16] Nobuhara, H.; Hirota, K.; Pedrycz, W.; Sessa, S., Fast iterative methods of decomposition of a fuzzy relation for image compression/decompression processing, Soft computing, 8, 698-704, (2004) · Zbl 1078.68816 [17] H. Nobuhara, K. Hirota, Non-uniform coders design for motion compression method by fuzzy relational equations, in: Proceedings of IFSA 2003, Istanbul (Turkey), Lecture Notes on Artificial Intelligence, vol. 2715, 2004, pp. 428-435. · Zbl 1037.68786 [18] Pappis, C.P.; Sugeno, M., Fuzzy relational equations and the inverse problem, Fuzzy sets and systems, 15, 1, 79-90, (1985) · Zbl 0561.04003 [19] Pedrycz, W., Fuzzy relational equations with generalized connectives and their applications, Fuzzy sets and systems, 10, 185-201, (1983) · Zbl 0525.04004 [20] Pedrycz, W., Fuzzy control and fuzzy systems, (1989), Research Studies Press Ltd. · Zbl 0800.68750 [21] Pedrycz, W.; Gomide, F., An introduction to fuzzy sets, (1998), The MIT Press [22] Pedrycz, W., Fuzzy equalization in the construction of fuzzy sets, Fuzzy sets and systems, 119, 3, 329-335, (2001) · Zbl 1033.94025 [23] Sanchez, E., Resolution of composite fuzzy relational equations, Information and control, 30, 38-48, (1976) · Zbl 0326.02048 [24] Z. Stejic, E.M. Iyoda, Y. Takama, K. Hirota, Content-based image retrieval using local similarity patterns defined by interactive genetic algorithm, Late-Breaking Papers of the Genetic and Evolutionary Computation Conference, San Francisco (USA), 2001, pp. 390-397. [25] Wallace, G.K., The JPEG still picture compression standard, Communication of the ACM, 34, 4, 30-44, (1991) [26] Yager, R.R., On a general class of fuzzy connectives, Fuzzy sets and systems, 4, 3, 235-242, (1980) · Zbl 0443.04008 [27] Ziv, J.; Lempel, A., A universal algorithm for sequential data compression, IEEE transaction on information theory, IT-23, 3, 337-343, (1977) · Zbl 0379.94010 [28] Available from: .
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.