Improved Image Compression Using S--Tree and Shading Approach

[[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.