Implementation of BTTC Image Compression Algorithm Using Fuzzy Technique

  • Authors:
  • Munaga V. N. K. Prasad;K. K. Shukla;R. N. Mukherjee

  • Affiliations:
  • -;-;-

  • Venue:
  • AFSS '02 Proceedings of the 2002 AFSS International Conference on Fuzzy Systems. Calcutta: Advances in Soft Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.