這篇論文主要敘述一維區段的近乎無失真影像壓縮演算法。此編碼之主要規格是以一維且區段為單位來編碼，並控將壓縮比控制在一固定倍率。此外，每一個在此編碼下的壓縮單位都是各別獨立的區段，並且在壓縮時不需要參考先前的資訊。為了確保經壓縮後的影像都能維持視覺上的近乎無失真，解碼與原影像的誤差值必須控制在±δ以下。由於在彩色影像會因色彩域間的轉換而受到影響，因此在我們所提出的演算法中實驗了三種不同的色彩域。經實驗後的結果所知，在三種色彩域中，所提出的編碼使用了極少的記憶體，且其壓縮後的結果都能呈現近乎無失真的影像品質。

This thesis addresses a one-dimension segment coder for near-lossless color image compression. The specification of proposed coder is to code in 1-D segment unit and controlling with the fixed compression ratio. Besides, the coder compresses with each independent segment, and without looking previous information. The difference between decoded and original images are bounded in ±δ to make sure the results are visually near lossless. The color domain transformation would influence the difference error of decode color images, thus there are three color domains we test in proposed algorithm. Experimental results show that our proposed method compresses with less memory and the compression results still retain near-lossless.

[1] Alexandre Krivoulets, IT University of Copenhagen, Denmark, “A method for progressive near-lossless image compression”, IEEE 2003.

[2] Bruno Aiazzi, Luciano Alparone, and Stefano Baronti, Member, IEEE, “Context modeling for near-lossless image coding,” IEEE Signal Processing Letters, vol. 9, No. 3, March 2002.

[3] E.H. Adelson, C. H. Anderson, J. R. Bergen, P. J Burt, J. M. Ogden, “Pyramid methods in image proceesing”, RCA Engineer ,29-6, Nov/Dec 1984.

[4] Hao Hu, “A study of CALIC”, UMBC ENEE master scholar paper [Fall 2004]

[5] Jong-Sen Lee. “The loco-i lossless image compression algorithm : Principles and standardization into jpeg-ls”. IEEE Transaction on Image Processing, 16:1309-1324, August 2000.

[6] Keshi Chen, Student Member, IEEE, and Tenkasi V. Ramabadran, Member, IEEE, “Near-lossless compression of medical images through entropy-coded DPCM,”IEEE Transaction on Medical Imaging, vol. 13, No. 3, September 1994.

[7] Rashid Ansari, Nasir Memon and Ersan Ceran, “Near-lossless image compression techniques,” Journal of Electronic Image, July 1998, vol. 7(3).

[8] Sehoon Yea, Member, IEEE, and William A. Pearlman, Fellow, IEEE, “A wavelet-based two-stage near-lossless coder,” IEEE Transactions on Image Processing, vol. 15, No. 11, November 2006.

[9] Solomon W. Golomb, “Run-length encodings,” IEEE Trans Info Theory 12(3):399

[10] Amir Said and William A. Pearlman, “A new, fast, and efficient image codec based on set partitioning in hierarchical trees,” IEEE Transaction on circuit and system for video technology, 8:243-250, June 1996.

[11] Taekon Kim, Hyun Muna, Ping-Sing Tsai, and Tinku Acharya, “Memory efficient progressive rate-distortion algorithm for jpeg2000,” IEEE Transaction on circuit and system for video technology, 7:181-187, January 2005.