Skip to main content
SpringerLink
Log in
Book cover

Fuzzy Filters for Image Processing pp 339–355Cite as

Lossy Image Compression and Reconstruction Based on Fuzzy Relational Equation

  • Chapter

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 122))

Summary

A fast image reconstruction method for Image Compression method based on Fuzzy relational equation (ICF) is proposed. Furthermore, in order to improve the quality of the image reconstructed by ICF, a new image reconstruction method is also proposed. In image compression and reconstruction experiments using 20 images (extracted from Standard Image DataBAse, SIDBA), we confirm that the decrease of the image reconstruction time to 1/132.02 and 1/382.29 are obtained when the compression rate is 0.0156 and 0.0625, respectively. Furthermore, it is confirmed that the quality of the reconstructed image obtained by the proposed method is better than that of the conventional one from the viewpoint of PSNR (Peak Signal to Noise Ratio).

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Antonini M., Barlaud M., Mathieu P., and Daubchies I., Image Coding Using Wavelet Transform, IEEE Transactions on Image Processing, vol. 1, no. 2, 1992, pp. 205–220.

    Article  Google Scholar 

  2. Averbuch A., Lazar D., and Israeli M., Image Compression Using Wavelet Transform and Multiresolution Decomposition, IEEE Transactions on Image Processing, vol. 5, no. 1, 1996, pp. 4–15.

    Article  Google Scholar 

  3. Banri M., Bartolini F., and Piva A., Improved Wavelet-Based Watermarking Through Pixel-Wise Masking, IEEE Transactions on Image Processing, vol. 10, no. 5, 2001, pp. 783–791.

    Article  Google Scholar 

  4. Banri M., Podilchuk C I., Fartolini F., and Delp E.J., Watermarking Embedding : Hiding a Signal Within a Cover Image, IEEE Communications Magazine, vol. 39, no. 8, 2001, pp. 102–108.

    Article  Google Scholar 

  5. DiNola A., Pedrycz W., and Sessa S., On Measures of Fuzziness of Solutions of Fuzzy Relation Equation with Generalized Connectives, Journal of Mathematical Analysis and Applications, 106, 1985, pp. 443–453.

    Article  MathSciNet  Google Scholar 

  6. DiNola A., Sessa S., Pedrycz W., and Sanchez E., Fuzzy Relation Equation and Their Applications to Knowledge Engineering, Kluwer Academic Publishers, 1989.

    Google Scholar 

  7. Drewniak J., Fuzzy Relational Equation and Inequality, Fuzzy Sets and Systems, vol. 14, no. 3, 1984, pp. 237–247.

    Article  MathSciNet  MATH  Google Scholar 

  8. Hartung F., and Ramme F., Digital Rights Management and Watermarking of Multimedia Content for M- Commerce Applications, IEEE Communications Magazine, vol. 38, no. 11, 2000, pp. 78–84.

    Article  Google Scholar 

  9. Hirota K., and Pedrycz W.,Fuzzy Relational Compression, IEEE Transactions on Systems, Man, and Cybernetics, vol. 29, no. 3, 1999, pp. 407–415.

    Article  Google Scholar 

  10. Karayiannis N.B., Pai Pin-I, Fuzzy Vector Quantization Algorithms and Their Application in Image Compression, IEEE Transactions on Image Processing, vol. 4, no. 9, 1995, pp. 1193–1201.

    Article  Google Scholar 

  11. Kurita T., Otsu N., Sato T., A face recognition method using higher order local autocorrelation and multivariate analysis, Proc. of Int. Conf. on Pattern Recognition, Aug.30-Sep.3, The Hague, vol.II, 1992, pp. 213–216.

    Google Scholar 

  12. Liang K.C., and Jay Kuo C.C., Wave Guide: A Joint Wavelet-Based Image Representation and Description System, IEEE Transactions on Image Processing, vol. 8, no. 11, 1999, pp. 1619–1629.

    Article  Google Scholar 

  13. Lin C.Y., Wu M., Bloom J A., Cox I.J., Miller M L., and Lui Y.M., Rotation, Scale, and Translation Resilient Watermarking for Images, IEEE Transactions on Image Processing, vol. 10, no. 5, 2001, pp. 767–782.

    Article  MATH  Google Scholar 

  14. Maclaughlin J A., and Raviv J., Nth-order autocorrelations in pattern recognition, Information and Control, vol. 12, 1968, pp. 121–12.

    Article  Google Scholar 

  15. Huang C M., and Harris R.W., A Comparison of Several Vector Quantization Codebook Generation Approaches, IEEE Transactions on Image Processing, vol. 2, no. 1, 1993, pp. 108–112.

    Article  Google Scholar 

  16. Linde Y., Buzo A., and Gray Y.M., “An Algorithm for Vector Quantizer Design,” IEEE Transactions on Communications, vol. 28, no. 1, 1980, pp. 84–95.

    Article  Google Scholar 

  17. Mallat S.G., A Theory for Multiresolution Signal Decomposition : The Wavelet Representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, 1989, pp. 674–693.

    Article  MATH  Google Scholar 

  18. Miyakoshi M., and Shinbo M., Solutions of Composite Fuzzy Relational Equations with Triangular Norms, Fuzzy Sets and Systems, vol. 16, no. 1, 1985, pp. 53–64.

    Article  MathSciNet  MATH  Google Scholar 

  19. Nasrabadi N.M., and King R A., Image Coding Using Vector Quantization : A Review, IEEE Transactions on Communications, vol. 36, no. 8, 1988, pp. 957–971.

    Article  Google Scholar 

  20. Nobuhara H., Pedrycz W., and Hirota K., Fast Solving Method of Fuzzy Relational Equation and Its Application to Lossy Image Compression/Reconstruction, IEEE Transactions on Fuzzy Systems, vol. 8, no. 3, 2000, pp. 325–334.

    Article  Google Scholar 

  21. Nobuhara H., Takama Y., and Hirota K. Image Compression/Reconstruction Based on Various Types of Fuzzy Relational Equations, The Transaction of The Institute of Electrical Engineers of Japan (in Japanese), vol. 121, no. 6, 2001, pp. 1102–1113.

    Google Scholar 

  22. Pedrycz W., Fuzzy Relational Equations with Generalized Connectives and Their Applications, Fuzzy Sets and Systems, vol. 10, 1983, pp. 185–201.

    Article  MathSciNet  MATH  Google Scholar 

  23. Pedrycz W., On Generalized Fuzzy Relational Equations and Their Applications, Journal of Mathematical Analysis and Applications, 107, 1985, pp. 510–536.

    Article  MathSciNet  Google Scholar 

  24. Pedrycz W., Processing in Relational Structures: Fuzzy Relational Equations, Fuzzy Sets and Systems, vol. 40, no. 1, 1991, pp. 77–106.

    Article  MathSciNet  MATH  Google Scholar 

  25. Podilchuk C I., and Delp E.J., Digital Watermarking: Algorithms and Applications, IEEE Signal Processing Magazine, vol. 18, no. 4, 2001, pp. 33–46.

    Article  Google Scholar 

  26. Shanbehzadeh J., Moghadam A.M.E., and Mahmoudi F., Image Indexing and Retrieval Techniques : Past, Present, and Next, Proc. of SPIE, vol. 3972, 2000, pp. 461–470.

    Article  Google Scholar 

  27. Stejic Z., Iyoda E M., Takama Y., and Hirota K., Content-Based Image Retrieval using Local Similarity Patterns defined by Interactive Genetic Algorithm, Late-Breaking Papers of the Genetic and Evolutionary Computation Conference (GECCO-2001), SAN FRANCISCO, CA, USA, July 2001, pp. 390–397.

    Google Scholar 

  28. Voloshynovskiy S., Pereira S., Iquise V., and Pun T., Attack modeling : towards a second generation watermarking benchmark, Signal Processing, vol. 81, 2001, pp. 1177–1214.

    Article  MATH  Google Scholar 

  29. Wallace G.K., The JPEG still picture compression standard, Communication ACM, vol. 34, no. 4, 1991, pp. 30–44.

    Article  Google Scholar 

  30. Yager R.R., On a General Class of Fuzzy Connectives, Fuzzy Sets and Systems, vol. 4, no. 3, pp. 235–242, 1980.

    Article  MathSciNet  MATH  Google Scholar 

  31. Yu D., Liu Y., Mu Y., and Yang S., Integrated System for Image Storage, Retrieval and Transmission Using Wavelet Transform, Proc. of SPIE, vol. 3656, 1999, pp. 448–457.

    Article  Google Scholar 

  32. Zhu B., Ramsey M., and Chen H., Creating a Large-Scale Content-Based Airphoto Image Digital Library, IEEE Transactions on Image Processing, vol. 9, no. 1, 2000, pp. 163–167.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, 4259, Nagatsuta, Midori-ku, Yokohama-city, 226-8502, Japan

    Hajime Nobuhara, Yasufumi Takama & Kaoru Hirota

  2. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, T6R, 2G7, Canada

    Witold Pedrycz

Authors
  1. Hajime Nobuhara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasufumi Takama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Witold Pedrycz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kaoru Hirota
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Applied Mathematics and Computer Science, Ghent University, Krijgslaan 281 (S9), 9000, Gent, Belgium

    Mike Nachtegael , Dietrich Van der Weken  & Etienne E. Kerre ,  & 

  2. Biomedical Imaging Group EPFL/STI/LIB, Swiss Federal Institute of Technology Lausanne, Bat. BM4. 140, 1015, Lausanne EPFL, Switzerland

    Dimitri Van De Ville

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Nobuhara, H., Takama, Y., Pedrycz, W., Hirota, K. (2003). Lossy Image Compression and Reconstruction Based on Fuzzy Relational Equation. In: Nachtegael, M., Van der Weken, D., Kerre, E.E., Van De Ville, D. (eds) Fuzzy Filters for Image Processing. Studies in Fuzziness and Soft Computing, vol 122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36420-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-36420-7_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05591-1

  • Online ISBN: 978-3-540-36420-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation