Improved image compression using S-tree and shading approach

Recently, Distasi et al. presented a storage-saving image compression method called 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 called 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 of the proposed method over the BTTC method is less than 1/2 .