適用於視訊錯誤隱藏之演算法開發及其資料重複使用考量

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：111

、訪客IP：18.117.188.149

姓名

李宇軒(Yu-Xuan Lee) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

適用於視訊錯誤隱藏之演算法開發及其資料重複使用考量
(A Hybrid Video Error Concealment Algorithm with Data Reuse Approach)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在通訊技術的蓬勃發展之下，多媒體資料的傳輸需求已經逐漸備受重視了，但是為了能夠有效率的把多媒體資料傳送到接收端，而且還要能夠充分的利用通道的頻寬，就必須對多媒體的資料進行壓縮的動作。壓縮雖然可以達到上述的目的，但是卻引來另一個問題，那就是會造成多媒體資料因傳輸時所引起的錯誤，會在接收端會有錯誤連鎖的反應，也就是說錯誤的部分會遠比實際因通道雜訊所引發的錯誤還來得大，如此便會使得接收端的多媒體資料品質造成嚴重的下降。因此在接收端，都會有一個錯誤恢復的機制，負責解決多媒體資料因通道雜訊所引發的錯誤連鎖效應。
本論文將針對視訊資料的錯誤恢復提出一套低複雜度的演算法並且得到適當的視訊品質。其中結合了前人所提出的方法，並做了一些修改，還有配合利用雙向預測的視訊型態編碼資訊，來選擇該適用哪一種演算法。其主要能夠呈現兩種優點，第一在較小的搜尋範圍之下，能擁有較好的視訊品質。第二，其所呈現的複雜度，會比傳統的邊界比對法(Boundary match algorithm)還來得低
在接收端要執行錯誤恢復機制時，所需要佔用視訊記憶體(frame memory)的程度做一個分析，並且加入了資料重複使用的觀念，使得接收端在做錯誤恢復機制時，能夠提昇使訊資料的使用效率。

摘要(英)

The transmission of the multimedia data under internet environment have been wildly used in many applications in the recent but the video data is very sensitive to the transmission error caused by packet lost. This induces decoded video data with error propagation and this effect makes the video quality very poor. In this paper we proposed the algorithm that can make the bidirectional frame as the reference frame in the predictive coding mode under error concealment procedure. By using of this algorithm there are two advantages are presented. The first is to achieve a good recovery video quality with a small search range. The second is to achieve low complexity operation under certain degree of recovery video quality.
The error concealment module using proposed algorithm is embedded in the decoder for achieving a certain degree of video quality under error-prone environment. It induces huge requirement of usage of video data to process error concealment procedure. In order to improve the efficiency of video data used in the error concealment module. The data reuse architecture is proposed. The basic concept of data reuse is to construct a local memory in the error concealment module for reducing the access times of frame memory such that improving the efficiency of video data used in the error concealment module.

關鍵字(中)

★ 錯誤隱藏
★ 抗錯
★ 資料重複使用

關鍵字(英)

★ Data Reuse
★ Error resilience
★ Error Concealment

論文目次

Chapter 1 Introduction 1
1.1 Video Link 1
1.2 Motivation 3
1.3 Thesis Organization 5
Chapter 2 Background 6
2.1 General Video Compression Scheme 6
2.1.1. MEPG Series 6
2.1.2. H.26x Series 8
2.1.3. General Video Coding Techniques 9
2.2 Error Resilience 13
2.2.1. Error Types 13
2.2.2. Error Resilience Methodology 15
2.3 Error Concealment 19
2.3.1. Spatial Domain 20
2.3.2. Temporal Domain 22
2.3.3. Other Error Concealment Algorithms 23
Chapter 3 Low Complexity Approach and Data Reuse Issue 25
3.1 Combined Algorithms with Low Complexity Issue 25
3.1.1. The Progressive Interpolation 26
3.1.2. The Boundary Matching Algorithm 27
3.2 The Hybrid Approach (1) with Low Complexity Issue 29
3.3 The Hybrid Approach (2) with Low Complexity Issue 35
3.4 The Data Reuse Issue 39
3.4.1. Data Reuse Methodology in BMA 40
3.4.2. The Comparison of case (a) and case (b) 44
Chapter 4 Experiment Result and Analysis 46
4.1 Experiment Environment 46
4.2 Experiment Result of Approach 1 47
4.3 Experiment Result of Approach 2 53
Chapter 5 Conclusions 57
References 59

參考文獻

