论文信息 - Improved image compression using S-tree and shading approach

Improved image compression using S-tree and shading approach

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.

Kuo-Liang Chung | Jung-Gen Wu | K. Chung | Jung-Gen Wu

[1] Clifford A. Shaffer,et al. Generalized comparison of quadtree and bintree storage requirements , 1993, Image Vis. Comput..

[2] Joan L. Mitchell,et al. JPEG: Still Image Data Compression Standard , 1992 .

[3] Gilbert Held,et al. Data and Image Compression: Tools and Techniques , 1996 .

[4] Hanan Samet,et al. The Design and Analysis of Spatial Data Structures , 1989 .

[5] W. D. Jonge,et al. S + -trees: an efficient structure for the representation of large pictures , 1994 .

[6] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .

[7] Arun N. Netravali,et al. Digital Pictures: Representation and Compression , 1988 .

[8] Riccardo Distasi,et al. Image compression by B-tree triangular coding , 1997, IEEE Trans. Commun..

[9] Touradj Ebrahimi,et al. Progressive Content-Based Shape Compression for Retrieval of Binary Images , 1998, Comput. Vis. Image Underst..

[10] Allen Gersho,et al. Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.