GA-Based Discrete Hartley Transform Quantization Table Design for Medical Image Compression
黃祈閏、陳文儉
E-mail: [email protected]
ABSTRACT
Recently, medical images are widely used in disease of diagnosis. The technique of X-ray, Magnetic Resonance Images（MRI）and Computed Tomography（CT）are used widely in medical image. Because the bandwidth of network is restricted, the store and compression techniques for medical image become more and more important. In this paper, we present a scheme to get better 2-D Discrete Hartley Transform（DHT）quantization table by Genetic Algorithm（GA）for medical image compression. The image is divided into 8×8 non-overlapping sub-blocks. Each sub-block transform to the frequency domain by DHT. All the sub-blocks are categorized into four different classes according to the activity of each sub-block in frequency domain. Each class has similar activity in order to improve the DC coefficients encoded. The scanned coefficients are encoded using Huffman coding scheme. The performance was compared with R. Shyam Sunder’s quantization table, the proposed method has been average decreased Mean-Square-Error（MSE）around 1 and average raised peak-signal-to-noise-ratio（PSNR）around 3 dB in the same compression ratio on the Magnetic Resonance Images. Key Word：Hartley Transform, Genetic Algorithm, Medical image compression
Keywords : Word：Hartley Transform, Genetic Algorithm, Medical image compression ; Genetic Algorithm ; Hartley Transform Table of Contents
第一章 緒論... 1 1.1 研究動機... 1 1.2 相關影像壓縮方法探討... 2 1.3 採 用之方法... 7 第二章 哈特利轉換... 9 2.1 2-D哈特利轉換技巧[1]... 9 2.2 利 用2-D哈特利轉換分類[2,3]... 9 第三章 基因演算法設計哈特利量化表... 13 3.1 基因演算
法... 13 3.2 使用基因演算法找出四個量化表... 17 3.3 量化... 24 第四章 實驗結 果與討論... 27 4.1 醫學影像實驗結果... 28 4.2 自然影像實驗結果... 38 第五章 結 論... 42 參考文獻... 43 附錄一 JPEG交流係數霍夫曼碼表... 45 附錄二 JPEG交流係數類別表... 51
REFERENCES
[1] R.Shyam Sunder, C.Eswaran, N.Sriraam, “Medical image compression using 3-D Hartley transform”, Computers in Biology and Medicine Volume: 36, Issue: 9, pp. 958-973, September, 2006.
[2] R.Shyam Sunder,C.Eswaran, N.Sriraam,“A 3-D Discrete Hartley Transform Coder for Compression of Magnetic Resonance Images” , IEEE International Conference on Electro Information Technology, pp.22-25 May 2005.
[3] I.Duleba ,“Hartley transform in compression of medical ultrasonic images “, Image Analysis and Processing, Proceedings 1999 IEEE, Page
（s）:722–727.September 1999.
[4] L.Wang and M.Goldberg,“Progressive image transmission by transform cofficient residual error quentization,“ IEEETrans.
Comm.,COM-36（1）, pp.75-87, 1988.
[5] J.S.Lin, “A Study of Subband Coding of Monochrome and Color Image, “ M.D. Thesis,Natl.ChengKungU.,1993.
[6] Hsieh,Chaur-Heh;Shao,Wei-Yang ; Jing ,Ming-Haw , “Image Compression Based on Multistage Vector Quantization “, Journal of Visual Communication and Image Representation Volume: 11, Issue: 4, pp. 374-384. December, 2000, [7] Yung-Gi Wu.“Medical image compression by sampling DCT coefficients“, IEEE Transactions on Information Technology in Biomedicine Volume 6,Issue 1, Page（s）:86–94.March 2002 .
[8] Yung-Gi Wu ; Shen-Chuan.“Medical image compression by discrete cosine transform spectral similarity strategy“, IEEE Transactions on Information Technology in Biomedicine Volume 5,Issue 3, Page（s）:236–243.Sept.2001.
[9] Goldberg,D.E.:“Genetic algorithms in search, optimization and machine learning“ Addison-Wesley Publishing Company, Inc., 1989.
[10] Y.-G. Wu, “GA-based DCT quantisation table design procedure for medical images“, IEE Proceedings Vision, Image & Signal Processing.
Volume 151, Issue 5, Page（s）:353–359. 30 Oct. 2004.
[11] Man,K.F.,Tan, K.S., and Kwong, S.: “Genetic algorithms: concepts and applications“, IEEE Transactions on Industrial Electronics, 1996, 43, （5）, pp. 519–533.
[12] 戴顯權，資料壓縮 第二版，紳藍出版社，西元2002年10月第二版二刷。
[13] 陳同孝、張真誠、黃國峰，數位影像處理技術（Digital Image processing），旗標出版股份有限公司，西元2004年9月。
