Please use this identifier to cite or link to this item:
標題: Quadtree and statistical model-based lossless binary image compression method
作者: Wang, C.L.
Wu, S.C.
Chan, Y.K.
Chang, R.F.
關鍵字: quadtree;linear quadtree;extending coding technique;Huffman coding;algorithm;entropy
Project: Imaging Science Journal
期刊/報告no:: Imaging Science Journal, Volume 53, Issue 2, Page(s) 95-103.
This paper presents a new lossless binary image compression method. The method consists of four stages: preprocessing, quadtree compressing, run length compressing and statistical model-based compressing. The preprocessing stage is to reduce the entropy of a binary image. In the quadtree compressing stage, a breadth first traversal (BFT) linear quadtree is used to compress the image. The run length compressing stage uses the run length method to encode the tree list and colour list of the BFT linear quadtree. The statistical model-based compressing stage applies the Huffman coding algorithm to compress the remaining data of the BFT linear quadtree further. Experimental results show that this method can provide an impressive compression result.
ISSN: 1368-2199
DOI: 10.1179/136821905x43927
Appears in Collections:資訊管理學系

Show full item record

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.