[2] T. Sikora. The MPEG-4 video standard verification model. IEEE Transactions on Circuit and System for video technology, 7(1): 19-31, Feb. 1997.
[3] ISO/IEC JTC1 CD 11172. Coding of moving pictures and associated audio for digital storage media up to 1.5 Mbits/s. International Organization for Standardization (ISO), 1992.
[4] ISO/IEC JTC1 CD 13818. Generic Coding of moving pictures and associated audio. International Organization for Standardization (ISO), 1994.
[5] ITU-T Recommendation H.261. Line transmission of non-telephone signals. Video codec for audiovisual services at p x 64Kbits, March 1993.
[6] ITU-T Recommendation H.263. Video coding for low bitrate communication, 11/95.
[7] ITU-T Recommendation H.320. Line transmission of non-telephone signals. Narrow-band visual telephone system and terminal equipment, 03/93.
[8] ITU-T Recommendation H.324. Terminal for low bit rate multimedia communication, 11/95.
[9] K. Ramchandran, A Ortega, M Vetterli., “Bit allocation for dependent quantization with application to multiresolution and MPEG video coders”, IEEE Trans on Image Process 3:533-545, September 1994.
[10] Cote, G.; Shirani, S.; Kossentini, F, “Optimal mode selection and synchronization for robust video communications over error-prone networks”, Selected Areas inCommunications, IEEE Journal on , Volume: 18 Issue: 6 , June 2000 Page(s): 952 –965.
[11] H Everett. Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper Res 1:399-417, 1963.
[12] GJ Sullivan, T wiegand. “Rate-distortion optimization for video compression”. IEEE Signal Process Mag 15(6):74-90, Novermber 1998.
[13] Y Takishima, Mwada, H Murakami, “Reversible variable length codes”, IEEE Trans Commun 43(2):158-162, February 1995.
[14] J Wen, JD Villasenor,“A class of reversible variable length codes for robust image and video coding”, Proceeding of International Conference on Image Processing, Santa Barbarba, CA, October 1997, vol2, pp 65-68.
[15] R Aravind, MR Civanlar, AR Reibman, “Packet loss resilience of MPEG-2 scalable video coding algorithms”, IEEE Trans on Circuit and System for Video Technology, 6(5): 426-435, October 1996.
[16] W-J Chu, J-J Leou, “Detection and concealment of transmission errors in H.261”, IEEE Transaction on Circuit and System for Video Technology 8(1):248-258, February 1998.
[17] S Shirani, Fkossentini, R Ward, “Reconstruction of motion vector missing macroblocks in H.263 encoded video transmission over lossy networks”, Proceedings of IEEE ICIP, 1998, pp 487-491.
[18] ME Al-Mualla, N Canagarajah, DR Bull, ”Error concealment if lost motion vector using motion field interpolation”, Proceeding of ICIP, 1998, pp 512-516.
[19] H Sun, W Kwok, “Concealment of damaged mcroblock transform coded images using projections onto convex sets”, IEEE Trans Process, 4(4):470-477, April 1995.
[20] L. Atzori and F. G. B. De Natale, “Error concealment in video transmission over packet networks by a sketch based approach,” Signal Processing: Image Commun., vol. 15, pp. 57–76, 1999.
[21] Hu, Y.; Dennis, T.J, “MAP estimation in image restoration by a local search enhanced genetic algorithm”, Digital Processing of Signals in Communications, 1991., Sixth International Conference on , 2-6 Sep 1991 Page(s):123-128.
[22] Hebert, T.J.; Keming Lu, “Expectation-maximization algorithms, null spaces, and MAP image restoration”, Image Processing, IEEE Transactions on , Volume: 4 Issue: 8 , Aug. 1995 Page(s): 1084 –1095.
[23] Turaga, D.S.; Tsuhan Chen, “Model-based error concealment for wireless video”, Circuits and Systems for Video Technology, IEEE Transactions on , Volume: 12 Issue: 6 , June 2002 Page(s): 483 –495.
[24] S.Aign and K. Fazel, “Error detection & concealment measures in MPEG-2 video decoder,” in Proc. Of the International Workshop on HDTV’94, Toorino, Oct. 1994.
[25] W-M. Lam, A.R Reibman & B. Liu, “Recovery of lost or erroneously received motion vector” in Proc. ICASSP, Vol. 5, April 1993, pp V417 – V420.
[26] Choog Soo Park; Jongchul Ye; Sang Uk Lee “Lost motion vector recovery algorithm;” Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on , Volume: 3 , 30 May-2 Jun 1994 Page(s): 229 -232 vol.3.
[27] Kwok, W.; Huifang Sun “Multi-directional Interpolation For Spatial Error Concealment”, Consumer Electronics, 1993. Digest of Technical Papers. ICCE.,IEEE1993International Conference on , 8-10 Jun 1993 Page(s): 220 –221.
[28] S.Aign and K. Fazel “Temporal and Spatial Error Concealment Techniques for Hierarchical MPEG-2 Video Codec” IEEE International Conference in Communication, Vol.3, pp. 1778-1783, 1995.
[29] Yang, K.-M.; Sun, M.-T.; Wu, L “A family of VLSI designs for the motion compensation block-matching algorithm”.;Circuits and Systems, IEEE Transactions on , Volume: 36 Issue: 10 , Oct 1989 Page(s): 1317 –1325.
[30] Mei-Yun Hsu; Hao-Chieh Chang; Yi-Chu Wang; Liang-Gee Chen, “Scalable module-based architecture for MPEG-4 BMA motion estimation”; Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on , Volume: 2 , 6-9 May 2001 Page(s): 245 -248 vol. 2.
[31] Baek, J.; Seunghyun Nam; Moonkey Lee; Chuldong Oh; Kisoo Hwang, “A fast array architecture for block matching algorithm”; Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on , Volume: 4 , 30 May-2 Jun 1994 Page(s): 211 -214 vol.4.
[32] Komarek, T.; Pirsch, P, “Array architectures for block matching algorithms”; Circuits and Systems, IEEE Transactions on , Volume: 36 Issue: 10 , Oct 1989 Page(s): 1301 –1308.
[33] Byun, H.I.; Jeon, M.Y.; Seo, J.Y.; Lee, K.W.; Lee, S.H.; Kang, B.H., “Power efficient MPEG-4 decoder architecture featuring low-complexity error resilience”, ASIC, 2002. Proceedings. 2002 IEEE Asia-Pacific Conference on, 2002 Page(s): 225-228.

指導教授

蔡宗漢(Tsung-Han Tsai)

審核日期

2003-7-15

推文