Image Matching by Using Fuzzy Transforms

We apply the concept of Fuzzy Transform (for short, F-transform) for improving the results of the image matching based on the Greatest Eigen Fuzzy Set (for short, GEFS) with respect tomax-min composition and the Smallest Eigen Fuzzy Set (for short, SEFS) with respect to min-max composition already studied in the literature. The direct F-transform of an image can be compared with the direct F-transform of a sample image to be matched and we use suitable indexes to measure the grade of similarity between the two images. We make our experiments on the image dataset extracted from the well-known Prima Project View Sphere Database, comparing the results obtained with this method with that one based on the GEFS and SEFS. Other experiments are performed on frames of videos extracted from the Ohio State University dataset.

[1]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[2]  E. Sanchez.  Resolution of Eigen fuzzy sets equations , 1978 .

[3]  E. Sanchez.  Eigen fuzzy sets and fuzzy relations , 1981 .

[4]  G. Klir,et al.  Resolution of finite fuzzy relation equations , 1984 .

[5]  Masaaki Miyakoshi,et al.  Lower solutions of systems of fuzzy equations , 1986 .

[6]  W. Pedrycz,et al.  Fuzzy Relation Equations and Their Applications to Knowledge Engineering , 1989, Theory and Decision Library.

[7]  B. Baets.  Analytical solution methods for fuzzy relational equations. , 2000 .

[8]  Witold Pedrycz,et al.  Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction , 2000, IEEE Trans. Fuzzy Syst..

[9]  I. Perfilieva,et al.  Fuzzy transformation , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[10]  Witold Pedrycz,et al.  Fuzzy Relation Calculus in the Compression and Decompression of Fuzzy Relations , 2002, Int. J. Image Graph..

[11]  Paul P. Wang,et al.  Fuzzy relation equations (I): the general and specialized solving algorithms , 2002, Soft Comput..

[12]  Salvatore Sessa,et al.  A Method for Coding/Decoding Images by Using Fuzzy Relation Equations , 2003, IFSA.

[13]  Ketty Peeva,et al.  Resolution of Min-Max Fuzzy Relational Equations , 2004 .

[14]  Salvatore Sessa,et al.  Eigen fuzzy sets and image information retrieval , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[15]  Yordan Kyosev,et al.  Fuzzy Relational Calculus - Theory, Applications and Software , 2004, Advances in Fuzzy Systems - Applications and Theory.

[16]  A. V. Markovskii,et al.  On the relation between equations with max-product composition and the covering problem , 2005, Fuzzy Sets Syst..

[17]  Salvatore Sessa,et al.  Fuzzy relation equations for coding/decoding processes of images and videos , 2005, Inf. Sci..

[18]  Irina Perfilieva,et al.  Fuzzy transforms: Theory and applications , 2006, Fuzzy Sets Syst..

[19]  Yordan Kyosev,et al.  Algorithm for Solving Max-product Fuzzy Relational Equations , 2007, Soft Comput..

[20]  Salvatore Sessa,et al.  Compression and decompression of images with discrete fuzzy transforms , 2007, Inf. Sci..

[21]  Vilém Novák,et al.  Fuzzy transform in the analysis of data , 2008, Int. J. Approx. Reason..

[22]  Yan-Kuen Wu,et al.  An Efficient Procedure for Solving a Fuzzy Relational Equation With Max–Archimedean t-Norm Composition , 2008, IEEE Transactions on Fuzzy Systems.

[23]  Salvatore Sessa,et al.  An image coding/decoding method based on direct and inverse fuzzy transforms , 2008, Int. J. Approx. Reason..

[24]  Bih-Sheue Shieh,et al.  New Resolution of Finite Fuzzy Relation Equations with Max-Min Composition , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[25]  Yafei Zhang,et al.  Image annotation techniques based on feature selection for class-pairs , 2009, Knowledge and Information Systems.

[26]  Ilaria Bartolini,et al.  Query processing issues in region-based image databases , 2010, Knowledge and Information Systems.

[27]  Shu-Cherng Fang,et al.  A survey on fuzzy relational equations, part I: classification and solvability , 2009, Fuzzy Optim. Decis. Mak..

[28]  Salvatore Sessa,et al.  Fuzzy transforms method and attribute dependency in data analysis , 2010, Inf. Sci..

[29]  Salvatore Sessa,et al.  A segmentation method for images compressed by fuzzy transforms , 2010, Fuzzy Sets Syst..

[30]  Bernard De Baets,et al.  Fuzzy transforms of monotone functions with application to image compression , 2010, Inf. Sci..