臺灣博碩士論文加值系統

先進視訊壓縮標準H.264/AVC為了達到高度的編碼效能，提供了七種不同方塊大小的框外(inter)動態補償(motion　compensation)模式，以及九種不同方向性的框內(intra)模式預測。最佳編碼過程必須計算所有模式的成本以找出一個擁有最小成本(minimum　cost)的最佳編碼模式。模式成本的計算是非常複雜的，在框外模式決策上，七種模式亦即代表了七次的動態估測(motion　estimation)運算，本論文為了減少動態估測的次數，提出了兩種技術：以殘值齊性(residual　homogeneous)偵測為基礎的提早結束(early　termination)策略以及以成本分析(cost　analysis)為基礎的模式消除(mode　elimination)方法。若將此兩法組成一階層式(hierarchical)的快速模式選擇法，我們即能夠完成一有效的選擇模式以消除不必要的計算量。模擬結果顯示，在沒有明顯效能下降的情況下，對於各種不同性質的影像序列，本法能省下一半以上的動態估測次數。

To　achieve　the　highest　coding　efficiency,　H.264/AVC　utlizes　seven　modes　in　different　block　sizes　for　motion-compensation　in　inter　prediction　and　nine　spatial　directional　prediction　modes　in　intra　prediction.　To　search　the　best　mode,　we　have　to　calculate　the　costs　of　all　possible　modes　and　choose　the　best　one　with　the　minimum　cost.　The　mode　cost　calculation　process　leads　to　high　computational　complexity.　Seven　modes　also　mean　that　seven　times　of　motion　estimation　are　needed.　In　order　to　reduce　the　number　of　times　in　motion　estimation,　we　propose　two　techniques,　a　residual　homogeneous　detection　strategy　for　early　termination　and　an　effective　cost　analysis　for　mode　elimination.　If　we　combine　them　together,　the　mode　detection　algorithm　becomes　a　hierarchical　and　fast　decision　scheme.　Thus,　the　proposed　efficient　mode　selection　with　residual　homogeneous　detection　and　mode　elimination　process　can　reduce　unnecessary　computation.　Simulation　results　show　that　the　proposed　methods　can　reduce　encoding　time　by　more　than　half　the　times　in　motion　estimation　for　various　kinds　of　sequences　without　introducing　any　considerable　performance　degradation.　

Table　of　Contents
Abstract　i
Acknowledgement　iii
Table　of　Contents　iiv
List　of　Figures　vi
List　of　Tables　viii
1.　Introduction　1
1.1　Motivation　1
1.2　Organization　for　the　Thesis　2
2.　Basic　Concepts　of　Video　CODEC　and　Inter　Mode　Decision　in　H.264/AVC　3
2.1　Basic　Concepts　for　Video　Coding　3
2.2　Overview　of　H.264/AVC　Video　Coding　Standard　9
2.3　Overview　of　H.264/AVC　Inter　Mode　Decision　23
3.　Proposed　Residue　Analysis　and　Cost　Analysis　for　Fast　Inter　Mode　Decision　26
3.1　Motivation　26
3.2　Introduction　27
3.3　Related　Work　on　H.264/AVC　Mode　Decision　28
3.4　Residual　Homogeneous　Detection　for　Early　Termination　29
3.5　Cost　Analysis　for　Mode　Elimination　35
3.6　Brief　Conclusion　and　Summery　40
4.　Proposed　Fast　Mode　Decision　Scheme　for　H.264/AVC　Encoder　41
4.1　Introduction　41
4.2　Simplified　Homogeneous　Detection　and　Motion　Vector　Reusing　Based　Fast　Mode　Decision　Scheme　42
4.3　Hybrid　Hierarchical　Cost　Analysis　and　Homogeneous　Detection　Based　Fast　Mode　Decision　Scheme　44
4.5　Simulation　Results　49
4.6　Summary　57
5.　Conclusions　and　Future　Work　58
5.1　Conclusions　58
5.2　Future　Work　59
References　60

