Lossless compression of medical images using Hilbert space-filling curves

Jan Yie Liang, Chih Sheng Chen, Chua Huang Huang, Li Liu

研究成果: 書貢獻/報告類型會議貢獻

摘要

A Hilbert space-filling curve is a curve of 2 n × 2 n two-dimensional space that 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. An iterative program of the Hilbert space-filling curve ordering generated from a tensor product formulation 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.
原文英語
主出版物標題WMSCI 2006 - The 10th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 12th International Conference on Information Systems Analysis and Synthesis, ISAS 2006 - Proc.
頁面156-164
頁數9
5
出版狀態已發佈 - 2006
事件10th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2006, Jointly with the 12th International Conference on Information Systems Analysis and Synthesis, ISAS 2006 - Orlando, FL, 美国
持續時間: 七月 16 2006七月 19 2006

會議

會議10th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2006, Jointly with the 12th International Conference on Information Systems Analysis and Synthesis, ISAS 2006
國家美国
城市Orlando, FL
期間7/16/067/19/06

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Information Systems

指紋 深入研究「Lossless compression of medical images using Hilbert space-filling curves」主題。共同形成了獨特的指紋。

引用此