應用於JPEG2000系統之快速位元平面編碼演算法及其平台式設計之實現

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：18.221.72.117

姓名

張哲維(Che-Wei Chang) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

應用於JPEG2000系統之快速位元平面編碼演算法及其平台式設計之實現
(Platform-based Design for Efficient Bit-plane Coding Scheme in JPEG2000 System)

相關論文

★ 即時的SIFT特徵點擷取之低記憶體硬體設計	★ 即時的人臉偵測與人臉辨識之門禁系統
★ 具即時自動跟隨功能之自走車	★ 應用於多導程心電訊號之無損壓縮演算法與實現
★ 離線自定義語音語者喚醒詞系統與嵌入式開發實現	★ 晶圓圖缺陷分類與嵌入式系統實現
★ 語音密集連接卷積網路應用於小尺寸關鍵詞偵測	★ G2LGAN: 對不平衡資料集進行資料擴增應用於晶圓圖缺陷分類
★ 補償無乘法數位濾波器有限精準度之演算法設計技巧	★ 可規劃式維特比解碼器之設計與實現
★ 以擴展基本角度CORDIC為基礎之低成本向量旋轉器矽智產設計	★ JPEG2000靜態影像編碼系統之分析與架構設計
★ 適用於通訊系統之低功率渦輪碼解碼器	★ 應用於多媒體通訊之平台式設計
★ 適用MPEG 編碼器之數位浮水印系統設計與實現	★ 適用於視訊錯誤隱藏之演算法開發及其資料重複使用考量

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在JPEG2000系統中，EBCOT需要相當大的運算量，為了增進EBCOT的效率，我們提出一個快速演算法Pass Propagation。此演算法預測下一個位元平面的pass狀態，再利用相鄰位元以傳播的方式得到下一個位元平面所有pass狀態。透過狀態的傳播，並且考慮位於邊界的位元作演算法的調整，減少掃描次數同時可以得到正確的掃描結果。根據實驗結果，我們提出的快速演算法可以減少灰階影像42%到52.7%的掃描時間；減少彩色影像11.8%到34%的掃描時間。相較於之前提出的演算法有更高的效能。
我們將JPEG2000編碼器實現於DSP平台上，利用DSP在數位訊號處理的優勢，透過程式與設定的最佳化並加入快速演算法，應用多項加速方法後可以使影像的編碼時間從23.25秒/張減少到2.71秒/張。最後利用包含ARM和DSP的雙核心平台將JPEG2000編碼器應用為一個拍照系統，使用者可依所需的影像品質或壓縮率來決定編碼影像大小。

摘要(英)

In JPEG2000, embedded block coding with optimized truncation (EBCOT) requires a lot of computations. To enhance the performance of EBCOT, an efficient EBCOT algorithm is proposed. This algorithm consists of pass-prediction and pass-propagation. Pass prediction predicts the pass state in the next bit-plane. In particular, pass propagation generates the state of neighboring passes in the next bit-plane. This work also accomplishes boundary pass classification. With the propagated state, the pass state of the code-block can be classified for indicating the correct coding method. Various simulations have been conducted. The experimental results show that the proposed algorithm reduces the number of scan cycles by 42% to 52.7% for gray-level images and 11.8% to 34% for color images. The comparison demonstrates that the performance of our proposed method is higher than that of previous methods.
We implement this algorithm on a digital signal processing platform, with optimization of program and configuration, the encode time of encode images reduced from 23.25 second/per image to 2.71 sec/per image on the platform. The JPEG2000 encoder is applied to a photograph system, user can decide encoded file size according to the image quality or compression ratio which user selects.

關鍵字(中)

★ 平台式設計
★ 位元平面編碼

關鍵字(英)

★ JPEG2000
★ bit plane coding
★ platform-based
★ EBCOT

論文目次

