Please use this identifier to cite or link to this item:
標題: 應用於視訊編碼移動估測之混合式六角形快速搜尋演算法
Hybrid Hexagon Fast Search Algorithm for Motion Estimations in Video Coding Applications
作者: 周彥佑
Chou, Yen-Yu
關鍵字: Motion Estimation;移動估測;Motion vector;Hexagon-Based Search;移動向量;六角形搜尋法
出版社: 電機工程學系所
引用: 參考文獻 [1] ITU.T Recommendation H.264 ISO/IEC 11496.10 “Advance Video Coding Final Committee Draft,Document JVT.F100,Dec.2002. [2] “Generic Coding of Moving Pictures and Associated AudioInformation,” ISO/IEC13818.2: Video (MPEG.2), May 1996. [3] R.Koenen,F.Pereira,and L.Chiariglion, “MPEG.4:Context and objectives,” Signal Process.,vol.9,no.4,pp.295.304,May 1997. [4] T.Koga, K.Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motioncompensated interframe coding for video conferencing, ” in Proc. NTC 81, pp. C9., New Orleans, LA, Nov./Dec.1981. [5] Lai.Man Po, Wing.Chung Ma, “A novel four.step search algorithm for fast block motion estimation” IEEE Transactions on Circuits and Systems for Video Technology, Vol 6, pp.313 –317, June 1996 [6] Shan Zhu and Kai.Kuang Ma, “A New Diamond Search Algorithm for Fast Block Matching Motion Estimation” IEEE Transactions On Image Processing, Vol.9, NO.2,February 2000, Feb.2000,pp:287.290. [7] Ce Zhu, Xiao Lin, and Lap.Pui Chau “Hexagon.Based Search Pattern for Fast BlockMotion Estimation” IEEE Trans.on Circuits and Systems for Video Technology,Vol.12,No.5,May 2002. [8] Thou.Ho (Chao.Ho) Chen and Yi.Fan Li “A Novel Flatted Hexagon Search Pattern for Fast Block Motion Estimation” Image Processing, 2004. ICIP ''04. 2004 International Conference on. [9] C.W.Lam, L.M. Po, and Chun Ho Cheung, “A novel kite.cross.diamond search algorithm for fast block matching motion estimation” IEEE trans. Cricuits and Systems,2004,ISCA’04,Proceedings of the 2004 International Symposium on,Vol.3,pp.729.732,May 2004 [10] LI, LIU Ming.jun, HANG Zhi.qiang “A New Fast Motion Estimation Algorithm Based on H.264” IEEE Trans. Nov. 2009 [11] Cheung C, H.Nover, “Novel Cross.diamond.hexagonal Search Algorithms for Fast Block Motion Estimation,” IEEE Transaction on Multimedia,2005, PP.16.22 [12] H. Jia and Li Zhang, “Directional Diamond Search Pattern for Fast Block Motion Estimation,” Electronics Letters 30th , Oct. 2003, Vol. 39, No. 22. [13] Shiping Zhu, Jun Tian, Xiaodong Shena, Kamel Belloulata, “A Novel Cross .Hexagon Search Algorithm Based on Motion Vector Field Prediction” Seoul Olympic Parktel, Seoul, Korea July 5.8, 2009 [14] Chun.Ho and Lai.Man Po, “A Novel Small.Cross Diamond Search Algorithm For Fast Video Coding and Video Conferencing Applications” IEEE Trans. Circuit and Systems for Video Technology,Vol.6,pp.681.684,June.2002 [15] L.Luo,C.Zou,X.Gao,and Z.He, “A new prediction search algorithm for block Motion estimation in video coding,”IEEE Trans.Consumer Electronics, Vol.43 No.1,pp.56.61,Feb.1997 [16] J.Y Tham,S.Ranganath,M.Ranganath,andA.A.Kassim,“A novel unrestricted center.biased diamond search algorithm for block motion estimation”IEEE Trans.Circuits Syst.Video Technol.8,pp. 369.377,Aug.1998 [17] L.K.Liu and E.Feig“A block based gradient descent search algorithm for block motion estimation in video coding”IEEE Trans.Circuit and Systems for Voide Technology,vol.6,no.4,pp.419.423,Aug.1996 [18] A.M. Tourapis,O.C.Au,and M.L.Liou,“Highly efficient predictive zonal algorithms for fast block.matching motion estimation,”IEEE Trans.on Circuits Syst.Video Technol.,vol.12,pp.934.947,Oct.2002. [19] 趙維民,陳良基“視訊訊號處理之移動估計及其架構(上)(下)”, 台大電機系 DSP/IC實驗室 [20] 陳昭和,李逸帆與陳人豪 “有效的初始圖形混合鑽石搜尋法使用於快速 移動預測”, 國立高雄應用科技大學 [21] 馬蘭,沈笑雲,萬棣“精通Visual C++ 視訊/音訊編碼技術”,文魁資訊股有 限公司
在視訊壓縮標準中,移動估測(Motion Estimation)扮演相當重要的角色,因此移動估測演算法的好壞,對整個視訊壓縮品質有極大的影響。全區域搜尋演算法(Full Search Algorithm)可獲得最佳的視訊品質,但也因此需要付出很高的運算複雜度來完成。所以近年來不斷地有人提出不同的快速搜尋演算法,來提高移動估測演算法的效率,有效地節省視訊壓縮編碼所需運算處理時間及降低搜尋點數。

In video compression systems, motion estimation plays an important role and provides a critical technology to reduce the bit rate tremendously. The search algorithm of motion estimations will influence the quality of video compression directly. The full search algorithm obviously gives the best video quality, but requires heavy computations. Therefore, many fast search algorithms are proposed to improve this problem due to the full search method.
In this thesis, we propose a hybrid hexagon search algorithm (HHS). The proposed method reduces the computation complexity and eliminates unnecessary search points effectively. The experimental results show that the proposed algorithm reduces the unnecessary search points effectively, and simultaneously maintains good video quality, compared with the other fast search algorithms.
其他識別: U0005-2107201120065600
Appears in Collections:電機工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.