Improved image compression using S-tree and shading approach

Author

Chung, Kuo-Liang ; Wu, Jung-Gen

Author_Institution

Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan

Volume

48

Issue

5

fYear

2000

fDate

5/1/2000 12:00:00 AM

Firstpage

748

Lastpage

751

Abstract

Distasi et al. (see ibid., vol.45, p.1095-1100, 1997), presented a storage-saving image compression method called the B-tree triangular coding (BTTC) method. Based on the modified S-tree data structure and the Gouraud shading method, this paper presents an improved image compression method railed the S-tree compression (STC) method. Experimental results illustrate that the bit rates and the image quality of the proposed STC method are quite competitive with the BTTC method, Due to the simple geometrical decomposition in the STC method, the ratio of the execution time or the proposed method over the BTTC method is less than 1/2

Keywords

data compression; image coding; image representation; tree data structures; B-tree triangular coding; BTTC method; Gouraud shading method; S-tree; S-tree compression method; STC method; bintree representation; bit rates; execution time ratio; experimental results; geometrical decomposition; image quality; modified S-tree data structure; shading; storage-saving image compression method; Bit rate; Data structures; Decoding; Encoding; Image coding; Image quality; Image retrieval; Image storage; Pixel; Transform coding;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.843184

Filename

843184