A low memory zerotree coding for arbitrarily shaped objects

檔案

日期

2003-03-01

作者

類型

期刊名稱

IEEE TRANSACTIONS ON IMAGE PROCESSING

卷期與頁次

第 12 卷第 3 期,頁 271–282

ISSN

1057-7149

語言

英文

摘要

The Set Partitioning In Hierarchical Trees (SPIHT) algorithm is a computationally simple and efficient zerotree coding technique for image compression. However, high working memory requirement is its main drawback for hardware realization. In this study, we present a low memory zerotree coder (LMZC), which requires much less working memory than WHIT. The LMZC coding algorithm abandons the use of lists, defines a different tree structure, and merges the sorting pass and the refinement pass together. The main techniques of LMZC are the recursive programming and a top-bit scheme (TBS). In TBS, the top bits of transformed coefficients are used to store the coding status of coefficients instead of the lists used in SPIRT. In order to achieve high coding efficiency, shape-adaptive discrete wavelet transforms are used to transformation arbitrarily shaped objects. A compact emplacement of the transformed coefficients is also proposed to further reduce working memory. The LMZC carefully treats "don't care" nodes in the wavelet tree and does not use bits to code such nodes. Comparison of LMZC with SPHIT shows that for coding a 768 x 512 color image, LMZC saves at least 5.3 MBytes(1) of memory but only increases a little execution time and reduces minor peak signal-to noise ratio (PSNR) values, thereby making it highly promising for some memory limited applications.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Su, C., & Wu, B. (2003). A low memory zerotree coding for arbitrarily shaped objects. IEEE TRANSACTIONS ON IMAGE PROCESSING, 12(3), 271–282. https://doi.org/10.1109/TIP.2002.807359

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/28068