| 研究生: |
李宇軒 Yu-Xuan Lee |
|---|---|
| 論文名稱: |
適用於視訊錯誤隱藏之演算法開發及其資料重複使用考量 A Hybrid Video Error Concealment Algorithm with Data Reuse Approach |
| 指導教授: |
蔡宗漢
Tsung-Han Tsai |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 電機工程學系 Department of Electrical Engineering |
| 畢業學年度: | 91 |
| 語文別: | 英文 |
| 論文頁數: | 73 |
| 中文關鍵詞: | 錯誤隱藏 、抗錯 、資料重複使用 |
| 外文關鍵詞: | Data Reuse, Error resilience, Error Concealment |
| 相關次數: | 點閱:8 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在通訊技術的蓬勃發展之下,多媒體資料的傳輸需求已經逐漸備受重視了,但是為了能夠有效率的把多媒體資料傳送到接收端,而且還要能夠充分的利用通道的頻寬,就必須對多媒體的資料進行壓縮的動作。壓縮雖然可以達到上述的目的,但是卻引來另一個問題,那就是會造成多媒體資料因傳輸時所引起的錯誤,會在接收端會有錯誤連鎖的反應,也就是說錯誤的部分會遠比實際因通道雜訊所引發的錯誤還來得大,如此便會使得接收端的多媒體資料品質造成嚴重的下降。因此在接收端,都會有一個錯誤恢復的機制,負責解決多媒體資料因通道雜訊所引發的錯誤連鎖效應。
本論文將針對視訊資料的錯誤恢復提出一套低複雜度的演算法並且得到適當的視訊品質。其中結合了前人所提出的方法,並做了一些修改,還有配合利用雙向預測的視訊型態編碼資訊,來選擇該適用哪一種演算法。其主要能夠呈現兩種優點,第一在較小的搜尋範圍之下,能擁有較好的視訊品質。第二,其所呈現的複雜度,會比傳統的邊界比對法(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.
[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.