論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available
論文名稱 Title |
不均等錯誤保護技術於SLCCA影像壓縮之研究
Unequal Error Protection on SLCCA Image Encoded Bit Stream |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
41 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2002-06-21 |
繳交日期 Date of Submission |
2002-06-30 |
關鍵字 Keywords |
不均等錯誤保護 SLCCA, Unequal Error Protection |
||
統計 Statistics |
本論文已被瀏覽 5682 次,被下載 0 次 The thesis/dissertation has been browsed 5682 times, has been downloaded 0 times. |
中文摘要 |
這篇論文中,我們提出一個不均等錯誤保護技術在SLCCA影像壓縮技術上。 由於SLCCA所產生的重要係數地圖和量的重要性交錯排列,如果我們施予相同的保護,會對不重要的資料有過多的保護。 我們提出一個重組的方法,利用SLCCA的重要係數地圖和量的重要性,由重要排序至不重要。然後再對重要的資料給予較多的保護,相對地,不重要的資料給予較少的保護,以避免對不重要有過多的保護,及有較好的錯誤修復效能。 |
Abstract |
In SLCCA , the location and magnitude of significant coefficients are specified by the so-called significance map and magnitude respectively . As we know significance map is susceptible , error will propagate when data was deteriorated . This paper address this critical problem and provide an novel approach . In the significance map , the importance of data is interlaced . And our approach is to re-organize the significant map according to encoded symbol’s characteristic . In SLCCA , four symbols are used to encode : POS , NEG , ZERO , LINK . POS or NEG represents the sign of a significant coefficient . ZERO represents an insignificant coefficient . LINK marks the presence of a significance-link . Symbol LINK is more important than POS NEG ZERO . Because when error happen in symbol LINK , it will lead to propagation error . Re-organized data is protected by differRS code . More important data are allocated more parity symbols . |
目次 Table of Contents |
Contents 1 Introduction……………………………………………………………1 2 Abstract of SLCCA……………………………………………………4 2.1 Discrete Wavelet Transform……………………………………4 2.1.1 Abstract of Discrete Wavelet Transform…………………4 2.1.2 Scan Order of Discrete Wavelet Transformed Coefficient (in SLCCA )………………………………………………5 2.2 Quantization……………………………………………………7 2.3 Connected Components………………………………………10 2.4 Significance-Link………………………………………………16 2.5 Adaptive Arithmetic Coding……………………………………18 2.6 SLCCA Algorithm……………………………………………21 3 Related Word…………………………………………………………24 4 Proposed method……………………………………………………31 4.1 Concept…………………………………………………………31 4.2 Implement Issue………………………………………………32 5 Simulation……………………………………………………………36 6 Conclusion…………………………………………………………39 List of Figures Fig 2.1.2.1 the order of SLCCA transmit subband……………………6 Fig 2.1.2.2 the order of SLCCA scan coefficients within subband……7 Fig2.2.1 result which passed through discrete wavelet transform …8 Fig2.2.2 result of quantization ..……………………………………9 Fig2.3.1 SLCCA search order..……………………………………12 Fig 2.3.2(a) SLCCA search order……………………………………….12 Fig 2.3.2(b) SLCCA search order……………...…………………….…12 Fig 2.3.3 formation connected component example………………13 Fig 2.3.4 picture Lena after discrete wavelet transforming………15 Fig 2.4.1 the relation of significant link…………………………16 Fig 2.4.2 a example of significant link ……...………………………17 Fig 3.1 Bit stream demultiplexing………………………………25 Fig 3.2 re-organized bit stream……………………………………26 Fig 3.3 Error resilient source bit stream packetization……………28 Fig 4.1.1 3-scale wavelet image…...………………………………32 Fig 4.2.1 SLCCA significant map bit-stream……………………34 Fig 4.2.2 re-organized SLCCA’s significant map…………………34 Fig 4.2.3 divide Significant magnitude bit-stream to two part……35 Fig5.1 Performance comparison of the proposed codec for the “airplane” image at 1bpp………………………………37 Fig5.2 Performance comparison of the proposed codec for the “toys” image at 1bpp……………………………………37 Fig5.3 Performance comparison of the proposed codec for the “Lena” image at 1bpp……………………………………38 Fig5.4 Performance comparison of the proposed codec for the “pepper” image at 1bpp…………………………………38 |
參考文獻 References |
Reference [1] J. M. Shapiro , “Embedded image coding using zerotrees of wavelet coefficients,“ IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993. [2] S. Servetto , k. Ramchandran , and M. T. Orchard, “Wavelet based image coding via morphological predication of significance,” in Proc. IEEE Int. Conf. Image Processing, OCT. 1995, pp. 530-533. [3] A. Said and W. A. Pearlman, “A new , fast , and efficient image codec based on set partitioning in hierarchical trees,” IEEE Trans. Circuits Syst. Video Technol. , vol. 6, pp. 243-250, June 1996. [4] B. B. Chai, J. Vass , X. Zhuang. “Significance-linked connected component analysis for wavelet image coding ,“. IEEE Transctions on Image Processing , 8(6):774-784,June 1999. [5] M. Antonini , M. Barlaud , P. Mathieu , and I. Daubechies , “ Image coding using wavelet transform ,” IEEE Trans. Image Processing , vol. 1 , pp.205-220 , Apr. 1992. [6] G. G. Langdon, “An Introduction to Arithmetic Coding,” IBM J Res. Develop., Vol.28, no 2, pp. 135-149,Mar 1984 [7] I. H. Witten , R. M. Neal and J. G. Cleary , “Arithmetic Coding for Data Compression,” Communication of the ACM , Vol. 30, No. 6, pp. 520-540 , June 1987 [8] A. Aydim Alatan, Minyi Zhao, and Ali N. Akansu, “Unequeal Error Protecion of SPIHT Encoded Image Bit Streams”, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 6, June 2000 [9] T. Collins and P. Atkins , “Error-tolerant SPIHT image compression”, IEEE Proc..-Vis. Image Signal Process, Vol. 148, No. 3 June 2001. [10] J. Vass , X. Zhuang ,”Enhanced Significance-Linked Connected Component Analysis for High Performance Error Resilient Wavelet Image Coding ,” IEEE Proc. , Vol. 3 , 2000 |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外均不公開 not available 開放時間 Available: 校內 Campus:永不公開 not available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 3.133.86.172 論文開放下載的時間是 校外不公開 Your IP address is 3.133.86.172 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |