Abstract
This paper presents a new algorithm for image compression based on fuzzy domain decomposition, which is an improvement of the recently published Binary Tree Triangular Coding (BTTC) algorithm. The algorithm is based on recursive decomposition of the image domain into right-angled triangles arranged in a binary tree and uses a fuzzy measure of image compactness. The algorithm executes in O(nlogn) time for encoding and θ(n) time for decoding, where n is the number of pixels in the image. Simulation results on standard test images show that the new algorithm produces significantly less triangles as compared with conventional BTTC while providing the same quality of reconstructed image as good as BTTC. Further, the fuzzy algorithm is more robust with respect to noise. Both these algorithms have faster execution time than JPEG.
Keywords
- Domain Decomposition
- Image Compression
- Fuzzy Measure
- Pattern Recognition Letter
- Fuzzy Relational Equation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Riccardo Distasi, Michele Nappi and Sergio Vitulanco, “Image Compression by B-Tree Triangular coding”, IEEE Transaction communications, vol. 45, (1997) 1095–1100.
G.K. Wallance, “The JPEG Still Picture Compression Standard”, Commun. ACM, Vol. 34, (1991) 31–44.
B.A.D. Vore, B. Jawerth and B.J. Lucien, “Image Compression Through Wavelet Transform Coding”, IEEE transaction Inform. theory, Vol. 38, (1992) 719–746.
khalid Sayood, “Introduction to data compression,” Margan Kaufmann Publishers, (1996).
Rosenfield. A. “The fuzzy geometry of image subsets”, Pattern Recognition Letters 2, (1984) 311–317.
Pal. S.K. and A. Rosenfeld, “Image enhancement and thresholding by optimization of fuzzy compactness”, Pattern Recognition Letters 7, (1988) 77–86.
Pal. S.K, “Fuzzy skeletanization of an image”, Pattern Recognition Letters 10, (1989), 17–23.
Hajime Nobuhara, Witold Pedrycz and Kaoru Harota, “Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction”, IEEE transaction Image Processing, Vol. 1, (2000) 325–317.
Divyendu Sinha, Purnendu Sinha, Edward R. Dougherty, and Sinan Batman, “Design and analysis of fuzzy morphological algorithms for image processing”, IEEE transaction Fuzzy Systems, Vol. 5, (1997) 570–584.
Rosenfeld. A., “Fuzzy digital topology”, Inform. and Control 40, (1979) 76–87.
Rosenfeld. A., “On connectivity properties of gray scale pictures”, Patt. Recog. 16, (1983) 47–50.
Rosenfeld, A. and S. Haber, “The perimeter of fuzzy set”, Patt. Recog. 18, (1985) 125–130.
Rosenfeld, A., “The diameter of fuzzy set”, Fuzzy Sets and Systems 13, (1984) 241–246.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prasad, M.V.N.K., Shukla, K.K., Mukherjee, R.N. (2002). Implementation of BTTC Image Compression Algorithm Using Fuzzy Technique. In: Pal, N.R., Sugeno, M. (eds) Advances in Soft Computing — AFSS 2002. AFSS 2002. Lecture Notes in Computer Science(), vol 2275. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45631-7_50
Download citation
DOI: https://doi.org/10.1007/3-540-45631-7_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43150-3
Online ISBN: 978-3-540-45631-5
eBook Packages: Springer Book Archive