ABSTRACT.....................................I
第一章緒論..................................1
1-1 JPEG2000編碼器.......................1
1-2 平台式設計............................2
1-3 論文架構..............................4
第二章 JPEG2000編碼方式......................5
2-1 編碼方式..............................5
2-2 相關演算法...........................11
第三章位元平面編碼演算法...................14
3-1 PASS PREDICTION方法..................14
3-2 PASS PROPAGATION方法.................15
3-3 MODIFIED PASS PROPAGATION方法........18
第四章平台式設計...........................24
4-1 平台介紹.............................24
4-2 JPEG2000編碼器實現在DSP平台..........31
4-3 JPEG2000編碼器在DSP平台之應用........36
4-4 執行結果.............................44
第五章實驗結果.............................47
5-1 演算法模擬結果.......................47
5-2 DSP執行結果..........................53
第六章結論與未來工作.......................57
參考文獻....................................58

參考文獻

[1] JPEG-2000 Part1 Final Committee Draft Version 1.0, ISO/IEC JTC1/SC29/WG1N1646R, 2000.
[2] D. Taubman, M. Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, 2002.
[3] K. F. Chen, C. J. Lian, H. H. Chen, L. G. Chen, “Analysis and architecture design of EBCOT for JPEG-2000”, The 2001 IEEE International Symposium on Circuits and Systems, vol. 2, pp. 765-768, 2001.
[4] Somya Rathi and Zhongfeng Wang, “Fast EBCOT Encoder Architecture For JPEG2000”, SIPS 2007
[5] T. H. Tsai and K. L. Lin, “Speed-improved methods for EBCOT of JPEG2000,” IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp.101-104, 2002.
[6] Kishore Andra, Tinku Acharya, and Chaitali Chakrabarti,“Efficient VLSI Implementation of Bit Plane Coder of JPEG2000,” SPIE International Conference Applications of Digital Image Processing XXIV., vol. 4472, pp. 246-257,2001.
[7] Chung-Jr Lian, Kuan-Fu Chen, Hong-Hui Chen, and Liang-Gee Chen, “Analysis and Architecture Design of Block-Coding Engine for EBCOT in JPEG-2000,” IEEE Transactions on Circuits and Systems for Video Technology., vol. 13, no. 3, pp. 219-230, March 2003.
[8] Yun-Tai Hsiao, Hung-Der Lin, Kun-Bin Lee and Chein-Wei Jen, “High-Speed Memory-Saving Architecture for the Embedded Block Coding in JPEG2000,” IEEE International Symposium on Circuits and Systems., vol. 5,pp. V-133 - V-136, May 2002.
[9] Jen-Shiun Chiang, Yu-Sen Lin, and Chang-Yo Hsieh, “Efficient Pass-Parallel Architecture for EBCOT in JPEG2000,” IEEE International Symposium on Circuits and Systems., vol. 1, pp. I-773 - I-776, May 2002.
[10] Yijun Li, Ramy E. Aly, Magdy A. Bayoumi, and Samia A. Mashali, “Parallel High-Speed Architecture for EBCOT in JPEG2000,” IEEE International Conference on Acoustics, Speech, and Signal Processing., vol. 2, pp. II-481-4, April 2003.
[11] Jen-Shiun Chiang, Chun-Hau Chang, Yu-Sen Lin, Chang- You Hsieh, and Chih-Hsien Hsia, “High-Speed EBCOT with Dual Context-Modeling Coding Architecture for JPEG2000,” IEEE International Symposium on Circuits and Systems., vol. 3, pp. III-865 - III-868, May 2004.
[12] Hung-Chi Fang, Tu-Chih Wang, Chung-Jr Lian, Te-Hao Chang and Liang-Gee Chen, “High Speed Memory
[13] Efficient EBCOT Architecture for JPEG2000,” IEEE International Symposium on Circuits and Systems., vol. 2,pp. II-736 - II-739, May 2003.
[14] Lien-Fei Chen, Tai-Lun Huang, and Yeong-Kang Lai, “Memory Analysis and Throughput Enhancement for Cost Effective Bit-Plane Coder in JPEG2000 Applications”, ICASSP 2005.

指導教授

蔡宗漢(Tsung-Han Tsai)

審核日期

2010-1-15

推文