References
[1]　ITU-T　Rec.　H.264　/　ISO/IEC　11496-10,　“Advanced　Video　Coding”,　Final　Committee　Draft,　Document　JVTG050,　March　2003.
[2]　T.　Wiegand,　G.　J.　Sullivan,　G.　Bjontegaard,　and　A.　Luthra,　“Overview　of　the　H.264　/　AVC　Video　Coding　Standard,”　IEEE　Transactions　on　Circuits　and　Systems　for　Video　Technology,　July　2003.
[3]　D.　Wu,　F.　Pan,　K.　P.　Lim,　S.　Wu,　Z.　G.　Li,　X.　Lin,　S.　Rahardja,　and　C.　C.　K,”　Fast　Intermode　Decsion　in　H.264/AVC　Video　Coding,”　IEEE　Transactions　on　Circuits　and　Systems　for　Video　Technology,　July　2005.
[4]　C.　Grecos　and　M.　Y.　Yang,“　Fast　Inter　Mode　Prediction　for　P　Slices　in　the　H264　Video　Coding　Standad,”　IEEE　Transactions　on　Broadcasting,　June　2005.
[5]　JVT　Reference　Software　JM　10.1:　http://iphome.hhi.de/suehring/tml/download/old_jm/
[6]　J.　F.　Yang,　S.　C.　Chang,　and　C.　Y.　Chen,　"Computation　Reduction　Algorithms　of　Motion　Estimation　for　Low　Rate　Video　Coders",　IEEE　Trans.　on　Circuit　and　Systems　for　Video　Technology,　vol.　12,　no.10,　pp.948　–　981,　October　2002.　
[7]　Y.　H.　Moon,　G.　Y.　Kim,　and　J.　H.　Kim　,“An　Improved　Early　Detection　Algorithm　for　All-Zero　Blocks　in　H.264　Video　Encoding,”,　IEEE　Transactions　on　Circuits　and　Systems　for　Video　Technology,　August　2005.
[8]　Joint　Video　Team　(JVT)　of　ISO/IEC　MPEG　&　ITU-T　VCEG,　“Comments　on　Motion　Estimation　Algorithms　in　Current　JM　Software(JVT-Q089),”　Joint　Video　Team　(MPEG+ITU)　Document,　17th　Meeting:　Nice,　FR,　14-21　October,　2005
[9]　Q.　Dai;　D.　Zhu;　R.　Ding,　“Fast　mode　decision　for　inter　prediction　in　H.264　“,　International　Conference　on　image　processing,　24-27　Oct.　2004　Page(s):119　-　122　Vol.　1.
[10]　J.　Lee　and　B.　Woo,　“Fast　mode　decision　for　H.264　“,　Proceedings　of　International　Conference　on　Multimedia　and　Expo,　v　2,　2004,　pp.　1131-1134.
[11]　E.　Arsura,　L.　D.　Vecchio,　“Fast　macroblock　intra　and　inter　modes　selection　for　H.264/AVC　“,　IEEE　International　Conference　Multimedia　and　Expo,　6-8　July　2005.
[12]　F.　Pan,　X.　Lin,　S.　Rahardja,　K.　P.　Lim,　Z.　G.　Li,　Dajun　Wu,　and　Si　Wu　,　“Fast　Mode　Decision　Algorithm　for　Intraprediction　in　H.264/AVC　Video　Coding　“,　IEEE　Transactions　on　Circuits　and　Systems　for　Video　Technology,　Vol.　15,　No.　7,　July　2005.
[13]　Y.　D.　Zhang,　F.　Dai　;　S.　X.　Lin,　“Fast　4x4　intra-prediction　mode　selection　for　H.264　“,　IEEE　International　Conference　on　Multimedia　and　Expo,　on　Volume　2,　27-30　June　2004　Page(s):1151　-　1154　Vol.2.
[14]　F.　Pan,　X.　Lin,　S.　Rahardja;　K.P.　Lim,　Li,　Z.G,　“A　directional　field　based　fast　intra　mode　decision　algorithm　for　H.264　video　coding　“,　IEEE　International　Conference　on　Multimedia　and　Expo,　Volume　2,　27-30　June　2004　Page(s):1147　-　1150　Vol.2.
[15]　I.　E.　G.　Richardson,　H.264　and　MPEG-4　Video　Compression:　Video　Coding　for　Next-Generation　Multimedia.　Chichester,　UK:　John　Wiley　&　Sons,　2003.
[16]　T.　Wiegand,　G.　J.　Sullivan,　G.　Bjontegaard,　and　A.　Luthra,　“Overview　of　the　H.264/AVC　video　coding　standard,”　IEEE　Trans.　Circuits　Syst.　Video　Technol.,　vol.　13,　pp.　560-576,　July　2003.
[17]　Z.　Zhou,　H.264/MPEG-4　AVC　Codec　Optimization.　[Online].　Available:　http://students.washington.edu/~zhouzhi/Research_files/image004.jpg
[18]　C.　H.　Lin　and　C.　W.　Jen,　“Low　power　parallel　Huffman　decoding,”　Electron.　Lett.,　vol.　34,　pp.　240-241,　Feb.　1998.　
[19]　S.　H.　Cho,　T.　Xanthopoulos,　and　A.　P.　Chandrakasan,　“A　low　power　variable　length　decoder　for　MPEG-2　based　on　nonuniform　fine-grain　table　partitioning,”　IEEE　Transation　on　VLSI　System.,　vol.　7,　pp.　249-257,　June.　1999.　
[20]　S.　W.　Lee　and　I.　C.　Park,　“A　low-power　variable　length　decoder　for　MPEG-2　based　on　successive　decoding　of　short　codewords,”　IEEE　Transation　System　Ⅱ,　vol.　50,　pp.　73-82,　Feb.　2003.　
[21]　C.　H.　Liu,　B.　J.　Shieh,　and　C.　Y.　Lee,　“A　low-power　group-based　VLD　design,”　in　Proc.　IEEE　Int.　Symp.　Circuits　and　Syst.,　May　2004,　vol.　2,　pp.　337-340.　
[22]　D.　Wu,　W.　Gao,　M.　Hu,　and　Z.　Ji,　“A　VLSI　architecture　design　of　CAVLC　decoder,”　in　Proc　.IEEE　Int.　Conf.　ASIC,　Oct.　2003,　vol.　2,　pp.　21-24.　
[23]　H.　C.　Chang,　C.　C.　Lin,　and　J.　I.　Guo,　“A　novel　low-cost　high-performance　VLSI　architecture　for　MPEG-4　AVC/H.264　CAVLC　decoding,”　Proc.　IEEE　Int.　Symp.　Circuits　and　Syst.,　May　2005,　pp.　6110-6112.　
[24]　J.　H.　Jeon,　Y.　S.　Park,　and　H.　W.　Park,　“A　fast　variable-length　decoder　using　plane　separation,”　IEEE　Trans.　Circuits　Syst.　Video　Technol.,　vol.　10,　pp.　806-812,　Aug.　2000.
[25]　Joint　Video　Team　(JVT)　of　ISO/IEC　MPEG　&　ITU-T　VCEG,　“Comments　on　Motion　Estimation　Algorithms　in　Current　JM　Software(JVT-Q089),”　Joint　Video　Team　(MPEG+ITU)　Document,　17th　Meeting:　Nice,　FR,　14-21　October,　2005.