Implementation of BTTC Image Compression Algorithm Using Fuzzy Technique

作者: Munaga. V. N. K. Prasad , K. K. Shukla , R. N. Mukherjee

DOI: 10.1007/3-540-45631-7_50

关键词:

摘要: 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 recursive decomposition into right-angled triangles arranged in binary tree and uses measure compactness. executes O(nlogn) time encoding ?(n) decoding, where n number pixels image. Simulation results standard test images show that produces significantly less as compared with conventional BTTC while providing same quality reconstructed good BTTC. Further, more robust respect to noise. Both these algorithms have faster execution than JPEG.

参考文章(13)
Khalid Sayood, Introduction to data compression ,(1996)
Azriel Rosenfeld, The fuzzy geometry of image subsets Pattern Recognition Letters. ,vol. 2, pp. 311- 317 ,(1984) , 10.1016/0167-8655(84)90018-7
Sankar K. Pal, Fuzzy skeletonization of an image Pattern Recognition Letters. ,vol. 10, pp. 17- 23 ,(1989) , 10.1016/0167-8655(89)90013-5
Azriel Rosenfeld, Fuzzy digital topology Information & Computation. ,vol. 40, pp. 76- 87 ,(1979) , 10.1016/S0019-9958(79)90353-X
Azriel Rosenfeld, The diameter of a fuzzy set Fuzzy Sets and Systems. ,vol. 13, pp. 241- 246 ,(1984) , 10.1016/0165-0114(84)90059-9
Gregory K. Wallace, The JPEG still picture compression standard Communications of The ACM. ,vol. 34, pp. 30- 44 ,(1991) , 10.1145/103085.103089
Azriel Rosenfeld, Seymour Haber, The perimeter of a fuzzy set Pattern Recognition. ,vol. 18, pp. 125- 130 ,(1984) , 10.1016/0031-3203(85)90035-4
Azriel Rosenfeld, On connectivity properties of grayscale pictures Pattern Recognition. ,vol. 16, pp. 47- 50 ,(1983) , 10.1016/0031-3203(83)90007-9
Sankar K Pal, Azriel Rosenfeld, Image enhancement and thresholding by optimization of fuzzy compactness Pattern Recognition Letters. ,vol. 7, pp. 77- 86 ,(1988) , 10.1016/0167-8655(88)90122-5
H. Nobuhara, W. Pedrycz, K. Hirota, Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction IEEE Transactions on Fuzzy Systems. ,vol. 8, pp. 325- 334 ,(2000) , 10.1109/91.855920