臺灣博碩士論文加值系統

為了人造衛星上進行的光學遙測任務，美國太空資料系統諮詢委員會(Consultative Committee for Space Data Systems，CCSDS)發展出一資料壓縮標準規範，目的在於將拍攝到的衛星影像進行壓縮且可與地面接收站進行即時傳輸。其演算法是以JPEG 2000為基礎所改良，由於是專門針對光學遙測任務所用，其演算法致力於壓縮效能與影像品質的最佳平衡，主要分成離散小波轉換(Discrete Wavelet Transform, DWT)與Bit-Plane Encoder(BPE)兩大部分。前者目的在於去除資料間的相關性(decorrelation)，而BPE則是將DWT所獲得的頻譜係數進行壓縮編碼，並提供資料率以及影像品質調整的機制。 本論文即針對此演算法發展出了一套影像資料壓縮系統的硬體架構，並將DWT部分以可程式邏輯閘陣列(FPGA)進行硬體實現。根據CCSDS規範，其影像壓縮格式可分為失真(lossy)與無失真(lossless)兩種模式，其中失真模式是使用浮點數型態(floating type)的小波轉換，硬體架構上採用9/7濾波器型式的架構；而無失真模式是使用整數型態(integer type)的小波轉換，硬體架構上則是採用上提式架構，兩者皆是進行3 levels的離散小波轉換。本論文針對此兩種型態各別設計出完整的硬體電路架構，可支援不同的輸入影像寬度，且利用定點分析模擬結果來制定各個獨立模組中的word length，並以pipeline、folding等技術來達到硬體加速及優化硬體使用率。在記憶體部分則使用到ping-pong buffer之技術和精確定點分析來將記憶體用量節省到最少，以利未來設計上的擴充性。整個硬體電路經FPGA實現後最大工作頻率可達到88.51MHZ，在最大輸入影像寬度為8192 pixels的情況下，每秒可處理一萬條以上的lines。而本論文之電路設計中也包含了遙測功能以應付太空任務所需，其硬體是以一UART之IP core實現，可支援各種指令參數輸入和FPGA運作時的即時狀態回傳，方便使用者在資料錯誤時可進行較簡單的偵錯。
本論文中的最終硬體驗證是採用軟硬體協同的方式，將透過FPGA運算出的DWT係數輸入至PC端，再以CCSDS規範的BPE軟體進行壓縮及還原。驗證結果在壓縮比為8時，以CCSDS提供的8張衛星影像做為測試樣本經還原後平均PSNR值可達到48dB。
除了DWT部分的硬體實現之外，本論文也依據CCSDS之演算法架構規劃了初步的BPE所需硬體模組和系統時序，在處理bit plane時使用了平行處理架構以及在各個模組間插入了pipeline來大幅減少硬體資源消耗。

For the optical remote sensing task on the satellite, Consultative Committee for Space Data Systems (CCSDS) has developed a data compression standard. Its purpose is compressing the satellite imagery and transmitting it to the ground earth station in real time. The algorithm is based on JPEG 2000. It is devoted to the balance between compression rate and image quality. It consists of two parts: Discrete Wavelet Transform(DWT) and Bit-Plane Encoder(BPE). The purpose of DWT is decorrelation. Then BPE then encodes the coefficients decomposed by DWT and offers the function of data rate control and image quality adjustment.
In this thesis, we present a hardware design of image compression system based on CCSDS algorithm and implement it in a FPGA device. According to CCSDS standard, the compression algorithm can be classified into two categories: lossy and lossless. The former adopts the floating type DWT and can be implemented by using a 9/7 filter architecture. The latter adopts the integer type DWT and can be implemented by using a lifting based architecture. Both of them perform a 2-dimentional 3-level DWT decomposition. This thesis presents a complete DWT hardware architecture supporting these types. It also supports a push-broom style input scanning with adaptive image width settings. Fixed point simulations are first conducted to determine the word length of each individual hardware module. Various hardware design techniques such as pipeline and folding are employed to improve the clock frequency and to optimize the hardware utilization ratio. In addition, a ping-pong buffer strategy is employed to minimize the memory usage for the future design expansion. The design module is implemented in a FPGA device with a maximum clock frequency of 88.51 MHz. The system’s throughput rate can reach more than 10,000 scanning lines per second when the width of input image is under 8192 pixels per line. The design is also equipped with a telematics interface implemented by using a UART IP core. The telematics interface enables system setting and debugging.
The DWT design is verified based on the concept of hardware/software co-verification. We use the BPE software based on the CCSDS standard to encode and decode the DWT coefficients computed by a FPGA device and observe the PSNR value. The experimental results indicate the average PSNR value of 8 test images provided by CCSDS is 48 dB when the compression ratio is 8.
In addition to the DWT module design, we have also complete a preliminary architecture and system timing of BPE design based on CCSDS standard. Parallel architecture is utilized in a bit plane and pipeline is utilized to reduce the resource consumption greatly.

