![]() |
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:53 、訪客IP:3.17.74.27
姓名 張哲維(Che-Wei Chang) 查詢紙本館藏 畢業系所 電機工程學系 論文名稱 應用於JPEG2000系統之快速位元平面編碼演算法及其平台式設計之實現
(Platform-based Design for Efficient Bit-plane Coding Scheme in JPEG2000 System)相關論文 檔案 [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 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
myshare