Fast implementation of 3D SPIHT for real-time video compression

Heeyoung Kim, Seongduk Cho, Chulhee Lee

Research output: Contribution to conferencePaper

Abstract

In this paper, we propose a fast implementation method of 3D-SPIHT. In the sorting pass of SPIHT, all coefficients on a tree should be compared with a threshold to determine whether a tree is significant or insignificant. However, most coefficients will be checked several times during encoding. Thus, we propose a new method to efficiently determine significance of trees. The proposed method requires an additional matrix, which is calculated before encoding. During the sorting pass, we check the significance of a tree with one comparison using the matrix instead of comparing every coefficient. Experimental results show that the proposed method does not affect the quality of reconstructed images and can save up to 50 % of processing time.

Original languageEnglish
Pages384-388
Number of pages5
Publication statusPublished - 2003 Dec 1
EventProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'03 - Las Vegas, NV, United States
Duration: 2003 Jun 232003 Jun 26

Other

OtherProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'03
CountryUnited States
CityLas Vegas, NV
Period03/6/2303/6/26

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Fast implementation of 3D SPIHT for real-time video compression'. Together they form a unique fingerprint.

  • Cite this

    Kim, H., Cho, S., & Lee, C. (2003). Fast implementation of 3D SPIHT for real-time video compression. 384-388. Paper presented at Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'03, Las Vegas, NV, United States.