Abstract | ||
---|---|---|
A Hilbert space-filling curve is a curve traversing the 2n×2ntwo-dimensional space and it visits neighboring points consecutively without crossing itself. The application of Hilbert space-filling curves in image processing is to rearrange image pixels in order to enhance pixel locality. A computer program of the Hilbert space-filling curve ordering generated from a tensor product formula is used to rearrange pixels of medical images. We implement four lossless encoding schemes, run-length encoding, LZ77 coding, LZW coding, and Huffman coding, along with the Hilbert space-filling curve ordering. Combination of these encoding schemes are also implemented to study the effectiveness of various compression methods. In addition, differential encoding is employed to medical images to study different format of image representation to the above encoding schemes. In the paper, we report the testing results of compression ratio and performance evaluation. The experiments show that the pre-processing operation of differential encoding followed by the Hilbert space-filling curve ordering and the compression method of LZW coding followed by Huffman coding will give the best compression result. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.compmedimag.2007.11.002 | Computerized Medical Imaging and Graphics |
Keywords | Field | DocType |
Lossless compression,Hilbert space-filling curve,Run-length encoding,LZ77 coding,LZW coding,Huffman coding,Differential encoding | Hilbert space,Tunstall coding,Entropy encoding,PackBits,Computer science,Mathematical analysis,Knowledge management,Run-length encoding,Theoretical computer science,Data compression,Lossless compression,Context-adaptive binary arithmetic coding | Journal |
Volume | Issue | ISSN |
32 | 3 | 0895-6111 |
Citations | PageRank | References |
4 | 0.44 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jan-Yie Liang | 1 | 4 | 0.44 |
Chih-Sheng Chen | 2 | 4 | 2.80 |
Chua-huang Huang | 3 | 281 | 35.34 |
Li Liu | 4 | 7 | 1.03 |