摘要 i
Abstract iii
目錄 v
圖目錄 vii
表目錄 ix
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機及目標 2
1.3 CCSDS演算法與JPEG2000之比較 3
1.4 論文架構 4
第二章 光學影像資料壓縮系統 5
2.1 小波轉換原理介紹 5
2.2 上提式小波轉換 7
2.3 Bit-Plane Encoder演算法架構 11
2.4 文獻回顧 17
2.5 硬體設計挑戰 21
第三章 9/7濾波器架構與上提式架構之小波轉換電路設計 23
3.1 壓縮比(compression ratio)與PSNR值模擬及定點分析 24
3.1.1 浮點數型態(Floating Type)小波轉換定點分析 25
3.1.2 整數型態(Integer Type)小波轉換定點分析 27
3.2 系統方塊圖及模組IO 29
3.3 硬體時序圖規劃 31
3.3.1 浮點數型態小波轉換硬體時序 31
3.3.2 整數型態小波轉換硬體時序 34
3.3.3 小波轉換硬體電路整體時序 36
3.4 記憶體配置規劃 37
3.5 DWT硬體電路設計 40
3.5.1 浮點數型態小波轉換電路架構 40
3.5.2 整數型態小波轉換電路架構 42
3.6 Telematics Interface 44
3.7 BPE硬體模組規劃 47
第四章 小波轉換硬體電路於FPGA之設計與實現 51
4.1 電路模擬與bit true驗證 52
4.1.1 電路波形圖觀察 52
4.1.2 Bit true驗證 53
4.2 RTL電路合成結果 54
4.3 FPGA實現與驗證 57
4.3.1 FPGA驗證系統 57
4.3.2 目標需求三種影像寬度驗證 60
4.3.3 DWT與BPE整合之PSNR值驗證 62
4.3.4 Header資訊產生 63
第五章 結論與展望 64
參考文獻 66

[1]CCSDS Recommendations and reports, blue book, image data compression recommended standard, 122.0-B-1, Nov. 2005
[2]CCSDS Recommendations and reports, green book, image data compression information report, 122.1-G-2, Feb. 2015
[3]Lian, C. J., Chen, K. F., Chen, H. H., & Chen, L. G. (2003). Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000. IEEE Transactions on circuits and systems for video technology, 13(3), 219-230..
[4]Fang, H. C., Chang, Y. W., Wang, T. C., Huang, C. T., & Chen, L. G. (2006). High-performance JPEG 2000 encoder with rate-distortion optimization. IEEE Transactions on Multimedia, 8(4), 645-653.
[5]Chang, Y. W., Chen, C. C., Chen, C. C., Fang, H. C., & Chen, L. G. (2006, October). Design and Implementation of JPEG 2000 Codec with Bit-Plane Scalable Architecture. In Signal Processing Systems Design and Implementation, 2006. SIPS'06. IEEE Workshop on (pp. 428-433). IEEE.
[6]Lu, Y., Lei, J., & Li, Y. (2012, December). An efficient VLSI architecture of parallel bit plane encoder based on CCSDS IDC. In Signal & Information Processing Association Annual Summit and Conference (APSIPA ASC), 2012 Asia-Pacific (pp. 1-4). IEEE.
[7]Gu, X., Wang, H., Zhang, X., & Xu, S. (2009, July). Design and implementation of image compression core based on CCSDS algorithm. In Computer Science & Education, 2009. ICCSE'09. 4th International Conference on (pp. 1873-1876). IEEE.
[8]Lai, Y. K., Chen, L. F., & Shih, Y. C. (2009). A high-performance and memory-efficient VLSI architecture with parallel scanning method for 2-D lifting-based discrete wavelet transform. IEEE Transactions on Consumer Electronics, 55(2), 400-407.
[9]Liao, H., Mandal, M. K., & Cockburn, B. F. (2004). Efficient architectures for 1-D and 2-D lifting-based wavelet transforms. IEEE Transactions on Signal Processing, 52(5), 1315-1326.
[10]Chrysafis, C., & Ortega, A. (2000). Line-based, reduced memory, wavelet image compression. IEEE Transactions on Image processing, 9(3), 378-389.
[11]Huang, C. T., Tseng, P. C., & Chen, L. G. (2005). Generic RAM-based architectures for two-dimensional discrete wavelet transform with line-based method. IEEE Transactions on Circuits and Systems for Video Technology, 15(7), 910-920.
[12]Andra, K., Chakrabarti, C., & Acharya, T. (2002). A VLSI architecture for lifting-based forward and inverse wavelet transform. IEEE Transactions on Signal Processing, 50(4), 966-977.
[13]Huang, C. T., Tseng, P. C., & Chen, L. G. (2002). Efficient VLSI architectures of lifting-based discrete wavelet transform by systematic design method. In Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on (Vol. 5, pp. V-V). IEEE.
[14]Huang, C. T., Tseng, P. C., & Chen, L. G. (2004). Flipping structure: An efficient VLSI architecture for lifting-based discrete wavelet transform. IEEE Transactions on signal processing, 52(4), 1080-1089.
[15]Wu, B. F., & Lin, C. F. (2005). A high-performance and memory-efficient pipeline architecture for the 5/3 and 9/7 discrete wavelet transform of JPEG2000 codec. IEEE Transactions on circuits and systems for video technology, 15(12), 1615-1628.
[16]Lan, X., Zheng, N., & Liu, Y. (2005). Low-power and high-speed VLSI architecture for lifting-based forward and inverse wavelet transform. IEEE transactions on consumer electronics, 51(2), 379-385.
[17]Saidani, T., Atri, M., Said, Y., & Tourki, R. (2012, March). Real time FPGA acceleration for discrete wavelet transform of the 5/3 filter for JPEG 2000. In Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), 2012 6th International Conference on (pp. 393-399). IEEE.