Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/8521
標題: 應用於醫學與高光譜衛星影像之無失真壓縮技術與嵌入式系統實現
Lossless compression techniques for medical and hyperspectral images and their embedded system implementation
作者: 洪瑞廷
Hung, Ruei-Ting
關鍵字: lossless compression system;高光譜衛星影像;embedded SW/HW co-design;JPEG-LS;LUT-Based;Wiener filtering;SW/HW co-design;AVIRIS;ARM926-EJS CPU;Programmed I/O;DMA;VLSI;嵌入式平台;JPEG-LS;LUT-Based;Wiener filtering;SW/HW co-design;AVIRIS;ARM926-EJS CPU;Programmed I/O;DMA;人造衛星
出版社: 電機工程學系所
引用: [1] N. Memon and X. Wu, “Context-based adaptive, lossless image coding,” IEEE Trans. Commun., vol. 45, no. 4, pp. 437-444, Apr. 1997. [2] R. Clark, “FCD 14495, Lossless and near-lossless coding of continuous tone still images (JPEG-LS),” Public Draft FCD 14495, ISO/IEC JTC1/SC29 WG1 (JPEG/JBIG), 1997. [3] A. Skodras, C. Christopoulos and T. Ebrahimi, “The JPEG 2000 still image compression standard,” IEEE Signal Process. Mag., vol. 18, no. 5, pp. 36-58, Sept. 2001. [4] T. Haijiang and S. KAMATA, “A Gradient Based Predictive Coding for Lossless Image Compression,” IEICE Trans. Inf. & Syst., vol. E89-D, no. 7, pp. 2250-2256, July 2006. [5] M. J. Weinberger, G. Seroussi, and G. Sapiro, “LOCO-I: A low complexity, context-based, lossless image compression algorithm,” in Proc. 1996 Data Compression Conference Snowbird, UT, Mar. 1996, pp. 140-149. [6] Xiaolin Wu, ”Lossless Compression of Continuous-Tone Images via Context Selection, Quantization, and Modeling,” IEEE Trans. Image Process., vol. 6, no. 5, May 1997. [7] C. Grecos, J. Jiang and E.A.Edirisinghe, “Two low cost algorithms for improved diagonal edge detection in JPEG-LS,” IEEE Trans. Consum. Electron., vol. 47, no. 3, August 2001. [8] N. D. Memon and X. Wu, “Recent developments in lossless image compression,” Comput. J., vol. 40, pp. 31-40, Sept. 1997. [9] T. Haijiang, S. KAMATA, K. TSUNEYOSHI and M. KOBAYASHI, “Lossless image compression via mult-scanning and adaptive linear prediction,” in proc. Circuits Syst., Dec. 2004, pp. 81- 84. [10] B. Widrow, J. R. Glover, J. M. McCool, J. Kaunitz, C. S. Williams, R. H. Hearn, J. R. Zeidler, E. Dong, and R. C. Goodlin, “Adaptive noise canceling: Principles and applications,” Proc. IEEE, vol. 63, pp. 1692–1716, 1975. [11] J. N. Lin, X. Nie, and R. Unbenauen, “Two-dimensional LMS adaptive filter incorporating a local-mean estimator for image processing,” IEEE Trans. Circuits Syst. II, vol. 40, pp. 417-428, July 1993. [12] Josip Knezovic and Mario Kovac, “Gradient based selective weighting of neighboring pixels for predictive lossless image coding,” in Proc. ITI., June 16-19, 2003, pp.483-488. [13] G. Motta, F. Rizzo and J.A. Storer, “Locally Optimal Partitioned Vector Quantization of Hyperspectral Data,” Ch.5, Hyperspectral Data compression, edited by G. Motta, F. Rizzo, J.A. Storer, 2006, Springer Science Business Media. [14] M. J. Ryan and J. F. Arnold, “The lossless compression of AVIRIS images by vector quantization,” IEEE Trans. Geosci. Remote Sens., vol. 35, no. 3, pp. 546–550, May 1997. [15] M. R. Pickering and M. J. Ryan, “Efficient spatial-spectral compression of hyperspectral data,” IEEE Trans. Geosci. Remote Sens., vol. 39, no. 7, pp. 1536–1539, Jul. 2001. [16] G. Motta, F. Rizzo, and J. Storer, “Partitioned vector quantization: Application to lossless compression of hyperspectral images,” in Proc. ICASSP, Apr. 6–10, 2003, vol. 3, pp. III-241–III-244. [17] J. Mielikäinen and P. Toivanen, “Improved vector quantization for lossless compression of AVIRIS Images,” in Proc. Eur. Signal Processing Conf., 2002, pp. 495–497. [18] F. Khelifi, F. Kurugollu and A. Bouridane, “SPECK-based lossless multispectral images coding,” IEEE Signal Process. Lett., vol. 15, pp. 69–72, Dec. 2008. [19] Y. Hou and G. Liu, “Hyperspectral image lossy-to-lossless compression using the 3D embedded zeroblock coding algorithm,” in Proc. EORSA, pp. 1–6, Jun. 2008. [20] B. Penna, T. Tillo, E. Magli, and G. Olmo, “Progressive 3-D coding of hyperspectral images based on JPEG 2000,” IEEE Geosci. Remote Sens. Lett., vol. 3, no. 1, pp. 125–129, Jan. 2006. [21] L. Galli and S. Salzo, “Lossless hyperspectral compression using KLT”, in Proc. Int. Geosci. Remote Sens. Symp., vol. 1, no. 7, pp. 313-316, Dec. 2004. [22] B. Baizert, M. Pickering, and M. Ryan, “Compression of hyperspectral data by spatial/spectral discrete cosine transform,” in Proc. Int. Geosci. Remote Sens. Symp., vol. 4, Jul. 2001, pp. 1859–1861. [23] X. Tang, S. Cho and W. A. Pearlman, “3D set partitioning coding method in hyperspectral image compression”, in Proc. ICIP., Sept. 14-17, 2003, pp. 239-242. [24] R. E. Roger and M. C. Cavenor, “Lossless compression of AVIRIS images,” IEEE Trans. Image Process., vol. 5, no. 5, pp. 713–719, May 1996. [25] N. D. Memon, K. Sayood, and S. Magliveras, “Lossless compression of multispectral image data,” IEEE Trans. Geosci. Remote Sens., vol. 32, no. 2, pp. 282–289, Mar. 1994. [26] X. Wu and N. D. Memon, “Context-based lossless interband compression-extending CALIC,” IEEE Trans. Image Process., vol. 9, no. 6, pp. 994-1001, Jun. 2000. [27] E. Magli, G. Olmo and E. Quacchio, “Optimized Onboard Lossless and Near-Lossless Compression of Hyperspectral Data Using CALIC,” IEEE Geosci. Remote Sens. Lett., vol. 1, no. 1, pp. 21-25, Jan. 2004. [28] E. Magli, “Multiband Lossless compression of hyperspectral images,” IEEE Trans. Geosci. Remote Sens., vol. 47, no. 4, pp. 1168–1178, Apr. 2009. [29] S. Hunt and L. S. Rodriguez, “Fast piecewise linear predictors for lossless compression of hyperspectral imagery,” in Proc. Int. Geosci. Remote Sens. Symp., vol. 1, Dec. 2004, pp. 309-312. [30] J. Mielikainen, P. Toivanen, and A. Kaarna, “Linear prediction in lossless compression of hyperspectral images,” Opt. Eng., vol. 42, no. 4, pp. 1013–1017, Apr. 2003. [31] F. Rizzo, B. Carpentieri, G. Motta, and J. A. Storer, “High performance compression of hyperspectral imagery with reduced search complexity in the compressed domain,” in Proc. DCC, Mar. 23–25, 2004, pp. 479–488. [32] F. Rizzo, B. Carpentieri, G. Motta and J. A. Storer,”Low-complexity lossless compression of hyperspectral imagery via linear prediction,” IEEE Signal Process. Lett., vol. 12, no. 2, pp. 138-141, Feb. 2005. [33] B. Aiazzi, L. Alparone, S. Baronti, and C. Lastri, “Crisp and fuzzy adaptive spectral predictions for lossless and near-lossless compression of hyperspectral imagery,” IEEE Geosci. Remote Sens. Lett., vol. 4, no. 4, pp. 532–536, Oct. 2007. [34] S. Jain and D. Adjeroh, “Edge-based prediction for lossless compression of hyperspectral images,” in Proc. DCC, Snowbird, UT, 2007, pp. 153–162. [35] L. Bai, M. He and Y. Dai, “Lossless compression of hyperspectral images based on 3D context prediction,” in Proc. ICIEA, Jun. 2008, pp. 1845–1848. [36] H. Wang, S. Derin Babacan and K. Sayood, “Lossless hyperspectral-image compression using context-based conditional average,” IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 4187–4193, Dec. 2007. [37] P. Toivanen, O. Kubasova and J. Mielikainen, “Correlation-based band-ordering heuristic for lossless compression of hyperspectral sounder data,” IEEE Trans. Geosci. Remote Sens. Lett., vol. 2, no. 1, pp. 50–54, Jan. 2005. [38] S.F. Tate, “Band ordering in lossless compression of multispectral images,” IEEE Tran. Comput., vol. 46, no. 46, pp. 477–483, Apr. 1997. [39] J. Zhang and G. Liu, “An efficient reordering prediction-based lossless compression algorithm for hyperspectral images,” IEEE Geosci. Remote Sens. Lett., vol. 4, no. 2, pp. 283–287, Apr. 2007. [40] J. Mielikainen and P. Toivanen, “Clustered DPCM for the lossless compression of hyperspectral images,” IEEE Trans. Geosci. Remote Sens., vol. 41, no. 12, pp. 2943–2946, Dec. 2003. [41] J. Mielikainen, “Lossless compression of hyperspectral images using lookup tables,” IEEE Signal Process. Lett., vol. 13, no. 3, pp. 157–160, Mar. 2006. [42] B. Huang and Y. Sriraja, “Lossless compression of hyperspectral imagery via lookup tables with predictor selection,” in Proc. SPIE, vol. 6365, pp. 63650L.1–63650L.8, 2006. [43] J. Mielikainen and P. Toivanen, “Lossless compression of hyperspectral images using a quantized index to lookup tables,” IEEE Trans. Geosci. Remote Sens. Lett., vol. 5, no. 3, pp. 474–478, Jul. 2008. [44] Aaron B. Kiely and Matthew A. Klimesh, “Exploiting Calibration-Induced Artifacts in Lossless Compression of Hyperspectral Imagery,” IEEE Trans. Geosci. Remote Sens (to appear). [45] http://aviris.jpl.nasa.gov [46] M. Klimesh, “Low-complexity adaptive lossless compression of hyperspectral imagery”, in Proc. SPIE, vol. 6300, pp. 63000N-1-63000N-9, Sep. 2006 [47] Antonini M., Barlaud M., Mathieu P. and Daubechies I., “Image coding using wavelet transform, ” IEEE Trans. Image Process., vol. 1, no. 2, pp. 205-220, Apr. 1992. [48] A. R. Calderbank and I. Daubechies, W. Sweldens and B. Yeo L., “Wavelet Tranforms that map integer to integer,” Appl. Comp. Harm. Anal., pp. 332–369, 1998. [49] 戴顯權 , “多媒體通訊 2nd,” 紳藍出版社, 2-9-2-19 [50] Shiann-Rong Kuang, Jer-Min Jou and Yuh-Lin Chen, “The Design of an Adaptive On-Line Binary Arithmetic-Coding Chip,” IEEE Trans. Circuits Syst. I, vol. 45, pp. 693 -706, Jul. 1998. [51] C. Chakrabarti, M. Viswanath, and R. M. Owens, “Architectures for wavelet transforms: A survey,” J. VLSI Signal Process., vol. 14, pp.171-191, Dec. 1996 [52] D. E. Knuth, “Dynamic Huffman coding,” J. Algorithms, vol. 6, pp.163–180, 1985. [53] J. Jiang, “Novel design of arithmetic coding for data compression,” in Proc.Inst. Elect. Eng., vol. 142, no. 6, pp. 419–424, Nov. 1995. [54] http://linux.vbird.org/
摘要: 
此論文提出有效率的單頻帶與多頻帶無失真影像壓縮技術,並基於軟硬體共設計之概念實現壓縮系統於嵌入式平台上。所提出之單頻帶壓縮系統能應用於醫學影像上,演算法中採用自適應性預測器與Binary模式,能有效的改善在串長零值與複雜影像上的預測能力,並以一簡單之錯誤回饋機制與加入不同方向的梯度能量作為編碼模型,能降低預測殘餘值與提昇條件機率編碼的效能,整體壓縮比能優於JPEG-LS壓縮標準。
另外,所提出之多頻帶壓縮系統能應用於高光譜衛星影像上,為基於LUT-Based [41-44]的作法所提出之改良演算法,其中提出二個新穎的方式來提昇效能。第一個方式,為利用空間域上的相關性,預測方式可表示成如Wiener filtering處理形式,並在頻帶域上,由一階的預測器延展至多階的預測器。第二個方式,為提出反向搜尋方式並搭配量化索引技術,能達到如同使用查表的作法,並大量的降低記憶體與搜尋時間。而在實現上,演算法也能依據記憶體使用量、運算速度與編碼效能搭配不同的版本作為實現,並且可提供參數化的設定與編碼上的調整,而實驗於NASA所提供之5個AVIRIS測試影像上,所提出之最好版本能壓縮至近4倍之壓縮倍率,優於最新的技術。
多頻帶壓縮系統為實現於ARM926-EJS CPU與Xilinx FPGA之嵌入式平台。而基於軟硬體共設計之概念,首先,為分析演算法中各模組之運算複雜度,並抽出運算時間最長的Wiener filtering模組作硬體加速IP,能掛載於AHB匯流排上。而IP的設計上,使用到許多VLSI設計之技巧,如:管線化、平行化、資料共用等;在韌體設計上,也可採用Programmed I/O與DMA之方式作為軟硬體溝通之媒介,其中以DMA之方式能提昇搬移的效能,而硬體模組之執行時間比起純軟體之運算,提昇了85倍;在軟體端,也加強程式設計的風格,並搭配高階的編譯器以優化程式碼與執行效能。整體系統執行時間,約提昇了10倍,而以此嵌入式系統之壓縮器能符合搭載於人造衛星或飛行器上作為即時壓縮與傳輸之需求。

In this thesis, an effective lossless compression scheme for signle band and multi-band images are presented. Besides, a demonstration of lossless compression system based on embedded SW/HW co-design is also implemented. Fisrtly, the proposed signle band compression algorithm is suitable for medical image compression and employs a linear adaptive predictor and binary mode to perform robustly on any type of image texture. To suppress the prediction residules and improve the performance of conditional entropy coding, an error feedback mechanism is employed and different directions of gradient are incorporated to bulid entropy model. The simulation results indicate the proposed scheme has better compression ratio than the well known JPEG-LS standard.
Secondly, the proposed multi-band image compression is applied to hyperspectral images. It adopts a table look-up approach in prediction and employs two novel measures to improve the compression performance. The first measure takes advantage of the spatial data correlation and formulates the derivation of a spectral domain predictor as a process of Wiener filtering. Under the Wiener filtering framework, the proposed predictor can be extended from one-tap to multi-tap prediction to further improve performance. In the second measure, a backward search scheme and the quantization index approach are used instead of look-up tables which reduces the memory storage requirement drastically and search effort achieve performance equivalent to that obtained using multiple look-up tables. Variations of the proposed algorithms can be derived subject to the requirement of memory bandwidth, computation complixity and compression efficiency. Simulations on parameter settings and refinements on entropy coding are conducted to fine-tune performance. Experiments on 5 sequences of AVIRIS images show that the proposed algorithm can best yield an average compression ratio of as high as nearly 4 better than other state-of-art algorithms.
Finally, following the principle of HW/SW co-design, the compression algorithm is implemented on an embedded platform composed of ARM 926-EJS CPU and Xilinx FPGA. We first profile the execution time of each module in the algorithm, and choose Wiener filtering process for hardware realization. Various the VLSI design techniques, e.g. pipelined, parallel processing and data reused are explored, which speeds up the excution of Wiener filtering by a factor of 85 than the software design. Programmed I/O and DMA drivers are supported as a medium in HW/SW communication. In the software part, coding style improvement and high level compiler option are sought to optimize the code size and execution time. The implementation results show a 10 times speed up compared to a purely software compressor.
URI: http://hdl.handle.net/11455/8521
其他識別: U0005-1708200919442400
Appears in Collections:電機工程學系所

Show full item record
 

Google ScholarTM

Check


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