Skip to main content

A Genetic Algorithm Based on Eigen Fuzzy Sets for Image Reconstruction

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4578))

Abstract

By normalizing the values of its pixels, any image is interpreted as a fuzzy relation whose the greatest eigen fuzzy set with respect to the max  −  min composition and the smallest eigen fuzzy set with respect to the min  −  max composition are used in a genetic algorithm for image reconstruction scopes. Image-chromosomes form the population and a fitness function based on the above eigen fuzzy sets of each image-chromosome and of the related original image is used for performing the selection operator. The reconstructed image is the image-chromosome with the highest value of fitness.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bourke, M.M., Grant Fisher, D.: Convergence, Eigen Fuzzy Sets and Stability Analysis of Relation Matrices. Fuzzy Sets and Systems 81, 227–234 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  2. Di Martino, F., Loia, V., Sessa, S.: A method for coding/decoding images by using fuzzy relation equation. In: De Baets, B., Kaynak, O., Bilgiç, T. (eds.) IFSA 2003. LNCS, vol. 2715, pp. 436–441. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Di Martino, F., Nobuhara, H., Sessa, S.: Eigen Fuzzy Sets and Image Information Retrieval. In: Proceedings of the International Conference on Fuzzy Information Systems (Budapest). vol. 3, pp. 1385–1390 (2004)

    Google Scholar 

  4. Faround, K.M., Boukelif, A.: Speeding Up Fractal Image Compression by Genetic Algorithm. Multidimensional Systems and Signal Processing 16(2), 217–236 (2005)

    Article  Google Scholar 

  5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc, Boston (1989)

    MATH  Google Scholar 

  6. Nobuhara, H., Hirota, K., Pedrycz, W.: Fast Solving Method of Fuzzy Relational Equations and Its Application to Lossy Image Compression. IEEE Transactions of Fuzzy Systems 8(3), 325–334 (2000)

    Article  Google Scholar 

  7. Nobuhara, H., Iyoda, E.M., Bede, B., Hirota, K.: A Solution for Generalized Eigen Fuzzy Sets Equations by Genetic Algorithm and its Application to Image Analysis. In: Proceedings of IEEE International Conference Intelligent Systems (Varna, Bulgaria), vol. 1, pp. 208–212 (2004)

    Google Scholar 

  8. Nobuhara, H., Bede, B., Hirota, K.: On Various Eigen Fuzzy Sets and Their Application to Image Reconstruction. Information Sciences 176, 2988–3010 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  9. Pedrycz, W., Reformat, M.: Genetic Optimization with Fuzzy Coding. In: Herrera, F., Verdegay, J. (eds.) Genetic Algorithms and Soft Computing. Studies in Fuzziness and Soft Computing, vol. 8, pp. 51–67. Physica Verlag, Heidelberg New York (1996)

    Google Scholar 

  10. Pedrycz, W., Hirota, K., Sessa, S.: A Decomposition of Fuzzy Relations. IEEE Transactions on Systems, Man, and Cybernetics, Part B 31(4), 657–663 (2001)

    Article  Google Scholar 

  11. Sanchez, E.: Resolution of Eigen Fuzzy Sets Equations. Fuzzy Sets and Systems 1, 69–74 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  12. Sanchez, E.: Eigen Fuzzy Sets and Fuzzy Relations. J. Math. Anal. Appl. 81, 399–342 (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Francesco Masulli Sushmita Mitra Gabriella Pasi

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di Martino, F., Sessa, S. (2007). A Genetic Algorithm Based on Eigen Fuzzy Sets for Image Reconstruction. In: Masulli, F., Mitra, S., Pasi, G. (eds) Applications of Fuzzy Sets Theory. WILF 2007. Lecture Notes in Computer Science(), vol 4578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73400-0_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73400-0_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73399-7

  • Online ISBN: 978-3-540-73400-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics